1. 程式人生 > 其它 >csp-s 參考注意事項

csp-s 參考注意事項

需要自己時刻了解的東西:

  1. 我 OI 賽制寫出來的一道藍題以上難度的題目,無論過沒過小樣例,拍沒拍過,肯定會掛
  2. 寫題的時候先在紙上寫好大致的思路,仔細判斷思路是否可行再編寫程式碼
  3. 認真仔細算時間複雜度,尤其不要把複雜度較低的程式碼給算成高複雜度
  4. 不要浪費時間在一道大模擬或者大搜索上,對於大搜索,搞到一定的分數就可以不再剪枝(因為我並不擅長搜尋的剪枝),對於大模擬,可以考慮拿比較簡單的部分分。
  5. 數學題或者找規律要在紙上寫出來!
  6. 充分利用時間,一道題如果超過 15min 沒有任何思路那就下一道。
  7. 要記住自己參賽經驗較少,並且時常 OI 賽制正解掛成暴力都不如,所以看到一道題就寫暴力,暴力寫完再寫正解。
  8. 如果一道題的解法時間複雜度實在堪憂,先根據部分分一步一步想每一個部分分如何實現,最後想不出來時順次考慮二分、分治、數學優化。
  9. 如果在非入門級別比賽中看到一道能用比正解低一個 \(log\) 時間複雜度級別的解法,好好想想出題人為什麼把範圍設定成這個。
  10. 考試時需要冷靜,不能激動,建議先降溫,寫完兩道題吃一個巧克力,超過 15min 卡住(無論是程式碼上還是思路上)去一次衛生間冷靜一下,因為本人在機房容易過於激動導致頭腦發熱。
  11. 不要寫完一道題就急著對拍,先通讀所有題,把能寫的分數都寫出來再對拍。
  12. 時刻記得自己擅長圖論、dp、不是強力剪枝的 dfs ,較不擅長數學、數論,考試時利益最大化。