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 最能做,然后就想了一下发现 (Oleft(2^nn^2+nm
ight)) 极其容易,就过了。
看 T2 发现好像是点分治套长链剖分。然后发现点分治没用。写了一会儿 WA 了半天,最后重新理了下思路就过了。
看 T4 发现就一个括号序,卡特兰数第 (69) 项正好比 (2^{128}) 少一点。写了一下,把每次预处理组合数换成只处理一次就过了。
想了半天 T1,中途得到了一个主席树维护权值,根号重构的 (Oleft(left(nlog n
ight)^{1.5}
ight)) 做法,然后发现这不就是树套树吗。然后就 pretest AK 了。
题真无聊。可能区分度在 Day2 吧。
Day 2
早上 8:30 进考场。发现是神秘的光线追踪,还要输出图片啥的,感觉挺有意思。
搞 T1 发现不会输出二进制文件。一开始以为 fprintf 帮我写好了,后来把解码的程序放代码里面,才发现全是乱码。要一个一个 putchar 才行。花了两个小时。
T2 又耗了半天,他给的指针总是 RE。后来干脆不用他的指针了,竟然过了???后来终于知道怎么正确使用指针了。
T3 搞了一下就来不及了。离考试结束还有 (15) 分钟的时候才开始生成图片,渲染的时候花了 (5) 分钟,电脑的风扇一直在使劲转。后来就放弃了,因为来不及了。
最后只能 (60) 分离场。
出来听说有很多人 (100+)。中午饭卡丢了,饭都没得吃,只好去小卖部搞薯条吃。
下午听讲题。Day1T3 的标算 (Oleft(2^nn^2
ight)) 被 (Oleft(2^nn
ight)) 踩了。Day2 出题人认为 Day2 (210) 都不难?
发奖的时候发现是“表现优秀”。但是听讲有一些人是“优异”,以为我只有二等奖。后来发奖的人说是假的,没人是优异。
然后就回家了。据说高一的除了 wc 都得了一等约,wd 甚至免面试。