比赛游记THUSC2021 丢人记

Posted 2021-05-18 cjtcalc

杭州风景优美，气候宜人。

Day -7

教练告诉我要来杭州学军中学参加 THUSC2021，说什么要积累经验（当炮灰）。

有一段时间没碰算法竞赛了，5.12 到 5.14 又要二检，准备个锤子。
于是做好了丢人的准备。

与我同行的还有另外两位队友，其中一位是与我同校的队友。

Day 0

上午随便考了考历史和政治。
下午的话，初中要拍摄 " 毕业个人照 " 和 " 毕业班级合影 "。

而我们是 18 : 14 的动车（福州北 \\(\\to\\) 杭州东）。

班主任说的是 16 : 00 开始拍摄 " 班级合影 "，再怎么说 17 : 00 的时候也该拍好了吧，这动车也赶得上了。

结果 10 个班 " 毕业个人照 " 拍的比较慢，硬是等到了 16 : 30 才开始拍摄。

学校给了我们两人所在班级先拍摄的福利。
我：？？？

由于我们学校的拍摄场地在户外。
我的这位队友十分幸运，在拍摄的时候没出太阳，进行的十分顺利。
而我在拍摄的时候，太阳异常的耀眼，拍出来的人头发都是白的 ...

于是我们班和太阳耗了很久，终于等到 17 : 20 的时候，我耗不下去了，再耗下去动车就没了。
于是老师和同学们继续和太阳耗，只能先把我放走，以后再把我 P 上去了（哭）。

最后我还是没赶上动车，而且非常烦的是这天没票了，改签都改签不了。
而据我的这位队友说：她在检票结束后一分钟赶到检票口，也没赶上动车。

那就只能明天早上再出发了。
于是又回到了长乐 ...

早知道赶不上动车的话，还不如继续和太阳耗着呢。
突然想起明天的合影也没了，草。

Day 1

坐了最早的动车，11 : 30 左右就到了杭州东。

午饭吃的是肉香茄子饭，这个茄子怎么尝起来怪怪的。

然后大概是 13 : 00 的时候抵达紫金港校区。与队友成功对接，拿到了自己的胸牌和一些奇怪的纪念品。
THU 发了：印有清华大学计算机科学与技术系的背包，印有清华大学计算机科学与技术系的钱包，二校门硅胶钥匙扣。看起来还不错。

在紫金港校区里逛了逛，发现学军中学真是太上流了。

一试前去超市逛了逛。
买了一瓶听装可乐和一瓶维他命水，我寻思这怎么收钱的，能收我 8.1￥。

收银员：哎呀柜台怎么没有零钱了，那个 XXX（另一位店员）快去找找有没有四个一毛钱。
我：要不找给我 11￥ 就行了吧。
收营员：不行不行，这是我们学校的规矩，该收多少就收多少。
我：好的好的； 内心独白：多收那 0.1￥ 有什么好处吗？

游到了 13 : 40，才进入 513 考场。

卧槽，要用 Linux 的 Ubuntu。
笑死，根本没接触过。

编译器用的是 VScode。
笑死，根本不会配置。

那这怎么考，记事本写代码？

考试往后延了 15min。
也就是 14 : 15 开考，19 : 15 结束。

把四个题都开了开。
T1 感到很棘手，T2 一眼秒了，T3 感到很可做，T4 是喜闻乐见的交互题。

u1s1，T2 这个线段树合并都刻入脱氧核糖核酸里了。
整理了下思路，45min 左右写完了。交了一发 CE，修了修，又交了一发 TLE。

再看了看答题须知，噢不要写文件 I/O 啊，那没事了。

又交了一发，发现只有 50 分，最后两个子任务没有过。
于是开始静下心来，肉眼查错。瞪了它 2h，交了十几次，还是没有任何收获。

时间已经过去了 3h 了，只能先放弃这么送的 T2，去处理其他题。

之前没有玩过交互题，于是 T4 直接弃掉。

在 T1 和 T3 中，觉得 T3 更可做一点。于是就先去考虑 T1 的部分分，最后再全力 rush T3。

T1 只会 \\(\\mathcal{O}(n^2 \\log n)\\) 的做法，还挺麻烦的。
写完平衡树部分的时候比赛只剩下最后 80min 了。
全部写完的时候比赛只剩下最后 65min 了。

交了一发，愉悦爆零。
于是直接弃了 T1。

我不断告诉自己：冷静，还有 T3 可以做。
喝完了最后的可乐，去了一次卫生间。
锁屏冥想了一会，开始想 T3。

想了一会 T3，只会 \\(\\mathcal{O}(2^nn^2 + nm)\\) 的做法。
再看了一眼数据范围：\\(n \\leq 20\\)，\\(m \\leq 10^6\\)。

草，赶紧码上。
写完的时候只剩下 10min 了。

交了一发，只有 20 分？
在最后的 10min 里，什么 bug 也没有找到。

于是 pretest 70，应该很难有比这个更低的分数了吧。

吃了不会用 VScode 的亏，没有发挥出较高的水准，挺可惜的。

好多人 AK 了，感到恐慌。

坐 1 号大巴摆渡至西溪校区门口，家长已经在校门口等候很久了。

然后就是干饭环节。
印象很深的是一碗面，名字叫做 " 两广很牛牛杂面 "。

好像很大声地叫出这个名字很羞耻。
有 " 异世相遇，尽享美味 " 的感觉了。

21 : 00 的时候抵达酒店。
开了一盘 LOL，只能靠颓废找回自信。

这天倒是睡的很早，22 : 30 就睡了。

Day 2

杭州下起了大雨。

早饭吃的是白粥，感觉挺好。

坐 1 号大巴摆渡至紫金港校区门口，雨也停了，然后直奔机房。

今天的考场还是 513。

坐进位置，收到了新的用户名：day2_thusc_444。
太吉利了吧。

考试往后延了 30min。
也就是 9 : 00 开考，13 : 00 结束。

今天的工程题，玩的是光线追踪。

花了 1h 看了看线性代数的内容。
花了 0.5h 看了看光线追踪的内容。

于 11 : 00 正式弃疗。
Day 2 愉悦爆零。

坚持到了 13 : 00 才出考场。
又是干饭环节，花了 30￥ 买了一张餐票，两素两荤。

学军食堂好像是前半段素，后半段荤。
我误把山药当成了肉，又拿了一个排骨。

我：素菜呢素菜呢，gkd。
队友：你怎么只拿了一素一荤。
我：这不是两荤吗？
队友：伞兵，这是山药。

草，我也不好意思回去拿那一盘素菜。
最后 30￥ 买到了一素两荤，不愧是我。

没想到的是学军还会送芬达和香蕉，非常体贴。

果然消费这一块还是被学军拿捏的死死的。

然后就是坐 1 号大巴去西溪校区听讲座了。

到达大礼堂的时候，Day 1 T4 已经快讲完了。
Day 2 的内容也没听多少。

没有撑到颁奖仪式，16 : 40 就先离场赶火车了。

在火车站的 KFC 里吃了吃晚餐，然后就坐火车回长乐了。

在火车上写下了这篇游记。

结语

以一名参赛选手的视角来看：题目质量好，选手实力高，工作人员很热心，答题体验很友好。
以一名旅行者的视角来看：杭州风景优美，气候宜人。

还是一次很愉快的经历吧，可惜的地方是没有做好准备，没有发挥出自己的水平。

如果来年还能去 THUWC 的话。 还是很期待能在 THU 本 U 举办的，希望北京疫情能尽早稳定下来。

接下来要做的就是努力提升自己的实力了，加油！