2022 3.26 NOI Online提高级总结

预计：25+40+10

洛谷测：25+0+10

实际：未知

这次考试的心态不好，把它看得太重，总想着能不能多得点分。然后看到三道题，感觉除了最后一道题都能做，一开始也没有想暴力，而是想正解。最后发现自己想的复杂度肯定不是正解，也想不出来更好的办法，只能最后打暴力，而且太仓促，导致该拿的分没拿。

T2多组数据，忘了清空数组QWQ，就当是给以后一个教训吧。

由于这道题是special judge，有多个解，而且只让输出一种，所以看第二个样例，中间那个过了，前后两个只是输出的解不一样，就以为我过了，自信提交。

最后洛谷测直接全WA，最终发现没有清数组。

先说一下时间分配及考试策略。

首先拿到题，第一题很明显是一个谐音 丹钓战 ->单调栈，但实际有没有关系就不知道了。

先写了个15分的暴力，然后看到有一组性质可以特判，又花了半个点搞一下，最后用了一个点差不多这道题搞完，洛谷上测有25分，实际预估也就这样吧。

然后最后一道题，看题目描述就像一个生成函数或者是什么别的没学过的算法。肯定是写不出来的啦，于是开开心心（肯定不是）写完10分直接跑路。

这是还剩下差不过2个点，去看了第二题。一开始看到题面描述，就往图论上想，但也不知道这道题应该怎么建图。看数据范围，前40分好像就是纯暴力，于是我就用vector打了个纯暴力上去，可能有那么一丢丢优化吧，以为可以混40分。

但洛谷题目出来后，满怀信心地去测，失望（绝望）而归。前4个点全WA了。。。

然后在看代码，最后发现每一组数据都用的是上一组留下的，没有清空。。直接炸裂。

总结：知识点太少，看到题只会打暴力，而且在清空数组等一些细节上做的实在是非常不好。马上就是省选，虽然说我去也是送人头的，但为高二积累经验总是好的。