[GDOI2017遊記]一次刺激的衝省隊歷程

Before Contest

比賽前機房組織了整整4輪12場的GDOI12連測。狀態一直不怎麼好,每一輪三天總要掛至少一天,而且是掛到全機房墊底那種。直到最後一場才勉強摸到了校線(第五名)的後面一位。感覺自己狀態很差,所以對這次省選也沒有抱什麼太大的期望,想着能夠達到B類分數,體驗一下被卡校線的滋味,就已經很滿足了。
(12連測完後無聊改了改hackerrank審查元素截的圖)


Day 0

報道日,酒店是比過這麼多比賽以來最好的,房間好大。。。
晚上爲了防止自己失眠,便按着自己平時作息,10:40就開始看看小說準備睡覺,11:20左右就開始睡了,果然睡得很好。


Day 1

一到考場,發現機子上有Sublime Text 3,超興奮。然後還發現鍵盤高鍵帽手感超級好,感覺很開心。
還沒有公佈密碼,先點開check.pyc看文件名,一看T4名字是geometry!!!沃日!!!喵喵喵!!!考前不知和同學說了多少遍GDOI絕逼不會考計算幾何題,這是要打臉的節奏?
打開pdf,第一題是裸的KMP亂搞;第二題題面好長,看了半天才看懂,沒什麼想法,只會帶個log ;第三題一眼Trie 上建SAM 然後在parent 樹上統計一下就好了;第四題原來是假的幾何題,一點想法都沒有,而且連可能相關的卡特蘭數都不忘了個精光,所以最後也是什麼都沒有打。
回過頭想了很久T2,無果。過去40分鐘了,決定準備開打,但是還是有點虛,怎麼可能隨隨便便給我嘴巴270分了?於是又確認了幾分鐘,感覺沒什麼問題。
T1很快就過了。但是T3花了比較久時間,一直沒有過掉樣例,發現SAM 果然還是不太熟,各種錯誤。後來還發現自己沒有考慮子集情況,樣例沒有這種問題,幸好想到了。好不容易過掉樣例,感覺不太可拍,就隨手出了一個小數據,在這個基礎上改了幾次數據,都沒什麼問題,就放了。這時比賽時間已經只剩下1h了,就只好碼了T2的70走人。因爲我的log 是樹狀數組所以常熟很小,開O2測了測極限數據發現還是有希望的。
最後15min建子文件夾加上各種檢查,感覺沒什麼問題。

出來很開心,但是同時也比較虛,感覺應該很多人都會兩三題,今天可能會變成不fst選手怒踩fst選手。吃飯時說了這句話,發現騰爺聽了臉色不太對,後來瞭解到他好像不太會Trie 上建SAM 的姿勢,所以沒有搞出來,而且今天好像發揮得不怎麼好。感覺自己好像說錯話了qwq,沒有先了解別人的情況,更不用說考慮別人的感受了。

下午聽講一直沒什麼心思,盼望着出成績,心裏面很忐忑,好不容易今天感覺這麼好,如果依然fst我也沒有辦法了。。。
拿到成績單一看100+0+0+0喵喵喵???什麼鬼。趕快去複測(參加了三次省選,今年第一次複測,還複測了兩次)。發現大家T2都沒分,果然T2數據有誤。哈哈,叫你題面出那麼複雜,把自己都繞暈了吧。
T3全部MLE了,沒怎麼想明白是怎麼回事。複測完T2出來之後突然意識到自己手賤開大了空間:爲了防止數組越界,我一般會把const部分的值調大,調大的方式是把其中一位數字。於是這次本來const int MAXL=1000000,我特別好爽,寫了const int MAXL=1500000。這個MAXL要命啊,直接和TrieSAM 的節點個數掛鉤啊,每個點還有一個大小爲|Σ| (=26)的轉移數組nxt啊。我強行開大了1.5倍,不炸了纔怪啊。於是現在我只能祈禱我程序還有其它錯誤,不然如果我把空間改對就過了的話我會瘋掉的。然後我想找評委複測一下,結果評委要rejudge所有人的T1T2忙不過來,還是明天吧。

100+100的話,感覺可能還要略低於大衆分?可能距離B類線還比較遠。。。看Day 2吧,可能Day 2會(被)拉開差距。
晚上有點忘了時間。。。玩着輕鬆的遊戲比較晚睡(這就有點尷尬了)。


Day 2

爲了防止有大數據結構題,試機先打了個link cut tree…
T1一眼連邊跑最短路。T2一眼看見數據近似隨機,內心OS:中大出題人這麼潮流,出這種有理有據的期望時間複雜度的題目?然後就設計了一個基於隨機的算法:將二進制拆成前logn 位和後面的位兩段,分別開桶存下對應段是特定值的數(我打了map套vector),因爲數據是近似隨機,所以在一個桶內的數不會很多,可以枚舉。然後就按照三個不同比特位所在位置分類討論一下就能做了。T3一點不會,感覺第一檔部分分很奧妙,搜索都有點難打。。。T4什麼鬼,感覺是大數據結構題,寫個深度相關的暴力騙30分就跑路。
40~45min準備碼題,出題人上來說所謂的近似隨機是一個數據點2/3隨機1/3構造。整個人都不好了。。。這時心裏在想:算了,鬼知道他構造會不會卡掉我,打就是了。
弄完前兩題心態有點爆炸,猜測別人可能都會幾題,感覺自己今天可能拿不了比較高的分數,居然第一次在比賽時有了想要棄療的想法。。。但是最後還是堅持弄完了T4的暴力,至於T3,最後想寫雙向BFS,寫得差不多的時候時間不剩多少了,就趕緊檢查其它題目了。

出來時感覺藥丸,不過第二題沒人會,第三題只有幾個人會,所以應該也不會很慘。
下午就沒有上一天那種迫切的期待了,心裏想隨便了怎樣都好。
先出了day1的Final Test的result,去複測了第三題。評委告訴我過了的時候我真的崩潰了,一個人坐了好久都沒有平復下來。如果是別的什麼腦殘低級錯誤我還可能情緒沒有這麼激動,可是這次真的讓我感覺就像是隨隨便便送掉了100,是拱手讓掉了100,程序都辛辛苦苦調對了,卻在這種地方掉鏈子。
心情稍微好了那麼一點之後去領day2的result,棟棟和我說不用糾結day1t3,今天我考的分比很多人都高。我一看100+80+0+30沃日。
然後又跑出去安撫心情了。。。天知道爲什麼這讓我更加對day1t3感到惋惜。

吃飯時,棟棟告訴我他買了出題人手腳套到了目前的省隊線是400,我是410。哇?當時我就懵了,畢竟真的來的時候都不怎麼敢去想進隊的事情,現在突然給了我希望,就有點不知所措了。

回到房間和棟棟猜SOI題目,既然出題人明說會有《中學生**題》,那多半是《中學生數據結構題》了,趕快複習一下link cut tree,明天試機再打一遍,絕對穩。
當晚心情很複雜,因爲第一次真正體會到衝擊省隊的感覺(衝擊省隊的想法居然是考到了day2纔有的。。。)

聽說金中sxt和czl前兩題都掛了,心痛,他們都很強的啊,怎麼就在今年省選。。。


Day 3

前一天晚上很早就睡了,但是今早5:00就醒了,而且醒了之後心一直在砰砰跳,便躺了一個半鍾等鬧鐘就起牀了。

去考場路上一直到進考場,沒有辦法放空腦子,真的,第一次面對這種機遇,顯得不知所措了。
試機出了點問題,於是換機了,便沒有時間打一個link cut tree試機了。
一看pdf,中學生數據……棟爺你可以。
T1,嗯。。。暴力
T2,嗯。。。亂搞拿10分
T3,嗯。。。似乎可以dp?推了好久好像可以拿40
T4,噗。。。這不是棟棟sone0的完全弱化版本???棟棟這一回肯定笑死啊。
然後我就慌了,這滿打滿算好像才40+10+40+30=120啊,前面的題目不清楚,但是肯定一堆數據結構選手切T4啊,我這回死定了,沒戲了。
然後想着要不我趕快弄掉前三題部分分然後剛T4?說不定還有希望?
沒想到第三題卡了很久,一直過不了樣例,式子改了一遍又一遍。然後感覺時間不多了,想最後一題搞出一點名堂還是趕快棄掉吧。
然後先上了T4暴力,打完之後開始想樹剖做法,發現好麻煩,然後想LCT做法,結合一下剩餘時間,感覺自己打不出來。。。
這時感覺心態要爆炸了,我咬咬牙,算了,破罐子破摔,全部拿部分分,能拿多少是多少,就這樣算了。然後打掉T4的20分,還用10分暴力互拍。
回去調T3,重新整理思路,重寫了式子,改了幾下終於對了。此時只剩下30min,我感覺自己能做的已經做了,剩下的真的要聽由天命了。
剩餘時間檢查,後來檢查太多次了,乾脆棄療檢查,想T2去了(相當於棄療比賽了)。畢竟看起來像計算幾何題。。。

出來時懵逼了,一個個都會T1T2T4,感覺自己要被踩死了。當時真的感受到了自己實力和別人巨大的差異。因此中午回去時感覺這次是沒有希望了,自己也已經盡力了,便發了”I did it all.”的朋友圈。

怎麼樣,都無所謂了。已經很滿意了。

下午帶着看別人直播進隊的心情去聽講,終究還是沒有心情上臺講題,今年又錯過,這樣只剩兩次機會了。。。
大概講到第三題的時候,醬包回頭問我有沒有收到symbol信息,他說他被1/3卡了,覺得我可能有希望。我趕緊借了別人手機看看qq,symbol沒有給我發東西。。。看來是沒戲了。接着wyx和yjl也收到了被卡校線的通知。然後我認爲自己連B類線可能都沒到。。。可是是誰填滿了1/3呢?
然後突然酸轉頭過來說我進隊了?????????然後我懵逼了,趕緊拿過手機,好像消息是這樣說的。。。
然後我控制不住情緒就衝出講廳到外面去了。。。打電話時我的奇怪表現估計把爸爸嚇到了。
回來時棟棟被欽點上去講T4,666
拿到成績單,和估分一模一樣,居然拿滿了。

於是乎最後卡在校線最後一名進隊了。
真的,來之前想都不敢想。
day2下午吃飯時,棟棟也是這樣鼓勵我:“dp在上一年這個時候也沒有想到自己能夠進隊。”
幾年了,從初二省選之後,再也沒有發揮得如意的比賽。
一直掛,一直失誤,不知道多少次跌入谷底,不知道多少次看着別人的葡萄成熟,
而自己卻依然在掙扎。
很不解,爲什麼,爲什麼會變成這樣呢?
再怎麼去盡力,總會有失誤難以避免。

終於到了這一次,雖然day1依然有缺憾,但是後兩天,無疑是我有史以來最穩定的發揮。
終於也能夠重拾信心了。
我知道自己還有很多東西不會,還有些現階段達不到的目標,但我也知道,自己的努力,還是能夠創造很多“奇蹟”的。
至少這一次對我來說,真的是“奇蹟”了。

加油吧,THUSC&NOI2017。
I am making progress.


Summay

這次能夠獲得這樣的成功,自己總結了一下,也許就是真的做到了把能拿到的分都拿到了吧。
不看day1t3的話,每一天都和估分一致。尤其是最後一題,哪怕在極端的條件下,即自己一題都沒有頭緒的時候,你依然是可以努力去多拿一點分的,只要用心了,就總會有希望在。
畢竟,對於大多數的選手而言,省隊分是一分一分堆出來的,而不是一題一題堆出來的。
而要做到把能拿到的分都拿到手,則要求各種手段都要用上。比賽前的模擬已經讓我意識到光靠對拍還是不可靠,於是這次我會很注意去閱讀程序,每個程序,我都在一些特定的時間去閱讀檢查。還有我會去注意多次檢查自己的思路,以免開始打的時候才發現是錯的。而且我還嘗試在一些需要決策的時候,把當前的狀況(剩餘時間、當前期望得分、我的決策能造成的期望得分和耗時等等)都寫在草稿紙上,然後三思而後行。這些措施,都讓我這次省選達成了0次fst的目標(MLE就不管了哈)。
缺憾的話,MLE的問題就是檢查時還是太狹隘了,對有些地方太過放心,當然開常量的時候也沒有想好這樣做的可能後果。
還有就是永遠不要猜出題人會什麼。努力學吧,還有太多不會的東西。


After Contest

GDSOI晚上玩殺人遊戲,雖然水羣的人因爲各種原因沒有完全來齊,但還是很愉快的。
第二天合了兩次影,然後大家就各分東西了。
czl和sxt好像真的退役了,內心無比遺憾,畢竟真心覺得他們有實力在更高層次的比賽獲得好成績。真的,省選這種東西,決定因素太多了,偶然性也太強了。
但是到頭來,還是要靠自己穩定啊。
今年的校隊分佈似乎有點尷尬,但是也沒有辦法。。。畢竟,有些事,有些場合能做,有些時候就不能強求了。

不管怎樣,最後還是希望AFO的選手高考順利,今後繼續圓夢;沒有AFO的選手加油吧,讓自己的OI生涯不要被缺憾畫上句號。

發佈了227 篇原創文章 · 獲贊 42 · 訪問量 19萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章