我的 NOIP 2014

很早就想记录下自己的 NOIP2014 历程,然而,心中有千言万语,却不知从何说起。。。每天从宿舍赶往教学楼的路上,路过信息楼,我都会情不自禁地抬头仰望三楼的办公室。那段在机房里独自一人为 OI 奋战的时光,如今已经成为了回忆,一份美好的回忆。

Day 0

今年暑假,我开始认真学 OI。
每天看书,刷题,偶尔挑几道题发发博客,加上吃饭睡觉,转眼间暑假就过去了。

开学不久,初赛的日子就来了,而今年我们市却忽然说不举办初赛了,这让我沮丧了好一阵子。但计社的工作经历告诉我,机会是靠自己创造的。我用 Email 联系上了特派员郭嵩山老师,辗转报上了名。

初赛。柏麟,我在计社认识的一位高一的朋友,和我一起到隔壁市湛江参加了初赛。本来我们是想“称霸”湛江初赛考场的。。。不过还是湛江的两位高三的学长比较厉害,他们的初赛成绩有八十多分。我的问题求解全错,只得了 75.5 分(与自己考后的估分相差 0.5)。柏麟是同一个考场中高一年级的最高分,但很遗憾没能和我一起上复赛。

复赛前的日子,我照常在班上上课。晚饭过后至晚修前的时间,我便到机房做题。晚修的时候不能用电脑,而我的心思又完全无法放在作业上,只能在草稿本上写写画画,分析傍晚还没能 AC 的题。只有那次周末放假的时候,我在学校留宿,才算正正经经地 AC 了一些简单的图的遍历的题目。复赛就这么来了。

11月7号,周五的晚上,父亲陪我我来到了广州。这是我人生中第二次来广州。

今年广东的 NOIP 复赛考场在广州海珠区六中。六中不算大,不过很漂亮,有许多树木。在中山楼的一楼,我找到了考号,“GD-0005”,很好记。考场上的机子都是 Windows XP 系统的,不过还好有 GVIM,cmd 里也可以直接呼叫 g++ 和 gdb,能够满足我的习惯。还没发解压密码,赛场上的键盘声就非常响了,大家都在打着各种代码模板。我设置好 Vim 后,也写了一段文件输入输出模板。作为一名实力弱的选手,能与众多高手一起比赛,我感到很高兴。但同时,这似乎也预示着我会被碾压得很惨(结果果然是这样)。

Day 1

第一题是石头剪刀布(rps),算是简单题吧,我花了半个钟写完了。因为考前陈老师告诉过我,要尽量拿稳两天第一题的分,所以我又检查了一遍。100分。

第二题联合权值(link),虽然看到题目一开始本能地反应过来这是“树”,但看着看着我还是被样例骗了,当成了链表,于是高高兴兴地打完了。去了趟卫生间(广州六中的卫生间真特别,我试室所在的七楼没有男卫生间,得上八楼才有),回来后准备看第三题。但忽然想想,感觉不太对,T2 怎么会有这么简单呢?于是我重新看了一遍第二题的题目,之前果然搞错了。想不出什么好的算法,就用 vector 写邻接表来暴力求解。60分。

第三题,飞扬的小鸟(bird)。一看就是动态规划,可惜我从未写过 dp 的代码,只看过书上的一些代码。这道题用暴力可以拿到 30 分,但我不甘心,想试着写写 dp,结果没写出来,最后连写暴力的时间也没有。0分。

Day 2

开考前想起了 2012 的题有高精度,所以就打了一点点高精度模板。

T1 的题目名字很好玩:“无线网络发射器选址”(wireless)。其实也是简单题,但我想了一些时间才开始做,用”把公共场所看作 WiFi 热点“的思路来做。但考虑边界的时候错了,搞错了边界,只拿了70分。

第二题”寻找道路“(road),是求有向图的最短路。但有个约束条件我想不到怎么处理,所以就跳去看第三题了。结束前五分钟写了个判断样例和输出-1,骗了10分。

第三题”解方程“(equation),数据范围很大很大很大。我没能像别人那样想到各种质数取模的方法,加上开考前打了点没打完的高精度,就决定用高精度了。顺便用秦九韶变换了一下。高精度调试果然麻烦。我专门搞了个测试,花了两个半钟,幸好调试过了。这也意味着我没能再去想第二题了。本来以为能拿70分,但写完后随便简单地测了一下,发现很慢。做了点常数优化,考试便接近尾声了。最终50分。

Day 3

出考场的时候,听到考场上的许多高手都说”今年的题目怎么这么容易“,实力太差的我倍感伤心。最终我只有 290 分,擦着边上了二等线。这是我第一次参加 NOIP,应该也是我最后一次参加了,没能考好,总是有点伤心遗憾的。但我不会忘记我离开茂名前往广州时,全班同学与我告别时齐喊着的“DJ加油!!!”,不会忘记爸妈、老师以及朋友们对我的帮助。虽然没什么人支持我学 OI,但在重要关头,你们让我感受到,我并不是一个人在战斗。OI 的路上,我没能收获什么好看的奖项,但我收获的,不仅是学到的一些算法,更多的是心灵的成长。我也永远不会后悔我曾选择 OI,永远不会后悔我选择当一名 OIer。

“用朴素的梦想,来温暖简单的生活。”


发一些在广州时的照片,留个纪念吧!

星期五的晚上,父亲和我乘火车到达了广州。那时天正微微下着冷雨。

广州站

这是我们的考场:广州海珠区六中。

广州六中

六中的树真美

六中离中大很近,第一天考完后的下午,父亲陪我逛中大。

古色古香的中大校园

中大校园里美丽的树木

中大留念