CSP-S2025 游记

· · 生活·游记

首先看到 T1 这道题。我一开始觉得可能是 DP，但是我立刻就又想到了贪心的做法。在证明了贪心的正确性后，我很快就把代码打完了，自信的测了大样例，结果多组测试一个都不对。

然后我就一个一个样例开始调，盯着代码一直一直看。我想哪里哪里有问题？就第四个和第五个过不了，为什么？然后我试着不按正解写，把所有人压到 1 里，竟然把样例四过了。然后样例五又过不去。

最后我猛然看见，我 if 没加 else，导致了一个人“分身”到了好几个社团，导致结果偏大。马上改过来，就赚了 100 分。

T2 我一下就想到了枚举k个乡村初始化的情况，2^k+prim。但是我一开始以为 2^k 非常大，复杂度完全是错的，一分不得，所有没用马上开始写。但最后发现了。 写了 64 分后忘了写特殊性质 A 的分，爽失 8 分（13 和 14 那两个点）。最后第二题得 64 分。

T3 不会，跳。

T4 更不会，写了一个爆搜，加了一个神秘剪枝，结果加了剪枝样例一过不去，去了剪枝原地AC。索性把剪枝删了。TLE 就 T，无所谓。得分 8 分。

总得分 172。RP++ 可得省一。