这次来哈尔滨一路上就不是很顺,或者说攒了一路的RP。
出发那天礼拜五,起了个大早赶早上的飞机,于是马上到门口了,WJW发现他忘记带身份证了,找了半天不在包里,于是就跑回去拿了。而CFY则默默地睡过头了- -最终我们终于按时赶到了机场,WJW最后在机场办了临时身份证明,在此赞一下二代身份证!
于是乎我们就到了……呃……是长春,不是哈尔滨……为了省钱我们飞机只到长春……在此强烈BS不给我们报销路费报名费的小气学院
于是我们从机场打的到火车站,本来瞅准的3点半左右的火车票连站票都没了- -于是买了5点左右的另一辆火车,车子很争气地晚点了接近一个小时- -继续攒RP- -不过还好,虽然买的站票,但是却是有一大堆座位。
之后还算顺利,比赛方安排了人接站,然后到达之后搞起网络,大家玩了会电脑就洗洗睡了。
第二天早上报名,报名的时候由于我们没有来教练,无亲的克扣了教练的纪念品……话说我们报名费照给凭什么克扣啊
过了会儿就是热身赛了,热身赛状态比较糟糕,由于有一道A+B,大家都疯狂的刷,然后有一道计算几何CFY写出来又有点问题,时间有断,导致很多预定需要测试的东西都没有测试,然后下午安排了去什么太阳岛旅游,为了调整状态我回到旅馆睡觉休息,晚上大家都早睡了准备比赛。
第三天正式比赛。那道题目,有一道十分水的题目……10个点的最短路……斯巴达了,CFY水过,不过悲情的是居然还是花了20分钟- -CFY赛后说这玩意儿10分钟足矣,然后接着是另外一道N多人AC的题目,我看了一下,有点像匹配,于是自信满满地抄了长长的KM,于是TLE了……这时候才发现1000个点,KM的话n^3就是10亿……不TLE才怪……这时候看看周围几乎都是至少两题的了,CFY和WJW在那边推移到积分的数学题,我做了一些无谓的优化……总共贡献了3个TLE……看着一个又一个AC……心都碎了……突然我灵光一闪,发现感觉这是一道贪心的水题……马上修改,提交,YES!终于两道题目了,然后看了一下排名,我们基本上排在2AC的最后……太多罚时了……
接着CFY给我一道最小费用最大流的问题,但是我当时想做那道递推的题目,想了一下,决定把递推交给CFY,我写一下那道最小费用流,在不明算法对不对的情况下我就写了……堆了一长串的代码,样例过了,于是提交,于是TLE……
当时十分混乱,排名已经100+了可能……继续心碎中……CFY感觉积分有点问题,我提醒了一下让他去搞那道递推去了。而我调试了半天代码,完全找不到哪里错误,脑子混乱,都搞不清楚复杂度了,CFY提醒下发现复杂度完全是够的,说明是哪里有了死循环,其实我也知道是spfa死循环了……但是找不到原因……这时候想要推一下那道递推,CFY说他一定能搞出来,让我搞其他的吧,想了一下根据网赛的情况他说一定能那就是一定能了,于是我又看了会儿一下那个最小费用流,发现还是找不到笔误的地方,但是还是继续TLE……这时候已经6个罚时了……我问CFY提交吗,CFY说,罚时对我们来说已经不重要了……
这时候我想起了校赛在一道题目上面死抓着不放最后悲剧的事情,决定果断放弃,看其他题目,翻了一下,递推感觉给CFY了就不掺和了,而第一题感觉有点像树形DP,于是就想,CFY突然说他推出公式了,马上把机器给他,我继续想树形DP,之前没有写过树形DP,感觉思路不是很清晰,cfy写完之后提交,WA……悲情中,忽然发现是忘了mod了,加上mod,AC!!3题了!不过看了下附近……各种6题……时间是192分钟……排名70多名……还有两小时不到的时间……感觉拿奖无望了都……树形DP感觉思路还不是很清晰,不过既然机器空出来了,罚时也不重要了,写写看吧!而CFY继续折腾他的积分题。
写啊写地……最后调试了一下把样例过了,果断提交,罚时已经没有任何意义了,然后返回结果,YES!!!四道了,看了一下排名50多名,铜牌有希望了!而时间……240分钟……还有1小时……封榜了,不过感觉状态渐入佳境,毕竟铜牌是有了,没有白来。看了一下其他题目,感觉太难了,CFY突然推出来一个正确答案,于是把机器让给他,让他写那个积分题,而我休整了一下,拿起TLE的代码继续研究。他写好之后说感觉不太对,要提交不?显然……交吧,于是WA了……看来果然是另外一种情况还是有问题,而我则继续看我的TLE代码……当时想的如果冲到5道铜牌就稳当了,这时候我突然发现我的TLE代码里面有一个地方有问题,马上改,提交,AC!!!!!5道了!看了一下排名,5道估计银牌还是拿不到,显然我们是冲着银牌来的,也就是说只要积分的题目出来我们就有银牌了,压力果断的掉到了CFY和WJW的积分题上面!CFY和WJW继续推积分公式,我则看其他题目,感觉其他题目都好难……
这时候时间是268分钟,半个小时多一些,看着他们求积分题,我看了一下那个题目,果断没有任何思路,于是看了一下其他题目,感觉从时间上来看唯一有希望的题目就是最后一题突然想出算法,其他题目感觉编码复杂度都已经不允许了。于是果断想I题,而CFY则继续推公式,我看得毫无头绪,一点思路都没有,而终于273分钟的时候,CFY的一个提交,A了!6题!银牌应该有戏!!看看时间20多分钟,于是给CFY讲最后一题的意思,讲了半天题目,他忽然说有点思路,于是开始写,写了一会儿发现不对,看看时间只有10多分钟了,感觉不可能出题了,干脆就吃东西吧……大家都饿了……于是进入画圈圈诅咒其他队不要出题目时间……咳咳……垃圾时间。
最终比赛结束,下午听了一个讲座,在某个群里面得到一个排名,不过只有26位以上的,显然没有我们,毕竟我们罚时太多了……最后结果出来,排34名,银牌取到40名!银牌!突破!呃……其实就是二等奖吧- -
总体来说这次比赛发挥还是比较不错,能做的都做出来了,最后两小时A了4道,而且两道是最后1小时A的,前3小时的状态只能用梦游来形容了,果断的是积累RP最后两小时爆发- -
除去出题慢,我们的罚时也很悲剧,我总共贡献了6个罚时,CFY是3个,导致我们等名次的时候忐忑不安,如果罚时少一些银牌就更加稳当了,显然是代码质量不行啊,去CD以前一定要苦练AC率,把代码质量提上去了!
比赛结果很喜感,总体来说不虚哈尔滨之旅了~~~
另外比赛主办方的有一条标语是在是很强力……讲的是:与其玩游戏,不如写程序- -霸了个气了- -