考試注意

NOI前的總結：

1.會一分拿一分，絕！對！不！能！掛分！！！

2.必定要廣開思路，感受不會也要往各個方向仔細鑽研，探究發掘題目性質。

3.本身不會別人也不會，不慌。冷靜切題就完事了。

---

省選前的總結：

1.考試的時候注意時間分配。不要爆肝某一題，沒寫出來就虧大了。要肝也是基本分都拿全了再肝。

2.最後10min不要再調程序了。檢查頭文件，數組空間，文件夾名之類的東西。

3.沒事就上廁所，洗臉。

4.題目簡單，請認真對待！

省選算法太多太雜了......不列舉了。考試的時候要廣開思路。

---

1，檢查頭文件/文件夾。

2，先列出來全部的算法備用，省得想不出算法。

經常使用算法：

二分(總體二分)，分治(CDQ)。

DP(狀態壓縮，1D/1D決策單調性優化，乘積項斜率優化，區間，樹形)。

圖論，網絡流奇怪建模。

維護生成樹。

3，遇到想不出正解的題先打暴力。不要死肝正解。暴力分很重要！

4，不能對拍的題必定要重複檢查！反覆造數據。

有條件對拍的就對拍！必定不能遺漏！最好也本身造數據！

就算三題花三十分鐘造數據/對拍檢查也是值得的，由於一旦失誤就完了。

5，注重非完美算法。

• 隨機化算法配合貪心(模擬退火)(時間要把握好，跑的次數越多就越穩，可是不要T了)。
• 隨機化算法配合微調/隨機調整。
• 各類奇技淫巧亂搞(啓發式合併，替罪羊)

noip考前專攻：線段樹，狀壓DP，普通DP，樹上相關題目。