OI回憶&&NOIp2018遊記
三年OI一場空,啥都不會見祖宗。
此文深刻體現了作者語文不行邏輯賊亂的特點。
2018.11.11這大概一定是我OI生涯的最後一天了,感謝這一路給我幫助的很多老師同學,走出efz的那一刻,腦海裡滿是高一上和hjh去遠翔樓找ywd報名的場景(教練,我想學OI!),年輕真好,在考場上碰到一個同學,隨便聊聊就聊到他已經參加兩年noip了,連續兩年複賽D2都爆零,上次還因為標頭檔案寫錯(為什麼標頭檔案寫錯的人這麼多,2017年我旁邊也是這樣的然後自己今年寫錯)。接下來就回憶一下自己短暫的OI生涯。
一切得從高中軍訓說起,當時在初中整天划水的我運氣好考上了jp,軍訓的第一天,感覺周圍都是dalao十分恐懼嗚嗚嗚rxl太巨了
在高二升高三的暑假我基本是一直坐在電腦前大部分時間都在娛樂,我盡力把我能補上的演算法,資料結構都補了一遍,感謝洛谷,不知道比open某高到哪裡去了,看著dalao們寫的題解,寫的解析越發覺得自己菜。只能刷水題度日,在思維上還是比不過hjh,然後我做了一個決定,我不做動態規劃,畢竟我是個業餘水個NOIp的選手,大部分動態規劃的題我都可以通過搜尋來進行騙分,在200道題的薰陶後,我的能力範圍大概是:搜尋(不包括模擬退火,迭代加深之類的),最短路,線段樹,tarjan,lca,
二分答案!!!(但今年D1T3我又沒做出來嗚嗚嗚)
還有一些歪門邪道的剪枝技巧。這一套在模擬賽上表現還行,偶爾可能分數還能高個hjh一點,但其實這並沒有意義。不久我就打了退役賽。
————————————————————————————以下為真正的遊記
D1:在考場上沒有感受到上次那種無力,反而感到很絕望,T1原題(儘管三道都是原題但蒟蒻只做過這道),生怕打錯,ywd說很多高三選手在考場上患得患失,看來是我本人。T2據說什麼完全揹包就能搞定,我也沒想打了個搜尋,以為過了樣例,就去看T3了。看到T3的時候無數個技巧在我腦中浮現(事實上我當時也想到了二分答案因為資料範圍有幾組是一個鏈可以二分答案過,但你讓我在樹上二分對我太難了),最後只能強打暴力企圖弄掉m==1的情況。
D2:絕望之旅,三道題沒一道能想出正解的dfs我們永遠是朋友!T1:一看60%爆搜,毫不猶豫先打一個dfs,對於剩下40%,我在考場上重構了3次程式碼,第一次覺得m==n不就是有一次回溯的機會,但後來發現不能瞎回溯,第二次企圖用類似列舉全排列的方式弄出解失敗(這時候我怎麼想的我自己都不記得了),第三次實在沒辦法了,我當時想m雖然==n,但是我遍歷它只需要n-1次,也就是說有一條邊不要用,於是我列舉每條邊,去掉他們,進行n次dfs,終極暴力。T2:我本來以為這題對hjh和gyc優勢很大,畢竟那兩位曾是數學選手,但出來也說不會做,只能處理個20%,hjh吃完中飯說把dp想出來了也不知道真的假的。T3:一看又是一棵樹,直接放棄。