山东省第六届ACM省赛总结—— 正式赛篇

其实没必要搞一个上下篇啊，整的跟写小说似得。。。不过既然写了，就继续写吧，哈哈╮(╯▽╰)╭

10号，又起一大早，老师说早上吃完早点就去退房，所以我们大清早的洗漱完就收拾东西了，ZX弟下楼领的早餐券，我、ZX、YF、ZD一行人就去啃早餐了，可是去的太早了人家还没有做好早饭，我们真是一帮子吃货。。。老师还给我们每位队员发了一罐红牛一块士力架，还不错，关键是山科大的志愿者们给我们每个参赛队员都写了一个明信片，虽然都是一样的内容，可是那个字真的是太好看了，一看就是个漂亮妹子写的，哈哈想多了(─.─|||。坐在大厅大家瞎侃了一阵，早餐就准备好了，早餐真的是让人眼前一亮，比午晚餐好多了，略丰盛，有种对早餐相见恨晚的感觉。。。第一次吃呢么多早餐，怪撑的，那些天一直胃不舒服，我也不知道自己是怎么吃下呢么多饭的，哈哈。

吃完早餐我们就把自己的行李收拾上大巴了，乘车去了信息学院，去的第一件事当然是合影咯，对于我这种人丑就该多读书类型还特么不上镜的，自然对照相是又爱又恨，爱大家所爱，恨我所恨(/ □ \)。。。。。。关键是还要挨个队伍照，真是&￥#@#￥……。。。略显尴尬地在大牌子下照完相以后差不多比赛也该开始了，等了一小会就入场了，这一次，对面山大的看我们的眼神再也没有热身赛的那种不屑了，我又不自觉的得瑟了一小会（我特么就是毁在这个得瑟上了。。。），坐定，队伍内部相互鼓励了一番，准备迎接正式赛了。

赛前跟队友说，这次要拿到6题，按照平时训练的水平，一半的题应该没啥问题，大家信心都很足，都准备好好发挥一下。真的是挺紧张的，人生第一次嘛，正式赛就没那么随意了，机器都是停留在登录界面，需要密码的，密码是封装在试题袋里的，所以只能等比赛正式开始，才能拆开文件袋。眼看着倒数10秒，YF已经把线拆开了，3，2，1，裁判员宣布比赛开始的一瞬间，YF就已经把题目拿到手了，每人一份，按照预先分配的题目，ZX弟ABCD，我EFGH，YF是IJKL，因为事先推测水题应该是位于前几道，所以由ZX弟敲键盘，很快，ZX弟看懂了A题，就在敲A题，我拿到题目，看到长题干就头疼，然后看到了G题，立方数，顿时觉得可做（其实往后翻一页就是平方数，比这个简单多了。。。(┬＿┬)），但是毕竟弱能力不行，想得过于简单，一看，这不就是个哈希嘛，排序后遍历一遍得结果嘛，然后等着ZX弟敲A题的时候又翻到了H题，卧槽，平方数，更简单啊，窃喜中，还想着拿个FB，过了会ZX弟敲完A题，提交，本来没想着这个题会错，直接我就坐电脑面前了，可是。。。居然是WA。。。也管不了呢么多了，给ZX弟打印出代码来，ZX就去研究了，我就开始敲G题，因为我想得简单嘛，一会儿就敲完了，敲的过程中YF也找到了J题思路，我敲完后试了试样例，没问题，果断提交，就天真地认为会得到YES，交上后就让YF快点敲J题，可是我屁股刚离座。。。Runtime Error。。。我去，怎么会这样。。。然后我就坐在一边纳闷，你说要是WA也好啊，为毛是RE，想了想，原来是忘记控制条件了，数组越界，这种错误真是罪该万死。这时候YF敲完J题，提交，纳尼？！又是WA，好吧，换我来改G题，改这个很快，改完了提交，结果。。。WA，这个时候大家都卡住了，我就坐在那想，又改了改，提交，依然是WA，此时已经连续5N了，比赛已经开始半小时了，我们仍然没有出题，正急着呢，ZX弟一拍脑袋：马丹的，换行。。。然后ZX弟改了改A题，提交，终于迎来了YES，2Y/33。。。来之不易啊。。。

ZX弟在找A题BUG的时候就看懂了B题，具体什么内容我也不知道，其实正式赛贡献最大的是ZX弟，单干2题，主攻1题，队里有ZX弟这样的队员真是好。A了A题之后ZX弟紧接着敲B题，那个时候我在看H题平方数，认识到了自己的想法过于简单，我就在埋头研究H，至于ZX和YF是怎么搞的B题我也不清楚，反正期间WA了一次，这个时候系统传来通知，说J题描述有误，数据范围不是101000而是10^1000。。。顿时明白本来有把握的J题为毛会WA。。。原来是大数模。。。ZX弟说用java的BigInteger吧。Java是ZX弟的启蒙语言，但是ZX弟已经忘得差不多了，现在队里会Java的只有我自己了，自然我来敲，可是J题我压根没看啊，YF说如果数据小的话他的写法是对的，然后我就照着YF的C++版的J题改写成了Java大数版，提交，没悬念，YES了，又一个2Y，这时候是53分钟。。。

这时候ZX弟想出了C题，博弈论，他就在那敲，我继续研究我的H题，我有时候就是钻到牛角尖里出不来，非要做H题，就把剩下的交由ZX和YF了，我一点忙也不帮，看来以后得改改了。。。我在研究H题的时候，他俩提交了1次C题，WA了，然后我就来帮忙，我还是在纸上写写画画，自己列举了前6种情况，这期间又提交了一次，还是WA，我在写数据的时候，发现石子小于等于2个的时候，先手赢，而我写的3 4 5的时候都是后手赢，因为有了热身赛蒙对题的经验，我又提议说，为毛我算的大于2的时候都是后手赢。。。（其实我就是说说，我也不确定），YF说我们以前做过一个博弈题，跟这个C题唯一的区别就是以前做过的那个石子排列是链状的，这个是环状的，以前做的那题是先手必赢，我想了想，如果真的是链状的时候先手必赢的话，那么对于一个环状的，先手取完以后就变成了链状，这时候就是后手必赢了，所以说，只要石子数量大于2，就一定会被先手取成链状，就一定是后手赢，所以看来我之前瞎想的又对了，还是ZX弟秒敲，提交，哈哈，果然YES，不过罚时太多了，3Y/60这题，距离上题只用7分钟。。。比赛开始1小时，A了仨题，但是由于出题太晚，罚时太多，所以同为3题我们排名很靠后。。。

这时候没有之前连续5N的紧张了，提着的心也放下了点，这时候才有时间看了看我们的气球，3个，对面的山大，俩。。。这时候我的H题也研究出来了，跟YF说了下我的思路和算法，排序这个序列，把1单独撇出来，然后遍历数组，对于每一个数，找到所有这个数的i次方的数，累加起来就行了，觉得可行，我就开始敲，很快敲完了，提交，WA。。。明显算法不对，想了想，觉得可以与ab相乘得到一个平方数，无非就是b=1*1*a，b=2*2*a……b=i*i*a。。。想想也对，十分钟敲完加测试完，提交，还是WA。。。啊啊啊，真是崩溃了，这时候我卡题了，能做得只有H题。ZX弟突然又想到了什么，上手敲改B题，提交，哈哈，YES，2Y/92，这时候排名上去了些，我还在继续卡我的H题，又想到了个别的算法，我就把所有10W之内的平方数打表出来，因为平方数与平方数相乘必为平方数，我就想着把序列中所有的平方数统计出来，他们之间两两组合的种数是C(N,2)，然后对于非平方数，就继续按照上面的算法来，改完之后测了好多的样例，都没问题，心想这回应该YES了吧，可是呵呵，无情的WA。。。这下彻底卡住了，把代码打印出来给ZX弟研究了，这时候陷入了一个多小时的卡题时间，这段时间大家都在思考，几乎一点进度都没有，而对面的山大似乎来了状态，后来居上，呼呼呼地挂上了第五个气球，这下大家都没有心情吃午饭，算了，刷榜吧，看了看目前解出最多的是ABCHJL，看看别的吧，然后就看到了L题，我这英语水平必须有人辅助啊，呢么长的题干，还好有YF，我们看懂了L，就是一个朋友圈问题，我就想到了有向图的连通性和对有向环的处理（后来FF说是强连通，可是我不懂那个算法，233）,然后我就在研究L题，这时候ZX弟看H题看出了点门道，找了组数据，果然，我的代码找出了异常数据，ZX就去跟YF讨论新算法去了，我就在一旁敲L，最开始想到的是用vector建邻接表存图，用bfs搜索，每次遍历的时候检查是否存在双向关系，因为赛前做了很多搜索专题，所以很快敲完了，但是样例都不过。。。突然想起来忽略了有向环的问题，又是对代码一番大动刀，改完了测试正确，提交，哈哈，WA。。。后来的时间就是我跟ZX弟不断地交换位置，他想出一点就敲H题，我想出一点就改L题，后来我想到了大环套小环的问题，就改了程序，可是测试出了点问题，可能是粗心吧，程序当中有一处致命错误，导致输出答案不对，改完了以后又提交，还特么是WA，这时候ZX和YF把H研究出来了，时间大概是比赛开始后3小时多点吧，敲完以后测样例不过（这个题后来我一直没有参与，真是造孽。。。），他俩后来改了改，提交了，因为服务器比较慢，很久都没有出结果，我就上了趟厕所，希望回来会得到YES，结果是。。。，WA，都快哭了，卡了这么久。。。眼看着就要封榜了，ZX和YF改了改又做了封榜前最后一次提交，功夫不负有心人，终于得到了一个YES，不过很惨，这是5Y/235，那个罚时，可想而知。此时距离封榜仅剩5分钟。

因为G跟H是相似的，他俩接着在研究G，我还在扣我的L，最后的一个小时，所有队伍都在拼命的交题，服务器卡得要命，交上去以后快则好几十秒慢则数分钟才能返回结果，我们每次交题，都握紧拳头，等待那绿色的出现，但每次都是刺眼的红。。。而对面山大此时已经6题了，终究是干不过人家啊。。。最后两分钟，我们一口气交了最后的L和G题，但还是没能YES，在最后的时刻，我们得到两个连续的WA，正式赛以5题告终。

比赛结束就是技术交流和闭幕式，让我想不到的是，闭幕式居然不允许打星队进入，非但没有奖牌没有证书没有奖品居然还不让进！妹的，瞬间感觉不爽。刘老师给我们每个队伍都拍了照片，然后我们在他们开技术交流和闭幕式的时候，我们一帮星号就在校园里游荡。。。觉得时间差不多的时候，就回到了赛场看闭幕式场外直播，挺激动人心的，看到FF他们拿到了金牌，心想明年我们也要像FF一样夺金（FF明年可是要冲冠的╰(￣▽￣)╮），真的是感慨万千，毕竟自己能力不行，今后的时间还是要不断提高自己。

结束了，大家一起去报告厅照了几张合影，匆忙地吃完晚餐，大家就踏上了返校的路。这次比赛，5题，总排名36，星号第6，银牌区。MVP毋庸置疑，非ZX弟莫属，感觉正式赛我就打了个酱油垫了个底，整场比赛大部分时间都在卡题，要么就是自己想法太简单了白白地贡献了罚时，唯一能安慰自己的就是用java敲A了个题，整场比赛ZX弟都能得心应手，可是自己却频频出错，该想到的没想到，完全没有了热身赛的状态，YF也把自己的水平发挥出来了。ZX是输出，YF是辅助，我，我是啥，算是奶爸吧，记得给他们递过水递过红牛开红蓝BUFF，也就这点作用了。。我也不知道自己怎么回事，有时候自己就是一根筋，不达目的不罢休，所以在题上就卡卡卡，越卡越不甘，越不甘越卡，就这样死循环了。。。

这次比赛略显遗憾，不管怎样，已经过去了，作为星号队，也是一次经验，一笔财富吧，这次比赛的失误就当作是一次教训，ACM之不归路……Oh NO，是之路，没有不归，还长着呢，以后戒骄戒躁，努力提高自己吧。明年山师再战，我们一起拿金~加油~！

                                                       我，ZX弟和YF



                                                     这是啥意思，弱看不懂



                                                志愿者送的明信片，漂亮的字



                                                    老师发的福利



                                                       2金2银1铜

                                                                                        正式赛成绩