noip复习计划

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

 

1.基础算法(总复习时间约4天)

第1天 贪心+模拟+枚举算法

第2-3天 分治+二分数组

第4天 倍增+构造+高精数据结构

2.图论(总复习时间约6天)

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

第3天 最小生成树优化

第4-5天 tarjan+拓扑排序spa

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

3.树(总复习时间约3天)

第1天 树的直径和重心,森林转二叉树,树转二叉树队列

第2天 lca,*树链剖分事件

第3天 树的遍历ip

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等做弊工具的的灵活使用

相关文章
相关标签/搜索