noip前计划

基本无了解的用红色
十分不熟的用橙色

自己知识点的漏洞还有很多，但也不一一用不同颜色来标注了，否则太辣眼睛。
以及有一些时间安排可能不够合理，以后还需调整
9.23~9.29 dp
概率，期望
背包 树形 数位(记忆化搜索)
状压
区间，序列

9.30~10.5 数据结构
链表 栈 队列 堆（可并堆） 并查集（按秩）
St表（和树相结合） hash表（和字符串等相结合）
Lca
树链剖分
线段树，树状数组
分块
平衡树

10.5~10.8 数论
（我也不清楚，可能有超纲的，也可能有不全的）
扩展欧几里得
欧拉定理
逆元
中国剩余定理
Lucas

10.9~10.10半天 计算几何
直线求交
线段判交
求多边形重心
判定点在多边形内
求多边形的面积
凸包
半平面交（？）

10.10半天~10.15 图
最短路（spfa优化与用栈的方法判负环）
最小生成树
欧拉回路、通路（tarjan找scc，桥，割点，缩点）
拓扑排序
二分图（匈牙利算法 ）

10.16~10.18 搜索
启发式搜索
迭代加深搜索
（随机化搜索？？）

10.19~10.24 字符串
Hash
Trie
Kmp
Ac自动机
Manacher