OI 複賽注意事項整理

明天就csp了，寫點這麼多次模擬賽的經驗給自己複習一下

本文涉及演算法及思路僅供自己複習，您們tql直接akioi了不需要這些策略（

1.首先預估一下難度，如果發現遠超正常t1難度先跳過，然後思考一下，若發現用到的演算法沒學過或沒寫過，先跳過。

2.如果完全沒有方向：先寫暴力求穩，進一步打表找規律。

3.如果覺得可做，先思考是否有明顯結論，然後進一步模擬樣例，尋找進一步結論的同時判斷之前結論是否正確。

4.如果你認為想到了正解，先驗證樣例，樣例ok時先別著急寫**，花適當的時間構造反例。如果發現自己的思路錯誤，先別急著否定。把**備份一遍，然後思考是否有改進的餘地，是否是因為結論沒有推完整，特判是否可以解決。

5.如果思路完全錯誤，上個廁所先做後面的題。如果沒過大樣例，可以開個對拍拍小資料。多上廁所。

6.不要懶得寫特判和分類討論，少個特判可能90沒了，但是大型分類討論也有可能是錯解，多想想反例和正解。

資料結構：並查集，棧/佇列

結論：貪心，單調性，奇偶性

做法：二分，遞迴，簡單dp

數論：排列組合，控制歐幾里得，線性篩

可能是一道細節極多且難寫的大模擬 / 結論題，在後面的題沒思路時可多花點時間，還是比較好拿分的。

dp，記憶化，搜尋，狀壓。可按t1做法，重在推結論，結論推出來後一般是比較套路的題，長時間無結論：上廁所/跳過。

資料結構題：線段樹，樹狀陣列（默了十幾遍板子了，我就不信還能除錯兩小時...............

樹學題，重點是推結論，具體問題具體討論，想一下怎麼將問題轉化為樹上路徑或其他套路問題，考慮一下樹的性質，多用反證法。

思考方向：倍增lca，樹上差分，樹上dp, 樹上路徑, 樹的節構性質，線段樹，樹鏈剖分（我太菜了，直接放棄

圖論題，多想想演算法的本質，除了推結論之外，就是考察圖論演算法的本質，再難的我也不會做等於沒有。比如flody的dp就很經典，好好思考一下，但不要停留太久。先把暴力敲.....

上述t1，t2... 是對不同類的題目的分類，不是考試的題號，應該將思路對應題目型別而非題號。

csp大多不考什麼極其毒瘤的資料結構/演算法考了也不會==沒考，分數線也會降低，重在推結論，推性質，以及部分分。

時刻記得那句名言：「暴力出奇蹟，打表拿省一，騙分過樣例」。

輸入幾個數的就考慮打表找規律，可以遞推的試試看分段打表，正解也要試圖通過打表來優化，有些題目甚至可以通過出題人意想不到的玄學打錶爆踩標算。

暴力！暴力！一定要先寫暴力，短時間內沒有極穩的正解，一定要先寫暴力！。進能對拍打表，退能部分分求穩，又可以在解法正確性玄學的情況下騙分（比如一部分用暴力求解，不能求解的用貪心或自己不一定正確的方法）。

千萬不要產生我能寫出正解的錯覺（dalao當我沒說）

每道題思考時間盡量不超過20分鐘，然後寫20分鐘能夠想到的最優寫法，盡可能拿部分分。所有題寫完後，再去想自己最有把握的題。難題不要直接考慮直接滿分，能優化部分分就優化，不要刪除**，注釋或者備份。4h的時間還是不夠的，盡可能快一點但不要緊張。沒有思路的時候不要卡在乙個地方，上個廁所。

買瓶紅牛，多睡覺，看看stl，不要再刷題了。到了考場如果可以調機，不要做無意義的事情，默個線段樹找找手感，隨便節約點時間。

認真讀題！！！

不要忘寫檔案啊！！

不要壓行，可讀性差還不好除錯。想好再寫。

多組詢問該清空的要清空！！！

正確使用資料型別， bool能不用不用，太慢了。

要讀入所有資料

要卡常，不管複雜度是否正確。

線段樹4倍空間啊，懶標記要清空。

要取模

其他的想到再補

哦，對了