接下来的日子我申请逃避了期末考——这个学期太累了。于是我就有条不紊地准备NOI了。
笔试题目一丝不苟的背得滚瓜烂熟:
然后就是准备机试了,一天一套题做得好不刺激。结果进度比较慢,于是NOI 2006就被我跳过去了,结果NOI 2009就有最大权闭合子图⋯⋯囧
我自己还拿了几年的题目自测了一下,对比了一下第20名的分数。发现铜牌是不可能的,银牌是有的,金牌是可以拼的。
然后是团体赛了,这次团体赛很好玩,很有水平。也就证明了我的没水平——整个程序我包了,我写了一个很智能的东西,结果还是湖南和浙江的搜索王道⋯⋯湖南浙江太牛了。
比赛前还有一件很囧的事情,就是我家的HP台式机四个中的两个内存插槽坏了,还是工作正常。结果比赛前他们很热心地帮我换主板,结果就把我的windows给弄崩溃了——还说是我装了linux的错⋯⋯真是垃圾。
=====================================================================
=====================================================================
好了下面讲讲NOI的事情。
我们提前一天到达北京,到北京机场就有有工作人员接我们。一开始我们遇到了福建队——郭晓旭认为他们似乎被我们虐过,于是我就上去问胡张(?)是不是澳门的——结果直接就被鄙夷了。
我们跟香港澳门的一辆汽车,路上就和香港队的同学们扯淡⋯⋯
到了八十中,一个志愿者给我们测体温,结果我是34度多⋯⋯于是志愿者拿着我的手去晒太阳,然后测了一下,35度多,于是就放我进去了⋯⋯
然后第二天就是无聊的开幕式——主办者发了貌似是澄海产的鼓掌器,主办者深谙吵闹比冷场好的道理啊。
下午笔试,到赛场就被震撼到了。那么巨大的场地,之前只是在立方的world final像册里面看过吧。可能被震撼到了。把IOI看成NOI,于是填了第26届进去⋯⋯挂了2分。我还一直担心因为这2分变成银牌,囧。晚上没有复习,而是看了一下USACO Trainning的Crafting Winning Solutions。那篇东西真不错。
第三天,考试前八十中很强悍地发了一张报纸上面画着gold,于是我边走边看导致四脚着地膝盖摔破。由于当时我还没有睡醒,所以说了一些梦话,比如“天将降金牌于斯人也,必先苦其心志,劳其筋骨,饿其体肤,让其摔倒”,比如“广东不能没有金牌,靠你们吗?”
好吧第一试纪录一下流水账吧。先是把第一题切了,然后觉得第二题标解我应该不会但是可以骗很多分,于是先打个50分等最后来优化。第三题一开始没有思路,去了一下卫生间,突然才思泉涌就会做了⋯⋯然后最后一个小时,本来要去骗第二题的,不过想到GDSOI惨痛的经历,就去拍第一题的正确性对拍了。
后来发现竟然是250分,似乎有前5。然后是讲题,我又屁颠屁颠地上去讲冷笑话(话说我在GDOI还不只是讲冷笑话= =|||)
第四天旅游,因为上一天的分数和那些梦话,被全体广东队员言语调戏了一整天⋯⋯跟香港队的老师咨询了一下去香港读大学的情况,其实我很久以前就想到去香港读大学了,毕竟国内是恶心的家长的势力范围⋯⋯他说了很多东西。不过最重要的是,现在还有一试,最重要的是把第二试考好。于是我觉得很有道理,就直接放弃考虑这些东西。不过我去水立方北大的老师找到我。我跟他愉快地谈天说地,可惜他似乎只对分数和填报志愿感兴趣。好吧发现我5月写的stop blogging最后有神奇的东西。
那天晚上姜碧野神牛跟我说可以去冲第一名。不过我的目标一直是第20名⋯⋯王禹说我最差都是北大了。我想着第二试,再看了一下Crafting Winning Solutions,于是睡觉去了。
第五天就更好玩了。早晨gXX起来问我,pvz真的那么好玩吗?我回答说,真的好好玩啊,我沉迷了一整个星期,后来周末玩到失眠——一闭上眼睛就是僵尸向我走来。于是我就把他删除了。
结果第二试拿到试卷就笑了出来。第一题就是pvz⋯⋯我的天,看来NOI的出题者跟GDOI的出题者一样都是喜欢玩游戏的。
之前从来没有接触过最大权闭合子图这东西,想题的时候也有考虑过是不是可以网络流。不过还是翁思帆和黄俊德了解我——他们说我看到这题,又是玩过的游戏又是好好搜索的样子,肯定打个搜索进去。结果我真的就打个搜索进去,想着每一道都打暴力Gold就有了,结果竟然骗到了80分。第三题用初中的时候去省赛听陈启锋神牛讲到的比较sui的方法暴力切割,结果最后的点跑了15 min一共拿了97分。最后一个点少0.0000000264就有满分了。
下午看到分数整个人就震惊了。想过可能有gold可是没有想过这么顺利⋯⋯于是我就一个人去大操场跑步。
去听评讲,又被北大的老师截了下来。不过我当时还是震惊到说不出话。好吧,然后听评讲,评讲时80中的两个女生一直想要拉我去采访,于是我评讲完立刻跑出去找女生了——不过很不幸半途就被姚老拉回去说要不要签清华⋯⋯清华有一个真正的姚老。XD
好吧接下来一天就是团体赛和颁奖了。个人赛结束后大家都累了,而且我那个程序也做到比较完整了,只改了一个操控大局的东西,就不理他了。结果我们很悲剧的在小组赛没能在辽宁和澳门拿到分数,很杯具地遇到了湖南。
晚上是颁奖。在颁奖前真的很想要哭⋯⋯算了不说了。
贴图吧。
=====================================================================
=====================================================================
然后我们去北京游荡。把故宫颐和园圆明园清华园燕园扫荡过一遍。
颐和园一大堆外国人,到了圆明园就很少有外国人了——即使有,也不是旅行团带过去而是自己过去的。其实我觉得圆明园别有一番风味——在那些断壁残垣间行走倍感历史沧桑感⋯⋯旧时的繁华已经随风而逝了吧。不过,如果没有外国人那一把火,现在我们这些平民老百姓也许进不了这个皇家园林吧⋯⋯
好把继续贴图(其实注册多几个flickr账号,几乎可以无限贴图了,然后所有图片来一个统一标签,也就可以管理和突破200张限制了^o^):
好吧再来一张⋯⋯真的应该限制一下访客出入才对 >_<
= = 那天问的不是hzgd。胡张比他帅多了……