山东省acm-icpc省赛总

赛后总结

这次比赛出发前信心满满，觉得拿铜牌是有可能的，碰碰运气有可能拿到银，因为平时的比赛，有几次我与往年的排行榜比较一下，大概的名次是差不多的。但今天的比赛确实是让我很惭愧，不得不说，做的还不够。

见到很多人在谈论f题，f的确有失公平，但其实在我看来，与我们队的成绩关系不大，因为有没有这道题，我们都拿不了牌，所以在这里不会找借口是题的问题。

但是插一嘴就是要吐槽一下赛场规则了（就一句），上厕所居然发现有人在传答案！（确实有点让我气愤了）

言归正传，排除其他外界因素，找自己的问题，从最开始讲起：

刚进入赛场心情就有些紧张了，这的确跟cccc比赛有些不同，cccc的比赛一方面是跟学长们学姐们一起比，感觉上就不会太紧张，但是acm我们三个人都是17级的，也就是说每个人都要挑起大梁，这跟平时比赛不太一样。按我们的战术，刚开始快速过一遍题，找到题意最简单，样例最简单的，先下手，我一下子看到c题，觉得可以做，与他们简单讨论后，立刻打出来ac了，当时打完还是挺开心的，心态放松了许多。然后按照方案，跟榜，发现f题过的人很多，但我们看错了，看成了e题（因为在排行榜上每个题目都有下划线），然后杜米田以惊人的速度读完了题（真的超快），觉得可以做，打完代码交，wa，心态瞬间炸了，在看榜，发现看错了题，但此时杜米田又把a题读了出来，并且与王琦讨论觉得用桶排字符串，求循环找可以过，我连题都没读直接按他们思路打（赛前的安排是我负责代码实现），打到一半王琦突然说用sort求每个字符的差值可以缩短时间，我大概看一下觉得有道理，就又重打，这里稍微耽误了点时间，但是不大影响，到目前为止，一切还在我可以承受的范围内，把代码打出来，提交，wa，又更改，再提交wa(是超时还是wa我记不太清)。心态彻底崩了。我突然不想看a题了，但是身边有很多队做了出来，我这就有点迷，但是我还是放弃，又转向f题（此时我的金牌翻译官-杜米田早就把题读好了），看了看题，觉得也还可以，打打试试把，打一半，做不下去了，觉得绝对会超时，用区间去乘的话又要讨论太多情况（后来了解到要用容斥，日后去了解一下），又放弃了，此时我们已经开了三个题，三个人三个题（杜米田再找e题漏洞，王琦在看a，我在看f），杜米田发现了e题一个漏洞，补上，又wa，王琦多次更改a题方案，wa，我f题毫无进展。此时我已经心累了，因为时间已经过去了很久，饭都发了。就这样僵持，我在aef三个题之间游走，忽然觉得e题题读错了把，杜米田应该是把a（一个）j，看做了a【j】，然后跟他交流，发现确实错了，但样例解释不通啊，就这样又过了不知多久，期间王琦又wa了几次，距离结束还有大概50分钟的时候，突然过了，所以在此还是非常感谢王琦同学的不懈努力。50分钟，能a个题？此时突然听见隔壁兄弟说样例没过也能a，惊叹后台数据之弱，老杜发现他们a的是f题，然后我就抱着试一试的心态，推了个公式，样例都没过，老杜说交吧，碰运气，结果真的ac了。就这样，还剩了十几分钟，吃了个饭，出来了。本来觉得能拿个铜牌，谁知道a题共wa6次，罚时太多，没能拿牌。

总结下来，有几点不足，平时比赛没注重罚时，比赛时也就忽视，最后败在了这上面，战术上问题应该不大，知识的掌握还不足，像容斥这种东西，听都没听过，比赛经验不足，比赛前一天晚上我们才整理一些代码模板（在此之前我们都不知道还可以这样），而学长们早就准备好厚厚的一摞，而我们只有5页。大概就是这些，但是我们队非常团结，闭幕式的时候，后面那个队因为内部矛盾都都吵了起来，而我们队一直很愉快的再打比赛，我们很相信彼此，以后还希望跟他们组队。