CSP-S 2024 游记

摆满知乎的电脑

水乎治程的爱巢

水完知乎就阿克

快快乐乐没烦恼

水乎治程真是好

幸福美满没烦恼

省流：治程几乎 AK 了。

进场发现我发烧了啊！我去！

冷静了一下感觉先不吃退烧药。按照过往的经历感觉退完烧人就开始昏了。

先看了一下 T1，很简单。再看了下 T2，也很简单，有点细节。再看了下 T3，最优化问题啊，那我是不是又可以删状态了。感觉不用先看 T4 了，前面题都挺有数的可以先写掉。

T1 贪心了一下过了。T2 有点小细节，手玩了一下分数上下取整。测了下大样例，把某几个边界改挂之后果然 WA 了，这样看来出题人应该不是随机放大样例的，应该是真有强度。

然后开始 T3。首先就想到只钦定有贡献的位置进行转移，然后就发现对于结尾元素，如果上一个元素和它不一样，那么颜色一定就不一样。然后设 f(i,0/1) 表示当前考虑到 i，i 有没有被转移到就行了。这个东西看上去有点神秘，为了保险起见对拍了一手。

这个时候一个半小时过去了。现在感觉退烧了，人也开始昏了。

看 T4 感觉这题输入输出比较诡异，如果人比较昏的话还是先写个暴力把输入输出玩明白。然后就开始嗯造 O(T nm \log n) 的暴力。感觉果然人是昏的，这个时候我知道这场没啥办法了，人是昏的肯定先别想着 AK，肯定得先止损。混到 348 可能是大众分，但是 300 肯定很低，前面三个题给我的感觉是大众选手很可能 4h 拿 300，这个时候如果 T4 不多拿一点还真就和大众选手坐一桌了。

然后人还真就昏完了，写到六点钟才过样例，应该能跑 40。写完突然发现我会 O(T n \log n) 了，检查了一波前面的，直接开冲。写到一半发现这做法还不对，打完补丁之后更复杂了。没写完，最后性质 A 的 8 分也没拼上。

说实话这场发烧了没啥办法，前面开局够成功了，但是后面人昏了没办法。六点钟那波可能应该去写性质 A 的 8 分，除此之外没啥问题。

感觉正式赛有点喜欢惩罚不想清楚就开始写的选手。这 T4 有一万个怎么看怎么对的结论，但是你可能有一个 OK 的结论不代表有一个能写的做法。所以开始写之前还是得多观察，挑一个最好的结论开始下手。当然这个有点考验水平。

另外最近的比赛有点太喜欢不动脑子了。遇到题就写个打表，瞪不出来就直接自爆了。其实这样不太好的，打表说实话还是只能得分，不能锻炼你的推导能力。所以遇到构造和博弈论就容易两眼一黑。