0%

Dirt030的赛后总结

为了总结提升队伍,也为了俱乐部年鉴的建立,每个队伍都要求提交赛后总结了(扶额

2019-2020 ACM-ICPC, Asia Shenyang Regional Contest

这次状态极佳外加510过了一个假题成功拿银。

所以极度膨胀之后,赛后总结让队友写了。

2019-2020 ACM-ICPC, Asia Nanjing Regional Contest

上来秒了签到题,然后口胡了一个H交上去,结果WA了,然后没仔细想,就以为是口胡的结论有问题,让awen和510去写解几和搜索了。最后awen突然问1 0 0这个数据怎么办,然后我才意识到H题口胡的结论是对的。

有遗憾也有满意吧,遗憾的是我H没早点想到特判,awen的K写的特别慢,最后铜首没能拿到银;满意的话,这次比赛基本上发挥了应有的水平(铜首银末),也算不虚此行。

总之,就是要记得结论题过不了多想想特判,解几题帮awen算一下。

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest

这一场是开的模拟赛,A、I上来秒了,没什么好说的。后面的话,E题推了很久,然后交给awen去用JAVA的BigInteger写了,这中间我把D随便想了一下,然后再awen写到一般的时候用电脑跑了一下发现样例都没过。最后awen的E有点问题,一起debug了一下,一发过了。然后我重新读了一下D,找到样例怎么算出来的了,但是写完之后还是没过,最后找出来有的地方乘写成除了,上去一发过了。最后F大模拟写了很久,写完之后又各种沙雕bug,毕竟好久没写过BFS了。debug完了之后发现TLE了,但是多次尝试找不到哪里的问题,就扔到计蒜客上去试了一下,然后计蒜客上面过了。百思不得其解,最终上百度看了一下别人的代码,有个人测试出来时getline读入太慢的问题,然后我让awen改成gets,我去上个厕所回来。结果回来发现WA了,一开始以为时gets有问题,改成了getchar,结果还是WA。然后重新看了一下改动的地方,原来是awen把string改成char[]之后数组开小了。改完之后就A了。

今天状态不错吧,一个人过了四题,然后现在总排名是银末,因为除了F之外都是一发。

总之就是要记得getline()太慢了QAQ。

5th CCPC-Harbin

J、K上来秒了,没什么好说的。后面做F、I的话,主要是代码实现的问题,所以一直卡在那里。

就我个人而言,读题方面的话,这次我没有看错题意,然后速度也没有问题。但是在队友写代码的时候,我是在看其他题目的,一方面,如果顺利出题的话,可以快速跟榜,但是另一方面,如果没能顺利出题的话,我需要花费额外的时间去阅读队友的代码。

按照以往的经验,这么做本来是没什么问题的,因为一个队友写,另一个在看,两个人已经基本可以保证代码实现不会有太严重的问题。但是这次比赛出现了优化上的问题,也就是一些很细节的东西出现问题。所以整个比赛第一个错误决策是我没有立刻打印代码去找问题,而是凑在电脑前一起胡乱优化。

在浪费了大量时间在优化上之后,队内出现了分歧,究竟是继续尝试还是换题。当然最后还是一起换了题,但是换题之后也出现了第二个决策失误。在我和awen没确认算法正确性之前就放任510不断尝试提交,按道理应该针对小数据对拍一下。这也是我队的积病之一,经常感觉自己没问题了就放弃和队友讨论,直接去实现代码。

总的来说,对于做出来的题,分别有这两个问题,对于没做出来的题,有一部分是能写但是没看出来模型的。针对前一个短板,会记下来,对比赛时的工作流程予以规范;而后一个短处,在接下来的两周,以及再之后的时间里会通过组织队内训练赛和补暑假的题来弥补。