2016 ACM-CCPC长春站比赛总结

            以此篇文章记录我 ACM 生涯第一场正式比赛 CCPC 长春站。

=========================================================

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

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

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

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

    第二天的现场赛，早起之后出了些意外比赛开始前 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….. 就这样无奈的结束了，根据赛后测得数据，这个贪心的想法应该是没有问题的。

    颁奖，会同学，看电影，返程 ….

赛后反思 ：

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

2 、基础算法掌握不牢靠， KMP 理解不够深刻，导致使用上不够灵活，过于依赖模板。

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

4 、高级算法（主席树，数位 Dp 没有太多了解），卡题状态下没有办法继续攻题。要多看书 ….

个人分析与规划 ：

1、       代码能力不够强，码力题过于依赖队友，给队友造成了压力，致歉 … 解决方案：加强模拟题的训练，多打比赛。

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

3、       现场赛经验缺乏，机时被浪费。现场的策略有一定的失误。

学长说的很对，外面的世界很大，不能再做井底之蛙了~@Lazy_sheep 第一场CCPC比赛总结    (   by  Lazy_sheep)

积极备战下一场 ICPC 沈阳站的比赛，早日摆脱铁牌队 ~

一年之内由铁变金，加油 ~@Mirotic @Sun_shiney @wchhlbt

                                                                                                          写于归途火车，不知所言~

                                                                                                                           2016.9.2723 点

                                                                                                                           Mystic wchhlbt