饮恨(二)

来源:互联网 发布:华为 中央研究院 知乎 编辑:程序博客网 时间:2024/06/08 17:32
   终于,来到了“上战场”的这一刻,来回北京七天,一切就为了今天这五个小时。。。天公也算作美,相对前二天,温度还是升了不少。记得前天刚来最低是-2度,昨天是0度,今天最低也有4,5度;其实在室内,反正有暖气,外面再怎么冷都无所谓喽。。。

     中规中矩的起来,吃饭,然后入场。。。随着倒计时10S的结束,比赛就正式开始了。按照赛前的计划,lijun负责前三题,me负责中间三题,flybird负责后三题。偶这边的三题题目看明白都不难,基本上lijun动手之前,偶把中间三题题目全理明白了,可惜,没碰上一题简单的,实际上也是,其中二题没有一队做出,一题做出的队也就二个还是三个。在这过程之中,lijun那边刚好是突破口,由于C题题目最短,显然肯定先看C题了,而大约在10多分钟后,也证实了这点,有队过了C了,之后,又连续N个队都过了C,显然,大家都知C是突破点,事后裁判也证实了这点;果然lijun不负所望,在第15个做出了第一题,此时排名第15,一次AC了C,开门红让大家都很兴奋。这时偶以为D会容易些,字符串匹配相关的,就推荐lijun看了下,反正题目小意思,而走之后他刚好深入研究过匹配字符串那个,后面看了一会,也没什么头绪,此时,有几个队把A或H给过了,显然,这二题肯定是突破口了,刚好flybird看到H,大概整了下思路,上场动手,由于思路不是很明确,在H题上面我们走了不少的弯路,把情况复杂化了,flybird开写,lijun继续帮忙看H题,这时他们二个人在看H题,显然偶是另找口了,当中把后三题的题目看了下,不死心的看了点中间三题,还好花时不是很长。中间又有队过了A或H,显然H肯定没那样复杂,这点lijun也想到了,而flybird的也是一个方法,在赛后裁判所说的最短路径法,然后这边肯定用那个弓形考虑的是实在,于是flybird让位,lijun开写,他在边上想想有没哪些情况少考虑测试数据之类,而这时me也完全明白了A题,显然是一个搜索的题目,而这时偶还没全部认识到了这个应该是只能广搜,不能深搜,而深搜自已认为相对好像更好写些,就是就纸上开写了。。。几经曲折之后,lijun和flybird测试了数据之后,submit上了H,good,一次AC。。。二题之后,排名21。或许正是这个格局埋下了后面的苦果。。。。。。

  这时,场上基本上只有ACH三题的,偶尔那么几个牛队开始四题了,显然这时大家还是认为是尽力做A的,偶在写,lijun也在看A,flybird开始看最后一题,因为有二个队过了。 开始不久,lijun立该指出这题就是和那是跳马或跳棋的一样的,应用广搜,记录下到达各个点经过的门的位置。。。一想也是,于是叫他也执笔开写,偶在机上继续,把他的想法加进来。基本框架完成时,叫lijun那边也差不多了,就叫他下来code,偶打印出来继续改细节。这时,也是一个错误的决定方向,我打印出来之后没继续改,不知何时,大家的野心好像大了点,开始想做四题了,或许说觉得lijun那题应该是必过的,因为搜索本来他看的也多,而类似的跳马和跳棋也均由他写,这题这么像,应该也是小CASE的,于是继续看I题,和flybird一起想着解法。。。时间就这么过去了,在lijun测试数据时,发现时间1点了,只有最后一个小时了,他刚好测试数据也过了,于是又submit了;这次,幸运女神没再来了,居然出现在RTE错误。。。大家都开始有些急了,三个人全放下,围了上次调,改,找到了nemo位置过界的错误,于是错误开始变成wa,而这时的时间是这得那样的快,而我们又是多么的激动和不冷静,看着一个离比赛前一小时不刷新的28的排名,又看着工作人员把一个个的气球挂上,着急的测试着。。。如果这时让lijun冷静的一边去想下,如果这时叫他把他的解法大意再讲下,如果这时我也安静的一边再去code这题,更如果大家都冷静不要紧张一些,结局肯定不是这样的。。。。。

  但是,这就是竞赛的惨酷性,也或许就是吸引人的地方吧。。。在最后20分钟,偶写了个较大的测试,程序开始通不过了,然而就算知道测试数据通不过,还是没法改。。。一是程序较长,二是头脑大家都不是很明白了,看着代码的位置都要提醒下。到了最后五分钟,还是没法找到,不管了,先提交再说不然都没机会了。显然这样能过的机会基本上是没有的。。。最后一分钟。。倒计时10S。。这时lijun说他大概想到只个地方出问题了。。。

  结果,显然30开外了。。。然后曾几何我们距离心目中的成功是那样的近,只手可拿,到头来却什么都没得到,这种感觉才是最心痛的,或许如果实力如此或更差,或许其它的理由大家会更好受些吧。。。