记2018年第九届山东省ACM省赛

时间过的真快,第九届山东省ACM省赛就好像在昨天一样,然鹅今天(其实昨天就开始了)知乎上已经炸了锅。对于我这样一个即将退役的ACM蒟蒻来说,只能写下点自己的经历和感受来纪念我短暂而难忘的ACM之路。


本人只参加过两次ACM省赛,这次在两位队友大佬的带领下第一次拿到(银)牌。


首先,不得不说的是,我的的确确感受到了举办方山东财经大学的用心,赛前不仅创建了QQ群和微信群让各个学校的队伍询问问题,并且考虑到了下雨需要更换场地和是否有吃回餐的队员的问题。可以说比去年的某学校用心了不少。志愿者们虽然可能不是计算机专业的,看得出来应该经过一定的培训,在最后一小时要封榜的时候在现场的志愿者还宣布了一下,气球和打印的东西也是秒送到,我甚至一度以为送来的气球不是我们的。对于赛场纪律也是比去年严格的多,不禁检查了证件还让把书包放在了一边。电脑也看的出来是精心布置的,包括桌面和图标等等……虽然总归有些不足(后面会说到),但是还是给你们点个赞!


呃……首先说明我并不是山财派来的水军,哈哈哈哈~下面说下自己的经历吧。由于时间原因,我们没有去酒店,而是直接乘公交来到了山财,领完东西后进入礼堂,志愿者们就给我们送来了矿泉水(抱歉,真的忍不住想要夸山财的用心),顺利领到了盒饭,因为我吃的比较快,并没有像知乎某位悲催的同学一样被让全体起立唱国歌吓到筷子掉到地上……


今年的开幕式画风清奇……有位老师(貌似是山大教练)吐槽山大已经有好几年没得冠军了,听罢全场响起了热烈的掌声……还有一位发言的代表只说了句祝本次大赛圆满成功,发现没掌声……然后接着说我的演讲到此结束……再次响起热烈的掌声……


接着是热身赛,4道题,顺利的做出2道后就一直卡在了第三道题上,一直到结束也没做出来,后来做出来的人说好像是什么DFS+树状数组之类的。因为是热身赛,我们主要还是去熟悉了一下环境,我习惯性的把CB的项目管理窗口给关掉了,然后我和队长找了好久都没弄出来,差点被打……后来还是工作人员帮忙弄好的……


晚上回到酒店,和队长去山大的趵突泉分校逛了逛,一度以为走错地方,直到进入了他们的教学楼,发现几乎每个教室都有一半以上的人,并且应该不是考研教室……也就很能看出差距了,想想我们的学校,主动上自习的根本没几个,山大人的自控力的确让我钦佩。由于老师要分别找每个队谈话,我们就急忙赶了回去,由于队长是大佬,老师只是说希望他这次能换个颜色,拿个银牌。


在酒店晚上睡的贼好,不过第二天的心情还是多少有些紧张的,毕竟我之前的一次省赛和奖牌擦肩而过,而这次又是我最后一次参加ACM省赛了。一入场,发现一共10个题,就觉得这场比赛不简单,10个题,这么有自信不被AK?正式赛一开始,我们三个人先划分了题目,分别看题,但是一开始都没啥思路,就跟着榜走,顺利A了C题,又是F题(那个坑题),队长大佬听完题意后,直接动手敲了容斥的正解……Orz,顺利一A,然后是A题,我有个思路,但是不能证明是否一定对,趁着他们在看题,我就动手敲了,输入数据,结果乱八七糟的……正要回去找bug,队长说他A题有思路了,我就想,直接让他敲吧,然后交了一发,WA,队长说代码没错,应该是题意没理解对,又读了边题意,感觉没歧义,就去看代码,发现有两句代码的顺序不对,改了之后顺利AC,到这个时候大约2~2.5个小时左右,之后的时间就是一直在E和G之间不断徘徊,E的数据量很大,时间复杂度一定很低,我就手写了几组数据想找规律……本人蒟蒻,请大佬们不要介意……队长就和另一位队友谈论G题,思路是正确的,但是频频过不去样例,一直在调bug,直到结束的最后一瞬间队长才想到了错在哪……队长后来解释说知道自己可以拿银了,所以不做也可以……


出场后还是蛮开心的,因为这次几乎稳银了,我校除了大二的估计最高兴的就是我了吧。让队友给我拍照,队友一脸嫌弃(委屈),队长还不忘调侃这是我第一次拿牌,就给我多拍几张照吧。后来就一直在和他们讨论题,在听到有的队暴力过了F题的那一刻我惊呆了……区间1e9的数据啊!t最大也有1e6啊!!暴力1e42啊!!!还有个队看错题直接把四个区间的长度乘了起来,过了……还有别的学校的队伍,没过样例,A了……呃……要是我,反正不敢去交……


由于要赶动车,就没等闭幕式开始我们就回去了,路上一直在刷知乎,不过好像这次没有滚榜,算是个遗憾吧。对于F题的解释是PC^2出问题了,数据没上传上去,我觉得,主办方和裁判都有锅吧,但是我真的很不服气裁判长那句“F题就送给大家”了是什么意思?高高在上的像可怜乞丐一样的施舍吗?就算F题不是出题人的锅,但是B题怎么说?数据范围不告诉你,题意乱八七糟,输出什么全靠蒙,只通过不断的公告弹窗提示?就不能出完题检查一波?


总得来说,山财很用心,虽然都不想出问题,但是有锅就主办方和出题人一起背(个人觉得出题人锅更多点),题目难度偏难一点(也可能是我菜),三道题从银牌到没牌,如果F题不是随便提交就可以过,恐怕总AC数会更少。并且题目知识点的考察有点重复,两个题都考到了容斥和DP。对弱校的队伍来说拿牌基本靠手速以及胆大……这次比赛让我们学会了一句话:暴力出奇迹……


不管怎么说,要退役了,安心准备考研吧,加油!


猜你喜欢

转载自blog.csdn.net/zuzhiang/article/details/80229952