7.7~7.9 NOIP训练总结

经过了上一年NOIP狗带后，今年决定好好的搞一搞NOIP的内容，刚好最近有个3天的NOIP模拟赛，做完后感觉效果不错，但是每天都会有失误的地方。

Day 1

先看到第一题，是一个关于方差的题目，题目给出了选L~R个数使方差尽量小。一开始推了一会式子发现能选不同个数的数组成方差这个条件很碍事，仔细想想感觉只有可能选L个数，可又不敢肯定，就先打了一个暴力确认一下，果然，那这就是道水题了。第二题，一看是觉得是分质数做，但后来又想到了分治去，但是和并时有个N2的转移时瓶颈，就想着把这个复杂度消下来，可是花了比较长的时间依旧没有成效，最后只拿了个暴力分。第三题，其实考试时已经基本上想出了正解。但由于这题暴力有50分，所以就先转战第二题，所以第三题就只打了一个暴力。

最后得分100 + 40 + 50，有点低，其实第三题很好打，想出来只用15分钟就能打完，有点遗憾。

小结：比赛的策略出了问题，不应该死扣第二题，应该恰当的分时间去思考第三题。

Day 2

一看第一题，发现没有什么思路，感觉要爆0了。接着看第二题，脑海中闪现出了一种解法，但感觉我的想法太直观，应该是不行的，所以继续看第三题。第三题就没什么好说的了，一道裸题，花了半个多小时码了出来，对拍完继续想第二题。推了一下之前的思路，感觉就是没问题，但这有点裸的让人难以接受，就是一个暴力的dp，于是就开始码了，这题也很好码。但第一题始终没有思路，觉得打个水法也会被卡，所以干脆打了个暴力。

最后得分 30 + 100 + 0，最后一题居然爆0了，什么鬼！原来存最小生成树时我爆int了，题目中没有说每条边的权值，我就忽略了，GG，垫底了。

小结：对于数组和变量类型的范围没有仔细检查，导致没了100分，之后比赛都要在最后出极限数据来跑一跑看看有没有问题。

Day 3

依旧先看第一题，一眼题，跑两遍Spfa就可以了。第二题，一开始没什么想法。第三题，第一眼是dpN3∗S是裸的，起码有40分。看了看时间，决定先码第一题，第一题没什么变成复杂度，半个多小时就打完拍完，可是发现出的数据都比较水，就研究了一下，除了些稍微强一点的数据，跑了跑也拍过了就去想第二题。第二题由于是xor操作，所以要在Trie上做，想着想着把题目的一个条件想反了被来是区间[i, R]，想成了[L, i]，直到打完测样例才发现，赶紧想怎么补救，发现可以在全局打一个tag，但是有点麻烦，所以到11点多才打完拍完。本来想打第三题40分，可是时间有点少，由于昨天的教训又想检查一下前面的题，就只打了20分的。

最后得分 100 + 100 + 0，最后一题暴力没分，有点惊讶，对于第三题的得分还是不满意，主要问题是第二题耗时太久了。

小结：要注意看题目的条件，每当有新想法都要看看自己脑海中的条件跟题目本意有没有偏差。确保无误后才开始码。

总结

比起之前做的题，这几天题的难度明显没有之前那么难，毕竟只NOIP模拟，难度要适中。比赛就只要考察了对于程序的对拍和边界的考察，以及思维的灵活性。收获还是比较大的。