NOI2009之旅

This post is written in Chinese. Please consider using Google Translate

2009年7月24日 火车奇遇

赛前去复旦大学参加了免费集训,可惜今年没有TopCoder的T恤。晚上,我和马浩离开复旦大学,前往北京。由于怕堵车,我们提前3个小时就起了火车站,然后在肯德基里面待了2个小时。上火车后发现硬卧竟然有电源插座,而且还有电。在火车上遇见了两个在美国出生的小朋友,以他们的祖父母。其中老太太是郑州人,上个世纪五十年代毕业于郑州一中,考上了天津大学,之后在上海结婚。他的儿子八十年代毕业于复旦大学,并移居美国。这两个小朋友是她的孙子,地道的华裔美国人。另外我还见到了六个来自台湾的大学生,他们暑假来北京玩,真是令人羡慕。

P037 肯德基

P042 好强大的火车

P052 后面几个年轻人是台湾人

2009年7月25日 北京八十中

中午到了北京站,下车后找了好长时间才找到了北京八十中接站的人,他们的标识太不明显了,就一张A4大小纸。其实他们原来有个巨大的接站牌,高达2米,但是被警察禁止了,原因是影响视线。被带到了车上等了一个小时才出发,又是一个小时才到八十中。北京八十中准备得好隆重,连街上路灯的牌子都是“NOI2009”。校门检查很严,甲型H1N1时期问题不容忽视。宿舍条件不错,比我们学校好多了。

P053 等待发车

P054 宿舍条件不错

P056 还能无线上网

2009年7月26日 开幕

上午参加了开幕式,开幕式上进行了表彰大会,有十大优秀省组织单位,十佳指导教师和99名优秀教师,其实原来是100名的,但是河南省有位老师被报了两次。中午见到了上海交大的俞勇,俞教授很有意思,面试问了我好多问题,有些甚至一时无言以对。下午去参加了练习赛和笔试。笔试没什么意思,轻松拿到了100分。练习赛终于不是超级重复串和最美线头这两个题了,提交答案的那个题有一定难度,我至今没有想出怎么写,可能是A*吧。为了第二天的比赛,我早早地就去睡了。

P058 开幕式

P068 雷人大气球

P075 优秀指导老师

2009年7月27日 一试风云

早上起得很早,只是觉得有点不在状态,因为一点也没有那种紧张的感觉,就好像来玩一样。其实我想反正银牌就行了,金牌是做梦。一上午很快就过去了,时间刚刚好,一分钟也不多。第一题变换序列没想出来完美的方法,写暴力算法匹配最后搞到了70分。第二题诗人小G比较厚道,把每个测试点的规模给出了。第1、2、3个测试点直接暴力动态规划,第4,5个测试点由于行标准长度L很小,可以限定DP每行长度,第6,7个测试点由于P=2,可以推导出凸完全单调性,用单调队列可以优化到线性,我拿到了70分。第三题二叉查找树我不会,0分。第一试一共140分。据了解,似乎我的得分在前20名,实在不敢相信。

P091 赛前的我

P095 比赛现场

P107 强大的讨论

2009年7月28日 Beijing2009

2008年奥运会已经成为了历史,因此奥运场馆成为一座废弃的建筑,或者说仅仅是一个旅游景点。进了戒备森严的鸟巢,场面十分壮观,只是两边对称,令人容易分不清东西南北。水立方是一个看起来不大的场馆,进去以后十分凉爽,也许是颜色给人带来的感觉。中午回到车上吃午饭,每人两个麦当劳汉堡。吃过饭去了奥林匹克公园,步行了好远,到奥海去划了一个小时船,湖中央还有一个奇怪的装置,是不是有一个地下基地呢?

P138 湖北队

P140 P144 鸟巢合影

P151 P152 关卡林立

P153 P154 戒备森严

P166 P174 水立方

P189 水立方的洗手间

P194 P195 味道不错

P215 P219 水上漂

P223 空调?水下设备?

2009年7月29日 二试决战

由于第一天考得太好了,这一天压力很大,但反过来想想,如果我考的不好一样会有很大压力,好像很不合逻辑。第一题植物大战僵尸拓扑排序去除环依赖以后剩下的就是一个有向无环图,求其最大封闭子图即可,经典的网络流模型。第二题管道取珠想了好久没有思路,只能搜索。第三题描边是个计算几何提交答案题,我对计算几何很不熟悉,只会用蒙特卡罗。写完以后粗略估计,好像金牌有戏了,只要第一题不出错。于是我又写了朴素程序,生成随机数据对拍了100000组,都没有发现问题。最后半个小时已经思维混乱了,看不下去题了,一想到我有可能获得金牌,就会心跳加速,熬了半个小时都快心脏衰竭了。

吃过饭后根本无法坐下来休息,立刻就去了赛场等待评测结果。在体育馆门口遇见了北大的老师郭炜,他先去了赛场看成绩和排名。几分钟以后他来找我了,说对我的简历很感兴趣,还问了我几个Javascript的问题以确认我写的内容属实,然后问我想不想来北大。我立刻意识到我很可能得了金牌,于是对他不置可否。又过了几分钟我终于看到了成绩,第一题如所料是100分,第二题30分,但是第三题不知道哪错了得了0分。第二试一共130分。两试一共270分,加上笔试370。经过打听,我可能是第17名,看来不好意思了,我不好答复北大老师了。我去了清华的招生老师杨悦那里递交了简历。与此同时郭炜站到了我的旁边,我一时不好意思拒绝,就说先再考虑一下。

下午拿到了清华大学保送生登记表,终于尘埃落定。马浩的成绩也出来了,银牌,总第45名。我打电话向郭炜说明了情况,并向其推荐了马浩,但是他认为马浩的成绩太低了,没有办法录取。

P230 P234 赛后合影

P238 一张表单

2009年7月30日 尘埃落定

一早起来就去参加团体对抗赛,由于和上海浙江两个强队分到了一个小组,小组赛就被淘汰了,一千行的程序就这么玩完了。中途退场,和我爸一起去中关村买了心仪已久的笔记本电脑,联想Ideapad Y450A PSE,CPU酷睿2 P7350,显卡NVDIA Geforce G130M,内存2G,硬盘320G,价格6000。

晚上参加了闭幕式暨颁奖大会,和各位金牌神牛坐到了一起,很不习惯啊,周围都是有真正硬实力的人,我差得很远。我们省里面闫家宝由于提前走了,就由我代领了他的铜牌。然后又上台一次拿了金牌。下台后碰见了有位MM找我签名,我真是受宠若惊啊,赶紧给她签了名字,这也是我第一次给人签名。

回到宿舍,打开我的Ideapad,发现网易魔兽世界开了,赶紧登录看了看。大区已经合并了,内容还一点都没变,这么长时间不上居然我还在公会中啊。还在内测虽然免费果然不稳定,我刚上去几分钟就掉了。

P248 被虐

P253 P256 合影

P272 代人领铜牌

P291 这回是金牌

P317 铜牌

P323 银牌

P320 金牌

一些感言

以前我从来没有想过能够获得金牌,因为我一直觉得自己的实力不足以拿到金牌,但是现在看来我的认识还是片面了。以前我总是一味强调知识的积累,靠大量学习算法和做题来实现,当然这是必不可少的,但这决不是个人实力的全部。知识积累是硬实力,除此之外,NOI更需要的两点是:习惯和心态。习惯决定行为,阅读习惯往往决定了比赛时的策略,编程习惯决定了调试的难度,测试习惯决定了程序的正确率。养成良好的习惯是在NOI中制胜的不二法门。良好的心态就是心无杂念,无需瞻前顾后,也就是忘掉以前的失败和成就,不去想赛后的一切可能,专心投入到做题当中。这两点是软实力吧。只有做到软硬兼施、刚柔并济,才能在赛场中无往而不胜。

P321

Related posts