1. 程式人生 > 其它 >小小的經驗與警示

小小的經驗與警示

一點經驗

寫題老掛的經驗:

  • 首先明白了自己要幹什麼再去寫題
  • 把所有的程式碼細節想明白以後再去寫,出錯只能是會出現CE的手誤和思路出錯,不能是實現出錯、
  • 除錯程式碼分段調,找有代表性的
  • 多用 namespace 封裝程式碼,容易發現程式碼是哪裡的問題
  • 想的時候不貪快,寫的時候手速一定要快

做題時沒有思路的經驗:

  • 常用的幾個方法:弱化限制,找結論,打表找規律,多方位思考(不能陷入思維定勢),簡化題意後思考
  • 一定要去寫出分數不是很低的簡單暴力,如果暴力分數過低且不好寫,一定要跳出暴力的思考方式,另類尋找靠近正解的思路
  • 畫圖法,\(\color {black}l \color {red}l\) 折線法,一維轉二維法,容斥
  • 最核心的還是題意轉換,而且一定要看資料範圍,如S2OJ的根據邊權建圖和數的和是 \(k\) 的倍數的方案數的那道題都是這種思路,先看到資料範圍的特點,然後考慮怎麼根據它們來做題