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 秒交上彻底红温。

T2卡常闹嘛了。

Day2

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

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

又有一车人过 T2，咋办啊。

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

后记

可能距离 1= 就差 D1T3 的 10 分，不过无所谓了。不去北大了，我们回翁法罗斯！

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