THUWC 2025 游记

Nicrobot · 2025-01-14 21:59:44 · 生活·游记

省流：旅游选手。

合法翘课，提前来 bj 旅游（

报道日。下午两点半到，在寒风中站了 2h 才报道成功拿到选手证和材料。试了试机器，怎么是虚拟机，卡卡的。

面基 staff 同学和 fzsz 同学（其实加起来一共就四个）。尝试把徽章挂在包上但是一个也没交换出去，还有没人想要交换！11111

打算当暴力老哥，最后还真是。

开场就拼了 T1 sub3，发现一直过不去。然后首先过了 sub1，两个对拍发现 o_i=o_{i+1} 错了，大概 8:45 拿到 34pts。

开 T2，写了 6pts sub1。想了一会儿 w_i=1 怎么做，发现可以直接容斥，开个 map 六种记录即可。写完发现 5e5 被卡常，只有 17pts，改成离散化后多了 10pts，然后就一直卡不进去，最后写了个 gp_hash_table 结果就过了 35pts？这时候大概 1h45min

看起来 T4 可做，读完题就发现有一个很简单的 O(n^3) dp，飞快写完获得了 20。意识到有一个给高精的，但是没去写先放着了。

还剩个 T3，写完 5pts 想了好久都不会 sub2。突然发现如果 O(nq) 会了那不是自然先过 sub5？打表发现是单峰，但是似乎后面非严格单调。猜了一个 k 应当尽量满足 D 都能成功的情况下最小，写完过了 sub5。log 很难去，所以只能 24pts 了。这时候 3h30min。

回来再看 T1，发现第四个包只要做经典线段不交选择贪心，再做 sub3 就好了。写完一直 wa+tle，改到 4h30min 终于过了。

最后半小时写 T2 的 y_i,z_i \le2，结束前 1min 调过了自造小数据，交上去 re 了，那我没话说了（

pretest：54+35+24+20=133，rk inf。

七个工程题，折算系数 \dfrac{3}{7}。

十五分钟过了 AB，然后 C 花了很久才理解每个东西是数字、向量还是矩阵（大概 50 分钟过了。

然后就一题题写，1h30min D，2h15min E。做得还比较顺，基本写完过编译没有试很久就通过了。但是写的过程一直在尝试理解写得匪夷所思的题意，没有样例来确认题目意思！！！！

到了 F 彻底不能理解了，有三个变量是同一个数字，但我根本没有注意到题目有说明，也没看懂那个分割的意思（写了一些片段就弃了。最后交了一些乱七八糟的东西拿到 8.86 分。

出场 100+100+100+100+100+8.86+0=508.86 分，发现很多人都是这个分（上下浮动 0.2 分），还有很多 AK 的。

听讲座。AI 挺有意思的，但是爆炸猫更有意思。

然后颁奖。打铁了。

飞机回家。