2014暑假ACM训练总结

2014暑假ACM训练总结报告

匆匆之中，一个暑假又过去了，在学校训练的这段日子真的是感觉日子过得好快啊！

时光如箭，日月如梭！

匆忙的学习之中一个暑假就这样结束了，现在就来写一些总结吧，供自己以后阅读和回忆吧！

2014年7月14我们即可1303考完了最后一科模拟电路，也宣告了暑假的到来！本来有刚好两

星期的时间可以回家或是去做其他的事，然后我在学校呆了几天，无聊之余便回家了。在家呆了大概

7天，便正式回校了，准备学校的ACM的训练去了。

先亮一下暑假的训练计划吧！

集训详情：

第一周回顾知识点

第二周

1，    STL，位运算

2，    简单数论（组合数学，数论）

3，    线段树

第三周

1，    扫描线

2，    简单几何（点积叉积，凸包）

3，    二分图的最大匹配

第四周

1，    最大流

2，    差分约束

3，    最小费用最大流

第五周

1，    联通分量

2，    背包九讲

3，    树形DP，状压DP

知识点数目不多，却很难搞懂！我们没两天学习一个新的知识点，每次都是大二、大三的前辈

先给我们讲一下，把我们“领进门”，然后剩下的修行就要看自己了！一边学着算法思想思路，然后

一边刷题。每个知识点都是这么过来的。即使这样，也没能做到把所有的知识点都熟练掌握(感觉自

己有点失败，也许还是自己的努力程度不够吧，总之还要继续学啊)！

扫描线、网络流学的很差，还得继续看看，刷题可能少了些，多刷几道题也许能增加自己对某些算法的理解和印象！

背包算法那也不是很熟练，动态规划还有bug!

暑假的最后，赵鹏队长组织了四场比赛并且在Linux的操作系统上运行。大部分服务设置都是由何艳红弄得，

当然也离不开王沛前辈的帮助，感谢他们！

这四场比赛的时间分别是：8月28日下午，29日下午，还有30日上午和下午，总共四场，虽然自己发挥的

不是很好吧，但我真的是靠的自己，并且尽力了啊！有点遗憾的是好不容易第3场比赛时拿了个第4的排名，可是

到了最后队长竟然把这第3场比赛的成绩取消了，他解释说数据出了问题。算了，只好这样，原本想靠第3场的成

绩提分呢，还是泡汤了啊！呜呜~~~~

到了2014暑假训练的最后，我还有点遗憾的是：有很多不错的队友竟然选择放弃训练退出了ACM集训队！

其实我觉得他们挺厉害的，替他们感觉有点可惜，虽然我们不知道他们是怎么想的，毕竟ACM已不仅仅是一条路吧！

也许他们还有自己更好的想法吧！希望他们会过得更不错！

最后我们还是像寒假结束训练时一样，也开了个会，有很多人上讲台说了话，发了言，听了很多祝福和感想，还不错哦！

感谢和我一起训练过的队友、前辈和老师，无论你们是否还在ACM集训队，祝愿你们生活学习快乐！

最后我们以合影正式宣告了暑假训练的结束，哈哈！

2014/9/1 晚20:43

小杨