Posted on 2010-11-24 13:16
王之昊 阅读(531)
评论(2) 编辑 收藏 引用
这是我的最后一场区域赛,之所以不会再比,是因为我看到了天才,我突然觉得单单为了一个名誉而投入一年一年的时间实在不值得。但是这三年的坚持却让我获得了太多的东西。比如朋友,做题的乐趣,一个进入中科院计算所继续学习的机会。这或许就是无心插柳,我带着一个极功利的心,却得到了如此多的好处。真是奇怪
不过追名逐利这本身就是错的,不管它现在是否给我带来好处,如果仍然这样,终有一天会眩晕,会迷失,会后悔。
我希望我的告别赛用绚烂的方式结束。是的,我们办到了。
练习赛手感很好,四题全部一Y。比赛前一天晚上九点就早早睡去。结果半夜三点就醒了。就兴奋的再也没睡着。然后在床上翻来覆去。一遍一遍的回忆比赛策略。直到现场赛开始。
比赛一开始我从后往前看,罗牛从前往后看。我一看J是一道暴力题。立刻上去写,不久就写好了,调了一会过了样例。马上交,结果返回WA.心中顿时一丝阴影,幸好陈乾马上发现关于除法的trick,改掉2Y.这时场上H过的人很多。BE也有人过。罗牛马上上去敲H,我看
E,是道四边形的费马点。我没想法,但是有人这么快过,我决定试试模拟退火。罗牛这时也敲完了,交,结果又是一个WA.他下来,我上去写E.陈乾帮忙检查H,很快陈乾又犀利的发现错误,改掉2Y.尽管有两次罚时,但是由于陈乾的及时纠正,我们士气不减。可没想到真正的寒冬才刚刚来到。
我继续写E,罗牛看B,陈乾开新题。我E很快写好,生成1000组数据后确保不会超时交了,然后期待不要WA,结果果然WA了。我毫无信心的改了几个参数再试着交一次,结果又是一个冷酷的WA,罗牛卡在B上。而越来越多的队伍开始过E和B,我们则是死死的卡在这两题上。我慌了,我告诉自己要冷静,我对陈乾说,我去上个厕所。
借这段时间,我开始想,在这种不利的情况下,不能卡题,一定要走出这个僵局。回来后我粗略的看了几道新题,感觉D题可以想。我决定跟他磕。这时罗和陈也开始放下B,开始搞F.
我想法成熟时,他们差不多写好了F,但是不过样例,我上去写D.中间罗牛又上来改了几处。这段时间感觉很漫长,旁边昨天不怎么强的队伍已经5题了,我心急如焚。
还好罗牛终于发现他的AC自动机居然没有写build函数!!改正终于过掉F,我几乎在不到十分钟的时间内也过了D的样例,怀着忐忑不安的心情交了,Yes!我们大叫起来。终于四道了,看下Board,D题才过三个队伍,包括我们。我们久久悬起的心终于安定了一些。
接下来E已经有40多个队过了,罗说你去把那题搞定把。我想这么多人过,我也应该会做才对,我决定去认真思考他是否有其他性质。陈乾有了一道新题,这时机子空着,他上去敲。突然我意识到E题的一个重要性质,我立刻说,我能搞掉E,换我写。罗牛也赞成让我先上,于是陈乾下来让我写。我敲了不久稍稍调了一会过了样例,交,Yes!五道了。不久陈乾的那题写好了,他说我交了好吗。我们说,你交吧,然后一起紧张的盯着屏幕。又是个Yes.陈乾1Y了这道题,我们六了。
这时还剩下两个小时不到,我看另一道几何题C,罗牛继续搞B,陈乾看I,当时想终于到了我预想的局面,罗牛的B过了很多人,我们应该没问题,然后就看我的C能不能出,一道几何题决定出线与否。我之前就是预计这种局面的。我稳了稳心,决定全力攻C,不久我发现C是一道trick不多的三维几何。顿时信心大增。感觉我能拿下它。
我开始在纸上认真规划C的做法,想法十分清晰,我很快的在逻辑层面上完成了想法。于是决定上去写,当时罗牛B题有一个不大确定的想法,尽管代码很短,但还是决定让我先写,可能也是怕我最后时间不够。我的实现代码相当长,最后有接近两百行。加上模板之间的组织我写了一个小时十来分钟才编译通过,我没有跑样例,直接让罗牛上去写,时间实在是紧迫。幸好罗牛很给力,很快敲完模板并且通过样例,当时时间已经不多,不容多想立刻交了B,我上去调试C,一会B返回一个Yes。罗牛立功了。我们没有丝毫松懈,全力搞C.我终于能够跑过样例,将近还有二十来分钟。陈乾说先交一遍,时间不够了。我交上去,结果却是一个鲜红的wrong answer。我几乎觉得这道题要出不了了。因为可能有意料之外的bug在里面,而我只有二十分钟了。他们告诉我还来的及,我带着几乎绝望的心情随意翻动着代码。突然一个很弱的bug出现在我的眼前。我大呼自己的愚蠢。改掉很快的又交一遍,太幸运了,居然过了。我们在比赛结束前二十分钟完成了我们的第八题。
我们很开心的坐在赛场上吃着我们的午饭。此时此刻也不大可能开一道新题,二来我们也觉得可能八题已经够了。总之最后的二十分钟里是我们所有比赛中最清闲的一段时间。
最终还是没有进入final,我们的八题原来是不够的,不过这样的一场比赛已经够波澜起伏了。作为一场告别赛最好不过,满足了。