NOI2021退役記
考後補的遊記，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了，原因是沒判無解
寄
不過本來我就是來打銀的，心態穩健。
day1.5
河姆渡被淹了，去不了了（大悲）
下午活力嘉年華，保齡球我第一次0個第二次10個，最後差三分拿U盤，只拿了個榨菜就跑路了。（爲啥發榨菜啊！
day2
day1考完大概就知道自己沒啥機會了，於是晚上看小說看到11點
開考兩個小時不知道爲啥一直在調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，哈哈。SC好像有四個Au，其他基本Ag，我們四川真是太厲害了！我愛四川！
黃隊 \(437\) 進前100了，穩穩。
昊爸差30分進隊，等他明年再來爆殺。徐隊兩天好像都有點失誤，不過Ag還是有的。
聽gavinzheng說他們成外挺慘的，yijan和他被ag線卡，傑哥被au線卡，只有zjk 705。不過他本來就是個境外勢力，苟汗間你給我回來！