上接 THUPC2020 發燒記。
最近越來越懶了，寫個游記都能拖半個月。
和初賽一樣的隊伍配置（顯然）：Lagoon、nealchen 和我。隊名叫做 ln2。
原本是 5 月 22 號中午的飛機，結果凌晨的時候告訴我們取消了。然后改到了 20 分鍾之后的航班。我就尋思為啥就隔 20 分鍾就一個取消一個正常飛。
和 memset0 住一起，他 5 月 21 號就到了，聽說當天 cy 來和 mem 睡了一個晚上！
5 月 22 號下午去 THU 報道，領了一個袋子。里面有發的 T 恤和手冊（基本上用來對隊名的）。
然后在開放實驗室和一些人面基，比如 EternalAlexander、Fuyuki、ix35、Winniechen、jiangly、EntropyIncreaser 等等！
晚上和 mem 出去吃烤魚，去和 EtaoinWu 哥哥和 cy 哥哥面基了！還有 lxl、142857cs、妹神等等。
晚上和 mem 一起睡覺！（大霧）
5 月 23 就是比賽日了，早上 10:00 到下午 15:00。
早上吃賓館的早餐。
開場分配的是 nealchen 看 ABCD，Lagoon 看 EFGH，我看 IJKLM。
M 題隱喻了最近的 ICPC 銀川區域賽事件，只需要輸出 Justice，報告給 nealchen 后他寫了個 python 切了，因為太慢了所以不是一血。
然后我倒着看題，一看，L 是三維計算幾何，但是看不懂具體題意，反正不可做先跳了。
K 是一個高精度數論，應該可以用 python 做。我覺得這題不會難，應該注意先想清楚這題。
J 題，我靠，有好幾頁，是大模擬，這就離譜了，直接跳了。
I 題是個 Nim 游戲結論加個計數，看數據范圍應該需要數位 DP + 狀態壓縮或容斥。
開場 Lagoon 就坐電腦前面開始敲 F 題，真猛。
然后好像 F 題出了點啥問題，換成敲 E 題了。好像是個 \(\mathcal O (n^5)\) 的神秘做法，巨大多分類討論。
我繼續想 K 題咋做，想了幾分鍾還沒想清楚，感覺我是個蠢逼。
nealchen 說 B 題是傻逼題，A 題 lxl 題不要碰，而且他好像也已經會 D 題了。說是 \({10}^7\) 直接沖個樹狀數組就能過，我直接震驚。
別的隊已經好幾個氣球了，我們才只有一個，但是 Lagoon 還在寫他的 E 題。
我和 nealchen 決定等 Lagoon 寫完再說。
寫完了！E 題提交了！但是 WA 了！那沒辦法了，只能叫個打印了，nealchen 上去把他的 D 題寫了。
期間 nealchen 和 Lagoon 的學長 E·Space 多次在我們隊伍后面“關照”Lagoon 寫 E 題的情況，nealchen 說顯然 E 題是 E·Space 出的。
我差不多是把 K 想清楚了，感覺我真的蠢逼，只要求 \(\gcd(c, {(ab)}^{\infty})\) 就行。
因為是高精度所以又一次求助 nealchen 寫代碼，但是我們對 python 的性能都不自信。
nealchen 寫了個輾轉相減法求 gcd，然后考慮了一波怎么求 \(\gcd(c, {(ab)}^{\infty})\) 最快。
感覺全體降智了，想了半天奇奇怪怪的做法后才發現只需 \(13\) 次反復平方后取模，最后求一次 \(\gcd\) 就行了。
就還因為之前提交了一些奇怪的做法（比如每組數據用輾轉相減法求了 \(20\) 次 \(\gcd\)）收獲了巨大多罰時，太蠢了。
最后還是使用了 math.gcd 才把它過掉的，其實輾轉相減法更慢，真的裂開了。
然后 nealchen 讓我去寫 B 題，這個輕松啊，兩下就切了。
這期間 Lagoon 就對着他的 E 題代碼時不時找到一個 bug 然后修改一下提交，但是還是沒有 AC。
然后我就去寫我的 I 題，這題稍微麻煩一點但是因為之前等待過程中思路比較清楚了所以也沒有遇到什么障礙就 AC 了。
然后繼續是 Lagoon 寫 E 題。我開始看 H 題（其實之前在等 Lagoon 的時候就想了一會兒）。
H 題吧就感覺那個“目前算力不可計算”是忽悠人的。顯然如果 \(n \ge {10}^{100}\) 就做個高精模單精就行了。但是 \(n \le {10}^5\) 並不會做。
然后又看了看這個 C 題和 G 題，可能是除了 F 題之外唯二可做的題目了！
突然 Lagoon 把 E 題切了，太牛逼了！！然后他也開始看 H 題，然后過了幾分鍾說會了？？
然后 H 題也被 Lagoon 切了！！居然直接 \((n \bmod k) / (n / k)\) 上取整就行了，並不會證明！
這就是 Lagoon 嗎？
現在我們也晉升成為 \(7\) 題隊伍了，好像排在 rk4 的位置，拿獎有望啊。
Lagoon 立刻又投身於 F 題中，我和 nealchen 分別想 C 題和 G 題。
后面懶得寫了（懶惰！！），我和 nealchen 輪着想 C 和 G，搞了一堆假算法，很裂開。
最后的時間內 nealchen 去幫 Lagoon 調 F 題了，好像他們推倒重寫了一遍，又在那里瘋狂卡常。
我因為沒看過 F 題題面所以無法幫助他們，只能摸了。
最后他們交了十幾發 F 題的 TLE。比賽結束了。
這時廣播突然大吼：“喂！三點幾嚟！做，做撚啊做！飲茶先啦！做咁多都冇用嘅，老細唔會錫你嘅！”
把大伙都整樂了。
這時候我的學長 OMG_link 也找到了我，他和他的“ddl 戰神”隊也參加了比賽，他們這次也 AC 了 \(7\) 題，他們剛在 ICPC 銀川拿下冠軍，還是很強的。關於他們之后還會提到。
然后就是在機房里轉悠打聽情況，發現 lk 的隊切了 \(9\) 題，十分地震撼。聽說整整有 \(4\) 個 \(9\) 題隊，震撼，震撼。
又順便面了一波基。
去聽講評了，在講評的地方又面了一波基！面到了 suncongbo、Pigbrain 和 qazswedx 的山東代表隊（大霧。
同是山東的算協成員以及出題人 liuzhangfeiabc 就來和山東代表隊玩，我也過去湊熱鬧，然后通過他手機上的權限號提前看到了終榜。
發現我們隊竟然正好是 rk12，是能拿到獎的最后一名，非常能控分。nealchen 之前估我們隊可能排名在 rk15 差不多，這么看還是挺幸運的。
講評過程沒什么好講的，貼一些講評圖片吧。
我草，博客園不能上傳超過 2MB 的圖片，用 sm.ms 湊活一下，希望大家能直連 i.loli.net。
- A：
- B：太簡單了出題人甚至懶得講。
[我可以不用，但你不能沒有].jpg - C：
- D：
- E：
- F：
- G：
- H：
- I：
- J：
- K：
- L：
然后是無聊的企業宣講環節。其實小米的那個宣講還有點東西，猿輔導和快手就都是常規套路，宣傳產品。
然后是滾榜和頒獎，就很趣味。先頒了一血的獎，然后是頒最佳女隊和頑強拼搏獎。
最佳女隊獎由“喵喵喵”隊獲得，由 rqy、alphaGem 和今年 SD 女隊寒雨微凝組成。看起來像女生。
頑強拼搏獎由“ddl 戰神”隊獲得，也就是前面提到的學長的隊伍，結果他們沒上去領獎，一問好像是回去趕作業 ddl 了，真是隊如其名。
然后是頒前 12 名的獎，正好擦線領到，Lagoon 由於坐得位置靠邊就派他上去領獎了。領到的獎狀還對不上（經典），跑去和別人換了一下。
前面的是哪些隊伍不太記得了，不過 rk1 是 lk 的“吃蒸兔羔蒸兔掌蒸兔尾燒花兔燒雛兔燒子兔”報菜名隊。下面請欣賞 lk 帥照：
頒獎典禮結束了，mem 這時候已經跑路了，不過我晚上還得再住一晚。孤獨！！
接下來應該要解決晚上吃什么的問題！和 lk 抱上了 lxl 的大腿讓 lxl 帶我們去五道口吃飯。
吃了家牛丼店，lk 請了我一杯奶茶。然后就跑路回西郊賓館了。
5.24 要坐飛機回去了。
早上起床吃完賓館早餐。飛機呢？
取消了？？
還沒法免費改到今天？只有明天的？
南航太傻逼了吧！
打 QQ 電話給 nealchen 問情況，nealchen 說要改坐高鐵了，機票給他退掉，已經叫上車去火車站了，火速讓我出發。
我火速出發，然后成功並沒有趕上他們的出租車，幸好 nealchen 讓剛出發半分鍾的車調頭把我給接上了，差點就把我賣了！！
在車上買高鐵票，我因為沒綁定一些東西所以讓 nealchen 幫我買了，Lagoon 自己買的。
到火車站，用 KFC 解決了中午的食物問題，並准備用泡面解決晚上的食物問題。
到檢票口，我和 nealchen 成功進去了，Lagoon 顯示並無此次車。居然是買到了明天的車，一番操作之后發現 Lagoon 沒法買到這次車的票了。
Lagoon 只能選擇去坐飛機，慘 Lagoon 慘。
我就和 nealchen 一起上了車。在車上把之前新買的游戲《無盡旅圖》給通了，這游戲挺好玩的。nealchen 在車上玩 MC，MC 資深玩家了。
到站回家后就不談了。如果不談錢的話，挺愉快的一次旅程。