2017.07.15日C组模拟赛总结

开始比赛：

7:55~8:30以为第一题很难，打了个WS的代码，感觉勉勉强强的。

8:30~9:00发现第二题很水。匆匆的过了，找一个点，向两边伸展就能找出当前山峰的最大值，在取最大值中的最大值就好了。

9:00~9:30,竟发现第三题就是个简单的DP。也匆匆码过，设f[i,j]为在第I分钟，贝西的体力值为J的最长路。f[i,j]=f[i-1,j-1]{0<j<m}.  f[i,0]=MAX{MAX{f[i-k,k]},f[i-1,0]}

9:30~10:30,算了算第四题。发现没有那么难。也很快的码完了。

10:30~11:30，正在检查。回头看了看第1题的数据，很小，就纯模拟就好了，每一次O(N)找出最大的值，将这一个值按他的方法进行分权值，再将值赋0就好了。打完了代码了!满心以为终于可以AK了！

Standing......

总是最恐怖的时刻：

10+95+100+90=295!!

后记：

怎么第一题又是10分。为什么！！！！第一题满了我就第一了！原来第一题分完的歌没有将他的权值赋0。这一次虽然检查了，但是没有亲自笔算。千千万万不能相信样例。有可能样例很坑，即使出了很严重的错误答案也是对的。所以以后比赛，一定手出几个特殊的例子。后边的题将近满分！什么，第四题时超？这不是求最大公约数吗？FQY来瞧了瞧，果断的说：你不会辗转相除法吗？我 目瞪口呆，什么神奇的算法？FQY将辗转相除法讲了讲，然后......第四题瞬间AC！基础不过关......

题解

1、第四题

2、辗转相除法