2019 ACM 山东省赛 总结

     11 号上午到了济南大学,然后就是。。。走了一个中午的路emmm。。。。。济南大学真大啊,我从西门走到12号教学楼,又走到西门的大礼堂,再走回12号教学楼,热身赛结束再走回西门的宾馆,两万的步数,到了宾馆我和许哥哥的衣服都湿了。我感觉曲师校园小还挺好的。看了一下知乎才知道,济南大学还有个更大的南校区。他们上课得多累啊。哈哈哈哈。

     下午的热身赛前三道都是原题,所以我们很快的就A掉了,热身赛做完三道原题,再一看rank,在加上我们之前做的浙江省赛的排名也不错(这次的题是浙大出题,不过浙江省是谁出的题我就不知道了),所以我就对这次比赛的结果有一个大胆的期望。结果事实证明我想多了。。。。。

     热身赛的时候想试一下测评姬的性能,但是可惜,我不会写测试的代码,写了一个循环次数很大的for循环,但是被编译器给优化掉了,emmm。。。。。。我们就重启了一下电脑发现E盘里的文件没有被删除。所以我们就打了一点板子,想明天直接用的,结果我还是naïve,正式赛的时候发现文件没了,估计是系统还原了。

     12 号正式开始比赛,赛程前期还是感觉不错的。我们做完三题的时候,高中生已经做完六题rank1了。高中生实在是太强了。许哥哥给我讲完C题以后,我俩讨论了一下,我就有思路了,直接上机写,然后就过了。然后就是和许哥哥讨论了一下H题里面涉及到的生成树的性质,也是没有什么问题就过了。我们三题的时候一度排在金牌区。然而在做完五道水题之后就没有再做出题了,我们眼看着从三十多名掉到封榜时的五十多名。封榜的时候,我们排五十多名感觉银牌稳了,要是能再做出2道题的话还有可能到金牌区。赛后滚完榜才发现是我想多了,7题只有前三能拿金,而我们封榜的一个小时里从五十多掉到了75直接到了银牌区最后一名。最后我们是五道题的第三名,只比第四名少四分钟的罚时。手速太重要了啊!!!!犹豫就会败北!!!(准确也很重要,不然一次罚时直接就二十分钟)我们当时要是手速慢了就拿不到银牌了。当然,要是能做出一两道题的话,我们就不会这么悬了,还是因为菜啊。最后一个小时不能做出题就只能坐以待毙,名次掉的很厉害。那些五题时在我们后面的队伍有很多都是做出了题,然后就超过了我们。在最后的一个小时里是很多前期没有发挥好的队伍爆发的时间,不能做出题就只能掉名次(做出题来也有可能会掉名次)。

     今年的比赛感受和去年相比,确实有一些差距,不论是从题目上来说还是从其他队伍的表现上来说。去年的题目还有能做的算法题的,今年的算法题要比去年的要难一些,读懂题意之后感觉只有L题是能做的。B和H还是没有什么感觉可行的思路,一些思路很容易就被自己的数据卡死了。看别人说H题的正解是贪心,但是我们当时没有想出正确的贪心决策。B题是个dp,虽然当时想到要用dp,但是同样是没有想到如何记录和转移,还是要补了这几道题。再就是今年参赛队伍的实力强了好多,可能今年是他们爆发的一年吧(不过当然也有可能是因为他们去年被F题坑到了)。没能在封榜期间做出题来还是因为菜。电子竞技,菜是原罪。希望明年能做出几个有区分度的算法题吧。

     这一次的省赛是第三次比赛了,两次省赛一次区域赛,然而却是第一次比赛的成绩最好。三次比赛都没有做出什么有难度的算法题,两次省赛能拿牌主要还是在简单题上手速快+没有太大失误。只能说是尽力了,并没有什么激动人心的超常发挥。想要拿牌除了要做出水题外还需要明确的分工与团队合作。至于拿银乃至于拿金就需要做出算法题了。赛程前期一定要三个人都分别读题,有可做的题就打,但是不能三个人都围在电脑前做那一道题,除非是两个人都出现了问题,这时才有必要让第三个人介入,然后分出一个人继续读题。团队合作是很重要的,我们团队合作的比较好,所以我们才能排在5题的前部。相比之下,我们隔壁的队伍就不太好,他们在讨论题的时候一直在很激烈地吵,已经超过了讨论题的程度,在旁边感觉很尴尬。

原文地址:https://www.cnblogs.com/kongbb/p/10858294.html