*** 競賽中的各類低級錯誤,及編程常見錯誤小結 ***

編寫代碼常見錯誤:windows


1.遞歸時隱藏的修改了全局變量例如點分治重心   →每次複製一遍 數組

2.測試數據時未將空間開到題目要求,隱藏的空間倍數關係例如無向圖2倍  →RE 緩存

3.除數是個減法式子   整數→RE 浮點數→WA →特判 測試

4.離線並查集的重複操做  →只有第一次才須要unite spa

5.回溯暴搜的複雜度是階乘級或者指數級   →看到正常數據的題再爆搜就能夠完蛋了 指針

6.乘法取模,a×b   →a%MOD×(b%MOD)%MOD 調試

7.two pointers的時候,相等時移動指針  →當心重複數據,死循環 遞歸

8.利用歐拉定理降冪的時候xn% MOD,特判x%MOD==0  →此時答案是0作用域


低級錯誤:編譯器

 

一、寫錯文件名,包括程序文件名,輸入輸出文件名,還包括大小寫出錯。

二、沒有去掉調試信息,或者調試時註釋掉文件輸入輸出沒有去掉,或者加了system("pause");

三、輸出格式錯誤,多輸出空格,或者結果中間無端換行。

四、開大了數組或者開小了數組。。。

五、亂用memset,亂用 STL

六、打錯字母,數字 1 與字母  l  

七、數據範圍要看清楚,要不要開long long,會不會炸int

八、注意題目輸入輸出格式, 不要把全局變量和臨時變量 做用域搞混

九、 切記 不要 CE  ME ,  注意windows dev 會自動緩存加載一些頭文件,看清楚是否編譯器參數是 C++11 

十、爆 int 

十一、多組數據時,沒有清空數組

相關文章
相關標籤/搜索