這次省賽被初中小朋友虐爆了。
然后中考快（到了）結(jié)束了。
迎接一下初中的小朋友。
整理一下個(gè)人認(rèn)為MAS的OIer成長所需的練習(xí)。
目錄
零。說明
一。學(xué)習(xí)內(nèi)容
二。練習(xí)題
三。推薦書目
四。資料
零。說明
-第一部分列舉了所有我所知道的要學(xué)的知識(shí)（不僅僅是的NOIP所需的知識(shí)），不要被數(shù)量嚇到，具體的人我可以具體推薦學(xué)習(xí)內(nèi)容。
-可以直接跳到第二部分做練習(xí)，然后對(duì)照第一部分，看看自己掌握了那些知識(shí)。
-僅代表個(gè)人觀點(diǎn)，請(qǐng)以老師的要求為準(zhǔn)。
-我也很弱，互相學(xué)習(xí)。
一。學(xué)習(xí)內(nèi)容（不是很好區(qū)分難度，詳見練習(xí)題）：
0.windos及l(fā)inux基本的系統(tǒng)命令以及對(duì)拍方法。
1.基礎(chǔ)知識(shí)（待擴(kuò)展，但覺得只要做USACO就可以掌握）
2.搜索（我們?nèi)?duì)都太弱了，一定要加強(qiáng)）
-N重循環(huán)
-BFS
=雙向
=判重
+HASH（尤其是字符串HASH）
+分段HASH
+各種數(shù)據(jù)結(jié)構(gòu)判重（Tire數(shù)、平衡樹等）
=A*
-DFS
=各種剪枝
-ID-DFS
-ID-A*
-DLX
-近似算法及其他
=模擬退火
=遺傳算法
=隨機(jī)調(diào)整
=隨機(jī)貪心
3.DP（主要是自己做題總結(jié)，感悟+數(shù)學(xué)能力）
4.字符串操作
-c++的string
-KMP
-ExKMP
-最小表示法
-Tire樹
-AC自動(dòng)機(jī)
-后綴數(shù)組
-后綴樹（好像被淘汰了）
-后綴自動(dòng)機(jī)【這個(gè)可以忽略】
5.數(shù)據(jù)結(jié)構(gòu)
-鏈表
=普通鏈表
=跳躍表
=Dancing links
-隊(duì)列
=普通隊(duì)列
=循環(huán)隊(duì)列
=單調(diào)隊(duì)列
-棧
=手工棧搜索
=表達(dá)式處理
-堆
=哈夫曼樹
=可合并堆
+左偏樹
+斜堆
+二項(xiàng)堆
-并查集
-樹狀數(shù)組
-線段樹(重點(diǎn)推薦)
-平衡樹
=紅黑樹（知道理論+會(huì)用set和map）
=AVL
=Treap
=超快SBT(重點(diǎn)推薦)
=萬能Splay(重點(diǎn)推薦)
-塊狀鏈表
-樹鏈剖分（我也不知道）
6.圖論與樹
-圖的聯(lián)通性
=floodfill
=BFS分層
=兩次BFS求強(qiáng)連通分量
=拓?fù)渑判?br /> =關(guān)鍵路徑
=求環(huán)
=歐拉回路
=漢密爾頓回路
=Tarjan算法
+求強(qiáng)連通分量
+求割點(diǎn)
+求橋
-最短路
=floyd
=dijstra
=SPFA
=dijstra+heap
=Bellman-ford求差分約束系統(tǒng)
=floyd*求最小環(huán)
=K短路
=限制條件最短路
=分層圖最短路
=狀態(tài)壓縮最短路
-生成樹
=prim
=Kruskal
=prim+heap
=破環(huán)法求最小生成樹
=動(dòng)態(tài)最小生成樹
=次小生成樹
=最大價(jià)值比生成樹
=特殊生成樹
=統(tǒng)計(jì)生成樹的個(gè)數(shù)（組合數(shù)學(xué)）
-樹上問題
-LCA和RMQ
-節(jié)點(diǎn)到根的距離
-樹的直徑
-樹的中心
-任意點(diǎn)對(duì)間距離
- 2-SAT問題
7.網(wǎng)絡(luò)流（我總結(jié)在了第三本筆記本）
-二分圖
=匈牙利算法
=KM算法
=覆蓋集與獨(dú)立集
=最小路徑覆蓋
-最大流
=DINIC
=SAP
=HLLP
=有上下界的最大流
-最小割
=求當(dāng)前流的最小割
=平面圖最小割轉(zhuǎn)最短路
=閉合圖
=最小點(diǎn)權(quán)覆蓋集與最大獨(dú)立點(diǎn)權(quán)集
=0/1分?jǐn)?shù)規(guī)劃
=最大密度子圖
-費(fèi)用流
=最短路增廣費(fèi)用流
=zkw-費(fèi)用流最小費(fèi)用可行流
-構(gòu)圖技巧（請(qǐng)學(xué)習(xí)網(wǎng)絡(luò)流24題，作者：郭家寶）
8.數(shù)論（我總結(jié)在了最終筆記本）
-gcd
=stein算法
=歐幾里得算法
=拓展歐幾里得算法
-質(zhì)數(shù)
=MR測(cè)試
=快速冪
=sqrt（n）判定
=反質(zhì)數(shù)
=算數(shù)基本定理及推論
-同余
=威爾遜定理
=費(fèi)馬小定理
=歐拉定理
=中國剩余定理
-進(jìn)制相關(guān)
=精制轉(zhuǎn)換=高精循環(huán)小數(shù)
=Self-number
-其他
=px+qy命題
=求n！位數(shù)的方法及推廣
=P^xTm！的應(yīng)用
9.組合數(shù)學(xué)（還未學(xué)習(xí)）
10.計(jì)算幾何（還未學(xué)習(xí)）
11.博弈論（還未學(xué)習(xí)）
12.概率論（還未學(xué)習(xí)）
13.高等數(shù)學(xué)與線性代數(shù)（正在學(xué)習(xí)）
二。練習(xí)題
NOIP：
-USACO-C1~C4（我AC了）
-大部分NOIP真題
省選：
-所有NOIP真題（我差一點(diǎn)）
-部分NOI真題（基本沒有做）
-USACO-C5~C6（我AC了）
-SGU能做多少做多少（我還沒做）
更高更妙：（完全非我所及，但你們會(huì)超過我的）
-USACO上的各種比賽
- www.topcoder.com/tc - www.codeforces.com 說明：
http://hi.baidu.com/buaa_babt/blog/item/522fb239ef912cdc7d1e71b5.html 三。推薦書目（我買了好多書放在二中）
四。資料（還未整理）