PKUWC2025 游记 & WC2025不游记

Day???

CSP 出分后发现自己是 276，T1 爆零了。这是怎么回事呢？看了代码发现最开头多了个 'n'。纯来搞笑的，这下去不了 WC 了。

Day-1

考前看了看各种板子，显然一个都没有考到。

Day1

食堂排了 30 分钟的队，懒得喷，还是 APIO 发盒饭更人性化。

上来被 T1 硬控一小时只有 10 分，心态爆炸跑去看 T2，发现写个虚树+启发式合并就能得到 \(n\log n\) 个三元组，然后做个三维数点不就完事了。心想启发式合并的常数应该巨小，三维数点常数也不算大，所以直接就开冲。结果平时模拟赛喜欢不写代码的报应来了，实现的依托勾十，4k 代码 2h 才写完。交上去一测只有 41 分天都塌了，这时候总分 51 分感觉自己彻底完蛋了，不回去开 T1 绝对就褒姒了。手摸了 3 3 的数据发现答案竟然是 6 而不是 7，意识到最优分配应该是形成 a-1 个组，每一组内都只有 \(\leq 1\) 个有电电池，然后用剩下来的一个有电电池去对某个组的所有电池测一遍。完全没意识到每组的大小应该平均分配，写了个纯搞笑的 \(n^2\log n\) dp 跑得竟然还挺快。这时我还不死心想继续卡 T2 的常数，结果当然是一无所获。而且开 T3 时只剩下 15 分钟。先写了 10 分然后急忙改成 tarjan 缩点，最后差 10 秒交上彻底红温。

出来一问全是 200+。这我活个集贸直接跳了。全是狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运狗运，T2卡常闹嘛了。

Day2

正好今天星铁更新 3.0，忍住了想要抽卡的手，提前把运气用掉是一件不明智的行为。 CSP 考前就是因为小手不老实结果 6 抽出雷神最终导致 CSP 暴毙。

开题看到 T1 是交互，感觉出题人不是很友善啊。画了 30min 左右注意到可以用 \(2n\) 次操作找到直径的某个端点，再花费 \(2n\) 次操作找到另外一个端点，不过要特判中途就找到端点的情况，脑子不清醒写了 1h 才拿到 83 分。感觉差不多了去看 T2，发现 73 分纯若至东西，预处理 \(f_{l,r}\) 表示 \([l,r]\) 区间只用 \(2\) 操作的代价，然后做个 \(n^2\) dp 就行。写代价函数花了点时间，30 分钟拿到 73 分，如此美妙的开局！T3 发现 36 分也是纯来搞笑的，发现再把 \(r \leq 5\times 10^6\) 写出来就能刚好凑够 200 分，回想了下狄利克雷前缀和，交上去跑了 \(3s\)，200 分到手。还剩 1h，感觉 T2T3 没事干了，决定对 T1 搞点幽默随机化，交了 \(20\) 多发还是 \(83\) 分放弃挣扎。

考完发现自己 200 分还不算低，问了一圈有不少 188，没搞懂是怎么凑出来的。

这下可以安心抽灵砂了。80 抽小保底没歪，赢！

后记

可能距离 1= 就差 D1T3 的 10 分，不过无所谓了。不去北大了，我们去清华！去**北大梦，我要救落魄 OIer 逃出魔窟！

还有就是 3.0 翁法罗斯主线怎么这么长，感觉自己花了近 10 小时才做完。