NOI2008 绍兴之旅 经过 感想 及其他
This post is written in Chinese. Please consider using Google Translate
由于省选的失败,我在NOI2008无缘省队,只好以夏令营队员的身份参加了这次比赛。
2008年7月26日
在安阳,家中。一大早起来,意识到要走了。爸妈开着车,把我送到郑州,学校这里,和老师一起坐火车去绍兴。
晚上6点50的火车,常老师、我、马浩和蔡馨霄省实验的一行4人,6点就赶到了火车站。在郑州站门前的茫茫人海中,我们找到了和河南的全部要去的人。除了省队和我们三个夏令营,还有陈俊霖、孙文奇也参加夏令营。加上老师和领队以及家长,一共18个人,历史上最多。一起进站,我们四人在前面,走着走着发现后面大部队不见了。史沛的父亲是铁路上的人,利用职务的方便,带他们先从“绿色通道”提前进站了,而我们却在候车厅中傻等。
我们18人被分别安排在了5车和6车两个车厢,我这边是焦作一中的老师和学生秦凌聪。车开以后,我尝试与秦凌聪交谈,发现她是文科班的学生。我问她为什么选择文科,她的回答很简单,理科太难,学不会,没兴趣,并不是喜欢文科。谈到信息学竞赛,她对自己能进入省队,表示“惊讶”。高一开始学信息学竞赛,去年没参加NOIP,根本没有想过会进入省队。
深夜中,我一直向她谈,一直谈到凌晨1点半。谈话中,她一直在发短信,对我的话似听非听,对关键问题守口如瓶。
2008年7月27日
上午10点出来火车站,被接到绍兴一中已经快11点了。交费以后安排住宿,这次没有冬令营住得好,住在了学生宿舍。这天非常热,而且宿舍中有空调就是不开,急得蔡馨霄一直向负责人打电话。
中午吃饭的时候,我们商量下午去什么地方玩玩,正在这时河师大附中的段老师说,崔万云、张华翼、陈俊霖三人不能去。经过讨论,我们七人决定去日程表中取消了的柯岩。
坐公共汽车到了柯岩,进去售票处一问100元一张票,而且不给任何优惠,这显然已经超出了我们的经济承受能力。史沛盘算着找个带旅游团的导游,买半价的团体票。可是找到的导游都不愿意,给钱也不愿意。很郁闷,我们七人也发生了分歧,最终经过投票决定,返回。于是我们悻悻然地坐车回去了。
吃完晚饭,我去省队住的那边看了看,他们住的地方是原绍兴一中的女生宿舍。更不可思议的是,每层楼中安排的有男生也有女生,上厕所、洗澡很不方便。崔万云发现他们住的地方每个人的抽屉中都有一面小镜子。张华翼地在柜子中发现了女生的内衣,崔万云也穿了一双很囧的拖鞋。
夏令营这边还好,晚上睡觉前我才发现床板上只有一个草席和一条毛巾被,睡上去肯定很不舒服。但是一开柜子发现有三条被子,我、马浩、陈俊霖三个人每人抢了一条,铺到了席子下面,这样睡上去好多了。而蔡馨霄就惨了,只好躺在床板上。
熄灯后我们谈话到凌晨两点,谈话中我认识了陈俊霖,也对他有了初步了解。
2008年7月28日
由于睡得太晚,早上起来无精打采的。吃过早饭,又回去睡了一会才去参加开幕式。开幕式上除了讲话就是讲话,讲完了就去午餐了。
下午睡醒了以后去参加笔试和练习赛。笔试没什么可说的,我很关心是不是有人不是100分。练习赛更是没意思了,CTSC和APIO都出过的题,又拿到NOI来。
对于我这样的C++选手,Anjuta始终是个残念。我还没有练到可以完全不使用调试器就能写出很好的程序的水平,但是Anjuta的调试也太Bug了。Manna更不用说,除了不用建工程,调试也好不到哪去。GVim + GDB我也是可以接受的,但NOI Linux中竟然没有GVim。我是Vim支持者,讨厌Emacs。
晚上很早就睡了,准备下一天的NOI第一试。
2008年7月29日
也许是高一,而且是夏令营的缘故,我丝毫没有紧张的感觉。平静地走进考场,一坐下来就开始看题。突然后面有人过来把我的题抢走,说不许看,还没开始考试。我被吓一跳,还以为被取消考试资格了。
我先花了一个小时看这三道题。第一题《假面舞会》我想到了收缩同构子图的方法,而且花了近3个小时写,到头来是0分。对于第二题《设计路线》没有任何思路。我没有看到这道题的图其实是一棵树,于是便恶搞,输出-1,拿到14分。第三题《志愿者招募》,我想了一个动态规划的算法,但经过分析时间复杂度很高,而且没有搜索好写,起码搜索可以保证正确性。于是我先写了一个搜索,针对N<=10。当N>=10,DP。最终是拿了30分,DP全部超时。整个第一试下来44分。
吃饭的时候和陈俊霖交流了一下,他说估计自己能拿140分,我立刻陷入深深地Orz,我当时只估计自己能拿40分。可是结果并不理想,由于陈俊霖把第一题一大一小输出反了,第一题很可惜0分,总共只获得了40分。
下午讲题的时候很囧,第一题想得方向完全不对,第二题没看出来是树,第三题根本没想到利用不等式构造网络流。
2008年7月30日
鲁迅故里冬令营的时候已经去过了,黄酒博物馆也没兴趣。于是一起去了原来日程表中有,而后来被删除了的柯岩。这次哪怕门票100也进了。喝了点黄酒,令我难受了半天。喝酒的滋味真不好,尤其是黄酒,受不了这种怪味儿。
晚上去了咸亨酒店,一路上看到了好多“咸亨”,有咸亨医院,咸亨旅行社,咸亨网吧,甚至还有个“咸丰酒店”。咸亨大酒店还正在建设中,据说是个五星级的豪华大酒店。鲁迅写了《孔乙己》,使不少人发了大财。
2008年7月31日
第二试看到题后直奔提交答案题《赛程安排》。看到了match_check文件可以直接算出当前期望奖金,于是我又想到了恶搞的方法。就是用C语言中的system或exec函数,直接调用match_check,替我算。我写了随机爬山法,运行着程序,写第一题《奥运物流》和第二题《糖果雨》。第一题样例我们跟没看懂,越看越着急。后来听人说是解方程就出来的,谁让我不会高斯消元呢?第二题看了题后感觉似乎是线段树,自以为想清楚后开始写,写了半个小时,发现了许多问题,只好放弃,写朴素算法。这时时间已经不多,写完没检验多少次就结束了。最后前两个题很囧地拿到了0分。第三题拿到了43分,没我预想的好。
讲题中发现有人第三题用的算法和我一样,却得了70分。原来他是省队的,NOI正式队员用得电脑是1G内存,双核处理器,而我们夏令营却是很古老的机器。明年一定要进入省队。
崔万云和张华翼两位牛人都栽在第二题上了,都是写了好长好复杂的算法,最终没调试正确,挂了。为什么第二题对他们有这么强的吸引力,难道因为是陈丹琦出的吗?
下午看完了成绩后,崔万云、张华翼、陈俊霖都闷闷不乐的。原来说要参加NOI团体对抗赛,也都失去信心了。晚上史沛和张华翼还出去喝酒了,借酒浇愁愁更愁。我只好一个人担起了这个重任,下午我去报告厅内拷贝了NOI团体对抗赛的环境,回去就开始写程序。
从晚上6点半一直写到了凌晨2点,一刻也没有休息。期间马浩帮我写了几个函数,可是这反而加重了我的调试负担。最终以一种很笨的算法写完了,等待第二天去挨各强省的宰割。
2008年8月1日
睡得太晚,一下子到了7点40。说要8点之前到,于是我洗完脸没吃饭就跑去了比赛现场。令我巨囧的事情发生了,工作人员说河南省没报名!同病相怜,黑龙江也遇到了同样的问题。黑龙江的老师向他们好说歹说就是不让参加,我欲哭无泪了。
黑龙江的老师走了,我还是不甘心放弃。过了一会,我忽然听到他们着急地说,快8点20了,怎么上海队还没到。我一听大喜,立刻向他们说我们可以顶替上海队的位置。他们起初不同意,但是上海队又一直不来,加上我软磨硬泡,他们终于答应:如果8点半上海队还不来,我们就可以去了。一看表8点15了,还有15分钟,但愿他们不来。在这15分钟内,我坐如针毡。每看见有人从门外进来,我都忐忑不安。时间一分一秒的过去了,上海队还是不来。阿弥陀佛,菩萨保佑,8点半到了,上海队还是没来,哈哈,我们可以参加了。
我和马浩、孙文奇立刻跑到赛场位置上坐下,总算放心了。两分钟后,上海队到了。工作人员说他们来的太晚,已经被取消资格了。于是他们互相吵了起来,只有我在偷着乐了。
果然我们是受虐的对象,程序太弱了,每次都被人压得无路可走。最可笑的是江苏队,程序放完一块后就不会动了。比赛太慢了,11点半了,只比完了5轮。我饿得受不了了,提前离开了赛场。这一走可好,最后连成绩都不知道了。
下午的闭幕式大会上颁奖让我看的眼睛发直,谁说NOI不是为了得奖?看着别人站在领奖台上,我心中不是滋味。但令我意外的是以我87分的成绩,居然能拿到夏令营铜牌!这使我大大增强了信心,相信银牌的路已经不再遥远,经过一年的努力,我一定会拿到的!
2008年8月2日
这是最后一天,在校园中走着,没走过一个建筑物,我都在想,也许我这辈子都不会再来这里了。
下午坐上了火车,离开了绍兴。