2017暑期训练总结

      假期一晃而过，这个暑假过的真的是很充实，这可能是我这么大最枯燥最乏味的一个暑假，基本不怎么出门，没什么户外活动；但这也一定是我过的最有意义的暑假了，利用起来了暑假的时光，学到了这么多新东西。

    暑假的前两个周是在家里度过的，但也不是留给我们在家疯在家玩，而是留了两个专题的DP题让做。不过说起来在家里的学习效果比起在学校还是差一点的，因为没人管啊，所以不想学啊，然后就不做题啊，学习效率能高起来才怪。不过还是做了一些题的，而且也是之前已经强化过的专题，并没有落下。但是dp本身也是够难的一部分，说学好了肯定是远远不够的，这还需要以后的训练比赛中慢慢总结提升才行。

    暑假的后一个月就直接回学校了，和一群志趣相投的同学们一起回来学习。宿舍是刚搬来的，第一天住就被蚊子咬得睡不着，简直哭了。学习当然是比较枯燥的，整天从早上八点多（好像是晚了点），到晚上九点，除了三餐就是A题，尤其是刚开始的两天，对着电脑一天下来头昏脑涨的，眼睛看东西都在晃。不过也是适应得快，毕竟这个专业就是这个样子，怎么能连个电脑都受不了。

    暑假专题包括了深度搜索、广度搜索、图论、二分三分、单调队列、单调栈、树状数组。

    深搜和广搜都是上学期学过的了，现在又花大时间强化一波，用起来也算是得心应手了，一些基本的剪枝处理也能考虑得到。而且相对来讲搜索算是基础了，这个不能不会的。

    图论上学期虽然学了，但当时学的不是很好，图论本身也是个难点，一个邻接链表，加上一套最短路径的Floyed、Ford、Dijkstra等算法下来，感觉真的是乱。再一个难的是，看完题可能不知道要用这些算法。

    二分三分不难，想起来简单，写起来也简单，但是我容易出得毛病就是找不清楚l、r、mid的输出处理，搞不清楚什么时候以哪个为answer。

    单调队列是真正的新知识了，理解了队列的思想，在加上单调的模板下来也并不算难，求的是离他本身最远的不大于（不小于）的数，单调栈求的是第一个大于或者小于他本身的数。只需要N的复杂度就可以维护。

    树状数组也是新学的，学的时候也是采用了新的学习方式，先看博客，学完之后再做题。这样效果还是很好的，先看完有了了解，再通过做题找到自己不会的地方，弥补不足。学完树状数组真的是感觉它太神奇了，明明看起来没什么道理，却能起到这么神奇的作用，被数学折服。

    现在暑假也过去了，暑期集训告一段落，一整个月单独投入的学习，完全不一样的暑假经历，给了我的，除了知识还有些不一样的感悟。开学了，新的课程都要开始了，ACM的路也还在继续，还有下个月的战斗，一定要更加努力才行。