【比赛】NOIP2018 总结

一、考试过程

Day1：

先看了一遍题目，得到的结论是没有题是直接秒掉的，然后一道一道认真看。

看T1的时候开始并没想起来有一道原题，只是脑海中有一个印象，好像求差分和可以。然后自测了一下小样例，发现可以过，写了3行程序，又过了大样例。之后才想起来这是一道原题。

顺序看题，接下来是T2。看懂题目后，大概有了几个结论，粗略证明了一下之后，就发现是个裸的背包。写了大概十行的代码，发现可以过所有样例，然后写了个复杂度高一点的背包拿来拍。

搞完前两题只用了大概40分钟，接下来是T3。一开始认为写不了正解，就把各个部分分都写完了。之后，突然发现菊花的部分分对正解启发很大啊。首先，最小最大之类的问题肯定二分，check的时候对每个点都贪心，贪心的方法和菊花的一样就好了，用个multiset维护。但是写贪心都是很虚的，边写边想。写完之后发现大样例过不了，连忙调菊花的部分分来看哪里有错，发现multiset的部分细节没处理好，调了一下，终于过了大样例。

出考场的时候越来越虚，在洛谷交完后发现前两题稳了，但第三题multiset可能被卡常。

Day2：

看完题后一样没有能一眼秒的题。

看T1，想了一下后发现不难，然后写了一百多行。又写了暴力拍上了，但是忘记测极限数据了，导致没有剪枝。

T2没思路。写暴力找规律，发现只要把 \(n\) 和 \(m\) 相等的情况求出来，然后后面的答案就是乘 \(3\) （后面发现是错的，不过 \(n \leq 3\) 的时候可以对）。最后写了65分走人了。

T3没思路。但 \(n^2\) 的就是个裸的树形DP，先写了。然后发现链的几个前缀和就似乎可以做。最后写了60分，但是挂成了56分。

最后分数：\(100+100+100+88+65+56=509\)

二、得失总结

总的来说，这次NOIP至少在能做的题都做了的情况下，做到了几乎没有挂分。

但是与他人一比较，差距还是存在的。具体来说，仍然存在以下几个问题：

1. 总是忘记测极限数据，或者说不知道程序的极限是怎样的。例如D1T3，D2T1这两道题，写出来的算法复杂度是对的，正确性也可以保证，但是会由于各种各样的原因（常数、STL等），导致不能通过所有的点。而这些问题只要测了极限数据就可以知道问题，但是总是忘记，这一点急需注意。
2. 墨守成规，无故缩小联赛考察范围。今年考了新的DDP，这在以前都没有。所有考试之前，自以为是地认为不会考这个东西，于是遇到这类型的题目都直接过掉了。其实如果学了这个东西的话，D2T3就是个裸题了。

所以，接下来的这段时间，必须及时把不会的内容全部学完并熟练掌握，然后通过一场场的考试纠正自己不好的考试习惯，最重要的是，不能够低估任何一场考试。