1. 程式人生 > >資訊學競賽經驗總結(轉載)

資訊學競賽經驗總結(轉載)

比賽經驗總結

1.陣列上下標要多開幾維以防爆陣列。 
2.資料型別要注意,大多時候需要開long long(longint)。 
3.做題不能太大膽,想到什麼就認為正解是什麼;同樣的,也不能太保守,無論想到什麼都否定演算法的正確性。 
4.打對拍時,特別要注意對拍與程式共用的部分,共用的部分一旦打錯,即使程式是錯的也檢驗不出來。 
5.某些陣列越界在編譯器內執行是不會被顯示出執行時錯誤的。 
6.審題一定要清楚,最好看多幾遍題,不要怕麻煩,特別要注意(mod,資料範圍,期望概率除外),樣例一定要先弄懂。 
7.先打暴力,不管你是否知道正解,因為暴力有兩個作用。一是,如果想錯正解或細節打錯,至少有保底分。另一個是,大部分時候可作為對拍程式。 
8.

每打完一段程式,一定要回過頭來看一下剛才打過的部分有沒有錯誤,減少錯誤的個數,節省除錯時間。等到程式打完了,腦子裡的印象就只有程式主體了。 
9.注意空間複雜度和時間複雜度,空間的大小盡量不要接近其極限。 
10.每想到一種可能是正解的演算法,不要急於下手,先看看樣例,自己想一想,確保其演算法的正確性,不要等到程式都打完了才發現這是錯的,大大浪費了時間。

11.時間分配一定要合理,注意如果一道題花了較多時間,應及時放下,先做暴力,保證最低分。 
12.當你想到一種可能是正解的解法卻又無法證明其正確性時,應打分段程式,當然暴力不能打錯。 
13.為了保證該切的題可以拿100分,一定要對拍,如果無法對拍,記得多看幾遍程式。 
14.

考慮題目的特殊情況,不要因為考慮少了而丟了不該丟的分。

15.對於簡單的題,一定要考慮全面,不是編好了程式再來考慮全面,而是想演算法的時候就要考慮全面。 
16.如果思考30分鐘仍一頭霧水,沒有可以實現的演算法,請你果斷遮蔽掉100%的那一欄資料,開始寫60%,50%乃至30%的演算法。 
17.通過樣例後,請你一定不要放鬆警惕,因為樣例並不能覆蓋所有的情況,此時千萬不要高興,而是應該出資料爭取卡死你的程式。 
18.如果程式出現了問題,除錯時請一定要分模組除錯,不要從頭跟到尾看到底。 
19.當比賽還剩下5~15分鐘的時候,請不要隨意再改動你的程式,即使你懷疑它對你的一個輸入給出了錯誤答案,因為此時你自己算出的結果也有可能是錯的。 
20.

當比賽還剩下10分鐘的時候,即使沒有打完也應該停下來,檢查是否註釋掉了該註釋掉的東西,檔名是否寫對,資料夾是否建對,一定要反覆檢查,保證該拿的分都不會丟。