关于 CSP-S 的一些分析

本文不保证准确性，因为CSP-S 2022的题目我没仔细做过。

近年来 CSP-S 一等难度大幅度降低，现在来以 CSP-S 2022 来谈一下如何获得一等。

默认读者拥有或接近 CSP-S 一等水平。

CSP-S 2022

我们把 \(\text{200pts}\) 当作分数线。

T1

低档分： 纯爆搜 \(\text{25pts}\)

中档分： \(O(n^{4})\)暴力 \(\text{70pts}\)

高档分： 正解 \(\text{100pts}\)

T2

低档分： 我会暴力！\(O(nmq)\) \(\text{25pts}\)

中档分： \(O(nq \log m)\) \(\text{60pts}\)

高档分： 正解 \(\text{100pts}\)

T3

低档分： 我会暴力！ \(\text{40pts}\)

中档分： 不可以，总司令 \(\text{45pts}\)

高档分： 正解 \(\text{100pts}\)

T4

低档分： 我会暴力！ \(\text{20pts}\)

中档分： \(O(n^{2})\text{dp}\) \(\text{44pts}\)

高档分： 正解 \(\text{100pts}\)

总结

每一道题都想出正解，对于基本所有选手来说是很难的，所以我们来看看怎么通过部分分获得一等。

首先，我认为 t2 的 RMQ 正解比较好想，对于大多数选手来说代码和调试可以在 \(\text{1h}\) 内完成，这样我们可以获得 \(\text{100pts}\)。

其次，我感觉 t1 的中档分也很好想，代码难度也不是很高，大约 \(\text{40min}\) 可以拿下这 \(\text{70pts}\)。

接下来就是 t3。我们知道 CCF 的数据强度很大，于是如果用心的话，可以发现这个帖子内所说的规律，从而获得不可以，总司令的 \(\text{45pts}\)，大概 \(\text{20min}\)。

对于 t4 ，可以直接用 \(\text{30min}\) 来写低档分的 \(\text{20pts}\)，如果时间充足，大约 \(\text{1h}\) 内可以写出 \(\text{44pts}\) 的暴力。

最后，我们来统计一下，我们用了 \(\text{3h}\) 的时间，在不挂分的情况下获得了 \(\text{259pts}\)，这个分数甚至可以在分数线最高的 CQ 拿下一等，剩下的时间可以继续写暴力获得更高的分数或者吃泡面喝可乐。

后面可能会对我参加过比赛的 CSP-S 2021 做一次分析。