暑假集训记

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Veegin/archive/2011/08/01/2124195.html

文章标签：

#数据结构与算法

经过五周的暑期集训，我们系统地学习了一系列基础算法，包括排序与顺序统计、动态规划、贪心算法等，并接触了图算法及数论算法等高级主题。此次集训由高老师和李老师指导，为我们在ACM竞赛中取得佳绩奠定了坚实的基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　一直都在个人苦攻，感觉进度很慢很慢，受的打击也不少。终于在今个暑假，我们争取到了首次的暑假集训，实在是相当来之不易啊。

　　为期5个多星期的集训，已经过去一半了，高老师的讲课也完结了。高老师的课含金量很高！大部分的基础算法算是通学了一遍。这东西要自学真不知道要什么时候才能学完。现在有了点基础，就能走得更远了。很感谢高老师对我们ACM学习的大力支持，谢谢老师！当然，王书记也很重视我们的ACM学业，没了王书记，这次集训不可能搞得起来。

在这里总结一下，一共是学了如下算法

排序与顺序统计合并排序（分治）快速排序

动态规划

贪心算法

图算法-DFS和BFS

图算法-强连通分量

图算法-最短路径-Dijstra、Bellman_Ford、Floyd_Warshall

图算法-网络流-Ford_Fulkerson、Edmonds_Krap

数论算法-Miller_Rabin、RSA、背包算法

字符串匹配-KMP

模板代码的话，迟点在慢慢贴上来吧。

接下来的是李老师上的课，定会有更多收获，努力吧，有了集训的加速，冲向未来不是梦！