1. 程式人生 > >【原創】Noip考試策略

【原創】Noip考試策略

考試策略

說在前面

這篇文章很多涉及到我自己的個人心境的東西被刪掉了,真可惜啊。
不過發出來的話會導致很不好的後果的。
所以我拿了個txt存起來了。
剩下的就是和諧版的了。
UPD——2019.01.02

我還是要寫blog的。

魔禁真好看,尼祿祭最後三天了完全沒碰。

真是的,馬上就NOIp了,還在這裡發一些奇怪的東西。

Before · Preparation

mentally

首先要做好心理準備,知道自己定下的目標,然後理清自己的計劃與思路

physically

文具如保證能用的黑筆二隻以上,尺類,不同顏色的筆一直以上,用紙和筆來推理真的比用記事本用便籤紙用幾何畫板舒服。

之後是能源物質,就是水或飲料和食物。
就不要貪圖味道了,多帶幾條 (四十條) 士力架就是了。

所以在醫院昏睡若干天后,得出結論,想要第二天精神,就好好睡覺吧。
好好睡覺,呵呵。

必要的證件,身份證,學生證。

必要的生活物資,錢,通訊工具,移動工具等。

記住考號。

During · Dealing with details

設想一下,鐵門嘩啦啦地拉開,人群嘩啦啦地擠呀擠呀擠,你終於擠到了自己的位置上,一屁股坐了下來,癱倒在椅子的靠背上,雙手放在扶手上(如果有的話)(如果有的話我情願不坐那個椅子)。
這時你拿起了準備好的士力架,望著電腦螢幕發呆,全然忘了那句加粗了的“理清自己的思路和計劃”,現在還沒開考,該幹什麼呢?

before the text

調整電腦,比如說調整亮度(相當致命的一個問題),調整解析度。
調教編譯器,字型,顏色,大小。
如果你願意的話調整輸入法以及面板也是可以的。

一切以適合自己為首要目的。
(所以平時幾種字型輪著用,就不怕被卡了)

用什麼編譯器呢?個人認為code blocks >= guide >> Dev cpp,因為個人code blocks不是很熟練,所以用guide,總之能不用就不要用dev cpp。

during the text

拿到題面最首要的看題目名稱,時空限制,然後注意一些特殊限制(若有)。

草率地通讀三道題明確各題題意

或者至少自己能不能一眼搞懂題意;明確難度順序,明確哪些是所謂一眼題,那些題是所謂不可做題;可以的話人工算樣例,保證自己沒有歪曲題意。個人習慣三十分鐘以後再動手。

題目名稱很重要,值得反覆檢查。

根據資料範圍推測演算法。
如果忽略直接模擬和貪心模擬和優秀模擬這幾個演算法的話,
N<=10: O ( n ! ) O(n!) ,全排列演算法
N<=12: O ( 4 n ) O(4^n) ,狀壓,如Noip2017的寶藏就有這麼做的
N<=18: O ( 3 n ) O(3^n) ,狀壓,如一道叫obelisk的狀壓dp
N<=20: O ( 2 n ) O(2^n) ,狀壓,應該不會考“是或不是”這種基礎搜尋法
N<=100: O ( n 3 ) O(n^3) ,還可以帶一點常數,Floyd或者dp
N<=1000: O ( n 2 ) O(n^2) ,dp,圖論,
N<=10000:這個範圍一般都很玄學⑧。
N<=100000: O ( n l o g 2 n ) ) O(nlog_{_2}n)) ,二分,資料結構,lca等(這個最常見了)
N<=10000000: O ( n ) O(n) ,數學方法,貪心
N<= 1 0 9 10^9 O ( 1 ) O(1) ,數學方法,貪心,或者不要考慮從N這裡下手,或者用上我們的好幫手map。
各資料範圍之間可能會串通,靈活考慮。
事實上從空間方面入手也不失為一個好選擇,比方說不久前某題N<=6000,dp[6000][6000]開不下,dp[6000][sqrt(6000)]不會做,dp[6000][log(6000)]不會做,dp[6000][2]——做出來了!

先從100分演算法思考,如果想不出果斷放棄100分,放低要求。
明確演算法的正確性後再動手,是正確的還是錯誤演算法騙分,要騙就儘可能騙分。

題目名稱很重要,值得反覆檢查。

寫完以後,測樣例,自己出小資料,寫暴力,寫對拍

題目名稱很重要,值得反覆檢查。

注意陣列越界,需不需long long或高精度。
注意刪掉無關輸出。
注意讀入有沒有負數。
注意檔案操作。(freopen)

題目名稱很重要,值得反覆檢查。

儘量少改動程式碼,還要注意多留備份,以防改正時發現錯誤而難以撤回。

最後,這是你自己的比賽,不要被他人影響了,
也不要去影響他人。


UPD:2019.01.02

寫這篇blog時的心情可真不好啊,不過確實一低沉就會黑化的習慣——
怎麼改呢?
說黑化也不過就是實話實說了嘛。
說心情低沉也不過就是看不慣了想要說些什麼了嘛。
哎呀呀,真難辦呢。
還要很多事情要做呢。
就像這樣一直保持神祕吧,不要點破,點破就是兩開花不歸路,的說。