合肥总结

    首先要感谢汤老师, YaYa,YJ师兄,PKKJ同学,603全体,你们的支持鼓舞了我。特别是汤老师,很和蔼很热情,一路上照顾了我们很多。可惜的是,我们辜负了大家的期望。
    比赛前的“忽游”就不多说了,合肥这地方估计再没什么机会去了,不去那些“景点”游览一下的确对不起自己。最值得一提的是在弘翔宾馆搞定的那顿晚饭,11X块钱吃到4个人连走都走不动,而且感觉在外面吃的都没那里好,当时跟着中大一行人找吃的的确跟对了。郭老是在当天和华农的同学坐同一架飞机过来的,那是候离正赛还有三天的时间,看得出来中大很重视这次区赛,后来结果也说明了,他们是冲着冠军来的。
    可能是肚子撑着的关系,那晚睡得并不好。。。事实上我们没有一晚睡得好。。。焦虑令我们每晚做着乱七八糟的梦。华农比较恶搞,连整套题目都梦出来了,不知道这算不算是实力差距。。。
    赶紧进正题。。。首先是热身赛。我们一开始进去坐下什么都不敢碰,后来看见有队伍动键盘鼠标进系统,维持秩序的老师又没说什么,我们也跟着进去了。不得不说,IBM的thinkvision很正点,桌面壁纸很炫,键盘不错,IDE很齐全,连gvim也有,感觉完全没有不习惯的地方。比赛过程也不多说了,A是一个gcd算整点的应用,B是类似TSP的状态DP,C没看,结果我们0题加上队伍编号靠后导致包尾,原因是做A时一直在优化一个O(10^6)的算法,而没想到有O(1)的。赛后华农的俊超点拨了一下A,后来我们回宾馆想出了B。那晚很晚才睡得着,可以说躺着也能感觉到自己心跳,因为算上网络赛排名的话我们已经两次包尾了,很害怕高估了自己的定位。。。我安慰自己和队友:一次比赛说明不了问题,但如果明天也这样那就比较能说明问题了。然后闭声艰难地熬到了天亮。。。现在想起那句话,似乎带着点破釜沉舟的意思。。。
    正赛到了,前期我们差不多把有可能做出来的题目都读了一遍,这时候周围已经升了不少蓝色气球了。然后就是悲剧的开始:CH很早就给我们讲了A的题意,而我们看到A题的气球是蓝色,所以先入为主地以为大家过掉的是A。A是一个判球相交的题,每个球体有一段时间是沿直线运动的。虽然很快想到O(n^2)的算法,但是实现起来要注意很多细节,很难想象短时间内有那么多队过了。因为对A没把握,于是我开始和YM想B。B是一题赤裸的梅森素数打表,那时候第一反应是《具体数学》里或者会有(还真有),可惜我们手头上没有这书。我胡乱地翻了一下带来的书都没有提到梅森素数。后来想用JAVA大数+米勒拉宾去水一下,其实算法是对的,可惜敲的时候有个地方理解错了,增加了很多无谓计算,导致费时太严重了,连表都打不出来。那时候,我们心里不是一般的慌。。。
    看见有三题的队伍飘起绿色气球了,我决定先敲E,然后让CH和YM想A和B。E题是一个赤裸的Trie图,我很快过了样例,自己出的一些数据也过了,提交后很快就返回YES。这个YES对我们很重要,这是我们状态回稳的开始,可是这时候比赛已经过去2个小时了。我下机后,YM上去弄B,我和CH开始小心翼翼地分析A的情况,但是因为信心不足,导致我不止一次想放弃A去弄B。YM的B也不时有进展,最后很忽悠地被他发现了isProbablePrime这函数,打表结果和之前用米勒拉宾弄出来的部分关键数据结果一样,于是试着交了上去,没想到返回YES了。很清楚记得那时候我们的反应,不是狂喜,不是大叫,而是三个人重重地呼了一口气。。。刚好,CH的公式推好了,他马上上机,我在旁边重新推A看看CH有没有错漏,而YM想开新的题。没多久,YM说D或者可以水一下,方法是GCD+容斥,样例都测试过了,于是我说刷一下board看有多少人过了D,没想到有一大堆,再看过掉A的队伍,才10队不到------我们终于意识到自己看错气球了。。。那是我们第一次刷board,可是已经快到封board的时候了。。。其实,CH在前期也有提到了D,提到了容斥,可当时看就是没有仔细去想,差的就是board的提示,差的是自信。。。等YM秒了D之后,board已经被封了。那时候有62队出了三题,就算除去旅游队,也不一定能沾到铜,因为那三题用的时间加起来大概有600分钟了,尽管都是1A。
    只有再出一题才有拿牌的希望,我们把目标锁定在A题。本来还是CH继续上去敲的,但看到他好像code得不是很顺,于是我提议让我上,让他写个解一元二次方程的函数待会套上去。最后,剩下3分钟的时候通过了编译,可是没通过样例,那时候已经不够时间去debug了。
    我们最后的排名是62。完全应了那句话:“一直在打铁,从未被超越。”。。。
    有人问为什么我们不看board?其实正确来说应该是不敢看,是我们没有自信去面对失败,即使是短暂的。用YM的话来说,这真的是一次很宝贵的教训。
    这是我们三个第一次参加区赛,也可能是最后一次。很怀念晚上在宾馆开卧谈会的时候,不知道以后还有没有这样的机会。。。bless S.C.N.U. / Cuprum Miner @SCNU
posted @ 2009-10-15 16:26  Beetlebum  阅读(484)  评论(0编辑  收藏  举报