day -4 的時候得到了可愛的 czz 的祝福,感覺挺開心。
day -3 的時候被告知提前一天報道,然后在暴雨中去了余姚,day -2 和 day -1 的時候睡了兩天覺,day 0 的時候感覺要爆零了,於是跟寢室室友們學了個單純形,然后寫了幾個板子,包括 SAM、ntt 和 KM,並且寫一個掛一個,每個都調了半天,感覺要爆零了。
day 1 進考場的時候被告知 9 點開考,事先發了紙質題面,看到第一題名字叫 輕重邊,然后第一意識是 lct,開考后一看發現是 lct 板題,正准備開始寫,但寫了兩行之后意識到我不會寫 lct,然后想了一會想出了一個樹剖的替代品,然后不知道為什么調了 2h,差點自閉了。然后去看 T2,看上去是個 LGV 引理的板題,並且 \(k=2\) 的分只要求行列式,然后發現把每個鄰接矩陣的行列式乘起來有 75pts,於是去寫了一個,然而並沒有意識到可以先把矩陣乘起來。這時候大概 2.5h,去看了看 T3,感覺明擺着要縮點成 DAG,然后把 DAG 再縮成樹,縮完之后感覺就是一個虛樹板題,把細節想好大概還有 2h,這時候大概能感受到今天大家分應該都很高,於是沖上去寫,寫到還有 40min 的時候差不多寫完,但是調不出來,於是去搞了個暴力拍,暴力調了約 10min,在還有 20min 的時候感覺非常慌,因為調不出來就 -50,代碼還寫了 7.5k,大概這時候說延遲 5min,心態稍微好了一點,在最后 10min 的時候調出來了,然后卡了卡 1 和 3 的常就結束了。出分之后發現剛好 100+75+100=275,一分沒多一分沒少。
day 1.5 的時候有一場 hdu 多校,打了一半鴿了去 noi 嘉年華玩,其中有一個擲骰子的游戲,經過一些嘗試發現可以把骰子豎着扔出去,以保證結果一定在某四個面之中,最后三個點數加起來有 14,感覺還行。還有一個扔飛鏢的游戲,要求你扔五次,總分 \(\ge 50\),但實際上每扔一次的期望得分遠高於 10,所以只要用力往前扔就能滿分,但不知道為什么強強的 xyr 還是沒滿分。最后打游戲贏了一個鼠標。
day 2 進考場之后發現 T1 叫 量子通信,以為是造計算機,開題之后又以為是數據結構,最后寫了一個隨機化,感覺有 88,后面的點卡常,然后去看 2 和 3,2 這個題看着就是 ddp 一樣的東西,但是我對自己的代碼能力並不自信,於是先去看 3。3 看上去就是分成兩個 16 位做,於是先沖上去寫了一個 \(2^{16} m\) 的做法,寫了一半迫不得已又多了一個 \(n\),寫完調了調發現過前 3 個樣例,但第 4 個樣例過不去,於是自閉了,對着代碼看了 1h 也沒看出問題,這時候還有 1.5h,感覺這場要崩了。於是先去拼 2 的暴力,寫完 \(n^2\) 暴力之后打了個表過了第一個 sub,於是有 35pts,寫完差不多還有 1h,冷靜了一下繼續調 3,期間一直在唱歌:
早知道傷心總是難免的,你又何苦一往情深
要知道傷心總是難免的,在每一個夢醒時分
唱着唱着發現看出問題了,改完就過了,這時候還有大概 40min,感覺過不了 3 了,於是去打了個表過了沒有 R 操作的 sub,寫完還有 30min。於是去卡 T1 的常,卡到最后 10min 的時候意識到我有一個大小 3e6,操作次數 2e7 的 vector,試圖換成鏈表,但最后沒調出來。出來估分 88+35+40。
下午去查分,發現 1 只有 80,有一個點 tle 了 20ms,還有一個點 tle 了 60ms,於是給好幾個 QQ 好友噴了一些垃圾話,然后申訴失敗了,心情挺差,於是看到人就想噴 sb,講題的時候本來想去噴出題人的,想了想算了。
晚上出榜了,我 rk38,神 Isonan rk3,神 wxw 剛好 rk50,只是可惜 mwh 退役了,於是心情就好了,啥也不想噴了。之后頹了一晚上,然后第二天就回家了。
至此,去年 noip 和今年省選的伏筆全部消除。
最后感謝每一位在我的 oi 之路上給我過幫助的人,無論他們現在在哪里,做着什么,都祝願他們能變成他們想要變成的模樣。