NOIP 2017 复习计划

###离十一月份的全国青少年信息学联赛只有不到50天了。 

我的停课时间是从**九月二十五日**开始，一直延续到考试的前一段时间。由于集训队会在停课期间统一安排内容，所以我会顺应老师的安排，尽可能与大部队的复习情况吻合。（在自己的复习安排允许情况下）

#背版子！！！

####首先是数据结构。

基础栈、队列、线段树与树状数组打几个模板题即可，然后是分块和CDQ分治。先理解，再刷题。主席树在后面。然后是平衡树。

####然后是数学。

线性筛、gcd、lcm等基础首先搞定，exgcd、逆元、快速幂与同余方程主要是题目，容斥原理和卢卡斯定理也是理解加练题，如果有时间，就是欧拉定理、大步小步与中国剩余定理。至于FFT和辛普森积分，我不打算进行复习。

####国庆的模拟考。不管

####图论专题。

最短路掌握dijkstra、spfa、floyd，最小生成树与并查集也必须掌握。拓扑排序、二分图其次。然后是tarjan。LCA与DFS序算是“树”专题必备，然后是树链剖分。 

####字符串

主要掌握KMP与马拉车，当然STL的string也很不错。有时间搞AC自动机和后缀数组。

####DP专题。

先是背包与记忆化搜索，主要是刷题。然后是区间DP树形DP。有时间就复习数位与状压。掌握一下单调队列优化吧。四边形和斜率就不复习了。DP主要是因为没有什么模板，主要是靠自己现场推导，所以这个专题就是多刷题找感觉。做得多了就会那个套路。

####搜索

搜索的剪枝，dfs啊，bfs啊，迭代加深搜索就不说了。记忆化搜索前面已经提到了，然后是启发式搜索。

####贪心

可以刷题。

####杂

STL和二分什么的也要学习。

模拟 

咳咳这个嘛。。。

####计算几何

我打算背板子。 

对于我来说，高端的算法我就不奢求了。我只想把一些基础的算法掌握到可以“稳”，直到几乎保证不会错的程度。写不来的题，我的目标就是数据分置优化暴力，用低级算法加上暴力去争取更高的分。毕竟考场上要是写不来某道题了，全靠暴力。但是暴力出奇迹。