【学习计划】省选前简要计划(远远没达到预期计划,鸽了鸽了)
省选还有一个月左右,我发现我很多东西都还没学(特别是数学和几何方面,基本就没学过),学过的很多也由于平时没接触,都忘光了(特别是字符串的几个算法,平时没怎么打,发现现在模板都不会打了),还有一些是只打过模板,但是基本没做过题(比如平衡树、lct、树套树、左偏树、后缀数组、后缀自动机等等),感觉时间太少了,做了下简要的计划来督促自己
2021年3月到省选前简要计划
(!表示重点学习方向)
(只希望能多做一些题吧,不然知识点太不熟了,万幸的是省选延迟了一周)
第一周(数据结构为主)(自闭了,都没完成,退役了退役了)
- 主要练习:
* 平衡树!
* lct!
* 可持久化数据结构!
* 树套树!
* CDQ分治!
* 左偏树
* 整体二分 - 主要学习:
* K-D tree
第二周(图论为主,数据结构为辅)(自闭了,又没完成,感觉状态一天不如一天)
- 主要练习:
* 线段树相关!
* 启发式合并!
* 树链剖分相关!
* 点分治!
* 网络流!
* 圆方树!
* 并查集相关
* 虚树相关
* 最短路相关
* 最小生成树相关 - 主要学习:
* 四分树
* 矩阵树
第三周(图论和字符串)
- 主要练习:
* 二分图相关
* 欧拉图相关
* 2-sat相关
* 拓扑排序相关
* 字典树!
* 后缀数组!
* 后缀自动机!
* AC自动机!
* KMP算法!
* 回文自动机
* manachar - 主要学习:
* Burnside引理和Pólya定理
第四周(dp为主,加一些杂项)
- 主要练习:
* 各种dp(主要:状压dp、概率dp、背包dp、动态dp、wqs二分优化、斜率优化、单调队列优化)!
* 贪心相关!
* 分治相关!
* 分块相关!
* 博弈论!
* 矩阵相关
* 莫队相关
* 线性基相关
* 斐波那契数列相关 - 主要学习:
* 四边形不等式优化dp
第五周(数学和几何为主)
- 主要练习:
* 数论(不会就是不会,再怎么学还是不会,不可能完成的就是不可能完成的,所以就放到最后)!
* 补补小算法
* 杂题选做 - 主要学习:
* 多项式全家桶(一窍不通,呜呜呜,最后能学多少学多少吧,听天由命,希望不会考到)
* 几何算法(基本都没学过,希望不会考到)
第六周
综合练习,模拟考试(有时间再补补前面几周那些不可能练完、学完的知识点吧)
至于最小树形图、带花树、top-tree、生成函数、组合数学、剩下的多项式算法等等,emmm,我就赌它不会考到,如果我能就省队再去学,可惜进不了,呜呜呜
2021省选,rp++

浙公网安备 33010602011771号