資訊學競賽經驗總結(轉載)
阿新 • • 發佈:2019-01-31
比賽經驗總結
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.