NOIP 2023 总结——踩过的坑

幸存者 · 2023-11-20 21:13:52 · 个人记录

• 首先，是赛时策略的问题。在考试前，我给自己制定的策略是先看一遍所有题目，然后先把比较容易拿到的分全都拿了，再去思考一些题目的部分分或正解。并且，如果一道题目长时间没有进展，应该先去做其他题，调整一下思路。

• 但在比赛的时候，我因为一开始第二题的并查集做法过不了大样例，再加上我一开始就没有想清楚做法的正确性，导致我直接肯定的认为做法有问题。于是，我又花了很长的时间去想了一个比较复杂的 dfs 做法，最终调了好久才通过所有大样例，这个时候比赛已经过去了将近三个小时。

• 来到了第三题，经过我一段时间的思考后，我认为这题思维难度很高，并且也没有什么部分分，于是就只打了一个早就想好的 35 分的暴力，但现在我只剩下一个小时不到了。我打开第四题，没有思考正解的时间了，只能赶紧把 36 分的暴力写了。之后，我发现可以离散化，于是 52 分就到手了，但我加了离散化之后却过不了大样例。这时候我注意到了特殊性质 B，当时剩余的时间很少了，我没有想清楚以为特别简单，结束之后才发现区间可能相连。

• 但即使这样，我在考完试之后自己估的分也是至少 100+100+35+36=271，也还可以。可没想到，我第一题由于写法的特殊，在 n=1 的 时候会 WA，恰好第一个测试点还保证 n\le1，我自然就只剩 90 分了。之后，我在各个 OJ 上二三题都没有问题，第四题的分数也是 36\sim44。但在核桃和小图灵上，我第二题分别得到了 70 分和 90 分，居然还有 WA 在第一个测试点的，好像是只要五种操作都有我就有可能会 WA。所以这样算来，即使是在最好的情况下，我的分数也只能有 90+100+35+52=277，最坏的情况下，我的分数甚至只有 90+60+35+36=221。

• 总而言之，我认为这次考试最大的问题就出在第二题。如果我在调不出来并查集做法的时候先去看后面的题，或许就能获得 335 分，毕竟，比赛结束后我发现第四题正解其实并不是很难，只需要把 dp 状态变成一维，转移变成 O(\min(n,m))，然后再用线段树优化一下就可以了。当然，我当时第二题确实是对自己的做法不太自信，放弃这个做法的决策可能并不一定是错误的，但最大的错误其实还是源于我自己的着急。

• 我觉得还有一个很重要的因素，那就是我在考试前太过骄傲了。CSP-S 的成绩冲昏了我的头脑，让我一度以为自己已经有了省队的水平了。导致，我在考 NOIP 之前的刷题数量，远不及考 CSP-S 之前的刷题数量。

• 我觉得接下来我要做的应该是加大刷题量，毕竟，在知道正确算法的情况下放弃一个思路，很大的原因其实是我对该算法不熟悉。确实，我很长一段时间都没怎么做过并查集的题。还有，我也应该多打一些 OI 赛制的比赛，这样很容易暴露出来一些类似第一题出现的问题。

• 但从长远的角度考虑，我这次发挥的是否够好其实并不重要，毕竟我还有很多次机会。这次出现了问题或许是让我更早的发现了问题，未尝不是一件好事。