转眼间2014年暑期多校联赛已经落下帷幕，下面是关于暑期集训期间比赛的一些总结。
题型分类
2014 Multi-University Training Contest 1--by FZU
- A：数学（费马小定理）
- B：网络流（最小K路径覆盖）
- C：树形dp（树的重心+数据结构）
- D：贪心（巧妙）
- E：数学+dp（隐含马尔科夫模型）
- F：线段树（函数式+二分）
- G：线段树+状态压缩
- H：模拟（强大）
- I：数学（费马小定理+快速幂）
- J：数学（高斯消元）
- K：图论（最短路径树）
2014 Multi-University Training Contest 2-by Zhenhai Middle School
- A：多维线段树
- B：线段树+期望
- C：模拟（强大）
- D：数据结构（树的操作）
- E：数学（全排列+技巧）
- F：计算几何（正交凸包）
- G：数据结构+dp+数学（AC自动机+计数dp+矩阵乘法）
- H：STL+并查集
- I：数学（循环构造法）
- J：图论（最短路）
- K：签到
2014 Multi-University Training Contest 3 简要题解 by——Fudan University
- A：计算几何（矩阵）
- B：网络流（最大流+打印路径）
- C：想法（规律+构造）
- D：想法 （构造）
- E：签到
- F：计算几何+图论（三角剖分+最短路+状态压缩）
- G：线段树
- H：DP（树形dp）
- I：计算几何
- J：规律（打表）
2014 Multi-University Training Contest 4 题解——by WJMZBMR
- A：数据结构（树链剖分）
- B：线段树 || 状态压缩DP
- C：DP
- D：数学题
- E：数位dp
- F：简单线段树
- G：DP
- H：计算几何+数学
- I：区间dp
- J：状态压缩DP
2014 Multi-University Training Contest 5——by Xiaoxu Guo (ftiasch)
- A：数学（逆序数）
- B：贪心
- C：线段树+数学
- D：计算几何（矩阵乘法）
- E：简单模拟
- F：树形DP
- G：状态压缩+拓扑排序
- H：线段树
- I：数学
- J：计算几何（矩阵乘法）
2014 Multi-University Training Contest 6——by BUPT
- A：状态压缩
- B：最短路+状态压缩dp
- C：技巧题
- D：DFS+DP
- E：最大流（最小点集覆盖）
- F：DP+预处理
- G：大数
- H：DP+技巧
- I：树形dp
- J：模拟
2014 Multi-University Training Contest 7——by UESTC
- A：树形dp
- B：DP+数学（高斯消元）
- C：技巧
- D：排序+二分查找
- E：中等dp
- F：最大流
- G：SLT（map+pair）
- H：数据结构（二叉树+线段树 ）
- I：数据结构（后缀自动机）
- J：数学（欧拉定理+筛法）
2014 Multi-University Training Contest 8 题解——by xudyh
- A：DP+组合数
- B：计算几何 （凸包）
- C：树状数组+莫比乌斯反演
- D：图论（拓扑排序）
- E：轮廓线dp
- F：签到
- G：找规律
- H：找规律
- I：数学(难)
- J：数学（快速傅里叶变换+分治）
- K：图论+DP
2014 Multi-University Training Contest 9 题解——by SYSU
- A：DP
- B：技巧
- C：计算几何
- D：模拟
- E：模拟(强大)
- F：数学（矩阵快速幂）
- G：最小生成树
- H：线段树
- I：技巧
- J：计算几何+数学
- K：签到题
2014 Multi-University Training Contest 10 题解——by BJTU
- A：最大流（最大权闭合图）
- B：想法
- C：技巧
- D：签到
- E：最大流
- F：贪心+dp
- G：计算几何
- H：计算几何+数学
- I：搜索（舞蹈连+剪枝）
- J：树形dp
题型统计
共104道题，统计如下：
- dp：26（树形dp ：6道 +状态压缩dp：3道）
- 数学：18
- 数据结构（包括线段树）：18
- 两个算法及其以上的题目：18
- 图论（包括网络流）：14
- 线段树：12
- 计算几何：12
- 模拟+规律+想法 ：14
- 网络流：7
- 贪心：3道
- STL：2
一些总结
基于以上数据，对多校联赛进行总结，套题的难度基本上是由难到易。
分析发现dp是出现最多的题目，平均每套题2.5道dp，最多的一场5到题目和dp相关，其中dp中等dp偏多，然后树形dp，接着状态压缩dp，所以dp是必须拿下的一块.
接着是数据结构一块，场均1.8道，其中出现最多的是线段树12道，发现喜欢考树这种数据结构，所以可以多在这一块儿下功夫，
其次是数学题目，也是场均1.8道，而且有过半的是难题，可能出一些不常见的算法，但是平均下来每场也会出0.9道简单数学题，并且数学是其他算法的是基础。
接着是图论，场均1.4道，图论中网络流最多，占到了一半，接下来是最短路，生成树，还有常用图论算法，熟练掌握的话一般都可以做出来
然后是规律+模拟+想法：场均1.4道，想法题目在增多，规律和想法一般不难，模拟题目有一半是比较强大的，代码要求高。
接下来是计算几何，场均1.2道，大多是难题，成绩要求不太高者可放弃。
然后贪心3道，STL 2道（必学）
上面可以发现灵活的题目在逐渐增多，比如dp以及想法题目，图论题目逐渐减少，假如我们放弃计算几何，数学中难的一半，共场均 2 道，其他还有8到题目可以做，乘以场均发挥能力50%，我们场均至少可以做出来4道题目，可以看出能做的题目还是占大多半的，我们需要培养比赛的兴奋度，尽量正常发挥，多做比赛题目，提高编程能力，提高竞赛信心.
需要参加acm竞赛的同学可以看一下这份分析，知道那一块是学习的重点，保证学习时的侧重点，为以后好的成绩做准备.
个人来说，比赛的时候一直状态不好，不兴奋，加中午比赛有午休的习惯，正好在点上，所以成绩不好，但是完了之后对题目做了一些分析，做了其中的一些题目，觉得其实对我们来说也很简单. 比赛关键在于竞赛信心，信心来源于哪儿，就是平时做比赛题目，看了一个题目之后，有感觉的题目就可以说这个题目一定可以AC. 还有一个是比赛兴奋度，这个在大一比赛的时候是最充足的，一直在磨灭，现在快没有了，没有比赛的时候的冲劲，现在急需要提高的是竞赛的信心和比赛兴奋度. 竞赛信心需要题量堆积，比赛兴奋度可以平时在（Topcoder，codeforces，bestcode）提高，可以选择一个坚持，对竞赛者来说高的rating也是很有面子的事.
马上又要开始网络赛了，期待能够出线。