2018CCPC秦皇岛站（赛后总结）

2018CCPC秦皇岛站（赛后总结）

这大概是我的最后一场ACM竞赛了，我们长途跋涉来到秦皇岛参赛，然而表现的一点儿也不好。

9.27号的热身赛共有四道题，热身赛估计有点难，第二名也就只做了两题。我们只做出了一道题，不过第二题我们在比赛结束后，和赵老师讨论出了这道题的解法，赛场上我们是用循环暴力求解的，复杂度是$O(N^3)$，赛后我们通过展开化简两个segma可以降到$O(N)$的复杂度。

9.28号的正式赛，刚开始的前两小时内我们三个齐心协力A了两道题，当时完全没想到我们会止步于两题，毕竟还剩三个小时呢。之后我们就开始跟着大部队开始做G题，G题是本次大赛的热点话题，因为这道题看似并不难，就只求一个无根树是否能转换成K叉树，然而我们却一直WA，每WA一次就找代码哪里写错了，然后每提交一次，WA的越快，自信心及受打击，涛涛让我和刘欢来看别的题，他继续研究G题，然而由于G题AC的人数非常多，而我们还没做出来，所以其他的题都看不进去。于是乎我们三个又决定一起继续研究G题，我和刘欢甚至换了一种方法做，然而刘欢和涛涛一讨论思路后，发现大家的思路竟然是一样的。比赛还剩40分钟的时候，我们三个明显脑力和体力感到支撑不住了，但又都没有放弃，然后看到赵老师走到了赛场中的时候，我真的是好想哭啊，因为不想让他失望，但我又无能为力。直到比赛结束，我们都没能A出G题。赛后看到其他选手在群里吐槽本场比赛的G题，说题目没有说明n为1的时候，应该输出的值，他们在clarification问裁判输入n时输出什么，裁判也不回答，比赛结束后才公布n为1的时候，应该输出1，大家都觉得n为1的时候，不应该输出1，这是不合逻辑的。就是因为这个n为1的数据，使得好多队WA的很惨，比赛刚结束的时候，甚至有人都破口大骂。我觉得我们队的代码可能也是在n为1的时候WA掉了，以至于后面一直在别处找原因，听说比赛后期测试数据删掉了n为1的数据，然而删掉数据为什么不重判这道题呢，好气好气。然而最最令我感到遗憾的是，我们队三个人全程五个小时没有一个人想起来去看看Clarification，只要看了一次Clarification，就知道G的n为1时数据有问题，那我们也就知道了方向，这道题就很有可能A出来，这真的是让我懊恼不已，为什么自己没有想起来去看看Clarification呢。

此外，赵老师说得对，我们G题都做了三个小时，都没找到错误原因，甚至刘欢和涛涛两个人的还想到了同一种算法，那还是做不出来就不是我们的问题了，就极有可能是题目的问题了，而我们还依然去继续死磕这道题，真是不应该。如果三个人没有一直盯着这道题，而是去看看别的题，也许结果就大不相同了。

留给后人的总结：

1. 比赛过程中，一定要时不时去看看Clarification，看看别的选手遇到的问题，是不是也正是你所需要的，通过别人的提问，极有可能会给你带来一些解题思路。
2. CCPC现场赛是可以打印代码的（包括WA掉的代码），将代码打印到A4纸上后，就可以让一个队友看A4纸上自己写过的代码，并且可以在纸上用笔修改，另一个选手就可以使用电脑写别的代码，这样就相当于有了两个电脑。
3. 团队之间三个人要分工好，真的不能三个人都死盯着一道题，就像我们这次一样，结果最后三个小时没有任何收获。
4. 要看看榜单上的题目，看看哪道题WA次数多，可能这道题会有坑，要注意。
5. 合理而完备的训练很重要，只有提高了自身的实力，才不会时而畏惧时而侥幸，才会在任意一场ACM竞赛中都能有稳定的发挥和成绩。

---

最痛苦的事，不是失败，而是“我本可以”

而最令人心痛的事就是遗憾，
希望你们不要在ACM竞赛中留下遗憾