2019暑假ACM集训总结之：tf

      这一个月确实过的挺快的，虽然经常啥都不会写。真的，幻想一个月之后会变得多强，可是呢，每到星期一星期三，就感受到了人间疾苦,不过还好吧。      当然，收获的还是很多，学长拉的专题，可能不是立马会写，不过还是有思路。对于一些没见过的简单一点的题目，解决还是没问题的。当然代码能力也提高了。      一个月里，说到学的多，也挺多的，各种DP，图论问题，字符串问题，几何问题，数学问题等。说学的少吧，是真的不够用，每场多校都可以感受的到。简单说下学到了啥：01背包，LIS，LCS，区间dp，树形dp,概率dp。                           强连通，最短路，生成树                            KMP,扩展KMP，HASH,Manacher                             博弈，如nim,SG函数。当然了还有一些细节上的东西。  尽管暑假在acm上投入了不少精力，但总体来说，对于很多基础知识上的问题并没有深入进去，（也可能是想理解但又完全看不懂，还是智商限制了我）。