NOIP2016提高A组集训第8场11.5总结

早上8:30才到机房，结果跳闸了，几分钟后修复。

比赛时手动开始的，比较人性化。

8:50开始看题。

先是第一题，多次询问给定区间内连续一段的和模P的值最小，数据范围第一眼看吓死人，第二眼发现P很小，于是想种P棵线段树，然后就不知道怎么搞了。

第二题，诡异的求最小值问题，觉得像贪心，却又不知从何下手，于是直接弃。

然后看第三题，这不是背包吗，排个序，每次更新不就行了吗？然后我再瞄了一眼数据范围，价钱怎么这么大，于是就想先打个暴力。

回过头看第一题，好像有些想法，就开始码，调试数据时发现想法是错的，这时比赛已经过去了一个半小时，于是果断打暴力弃疗。

接着去打第三题暴力，调试花了许多时间，比赛最后十分钟突然想到可以设另外一个状态，结果没时间了。

比赛结束，最后一题怎么才20分！测数据发现原来是一大堆运行时错误，在机子上检测不到。

心得：

1. 不要把全部精力就放在一题上，要懂得及时放弃。
2. 在实现代码的时候不要只满足于本机上编译运行没问题，还要考虑到实际评测的问题。
3. 不要把题目想得太复杂化，例如第一题放在第一题的位置是有它的道理的，这题就是一个小优化就可以碾过所有数据，正解也并非那么难。
4. 能打暴力骗分的尽量去拿，要有梦想，例如第二题暴力+一个小剪枝就过了。