1. 程式人生 > >NOIP2017遊記兼OI半程回憶錄

NOIP2017遊記兼OI半程回憶錄

沒辦法 我是一個矯情的人

前言
一瞬間感覺自己好像挺慘的 哪怕是共同在一個教室數月的同學 也基本上都是從初中開始接觸的OI的 最次的也都有些基本的瞭解 而我在去年十月之前 基本上連個屁都不知道 也就會踢踢FIFA玩玩PES 只學了一年OI就要和這麼多大佬同臺競爭 突然感覺有點可笑
況且
還是以一個高二的“老學長”的身份

初心
我的初中生活非常快樂 現在回想起那段日子 只能說是幸福吧 雖然我不知道初中的同學還會不會時常想起我 但我真的經常會想起他們 尤其是在那種 感覺過不下去的時候
我初中也從來沒有學過計算機 不 不能這麼說 是從來就沒有聽說過 我甚至都不知道 高中還有競賽這一說 只知道應該準備準備中考 每天傻呵呵的玩玩 笑笑 感謝後來中考考的不算太呲 本來第一志願選的附中 結果竟然差一分 就誤打誤撞的來到了歷二

歷二一直俗稱什麼第二監獄啥的 我來這之前也做好了等死的準備 但是適應了兩個星期左右感覺這裡其實挺好的 只不過從來沒有住過校的我有點想家 開學第一次考試還破天荒的考了個全班第九 畢竟我是以全班第三十的位次來到這個高中新班級的 國慶後的月考又驚人的考了年段200 非常激動 畢竟有1800個人呢 感覺高中生活充滿了光明

可惜後來聽說 想上山大以上的985大學至少要考進年段六七十 我還是很瞭解自己的水平 這麼高的要求對我來說太難了 於是在四處尋找各種別的出路和機會 終於 我等來了電腦創作社團
那是我第一次踏入了歷二的科技館 第一感覺挺氣派挺有意思的 也見到了趙老師 可惜聽他講了講這個社團基本上就是要通過出錢找關係等等去拿一些全國獎 含金量還不能保證 所以我也喪失了興趣
那時候我的一個舍友是學計算機奧賽的 當時就感覺他很厲害 只有好學生才能去學奧賽 然後聽他講了講有關這方面的事 感覺真的很好 於是我便動了心思
後來在舍友的幫助下(也碰巧奧賽隊的人數不算太多) 我便混進了計算機競賽 聽趙老師大體講了講就開始了學習 因為我來的晚 所以要先自學一些東西 才能跟上二隊的步伐 我就開始學標頭檔案 變數 直到陣列 迴圈等等等。。。

過了一兩週去年(2016)的NOIP開始了 我們一級的一個大佬拿了省一 一個比我們小一級的大佬也拿了省一 還有不少的省二 作為一個信競弱校 這些獎項已經是歷史上我們學校的最好成績了 而且當時我也得知省一可以籤山大一本 我憧憬著未來 當時我我只有一個想法 就是一定要拿到省一
到了寒假 報名了qbxt的培訓 明明報的是基礎班 但是卻什麼都聽不懂 那段時間我記得我一直很自豪的給別人說 我是學計算機競賽的 當時的自己是真的菜 基本上學oi的前四個月也就只會寫寫基礎的語句 連玩具迷題神奇的幻方啥的都碼不出來

日子
高一下學期開始了 機房的學習氛圍因為初中部新實驗班的到來和老師定期組織的比賽變的濃郁起來 去年拿了省一的兩位大佬(Geng.C Ren.QY)已經開始準備省選 老師也開始搞一些“搜尋比賽”“貪心比賽””圖論比賽“ 之類的 這也拓寬了我的知識面 我開始學習簡單的搜尋 學習貪心 然後又從並查集學到spfa 學篩素數 學一些模板 那段時間應該是我進步的第一個高峰
在這裡我必須要感謝一個人 也是我在部落格中多次提到的Qiu.YF 忘了是從三月還是四月開始 他就陪著我半停課 翹晚自習 我畢竟智商受限 所以大部分東西都是他學會了之後教我 如果沒有他 我可能都無法堅持走這條路吧

後來 發現周圍人的水平都突飛猛進 甚至到了很高的程度 我也就繼續跟著學學 刷刷題 每天都在機房頹頹 感覺日子過得不怎麼緊張 但是我很喜歡 好像是在追隨自己喜歡的東西

六月初 學校的月考如期舉行 已經兩個多月沒學過文化課的我不負眾望的掛到了年段1500 化學還考了級部倒數三十名 Qiu.YF也從之前的前一百掉出來許多 謝謝爸爸媽媽在那段時間對我的理解 沒有過多的責備我 但是文化課老師那邊的壓力卻依然不小 我記得班主任當時嚴肅的給我說:“咱們學校只有前一千二百名左右能穩過一本線 你要是文化課這個樣子 奧賽考好了有什麼用呢”我明明有很多話想說 但卻無力反駁 那幾天 我和Qiu.YF互相勉勵 堅持在機房待了下去 在距離期末考試還有十天的時候 我們回到了各自班裡 準備高一的最後一場考試
最終 通過那十天的努力 我進步到了年段900 老師那邊的壓力也小了很多 我可以繼續頹機房了

暑假繼續報了qbxt 一百來個人的班裡 兩場考試 一次Rank11 一次Rank16 可以說是極大的鼓舞了我的信心 後來又犧牲了暑假的時間在學校裡待了兩週 沒學什麼新東西 每天做點題 在機房裡開開玩笑 不過周圍的戰友們水平真的已經不一般了 我見證了Zheng.HT封神 見證了Qi.DC的高超的思維能力 見證了Liu.Y和Wang.TY抱著qbxt給的鍵盤迴家 離聯賽還有100天的時候 我暗暗的給自己加勁
有種一年前準備中考的感覺

高二開學了 班裡一些學文的都轉班的 還有一些學理的新同學加入了我的班級 還沒有來得及和他們打打招呼認識認識 就和班主任說明情況 投奔機房了 直到聯賽結束 就沒怎麼去過班
因為牽扯到名額的問題 校內要進行比賽定一個校內的排名 那真是一段悲傷的記憶 差點讓我直接沒法參加聯賽 不過還好都已經過去了

十月初 我們參加了 浴谷的網路課堂 第二場考試一共466人報名 我暴力了130分 Rank28 貌似第一次考過Qiu.YF Qiu.YF看起來對我的成績很滿意 想讓趙老師知道我的成績 但我拒絕了 T2是個賊難的狀壓 我憑藉著小聰明騙了30分 Geng.C大佬還在他的部落格中對我的小聰明吐槽了一番。。同時 Ren.QY Zheng.HT Qi.DC又去qbxt虐場了
月底 已經臨近聯賽了 我們去山師附中參加了培訓 這次培訓都是老師講課 沒有金牌選手 趙老師覺得這個培訓意義不大 於是爆出了金句:“明年Ren.QY拿了金牌 我也是金牌教練
那幾天Qiu.YF和Li.ZL經常會在一塊“砍” 中午我會和Zheng.HT Jiang.S Wang.TY上分(還可以gay Liu.Y) 雖然是在外面培訓 我們卻可以吃好吃的 喝飲料 睡個小懶覺 只留下Qi.DC和Zhang.GX學長在學校頹機房
不過那個培訓確實沒法和qbxt比 前兩天考試的題都是以前的原題 我還AK了一場 不過越往後難度越高 最後一天是金牌教練趙宗昌老師(恩人)的課 那天的題也難到了一定程度 我們大部分人都只得了兩位數的分數 全場第二名只有一百多分 但是。。
但是。。
Zheng.HT竟然又AK了 那七天培訓他AK了五場
趙宗昌老師顯得非常激動 他立刻給趙老師發qq誇獎Zheng.HT 於是趙老師又爆了金句:“Zheng.HT大佬真是好評如潮啊

不棄
十一月了 離聯賽還有十天左右的時間 我們連打了將近一週的模擬賽 我那幾天的刷題量也有了明顯的提高 我想要在聯賽前儘可能的提升自己的實力 那幾天 我真的夢見過千軍萬馬

臨走前給爸爸媽媽姥姥姥爺打了一個電話 我內心覺得這場考試真的格外重要 很緊張 總是浮想聯翩 雖然已經做好了各種計劃 但還是在告訴自己 放鬆 鎮定 慢慢來
去歷二超市買了一瓶怡寶水 就當是“一保”水吧
(趙老師竟然帶家屬去玩 引起了民憤)

路上看了看LCA就睡覺了 醒來後和Zheng.HT聊了會 吃了會零食 感覺很快就到了日照一中
領了狗牌 吃了午飯 就去找自習室 結果找了一圈才知道 今年因為人太多 不安排自習室 所以我們帶的筆記本也都是白帶 不過後來看見別的學校的教練都提著學生的筆記本 手機啥的去充電 有點羨慕 晚上的試機也很順利 坐在我左邊的是一個泰安一中的大佬 右邊是一個女選手 目測也是一個大佬 上來打了兩個對拍 然後就打了一個很長的程式碼 程式碼風格很奇怪我也沒怎麼看懂 不過貌似有二分 最後那個程式報錯了 她好像沒有調出來
晚上Geng.C不建議我們看模板 他說現在NOIP都是在考思維 學的東西肯定夠用 於是我就乖乖的躺下 準備睡覺

DAY1開始了 非常幸運的和Qiu.YF一個考場 我就坐在他後面的前面的後面的前面(自己聯想) 考試前抑制不住的緊張 心跳加快 還有點小抖 題發下來了 解壓密碼是不忘初心 看到這四個字 心裡面好像有波浪翻滾了一番 三個題都看了一遍 只知道T2是個大模擬 其它都沒啥思路 於是開始想T1 擴充套件歐幾里德推了將近半個小時也沒推出來什麼 再去搞T2 感覺細節太多 好難寫 又去看T3 更是一頭霧水 時間已經一分一秒的過去 我難道要爆0? 不知道為什麼 在那個最絕望的時候我想到了很多對我很重要的人 想到了我的媽媽 我告訴自己必須平靜下來 我已經付出了這麼多 我必須要對自己有一個交代 我開始推T1 找了一個規律發現是錯的 於是打了一個暴力輸出所有沒法用那兩個面值買到的金額 發現好像在個數上有一定的規律 結果造了個大樣例出來試了試又是錯的 無奈之下繼續埋頭苦想 告訴自己要鎮定 最後打出來了一個表 我在表中看出了一個規律 列了一個式子 最後試了試1000000000 999999999 發現貌似對了!又試了幾個資料 應該都沒問題 當時的心情真的很激動 一看錶已經11點25了 我記成了11點30考完 於是我浪費了那五分鐘 後來才發現是12點結束 於是我趕緊接著做 目測T2打不完了 趕緊看T3 發現30分的暴力很好打 於是SPFA+bfs 調了調發現還可行 最後還剩下三行程式碼 一行while 兩行memset 結果監考老師卻說考試時間到了 不能再打了 於是我那個暴力也沒有交上去
出了考場發現Ren.QY和Qiu.YF的T1也都是找規律O(1)解決的 用的是一個式子:a*b-a-b 我的那個式子化簡之後和他們一樣 後來又聽說那個題大資料炸int 幸虧我變數都是longlong 心裡的一塊石頭好像落地了 下午洛谷就有了民間資料 我交了我的T1 發現A了
然後從下午一直到睡覺 我們一幫人一直在頹狼人殺 打了二十把左右 我一共就輸了兩把 並且三把女巫強勢帶人類翻盤 導致後來狼人不管我是不是重要角色都先殺我 感覺RP耗光 目測明天GG
DAY2開始了 進場進的很晚 看了一眼三個題 感覺T1好簡單 T2看起來和最小生成樹有關係 T3暴力很好打 於是先敲了T3暴力 回過頭來先看的T2 一看資料範圍就知道是狀壓DP yy了半天沒搞出來 總覺得n邊貪心Kruskal也可以搞搞 敲完之後發現這樣要炸 趕緊換思路 打算先隨便打個暴力 於是想了n遍SPFA 寫的挺清晰的 當時感覺樹形的肯定沒問題 後來推了推發現只要v=1就都可以 還有一個半小時 算算分感覺T1 80+就能一等了 於是專心搞t1 感覺是個裸的搜尋 隨便搞搞就行 很簡單 但是不知道為什麼 我的程式碼出現了一個神奇的BUG 調了n久都沒有成功 時間全部榨乾 最後只剩下十分鐘了 我知道已經無力迴天 但我不知道我到底經歷什麼 只感覺手腳冰涼 腦子嗡嗡作響 最後不到十分鐘碼了一個20分的暴力 還沒試任何例子
出了考場 我知道Qiu.YF能看出來我臉色不對 我下樓梯的時候感覺很虛 整個人都很難受 沒去吃午飯 Qiu.YF陪著我 買了點麵包 買了點答應給同學稍的溜溜梅 就回宿舍躺著了 看著上鋪的床板 眼淚再也憋不住了 我不知道最後到底出了什麼問題 甚至回想不起來最後一個半小時我在幹些什麼
我只知道我今年已經完了 明年能不能繼續走 還是個未知數
上了車 平復了一下心情 在車上又和他們一起玩了玩狼人殺 不知道為什麼 我好像一直不在狀態 各種失誤 漏嘴 快六點的時候 天已經黑了 大巴也已經下了高速 後面初三的學弟們在合唱成都 而我卻看著窗外的夜景 淚水已經模糊了雙眼 他們才初三 我已經高二了 我感覺我對不起很多的人 我感覺看不見前面的燈塔到底在哪 我感覺我好像做了一個很長的夢 而且我都不知道
這個夢到底結束了 還是沒結束
到了學校 看著一個個從食堂跑回教室的同學 想到自己已經徹底拉了兩個多月的文化課 而我卻覺得自己既沒有趕超的能力 又沒有趕超的恆心 晚飯只喝了一碗粥 午飯的麵包還在包裡放著 走進科技館 初三的oier們正在裡面合影 卻聽見Wang.TY說:
“這是在科技館的最後一晚了吧”
放下東西 去給父母打了個電話 全校的學生們都在上課 只有我自己在路邊的電話機前泣不成聲 父母給我說要堅強 先回去追文化課 總還會有出路的 我只是默默地點頭 心裡滿是不甘

那天晚上的科技館氣氛很沉重 Zhang.GX學長的退役長文讓我更加難受 滾粗退役AFO等字眼在我眼前一遍遍的掠過 Geng.C大佬輕描淡寫的說了一句:“收拾收拾走吧”

回到宿舍 坦然的告訴舍友自己已經滾粗 把溜溜梅給了同學 洗洗 睡覺 我覺得一覺醒來之後 一切都會變好

不忘
第二天一早就回班了 我輕輕的進班 坐在了最後排我的那個位置 除了周圍的人 沒有人知道我來了
第一節課是美術 美術課的主題是《關於2013年全國奧林匹克生物聯賽標誌設計方案的賞析》 一共有四幅標誌 我覺得這節課好像就是為了迎接我回班而設計的
老師讓大家發言談談自己覺得那個設計方案最好 在零星幾個同學發言完畢後 我舉手站了起來 當我吐出第一個字的時候 全班同學都回頭看著我 然後全班響起掌聲

他們知道 我回來了
一個失敗者回來了

我自我感覺我發言的內容挺不錯的 但是我不打算在這裡重複了

那天下午班主任找我談了談 我也告訴了他 我會先追文化課

幾天後程式碼發下來了 無論是qbxt資料還是學軍資料還是洛谷資料 我都是170 一個恥辱的分數 最後D2T1的暴力Yes和No還打反了 不過貌似能拿到二等獎 總比什麼都沒有好
恭喜Ren.QY進了全省前5 Zheng.HT Qiu.YF都進了全省前25名 能進冬令營了 Du.ZY 和 Qi.DC也穩了省一
失落感突然更加強烈
關鍵是
某個人五個題爆零 D2T1竟然瞎寫特判得了80
我要是有80 至少能壓線得山東一等了吧
更關鍵的是
和Ren.QY交流了我的D2T1為什麼在考試的時候會出錯 Ren.QY的答覆是很可能考試時電腦的除錯自己炸了 畢竟我的思路還有程式碼實現和大家都是差不多的
但我經歷的太少了 這些我都不知道 甚至想都想不到

或許
一切都有天命吧

同校很多人也沒拿到一等 趙老師也希望我明年能再考一次
我知道我肯定會再考的 要不然我也會感覺 太可惜了

接著就是期中考試 我們幾個人都沒考 回想了一下這一年的歷程 感慨真的很多
首先祝願Li.GC Wang.HR Wang.HT Zhang.GX四位52級退役的學長前途光明
然後感謝一直陪在我左右的Jiang.S Liu.Y Li.ZL Qi.DC Qiu.YF Wang.TY Zheng.HT 明年我們再一起努力
感覺還有很多話想說 但還是不說了吧 至少

我是不會退役的
那都留到明年吧

ars4me
COYG