PKUWC2025 游寄

· · 生活·游记

目标不爆 0。（PS：真成游寄了）

day(-2)

这个家长会唐完了，期末颁奖结果荣誉证书是空的，结果啥也没领到，期末成绩也被 @ax_by_c 薄纱。

day(-1)

早上到的机房，一个人没有，耳机不知道去哪了，没法听歌，一点心情也没了，还要听 @ax_by_c 说批话。

晚上到酒店了，好。

凌晨一点睡，优势在我。

day(0)

上午开营仪式很好。

午饭很好。

下午比赛。。。

先开 T1，不是哥们？这是个啥？什么神秘数学最优策略？

OK 先玩两个特殊性质，a=2 时显然只能一个一个配对，那答案就是 \dfrac{(b+2)(b+1)}{2}。然后 a>b+1 时就是两节电池配对，最劣情况下最后会剩至少两节好电池，所以答案是 b。

交上去拿了 10 分。

然后发现有一个看起来很好的策略是让每一个好电池都带一堆坏电池，最后两个好电池配对，那么分配肯定就是平均分了，交上去发现只过了两个特殊性质，还是 10 分。然后发现策略寄了，因为最有一个堆不一定放两个好电池，可以放一些坏电池进去，但一定至少要放两个好的，所以可以枚举最后一堆，然后 O(1) 算贡献，虽然复杂度 O(Tab)，T,a,b\le 10^3，但因为跑不满，冲冲就过了。

写完 T1 之后，写了 T2 暴力，喜提 24pts，此时只过去一个小时，当时真的觉得优势在我了。

于是搞笑的来了，后面三个小时我发现我有 0 个方法拿更多分了。

T2 莫队，cdq，树套树全部想了一遍，发现还是不会。T3 样例没读懂。于是以 124pts 答辩成绩结束了比赛，罚坐三个小时。

day(1)

啥也不说了，上午讲座挺有意思，下午比赛总分 24pts，T1 完全不会，T2 根本不会，T3 一点不会。

总成绩 148pts，快哉快哉，再不努力真的要退役了。

晚上饭挺好吃的，明天期末考，又要面对我招笑的whk成绩了吗。