比賽策略與思路

• 暴力不好寫，沒法對拍 $=$ 穩了
• 簽到題要求穩，可以當熟悉環境。但也要注意速度，為后面的題騰出時間。
• 正解調不出來就寫暴力，一是確認題意、換下腦筋，二是提供對拍，三是拿到保底分。正解很久調不出來至少說明此題難度和你的能力水平不相上下，寫暴力不虧。
• 做題思路是 IDA*，而不是貪心。即，不要輕易放棄，多換幾種思路。
• 估價函數是到達終點的期望代價，而不是當前狀態的復雜程度。即，如果感覺這解法有希望但也許很麻煩，請繼續想想；如果是真的感覺做不了，試試根號分治（霧）然后就可以換思路了。
• 不要覺得這是個競賽圖（縮點后是條鏈）。即，不要覺得這幾種做法是等價的就不去試了，實際上很多時候并不等價，即使等價你也可能看不出來。
• 牢記，正式考試中不會有不可做的題，除了 NOI D2T3 和 ZJOI。
• 牢記，人難我難，考場降智是小概率事件，至少比這題真的很難概率小。
• 務必 Linux 下編譯（不要有僥幸心理），測空間（即使這題空間復雜度很小，你有可能把 MAXN 寫成了 MAXM），開文件測樣例。字符串處理題在 Linux 下測試。

需要檢查的易錯細節

• 用到 long long 的所有運算，尤其是乘法。 如果 long long 很多建議 #define int long long，不多也建議開著測下極限數據。（沒事不要隨便開，常數賊大）
• 數組大小。
• 棋盤的長和寬。
• 序列的長度與值域。
• 多測清空。

可能遇到的奇怪的錯

• 數組越界可能出現任何奇怪的問題。
• multiset 刪除值會刪除所有相同的值，刪一個的正確操作是刪除迭代器。另外這東西的 count 是 $O(\log n+答案)$ 的，所以盡量用 map 吧（
• string 類型的 S=S+T 是 $O(|S|+|T|)$ 的，而 S+=T 是 $O(|T|)$。
• 重載運算符忘打了（比如重載了 < 卻用了 >） 可能會隱性調用構造函數。

總結

以上是生活随笔為你收集整理的CSP2020 赛前总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。