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