暑假集训记

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

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

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

排序与顺序统计  合并排序(分治) 快速排序

动态规划

贪心算法

图算法-DFS和BFS

图算法-强连通分量

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

图算法-网络流-Ford_Fulkerson、Edmonds_Krap

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

字符串匹配-KMP

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

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

posted @ 2011-08-01 18:59  Veegin  阅读(490)  评论(1编辑  收藏  举报