自我剖析

知識水平

評價等級

• 完全不會$D$
• 僅有了解$C$
• 基礎應用$B$
• 熟練運用$A$
• 熟的透頂$S$

---

0.雜類

• 模擬$S$
• 暴力$A$
• 貪心$A$
• 二分$A$
• 三分$D$
• 位運算$B$
• 離散化$B$
• 高精度$A$
• 爬山$D$
• 模擬退火$D$
• 前綴和$A$
• 啓發式合併$D$
• 分治$B$
• 倍增$S$
• 拆點，縮點$C$
• 雙指針$C$
• 離線 $B$
• 讀入（輸出）優化$S$

---

1.搜索

• DFS $S$
• BFS $S$
• 雙向 BFS $S$
• 折半搜索$B$
• A*$C$
• ID$D$
• IDA*$D$
• 極大極小搜索$C$
• 剪枝$A$
• DLX $D$

---

2.圖論

• 並查集$A$
• 歐拉圖$C$
• 拓撲序$B$
• 最短路$S$
• 連通圖$B$
• 二分圖$B$
• 網絡流$B$
• 差分約束$D$
• 弦圖$D$
• 競賽圖$D$
• 生成樹$A$
• 矩陣樹$D$
• 樹上差分$D$
• LCA $A$
• 樹的直徑重心$B$
• DFS序$B$
• 鏈剖$S$
• 樹上路徑交$D$
• 樹上倍增$S$
• 樹分治$D$
• 樹上啓發式$D$
• 支配樹$D$
• 圓方樹$C$
• 虛樹$C$

---

3.動態規劃

• 線性動規$B$
• 區間動規$B$
• 揹包動規$A$
• 樹形動規$A$
• 狀壓動規$B$
• 數位動規$B$
• 概率動規$B$
• 動規優化$C$
• 記憶化搜索$A$

---

4.數據結構

• STL $B$
• 鏈表$C$
• 單調棧，隊列$B$
• 分塊$B$
• 莫隊$B$
• 樹狀數組$B$
• RMQ$B$
• 線段樹$A$
• 主席樹$B$
• 平衡樹$B$
• 可並堆$D$
• 樹套樹$C$
• LCT$A$
• KD_Tree$D$
• 可持久化$C$

---

5.數學

• 快速冪$S$
• 線性篩$A$
• 杜教篩$D$
• (ex) gcd $B$
• 逆元$S$
• 歐拉函數$B$
• 費馬小定理$C$
• 矩陣乘法$B$
• 容斥，鴿巢$B$
• 排列組合$B$
• 博弈$C$
• 卡特蘭數$C$
• 高斯消元$C$
• 調和級數$D$
• 概率，期望$B$
• 01 分數規劃$D$
• (ex) CRT $D$
• (ex) BSGS $D$
• 莫比烏斯反演$B$
• 素數測試$D$
• 線性規劃$D$
• 線性代數$D$
• 多項式$B$
• 置換$D$
• 母函數$D$

---

6.字符串

• KMP $B$
• HASH $C$
• Trie $C$
• AC 自動機$C$
• 後綴數組$D$
• 後綴自動機$C$
• manacher$C$
• 迴文樹$D$

---

7.計算幾何

• 計算幾何基礎$B$
• 掃描線$C$
• 凸包$B$
• 旋轉卡殼$C$
• 半平面交$D$
• 三角剖分$D$

---

總結

• 目前知識尚有很多欠缺
• 代碼能力補星，自主改題能力補星，自主學習能力補星
• 數學懂的不多，字符串傻子，記幾傻子，奇怪算法瞭解很少
• 有的圖論知識尤其是網絡流不太會，數據結構較少深入運用熟練，$DP$尚未得心應手
• 擴充知識要多做題、多自學新知識，深入弄懂知識點，在做題時把知識熟練運用鞏固

---

比賽做法

策略

• 理解題意能力海星
• 先看題，會一道就立刻寫一道
• 一時沒想法會思考，超過十分鐘通常先跳
• 沒思路會傾向先拿暴力分、打暴力
• 有時喜歡雞血頭鐵 （NOIP2018肛錯線段樹）
• 幾乎只用輸出調試
• 很少拍

---

心態

• 心態通常海星
• 難題只搞搞暴力
• 簡單題比較怕$GG$細節
• 難題打完僞$AC$碼測數據$GG$心態會崩
• 一直沒有想法時心態會崩
• 成績掛掉會佛自暴自棄

---

改進

• 心態要放穩，策略要搞對
• 不要把心思放在最終拿幾分第幾名，專心打題
• 注意時間，安排好時間，不能自暴自棄、亂用時間
• 學好知識，開動腦筋，大膽猜想，大膽打碼
• 認真讀題，順序思考，注意打碼小細節，仔細肉查
• 必須調試，必須打拍，不調不拍的就是錯的
• 拿好暴力分，努力多拿分，多轉換思路，不弔死一棵樹

and

• 多抽時間來機房
• 誓死不開小差
• 學常考終點重點知識點
• 做有質量的題
• 死都不落下文化課

---

一點話

高一了
三個字包含了多少失望無助和興奮激昂
想象到高中嶄新的師友、嶄新的生活、嶄新的希望
其實，高中三年就是信息學選手的黃金時代
也許，也是我生命中的黃金時代
我以後可能也不會有像這三年的機會去燃燒青春了
再苦再累，後來的自己也會覺得值得吧
何不放手一搏

高中，來了