上接 NOI2019打鐵記 和 FJOI2020打六題掛四題記。
Day0
早上看開幕式，dzd 說飯不吃干凈要扣 \(1\) 分。
筆試 AK 了。
試機題告訴了我們今年有交互題。
聽說高聞遠說 WC2020 T1 是 NOI 中的簡單題，那我完了啊。
玩 Terraria。
開始寫游記，大概十一點半才睡。
Day1
早上六點半左右就醒了，然后去吃飯，裝了很多熱豆漿到水壺里，要是裝涼水可能會發生不測（
話說我密碼條是 whfkuj，是什么的縮寫大家可以自行解讀（
進考場，座位是 E028，斜對角是學弟。
然后比賽在 8:01 准時開始了，看了一波題感覺 T1 比較能做，T2 比較容斥，T3 比較 lxl Ynoi 題，特別是還有區間逆序對的部分分。
T1 就感覺，當 \(T\) 充分大的時候最優方案應該是一直走一個性價比最高的環。
而走完整個環最多只要 \(5 n\) 步，所以就有這個想法，用暴力模擬 \(\mathcal O (5 n)\) 步然后找循環節。
但是不知道這個算法是不是真的是對的，所以先寫了一波暴力和數據生成器，觀察了一下，發現看起來很正確。
那就寫它了，但是不知道為啥大概兩個小時才寫完，寫完大概是 10 點左右。
寫了個對拍和暴力拍上了，非常舒服。
然后考慮一波 T2，容斥完就容易寫成樹形 DP 的形式，但是狀態數是 \(\mathcal O (n^2)\) 的。
不過注意到當 \(m\) 較小的時候，DP 時的有效轉移點就只有虛樹上的那些，而狀態中也有很多連續的值相同的段，可以壓縮到 \(\mathcal O (m)\)。
這樣子就是 \(\mathcal O (\min(n, m) \times \min(\mathrm{dep}, m))\) 的。
感覺能拿個 \(72\) 分，這分數還真有點厲害，趕快去寫了。
T2 寫了一會兒發現 T1 拍出問題了，我震驚，發現是沒判 \(-1\)，那沒事了，改完又拍了 \(100000\) 組都能過，舒服了。
T2 大概寫了兩個半小時，12:30 左右寫完了。我本來計划留下 40 分鍾去寫 T3 的部分分的，現在時間就稍微緊了些。
T3 我剛看的時候就注意到了暴力和特殊性質 A 的部分分比較容易拿，特殊性質 A 就是區間逆序對。
寫了一波拿了 \(40\) 分，還剩幾分鍾可以寫特殊性質 C，我就找到了所有逆序對，然后把它們從答案中扣除。
然而因為腦子傻逼了，我以為答案應該初始化成 \(\mathrm{len} (\mathrm{len} - 1) / 2\)，然而很顯然是錯的：應該是矩形內點數取 \(2\)。
比賽結束時還是沒有發現這個問題，然后過不去樣例，自閉了。
於是乎 Day1 就這樣結束了。估分 \(212\)，感覺不太行，FJ 好幾個人都估的 \(252 = 100 + 100 + 52\)。
中午吃飯，面基，問別人成績，等等如下不表。
中午回來認真思考了一波，發現 T1 做法好像他媽是假的，但是隨機數據跑得非常優秀，不知道能拿幾分。
下午看成績，打開電腦一看居然是 \(100 + 92 + 40 = 232\)，人傻了。
T1 假做法通過了所有測試點，T2 獲得了 \(92\) 分，我的神秘做法多卡過去了 \(5\) 個點，非常的快樂。
但是學弟從 \(252\) 掛到了 \(236\)，隊長從 \(226\) 掛到了 \(149\)，他 T1 T3 數組都開小了，真的好慘。
隔壁一中一個 \(252\) 一個 \(276\)，強得要死，把我給嚇得不輕，還以為隊線要上 \(250\) 了。
然后又在群里瞎扯，毛估估一下隊線什么的，他們好像把隊線估到了 \(250\) 分，很可怕。
晚上去聽講評，T1 出題人是 wzj52501，T2 出題人是楊天祺，T3 出題人果然是 lxl。
發現可能只有我 T1 寫了假做法，蠻怪的。T2 包括去年集訓隊和 DE 類，總共過了 \(70\) 個人，我人傻了。
T3 過了倆人，是 zyy 和 zx。這題就是所謂的第十三分塊，大眾分好像確實上了個 \(52\)，我裂開了。
然后就感覺分數比大眾分低，但是其實每題如果都只比大眾分低一點的話，總分加起來就會比大眾分高（
不管怎么樣 Day1 就這樣過去了，晚上因為水知乎，大概十二點多才睡覺。
Day2
早上又裝了瓶豆漿。
進考場，發現左邊是 HN-03，HN-03 不是 lk 嗎？那他太強了。
過了會兒 lk 就過來了，他發現右邊是我，一臉驚訝的樣子。
然后 8:00 准時開始比賽。看了一波題感覺 T2 是 LCA 出的，然后全部看完稍微想了想，發現一分都不會。
話說 NOI 居然考弦圖了，這算文藝復興嗎？
而且說好的交互題，它消失了，差評啊。
那稍微看了看 T3 的樣例，T2 的樣例，T1 的樣例，發現真的啥都不會，自閉了。
然后想了一個 T1 的貪心，發現能過樣例 #1，感覺很厲害的樣子。
但是並沒有去實現它，我就呆在那里發呆，腦子放空了，因為大概已經過了一個小時了，我還一分都不會，感覺只能隨緣打了。
使勁想了一波這個貪心是不是對的，真心想不出來，畫了一大堆圖都想不出來。
然后我還發現如果兩個原料裝進一個盤子里，就連條邊，非常神奇的是我可以把所有的非自環的環都縮掉變成自環。
如果把自環忽略，那不就是一棵樹了嗎，那正好對應這個 \(m = n - 1\)，非常的厲害。
那我又對着這玩意兒使勁搞，他媽還是搞不出來，又發呆了好久，去上了個廁所還是不會。
這時候都他媽大概 10:40 了，比賽都過半了都，我還一分不會，我裂開了啊。
還是放棄了這題，瞄了眼左邊的 lk 發現他好像，一直在做 T2，而且 T1 沒做多久好像就跑去做 T2 了，估計是把 T1 切了。
但是 T2 他代碼好像，主函數里面只有個 return 0;，看起來他也不會做。
對着 T2 的樣例畫了一百棵二叉樹，好像發現了一個很牛逼的做法，而且好像是正解。
那我豈不是很牛逼，就趕快去寫了，要寫樹哈希什么的，隨便寫寫就行。
寫得挺快的，大概 11:30 前就寫完了，非常厲害，稍微 debug 了一下，發現死都過不去樣例 #5 和 #6。
於是心態又沒了，很撈，而且 #5 范圍巨大，有 \(136\) 棵樹，每棵樹平均 \(8\) 個點，人看傻了，根本沒法調試。
妄想用輸出調試一下，盯着看了半個多小時，又畫了一車的二叉樹，還是人看傻了，根本不知道咋回事。
人傻掉了，回去看了眼 T1，突然感覺必須得寫點分，沖了一個隨機排列，然后硬搞貪心。
一測，看傻了，樣例全都過了，牛逼嗷！稍微卡了卡隨機次數，大概跑個 1.2s 就行，別 TLE 就挺好，感覺牛逼得很。
這時候 T3 還是一分都沒有，看了眼特殊性質 B，突然發現可以 DP。這時候只剩最后 10 分鍾了。
趕快寫了一波，成功在結束前 40 秒寫完了，還沒編譯，還沒測樣例。貼了一個 freopen 上去，比賽還剩 10 秒結束。
我一看就感覺寫錯了，甚至連樣例都沒測，這波估計要沒分了。
比賽結束就跑路了，問了問別人好像都 \(140 \sim 160\) 這樣，而且都會做 T1。
但是學弟他說他只有 \(66\)，挺慘的。不過我可是最低可能能夠獲得 \(0\) 分的高水平選手。
（其實 T2 的那個做法在一些特殊性質下應該也是能過的，不至於得 \(0\) 分）
不管了，考完反正心態也就放平了，就摸了。
中午吃飯的時候聽 nealchen 說 Lagoon 說 nealchen 的 T2 做法是線性的，能 AC，我人傻了，那他不是 \(200\) 分？
下午看成績
個錘子。
他咕了一個半小時，咕到 16:40 才開門讓人進去。
我在那里干等了一年，覺得沒救了都已經回宿舍搞基了，現在又說開門了，那我趕快跑過去。
跑過去的時候 LH 已經幫我查完分了，\(70 + 44 + 0 = 114\) 分，我個人感覺這個分還挺牛逼的，至少對我來說多得了很多意外之分。
但是轉了一圈，一看好像一大堆 \(150+\) 分。而且 T1 不是 \(0\) 分就是 \(100\) 分，看了十幾個人，就我得到了 \(70\) 分。
仔細一看我 T3 居然 TMD 編譯錯誤了，還不如輸出 \(-1\) 可以獲得 \(5\) 分。
這樣一算好像是 \(100 + 232 + 114 = 446\) 分。
估計沒啥希望進集訓隊，LH \(458\) 分，學弟都涼了，FJ 隊長也涼了，nealchen 和 Lagoon 還有廈門雙十的選手考得巨高，人傻了。
估計 nealchen 能進前十，Lagoon 和廈門雙十的也都能進集訓隊。然而 LH 和我就不知道有多大可能性了。
下午快七點的時候，被教練叫過去說可以去 THU 簽約的那個地方等一等消息，於是我和 LH 就去了，在那里轉悠了一年都不知道干啥。
此時還有群友私聊我說我進隊了，我覺得有點離譜的，不過當時心情波動確實很大，雖然說來了也沒做進隊的准備，但要是真進了呢？
就這么轉了很久之后，幾乎和群友私聊我的同時，聽到有工作人員說集訓隊線是 \(447\) 分，那 LH 豈不是進隊了，牛逼的啊。
那我豈不是差一分進隊，那好慘啊，我就把群友給回懟回去了，說他 Fake News（
心態還是很正常的，拿個 Ag 也很能接受，畢竟這幾天都和其它省隊隊員吹了好久的去 FZU 出 FJOI 的逼，禍害學弟是一定要禍害的。
不過啊突然想到，IOI 金牌的同屆選手，不是會讓出集訓隊名額嗎？那我還有可能進隊？
估計是這時候講評的會場里也公布了分數線，有更多的群友來問我的情況了，那我只能說我差了 \(1\) 分唄。
去和 THU 的老師溝通了一下，發現還是有可能搞到一個集訓隊名額的，就是要等九月看 IOI 結果。
最后 THU 也還是把那張保送生預錄取協議給了我簽了。又在那里待了很久，遇到了很多跑來簽約或者面試的選手。
萬 U 群里也把榜發出來了，nealchen rk13，他太強了。我 rk51，同時還有另外兩個人和我同分 \(446\)，但是我 CSP 分數最高。
其實直到現在我還沒緩過神來，本來沒有覺着一定就要進個集訓隊的，但是卻獲得了意外之喜。
還是以如此戲劇化的方式得到的：騙到了很多分，但也沒寫出來很多分，省選掛分太多沒進 A 類，IOI 國家隊有三個同屆，等等……
只要有一個環節與現實不同，我的命運就能被全部改寫吧：論多，可以多 \(37\) 分；論少，那能少更多，但是數據就是讓我騙到分了。
我在圈子里也算名人了，從 2018 年開始在洛谷活躍，到 2019 年接觸到更高水平的 OI 圈，和群友閑聊面基，在群里請教或解答……
就這樣在有着獨特的，令人舒心的氛圍的 OI 圈中，歡聲笑語地度過了我 OI 生涯的后一半，都是多么令人難忘的回憶啊。
令人高興的是，我認識的許多高二選手，雖然之前我並沒有覺得他們有多強，但是都進入了集訓隊，衷心地向他們表示祝賀！
雖然認識的很多高一選手沒有取得足夠好的成績，但是我相信再經歷一年，他們也會有所成長，在明年實現自己的夢想。
在這一年來，我一直認為水平完全沒有增長，但是從 rk110 變成了 rk51，這也許能說明很多，要相信自己正在潛移默化地進步啊。
我知道，后來者們，或多或少地，也聽說過我的名號，但願我這樣特別的經歷能讓你們再次堅定信念：
堅持不懈地朝着你們的夢想努力吧，要永遠相信着美好的事情即將發生！
Day3
頒獎典禮，其實沒啥好說的。
拿了個銀牌，很可惜，我的 NOI 是單色的，這將是我 OI 生涯中最后一個遺憾。
不過退役記可能可以遲點寫了。
下轉 CSP2020游記。