NOI 2021 遊記

7.23

在簽名牆寫了個 “阿克瑞阿克”，dqa 大師補了一個 p_b_捧_杯

晚上被 wss 拉去卷，我隻卷了兩道 NOI 的 T1 /kk，wss 就卷了好多題了

7.24

上午又被 wss 拉去卷，又卷了道 NOI 的簡單題，然後就是筆試了

聽說 cy 哥哥錯了道 “考前觸摸鍵盤和滑鼠” 的題，跟我去年錯的一模一樣 /kk

試機的時候寫了下去年的 d1t2，回去交發現阿掉了，心态穩健

7.25

因為有台風是以直接休息一天，幹了啥我都忘了

記得鬥地主沒豆豆了，看了場電影，晚上跟 wss 打 ARC

因為有 wss 帶我并且他手速飛快，是以就 rank#40 了

7.26

晚上睡得很不好，記得 5:04 就醒了并且再也沒睡着，感覺完蛋了

起來過後給 zgs 打電話，聽到了 “遇到什麼我們都一起承擔” 等讓我感動的話

強行洗了個澡，直接精神煥發，但是做到考場就開始打哈欠 /kk

看 t1 發現不會 /kk 思緒混亂，然後看 t2 人就傻了，為啥會有這種題，有種沒題出的感覺

t3 比較複雜是以我就編了一下 t1，寫了個樹剖大概 1 個多小時過了樣例

然後花了十多分鐘把 t2 寫了，這時冷靜了一下看 t3

發現縮點是棵樹，然後就把 給寫了，編了一個巨大多細節的

已經寫了一半了才發現直接建虛樹就沒有細節 /kk，然後大概 3h 的時候寫完了

發現 t3 要 1.3 秒左右，然後把 改成 的似乎就很快了

然後發現 t2 要跑 2.8 秒，才注意到那個矩陣乘法不用乘，隻用加，改了一下又飛快了

然後強行逼自己拍了一下 t1 …，十分興奮 …

出成績之前挺焦慮，最後沒有挂分，有選手行列式寫錯結果樣例全過挂得很慘 /kk

我心頭一震，當時 t2 我也是覺得樣例過完肯定沒問題，要是我哪兒寫錯不是涼了 /kk

7.27

休息日，上午去看奧運會，下午有遊園會，扔篩子項目拿了挺高的分，感覺沒 rp 了

晚上又被 wss 拉去卷，結果他自己跑路了，沒過多久我也跑路了

本來想找他秃頁的，但是被趕走了 /kk，睡覺前看了部電影

7.28

這确實是我的 last war 了，當時的心态是想着就 enjoy 就好，其實還是非常緊張，害怕

開題 1h 感覺都沒動鍵盤，然後發現 t1 是個抽屜原理，寫了一發

看 t2 是個不會的感覺很麻煩的資料結構，直接寫了三個暴力，50 分跑路了

t3 感覺挺不可做的，一直在想 怎麼做，沒有進展

糾結了是想 t2 還是 t3 最後決定打 t3 的暴力

沉下心閱讀了樣例解釋後就編了個容斥，在貼一個特殊性質就得到了 40 分

上面的過程講起來輕松，其實我 t3 過大樣例的時候都 12:50 了，時間還是卡得很緊，也沒有對拍

出成績之前十分緊張，擔心會挂分

最後隻有 t1 被卡掉了 4 分，不過沒大問題

最後得知了 dqa 大師失手，我們去操場走了很多很多圈

這确實是個需要一點點運氣的遊戲，其實知道隊線的話隻需要稍稍規劃一下就能進隊

但不知道對線的時候就是個很困難的最優化，需要的是足夠的自信與穩重的心态

希望 dqa 大師在新的道路上勇敢得往前沖！

7.29

想寫啥就寫點啥