zoukankan      html  css  js  c++  java
  • 多校联赛总结

    多校联赛总结 (文章版权个人,转载请注明出处,谢谢)

     

    首先是一些数据:

    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 镇海中学

    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:技巧题目  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竞赛的同学能够看一下这份分析,知道那一块是学习的重点。保证学习时的側重点,为以后好的成绩做准备。

    个人来说,比赛的时候一直状态不好。不兴奋。加中午比赛有午休的习惯,正好在点上,所以成绩不好,可是完了之后对题目做了一些分析,做了当中的一些题目。认为事实上对我们来说也非常easy。比赛关键在于竞赛信心。信心来源于哪儿,就是平时做比赛题目,看了一个题目之后,有感觉的题目就能够说这个题目一定能够AC。

    另一个是比赛兴奋度。这个在大一比赛的时候是最充足的,一直在磨灭。如今快没有了。主要可能是由于组队的关系,一不顺就想到还有队友,想依靠队友,没有比赛的时候的冲劲,如今急须要提高的是竞赛的信心和比赛兴奋度。竞赛信心须要题量堆积,比赛兴奋度能够平时在(Topcoder。codeforces,bestcode)提高,能够选择一个坚持。对竞赛者来说高的rating也是非常有面子的事儿。

    总结到这儿吧。期待网络赛。


  • 相关阅读:
    纪念这一天,我找到了实习工作
    在编程的道路上坚定地走下去
    今天是1024程序员节
    趣谈函数调用与返回值
    为期3个月的实训结束了,有感而发
    学习编程时遇到难点怎么办?
    今天学习了安卓中的UI线程
    Java程序员要掌握的常用快捷键
    我是一个注重基础的人
    我也有自己的小家啦
  • 原文地址:https://www.cnblogs.com/lytwajue/p/7265922.html
Copyright © 2011-2022 走看看