結束了,也許結束了吧?html
hnoi2018 ,並無預想的那麼好...c++
day2 210,也救不了 day1 翻車的命...算法
也許就這個水平吧?仍是有點不捨的呢...數組
記得剛接觸 OI ,仍是小學的時候,那時也不知道這是幹什麼的,就知道每天背一些 readln
writeln
之類的東西...結果到小學畢業了 OI 仍是隻會輸入輸出,最輝煌的時候可以知道 if
怎麼寫, for
怎麼寫也就差很少了吧...我也不知道成天抄代碼,選擇題亂搞的我怎麼小學年年拿獎的...spa
初中也是在玩泥巴...整個初中結束了連 dp ,求最短路是什麼都不知道,搞 OI 是不可能的,這輩子都不可能的,複雜度又不會算,代碼又不會寫,只有每天 cstring 才能維持的了生活這樣子。我也不知道只會模擬的我怎麼在 noip2015 提升組拿到 195 的...code
到了高中,逐步從 p 黨轉 c++ ,在此之間又重把基礎知識從頭至尾系統的學了一遍。說實話,可能那時的我和新學的沒什麼兩樣,語法又不會,算法小學初中都是亂搞,高中剛開始也是 0 基礎。就這樣,那時的我似懂非懂還要裝做學了幾年什麼都會的渾渾噩噩的過日子。那時也不知怎麼想的,爲了刷校內 OJ 的排行,甚至連題都不想只想抄題解,被我浪費的題也至少有百八十道吧,總之也沒什麼收穫。htm
混到了 noip2016 ,那時的我也會 dp 了,也會求最短路了吧...睡了兩個上午最後 165 ,還沒什麼都不懂的 2015 年分數高...ip
那時並無感受什麼不妥,總覺得還有一年,還有很長的路要走,鎮定自若...資源
noip 結束以後,沉迷過一段時間文化...如今的我可能要砍死那時的本身有時候甚至犧牲競賽的時間在補文化做業...在一個原本就不大重視競賽的學校還耽誤競賽時間,不知道那時候怎麼想的...也許那時的我依舊沒有意識到它的重要性吧...get
以後以後,依舊並無全心投入競賽中...彷佛仍是在混日子...那時候王總也沒有佈置什麼切實的任務,本應查漏補缺鞏固基礎的時間全被我荒廢在刷水題上面了...
後來,也不知道怎麼回事,忽然開了竅,開始沉迷 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 強行續命一波了...
以前看黃學長的博客,挺傷感的...沒想到這麼快就輪到了本身...
我只想要拉住流年,好好地說聲再見。
也許到這裏就結束了吧...但我更但願不止步於此...希望吧,我還有說不完的話