2016暑期训练之技术指导总结：晴天

暑假集训时间表上午8:30-12:00下午14:00-18：00晚上19:30-21:00 7.16-7.17 复习DFS,BFS,最短路，最小生成树.7.18-7.20基础DP，常见STL.7.21-7.23线段树，树状数组，RMQ，并查集.7.25-7.27KMP，manacher.7.28-7.30字典树，拓扑排序八月动态调整8.01-8.03AC自动机，后缀数组8.04-8.06匹配问题,强联通8.08-8.10网络流8.11-8.13状压DP，数位DP，区间DP8.15-8.17尺取法，折半枚举，双端队列，单调栈暑假集训，对时间表中列出的内容除状压DP和后缀数组和8.15-8.17安排的内容没有集中训练外，其他内容都进行了训练。对于集训内容的安排，目前来看，七月份还算比较合理，不过对于进度比较快的感觉有些简单，到八月份的内容又比较难，有些不太合适。然后对于状压DP，数位DP，区间DP个人觉得这次训练这三个放在了最后面，且由于后面比赛比较多，可能大多数都没能好好的练习这几个DP，安排是有点问题的，应该是适当放在前面一些。然后AC自动机和后缀数组这种不常见的算法，再往后放应该是更合理些的。暑假期间进行了十场多校训练和几场省内的大一训练，对于多校训练，难度对于我们还是偏难，特别对于大一来说，基本每场平均最多2题。大多数题目都是无法完成的，因为有很多知识点他们也没有学，写的题目也是太少，补题也相对困难，感觉对大一来说还是比较吃力，收获可能不像想象中的多，但还是能反映出个人实力，区分度是存在的。省内的训练，有些场是原题，都是一些经典的题目，这些题目都是需要去学的，然后那个算法基础这门课，觉得还是很有必要看看的，里面涉及了很多经典的题目和经典的思路，就比如二进制枚举这个思路，在有一场中考察了一个题，鱼坤没看过这个课就一直不会写，其他看过的都是很快AC，所以那个课是会有很大收获的。然后基本上每个人的进步程度和训练期间的写题数量都是成正比的，看大一的进步程度和他们每次训练题目完成度是正相关的，还有学习算法一定要认真领悟算法的思想，觉得@cds的进步之所以很快，他的刷题量是重要的一部分，还有一部分就是他学习的方法，他对于每个算法都会先领悟算法思想，看懂算法模板的每一步，然后自己总结再写下自己的模板，这样的过程是非常必要的，学习算法的思想也是非常有益处的。对思维的训练很重要，学习算法的过程其实就是提高思维水平，比赛也是考的思维水平，所以学习算法不能只会用这个算法，只会套用模板，更要学会其中的思想，领悟些东西。总体来说，暑假集训的效果是很明显的，能系统的训练很多必要的东西。