NOI 2019 游記
- 夏花般絢爛,繁星般璀璨
打算寫成兩個形式
Dairy
Day -1
早早就到gzez集訓了20幾天,對整體的環境熟悉很多
在gzez看了場LNR Day 2
然后回到賓館搞了個群活動,送了點獎品,收到了幾份rp++,總之是無所事事
順帶着,把去NOI需要的食物都買了
晚上睡得挺晚,和我媽看了會兒電視
Day 0
報到日
一直無所事事,頹也頹不進去,學也學不進去,反正就渾渾噩噩的
到宿舍了之后,打了幾把的雀兒,然后晚上去的萬達吃飯,回來的時候,還被雨淋了
Day 1
所以上午的開幕式為啥鍋這么多???
頒獎頒的亂七八糟,代表名字都能念錯
最重要的是,辣雞移動,在報告廳沒網!
啊啊啊,我的理智要溢出來了!!!
下午考了場筆試,涼了...
和zcy和ltx和論文鴿和joker坐一塊
開場第5題看錯題,問zcy,我以為zcy在騷我,然后我沒信,然后,我就錯了........
然后第40題不知道是啥,我也錯了,然后成功達成成就,打出了我們學校的筆試歷史最低分——98pts
明明我背了
明明我檢查了不知道多少遍
可是為什么還是98pts,甚至比去年的我還低了一分
隨手點開試機題目,發現,我去,交互是個什么鬼!
然后因此自閉而和EdwardFrog學長聊了一下午,【手動艾特】。
被隔壁的tyk笑了一天,甚至還給我推歌《相約98》,我***********
然后聽國家隊爺面見,感覺賊高端,然后看xyx騷yjz,就很nb
晚上水了水之前寫的一個復習,然后假裝教Starria類歐幾里得,以及被論文鴿教育
Day 2
狹義上的Day 1
早上起得很早,隨便去食堂吃了點什么,就去考場了
想了想,反正都是快退役的人了,NOI隨便打打吧,看看thu能給什么樣的政策
開場發現,左邊sh-02,右邊nqiiii,對面supy,看起來我應該要自閉啊
辣雞的我連弱省A隊都沒進,還妄想進集訓隊
看到題目,上來主觀感知了一下,85pts隨便拿,正解應該是個DP,搞了搞發現直接斜率優化就能過,1h寫完沒有拍
然后T2感覺只會值域相關做法,搞一個區間DP,合法區間數很少,記憶化搜索應該能拿50pts
然后看T3,感覺一臉不可做,但是應該一個$n^3$的DP不難給出
然后想了想,感覺正解應該是個什么神仙貪心,我寫個$n^2$就win了
然后過了1h左右,沒什么思路,去廁所冷靜了一下發現,由於必定會選擇$A,B$中的前$K-L$大,然后就先選上,然后每次選一個最大的匹配出來就好了
隨手寫了個$n^2$的貪心,感知了一下,沒啥問題
然后就寫了個T2的35pts暴力,沒記憶化,因為感覺可能記憶化不好寫?
然后就覺得,上面的那個$n^2$的貪心,我們只需要維護幾個可刪除堆就完事了,然后就開始碼碼碼,寫完發現過不了大樣例就很慌,上個廁所冷靜一下發現自己少了幾個判斷
加上之后就過大樣例了
這個時候,大概已經是12:00左右了,沒啥想法,感覺渾身失去力氣,中間還檢查出來了T3的一個小鍋,拍了拍感覺沒問題
出考場感覺自己235穩了
問了問別人,更加確信自己穩了,然后就回宿舍解決自己的泡面,中途得知大樣例賊水就慌得一批,因為自己只拍了T3
然后下午去查分,發現自己掛了10pts,驚恐的發現,自己T1的凸包維護錯了
過於弱智!!!
然后幸虧數據隨機隨機隨機,然后得到了90pts,不然就死掉了
然后高興了很久,大概,因為無悔NOI了,切了一道只有6個人切的題,感覺自己逼格提升不少
Day 3
社會實踐 = 頹頹頹頹頹頹
下午睡了一覺,這東西主觀導致晚上睡不着
然后本來打算去看教師籃球賽,結果沒看成,反而打了一會兒籃球
累成死狗
然后晚上就去看大象獲水和zzq假
Day 4
狹義Day 2
拿到題目,感知了一下,***的斗主地,果然沒猜錯,有一道交互題
然后上來先玩交互,玩了0.5h,啥也不會,感覺葯丸
去了趟廁所冷靜了一下,看到了T1,寫了一發KD-Tree優化建圖,發現nth_element不會用了,那好,沒關系,我們sort總行了吧!
感知了一下,出題人不是很友善,卡空間,這邊數有點多,但是就先放在那里了
然后看T2,發現會40pts,感覺挺高,沒啥毛病,隨手寫完就放在那里了
再回頭看看T3,感覺能搞,考慮將這東西二進制分組一下,然后再一層層的扒葉子,就完事了,嘿,我真是個小機靈鬼
然后這時候大概12:00左右,在草紙上寫下:208pts,AFO
就開始三道題隨機游走
突然發現T1的邊可以不用建出來,然后就瞎搞搞就行了
出考場神清氣爽,感覺自己穩了,然后接受了來着JL省隊其他人的負面情緒,又覺得很傷心
中途看見杭二教練,被告知穩了,我就覺得很慌,這一口老奶不會把我奶死吧
出分之前在看閉幕式彩排,幻想自己拿銀牌滾粗
出分發現自己掛了24pts,感覺是個傻逼,為啥我忘記判斷這個異或和$\ge n$的情況了
但是總分507就很穩感覺,直接去thu那里拿到了編號01的保送協議
中間和周老師嘮了一會兒,和父母也嘮了一會兒
回去之后,就一直在雲頂之弈了
Day 5
上午咕掉了嘉年華,感覺自己萌萌噠,然后一直在雲頂之弈,甚至沒有吃飯。
下午去上台領金牌的那一剎那,真的覺得,自己值了。真的值了。
沒有哪一個瞬間比那一刻更加堅信,自己的付出是有意義的,沒有哪一瞬間比那一刻讓我更加感動。
晚上迎着暴雨離校了,被母上犒勞了一頓希爾頓的自助餐
Day 6
回家啦!
Novelette
咕咕咕,暫時還沒想好怎么動筆