【NOIP2015 11.2上午模拟】总结

概述

这一场主要失误在第一题。

而在离散化的时候忘记将上一个的值拷贝到对应的变量 pre 的地方了。少了 10 多分。

流程

今天看了题目发现第二题和第三题都比较好做，反而是第一题不太会做。然后快速地写好后两题以后就去想第一题了。第一题一直纠结于它给的修改数最大是 105 ，而它第一句话就说修改数小于 200 。我反而认为它是错把前一档的数据复到下面来了。

既然询问只有 200 就是一道简单题了。

我当作 105 来做的时候打了一个类似于正解的水法，然而我是一整段进行处理的。在平均情况下可能比正解的时间复杂度略优一些。但是我在讨论区间之间的关系时漏了一种。于是就爆 0 了。

总结

• 对题目有疑问不要嫌麻烦，问了不亏
• 分类讨论不要漏掉情况
• 离散化的时候一定要记得拷贝