三校联考总结(2018.10.15)
这次考试虽然比较炸，但是我认为在策略上是比较胜利的，因为成功写完了3道题的程序、暴力，以及对拍程序，然后错在了另外一个细节上...
首先是第一题：
这正是失败之处...本来想出来之后感觉是比较开心的，然后码完之后还能过自己的小样例，对拍也没有错，然后就果断放那儿了，结果就...数组开小了...然后本来应该100分的题目居然只有20分！！这使得名次瞬间下滑...只能以后在考试即将结束的时候的检查步骤中再加入一条：检查数组大小了...
然后是第二题：
开始的时候没想清楚，然后直接码了一个错误的O(N)上去，幸好后来写了对拍程序，才把它拍wa了...然后开始修改... 略微一想，就直接又码了一个单调栈加线段树上去，又因为考试中途有通知说要加时间和开O2，感觉瞬间就不虚了，拍对后直接不管了。其实我最担心的是会MLE，因为我算出来的内存是220多兆，而题目要求是256兆以内...然而最后竟然是——————TLE!! 正解的单调栈二分的做法不知道高到那里去了，而线段树的巨大常数直接让我的程序变成了"骗分"程序。
最后是第三题：
这道题考试的时候是真的没想出来...想出来的是一个\(O(n\sqrt{n}logn)\)的算法，也就是莫队加权值线段树，然后本来想着这样能多骗一点的，然而还是被出题人看穿了阴谋...成功被卡掉...
话说正解的回滚莫队还是团队里面的一个大佬自己发现的（虽然早就已经被其它的人发现了），而且还是给我们讲过的，然而当是并没有听懂，自然就GG了...
这次考试是我第一次对拍的如此的完善却还炸的这么惨的一次...真的心累...
看来以后还是要静态查错，对拍成功带来的安全感似乎从今天开始就不存在了呢...
