三校联考总结(2018.10.15)

这次考试虽然比较炸，但是我认为在策略上是比较胜利的，因为成功写完了3道题的程序、暴力，以及对拍程序，然后错在了另外一个细节上…

首先是第一题：

这正是失败之处…本来想出来之后感觉是比较开心的，然后码完之后还能过自己的小样例，对拍也没有错，然后就果断放那儿了，结果就…数组开小了…然后本来应该100分的题目居然只有20分！！这使得名次瞬间下滑…只能以后在考试即将结束的时候的检查步骤中再加入一条：检查数组大小了…

然后是第二题：

开始的时候没想清楚，然后直接码了一个错误的O(N)上去，幸好后来写了对拍程序，才把它拍wa了…然后开始修改… 略微一想，就直接又码了一个单调栈加线段树上去，又因为考试中途有通知说要加时间和开O2，感觉瞬间就不虚了，拍对后直接不管了。其实我最担心的是会MLE，因为我算出来的内存是220多兆，而题目要求是256兆以内…然而最后竟然是——————TLE!! 正解的单调栈二分的做法不知道高到那里去了，而线段树的巨大常数直接让我的程序变成了"骗分"程序。

最后是第三题：

这道题考试的时候是真的没想出来…想出来的是一个$O(n\sqrt{n}logn)$的算法，也就是莫队加权值线段树，然后本来想着这样能多骗一点的，然而还是被出题人看穿了阴谋…成功被卡掉…
话说正解的回滚莫队还是团队里面的一个大佬自己发现的（虽然早就已经被其它的人发现了），而且还是给我们讲过的，然而当是并没有听懂，自然就GG了…

这次考试是我第一次对拍的如此的完善却还炸的这么惨的一次…真的心累…
看来以后还是要静态查错，对拍成功带来的安全感似乎从今天开始就不存在了呢…

当然一定要记得检查数组的大小！！！