2024-2025 ICPC/NERC/Southern and Volga Russian Regional Contest Online Mirror Review

闲话

晚了半个小时开始打，然后发现其实只有两个半小时能打。（剩下的用来回家）

报告

题目总数：\(14\)

AC 数量：\(6\)

AC 编号：ACGJLN

没错。如果你认真看了这场比赛，你就会发现除了 G 之外，我 AC 的全是签到题。（虽然有一部分原因是没时间）

下面开始讲我的做题过程。

由于我开始比赛时比赛已经过去了 \(30\) 分钟，所以我可以按照 AC 数量对题目难度进行粗略的估计。

我从 AC 数量最多的 N 做起。这道题的意思非常简单，给出一个长度为 \(3\) 的数值条件判断句，进行尽可能少的更改使其满足常理。只需要根据两边的数字判断中间需要填什么符号就可以了。

接下来是 J。题面同样非常清晰易懂，进行一些简单的整数大小判断即可。

然后是 C。这一题略微有些难度，不过只要意识到和相同差距越小积越大就可以通过提取最大次大最小次小值解决这个问题。

看到 A 后我被题面欺诈了一会，以为是什么非常复杂的规划问题，其实就是考虑到了后人最好表现的自私主义者。具体来说，只给后人留刚好足够的工作分量。然后就解决了。

接下来是 L。这道题让我吃了四发罚时，最初的两次是贪心策略错误，接下来的两次是公式错误。然后气不打一处来，想着反正都是 Unrated 的比赛不如训练一下自己打 DP 的能力，就打了一个 \(O(n^3)\) 的 DP 输出所有 \(1\le n\le 10^3\) 的答案，算了一下发现代码长度不会超出限制，于是就把表打出来用 \(O(1)\) 的时间过了这道题。

我做的最后一道题是 G。这题花了我将近半个小时，主要是想不清楚怎么用 \(3\) 个字符串摸出那一个字符。不过得益于学长在下午刚讲完的点边容斥思想，想到了使用 \(\texttt{0}\) 和 \(\texttt{00}\) 摸出 \(0\) 极大连通块数量，然后又想到了用 \(\texttt{01}\) 的数量与 \(0\) 极大连通块数量做对比来推断最后一个元素是 \(0\) 或 \(1\)。然后一次过。

然后就回家了，没想剩下的题。

总结

感觉这场比赛的区分度会很高，另外也很想有这样的机会独自参加 ICPC，感觉会是非同寻常的体验。