THUSC2021 游记

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 甚至免面试。