哎,终于在考试前一周刷完了noip2013到noip2016,并且bzoj上也刷了200道题了,而且道道都写了博客,还是很有成就感的。虽然有些(da duo)博客很水,但是自己再看一遍还是会从中学会什么的。当然,也希望对更多的OIer有用。
还有一周,就是最后一次noip了。
先在这立一个复习计划,主要是一些noip模板和一些技巧吧。
首先,预测一下今年的题。每天第一题多半是签到题,要稳稳地拿到这分,感觉第二题的思维难度会与去年相平,要好好想想,实在不行也不要死磕。第三题去年两题都是DP题目,但是还是不好说,但实际都是可做的,调整好心态。
好了,开始模板复习吧。
先看看自己会什么:
归并排序,线段树,树状数组,最大流,最小表示法,spfa,tarjan缩点,kmp,线性筛,倍增lca。。。
咦,不对呀,貌似noip的知识点有一些少。。。
模板也少,tarjan算一个我不太熟的,线性筛也要推一推(考的几率好小呀),kmp也再背一背。好像就没什么了。
尴尬。。
还是继续刷题吧。Orz