WHUWC 2025 游记

· · 生活·游记

接上文 THUWC 2025 游记。

day -3 (也就是 THUWC day3)

飞机回家，学 whk。

day -2

学 whk。

发现 WHUWC 过了，翘期末考！直接订票出门！

day -1

一早就出门了，坐了 5h 动车，但是站票，因为没位置了只好上车补票。下午吃完饭在笔记本上装了编程环境，因为家里都用台式机。由于使用了 83 版本 chrome 没有更新，花费了 2h 在同学的帮助下才装好了 vscode + 网页 cph 插件。

晚上 ABC，30min 4 个题，发现 E 不会跳 F，想了想发现线段树上二分完维护区间加就行了，写了好久 80 min 过了。回去看 E，还剩十分钟终于想了个二分，快速写完在 98 min 极限通过了！rk 200+，perf 2100 上蓝了，有点激动！

day 0

签到。花费了 THUWC 签到时间的 \dfrac{1}{100}，发了很多东西。除了同行的同学，没有碰到一个人。

下午和 yiwei 继续逛武汉。

day 1

考试日。上午先进行了一个武大校园的逛，感觉挺漂亮的！然后是神秘讲座，啥也没听进去，但是在提问环节得知了 ioi 赛制，3h 4 题。

吃饭，感觉没有 staff 好吃（认真）。

晃了晃就进去了。提前 15 min 赶紧打缺省源，3h 根本不够的。

开场。看了 15min A 完全读不懂。看 B，计算几何。给人做的？看 C，像个 DP，先写了个朴素 O(n^3) 拿下 10 分。看 D，好像送了 30，剩下很神秘。

冲 A，这过不去就要爆零了。画了很久终于理解他想说什么。45min 时想出来一个递推式子，每次答案会乘以 1 个数再减去合并的数字数。写完只过了样例 1，交上去拿了 10 分。这时候加了个样例解释，但我已经勉强看懂了（）突然发现合并数有个系数，加上就过了前两个样例，交上去 60，很牛。打了个矩阵快速幂，过了。这时候 1h30min 左右。

意识到这场很难，那我写暴力是不是就够了啊？先拿下 D 的 30。C 直接乱搞，转移 \dfrac{5n}{k} 个最近的就过了 40。还剩 1h 上个厕所。

意识到啥也不会了，B 还有 20 的难写暴力，就开写这个了。写了 100+ 行，发现我完全没有计算几何基础不会判断线段相交，只会用愚蠢的方法求出解析式联立再看交点在不在区间内，还要讨论斜率不存在。到还剩 8min 的时候过了样例，交上去拿到 20pts。

没啥可干的，对着电脑发呆，最后一分钟点了交卷。

最后是 100+20+40+30=190。感觉这个分数还可以？

A 是 AGC003F？我场切 AGC F？？？

颁奖，拿到了 1=。杯子好看！

听说 T1 数据有问题？可我全程没遇到（）

day2~day4

在原题复原了 A 代码，发现 wa5，少一个特判（全部连通输出 1）。补了就过了。有点神秘。

期末考既然翘了一天那就只好要全部翘完。所以进行了一个武汉周边游。