PKUWC2025

· · 生活·游记

前情回顾

PKUWC2024，两天过签后，几乎都不拿分，DAY2 只写了数据结构题的暴力，喜提三等。

PKUSC2024，DAY1 发挥了一下，DAY2 不会 T1 破防，没有过真正的签到题 T2，喜提三等。

DAY-？？？

从茶室来到了芜湖，待了两周，想回茶室/ll。

DAY0

从芜湖来到了绍兴，桔子酒店比之前那个酒店好 114514 倍，下午和 kcr lf tx 打米塔，人多力量大，没怎么吓到我（存疑）。

DAY1

已经第三次打 P 营了，前两次都是三等，而且每次都是 DAY1 打得能看 DAY2 坠机，高二了能不能来点作用啊。

早上起来头超级晕，不知道为啥，反正我坐车就容易这样，花了一个上午调整了一下状态。

试机，怎么放了个元旦激光炮上来，是不是要有交互题了，不过懒得写，直接写了一个 NTT 备用和一个 1000 范围的 floyd 测效率，发现 0.6s，这么快！最后写了个对拍然后睡觉。

开题，T1 怎么这么难，woc 我不会啊，试试 a=2,b=2 和 a=3,b=1，发现好像看出来了些东西，最优策略必然选一个团，为了让你最劣，团中恰好一个好电池，那我直接 dp，先写个三方待会再观察优化，欸怎么过了。

T2，看错题了，以为是 ez 题，结果看了眼样例，及时止损，但是感觉不可做，看 T3 了。

T3 更不可做，写个 O(n^3) 跑路，不出意料的过了 2000，特殊性质只会 O(\frac{nm}{w})，诗人握诗，完全不能过，感觉有点非人类，先扔了。

这 T2 咋做？？？x 从小到大考虑，是不是序列合并总量是 O(n\log n) 的，然后考虑 pre_i,i 点对，是不是就二维数点了，全对，找合并直接长剖。开写，花了好久把长剖写出来了，然后二位数点写了个树套树，喜提暴力多一档的分/fn。特殊性质不用二维数点，写了。又喜提一档。树套树换 cdq，写了，喜提 77？？？怎么和最后一档差了一个 6\times 10^4 次询问就过了，卡常！失败！遗憾离场！

然后发现 T2 cdq 分治的合并 sort 换归并就能过，我是小丑！

回酒店二刷了 ReLIFE，喜欢这个番。 ## DAY2 头真的太晕了，开考不是开题，先睡了 10min。 不是哥们，你真的交互啊。 T1 发现我还不会任意一分/tuu，完蛋了，又要 DAY2 坠机了。 死磕，1h 后会做 $6n$ 了，2h 写出来 $4n$ 了，先扔掉这个题。 T3 暴力写一写，$l=r$ 写一写，迪利克雷前缀和忘记了，没能通过 $5\times 10^6$，我诗人握诗。 T2 $O(n^2)$ 猜结论，dp 过了，特殊性质写一写。 咋还剩 1h 啊，给迪利克雷前缀和卡常，失败，乱搞 T1，失败，遗憾离场。 合着我这最后 1h 啥也没干/fn。 $192$ 看起来也不算太差。 using 说 T1 可以合并直径，然后高消算距离，恍然大悟，我咋没想到这个/ll。 tx 好像现场发明迪利克雷前缀和，我咋没对着复杂度想做法/fn。 似乎没垫底。 和同学交流，看起来有一等了，这算我翻盘成功了？也算是战胜了过去。 虽然失误有一点，两天明明都很有机会上 $200$ 的，但是总体比较稳定，希望能有一等。