国庆训练总结

  国庆节前四天因为直接就和我爸会老家了，没带电脑。。。然后一直到中秋节过完第二天才回去，前四天就在老家看的知识点和大佬们博客做的题目与题解，然后中秋节后开始做题，总结下这几天的训练吧，因为在家起不太来。。。所以做题一般都是下午开始做然后做到晚上，这几天到现在两个专题一共做了差不多二十个题吧，来总结下这几天做题中有问题的吧。

 1002：这道题错了好多次是因为忘记取模。。。

 1003：这道题其实看来是最基础的题，因为就是改变值然后查询区间和，而我一共超时了十三次。。。这道题我也是用的前几天大佬们博客上的解法，然而这道题时间刚好在1000ms左右，提交了几次tle，然后问了下同学，才知道这道题卡的有点紧，有时候超时有时候就会ac。。然后前后提交了十几次才通过（其实在hdu上用原来的账号测了30多次，就通过了四次，每七次才有一次能通过。。这道题卡的有点紧。。），其实基本都是相同的代码。。。这道题优化呢应该在旋转区间数据这个操作上优化，然而菜鸟想不到怎么做。。。只能再百度上再搜下怎么优化吧。

 1006：这道题是查询区间内不重复数字的和，错了几次是因为开数组开小了。。

  牛耳聋的那道题也挺有意思的，刚看到这题还没想到这题和树状数组有什么关系，后来实在想不出啦然后看的题解才感觉这题好巧妙，先是按照牛需要的听力分贝大小排序，然后从大的开始计算，这样每次计算的就保证了是大的，然后只需要计算他后面有多少头牛和距离之和就行了，这题就成了求区间和了，然后用树状数组或者线段树都无所谓了。

  看了shǎ崽的博客，其中触动最大的就是去网吧通宵A题，想想自己还从来没有为一件事而通宵努力过，到现在为止的几次通宵都是玩游戏和新年看电视吧。。。相比之下，果然能够接近final不是只靠说说就行，shǎ崽半年就A了900题，而我也就零零散散的不到400题吧我估计（而且有许多是水题XD）。。

  这星期再好好看看线段树和树状数组吧，国庆做的题虽然也略懂了，但是还是有点背模板吧，剩余的题也不是很多了，就好好做一做吧。