前言

NOIP 前的大復習

正文

擼起袖子加油干！

知識點

羅列了超級多半生不熟的知識點（甚至是全生的知識點）

數學

• 線性篩（求任一積性函數、歐拉函數、除數函數、莫比烏斯函數）

• 線性逆元求法

• exgcd 與 excrt

• Lucas 定理

• 二項式定理、容斥原理

• Catalan 數

• 矩陣相關

• 高斯消元

數據結構

• ST 表

• 并查集

• 笛卡爾樹、平衡樹（AVL、Treap、Splay）

• 手寫哈希表

• 鏈表

基礎算法

• 二分、倍增、分治

• A* 與 IDA*、雙向廣搜

• 二維前綴和與二維差分

字符串

• kmp 與 exkmp

• 字符串哈希

• 字典樹

圖論

• 拓撲排序

• 最短路算法（floyd、spfa、dijkstra）

• 最小生成樹（kruskal、prim）

• kruskal 重構樹

• 二分圖相關

• 歐拉圖相關

• 連通分量（強連通、點雙、邊雙）

• 樹的直徑與重心

• 樹的括號序與歐拉序

• 樹上倍增

• dsu-on-tree

動態規劃

• 貢獻提前計算

• 數位 DP

• 背包 DP

• 區間 DP

STL 容器

• set、multi_set、map、unordered_map

• bitset、array、tuple、list

強化訓練

根據自身情況，略微調整計劃安排

1. CF 需要動腦，安排到無模擬賽的時間

2. 數據結構、DP、暴搜與分討強化安排到有模擬賽的時間

3. 真題選吃安排到周末的時間（一定要限時！）

數據結構強化

• 首次賽時寫 FHQ，并未成功。但是后補成功了，并且一次 AC 了模板

• 從合并果子加強版學到了對于很多已經有序的東西可以用兩個隊列代替優先隊列從而實現線性復雜度

動態規劃強化

暴搜與分討強化

真題選吃

CF 與 POI 等思維題單

開刷！下面放一些刷過題的題解

• CF293 CF1133 CF573 CF1884 CF487

• CF204 CF888 CF798 CF1521 CF540

• CF1674 CF1659 CF2030 CF1176 CF1667

• CF1256

多樣化學習方式

適合一些熟練的知識點，巧思隨記

出題

CSP 前：第三套模擬賽

NOIP 后：第四套模擬賽

專題選講

字符串選講（爭取在 11.2 之前把字符串弄出來，趕工肯定可以）

圖論選講

數據結構選講

Trick 大合集

即日起，隨見隨記（問問 lzz 能不能共享一下）

傳送門

其它

集訓隊講題的題單后置一下，放到 NOIP 之后

后記

What doesn't kill me, makes me stronger!

完結撒花！