大一暑假集训总结（2019）

• 老早之前老师就让我写总结，因为专题的原因，自己一直也没弄，今天终于把基础数论kuangbin的专题刷完了，也来做一个短暂的总结吧，革命尚未成功，同志仍需努力。
• 在上课的时候没事自己也写个大致的做题过程，结合ACM技能树，发现欠缺的依旧很多，而且大部分算法都是需要通过题熟悉，有的算法本身不难，但是延伸出来的问题就不好想了，比如并查集。而有的题又有固定的套路，只要接触过这类算法就可以做出来，但是这部分算法本身就不好理解，比如后缀数组，AC自动机等等。总的来说就是，难的算法，题出的简单，简单的算法，难的是怎样想到用这个算法（eg：图论一系列的问题），反正就是不会让你很容易的做出来。
• 最近也和队友商量了一下以后刷题的策略，因为需要学的算法太多了，一个人的力量真的不够，必需要三个人一起分担，然后因为我自己学过一部分数学，我就负责了数学这部分，wjh负责数据结构，tf就是队长，负责统筹规划，当然dp之类的也给他了（还没给他说，逃QAQ)，也算是有了具体的分工，目标也就更明确了。
• 总结一下暑假的专题训练（加上我自己开的专题）吧！
• kuangbin专题+学长专题上的：
• 网络流（经典网络流24题还没刷，待补）
• 二分图匹配（（多重）最大匹配，一般图匹配等等）
• 基础博弈（巴什博弈，威佐夫博弈，尼姆博弈等，sg函数与组合博弈待补）
• 基础计算几何（叉积，点积等等）
• 基础数论（这个太多了，毕竟是一本书！）
• 并查集（经典并查集，带权并查集）
• kmp&&扩展kmp&&manacher（还有字符串哈希）
• 简单的概率和期望问题
• 基础dp（背包问题，LIS和LCS问题）
• 基础区间dp和树形dp
• 十一：强连通（tarjan缩点）
• 其他的知识点：BFS和DFS入门，简单线段树，简单最小生成树，简单最短路，STL容器（重点）。
• 暑假差不多写了将近150道题，不算多，也不算少，做题数也突破250，不过相比cds学长的450还是不够，更何况Claris已经做了bzoj4000道题。。。。
• 前面的集训还能坚持下去，到最后一个星期真的太累了，睡觉时脑子里面都是各种算法和题，感觉真的好像受不了了，就去西安放松了几天。不过回来自己也想通了，不管再难，自己还是要走下去，毕竟自己选择的路，哭着也要走下去（没这么惨，毕竟自己挺喜欢的QAQ）。加油吧，少年，fighting！！！
• 补：最近要刷的数学专题：计算几何进阶（半平面交，旋转卡壳，凸包等等），组合数学。