WC2025 游记

Day 1

进场。

看 T1

输出 Yes 可以获得 15 分。

手玩一下样例解释，发现会了一个可行的方向。

猜测每个优质猫粮都会分给一只猫，发现不对，哦一般情况下最多有两个给一只猫。

但是即使知道这个怎么做啊，这个东西真的不弱于背包吗。

随机思考。

哦，好像每个猫都会吃两个猫粮，那就做完了。

还要考虑 m 是偶数时 \frac{m}{2} 可以自匹配，这时候还需要分讨一下。

直接开始写，获得了 65，发现写的不对，改了一下获得了 80。

但是这个 80 哪哪都不对，包括但不限于找 \frac{m}{2} 的时候两边都写成了 a。

重构了一下，反向获得 15 分。

感觉很问号，先开后面的题，T2 看着异或和加法放在一起就很阴间，开 T3 发现 40 分 EZ，直接 DP 就可以了，写了发现不对，离散化还要把 a_i-1 扔进去，这样就对了，仔细观察 DP，发现如果维护差分的话性质很好，可以直接用颜色段均摊维护斜率连续段，而且应该不难写。

写了发现维护斜率连续段要用左闭右开的写法，不太会，先不急。

尝试把 T1 调出来，感觉写的很阴间，重构了一下，还是 65。

非常吓人，还是看看 T2 吧，打了一个最基础的读题分，喜提 16。

不是这个 T1 怎么搞的啊，为啥一直 65 啊，这个搞不出来要铁了啊啊啊啊啊。

写个爆搜，爆搜好难写啊，写写写写写写终于写出来了，搜不过 n=5，假装他是对的。

尝试拍拍拍拍拍拍，不是拍子怎么写啊，数据怎么生成啊。

拼尽全力写出了一个拍子，怎么拍不出来啊？

呜呜呜打铁了破防了下播了。

这个 T1 为啥一直 65 啊？？？？？？

Z：可能你 a,b 读反了，我一开始 a,b 读反也是 65，a 是优质猫粮，b 是普通猫粮。

啊？？？