1. 程式人生 > >OI回憶&&NOIp2018遊記

OI回憶&&NOIp2018遊記

三年OI一場空,啥都不會見祖宗。

此文深刻體現了作者語文不行邏輯賊亂的特點。

  2018.11.11這大概一定是我OI生涯的最後一天了,感謝這一路給我幫助的很多老師同學,走出efz的那一刻,腦海裡滿是高一上和hjh去遠翔樓找ywd報名的場景(教練,我想學OI!),年輕真好,在考場上碰到一個同學,隨便聊聊就聊到他已經參加兩年noip了,連續兩年複賽D2都爆零,上次還因為標頭檔案寫錯(為什麼標頭檔案寫錯的人這麼多,2017年我旁邊也是這樣的然後自己今年寫錯)。接下來就回憶一下自己短暫的OI生涯。

  一切得從高中軍訓說起,當時在初中整天划水的我運氣好考上了jp,軍訓的第一天,感覺周圍都是dalao十分恐懼嗚嗚嗚rxl太巨了

。在進宿舍後幾分鐘後,我見到了我的下鋪,hjh。第一眼印象我覺得他挺平常的吧,應該不太運動,其他也沒什麼,直到之後zyj分同桌的時候把我們倆分一起嗚嗚嗚我本來是要和顧總坐的呀,開始了我長達兩年的被虐生涯。   在資訊科技課上,ywd給我們安利他的資訊競賽,hjh非常吃這一套(而且他以前也是ywd學生,但pascal寫的一團糟,Hello,World!都寫不出來的那種),於是就拉上我,wzh去遠翔樓報名,之後就開始正常上課,遇到了各式各樣的dalao。差不多是這會吧,我認識了陳先生,czq,他tql我打半天的東西他一會就能打好然後打東方直接被ywd擊斃。當時人很多,大家的來源也很廣,可惜OI它畢竟是競賽。    高一的OI說實話我很水,都靠dalao帶我(感謝東哥,hjh,czq的傾力幫助),在高二一上來的NOIp中運氣好過了初賽我不配過初賽
,但是複賽真的很慘D1 30分,D2 10分,我在考場上是終極無力,我什麼都不會。儘管NOIp2017受了打擊但我似乎一開始並沒有痛定思痛,依然水著每一節課,直接那黑暗的幾堂課,“網路流”。當時我真的是被這玩意整的不想敲鍵盤了,我現在也只會EK求一個最大流,就我當初的表現,ywd勸退我我都覺得很有道理。然後高二也過去了,我只剩下了一個暑假。

  在高二升高三的暑假我基本是一直坐在電腦前大部分時間都在娛樂,我盡力把我能補上的演算法,資料結構都補了一遍,感謝洛谷,不知道比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:一看又是一棵樹,直接放棄。

efz很美,但再來的時候我不是OIer了。附上等差數列+gyc的合影:

對我影響很深的OIer:

1.hjh 不多吹了,真的強。

2.czq,在我最黑暗的網路流時代czq憑藉一手dinic是真的厲害啊儘管還能ISAP。陳先生在高二暑假帶我一起刷題,很多不會的都是他教我的,萬分感謝。可惜我們QQ群名從AKIOI!變成了退役回家種地,也許這就是老了。

教練YWD:

  感謝他沒有勸退我,沒有因為我菜就不教我演算法但我至今認為你把openjudge這種東西推薦給我是個巨大的錯誤,不能因為自己強做什麼題都無所謂就讓我去做這種題啊!像我這種初學者明明更適合洛谷太菜了不配到poj,hdu,bzoj上刷題。在他的教導下你看我1000米賊6(大霧)。

  退役了,以後不會再碰到一敲鍵盤我就怕了的人了,去見見那些一拿起筆我就怕了的人了。此生無悔入OI!