您的位置:首页 > 其它

2016 ACM-CCPC长春站比赛总结

2016-09-29 20:00 309 查看
            以此篇文章记录我ACM生涯第一场正式比赛CCPC长春站。
[align=left]=========================================================[/align]

   
不知不觉中接触ACM已经有接近一年了,但确实有很多方面做的并不好,距离校队历史上前辈大神在在这个时间点所取得的成绩差距还是很大的。具体的个人分析部分放在最后。

   
说实话并没有想到第一场比赛真的会打铁,听过很多前辈聊过他们当年打铁的经历,当时我想60%是一个那么大的比例,以我们学校的水平,还有我们在校队中的水平,出去连一块铜牌都拿不到?如今看来还是自己太天真了….Too
young, Too Simple.

   初到长春,第一场现场赛的兴奋还没有完全消退,就迎来了第一场热身赛,热身赛总体还是很轻松的,我开始后很快就发现了第二道题是卡特兰数,可能也许有些紧张,居然想都没想就套了Lucas,结果发现队友写的板子TLE了…(不过成功发现板子的问题,很好~)看了看数据范围,决定直接开数组然后用逆元做,40min
1Y。然后看A,一度思维进入到了概率论的误区想要强推公式无果,队友写的暴力模拟也出现了些问题…有些沮丧,开始测一些环境变量,后来潇哥路过说了句找规律….一语惊醒梦中人。很快A也过了,C队友改了几次也成功过题,第一场热身赛居然就这样AK了…..

[align=left]感觉有些不可思议。看了下榜,我们居然50+,感觉很满意,也对自己正式赛的表现多了些信心。[/align]

   
第二天的现场赛,早起之后出了些意外比赛开始前15min才赶到,比赛还是很正式的,开始前不让碰电脑。开题后大家按照老规矩读题,很快队友发现一水B——数学题连分数。于是我去敲,可能是因为刚开始的缘故,手还有些生,居然出现了三个Bug,调好之后测了队友出的样例没问题,交上去1WA。打印代码查错,队友郑黎明开始敲D,很遗憾也是1WA,应该还是紧张,看周围队伍纷纷过题,后来才知道周围坐着两只金牌队Orz….终于40+min,我发现了一个细节没有考虑到改正后2Y。这时队友也发现了D题的错误,改正提交WA….十分不解,感觉思路完全正确。全队冥思苦想很久后,发现交错题了23333。提交56min2Y。此时已被旁边的队伍甩开差距,奋起直追,同时开了当时过题人数最多的F和H….我来看F,乍一看F求区间上相邻两数gcd和中第K小的排列,感觉真是难,数据结构??被队友拉过去看他敲KMP的模板(其实可以打完后打印比对…节省人力),等我再回去看F的时候,发现这真真是一道水题,是可以直接构造答案的,我上去敲,因为很自信测完样例直接交WA….T^T没有题是一次过的,真伤心。。。拉着队友找错因,很快我自己发现了错误根源,队友改了一下我构造的顺序,交上去2Y。这时因为我队罚时数太多,三题中垫底,而当时的情景是4题队都不一定有铜,很惨,继续做H。经过N多努力,队友换了两种KMP模板,有加以修改,终于过了H,5Y…..稳稳的呆在4题倒数,当时的情形是5题有银,不出题就打铁,所以我们继续开题,此时因为英文能力的欠缺(我居然不认识回文串这个单词palindrome。。。)导致理解错了题意,我想这也是我队最后打铁最重要的原因,直到最后1h才发现,队友用Java迅速的敲,不过敲完之后问题实在太多,删删改改一直到比赛的最后几秒,提交…居然没提交上T^T…..他们服务器挂了一次,让我们都掉线了,so…..就这样无奈的结束了,根据赛后测得数据,这个贪心的想法应该是没有问题的。

   
颁奖,会同学,看电影,返程….
[align=left]
[/align]

[align=left]赛后反思[/align]

[align=left]1、1Y率太低,思维不够缜密,考虑不够周全,交题前没有沟通,不够慎重,比如说交错题的事情。[/align]

[align=left]2、基础算法掌握不牢靠,KMP理解不够深刻,导致使用上不够灵活,过于依赖模板。[/align]

[align=left]3、读题能力欠缺,两个队友的英文水平堪忧….而我在专业词汇上面的掌握程度不够,居然回文串都不认识,明明见过….一定程度上影响了发挥….[/align]

[align=left]4、高级算法(主席树,数位Dp没有太多了解),卡题状态下没有办法继续攻题。要多看书….[/align]

[align=left]个人分析与规划:[/align]

[align=left]1、     代码能力不够强,码力题过于依赖队友,给队友造成了压力,致歉…解决方案:加强模拟题的训练,多打比赛。[/align]

[align=left]2、     知识面欠缺,暑假集训的内容没有充分消化,一知半解,导致只是覆盖都有限且知识深度不够,两方面都需要加强。解决方案:制定个人专题训练,挖深。多读书多了解,广拓。[/align]

[align=left]3、     现场赛经验缺乏,机时被浪费。现场的策略有一定的失误。[/align]

[align=left][/align]

学长说的很对,外面的世界很大,不能再做井底之蛙了~@Lazy_sheep
第一场CCPC比赛总结    (   by  Lazy_sheep)
[align=left]积极备战下一场ICPC沈阳站的比赛,早日摆脱铁牌队~[/align]

[align=left]一年之内由铁变金,加油~@Mirotic @Sun_shiney @wchhlbt[/align]

[align=left]                                                                                                         写于归途火车,不知所言~[/align]

[align=left]                                                                                                                          2016.9.2723点[/align]

                                                                                                                          Mystic
wchhlbt
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: