ACM第二站——2018年第九届山东省省赛

5月6日：第九届山东省省赛

        真正的ACM比赛，怀着无比的期待和满心的激动，终于迎来了2018年的第九届山东省省赛，初出茅庐的我们打响的第一场“战争”，就着那一腔的热血，将会随5月6号上午九点到下午两点的拼搏落下帷幕。从去年的十月份入门，一直拼搏到现在，说从未懈怠也少有人相信，可半年下来的血与泪，努力和拼搏却是实打实的！！！

接下来说说我的经历吧：

        5月4日（周五）晚上接近十一点（十点五十六）的火车（绿皮硬座），想想我们教练，可是真的真的很辛苦，时时处处为我们考虑，拼着命的教导我们，对每个队员都十分上心，无偿的付出，盼望着我们能取得最好的成绩。虽然嘴上不说，可那真心实意是每个实验室人（甚至是仅仅听过他的课的同学）都能感受到的，“春蚕到死丝方尽，蜡炬成灰泪始干”嘛，应该是这么用的吧，哈哈，小小外界条件怎能阻止我们的脚步！何况七个小时的火车刚好可以和队友们，实验室的学长们聊聊天，玩玩游戏（扑克，象棋……），平时也没有什么课外的交流，趁这个机会也可以多多的互相了解了解。而且……谁说的绿皮火车上没有美女的。。。（咳咳），虽说睡觉是个问题，不过多走几个车厢，还是有蛮多空位置的，总体来说，坐火车方面没有什么可以挑剔的。

        5月5日（周六）早上六点多到站，跟着队友坐车（有个队友是济南的）到山东财经大学休息，话说，一晚上只睡了半个小时天黑的时候还不觉得什么，天一亮是真的难受！坐车半个小时到一个小时左右到达山东财经大学舜耕校区，环境还是很不错的！想起有个高中同学刚好在山财，就跟她联系了，结果明水校区的……然后就去天舜大厦入住了。还有天舜大厦楼上的走廊是真的闷，但领了门卡进房间后是真的真的真的非常舒服（说到这里，不得不说最令我怀念的就是那张床！！！跟几个好友说过之后，不得不在这里声明一下：别想歪！别想歪！别想歪！）！

附上一张安排图：

        然而，我们萌新们刚进宾馆就各自挑选好房间（两个人一个房间）吃了个早餐呼呼大睡去了，报到和领取材料什么的应该是学长们代劳了，哈哈。没想到一觉醒来已经是十二点了！亏我还定了个十点的闹钟。起床后拿饭吃饭，哎，现在想想是真的惬意，嘿嘿（保佑我不会被打），床还是那么软，地板都铺着厚厚的垫子，看着外面的小雨淅淅沥沥，喝着绿茶，吃着小饭，啧啧啧，不错不错。

        5月5日（周六）下午，开幕式，各个领导讲话，果然是志同道合，言简意赅，十个人才半个多小时就讲完了，接下来就是热身赛了，热身赛两个小时，熟悉操作环境，提交流程，注意事项什么什么的，除了不能打印和时间，其他都和正常比赛是一样的，热身赛总共四个题，两个水题两个难题（对了，有些借鉴来的模板一定要注意它的正确性！！！平时练习的时候尽量去试一试）。比赛环是真的嘈杂，各个队伍之间紧紧挨在一起，很懵逼。两个小时里除了做题就是四处张望了（我在看气球，两位队友可就不知道了，毕竟别的好多队伍都是有女队员的，哈哈）。

        5月5日（周六）晚上，聆听教练和学长们的“指导”，却也不给我们太大的压力，总是不懈的鼓励我们。然后十点前睡觉，写到这里，还是忍不住想起那张床。

        5月6日（周日）上午七点起床，吃完早餐，收拾好东西就去比赛场地了，一切都非常自然，略微有些激动，立flag可是起码要拿银牌的！然后从上午九点到下午两点都是处于拼搏的状态！

        还没有发题的时候，登录帐号，可以看到题目，就开始和队友猜测哪些题是水题，哪些题要用什么知识，反正也是闲着（比赛开始之前不能敲代码）。开始之后，两个队友开始扫题，我开始敲一些头文件。敲完之后，看到C题，第一印象是图论题，刚好是我的“擅长”，题意很清晰，然后就想到了prim，但想着一定要先做水题，就刷榜单，结果这个题目就是最先解决的。。。跟队友说完题意之后，得出结论，是最小生成树，但是TM居然就是一道水题，根本用不到prim或者其他任何算法！！！然后秒过，然后就是看到有人过F题了（毒瘤啊！被坑了），反复“读懂”题意之后，一想别人怎么可能过的那么快！！！一定有简便方法，然后三个人一直在怼F，当然，也在刷榜单，后来发现A题过的也不少了，然后开始做A，终于是过了，不过一想，怎么会有三个水题（一般套路都是两个啊）！！！过了A之后，又开始怼F，接下来三个小时直到封榜前都处于想任何方法的过程，三个人大约一共用了十几种方法吧， ，，封榜以后，我决定不管麻烦不麻烦，用容斥定理写一个，刚开始想到了这种方法，但是因为比较麻烦，所以放弃了，毕竟想了两个多小时也没有其他方法，题意也“明确”了，接下来，写其容斥定理来也十分顺手，大约用了十分钟，写完之后，让队友出了几个例子，都没有错误，就提交了，，，我还是蛮自信的，然而队友看我提交之后三秒之后居然还在判，都说凉了凉了，我想我肯定没写错啊，又过了五六秒，返回一个绿绿的“YES”，心情一度激动，终于是过了三个题了，但做的确实太慢了。。。接下来四十多分钟，开始看E题和G题，最后队友看出了E题，结果敲完了，也没时间了，还有五分钟，提交了两次，都是“NO， WRONG ANSWER！”很伤心。。。

        省赛金牌24银牌47铜牌71，总共二百五十多个队伍，奖牌占了一般（笑哭）。出比赛场地后，开始和其他队伍讨论，去了十个队，六个队做了三个题，一个队做了四个题，三个对做了两个题，很心累，，，最终是一个银牌，六个铜牌，省赛就如此收尾了，闭幕式颁奖居然是每个人都有，然而奖项也从一个队伍一个奖牌变成了一个人一个奖品（铜牌是小米签字笔， 银牌是小米自拍杆，金牌是小米手环还有浪潮的实习Offer， 第一名当然时捧杯了！）。。。恩，山财的小姐姐还是蛮不错的，“欢迎大家去山财玩哦”， 哈哈。

比赛结束了， 无论是在队员们的讨论中，还是在知乎上引起了不小的反响。

榜单：http://210.44.128.194/html/

主办方技术支持人员的事实陈述请参考这个答案：https://www.zhihu.com/question/272062934/answer/384014378

知乎询问：https://www.zhihu.com/question/272062934/answer/385101725

个人感觉省赛出现这样的失误是实在不应该的，却又情有可原， 时也，命也。“得之我幸，失之我命”嘛！

        而且借用知乎某仁兄一句话：“我都不后悔，我无法想象没有acm的大学生活，我觉得即使再给我一次选择的机会，还是会选择入acm这个坑。这个坑，我就是愿意跳，生生世世!”，，，哈哈，不进入ACM感受不到ACM的魅力，ACM真的非常让人着迷，让人为之努力，为之拼搏！

附上第九届山东省省赛题目：