PKUWC2025 游记

· · 个人记录

Day 0

带着一百万个行李来到绍兴，感觉绍兴北站的地阻力好大。

车上放不下三个大箱子，只能把一个箱子放在后排座椅前面。于是就有 flama.zip。

和 33 魔球大神两人一机 noita，成功死在第二层。

Day 1

早上起来去报道，我们学校有我和教练两个人。

听说来 wc 的学弟不来 pkuwc 是觉得太久不回北京不方便，我表示惊讶。

开幕式的时候周围全是教练，害怕。

感觉午饭那个肉的味道有点淡。

下午试机，发现有去年逮捕了我的题。直接摆烂.jpg

然后比赛开始，开场先通读了三个题，我靠这个 T3 真能做吗？？

然后被 T1 硬控 10min，动用仅存的两个脑细胞猜了只有团，然后过了。我直接惊讶。

不过作为一个做过 NOI D1T2 的人，要是连这都想不到就完蛋了。

T2 第一眼以为 n,m 都是 10^5，直接根号启动了。推了一会推出来一个回滚莫队，不过因为看错数据范围还犹豫了几分钟要不要直接 sqrtlog 冲。/cf

写完发现 m\leq 10^6，不慌，n\sqrt{m} 优势在我！

不对，有单点加区间求和，m\sqrt{n} 有点倒闭！

没事，直接 信。

写完荣获 77 分，红了。开始瞎勾八卡常，期间发现了 3n\sqrt{m}+mn^{1/3} 比 2n\sqrt{m}+m\sqrt{n} 慢。

在 1.5h 左右的时候觉得不能这样了，开始做 T3。

一开始觉得怎么着也不能弱于 DAG 可达性，很倒闭，后面尝试换了个方向做，直接顺着题目的限制设 dp 状态表示最小的答案，发现居然有点能做。

开始欢歌载舞交换比特，费了点劲终于编出来一个做法。

开始写，终于在 3.5h 左右的时候通过了。

然后开始卡 T2 的常，卡到最后突然脑细胞睡醒了把 lca 的深度也存到回滚的信息里，然后直接 3.8s 轻松通过。

后来发现有好多 AK，并且 T2 大家都会 polylog，感觉大家还是太牛了。

与一些群友交流之后发现 T3 还能做到线性，感觉链表还是太牛了。

有人质疑我不会使用马桶，我表示很愤怒。

Day 2

早上起来去报道，我们学校有我和我一个人。

到了学校发现没带玉玉证，于是达成了一条路打三次车。

上午讲座很趣味，还和几位群友面积了，可惜我没带徽章。/ll

进考场前在和拿了米聊天。

比赛开始，先被 T1 硬控 1h，有点红了，然后给 T2 胡了个可持久化平衡树做法，没打算写。

然后看了一眼 T3，有点想法，但是写的爆搜过不了 l=r，生气。

之后继续被 T1 逮捕了 1h，这个时候已经完全红了。

然后拼尽全力把想到的东西修了一下，得到了一个 4n 次的做法。

写完因为 n=1 调了 10min，然后顺利获得 83 分。

然后 T2 算了一下空间，发现有点倒闭，然后老老实实把做法改成了 n^2 的，也获得了 73 分。

最后 1h 大战 T3，先发现爆搜没开 long long，通过了 l=r，然后抉择了一下写 r\leq 5\times 10^6 还是直接冲可能能过的做法。

思考了一下选择直接 信，毕竟 5\times 10^6 要是写烂了可能还过不了。

整除分块，区间筛，迪利克雷前缀和，我们喜欢你。

最后居然直接通过了，令人感叹。

本来想给 T1 上点随机化，但是发现我的做法根本没法改进，所以摆烂了。

赛后发现我的 T1 做法把最后一个 n 优化掉就对了，但是感觉这并非我能想出的。T2 应该只差一个 ds 部分，可能给更多时间思考的话有希望能做出来。

感觉主要是比赛策略完全被 T1 草飞了，整场考试就是红着打下来的。

最后总分是 100+100+100+83+73+100，竞选一下最幽默 Day 2！

有人还在质疑我不会用马桶，真不能要了。