THUWC罚站记

yanzihe · 2025-01-19 09:40:02 · 生活·游记

前言

第一次参加THUWC(Tsinghua University Waiting in line Constantly)。在这里得到了一段容易忘记难忘的经历，为了避免忘记这段经历，写下这篇游记。

Day -2

做 2018 年THUPC的真题，一道题都不会做，只能学习整体DP（注意这个算法，它对后文没有铺垫）。 下午做了模拟赛，被计数题击败了。晚上打 ABC 388，68 分钟 AK 了，把 RP 耗完了。

Day -1

花了一上午做出了城市规划，十分满意。

Day 0

做高铁前往北京，入住了酒店，因为酒店调不了空调温度，中暑了。下午参加试机赛，体验了什么叫做WC(Waiting in line Constantly)，持续地在队列中站立了 120 分钟，在这段时间里：

• 用手机上的“测距”功能给身边的同学测身高。
• 和同学在百词斩上进行词汇量大赛，同学的词汇量达到了 12000，毫无还手之力。
• 参加百词斩上的单词（反应力）对战，从新手原木一路打到了极智金星。

然后参加了试机赛，并不会做第三题。 回到酒店后，发奋练习交互题，然而第二天并没有考。

Day 1

正赛，第一题容易转换为

有两类区间，要求选出若干区间，满足选出的所有第一类区间的并集和选出的所有第二类区间的并集无交集。

考虑到区间无交的问题往往用贪心做，于是迅速想到了一个贪心，写写写，假假假。
发现贪心不可做，于是考虑DP，发现如果两个同类的区间有包含关系，则可以把小的区间并入大的区间，于是由此设计了一个DP，结果 WAWAWA，假假假。

不知道假哪里了，被迫开T2，发现可以 O(nlog^3n) 的树套树套树，显然并不会比暴力快多少，于是写了一特殊性质C，拼了几个暴力，拿了 43 分。

回头看 T1，发现是简单的线段树优化DP，花了半小时迅速写完，过了。

此时我累计被T1硬控 3.5h，剩下的时间只够在 T3,T4 拿了 15 分。

考试结束，发现全世界都会 T2。

下午 Waiting in bus Constantly for 0.5h，然后 Waiting in hall Constantly for 1h，终于进入了现场，发现现场最有意思的地方是免费领取奥利奥的地方，领领领，吃吃吃。同学们实在无聊，在角落里玩矿泉水。我发现有人在展示智谱清言，于是给智谱清言出上午的T2，它会树状数组套树状数组套树状数组做法，常数比我想的线段树套线段树套线段树小，已经比我强了。

回到酒店后，同学分享工程题经验：

不要写平时没写过的算法。

我很高兴地发现按照同学的建议，我应该在工程题中交白卷。于是当晚开始学习神经网络，并写了一个无隐藏层的神经网络，十分欣慰。

Day 2

都是大模拟题，而且题目都读不懂（尤其是某个神秘的转秩符号），而且没有样例，只能写写写，改改改，交交交，罚罚罚。最后无聊地开始读英文论文小说。 下午颁奖仪式，看那个词汇量 12000 的同学玩了 3h MC，他还拿了银牌，把我三维偏序了。

他还告诉我第一天考试时发了零食，放在了椅子底下，我没有发现，这是本次THUWC最遗憾的地方。