THUWC 2025 游记

snowycat1234 · 2025-01-16 10:15:33 · 生活·游记

THUWC 2025 游记

day0 1.13

报道日. 早上 4:50 起床, 5:40 到达 DLC, 7:00 坐飞机前往北京, 9:30 到达北中, 收拾行李后 12:30 打车前往酒店 (你市有点太大了, 车程 1h), 2:00 到达人大附. 然而没想到人那么多, 排了挺长时间队, 3:40 排到了领取到了胸牌, 4:00 试机完成回酒店.

没有睡午觉, 于是 7:30-8:30 睡了午觉.

摆了一晚上, 11:30 睡觉了.

day1 1.14

早上 6:50 起床, 吃早饭, 炫了一盘子蛋炒饭.

打车去考场, 成功在 7:50 进入考场, 仅仅提前了 10 min.

开 day1 的题.

t1 没什么思路, 很 dp 的一道题但是设计 dp 一直在假, 考虑图论未果后继续 dp, 很容易想到一个二维 dp 但是发现第二维的转移式完全没有决策, 于是压成一维之后, 发现可以线段树优化, 就会了. 一遍过了, 竟然没写挂. 此时比赛开始了 40 min.

t2 也不怎么会, 是一道 ds. 但是前两天刚学会的 cdq 技巧套上去之后贪心算贡献感觉很优, O(n\log n) 常数在 8\sim 20 左右, 极限卡常之后 800 ms 过了 pretest, 比赛已经开始了 120 min.

还剩 3h, 两道题, 感觉优势在我. 把两道题都开了, t3 不完全能做, t4 完全不能做, 都有点太神秘了, 很 cf 的题.

考虑先做 t3, 观察很多性质, 都假了; 打表很多规律, 都不对. 于是开始玩, 打表至少打出来了答案单峰, 那么就开始玩上界下拉一格答案变多少, 发现很好的规律之后列出式子, 发现式子里每个数都可以用最大子段和表示, 于是线段树维护一下就好了, O(q\log n + n), 常数是线段树, 比赛只剩下 60 min 了.

最后是 t4, 啥规律也看不出来, 会做一个很 trival 的 O(n^3) dp, 价值 20 pts, 但是没调出来 (极其神秘的报错, 可能是 ub 了吧, 本地没发现错误).

pretest 100+100+100+10.

day2 1.15

同样的时间起床, 但是要收拾行李 & 退房.

提前 50 min 到考场, 这次有些过于早了.

开 day 2 的题, 发现是像很早以前的那种考试形式, 结合了现代的神经网络和古代的难调.