暑假集训记
一直都在个人苦攻,感觉进度很慢很慢,受的打击也不少。终于在今个暑假,我们争取到了首次的暑假集训,实在是相当来之不易啊。
为期5个多星期的集训,已经过去一半了,高老师的讲课也完结了。高老师的课含金量很高!大部分的基础算法算是通学了一遍。这东西要自学真不知道要什么时候才能学完。现在有了点基础,就能走得更远了。很感谢高老师对我们ACM学习的大力支持,谢谢老师!当然,王书记也很重视我们的ACM学业,没了王书记,这次集训不可能搞得起来。
在这里总结一下,一共是学了如下算法
排序与顺序统计 合并排序(分治) 快速排序
动态规划
贪心算法
图算法-DFS和BFS
图算法-强连通分量
图算法-最短路径-Dijstra、Bellman_Ford、Floyd_Warshall
图算法-网络流-Ford_Fulkerson、Edmonds_Krap
数论算法-Miller_Rabin、RSA、背包算法
字符串匹配-KMP
模板代码的话,迟点在慢慢贴上来吧。
接下来的是李老师上的课,定会有更多收获,努力吧,有了集训的加速,冲向未来不是梦!