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