Posted on 2007-10-22 15:55
oyjpart 閱讀(2063)
評論(3) 編輯 收藏 引用 所屬分類:
ACM/ICPC或其他比賽
數(shù)據(jù)方面
a. 忘記處理輸入為1，0
b. 直線平行或垂直
c. 圖不連通
d. 圖有重邊或自圈
e. 各種數(shù)據(jù)類型越界，主要為int就用__int64或用大數(shù)來寫
f. bfs的時候起點和終點重合,bfs到不了的情況
g. 忘記輸出題目中不可能的情況，Eg：impossible，no solution
h. 做數(shù)據(jù)類型轉(zhuǎn)換的時候一定要記得加括號
i. 數(shù)據(jù)越界或除0或精度,并且結(jié)果不越界不代表不中間過程不越界
j. 要注意輸入的是整數(shù)還是浮點數(shù)
程序?qū)崿F(xiàn)方面
a. 題目給出的x，y是反的
b. m，n搞反,因為n經(jīng)常被用來做總數(shù)，如果題目突然換成了m不要搞錯了
c. 內(nèi)外層for不要搞混了
d. i，j，k寫錯或?qū)懛椿蛑赜?br> e. 上，下標(biāo)容易搞錯
f. double比較=的時候一定要用dblcmp
g. > < =號容易搞錯，一定要注意
h. 題目給出了4個，或8個方向的時候?qū)懛较蛳蛄恳欢ㄒ⒁?br> i. 一定要搞清楚是多case還是單case，多case的時候忘記初始化
1. 初始化為0，-1，1對題會有不同的影響
2. 使用stl的時候忘記清空(map,set)，要注意的是優(yōu)先隊列的清空不能直接clear
j. 復(fù)制的時候容易忘記做必要的修改
k. 在遞歸過程中不要應(yīng)用全局?jǐn)?shù)組
配合方面
a. 出數(shù)據(jù)的時候要注意各種極限情況，如果數(shù)據(jù)比較難出的話至少要有極限情況的數(shù)據(jù)！！！
b. 交題目的時候一定要檢查數(shù)據(jù)上界
c. 忘記del調(diào)試輸出
d. 調(diào)試的時候把數(shù)組改小了，而交的時候忘記改回來了
e. 打錯sample,不要忘記題目中的Case：%d或之類的信息,忽略"."
f. 在傳遞題目的時候一定要搞清楚題意和輸入輸出，不再犯的方法就是最后搞題目的人一定要再看一遍題目,一道題目一定要兩個或 兩個以上的人讀過，別搞錯題目了
g. 沒有1Y后的第二次提交要注意程序可能有多處錯誤，不要改一處就馬上就，而且一定要再測一遍sample，在使用pc^2的時候交之前 一定要test
h. 嚴(yán)禁CE！！！！
1.使用cmp函數(shù)的時候要注意寫const const后面不要忘記寫數(shù)據(jù)類型(inline同理)
2.不要定義time，xor，and，之類的保留字
i. 交完每道題都要先打印
j. 嚴(yán)禁比賽中吃東西！！！
k. 前一天晚飯與當(dāng)天早飯要吃好
l. 到新環(huán)境，時刻注意遠(yuǎn)離疾病，感冒腸炎病不大，卻是成績的天敵。