我的高中(二)为NOIP奋鬭的日子
三、初窥门径
虽然从初中就开始学习OI,但我一直以来不知道自己要参加的比赛到底是什么,直到初三暑假我有幸来到了郑州参加河南省计算机学会办的培训班。虽然只有短短十天,却让我的认识有了翻天覆地的改变。第一天的课上,老师就从头到尾介绍了一下信息学竞赛,我的大脑中一下子充斥了NOIP、NOI、WC、IOI等概念,才发现我仅仅参加过的NOIP普及组,连初窥门径都算不上。几天以来还认识了不少同学,水平都远超过我。从前在七中的时候,我有一种登峰造极的幻觉,因为没有人能与我的水平匹敌,可是来到这个培训班却发现,原来仅仅在河南省就有这么多比我强的人。十天之内老师讲的东西超出了我大脑能够承受的全部,我深深地感受到了自己的渺小,原来前方的道路还那么漫长。
高中的第一节信息学竞赛课是在开学的一周之后的星期一晚上,我和其他四人来到逸夫科技楼的机房,见到了我的教练常庆卫老师。为了测试我们的水平,第一节课上老师就出了几个题。我做得不怎么样,当时真是深受打击。后来我才知道其他几个人做得也不好,不过也许我天生就是这样腼腆,没有敢去问。接下来我每星期一、三、五晚上都要来机房参加竞赛培训,大约三个星期左右过后,常老师讲的内容就超出了我初中学习的全部。我惊讶地发现我初中学过的内容是这么少,同时也惊喜地发现我学习的速度要远远高于初中的时候。
慢慢我和常老师也熟悉起来,经常讲完课后以问问题的名义跟到他的办公室,和他谈起来。谈话中,我详细了解到了NOIP、NOI、冬令营、省选、APIO、CTSC等比赛,以及保送的情况。他多次谈到两个得意门生:罗宇龙和赵迎宾,他们一个被保送到上海交大,一个被保送到复旦。原来一些模糊的概念在我的脑中渐渐清晰起来,我开始设计我的高中,希望能像罗宇龙和赵迎宾那样,但是我又觉得我的水平和他们相差太远,恐怕愿望难以实现。但无论如何,拿到NOIP一等奖获得保送资格是第一步,尽管常老师告诉我他过去的学生在很少有在高一拿到NOIP一等奖的。
也许是我天生喜欢自命不凡,抑或是随着野心的膨胀,我觉得应该超前做一点,不能再跟着老师的脚步走,否则就会像「大多数人」一样了,因此开始自己找题做。在常老师的推介下,我开始尝试做USACO。USACO是一个美国的面向IOI的训练系统,上面分有6个Chapter,每个Chapter内有一些题,难度依次递增,通过一个Chapter内所有的题以后才能开始做下一个Chapter。感谢Rob Kolstad无私地把这个题库无偿奉献给了全世界。期间我自学了C语言,并且开始在做题时使用C语言,虽然老师和所有同学一直在用Pascal。在做USACO的过程中,我过去零散的知识开始变得有系统,无意间水平已经提升到了另一个高度。
和所有的初学者一样,第一个把我难倒的知识是「动态规划」。从前就听过这个名词,而且了解到「动态规划」是「运筹学」的一个重要分支,因此更感觉神秘而高不可攀了。常老师第一次讲完动态规划以后,我还是一头雾水的,费了好大力气才把例题弄明白,但是看到练习题还是不会。艰难地弄明白几个题以后,却发现几乎是一个体一个方法,无法抽象出一个模式。后来虽然有了一些经验,但真正理解动态规划却是一年以后的事了。
转眼间到了2007年11月,我终于来到NOIP提高组比赛。2007年的题算是比较容易的,有个动态规划的题我也搞出来了。最终我以超过分数线一点拿到了NOIP一等奖。
四、高中课程
与我之前听到的各种传闻一样,高中生活是很累的。日程表被安排得慢慢的:每周上课六天,每天早晨七点二十分开始早读,中午十二点放学,下午两点半开始上课,六点放学,七点开始上晚自习,一直上到十点二十。尽管如此,作为「数学竞赛班」,只放假一天的周末还要拿出半天来到学校进行数学竞赛培训。为了加快讲课进度,每周二、周四的晚自习还要用于数学课,这正好与信息学竞赛培训穿插开来,让我没有一天晚自习能拿出来写作业。我只好趁中午别人午休时我还可以到教室赶作业。但是没过多久,我把我中午写作业的一点时间也投入到了做USACO上。我只好把政治、历史、地理课拿来写数学、物理、化学、语文、英语的作业,这才勉强能做完。转眼一个月就过去了,月考如期而至,我考了全班第24名,年级一百多名。虽然也不算差,但与我初中的成绩差远了,一时我简直无法接受。
NOIP前一个月,马浩突然想我和高翔提议要拿政治、历史、地理课到机房去做USACO。我很矛盾,想想这下连文科课上都不能写作业了,该怎么办呢?但如果能拿到NOIP一等奖,获得保送资格,这不是更诱人吗?但期中考试也快到了,如果再不下功夫的话,将会考得更差。犹豫了许久,终于还是决定政史地课去机房做USACO,尽管有些不舍,因为我还是比较喜欢这些课程的。这下可好,我终于写不完作业了,每天到教室里面,看着同学做完了老师布置的作业,又拿来课外辅导习题,我只好向课代表澹然地说一句「没写完」。班主任也曾经找过我,说它可以理解我,但是希望我拿了NOIP一等奖以后专心到文化课的学习中,并希望我能参加数学竞赛。我也在思考着,但拿NOIP一等奖谈何容易呢?
NOIP的时间正好与期中考试冲突,这让我感到异常的高兴,于是我就借此申请不参加期中考试了,甚至期中考试之前一周都在机房内做USACO。令我感到有些意外,我竟然拿到了NOIP一等奖,胜利的喜悦差点让我冲昏了头脑,但这次与初中时不同,因为我知道前方的道路还很漫长。拿到NOIP一等奖只是获得了「保送资格」,不等于「保送」,真正的保送,还要到高三的时候参加一次「保送生考试」,根据你的成绩才能确定去哪所高校。因此说来,文化课的成绩还很重要。回到班上以后,我立刻开始恶补文化课,还好除了数学以外耽误的不多,数学课竟然在这几天讲完了整整「三角函数」一章。接下来好像有几个星期我都没有去机房,直到常老师又开始讲课。