NOIP提高组A组7.7模拟总结

比赛时

将近2个月没做比赛了，Samjia出的题很有质量啊。然而刚一做就出现一堆问题。

先看题，第一题方差，当时我就把弱智式子化了，然后因为看错题，以为要连续取一段区间，然后就各种不会做。不管了，先看第二题吧，结果一点头绪没有，稍微想了一下就直接看第三题。思维很混乱，只能想到怎么做出50分，觉得很多就先回去想第一题。

没有再次读题的我想了1小时···就打暴力啊。写出来发现样例过不了，才看到题目说不需要连续，就随手排了个序。这个很关键啊，我却没有往下想，想着打第三题暴力，就过去了。然而我只需要仔细思考一下，就能发现排完序的序列取L个是最好的。

第二题匆匆暴力过了，想都没想。

完全没有意识到第三题是原题的小改编，就打了dfs序与两两之间距离后用rmq查询区间的极值。

剩下5分钟弃疗。

比赛后

后悔啊！因为看错题搞得十分焦虑，思考就无法正常进行。其实呢，作为个理智的人，打暴力也是一个好决策。

第二题随便分解一下质因数就可以乱搞了，我一直纠结在lca会递减这个智障思路上。

第三题原题线段树合并维护，以dfs序为下标，完全忘记直径性质，合并都不记得了。

改题

第二题改得很有问题。一开始想着这么短，就乱写，结果调了1小时。然后推倒思路重新想，才迅速打出来。证明正确的思路最重要，不然就全是无用功。这道题简单倒还好，以后碰见复杂的题直接套以前思路就完了。

第三题莫名其妙地TLE，一定是传参过于频繁导致翻车···

注意的问题

1，看清题！看清题！看清题！

2，注意每道题分配的时间，像这种难度的比赛一道题超过半小时就不对了，应该迅速舍弃，这样写完暴力可能还能冷静思考出正解；

3，改题要认真，要专心，不能贪快；

4，做过的，看过的题一定要想明白，搞清方法，弄明白性质。之后做个待思考问题记录表？