PKUWC2025 游记

哈哈哈哈哈，我糖完了，哈哈哈哈哈。

---

Day \(-998244353\)

被波波抓到机房充军集训去了，听到了很多新奇的算法，然后拼尽全力仍难以 \(AC\)……然后被各种巨佬疯狂单调队列。

Day \(-1\)

考了最后一场模拟赛，\(40pts\) 垫底，然后参加了姥姥的寿宴，又紧赶慢赶回来改题……回家开始收拾东西。

Day \(0\)

早上成为了学生中到的最晚的，然后颜老师卡点到，坐飞机去了绍兴。

te_bie_zhi_chu：绍兴有啥好吃的啊？

white_tiger：黄酒。

te_bie_zhi_chu：……

出机场发现 OIer_Automation 拍了 cat6 和 te_bie_zhi_chu 的照片，于是我开始和 te_bie_zhi_chu 在机场门口疯狂互拍……

分宿舍和 te_bie_zhi_chu 分到了一间，然后开始《劳逸结合》……

Day \(1\)

酒店酸奶好评。进考场领了一下牌子。

yqs：都领好牌子了吗？

white_tiger：您不领吗？

yqs：我要领吗？

北大营 \(PPT\) 永不变。中午红烧肉好评。然后……

te_bie_zhi_chu：我身份证嘞？

于是我的舍友继承了我的遗志，他的身份证从身份证的卡包的开口以及北大营牌子下方的开口滑落了！！！也是糖完了。于是放弃休息时间帮 te_bie_zhi_chu 找身份证，最后暂时放弃了。

试机考了 \(PKUWC2024\ Day2\ T1\)，发现自己不会做了……

正式开考！保持微笑，点开 \(T1\)……

好耶，是数学！我完蛋啦！！！

在脑子的驱使下，意识到我大概只能做出 \(T1\)，遂开始硬刚。

先想到了依次删去坏电池的想法，同时推出了 \(a>b\) 时的公式。然后就开始在这条道路上越走越偏……

然后感觉脑子好痛，要长脑子了，于是突然想到拿出一个大小为 \(3\) 团暴力检验，这样就可以三次去掉至少 \(2\) 个坏电池，但是相应也会去掉最多 \(1\) 个好电池。

写完一交……发现得分更低了，遂重新开始思考。突然意识到团的大小不一定只能是 \(3\)，于是写了个 \(n^3\) 的预处理，感觉药丸，然后……\(A\) 了？？？

啊？？？我只用 \(2h\) 就 \(A\) 了数学题？感觉自己又行了。

赶紧看 \(T2\)。想到了线段树套线段树，但是想不出来，遂 \(n^2\) 暴力走人。期间曾经考虑过莫队，但没有仔细想。再看 \(T3\)：

哇，是博弈论，我又完蛋啦！！！

快速想到 \(n^3\ dp\)，然后推了一下 \(O(\frac{n^3}{\omega})\) 的 \(dp\)，\(A\) 了前 \(2\) 个包，然后 \(144pts\) 遗憾离场了。

最后 te_bie_zhi_chu 限时一场考试的丢身份证 \(buff\) 拿了 \(161pts\)，OIer_Automation 和我同分，UKE_Automation 最后 \(7\) 分钟极限 \(A\ T1\) 拿下 \(134pts\)，cat6 拿了 \(141pts\)。

但是前两位都会 \(T3\) 的 \(3,4\) 号包，只是没调完，瞬间感觉自己糖完了。

回房间继续《劳逸结合》。

Day \(2\)

讲座老师讲了具身 \(AI\) 和不具身 \(AI\)，再一次感受到了自己有多菜。

下午考试前，刚刚找回身份证的人对我说：

te_bie_zhi_chu：我要考砸了。

white_tiger：那你可以再献祭一次身份证。

te_bie_zhi_chu：我感觉 \(T1\) 会出交互。

white_tiger：不可能。

当我点开 \(T1\) 时：

哇，是交互题，我们完蛋啦！！！

冷静下来思考，想到有一个 \(JOI\) 的题和这道题挺像，然后开始疯狂思考了 \(3h\)，终于卡的死死的，写了个 \(16\) 分暴力看 \(T2\)。来不及细看，直接 \(11pts\) 贪心滚粗，\(T3\) 发现了 \(dp\) 做法，拿到 \(24pts\)，但没来得及写完记忆化搜索，就 \(51pts\) 遗憾离场了。

出来按上面写的排序，其他几个人是 \(63,22,24,6\)。UKE_Automation 逆转 cat6 拿下 \(GXrk4\)。te_bie_zhi_chu 成为 \(GX\) 北大营唯一真神。

te_bie_zhi_chu 是我们的红太阳，没有他我们就会死！

晚上吃了饭，就回房《劳逸结合》去了。

Day \(3\)

在车上和 te_bie_zhi_chu 讨论出了 \(D2T1\) 的一种看起来很合理的做法，然后纷纷慨叹为什么自己如此菜。

然后就各回各家了。

最终得分 \(100+24+20+16+11+24=195pts\)，生死未卜。