THUWC2025 游记

我经历过的线下缓冲赛只有两场：PKUSC 2024 与 THUWC 2025。

所以我很羡慕强的选手，也很羡慕小的选手，他们打好一场比赛就会拥有很多缓冲赛，从而在下一场重要的比赛有更好的心态，然后赢下所有。

WC2025 因为 CSP 考太烂了去不了，至少要珍惜这场 THUWC，这是我的第一场 THUWC。

传图还是过于麻烦了，有空把图补上。

1.12 从青岛坐车到威海，1.13 拉上教练（以及二年级的教练女儿）坐车前往北京。

住在北大附中门口的汉庭酒店，走路到人大附中只需 8min，十分先进。

去报道，一共两排队伍，a-p 和 q-z，我到的时候 q-z 人还特别少，而 a-p 已经排了好长了，但进门后发现别有洞天，q-z 在里面摆成长蛇阵，而 a-p 几乎进门就能报道了。

教练报道似乎是不需要排队的，教练直接报道，并帮我买了两张 50/张 的餐券。

十分阴间地站了 1.5h 才拿到报到证，排队过程中发现 @syta 站在前方不远处，进行了互拍丑照环节。

与报到证一同拿到的还有 THU 校徽钥匙扣、钢笔和明信片，感觉十分牛，拿完报到证去试机。

在试机的时候发生了 t2 是简单题但我一半时间读错了题，一半时间想错了结论，t3 是元旦激光炮，似乎见过类似的套路，大概花了 2h 才写完三个简单题。

很明显的感受是，本次活动中我的心态相比过去的任何一场比赛都要轻松，跟省选 day2 和百度之星差不多，原因有很多方面：入营初审的宽松（区别于 PKUSC 2024）、参加活动的身边人平均年龄很小、离省选尚远等等。

轻松的心态摆脱了许多束缚，这正是我求之不得的。

晚上去吃火锅，回想起在青岛吃潮汕牛肉火锅的经历，我对火锅店的分量十分不信任，于是我们三个人（战斗力约等于两个人）点了比 2-3 人餐贵一点点的 4-5 人餐。

然后上菜的时候我惊恐地发现上肉的盘子直径 40cm，勉强解决了三盘肉，我们使用了《打包生肉》，把冰鲜肉扔到了酒店前台冰箱。

早上起来，睡得并不缺觉，经后来查阅发现我竟然是开窗睡的。

去楼下吃饭，遇到了 lihaochen，互相进行了祝福。

$8:30$ 进场开题。

开 t1，最后的构造是简单的可以扔掉，然后题目相当于问两种相交线段的二分图最大独立集，我先照着匹配思考了一会儿，突然发现我不会匹配方案转成独立集方案，然后又想对独立集进行 $\rm dp$，想出一个很难写的平方算法。

一团乱麻，先开 t2，发现是题意简短，且很多 $\log$ 的做法也不难的数据结构题，看来难点在于降 $\log$。

开场就会了树套树维护最大值和次大值，中间悟出过支配集做法，可惜我想不到 $\rm cdq$ 分治，也不会带修维护这个。

于是只能写树套树，写完加调完大约 $10:00$，有 $71$ 分。

打算拼 t1 的包遂放弃，因为那个东西实在难写，而我对我目前的得分并无底气，看着旁边的小朋友们我断定这并不是一场很难的比赛，而我实在无法产生新的观察，遂开 t3。

开 t3 后，规整了一下形式，发现最终的形式极为简单，只是需要用线段树维护三个东西最后取 $\min$，感受出极大的代码细节，但我只会这个了，硬着头皮写！

没想到简单调了一下就过了样例，交上去发现直接通过了本题，此时大约是 $11:20$，也就是说在这之前我花了接近三个小时分数只有 71 分。

有 $171$ 分后直接完全不慌了，去拼 t1 的包时候也不焦虑难写了，很快拼好平方获得 $76$ 分，此时大约 12:30，$76+71+100+0=247$。

去开 t4，毫无头绪，先打了 $20$ 分暴力，然后打了 $10$ 分高精度，但是高精度挂了，到最后 t4 只有 $20$ 分。

结束了之后，感觉自己发挥十分良好，在我的心里 $76+71$ 都快能当 $100+100-2\epsilon$ 算了，不过冷静一下发现只有 $267$ 分。

去跟同考场的 lihaochen 交流后发现 t1 是天天爱打卡，我又一次觉得这个东西是高维的，而非简单的线段树优化，同时本题的诸多无关紧要的细节（记录前驱、构造方案）让我内心中”一道题考了这么多细节，那考的算法就少了“的剪枝生效了，我在场上曾嘀咕过这个形式很熟悉，但没有深究。

他表示十分不理解我能做出 t3，但 t1t2 完全没有做出来的行为，顺带一提他没过 t3，但最后拿到了 $280+$。

至于 t2，我认为我没有贸然冲击是因祸得福，因为 hyta 场上就是卡 t2 的八棵线段树上二分卡红温了，浪费了很多时间，但如果我能想到简单的 $\rm cdq$ 维护支配集做法，也应当很容易通过这个题。

总之是几家欢喜几家愁，打听过后发现我的分数还是相当高的，放心了不少。

去拍大合照，600+ 人在寒风中瑟瑟发抖，北京的冬天是真的冷。

去吃饭，饭菜的质量还不错，不过让我来选，我并不会选择为其支付 50 元。

吃饭的时候去找教练，发现强大的匹配机制让教练 with 女儿和 @Shunpower、@StayAlone 排到了一起，进行了亲切问候和交换徽章。

下午有嘉年华，实质上就是去 THUCS 参加机器人与人工智能展，过程略有无聊，不过与 @_fairytale_、@syta 结成威海三人组，开展了激烈的真心话大冒险，大获全胜，然后二人使用了飞花令，身为文盲的我落荒而逃。

晚上简单吃了外卖，在 王者荣耀 里实现了五连跪，感叹明天有大运气。

工程题！

之前也不知道这是啥玩意，只能随机应变了。

与想象中的大战人机不同，本次的工程题仅仅是用线性代数的语言写了实现 LLaMa 的流程，并让选手实现一遍，考察的唯一难点就是读题能力，本次工程题是 $7\times100\to 300$，即折成三百分与 Day1 成绩相加。

作为一个夕阳选手，好歹还是能看懂题的，经历了磕磕绊绊实现了 $500+99.98+0$ 的成绩，十分奇异搞笑的一点是我并不知道 T6 到底死在了哪里，少了 $0.02$ 分，而 T7 需要用到 T6 的代码，没有部分分更是重量级，我交上去交互库说我的吻合度是 $99.03\%$，但是无奈获得 $0$ 分。

写到 t7 的时候代码长度已经来到了 $9k$，而 noilinux 下的 vscode 十分原始，所有关键字和写过的词都在提示列表里，几乎是记事本编程，cpp 插件最有用的一集。

出来后发现许多人获得了 $700$，按照折算率一题几乎是 $50$ 分，看来今天是有点亏的。

但是身边的人都是 $500+\epsilon$，我的成绩也还不错。

吃饭，听讲座，得知今年一二等约合并为金牌，三等约变成银牌（真的会发实体牌子！），这似乎还是我第一次上台领奖，念完 Ag 的时候没我的名字，还是挺激动的，上台领了一个 Au。

今年还有卓越奖，前二十领到了金牌加一个亮晶晶奖杯，lihaochen 凭借着 Day1 强势领先，Day2 AK 的成绩拿到了卓越。

但是今年的获奖比例疑似特别低，不知道是什么情况。

从礼堂出来后尝试寻找地方打球，但一楼的球网被占领了，于是与 @_fairytale_、@syta 来到了寒风瑟瑟的操场上打球，教练女儿跑过来给 @syta 当球童。

晚上邀请了威海三人组及其监护人共进晚餐，callback 到了第一天晚上的火锅店，成功利用上第一晚打包的冰鲜肉。

我写作文的水平似乎仍然没什么长进，有一些很好玩的细节没有写，譬如说《@syta 化身小孩魅魔，夺走教练女儿芳心》、《@_fairytale_ 的百度之星铁牌至今仍在 @syta 手中》、《hyt 在工作人员面前大喊我是奶龙.mp4》。

顺带一提，嘉宾报告时有一张图让我们笑了好久：