这次比赛是我第一场参加的正式比赛,其实也是我们队第一次参加正式比赛,这次我和活泼聪明的12级学妹,还有YY能力比较强的东神组队参赛;第一次参加ACM的正式比赛,还是挺兴奋的,因为可以和各个高校的队伍PK,还有可以体验一下其他学校的校园生活,接下来写个流水账记录下今年的省赛;
11号早上做着包车到暨大,然后步行加地铁来到了华农,首先是去到他们的招待所订房,我们学校的队伍还是比较多的,有六队之多,订的房间也比较多,但是那时房间不太够了,豪华房和客房各五间,听到豪华房,他们个个都去抢,而且都是男生(我觉得应该先让女队员选吧),我们队与世无争,我和东神订了个普通房;那宾馆的条件还是挺差的,东神还带了电脑过去,我还对他说:“宾馆都会有网线接口的啦”。结果,去到房间找了半天才发现没有网线接口,只有豪华间才有,顿时无语。。。不过还好有空调,电视,总的来说住宿条件还是略差;
把东西放到了宾馆后,我们就去吃饭了,因为又坐车又步行,我们都有点累,我和东神就跟着师兄师姐还有带队的志愿者去华农比较近的饭堂吃饭了;打饭的时候,因为我们没有饭卡,然后领队佳姐就问那个打饭的阿姨能不能先打饭再买饭票,然后那个阿姨很不耐烦的问佳姐要不要打饭,但好像听不太清楚,我就上前解释一下,谁知招到了那个饭堂恶狠狠的眼神,还有粗暴的言语,顿时我就不想在这打了。转战另外一个窗口,去打面,谁知情况还是一样,那个阿姨也是很不耐烦的嚷着“快点啊,下班了!”,然后各种不屑的眼神和动作,这种服务态度令我记忆尤深,这时才深深体会到我们学校的饭堂阿姨的服务态度是多么的好(每次走过饭堂窗口时,那些阿姨都会很热心的问“同学,要吃什么啊”,而且味道还算不错)。
吃完饭休息了下,我们就去开幕式,因为是第一次参加比赛,师兄说去参加下开幕式,感受一下,然后我们就去了开幕式,介绍了比赛的规则,还见到了中大的牛B教练--郭嵩山,发言的时候,他一口地道的广东式普通话,我就断定了他是广东人了,哈哈!短暂的开幕式后,我们就去热身赛试机了,然后坑爹的体验就开始了;去到了机房,我们看了下有什么编程工具,发现有很多可以选,我说cb好用,然后我们比赛就用这个了。我们分开来看题目,我看了A,发现题意不太好懂,就看了下榜,发现有人过了B题,我和师妹就去看B题,一会后,师妹给我们讲了下题意,我们决定水一下它,很快返回了NO-WA,然后换东神换了种思路写,再交NO-WA,东神和学妹说,就是这样做了,怎么会错呢。。然后又无脑的交了一次,又NO-WA,然后我们看了下PC^2,发现B题有更新,原来B题要用long long,改了之后就过了,顿时无语。。然后我看了A题,题意懂了,发现是个公式题,要康托展开的顺推和逆推,可惜没带模板而且不会敲,就放弃了,回到宾馆后做了做A题,发现就是那个公式。。
12号是正赛,早上,我很早的起床了,洗漱完,整理下就去吃那个自助早餐了,去到餐厅后发现,那个自助早餐还真坑,就那么一点东西吃,心想这也叫自助。。好吧,随便吃了点就走了,去到比赛场地的楼下,还没到时间入场,我们就等,红色的海洋,看起来挺有feel的,等一会后就可以进场了。进到机房后,随着裁判员的倒数完后,我迅速的打开信封,各拿一份题目看,我和东神一起看A题,因为我们的策略是先保证把最水的A掉,A题题面有点长。。我在慢慢的推敲,而学妹在看K题,看完后,她说用字典树。。然后东神上去敲K题,我看到他在不断的敲还有调试,但调试了半天也没弄好,我指出了点细节问题,然后他说还有点问题,他打印了看看,然后学妹说看完了A题,说很水,她上去敲一会就交了,返回了Yes,终于过一题了,那时比赛已经过去接近半小时了,心里踏实了一点。然后看下榜,发现K题过的也挺多,然后东神就继续搞K题,我就看J题,发现J题很熟悉,感觉好像是组合数学问题,在纸上写了几遍,还是不太懂;然后东神就交K题了,谁知返回TLE。。无语,就输入的时间也会TLE?然后我和师妹就看其他题,师妹说F题是个概率期望的题,她说不会,这种题我也做得少,我上去演算了一遍,连样例都过不了,而东神在改K题;然后我们看了看PC2有什么通知,然后发现东神居然交错题了,他把K交到了A题上去。。晕,然后他把K再交一遍,这次返回的是NO-WA,发现这错误时已经过去半小时了,我们继续看其它题,他改了改又交了上去,很快的,还是返回NO-WA,他说他的做法没错,看他好像很无奈的样子,士气全无(这样不太好,会影响队友),他说让我来敲,我上去拿着题目看了下,懂了题意,我去,这不是字符串统计的水题吗。。。我上去敲了下,输出有点小问题,然后东神说我为什么这样做,我说题目就是这样要求的啊,我把题意告诉了他一遍,他说理解错题意了。。。囧,他说他的改了下就能过,然后让他把之前的改了下然后交,终于返回Yes了,这时又过去了半小时,K题过了之后比赛过去了将近两小时,看下我们的排名100名以后的样子,发现B题过的挺多,我看了下题,是个杨氏矩阵的题,也挺好懂,我给东神说了下,他说将它变成线性的来弄,我想了想,好像也挺对,然后他就用STL来做,很快的写好了,交了一发,返回TLE了,晕。。当时我们想:这复杂度也会超时?然后又看了下程序,东神问我lower_bound是不是O(logn),我说肯定是,因为我都经常用,我们翻开了吉大的模板,确定这个函数是不是logn的,然后无意中发现multiset的find也是logn的,然后将lower_bound换成了find,别无选择的交了一发,返回了Yes。。晕,这怎么回事。。赛后才发现lower_bound是线性表里的二分,而set是用红黑树实现的,晕。。过完这题发现比赛差不多剩一个小时了,发现F题过了很多,就问下学妹什么意思,她说了个挺复杂的题意。。我想:这也能做?我自己看了遍,发现她理解错题意了,有正确的题意就简单很多了,然后她说可以把样例算出来,结果发现她的方法和我的一样,但是我算出来的是错的,囧。。我又演算了一遍,发现真是样例的答案。东神说他上去敲。。我用手写,很快的我就写好了,hash了一下,东神的实现方法好像有点复杂,我说我来敲,迅速的就敲完了,发现漏了个输入,师妹说她来改,很快的就改完了,交了一发,返回RE。。她猛然一发现,数组开小了,囧,然后迅速改过来,Yes了,这时离比赛还剩半小时了,那时我们觉得没什么题可做了,我们就刷下榜,我就敲个I题玩下,还没敲完比赛就结束了。
最后省赛以4题铜奖结束,如果能再过一道就是银了,可惜实力经验方面严重不足;这次比赛暴露的问题挺多的,低级错误尤其多,交错题,理解错题意,交流错题意,函数使用不熟悉,演算不够细心,敲代码时不够冷静等等,虽然是铜,但感觉第一次比赛也算是可以了,我们都还需继续努力提升实力,期待明年吧!