noip复习计划

针对像我一样的蒟蒻，我动手整理了一下考前1个月noip的复习计划

 

1.基础算法（总复习时间约4天）

第1天 贪心+模拟+枚举

第2-3天 分治+二分

第4天 倍增+构造+高精

2.图论（总复习时间约6天）

第1-2天 最短路(floyd,dij+heap,spfa)+差分约束

第3天 最小生成树

第4-5天 tarjan+拓扑排序

第6天 二分图匹配+隐形图的构造

3.树（总复习时间约3天）

第1天 树的直径和重心，森林转二叉树，树转二叉树

第2天 lca,*树链剖分

第3天 树的遍历

4.数论（总复习时间约4天）

第1天 gcd，lcm，筛素数

第2天 exgcd，中国剩余定理，乘法逆元

第3天 快速幂，矩阵快速幂，*高斯消元

第4天 组合及解析数学

5.数据结构（总复习时间约5天）

第1天 链表，队列，栈

第2天 堆，st表，hash表

第3天 树状数组，线段树带lazy标记

第4天 trie树，*分块

6.动态规划（总复习时间约5天）

第1天 递推，记忆化搜索

第2天 坐标型dp，资源型dp

第3天 树形dp，区间dp

第4天 状压dp

第5天 平四，单调队列等优化

7.骗分技巧（总复习事件约3天）

第1天 各种卡常:快读，快输，寄存器，内联

第2天 暴力优化:搜索剪枝，A*，IDA*

第3天 STL等作弊工具的的灵活使用