2017暑假集训前总结和规划

Posted 2020-09-27

距离大一进来已经一年了啊，感觉还是啥也不会，哎，太差了，总结一下这一年都学了写什么吧！

大一寒假开始专题，刷过的有:dp,dfs和bfs，数论（gcd拓展gcd，欧拉定理等等，但是中国剩余定理没学，等复习的时候再学吧），并查集，最短路（bellman-fprd，dijkstra，floyd-warshall，spfa），最小生成树（prim，kruskal），线段树，二分三分

大一下学期有：拓扑排序，基础计算几何（直线线段相交，快速排除实验，跨立实验），矩阵快速幂，博弈基础（nim博弈，威佐夫博弈，巴什博弈，斐波那契博弈等等，还有sg函数），树状数组，kmp和manacher，字典树，图论有网络流之最大流，最小割（ford-fulkerson，dinic），二分图的最大匹配（匈牙利算法），强连通（trajan，缩点），次小生成树（smst），状压dp搞过一段时间觉得太难就弃了（雾草），还有自适应simpson积分。

感觉下学期学了这么多比赛时基本没一个用过 ，再说就算遇到了也不一定看得出来算法，看的出来也不一定会做@[email protected]，还是太菜了，还要继续努力啊

暑假目标：cf打到1700以上，cfdiv2至少50场吧，从今天开始计数，要学的东西：生成树专题先搞完（最小树形图，生成树计数），复习数论（把没学的给学了，像中国剩余定理），复习dp（感觉自己dp水平实在不敢恭维），学一下树形dp，状压dp，然后就是计算几何（凸包，积分，平面扫描），组合数学（ploya定理，容斥原理，莫比乌斯函数），差不多就这些吧！（网络流最小费用流还是等复习网络流的时候再学吧），争取在下个学期有参加比赛的机会！

感觉技巧也很重要，如果只会算法，比赛还是打不好的，总之还是多总结，多做题，将算法融会贯通

革命尚未成功，同志仍需努力！

                                                                                                                                                                                                     于2017年暑假集训中记