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