THUSC2021 游记
希望能带来好运!
2026.11.15 upd:优化了一下排版(但没有修改文章内容)。
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,交了十几次,还是没有任何收获。
upd:赛后发现了锅,枚举 LCA 的时候默认把 LCA 选进 LIS 了,但实际上不选 LCA 可能有更优的答案,还是我菜了。
时间已经过去了 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 举办的,希望 Beijing yiqing(2024.11.04 upd:发现这是现在博客园的违禁词!)能尽早稳定下来。
接下来要做的就是努力提升自己的实力了,加油!
