NOIP就要来了,现在发现自己还是很弱!肿么办!!!
所以做一些规划还是有必要的。
首先,要把以前的知识再复习一遍。
- 搜索
- 图论
- 数据结构
- DP
- 数论
- 历年NOIP真题加仿真NOIP题
- 扩展
1.搜索
- bfs和dfs
- 剪枝
学好了能进省队,无须解释
2.图论
- 最短路:dj和spfa,也可以做一做floyd的题。
- lca 先把暴力的学透,再涉及倍增。
- 最大(小)生成树: 优先kruskal,然后再涉及一下prim。
- tarjan
3.数据结构
- 贪心
- 链表、队列、栈
- 二分、分治
- STL(优先队列,map……)
- 树状数组、线段树
- 并查集(带权)
4.DP
- DP优化(lc神犇说可以涉及一下斜率优化)
5.数论
- 埃氏筛法
- 逆元
- gcd、lcm
- exgcd
- 快速幂
- 同余方程
- 矩阵乘法
- 组合数学
- 二项式定理
- 递推组合数
6.扩展
- dc的扩展.txt。
- 涉及splay。
- 涉及树剖。
最后希望自己能拿下NOIP2016