2016acm山东省省赛感悟

Posted 2020-07-23

      序：

      我最讨厌的是坐车，尤其是客车，还是五六个小时的那种。所以，从青岛到济南的路上一直不敢玩手机，只有听歌消除自己的寂寞，哦，还有和妹子聊天。客车一路向西，天逐渐变暗，变暗。好久没起这么早了，而且没有吃饭，路上睡了几觉，不知不觉就来到了济南。师范学校果然妹子多啊，比我们石油高中多多了啊，我只感慨下而已，没有其他的想法。山师教职餐厅提供的饭，和我校流动餐车的盒饭的味道差不多，忘了提了，我校流动餐车盒饭的价格-5.5yuan。以上纯属吐槽。

     正文

     饭毕，在山师机房的天梯初赛过后，我们又到比赛场地参加热身赛了。第一题A，问济南泉水有多少个。身为山东人，岂能不知道这些啊。从小就被教育趵突泉、黑虎泉等七十二泉，在队友的纠正下，原来题目除去了趵突泉，soga。我们又搞了搞pc2，差不多了解了怎么提交怎么查看之类的一些细节。董小姐手切了一道D，好佩服，膜拜。

    第二天正式赛，教练告诉我们have fun，所以我们做题的时候不是很紧张。我们起初配合得很好，我们三个先把题意读了，看着A题很多人都交了，董大神也迅速看完了。他接过键盘咔咔就切，我就迅速翻着题目，找到了一个简单的K题(-?-）。他把A做完的时候我就迅速的把K题的意思告诉他，这个题都做过，所以很快都切了。

    接下来小方又告诉董小姐一道水题，也有很多人都过了这个题，当时他们做出来后结果和测试用例不一样，董小姐开始一个一个检查了，我没有帮他们，只是继续看我的题，B题Fib和G题Nim博弈大概都是个数论方面的题目，我比较感兴趣。我把BFib数列一个个列出了，然后按照题意慢慢推。他们也在继续搞着自己的题目。大约过了半个小时左右，董小姐把E题A了我们A了三个题，没有罚时。看了看我校两个队伍都在金牌区的，我校大一的同级队伍也在银牌区，我们也有信心去搞题目了。

   接下来就是黑暗的时刻了。我们看着前面的队伍A了四个题，心里不爽，我就接过B题去敲。思路很清晰，就是fib从后往前推，比N小就用N减去它，然后跳一下继续推。结果交了两发，都WA了，我们甚至怀疑自己的想法是错误的，怀疑自己是不是读错题了。我让小方和我继续把题意梳理一遍，我把迪杰斯特拉模板给董小姐，让他继续搞 C，C题过的人也很多，我们很不安。   这个时候大概开始发午餐了，两个面包和一个牛奶、一个香蕉，我只觉得自己很饿，吃饱了才能做题，后来听说面包很难吃。不过，小方告诉我J题炉石的题过的人很多，让我看一看。我也曾经痴迷过炉石一段时间，不久觉得这个游戏毫无意义，便放弃了。拿过题了，以我个人的经历，我大概明白了这个题是什么意思。我接过键盘去敲J题，我对这些长串的字符串很反感，生怕有些错误，董小姐边吃边帮我检查是否有单词拼错了。很快就写完了，交上去很久没有回答，生怕自己哪里写错了。心里忐忑不安。董小姐让我不要担心，当然最后还是AC了。四个题都是一遍过的，没有罚时。看了看榜单，我们还是铜牌。比赛时间已经过了一半，董小姐继续搞他的图论C题，我继续研究其他的题目。

   最后一小时，封榜了，我们划到了铁牌，我们决心再AC两道题。我劝董小姐放弃C题，搞一搞其他的题目，他还是不死心，我说，“再做十分钟就换别的题吧”，他答应了。然后小方和董小姐一起搞B题，起初他们用队列，后来改用map，我真懵逼了，他们交了几发还是WA了。真的绝望了。还是自己太弱。

   最后剩了五分钟，我想改一改原来写的B题然后交一下，把fib第42个数改成第43个，顺便把不成立的条件倒过来，虽然知道这两个性质一样，只是为了增强一下信心。就这样吧，我点了提交，结果。。AC了。我们都感到惊讶，真是意外的惊喜哈哈，虽然如此，我们的成绩也就垫底了。我们又看了封榜前比赛的排名，估计我们校能拿两块金牌吧。

   后来学长说他们又过了一个题，我觉得两块金牌差不多到手了。真心为他们高兴。

   滚榜的时候看到我们成了铜牌倒数第二。啊。还是对自己的表现很失望，还是自己的训练强度不够，比同级的acmer还有一段距离，尤其是打acm的ioer，Orz。

   明年省赛要拿金！