【plan】noip冲刺计划

谢鸣：知识点转自%%xmzl%%blog
基础算法：
　　贪心（个人觉得考），枚举/暴力，分治（二分法（基本隔一年考一次？）**），排序，高精（打好板子）
　　模拟，搜索（bfs, dfs, 剪枝，A* ，floodfill）noip暴力大赛。
图论：
　 （1）图：最短路（掌握基本算法）， tarjan，割点，缩点（蒟蒻自动略过）。
（2）树：树上倍增（LCA），树上前缀和，最小生成树，
数论：
（3）并查集，拓扑排序
数论（今年应该不会考了吧）
　　最大公约数（gcd）最小公倍数（lcm），线性筛法求素数，中国剩余定理，扩展欧几里得，费马小定理，同余方程，逆元，快速幂（取模） ，组合数学。
　　背背板子
数据结构（考试前用熟优先队列）：
　　链表，队列，栈，线段树，树状数组，哈希表，堆
　离散化？
动态规划（重点）：
　　背包问题（01背包，完全背包，混合背包），
记忆化搜索，递推，环形DP，数位DP，区间DP，序列DP，DP优化（数据结构优化，单调队列优化），状态压缩DP。
重点预测树形dp
字符串：KMP

明天（哦不对是今天）就要就滚回slyz了。反正最近的文化课已经拉下不少了，就是为了专心准备noip。

PLAN
11.5 周日
听loli讲完题，主要攻dp，先A4道树形dp（异想天开？），然后各种的dp模型刷题，把做过的题扔到blog上。
晚上打板子+刷水题

11.6 周一
这一天主要攻图论，重视一下并查集，练好基本算法（好像忘了dijstra了），找点变形
有时间在来上两道dp（又是异想天开）

11.7 周二
先拿一道dp
主要看搜索,打好暴力，找些技巧性强的东西，剪枝
codevs刷到大师，noip历年的题做个差不多

11.8 周三
上午可以搞一场模拟，回归基础算法，主要练贪心，二分，多刷一些题型
之前没完成的东西在搞一搞

11.9 周四
早睡早起，培养noip考场上的感觉，一定要稳住，不能慌。
有lilo的先打loli的，然后在拿真题做做
把真题都搞起来，看看什么重要考点

11.10 周五
好像这一天就要走了，还是dp啊。
把之前的题拿出来看看吧。。。。

                 11.5 凌晨。去睡一觉吧，明天又是新的一天了