"亚联杯"程序设计竞赛 ---Night Elf

       早上醒来的时候,窗外面下着好大好大的雨,醒过来的时候好像已经八点了吧.,有点担心今天的比赛行程,如果雨继续这么大会不会取消呢?赖床到九点才起床洗漱,不过那时候雨已经停了,是时候出发了,收拾东西的时候伟健打电话来通知我说在地铁站那边集合.好~买早餐出发~一个小时多的地铁颠簸,车上我们一直在讨论,一直在YY等下的情况,还有获奖,哎呀YY过头了.

       到了后Jeflie先去签到,那入场牌.然后我们进去试机,我倒,今天的位置比昨天还挤,还好我们是靠走道的可以稍微宽敞一点,嗯,因为有昨天的经验,不会不习惯编译环境了.Band先开始试了A题,很简单的就Yes了,我上去敲B题,敲到后面才意识到范围超了,要稍微用到一点高精度知识,所以转手让Jeflie敲C题.,第一次敲完后出了点错误,不过没时间Debug了,要清场了,就离开去吃饭了.午饭吃了扬州炒饭,感觉还不错,就是有点油腻.

       前面那些嘉宾啊领导啊讲话省略不计……比赛还没开始,Band就已经开始想通过题目名字来猜题意,我无比膜拜中..而且他还声称F题那个First Blood是水题,结果也应证了.1点了正式开始,我从中间开始看,Band从后面,Jeflie从前面.我最先研究F(First Blood)题,讲给定两串DNA序列,问要改变多少次才能完成配对,看完后觉得貌似太简单了,不敢相信,就继续往后面看题,扫了几道感觉题意都有些枯涩难懂.然后我果断要求敲F题,几分钟后敲出,过了Sample但是还是不敢交,我再把题意复述一遍给Jeflie,然后询问Band是否有陷阱,最后觉得还是交吧,很好,回复了一个绿色的”YES”10分钟1Y(白色气球来啦.哇!).好,继续看题,他们那边似乎暂时也没看到什么比较有想法的题目.我则看其他题目,但感觉题目真的都不好懂,他们那边貌似盯上了A题(”A Program Language : Logo”),并稍微的讨论一下,接着Band给Jeflie讲解了B题的题意(“Boring Sequence”),Jeflie没有理解好开始以为是最长公共子串长度,敲了模板上去,结果WA了,然后在和Band说一下才发现原来不是简单的最长公共子串,接着Band对A题有思路Band带着无限的思路和活力上去敲了,我则继续在其他题目神游,经常是看一半就看不下去转看其他题目.敲好后,我们都满怀期待的盯着屏幕,唔,又是”YES”,好啊,此时60分钟2Y(橙色气球).然后Jeflie开始上去继续改B题,但是还是不对.于是继续理解题目…..感觉要么题目有难度要么题意都没理解, 我看到C题貌似简单但是担心会超时,问下Jeflie,说应该会超后来,一时也没想到其他什么方法,后来Jeflie找我一起讨论B题,看看有没有什么其他思路,并向我讲了下他的理解和思路,后来我们两个集思广益,但是始终没讨论出什么好的办法,而此时Band则在通篇阅读题目,不错,Band成了我们队的数学帝和阅题帝.B题有种效率比较低下的解法,我建议Jeflie敲上去试试,说不定数据并没有我们想象得那么大,但是他说他坚决不敲肯定会超,那我只好我上去试试,等到敲差不多了,就差Debug了,发现了这种方法原来本身就不可行,好吧放弃.继续想思路.但是一时没什么解法,所以我们一起讨论C题(“Challenge For a New Employee”),想排序,记忆化..但是都被一一否定了.Band则觉得K题(黑色气球哇,炫~)有点思路,估计可以DP,但是我们两个都觉得这个太复杂了,可能性太多了,都不知道题目数据会怎样的恶心.然后我在问Band其他题目的题意,感觉都难度比较大,没有思路.后来Band就开始着手G题,并且和Jeflie一起讨论了下,我则继续在B题纠结……但是思路全无,他们俩讨论了挺久,最后Band开敲,继续B, C 题,估计希望只有在这两题上了.但是始终和Jeflie讨论不出什么,只能看着排名一点一点的往下掉,不进则退啊,好在我们罚时比较少,排得稍靠前.Band那边不断的测试Debug…到了后期大概接近五点,我和Jeflie都完全放弃B ,C两题了,就看着Band在敲和测试.经过重重困难,终于过了Sample,大家都超期待着提交,因为如果A了的话今天的比赛就圆满了而且也能拿个银奖.但是居然”TLE”了,继续优化…还改了输入输出..不断的Debug…到了快6点了在一次Submit还是TLE,好吧大概也就只能这样了.没办法.看着师兄A4题的,A6题的,这就是差距啊.最后我们只好带着无奈的表情走出赛场.场外Band还是很兴奋的想和我们讨论B题,不知道我们其实早就崩溃了莫…服了Band的劲,弄了这么久,200行的代码不断的Debug居然还有精力…再次表示膜拜..

       这次比赛完后,因为大运会的缘故,估计以后到期末都不会有多少时间来弄ACM了,这场比赛算是一个里程碑,我们队伍的里程碑,以后我们会更加的成熟我相信Night Elf

                                                              KidLet

                                                            2011/5/23