THUWC 2025 游记

· · 生活·游记

Day 0

来到人大附中报到 + 试机,我从未见过如此行动迟缓,效率低下的学校,罚站近 2 小时,才完成报到。

试机时敲了几个板子,试了一下键盘的手感,一心专注敲代码,以至于忘了还有试机题,等到快结束时才想起来,在工作人员的催促离场下紧急敲完 A+B 就离开了。

kenma 交流说 1s 只能跑 2\times 10^8,有些惊讶。

晚上吃了顿火锅,感觉还不错。

Day 1

开 T1 读完题后以为很困难,直接换 T2,发现竟然是原神,立刻拿下。

然后看 T3,抽象数据结构不会,换 T4,感觉是什么一堆 \log 的题目,仔细想了想会了一个可持久化值域有交平衡树合并做法,首先不知道和 n^2 谁跑的快,其次我也不会写。

又切换 T1,想了一会儿会了,交上去之后一直 WA 36 分,后来发现假了,瞬间感觉要玩完了,但几分钟后立刻发现我是巨大 xx,这不就是经典的扫描线维护 dp 题吗,轻松拿下。

然后在 T3 和 T4 之间徘徊,拼尽全力想不出正解,打了几个部分分。T3 的 nq\log nn=10^5,q=10^3 没冲过去,T4 的 n^2\log^2 n 在最后一分钟冲过去了 10^3,高兴了。

Day 1 打了 100+100+41+45=286,感觉还不错。

Day 2

T1 不是普及组难度模拟吗,T2 不是矩阵乘法模板吗?

T3 小模拟。

T4 感觉题面有误,一直 WA,果断跳过。

T5 开始上强度了,有点细节,写了一会就过了。

T4 题面修改了,过了。

现在 9:50,觉得胜利在望了。

T6 开始搞抽象,什么复制拼接转置合并,还有一堆炫酷下标变换。一直 WA,WA,WA,WA,WA。开始辱骂出题人了,调了一个世纪后发现数组开小了,提交,仍然 WA。继续辱骂出题人,我说不会我上三角矩阵理解错了吧,修改之后,竟然过了。

原来瓶颈在于不知道什么是上三角矩阵,我一直以为是用左下到右上的对角线分割的。

12:00 了。

T7 纯前几题的拼合,一番复制粘贴 namespace,交上去竟然 CE 了,而且我看不懂他的提示信息,时间仅剩 2 分钟了,突然发现我 args 没加 s,立刻修改,过了。

有点极限,AK 了。

今年说一等二等合并成金牌了,三等变银牌了,多加了一个神秘大奖,倒序发奖,我拿了神秘大奖,一个奖杯和一枚金牌,这么爽。

神秘大奖 20 个,金牌 100 个左右,银牌 150 个左右。(如果一组是 15 个人的话)

Day 4

大致写了 T3,T4 的题面,会 T3 的 D 个数小于 100nq 了,口胡了 T4 的做法。

T3

T4

T4 做法