最近一段OI学习计划

1.在寒假的时间里尽量吧图论和DP的基础先学一下：

图论：数，二叉树，DFS、BFS遍历，然后最短路径（Floyd、dijkstra、SPFA），然后再最小生成树吧，如果还有时间的话（kruskal（这个估计还要再把并查集学一下）、Prim）

DP：先学最一般的DP，然后根据书上的顺序学一下这什么资源分配类，背包问题，双进程类，区间类（估计时间是不够，看情况吧）

先把图论的SPFA学了，然后开始DP，如果DP基础的学完了（我的天，我在说什么）再学一下最小生成树。最后剩的开学后再补吧，但如果省选前DP基础的还没有学完我觉得就有必要先学图论了。

2.然后寒假完了（开学到省选）：

开学后就先把寒假要学的剩的先学一下，然后我觉得有必要多刷点题把图论和DP给巩固一下，然后再看情况吧如果我理解的比较好的话再继续往下学。再学一下连通性（强连通分量、割点割边）、数的算法（最近公共祖先、树分块）。虽然noip挂了，但是去省选被虐虐，见见世面也挺好的。

3.省选到暑假：

这估计就到了最累的时候了。这段时间时间短任务重呀。

二分图（Hungary）、网络流（Dinic、费用流）、数据结构（分块：状态数组、状态链表、带权并查集、一堆树）、字符串（Hash、KMP、Manachar、Trie）、数学（gcd、lcm、裴蜀定理、扩展欧几里得）、搜索（迭代加深、双向搜索）、莫队算法、CDQ分治和整体二分、模拟退火、三分法、高斯消元。

估计这些就用着两三个月的时间是不够的（因为我现在有些连名字都看不懂）。学不完的话就用高一的暑假吧。

------------------------------------------------------------------华丽的分割线--------------------------------------------------------------------------

至于剩下的次重要的东西就看情况吧，估计是要放到高一暑假和高二再学了，先把noip要掌握的学会，毕竟高一的考挂了，先把高二的noip给拿下然后再专心准备省选吧。