NOIP四校联考前4场总结及反思

四校联考前四场转瞬间就考完了，4场比赛，4次惨痛的经历，4次教训，4次收获，冲刺NOIP加油

第一场

主场作战，最终却只拿到了200分，第2题直接爆0，直接悲剧。

第二题是道2-SAT,之前并没有认真学这个东西，导致当时知道加边，却不知道怎么判断正确性，最后只能贴个DFS暴力交上去，结果暴力也出错了。于是就爆了。说下其他2题，第一题直接DFS暴力，没有什么好说的。第三题，是一道非常裸的LCA爬树法加上儿子数的预处理和快速翻根，就可以轻松过了。

这提醒我要去复习没有掌握的算法，暴力也要出点数据去验证暴力的正确性。

第二场

第一次接触其他学校的题，最终只拿了190分，第3题爆0，因为当时没仔细审题，以为3道题都是256MB，考下来才发现是128MB，所以直接爆内存了，其实本来也不用开那么大的，主要是为了保险，结果直接Memory Excceed了，开心极了。第三题是一种套路，可以用并查集做最大生成树或者dijkistra+堆跑最长路都可以。第一题是个纯模拟，第二题则是个递推，但当时脑子很卡，推了1个小时的递推方程，最后写出来还忘了考虑n=1的情况，导致只有90分。比较惨吧，唉。

第三场

这次是传说强校NK出的题，第一题就是乘法逆元，当时搞忘了怎么去求乘法逆元，于是就直接贴了60分暴力，结果没注意到题目中说一个点可能多次声明，最后只有10多分。第二题一看，裸的trie树，10分钟贴了程序过了样例就直接跑路。后来评测下来只有30分，仔细一看发现trie树cnt没有赋1，直接用的0，十分崩溃。最后一道题，又是一道数学题，根本做不来，于是打算随机化乱搞，后来验证正确率极高，可以随机化到90分，但交上去只有30分，仔细检查发现自己在随机化里只输出了方案，而没有输出YES还是NO，30分都是前面的特判数据得到的，最后加起来只有75分。雪崩，好吧，不过没关系，只要不是NOIP一切都可以改变。

第四场

最后来到史诗强校BZ出题，这一次终于没有太雪崩，290，但第一题手贱乘爆long long，只拿到了90分，最后一组崩溃了。简述下题目吧，第一题是约瑟夫的变种，许多大神都是手推递推式，我太菜了，于是就贴了2个暴力，1个数据生成器，通过数据找规律，最后终于推出了递推式。第二题是给了个shell排序，然后各种奇怪的东西，最后大概就是一道GCD的题，但还是十分巧妙。最后一题的话，是一道贪心题目，由于最近做过一道贪心题目比较像，里面就想到了40分解法，后来仔细一想，把数据反着处理，然后sort优化，就可以得到100分，还是比较裸的题目了。

前面四次考试，大概成绩在5-6名左右，主要第3场爆炸了，导致全盘爆炸，自己也有很多粗心不仔细的地方，和一些算法上的空白，希望这最后一个月，能够继续提高，NOIP,fighting!!!!