往期回顧：THUWC2019醬油記
時間過得真快吶…… 上次在 THUSC 手玩 AI 的情景還未走遠，明天卻要迎來全新一年的賽事了……
掐指一算，作為一個真正的 OIer 的時光也不多了啊
day 0 : 2019-05-24
APIO 結束當天，在同學的推薦之下，我試着看了看《魔法少女小圓》……
然后花了四天的時間把 12 集 + 劇場版看完了……
然后托愛的戰士虛淵玄的福，我自閉了。
每看一小會兒，就很郁悶地趴在床上，或者望着天花板發呆，心里不知道想些啥。
果然是致郁番嗎。
言歸正傳，早上從“裕龍國際酒店”搬走，拖着行李和 4.5L 的怡寶礦泉水坐地鐵來到了新的地方。
這地方離 THU 也真夠遠的啊…… 兩公里要走多久呢？
中午晚上都吃了神秘食物，辣的一批，但是我會吃辣也不擔心這點就是了……
然后坐在床上划水，並且寫了這篇游記。
day 1 : 2019-05-25
九點才出發，並且還沒吃早飯。
來的路上想找東西吃，但是失敗了。瞎走走到了很奇怪的地方，似乎是 THU 東三門？
然后就進 THU 去報道，走了很久很久，至少有 2.5 公里了……
報道領了狗牌、衣服和一個包（還有招生宣傳冊），然后就去試機。試機題也沒啥特好玩的，就不說了。
中午吃 KFC。
下午要考試了，進入自閉模式。
看了一下座位表，發現是相鄰的人隔 10 個座位，我在 112 號。
考試咕了 20 分鍾才開始。
T1 一看以為是期望題，趕快推了一波組合恆等式：
T2 看起來挺普通，盲猜復雜度是 \(\mathcal{O}(k2^k)\)。
T3 是神仙交互題，一看就不想做。
先去肝 T1，把式子推完之后發現了一些有趣的地方。
根據期望的線性性啥的，似乎變成了吉司機線段樹之類的東西。
但是我已經不記得 Segment Tree Beats 是啥了，瞎寫了一個，花了一個多小時。
交上去發現最后一個點 TLE 了，加了個快讀還是 TLE，自閉了。
於是去寫 T2，隨便搞了一下發現是集合最小覆蓋，應該是個經典問題，首先想了一個 \(3^k\) 的做法，后面搞成 \(n2^k\) 的做法。
但是好像…… \(n2^k\) 是不是已經可以過了啊，於是寫了一下，PP 了…… 兩億應該能跑得動的吧。這時過去兩個半小時了。
回去搞 T1，發現復雜度是假的，自閉了。快速思考了一下發現一個科學做法，似乎是 \(\mathcal{O}((n+q)\log n)\) 的。
飛快改了一下，PP 了。所以吉司機線段樹到底怎么寫來着的？
后面的時間都在搞 T3，但是似乎智力用光了，連怎么搞 U 和 V 都沒想出來。
先寫了個 10 分，然后想了想，問出 W 和 Y 似乎可以搞 Sub2 的 60% 吧？
於是在剩下半個多小時時間內在寫這個玩意兒，交上去的時候 TLE 了，完全不知道為什么。
好像 100 + 100 + 10 = 210 滾粗了。
然后就結束了，回賓館划水。
一問，所有人交互都有分，還很高。原以為 T1 有一定難度但是大家都切了。這是否意味着我被區分了？
day 2 : 2019-05-26
因為早上要早起去比賽，所以我起遲了。
然后是永和大王上菜很咕，又拖了一會兒。
到達的時候被告知推遲了 30 分鍾，果然再咕也沒有 🥔 OJ 咕啊。
那么開題。
T1 初看是傻逼題，仔細一看還是傻逼題，再仔細一看還是傻逼題？？
WDNMD 真就是傻逼題啊，為什么要出普及組題啊？
T2 初看不會做，先放着。
T3 是計算幾何，看起來很毒瘤。
於是先切了 T1，一點都感覺不到爽，因為是傻逼題啊。
T2 仔細想了想，發現一個 \(\mathcal{O}(nm)\) 的做法，那就按照數據分類一下，感覺還行。
寫了很久很久，bug 一大堆，寫了對拍，拍了很久，過了兩個多小時才寫完交上去。我是真的菜啊。
T3 思考了一會兒，首先有個很好的結論，就是每個合法的方案都可以由兩條兩個圓的內公切線確定，那么只要枚舉所有合法內公切線就好了。
可是出題人啥都沒保證，要特判一大堆，就很不爽。找了一個特殊情況，然后突然大腦升級懂得了很多計算幾何（大霧），把前兩個寫完了。
交上去果然得到了 pp 的好成績。於是開始想第三個子任務，然后大腦降級不知道為什么放棄了計算幾何，轉而寫純數論去了，實在是可悲。
最后因為降級得太嚴重並沒有寫完。因為大腦降級了，甚至沒有把找到的特殊情況去檢查一下，估計要 FST 咯。
最終 pt 得分是 100 + 100 + 46 = 246，同學似乎大腦未經升級並沒有搞出計算幾何，於是 T3 爆蛋了。（殊不知自己 T3 可能 FST
中午不記得吃了啥，可能是漢堡王吧。
晚上繼續悲慘工程題。
開題一看，網絡流 量分析與處理。
真的要搞網絡？
看了一下好像和上次 PNG 差不了多少，和網絡關系不大。
那么，開始碼碼碼。
結果輸出成小端序還不自知，那個“很人性化”的 WireShark 還正常打開了小端序的文件，導致卡了半小時沒發現。最后自己寫了個讀二進制文件按字節輸出十六進制碼的東西才發現錯誤，真操蛋。
然后開始大力加密，成功自閉。CRC32 搞出來了，但是檢驗 IP 的沒搞出來，GG。
48 分滾粗了。
出來一問 nealchen 80 分，吊打我 32 分，自閉了。
pt 總分 504，似乎還可以。
隔壁一中兩神仙好像一個 530+ 一個 540+，極其神仙。
下轉 NOI2019打鐵記。