Day -16
得知要搞 THUSC。
Day -15 \(\sim\) Day -2
高一的和初三的 mwr 全被忽悠到 pkusc 去了。
日常打模擬賽。余姚來了四個交流的老哥。
模擬賽經常出現大碼題和詭異的數學題，甚至還有一般圖最大匹配和穩定婚姻。
wd 買到了 C 類名額，ASDFZ 有五個人能去 NOI 現場了。
Day -1
pkusc 的全跑路了，機房只剩三個高二的。
下午 UOJ 出現了史上第一個能確保叉掉一般圖最大匹配的隨機匹配的方法。
Day 0
早上在家無所事事。下午坐高鐵到杭州。
Day 1
早上試機感覺不錯。sublime 挺好用的。試機的 T3 我本來想打平衡樹了但題面里面提示用 std::list。暴露了我數據結構學傻了。
試機出來就是拍照。發現有一大堆人，人數可能比去年 THUWC 的兩倍還要多。
然后被拉去聽了 1.5h 的吹清華和學軍的言論。實在是太無聊了，一邊睡覺一邊聽的。
中午在學軍食堂吃的飯。吃完之后找了個地方休息了一會兒。
1:35 進的考場。發現對面坐的是 scb。2:00 開題發現有四個題有點意外。
先大體看了一遍題覺得 T3 最能做，然后就想了一下發現 \(O\left(2^nn^2+nm\right)\) 極其容易，就過了。
看 T2 發現好像是點分治套長鏈剖分。然后發現點分治沒用。寫了一會兒 WA 了半天，最后重新理了下思路就過了。
看 T4 發現就一個括號序，卡特蘭數第 \(69\) 項正好比 \(2^{128}\) 少一點。寫了一下，把每次預處理組合數換成只處理一次就過了。
想了半天 T1，中途得到了一個主席樹維護權值，根號重構的 \(O\left(\left(n\log n\right)^{1.5}\right)\) 做法，然后發現這不就是樹套樹嗎。然后就 pretest AK 了。
題真無聊。可能區分度在 Day2 吧。
Day 2
早上 8:30 進考場。發現是神秘的光線追蹤，還要輸出圖片啥的，感覺挺有意思。
搞 T1 發現不會輸出二進制文件。一開始以為 fprintf 幫我寫好了，后來把解碼的程序放代碼里面，才發現全是亂碼。要一個一個 putchar 才行。花了兩個小時。
T2 又耗了半天，他給的指針總是 RE。后來干脆不用他的指針了，竟然過了？？？后來終於知道怎么正確使用指針了。
T3 搞了一下就來不及了。離考試結束還有 \(15\) 分鍾的時候才開始生成圖片，渲染的時候花了 \(5\) 分鍾，電腦的風扇一直在使勁轉。后來就放棄了，因為來不及了。
最后只能 \(60\) 分離場。
出來聽說有很多人 \(100+\)。中午飯卡丟了，飯都沒得吃，只好去小賣部搞薯條吃。
下午聽講題。Day1T3 的標算 \(O\left(2^nn^2\right)\) 被 \(O\left(2^nn\right)\) 踩了。Day2 出題人認為 Day2 \(210\) 都不難？
發獎的時候發現是“表現優秀”。但是聽講有一些人是“優異”，以為我只有二等獎。后來發獎的人說是假的，沒人是優異。
然后就回家了。據說高一的除了 wc 都得了一等約，wd 甚至免面試。