2017.9.10开学第二周总结（下）（周日比赛）

周末这一场我们仍旧A了三道题。。。1002、1004、1008

1002是个水题，找个规律，直接A了

1004 是个半水题、dp的，一开始两个for循环是tle，后来又找了一部优化

第二个for   for（j=i-1；j>i-k;j--) 

因为最多去掉k个点，所以i与j之间省去的点的间距不能大于k，然后就A了，不过找这一步优化，也是挺费力的，找了还一阵~

1008跟昨天比赛滑雪的那个题可以说是一样~~就是改变一下思路，转化成找起点的问题，

隐藏题意：从a买书到b卖书，再从b买书到c卖书，跟从a买书直接到c卖书赚的钱是一样的！

这样就转化成了一个寻找起点的问题了，跟昨天滑雪的题一样了就~~

就是中间隐藏题意没找到，就想不到方法、挺费时间的

今天也有一题很遗憾，斐波那契数的题，规律我们找出来了（好不容易才找出来的），就是求第n个菲波那锲数并取余卡住了。。。。

后来上网查矩阵快速幂的解法。。好不容易看懂了。。没敲。还是想过一会再敲，现在敲，怕自己背的答案。。。记忆很浅。。白敲，最后还是没学会！！

这两天，打的这两场比赛，还是挺有感觉的，起码周末敲代码的时候手感也比较好了，没有周六的别扭了、

虽然A的都是水题。。但是那个滑雪的题，跟今天的1008买书的题，感觉今天就做的挺好，1A，昨天的滑雪题可是16（还是17）WA。。

今天将这个题琢磨透了，1A，真的很开心！感觉起码以后再有这样的问题，都可以快速解决了！！！

最后。。最后。。。线段树。。。线段树。。。。emmmmm。。。。尴尬了。。。。