2018CCPC秦皇岛站总结

                                                      CCPC秦皇岛站总结

        热身赛:比赛开始，三人各自读题，我读到了签到题，开始搞，敲完WA了一发，发现没有开long long，改完后，顺利签到。天心和祥正读出了另一道题，搞清楚题目随机数的用法之后，我们三人一致否定O(n^2)的暴力，开始推公式，我推了一会，找到了一个O(n)的公式，奈何中间处理的数据太大，溢出了。找不到很好的解决办法，于是我们放弃了这道题，开始测环境。热身赛一题草草收场，赛后问9754发现暴力可过，可能数据太水了吧……

        正赛：比赛开始，依旧三人各自读题，我先读了j，思考了一会，发现不太好搞。这时祥正读出了签到题，给我讲了题意(给出一个开始时间，一个结束时间，求这个时间内分针和时针相遇的次数)和自己的想法，特判一下12点的情况，上去敲了一发WA了，经过讨论以后发现还需要特判24点，改完之后A了。接下来我开始读G,他俩在读C,看了看榜发现出C的队伍很多，我认为C一定能出，所以我想着让他俩搞C，我想G。C题是一道字符串的题目，天心暴力枚举和匹配写完以后交了一发，却WA了，最后发现是因为枚举完以后，没有排序，改完以后A掉。同时我的G题也有了大致思路，G题的题意是判断一个n个节点的树是不是K叉完全树，是的话，求出这个最小的K。我给祥正讲了一下我的思路，由度数来入手，一颗K叉完全树最多存在三种度数，1,k,k+1。而且存在n=1+k+k^2+k^3......的关系。我认为这些只能是一些必要条件，不能作为充分条件，但由于还没找到反例，于是我上去敲了一发，不出意外的WA了。找到几组反例以后，我们开始特判n-1个叶子和1叉树的情况，交上去又WA了。祥正又上去写了一发，还是WA,这时祥正找到了反例并且天心认为需要dfs跑一下这个树，天心构思了一下自己的思路，半个小时后写出了代码，可是也WA了。我看了眼榜单，只看到了G的绿色挺多，没看清罚时，于是我说了一句G一定能出，我们先把G过了吧，于是我们开始乱搞G,对于n=1的情况，我们输出0,-1的情况都试了，都是WA,于是我提了一句:输出1试试，天心改了他的代码，WA变成了TLE,我们又激动又难过，激动的是找到了坑点，难过是留给我们优化的时间已经不多了。我和祥正开始优化我们的代码，考虑到天心跑了所有边得到了tle.所以我们从一条边开始跑，然后交题，一直跑到了多条边，每增加跑的边数就交一发，逐渐从WA走向了tle，最后走到了re,瞎搞了20多发，始终没有得到正确结果。就这样我们队打铁了，比赛结束的那一刻我的心也像天心一样，凉透了……赛后我想，如果不是我中途说的那句我们一起搞G吧，像教主说的那样，我和祥正搞G，天心去看别的题。又或者我们能早点发现n=1的坑点，就可能有充足的时间改我们的G，解决爆栈和超时的问题。我们应该就不会那么狼狈了吧……

        其实说了这么多，根本上还是自己的水平不够，当时我认为只要三题就能拿牌，把所有的注意力都集中到了认为比较好出的G题，而没有勇气去看其他的题，最后G题也没搞出来，实在是狼狈……马姐姐说”只在校内打的好是没用的”,这次比赛让我感受到了其他学校队伍强悍的实力与自己的弱小……还有一个就是心态的问题，刚做完两题的时候，我的心态还是好的，可是G WA了多发以后我就开始慌了，思路有些乱了套，反观旁边浙工的队伍，他们不慌不忙，不紧不慢的出着题，以后比赛要锻炼自己的心态!到现在我还认为是自己中场的那句一起搞G误导了队伍的方向，映证了那句“三人搞一题必死无疑”，这个锅肯定是我的，对不起我的队友们和对我们有所期望的前辈们。开学以来，感觉到没有暑假集训投入的时间多了，训练的时间也大大减少，明显感觉到我们打训练赛前期开题的速度下降了，后期处理的也不太好。在以后的训练中，在补题的其他时间，感觉应该把历届区域赛网络赛的出题数最多的4道题拉出来做一套题，系统的练习，提高前期切题的能力，期间穿插那种只有几十过题量的难题训练。还有就是继续磨合队伍，努力练习2+1或者1+1+1的模式，切忌不要在三人搞一题了，要在比赛中摆正自己的位置，时刻明白自己应该干什么，同时不断提高分析场上形势的能力，这场CCPC因为错误的分析形势导致了队伍的错误走向，沉痛的教训！

        最后，在说一下G题，除了需要读入挂和n=1的坑点，这道题的数据是真的强，卡的一手好常数，算是一道好题，还是自己学艺不精！

                                                                                                                                                                                                       邱鹏

                                                                                                                                                                                   2018.9.30  23:35