THUWC 2025 游记

Day 0

早上到了北京，然后吃个饭放个行李就前往了人大附中。

致敬传奇签到排队 1.5h 。

来的时候队从报告厅排到操场，还绕了一圈，结果等到进去了，发现此时外面的人比来的时候还多。

试机测试了下发现没有每个 sub 取 \(\max\) ，非常不牛。

Day 1

看 t1 ，鉴定为唐。写写写，20min 过了。被 \(l=r\) 卡了一下。

看 t2 ，想了个整体二分加容斥做法，是 \(8n\log n\) 的。写写写，发现获得了暴力分。

不急，卡卡常。造了组数据发现读入加离散化跑了 1.3s ，整体二分跑了 eps 时间。

于是写了快读，发现跑了 1.2s 。

把 unordered_map 换成了手写哈希表，发现跑了 0.6s 。提交，通过了。

看 t3 ，感觉有点牛。手玩发现了一些性质，开始写 \(O(nq)\) ，一段时间后就过了。

然后感觉不太好优化，但是后面发现只要求一个 \(\max_{l\le i<j\le r}\{s_j-s_i\}\) 状物，其他求个最值之类的就好了，于是上线段树。距离比赛开始 100min 时过了。

看 t4 ，先写了 20 分暴力。然后想了一些东西，假假假。

观察一下发现翻倍总是往后放，涂毒总是往前放。然后发现翻倍只有不超过 \(\log\) 种可能，因为不然直接把别的变成翻倍肯定优。

直接枚举，获得了 \(45\) 分。最后 40min 想尝试 60 分，结果糊了个 \(O(Tn\log ^4)\) 的东西，于是跑路了（）

赛后想了想感觉可以 \(O(Tn\log ^2)\) 。但是很遗憾没有提交入口。

Day 2

在这场比赛中你可以看到：

• 题面中变幻莫测的变量名

• 平均每个题一个的锅

• 交互题，但是没有 grader 和样例

• 待补

1.5h 通过了 t1-t5 。用了 1h 通过了 t6 。调出来的问题是：

• 没有对每行 softmax 而是对整体。

• 除以 \(\sqrt {d_k}\) 写成了乘以。

• 分组注意力理解错了。

• 用一维数组实现的矩阵，在 \(n,m\) 改变时什么都没做。

总之在大约十发 8 分后通过了。

然后 t7 是把前面的拼起来。

最抽象的是，我由于直接复制的本地代码，有个函数调试没删（提前 return 了），于是 WA 了。调了 20min 后，在 5k 代码中发现了这个 return ，删去后就过了。

最终用时 3h15min 。

闭幕式

开幕式和闭幕式一起办。

有颁奖，挺好的。比 P 好。

一二等合并成了金牌。三等变成了银牌。

据说金牌是羟基有用，银牌可以帮助进入 THUSC 。

前二十还有额外的奖杯，其他和金牌一样。

我的分数是 \(345+700\) 。根据小道消息有恰好一个人 Day1 \(>345\) ，是 \(360\) 分，但是 Day2 只有 \(500+eps\) 。

疑似获得了 rk1 。

总之获得了奖杯和奖牌，挺开心的。

但是怎么没有讲题，我还想听讲题来着。

感觉办的很抽象，题也不太牛，下次再也不来了。