2021年暑假集训总结

一、基础算法

• 递推、贪心、二分掌握较好，可以提高难度。
• 深搜、广搜及相应的剪枝掌握较差，需要加强。

二、字符串算法

• 经过这次集训，对字符串的处理的掌握更深了。
• Hash以及KMP再次复习了一下，还需要加强。
• AC自动机需要学一下，这一块几乎没学。

三、图论

• 对于并查集，掌握较好，可以提高难度。
• 最小生成树也应加强练习。
• 最短路可以提高难度。
• 强连通分量要加强难度。

四、数据结构

• 堆 基本都是用优先队列做的，需要再掌握一下堆的操作。
• RMQ要善于应用，应加强应用类的。
• 树状数组需更深入的了解其本质，并加强练习。
• 线段树应加强与其他算法的结合应用。
• 倍增问题及lca问题，要加强练习。

五、动态规划

• 背包问题较基础，应加强难度。
• 区间DP、数位DP要加强练习，使思路更清晰。
• 树形DP可加强难度。
• 状压DP要加强与其他算法的结合。
• 单调队列优化DP要多手推式子，搞懂其内在规律，加强练习。
• 总的来说动态规划应加强思维的训练。

六、数学基础

• 矩阵快速幂掌握较好，可以加强难度。
• 质数和约数、同余问题、组合数学要加强难度。
• 博弈论加强对SG函数的理解，加强难度。
• 期望问题加强练习。
• 总的来说，数学这一块应该多多动手推导式子，然后才能有更好的理解，更好得完成题目。

总结

• 这次集训让我对整个知识体系有了更深一步的了解，将以前会的加深了记忆，而以前不会的也学到了，忘掉了的也复习了一遍。
• 重要的是知识的连贯性加强了，对于算法的综合应用加强了。
• 如果说这十四天是在自己学校过的，那么即使同样一天到晚的时间，也得不到这样的效果，所以这次暑假培训意义还是挺大的。