2020 CCPC绵阳站赛后回忆+总结

最终53名,银牌中段

2020年11月一日,大约是阔别了一年的比赛,从2019年的12月中旬以来,就一直没有比赛可打,天天也就自己慢慢的练习。

我是早晨7点多就起床了,因为早晨九点的比赛,scx说要八点半就集合到场,我就去第一餐厅吃了个早饭,还是传统的肉夹馍。吃完后就买了点午饭吃的面包就来了。换上比赛服,短袖的T恤刚开始还有点冷不过一会就好了。

早晨九点比赛开始,上来我拿到题面就去翻页寻找题面较短的一个题,他俩好像都还在读A题,我看到了D题题面较短,而且看着还像是签到题,事实上当时猜的也没有错,那就是第二个签到题,读完题意后我就跟他俩说了说这题啥意思,以及注意一下把输入的数据都先+1避免题意中less than 0。不过这题确实也挺有点数学的,看他俩又在讨论,我也插不上话就去寻找第二个能做的题了。于是找到了G题,一个博弈论,这就是我们比赛的第一个伏笔了,这题是一个银牌题,最后也只有90多个队伍通过了这道题。我把题目读完后略加思索就发现了一堆if else的规律,感觉好像也是签到题,于是就跟scx说了我思路,这时yyc已经开始敲D题了。说完思路之后scx又发现了一点别的特殊情况,于是我俩人就觉得这题稳了啊,不一会yyc也把D题敲出来了,这时候差不多快10点了,D题还-2好像,打开排名一看还是铜牌,合着大部分队伍这时候一个题都没有做出来。于是scx说让我去敲G题得了,我一想就一些if else有啥好敲的,就让他去敲了,我就去看L题了,并且又让yyc来看L,G题敲的很快,毕竟就只有if else之类的东西,但是交上去却秒WA,一直改来改去也不对。这时候我也在想哪里不对,yyc也从L题出来,大家一块看G题,就这么看来看去改来改去还是不对罚时瞬间就到了-6 -7,这时候差不多快11点了,也只有一个题。我就去看J题了,发现好像是一个数据结构之类的东西,就一直从旁边一直想,列了一堆东西,结果也没有想出来,跟scx讨论他还在刚才博弈中,也没大听明白我想要维护什么,我哪里不清楚。这时候yyc也放弃G题了,来看J题,我给他解释了一遍题意之后,他略加思索来了个分块暴力的解法,我也没搞懂他啥意思于是就让他去自己做了,我继续看K题。K题看起来友好的多了,需要找数的规律,我又列了一堆规律,期间scx还在改他的博弈,但是还是不对。好在一会之后yyc就把J题解决了,也是带了一些罚时。这时候快12点了好像,我们才俩题,远远不到铜牌区。我于是就跟yyc去说K题,跟他讲我发现的规律,他从那里演算也不知道我找的规律是不是都是正确的,我于是直接上电脑上去敲我的规律了,敲完检查后交上去又是秒WA,这时候又发现了好像有其他的规律,改了交上去还是WA,发现还是不对。这时候旁边的yyc就又提出了别的可能的情况,我就按照他说的改了改后,他又验证了一遍发现直接把数拆分成三个然后直接暴力看是不是两两互质即可,我加上后交上去可算AC了,这时候好像已经过了12点了可算打出3题了。似乎艰难的挤进了铜牌区。于是跟他俩说再做出一个我们就能稳住铜牌了,他俩似乎也被带动了起来。yyc就自己去看L题了,因为我看着有组合的计数,好像是个组合数学,这方面我还是不大行,高中排列组合就没大学会。就让他去看了,他自己也从那里慢慢的看,我跟scx就开始着手看最初开的G题,这题现在已经-7了,如果能做出来不论罚时也起码四题了。于是他就开始想是不是还有特殊数据的情况,最后也找出了一组但是改了之后还是不对。打印出代码陷入了迷惑,来跟我总结规律,这时候已经1点了,还有最后一个小时。我就觉得与其这么找错不如重新构造一下代码,说不定前面也有哪里写错了,我于是开始从纸上重新构造代码,列出了一堆if else然后scx来讨论就跟着讨论,接着他就发现了似乎刚才情况没错,但是不小心写错了。这时候yyc已经写完L题了,但是还是一直在WA,于是scx就说就让他改个地方试试,我当时实际上也没有抱什么希望,scx也是直接把一个>=1改成了>=2编译调试也没有直接就交,我们这场题都是要么直接弹出WA,要么就是一直在评测然后最后AC,他这一发交上去,直接弹出了一个AC,在我还没有反应过来呢,scx已经高兴的叫出来了,我也跟着叫了出来,这时候可算已经稳住铜牌区了。于是我们俩就过来问yyc怎么回事,结果发现他多组输入的数据调换了一下顺序答案就不对,于是叫他把所有的memset都加上了,但是还是本地不对。于是我们就把他的代码打印了两份,我跟scx俩人一起在找错,最后他俩好像发现了什么错误改过来后交上去了。一直就是正在评测,大约评测了10多秒,弹出了一个AC,至此已经还有差不多20分钟比赛就结束了。我是真的也没有想到yyc最后一个题也能做出来,最后一看前60。当时scx就说24+36不大稳定银牌啊,于是就去前面数打队伍,发现前面打队伍还有不少。我一想不对啊24+48啊应该10% 20%啊,银牌前72啊,已经很稳了。于是我们最后就开始挂机刷新榜单,到了最后的5~10分钟排名还在不断的往下掉,不过还好还是稳住了银牌中段。比赛结束。

总结了一下本场比赛基本都是我在开题,他们在看题我就单独开别的题,甚至让他们比赛的时候连英文单词都没有阅读。这把比赛打的也是效率很高,5h的时间内,电脑一直没有闲着都有人在敲代码。实际上还是很险啊,最后如果没有再做出哪怕一题连铜牌也稳不住。我们最后5题也是罚时倒数第二罚了1300多分钟,5题罚时倒数第一还是中科大队名还正好叫什么罚时正无穷正好应景也挺有意思的。不过一想就算罚时少也是银首,除非能两个小时内做出5题,还能混个金尾。不过这对于我们来说也不现实。似乎这把也完成了全部的目标,没有遗憾。

posted @ 2020-11-03 22:15  baccano!  阅读(1139)  评论(0编辑  收藏  举报