2016石门信息学夏令营

2016石门信息学夏令营

为期两个星期的信息学夏令营结束了，其中大大小小的算法学了几乎10种，测试也测了几次。每天6点半起床10点多才回到宿舍睡觉，算起来每天耗在电脑前有几乎10个多小时呀！我的感受只有一个：感觉身体被掏空…… 累归累，这几天还是很开森的。学了新算法，和同学打模拟ACM赛（虽然最后惨败），每次看到自己YY的代码AC，这种感觉是常人难以体会的。或许这就叫做痛并快乐着吧！ 接下来就列举一下这几天学的新算法吧： DijkstraFloydBellman-FordSPFAKMP扩展KMPManacher后缀数组Tarjan（强连通分量）拓扑排序网络流 – 最大流 – 最小费用最大流斜率优化DPRMQLCA树链剖分

差不多就是这些吧，大家可以点进去大致了解一下，我会在之后的博客中详细介绍相关算法和例题。