NOI2021退役記
day2考后補的游記，Ag rk106 還不算太丟臉
有很多想說的話但是現在沒法表達出來，姑且是抱着輕松的態度來寫的這篇游記。之后有時間應該還會寫個回憶錄吧。
day0
和昊爸徐隊他們一起從金華來的余姚
由於台風，23號下午就到學校了，然后就在寢室坐了兩天，wifi也沒有，就跟坐牢一樣（
伙食其實還行，至少量是夠的，也不會剩飯扣分（霧）
筆試成功AK，拿下！
day1
day1我狀態其實還行，早上還醒的挺早的
開考先把背下來的emacs配置寫了上去，沒啥問題。
然后看T1，看了十分鍾大概就會了，大概是用樹剖一次修改只會改log條輕邊，用線段樹維護一下樹剖的重兒子和父親的邊是否是題目中的重邊就做完了。
一個小時寫完之后發現過不了大樣例，仔細觀察了下發現lca處可能選兩個兒子作為重邊，還要加個巨大多討論，心態有點崩。但可能是運氣比較好，又花40分鍾改完之后就一遍過了大樣例，拍了下也沒啥問題。測了測極限數據發現不開O2也只用 \(0.9s\)
其實這題還有個更簡單的寫法，就是樹上區間覆蓋區間數顏色，不過第一次NOI不太冷靜，有點想法就沖了，還好沒出事。
接下來兩個多小時就一直拼暴力，我大概寫了T2的 \(O(2^{2n}k)\) ，T3的 \(nq\)，樹上的 \(k=0\) 和巨難寫的 \(k=1\) 大討論。最緊張刺激的是最后二十分鍾，因為有加時試圖沖10分的網絡流，手速飛快但是寫完瘋狂WA，沒時間對拍就對着大樣例瞪眼法，還真給我調出來了（
於是期望得分 \(100+50+44\) ，當時感覺還行
出考場交流了一下發現人均AK，不過本來我就是來打銀的，心態穩健。
T2 考行列式 LGV引理，出題人馬我給你鯊了。（雖然之前做模擬賽做過類似的，但完全想不起來
T3 好像多觀察一下題目性質就能把我寫的 \(k=0/1\) 搬到圖上，感覺虧大了。\(k=2\) 好像也就寫個虛樹就做完了。
下午出分發現T2網絡流fst了，原因是沒判無解
寄
旁邊老哥 ZJ-14 好像是徐隊同學，看到他275的時候有點震撼
不過本來我就是來打銀的，心態穩健。
day1.5
河姆渡被淹了，去不了了（大悲）
下午活力嘉年華，保齡球我第一次0個第二次10個，最后差三分拿U盤，只拿了個榨菜就跑路了。（為啥發榨菜啊！
day2
day1考完大概就知道自己沒啥機會了，於是晚上看小說看到11點
開考發現旁邊是ZJ-02 hy，顫抖。
前兩個小時不知道為啥一直在調T1的暴力（？） 感覺重回SCOI2020
還好上了個廁所冷靜了一下，回來換bitset寫十分鍾搞定了。
然后又是喜聞樂見的拼暴力環節，T2寫了160行獲得了 \(50\) 分的好成績，T3只寫了最少的 \(12\) 分。
最后一個小時我看T3不太可做，T1好像是會 \(k\le 5\) 但是沒有寫，而且算了算發現我T1AC的話就差不多到去年隊線了，就回去看T1。
想了大概二十分鍾發現我那個做法好像可以過，大概就是每次欽定16位在查詢串和字典串上相等，然后把字典串歸下類，隨機情況下查詢次數很少。這個還挺好寫的，用之前的bitset暴力代碼改改10分鍾就寫完了，測大樣例發現查10次會WA，那我查20次，diff沒錯的時候我直接蕪湖起飛
最后二十分鍾調了下參，不過怕WA掉最后還是開的查詢20次。檢查了下文件名空間啥的就結束了。
下午出分發現T1 T了6個點，最后 \(76+50+12=138\)，不知道是我參數沒設好還是偷懶用bitset T了，不過都是銀牌感覺也無所謂。
晚上和黃隊他們一起造了一頓KFC，去拿的時候出榜了，我總分 \(422\)，rk106，離隊線差76分。就算我會D1T2行列式的積和式定義做偶減奇的\(35\)分，再加上D1T3觀察性質的20分，好像也得卡卡D2T1的常數才能勉強進隊，難度還是很大的，所以也沒啥遺憾了。
晚上看榜發現我踩了鍾爸和蔡老板硬點的dqa，黃隊 \(437\) 進前100了，穩穩。
昊爸差30分進隊，等他明年再來爆殺。徐隊兩天好像都有點失誤，不過Ag還是有的。
聽gavinzheng說他們成外挺慘的，yijan和他被ag線卡，傑哥被au線卡，只有zjk 705。不過他本來就是個境外勢力，苟汗間你給我回來！
由於清北在河姆渡酒店，所以沒有和高校簽約的環節（
day3
教練昨天好像拿着我PKUSC2021的一等獎跑到酒店幫我換了張不知道有沒有用的 “申請建議”，也沒寫啥實質性的內容，真的有點感慨現在競賽生保送政策是越來越差了，希望現役的OIer謹慎選擇吧。
上午拿到牌就溜了，拿到沉甸甸的牌的時候還是有點開心的。
day4
母親叫我放松一下再開始文化課
不過NOI這幾天游戲都打膩了沒事做，於是寫了OI回憶錄