【原創】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:
,全排列演算法
N<=12:
,狀壓,如Noip2017的寶藏就有這麼做的
N<=18:
,狀壓,如一道叫obelisk的狀壓dp
N<=20:
,狀壓,應該不會考“是或不是”這種基礎搜尋法
N<=100:
,還可以帶一點常數,Floyd或者dp
N<=1000:
,dp,圖論,
N<=10000:這個範圍一般都很玄學⑧。
N<=100000:
,二分,資料結構,lca等(這個最常見了)
N<=10000000:
,數學方法,貪心
N<=
:
,數學方法,貪心,或者不要考慮從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時的心情可真不好啊,不過確實一低沉就會黑化的習慣——
怎麼改呢?
說黑化也不過就是實話實說了嘛。
說心情低沉也不過就是看不慣了想要說些什麼了嘛。
哎呀呀,真難辦呢。
還要很多事情要做呢。
就像這樣一直保持神祕吧,不要點破,點破就是兩開花不歸路,的說。