2018CCPC秦皇岛站(赛后总结)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jal517486222/article/details/82903584

2018CCPC秦皇岛站(赛后总结)

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

9.27号的热身赛共有四道题,热身赛估计有点难,第二名也就只做了两题。我们只做出了一道题,不过第二题我们在比赛结束后,和赵老师讨论出了这道题的解法,赛场上我们是用循环暴力求解的,复杂度是 O ( N 3 ) O(N^{3}) ,赛后我们通过展开化简两个segma可以降到 O ( N ) {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竞赛中留下遗憾

猜你喜欢

转载自blog.csdn.net/jal517486222/article/details/82903584