NOI2021 游記

Day \(-?\)

一如既往遨游於機房之中，但隨時日漸去，頗有大限將至之感

一波未平，一波又起，我的命運在煙花的風雨中將何去何從？

Day \(0\)

抵達之時，日漸黃昏，風雨未至

踏着腳下的水泥路緩步前行，在白底黑字的名單上書寫潦草的字跡，終於是平安走出了第一步

踩過尚不泥濘的小徑，穿過黃昏中的孤亭，在尚不算喧囂的食堂享用第一頓朴素的晚宴

寢室甚是寬敞，即日晚初試濯衣，不甚嫻熟，加之來路物件甚多，雙手早已無力承擔

似是勉強順利的開端

Day \(1\)

煙花在從遙遠的那邊趕來，於凄冷的寢室度過第一個划水的上午

至午間，始覺飲食頗有改善，大優於母校之食飯

忽聞教練筆試公告，始閱題庫稍作准備

來到體藝館，雖非初至，猶有陌生感

一行隨意入座，初試鍵盤，雖頗有不適，以為尚可不必擔憂

發着紅光的大屏幕數着時間，工作人員四處檢查，碌碌之中筆試將近過半

筆試幾題頗怪，尚深思時，忽而一閃，屏幕於眼前靜止，任憑幾番撥弄，未有變動，始知事發

不幸是事發於我，幸是發於筆試

然從頭再來，仍無法解決 "密碼條丟分 之問

最終只得98分悻悻離場，頗有出師不利之感

Day \(2\)

風雨始至，寢室之中，頗無白日之氛圍

已於昨日得告，於是今日盡數付諸划水

於狂風之中出外用餐，亭仍是昨日之亭，小徑卻已非昨日

雖無猿嘯、鳥飛，猶有憂懼之哀

Day \(3\)

風雨猶未止，比賽且續行，稍有延遲，尚無大礙

初至，不知需更換用戶，浪費些許時間

T1

初見試題，便覺詫異，有時日忽退數年，又會樹剖線段樹之感

雖覺怪異，仍莽撞碼之，修修補補，不久便完工，才發覺有遭卡常之險

替一線段樹以ZKW，且罷

T2

觀出題人之意，可從題面中得，尚且未細思原理，但勇而試之，果然為矩陣求秩

粗略估算，竟又有超時之險，於是稍加取模優化，放心離去

T3

初觀頗有威懾，省選圖論尚且遭殺，NOI T3，以為無AC可能

於是察部分分，\(n\leq 2000\)細思極恐，而又有樹與非樹之分

細思，可以縮點簡化之，進而發覺給定之圖，經處理即一棵樹

於是先tarjan縮點topo排序，喜提\(k=0\)部分分

\(k=1\)分類討論半晌無果，忽而發覺可以暴力虛樹+dfs求之

於是順利背出虛樹，測大樣例之時頗為緊張，終無事發

取得Day1順利開場，幾番對拍，猶有1h剩余，實屬意料之外，於是划水以待

復評

順利進入查分，竟真有100+100+100，甚喜

有人於背后走來，問余感想如何，答“太滿意”，走近觀，嘆ZJ選手而去

同行有Day1不利者，然不善言辭，不知何以安慰

Day \(4\)

有昨日之喜，又有今日社會活動正常之報

於是 忽視社會活動 划水更甚

近日屢遭教練抓車，竟已無感，行至末路，猶未曾思作別之時

Day \(5\)

若要分是非成敗，盡在今日罷

無細細准備，猶有些許自信；風雨漸退，似是良日之兆

T1

初看毫無思路，於是決定退而求其次

以為不可用__builtin系列函數，於是分16份預處理求之

驚覺，知16份分開，必有一份完全相同，於是直沖正解

T2

初看倒數不易維護，讀輸出方式，知是要矩陣完成轉移，於是外層套fhq_treap

不久得解，然測大樣例，竟2.5s突破時限，試圖優化無果，仍2.1s

此時已然心態炸裂，1.5h重構Splay，並無優化效果

早知暴力的實現竟遭此，當初為何不多費氣力討論情況！

T2+T3+T2

T2未過，也無心T3，試圖容斥+討論，然而未能寫對，徒然耗費時間

再看T2，猶不得優化之法，大限已至，只得悻悻離場

復測前

問分，不知T2究竟得幾何，於是估160

復測

惶惶進場，查，竟有85pts，不知是喜是憂

終得100+85+12，雖發揮不算佳，似乎依然能看

也罷，勝負已分

出榜

未自前往，觀群中圖片，始知排名

熄燈后

此夜，本未有睡眠之意，但同寢有欲睡者，於是未大肝

自甚喜之余，間或有有友人於qq來信，不知何以回應，笑而謝好意

Day \(6\)

獎牌與證書未得，已有它物在身？

發牌之時，ZJ選手孤局閣上，不甚便利

聞"金牌"二字，教練催下，至，始知是D類金牌，於是空等數分鍾

已無心聽與觀了罷

后記

彌留之際，忽得續命