西安站不知不觉已经过去好几天了,现在回过头来看,我们比赛能够拿银的原因或许就是心态了。在现场赛之前的热身赛,我们意外地爆零了,当时zsc说没事,明天现场赛应该没这么惨。真没想到,经过了热身赛爆零后的冷静思考,我们积极地调整了状态,意外拿银...真是太爽啊!!!知道结果时的心情我就不多提了。还是回忆一下比赛的过程吧。。。
“5,4,......,1,开始!”西安站现场赛正式开始了。zsc做准备工作,我和hades看题,榜没出题前,我们都是随便看看题,因为我们之前商量好都是快速地跟榜做,而这也是我们这次能拿银的一个重要原因。我挑了一个题目简短的F题看了,题目看完后,发现有人出了A题,于是我和hades转向A,zsc继续写头文件之类的。A题题目还算比较长的,看完后发现就一句话有作用。。。发现了A水题的“本质”,赶紧让zsc敲,大概15分钟1A了A题。这是后榜上有人出了K题,于是都来看K,我和hades看完后,跟zsc讲了下,就开始分析了,在纸上随便画画后发现就是辗转相除法的过程,三个人讨论了一下,就开始yy了。数分钟后,hades似乎想到了,跟我们讲了他的想法,三个人都验证了一下,证明了思路是对的,于是让hades敲。大约40分钟的时候敲完了,测试了样例发现都对,这时候hades说直接交吧,zsc说不会有错,直接交。我说测一个边界数据,包含0的时候。一测结果果然出了问题,发现是被0除了。(后来发现如果不是我坚持测,多wa一次银牌就保不住了)。特判后交之,1A(为hades的yy能力点个赞)。A完两题后,发现身边做出两题的队伍并不多,瞬间轻松了不少。这时候F题有队伍出了,我跟他们讲了F题的意思,感觉并不难。琢磨一阵子后hades又提出了他的想法,写出了公式,我和zsc看完,觉得“可能”是对的,但不确定,先让hades敲。我和zsc继续想,但直到hades敲完,我们都没想出另外的思路,因为那个思路几乎就是正确的。敲完我手算了一组小数据,测完发现是对的,各种边界也都考虑了,交了1发,wa了。这时候3个人开始检查程序,从头到尾看了一遍并没有写错什么东西,其中hades改了几个小地方,这时候hades“试图”再交一发,说说不定就是那几个小地方有问题,幸好被我们两个人及时制止,否则银牌也要丢。。我说,既然现在也找不出个什么错,还不如写个暴搜对拍一下,那个公式不一定是对的,说不定什么地方没考虑到。这时候,zsc在旁边继续想这个公式的正确性。hades从洗手间回来,我的暴搜程序写得差不多了,写完测了几组数据,发现有几组数据的结果“不对”,再检查了暴搜程序,没发现错误,这时候肯定是公式有问题了。从对拍结果发现程序结果偏小,应该是多减去了一些,又是数分钟后,不知是谁提出来公式错了,确实后面多减了,发现了重复减的部分后,就比较容易想到容斥原理。于是hades和zsc开始yy,我在旁边想另外的思路。没过多久,他们两个人几乎同时搞出了公式,,,敲完测了测前面的数据,发现和暴搜结果完全一样,三个人都非常惊喜,还等什么,交。果然A了。这是时候看看榜,发现队伍排名已经排到了30多了吧,前面还有几个打*的,这时候我们都意识到不会打铁了-_-,回去总算有个交代。拿银还是比较悬,如果我们不出题的话,最后一小时变数挺大的。看看榜,发现I题出了10多个,zsc和我一起看I题,理了一遍题意后,发现模型不算难,可做。这时候让zsc敲,记得当时zsc说,还有2个多h,我单步都要调出来-_-后来的两个多h,被证明是打酱油了,I题最终都没出,最后两小时的时间里,拿银牌的希望一点点消减。。。比赛结束我们都作好拿铜的准备了,平静地听闭幕式颁奖典礼,谁知听完宣讲人报完铜奖名单,意外地没听到长沙理工大学。居然拿银了!你敢信。我跟zsc说,你不去北京了,等着江游的电话吧-_-。
西安站的比赛,对于我来说,或许真的只是热身而已, 来日方长,我要用满腔的热情去迎接前方的机遇与挑战。