2017.08.16【NOIP 普及组】模拟赛C组总结

T1 2189.marathon（马拉松？）

首先吐槽一下，题目名和题目描述并没有关系。

一看就是道水题，暴力枚举跳过的点，直接AC。

T2 2192.sum

首先的想法是最大数和最小数相加，差点提交上去，后来自己调试时发现了错误。如下数据：

3
-8 -7 8 9

正确答案是0，而上述思想会算出1。发现错误后一直不知道怎么做，后来上了个厕所脑子一抽就想到了正解。我们先按绝对值作关键字排序一下，再判断哪两个相邻的点和最小。即min（|a[i]+a[i-1]|）。考场AC。

T3 2193.fairphoto

比赛时脑子一片混乱，就随便打了个暴力，10分。

后来听某同学讲了前缀和的方法，AC。

T4

至今零分，在此不讲

T5

比赛时天真的我以为pos函数是O（1）的，谁知比暴力循环还慢！时超40.

后来，我想着想着想到了消消乐（别误会），进而想了解法：栈。

立刻打了出来，AC。后来邓老师讲了一个算法叫KMP，表示没听懂。。。

总结：水法真神奇，暴力出奇迹。