2019ccpc秦皇岛站总结

  这是第二次出去正式比赛了,也是第二次打铁了,省赛时欠了一些运气,这次可能确实还是能力不足吧。比赛时,我们签到题出的不算快,但时间不长,大约10分钟左右,之 后我去读了E,F,I,然后跟榜发现F,I可做,赶紧和队友说明题意,去看F和I,F过的人多些,不过我们一开始没有思路,倒是I,队友想了一个模拟的思路,很快写了一发,WA了,发现想的过于简单,真实情况要复杂的多,又回来想F,队友W想到了一个简单的公式,不过需要处理每个环里的边数,本来想用dfs处理,但X算了一下dfs写不好可能会T,我这时候去想到用点双,边双相关的知识去缩点,但是这些知识,我们不太熟悉,(这里插一句,之前两星期一直让图论队友看看连通,结果他一直没有听,然后就用到了。。)于是现场翻书查概念,中间还产生了一些分歧,最终确定用点双,中间费时其实挺长的。而且我们没有模板,只能现从书上找,最后还是找到了一个合适的,然后队友X开始敲,我们开始继续想I,期间队友提醒我看看J,说可能是kmp,但我看到J题过的较少,就没有仔细看,简单想了一下就回I了。3个半小时后,队友敲完F,最后发现点双把单链情况也算进去了, 我其实有点懵,本以为那个不算在内。最后还是队友加了个判断,过了造的样例,交上去,直接A了,感觉还是蛮幸运的,能出这个题,赛后看群,好像正解就是dfs,有很多队好像还卡了点双。。最后一小时,三人看I,想了好多思路,没有能写下去的,最后卡到底,赛后问问东北大学的队伍,发现是个四维dp,我们都没有想过dp,但其实那么多状态,dp还是应该比较显然的,只能说我们见得和做的太少,对这个太不敏感了。本来我,心态其实还不错,毕竟我们确实做不出来那个题,然后我赛后闲着无聊看看J,突然有了思路,这不就是倒着处理出来next数组就完了嘛,为什么过了那么少人(后来发现好多人好像卡在了题意上),如果当时早听队友话,仔细想想,可能真的会出这个题。晚上我一直想这个事,一晚上没有睡好,心想如果出了那题,结果会不会太一样,但是没有如果,还是自己太菜吧。(要是我一眼能看出来解法,就没那么多事了)。

  反思一下的话,还是知识点不够扎实,特别是这种侧重知识点的比赛,对我们来说难度反而更大,知识点的掌握和运用程度和其他学校相差太大。其实很多选手和我们一样,都是从大学开始,特别是山理的那支队伍,3个17级的,也是大学起步,从省赛开始就碾压我们,而且从多校到网络赛到现场赛,感觉他们还在进步。所以还是要进一步掌握知识点,不只是说了解知识点会做模板,更要会拓展会应用,下一步,对我来说,就是看一些多校和区域赛现场的题目,把自己的眼界和思维高度提上去,同时整理复习看过的题目,彻底弄懂看会的题目,把思想搞懂,不会的知识点及时补,及时拓展。

  从团队角度来看,这其实算是我们配合比较好的一次了,每个人都有参与到每一道题目里,尽每个人所能,(可能也是我说的话最多的一场比赛)但是还有个问题,就是知识点太过割裂,像我看的数据结构和字符串,队友比赛时只能干瞪眼,帮不上忙,队友看的图论和数学也一样道理,其实从这次经历来看,哪怕三个人都只有一点了解,这个合力也是巨大的,不能老指望一个人去独斗,之前自己其实蛮缺少信心的,感觉自己思维和码力不够,但事实上,假期来看自己已经有了蛮大的进步,特别是一些知识点掌握的其实还算不错了,有时候, 真的应该自信一点,表达自己的想法,去努力尝试一下自己能做的题目。今后训练,我们也尽量不把知识点分得那么细,尽量每个人各种知识点都进一些,再在自己负责那方面精一些。

  总的说来还是有遗憾的,我们的能力确实距离稳定拿牌还有一定差距,不能每次都指望侥幸,而且事实证明,从高二开始,我就从没有侥幸的运气,我取得的所有结果都是和自己的努力和能力相匹配的。目前来看能力就是这样,可能还有一次机会,也是最后的机会了,为了不辜负自己之前的努力,我只能再去加倍努力。就算最后一无所得,我也不会遗憾最初的选择,我只会遗憾自己为什么不从一开始就去努力,再继续加油吧

 

你可能感兴趣的:(ACM训练日记)