最近一段OI学习计划

时间:2022-06-16 15:25:43

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给拿下然后再专心准备省选吧。