一、基础算法
- 递推、贪心、二分掌握较好,可以提高难度。
- 深搜、广搜及相应的剪枝掌握较差,需要加强。
二、字符串算法
- 经过这次集训,对字符串的处理的掌握更深了。
- Hash以及KMP再次复习了一下,还需要加强。
- AC自动机需要学一下,这一块几乎没学。
三、图论
- 对于并查集,掌握较好,可以提高难度。
- 最小生成树也应加强练习。
- 最短路可以提高难度。
- 强连通分量要加强难度。
四、数据结构
- 堆 基本都是用优先队列做的,需要再掌握一下堆的操作。
- RMQ要善于应用,应加强应用类的。
- 树状数组需更深入的了解其本质,并加强练习。
- 线段树应加强与其他算法的结合应用。
- 倍增问题及lca问题,要加强练习。
五、动态规划
- 背包问题较基础,应加强难度。
- 区间DP、数位DP要加强练习,使思路更清晰。
- 树形DP可加强难度。
- 状压DP要加强与其他算法的结合。
- 单调队列优化DP要多手推式子,搞懂其内在规律,加强练习。
- 总的来说动态规划应加强思维的训练。
六、数学基础
- 矩阵快速幂掌握较好,可以加强难度。
- 质数和约数、同余问题、组合数学要加强难度。
- 博弈论加强对SG函数的理解,加强难度。
- 期望问题加强练习。
- 总的来说,数学这一块应该多多动手推导式子,然后才能有更好的理解,更好得完成题目。
总结
- 这次集训让我对整个知识体系有了更深一步的了解,将以前会的加深了记忆,而以前不会的也学到了,忘掉了的也复习了一遍。
- 重要的是知识的连贯性加强了,对于算法的综合应用加强了。
- 如果说这十四天是在自己学校过的,那么即使同样一天到晚的时间,也得不到这样的效果,所以这次暑假培训意义还是挺大的。