2020.7暑假信息集训总结

总结

经过这次集训,感觉自己的代码能力有了明显的提高。
首先可以熟练地打出最短路的SPFA,对Floyd的使用也有了较深的了解。
其次学习了树,能够打出求树的重心与树的直径的模板。
学习了倍增LCA,巩固了搜索的基本知识的同时更深的学习了搜索。
但是其中还是有许多漏洞。作为一名最后进入提高机房的学生,我在基础上没有同机房的同学那么扎实,总是会对题目的理解做出偏差,这说明我还需要加强。在模拟赛中,一次差点爆零,还有一次成绩也不够理想,这让我意识到自己的短板和弱项,决定在暑假的空余时间要继续听课学习,及时完成每日一题,学习初赛的知识,巩固基础算法,主要如下:

  1. 基础算法
    二分
    高精度
    前缀和
    位运算

  2. 数据结构
    邻接表
    栈与队列
    并查集

  3. 搜索与图论
    DFS与BFS
    最短路
    最小生成树

  4. 数学知识
    快速幂
    动态规划

  5. 背包问题
    线性DP
    区间DP
    树形DP

  6. 贪心

相信我在暑假能够得到更多的提高。

——2020.7.25

你可能感兴趣的:(集训总结,编程语言,c++)