NOIP 2023 总结——踩过的坑
-
首先,是赛时策略的问题。在考试前,我给自己制定的策略是先看一遍所有题目,然后先把比较容易拿到的分全都拿了,再去思考一些题目的部分分或正解。并且,如果一道题目长时间没有进展,应该先去做其他题,调整一下思路。
-
但在比赛的时候,我因为一开始第二题的并查集做法过不了大样例,再加上我一开始就没有想清楚做法的正确性,导致我直接肯定的认为做法有问题。于是,我又花了很长的时间去想了一个比较复杂的 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 赛制的比赛,这样很容易暴露出来一些类似第一题出现的问题。
-
但从长远的角度考虑,我这次发挥的是否够好其实并不重要,毕竟我还有很多次机会。这次出现了问题或许是让我更早的发现了问题,未尝不是一件好事。