小小的經驗與警示
阿新 • • 發佈:2022-03-23
一點經驗
寫題老掛的經驗:
- 首先明白了自己要幹什麼再去寫題
- 把所有的程式碼細節想明白以後再去寫,出錯只能是會出現CE的手誤和思路出錯,不能是實現出錯、
- 除錯程式碼分段調,找有代表性的
- 多用 namespace 封裝程式碼,容易發現程式碼是哪裡的問題
- 想的時候不貪快,寫的時候手速一定要快
做題時沒有思路的經驗:
- 常用的幾個方法:弱化限制,找結論,打表找規律,多方位思考(不能陷入思維定勢),簡化題意後思考
- 一定要去寫出分數不是很低的簡單暴力,如果暴力分數過低且不好寫,一定要跳出暴力的思考方式,另類尋找靠近正解的思路
- 畫圖法,\(\color {black}l \color {red}l\) 折線法,一維轉二維法,容斥
- 最核心的還是題意轉換,而且一定要看資料範圍,如S2OJ的根據邊權建圖和數的和是 \(k\) 的倍數的方案數的那道題都是這種思路,先看到資料範圍的特點,然後考慮怎麼根據它們來做題