2019暑期ACM集训总结之：dyp

    从七月末到八月末的一个月集训很快就结束了了，经历了这一个月才真正的感受到什么叫恐怖如斯，ccpc网络赛北大清华三个多小时就AK了，简直怪物一般的存在。。。也同时知道前路艰险，同志们仍需加油努力前行。    我感觉这一个月对我影响最大的可能不是这一个月学到了多少算法，写了多少道题，而是我找到了一个方向，并且开始找到方法，知道了以后该学什么，刷什么类型的题目，在大一下的时候是我最迷茫的时候，想打ICPC，但是完全不知道从哪里下手，毫无方向感可言，整个一个学期在算法知识上基本就是原地打转，基本没有任何长进，从CCPC省赛就知道一个学期下来算法能力跟大一上期末相差无几，而开始集训以后，才感觉到慢慢找到了方向，最重要就是刷kuangbin专题，不得不说kuangbin专题真是个好东西，从开始的简单搜索专题开始，一个专题一个专题的往前走，当然学长也帮我们拉了许多有用的专题，从最开始的的01背包问题，完全背包，最长上升子序列，最长公共子序列，还有强连通（targin算法+缩点），区间DP，树形DP，kmp算法，哈希，概率DP，博弈论(尼姆博弈，sg函数，为佐夫），计算几何等等等一系列专题，确实学完以后受益匪浅，当然除了学长拉的专题身为最菜的玩家当然也得跟上大佬们的步伐，自己也在kuangbin专题上把简单搜索，基础DP刷完，kmp刷了一半（主要是扩展kmp看了好长时间愣是没看懂，最后是半懂半蒙状态，那个expert数组看懂就花了好长时间。。)还有计算几何在学长拉这个专题之前写了一半，线段树专题（相当于从新复习了一遍，毕竟原来拉过线段树专题）。   这一个月学的内容说多不多，说少不少，不过这一个月也很开心因为认识了一帮志同道合的群友，而且自己在这一个月内也是提高很多，希望明年的自己能在区域赛拿牌！！！