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题的前部。相比之下，我们隔壁的队伍就不太好，他们在讨论题的时候一直在很激烈地吵，已经超过了讨论题的程度，在旁边感觉很尴尬。