首先寫一下比賽的情況:

D1:
T1: 之前做過類似的題目, 因而知道大致的結論, 迅速完成.
T2: 貌似直接模擬就可以了, 涉及到字符串信息提取, 比較麻煩, 因而想放到最後做.
T3: 非常簡潔的圖論題, 看上去不難, 實際上寫起來並不簡單.

結果T3一直調不出來, 崩.

D2:
T1: BFS.
T2: 狀壓DP. 貌似很多人不會寫? 反正我想著貌似沒有什麽難度, 一會兒就搞出來了, 但是否正確仍然不確定.
T3: 平衡樹, 由於數據範圍搞錯, 因而只有暴力分.

就比賽而言, D1的策略顯然出現了問題, 首先對於T3這道題, 沒有預估完成需要的時間; 其次, T2這種比較繁瑣但難度不大的題, 沒有必要往後拖延, 應該立即完成; 再者, 在T3調試無果的情況下, 應迅速寫對拍, 而非繼續肉眼調試.

至於D2, 策略上實際上本沒有太嚴重的問題, 畢竟按理說10點鐘就完成了前兩題, 沒有什麽可擔心的, T3的審題也足夠仔細, 但數據範圍想當然, 直接導致了這題的爆炸.

比賽大致的情況就是這樣, 下面則是一些備考相關的東西, 關於如何寫題解和總結.

題解不是直接寫了就可以的, 這樣一來不夠集中, 復習時回顧的效率很低; 二來不能和相類似的題目形成對比關系, 因而很難把知識體系化. 因此, 我們可以對題目進行分類, 除了按照知識點分以外, 我們還可以按照涉及到的元素分類, 比如涉及到二分圖的, 或者是涉及到序列或者是矩陣操作的, 放在一起. 這樣一來, 什麽時候要DP, 什麽時候要用線段樹, 什麽時候用樹狀數組就一目了然了.

按照ZWL大佬的做法, 可以開一個EXCEL表格, 把題目類型, 題目大意, 思考過程, 解題方法放在一起, 方便查閱. 這樣做並不難, 但重在堅持, 對於一些看起來很簡單的題目也一定要及時記錄, 與難題對比著看, 可以防止在比賽中無法區分清應用什麽方法, 導致用復雜的方法解簡單題的情況.

NOIP 2017 賽後反思 [補檔]