###离十一月份的全国青少年信息学联赛只有不到50天了。
我的停课时间是从**九月二十五日**开始,一直延续到考试的前一段时间。由于集训队会在停课期间统一安排内容,所以我会顺应老师的安排,尽可能与大部队的复习情况吻合。(在自己的复习安排允许情况下)
#背版子!!!
####首先是数据结构。
基础栈、队列、线段树与树状数组打几个模板题即可,然后是分块和CDQ分治。先理解,再刷题。主席树在后面。然后是平衡树。
####然后是数学。
线性筛、gcd、lcm等基础首先搞定,exgcd、逆元、快速幂与同余方程主要是题目,容斥原理和卢卡斯定理也是理解加练题,如果有时间,就是欧拉定理、大步小步与中国剩余定理。至于FFT和辛普森积分,我不打算进行复习。
####国庆的模拟考。不管
####图论专题。
最短路掌握dijkstra、spfa、floyd,最小生成树与并查集也必须掌握。拓扑排序、二分图其次。然后是tarjan。LCA与DFS序算是“树”专题必备,然后是树链剖分。
####字符串
主要掌握KMP与马拉车,当然STL的string也很不错。有时间搞AC自动机和后缀数组。
####DP专题。
先是背包与记忆化搜索,主要是刷题。然后是区间DP树形DP。有时间就复习数位与状压。掌握一下单调队列优化吧。四边形和斜率就不复习了。DP主要是因为没有什么模板,主要是靠自己现场推导,所以这个专题就是多刷题找感觉。做得多了就会那个套路。
####搜索
搜索的剪枝,dfs啊,bfs啊,迭代加深搜索就不说了。记忆化搜索前面已经提到了,然后是启发式搜索。
####贪心
可以刷题。
####杂
STL和二分什么的也要学习。
模拟
####计算几何
我打算背板子。
对于我来说,高端的算法我就不奢求了。我只想把一些基础的算法掌握到可以“稳”,直到几乎保证不会错的程度。写不来的题,我的目标就是数据分置优化暴力,用低级算法加上暴力去争取更高的分。毕竟考场上要是写不来某道题了,全靠暴力。但是暴力出奇迹。