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真的非常让人着迷,让人为之努力,为之拼搏!
附上第九届山东省省赛题目: