結束了,也許結束了吧?
hnoi2018 ,並沒有預想的那么好...
day2 210,也救不了 day1 翻車的命...
也許就這個水平吧?還是有點不舍的呢...
記得剛接觸 OI ,還是小學的時候,那時也不知道這是干什么的,就知道天天背一些 readln
writeln
之類的東西...結果到小學畢業了 OI 還是只會輸入輸出,最輝煌的時候能夠知道 if
怎么寫, for
怎么寫也就差不多了吧...我也不知道整天抄代碼,選擇題亂搞的我怎么小學年年拿獎的...
初中也是在玩泥巴...整個初中結束了連 dp ,求最短路是什么都不知道,搞 OI 是不可能的,這輩子都不可能的,復雜度又不會算,代碼又不會寫,只有天天 cstring 才能維持的了生活這樣子。我也不知道只會模擬的我怎么在 noip2015 提高組拿到 195 的...
到了高中,逐步從 p 黨轉 c++ ,在此之間又重把基礎知識從頭到尾系統的學了一遍。說實話,可能那時的我和新學的沒什么兩樣,語法又不會,算法小學初中都是亂搞,高中剛開始也是 0 基礎。就這樣,那時的我似懂非懂還要裝作學了幾年什么都會的渾渾噩噩的過日子。那時也不知怎么想的,為了刷校內 OJ 的排行,甚至連題都不想只想抄題解,被我浪費的題也至少有百八十道吧,總之也沒什么收獲。
混到了 noip2016 ,那時的我也會 dp 了,也會求最短路了吧...睡了兩個上午最后 165 ,還沒什么都不懂的 2015 年分數高...
那時並沒有感覺什么不妥,總以為還有一年,還有很長的路要走,不慌不忙...
noip 結束之后,沉迷過一段時間文化...現在的我可能要砍死那時的自己有時候甚至犧牲競賽的時間在補文化作業...在一個本來就不大重視競賽的學校還耽誤競賽時間,不知道那時候怎么想的...也許那時的我依舊沒有意識到它的重要性吧...
之后之后,依舊並沒有全心投入競賽中...似乎還是在混日子...那時候王總也沒有布置什么切實的任務,本應查漏補缺鞏固基礎的時間全被我荒廢在刷水題上面了...
后來,也不知道怎么回事,突然開了竅,開始沉迷 OI ,時不時跑到機房刷題...那時資源也比較缺乏,由於機房隔得太遠,也尋求不到學長的幫助,基本上也是自己學自己的,效率極低,但不過至少我知道我在進步了...
hnoi2017 ,恰好一年前,我依舊在玩泥巴。本着看看題的心態在考場上游走了兩個上午,拿到題什么都不會做,那時的我可能依舊停留在只會模擬的狀態...也許吧... day1 t2 影魔,似乎和之前做過的一題非常像...就瞎幾把亂寫了幾個樹狀數組亂搞...結果樣例跑出來錯的...我想,管他呢,說不定能混點分,就在樣例都不正確的情況下將它作為最終結果遞交,其他題一道沒做,不出所料爆 0 。拿到成績的我不知道拿來的底氣質疑為什么沒有分。當時心里挺難受的,晚上發了條信息給王總尋求安慰,我也不知道我當時有什么好說的...不知道自己當時在想些什么...不過好的是,經過這次教訓,我發誓我再也不在一次比賽中爆 0 ,再也不相信不對的程序能水分。
那場比賽之后,也知道了強校同屆的真實水平...每當意識到這些人就是自己的對手,想想就可怕...
之后,依舊和往常一樣,並沒有系統性的學知識。那時候的機房,活生生像個網吧,一些毫不相干的人天天跑到機房來頹,趕走了還會再來,毫無效率可言...
逐漸地...我也才意識到,一些東西是不能依靠老師的,要自己去學,然而那時候的我發現也晚了很多,畢竟也沒有人跟我提過這些...雖說晚了,但至少比沒有意識到好啊...
記得那時的我第一個自學的算法是莫隊,那時的我學懂之后挺有成就感的,畢竟是第一次自學算法,想想那時候學到了一些不是被老師教會的算法別提有多開心了...
也差不多到了高一進高二的暑假,那時王總由於身體原因,李總接手了我們...
換了一個環境也改變了許多...接觸到了一些剛入學的學弟天天和他們 cstring ...,雖說那時也不認識幾個...
暑假也上過幾次課, oyqy,r64 講的課那時真的幾乎什么都聽不懂...也考過幾次式,成績並不是很理想。同自己的定位和目標相比遠遠不足,那時的我也挺焦慮的...可是沒辦法啊,自己默默地在后面追...多學些新東西,多刷點題,也就這些...
有時候高一的學妹弟也會來問我問題,我也會盡可能地去回答他們,不想讓他們走我們這屆相同的路子...
不知不覺就摸魚摸到了 noip2017 ,記得考前還跟別人說我要 500+ ,立了個flag...
最后考出來 450 ,雖說比民間數據測出的三百多好得多(不得不說 noip 的數據是真的水),但還是比自己預想差得多...
抱着嘗試的心態報了 pkuwc 和 noiwc ...沒想到還都報上了...
noip 沒過多久就到 pkuwc ,那估計是我這輩子最難忘的一次考試...
day1 機試,心態完全炸裂...
t1 看題,想到了個 splay 的做法,和正解的線段樹合並差不多...想着打個暴力...調了整個考試暴力都沒挑出來...心態直接炸裂,想着不能爆 0 ,拿了 t2 最暴力的 10pts 滾粗...
day2 依舊,想着不可能翻盤,直接棄療...(然鵝和我一樣有 day2 翻盤的例子...)
盡管早知道自己不會有好結果,但拿到廢紙的那一刻還是不敢相信...我甚至開始質疑自己是否要繼續搞下去,覺得前途渺茫...早忘了當時選擇 OI 的初衷...
那時一個人在 cj 校門口一個人走了很久,什么都沒有的我...感覺被這個世界拋棄了...被 OI 拋棄了...
怎么辦呢...總要繼續下去吧...畢竟...
自己選擇的路,跪着也要走完。
收拾了自己的心情,放下了自己的包袱...前往下一站 noiwc ...
wc 稍微好了一點...不過那個 t2 題意的問題,導致整個比賽差不多都在調那題...最后沒時間寫 t3 ,隨便寫了個最暴力的 pts ,滾粗...最后 t2 爆零...拿 Cu 滾粗...榜上丟人..
經歷了兩次 wc ,也該收收心...准備最重要的 hnoi2018 ...
hnoi2018 那幾天,心情格外的好...
每次大考前都睡不着的我 day1 前一天晚上竟然睡得格外好。估計早就預兆了我翻車的命運。
day1 早上幾乎踩點進入考場,當我在考場剛坐好的時候,旁邊的大佬都開始切題了...心理一慌...
t1 ,第一眼看應該就是 bitset 題,推了推性質,發現並沒有什么好結果,不過似乎好像倒着做通過 &
|
一些性質可以起到類似於“剪枝”的效果,但多組詢問確實不知道怎么搞...拿了 10+20pts ,滾粗...
t2 ,推出的一個性質就是肯定不會走重復的路,倍長序列,顯然只要枚舉左端點,掃一遍求個最值就好了, \(O(n^3)\) 只有 20pts 。想想似乎可以減去位權...但不知道用啥來維護... 20pts ,滾粗...
t3 ,很顯然就是一棵樹上加幾條邊,似乎可以把樹搞出來,然后對於跟加的幾條邊有關系的點狀壓即可,不過是 \(O(n\cdot 2^{10})\) ,似乎過不了,也比較難寫,果斷先棄了,拿了 20+10(+35)pts ,最后的 35pts 是拿 \(O(n\cdot 2^{10})\) 改的,應該能過...滾粗...
最后測出來 10+20+20=50pts 。 t1 忘記讀優, t3 不知道莫名其妙只有前 20pts 。似乎幾道題都在正解邊緣...不過寫不出...也沒辦法,就是自己實力...自己菜吧...
雖然只有 50pts ,但似乎毫不在意...並沒有心情不好...下午依舊和 ch 談笑風聲,交流人生經驗,比 pkuwc day1 失利心態變得好的多了,也許我就這樣了吧...當時也並沒有報很大期望在 day2 上,只是想着,考也要考完。
死也要死在戰場上。
晚上依舊睡得很好,沒有什么顧慮...
day2 到的比較早,提前進了考場...題目粗略的看了一眼...似乎也不是很可做,沒怎么想的我自認為 t3 是最難的.............
t1 ,推推性質,顯然對於每個起點,它能到達的區域一定是一個完整的區間... \(O(n^2)\) 比較容易搞的...稍微轉化一下,把一些約束關系建成圖,顯然圖是具有層次性的,那我可以把最底層的暴力跑出來,逐步上推,每一次都可以利用下一層的信息。似乎能做到 \(O(n)\) ,不管了,隨便亂搞...敲代碼中途想到可能圖有環還打了一個 tarjan 。極端數據 2s 。期望不高,估計 60pts ...
t2 ,不做說明...
t3 ,看到題面比較長,還有一個詭異的式子,以為不可做,就直接只想部分分...棄了...
一出考場,聽外校 dalao 都說今天原題大賽, t3 pj dp 。肯定玩完了啊...內心自言自語了一句“再見 OI ”...
最后結果 210 ,不知道怎么搞的...但還是改變不了 day1 翻車的命...並沒有很大期望...
依舊和同學談笑風生...並沒有什么失落的...似乎這些本來就不是我的?
仔細想想,滿打滿算 OI 生涯也整整過去了 7 年吶...從頭到尾啥也沒混到...曾經說過...
不管結果怎樣,只要自己不后悔就行了。
說實話,怎叫不后悔呢?
可是啊...已經過去了...又有什么辦法呢?挺不舍的...
看看能不能買個 D ;去個 CTSC/APIO 強行續命一波了...
之前看黃學長的博客,挺傷感的...沒想到這么快就輪到了自己...
我只想要拉住流年,好好地說聲再見。
也許到這里就結束了吧...但我更希望不止步於此...但願吧,我還有說不完的話