下一章 上一章 目录 设置
7、第二次集训 她们的时代 ...
-
时隔一周,安茜又一次来到七中集训。
有了第一次来七中的经验后,安茜多留意了一下实验楼周围的环境和沿途标志物,虽然还是有点晕头转向,但这回安茜提前五分钟进了教室,贾老师也没训她。
“已经到了的同学,打开浏览器,在天梯队官网注册一个账号,登陆后直接打里面的模拟赛,时间和整场比赛一样是四个小时。”贾老师说。
安茜照做,开始打模拟赛。
第一题和第二题都算简单,安茜不到一个半小时就做完了。
到了第三题,安茜开始皱起了眉头。
这是一个以魔方为背景的题目。
安茜的第一反应是BFS(广度优先搜索)尝试求解,敲了一百多行,又优化了一下运行时长。
不过当安茜正要点击下一题按键时,她感觉不对劲,又重新读了一遍题干,却又说不上来哪里有问题。
这道题题面这么长,还给了个新定义,只是为了考一个BFS吗?安茜心里冒出一个问号,但她暂时无法回答,就先写第四题去了。
第四题的题面很复杂,安茜花了很长时间才刚明白题目要干什么,但当她敲代码时她仅剩下20分钟了,因而就写了几行骗分。
最后,安茜总分240分,第一二题都满分,第三题30分,第四题10分。
有意思的是,这回大多数学生也都只拿了250分左右,和上次比起来,安茜的名次前进了不少。而且,就好像料到会有这种事发生一样,贾老师并没有破口大骂有多么差,只是以温和的语气说了一句:“你们觉得怎么样?”
“有点难度,都知道怎么做但就是拿不了高分。”一个七中本校学生说。
“让你们打模拟赛的目的就是让你们看看自己和人家的差距有多大!既然知道自己落后还成天在楼道里面嚷嚷,等到真比赛时你们拿什么比!难道你们只想打到NOIP就结束吗?现在开始讲题,第三题我会好好说一下。”贾老师吼道。
安茜吸取上周集训的教训,在贾老师训同学之前捂住耳朵,训完后再松开,也就没有被再吓到。
“第一题和第二题应该都不用我说,看这分数基本都满了。我们直接讲第三和第四题,”贾老师顿了顿,继续说道:“第三题其实是个群论加BFS。你们拿到30分的应该都是只用广搜,没写群论,关于群论的知识我们不会多说,根据往年经验和考纲来看复赛不会出这样的题,所以我们只说思路,定理的证明过程就省略了。第四题是个自动机,字符串算法,上节课同样的位置也是考的自动机,我还讲过一遍!不会的同学回头多练练模板题,这里简单说一下思路就行。”
安茜按照老师的思路一行一行地敲出代码,写完后保存两份代码并拷贝到U盘里用来后面复习,两道题改正运行都得了满分,但关于自动机和群论,她还得自己查资料学习。
下课后,安茜在走廊里发现OI实验室外墙画着一棵OI知识树。
这棵树其实是个思维导图,主体是一棵树,树上各个枝条都对应了不同的算法,占了整整一面墙。
安茜看着这幅图,从树根往上,视线沿着枝条伸长的方向移动,SPFA、Johnson、Bellman-ford……密密麻麻的令人眼花缭乱。
这些算法里有一部分她很熟悉,但更多的是一点都没听说过。
安茜站在图前,手指从树根往上,沿着一条枝干往上滑,滑到半路就停住了——叶子上的算法名,她连发音都不会。
她又搜索了树根直接连接的分枝上所带的词条,每个词条都是一门学科,都有人写了教科书。
她找到了一份名为“群论(电子书)”的文件,下载下来后发现书内很多符号都看不懂,各种描述、证明过程、定理都极为抽象,书的页数也有几百页。
看着图上“排序”二字,安茜想起了一件往事。
那时安茜还处于初二升初三的暑假,安茜的Python也学完了GUI和游戏编程,在同班同学眼里她就是神。
“你现在可以转去学C++打信奥赛了,要来试试吗?”编程教育机构的校长问。
“要!”安茜很清楚Python代码的运行速度比C++慢很多,她想让程序跑出理想的速度,C++是很好的选择。
“从明天开始,你就可以来学C++了,对了,班级和同学都没变,只是老师换了而已。”
那时候安茜上的小班课,一共六个人,他们的技术在机构里的所有同学里算是顶流,在蓝桥杯、NCT等比赛上也拿了不少奖。
而C++课程开课时,孙老师就说:“同学们,从今天起,我来教你们有关C++的语法基础、算法和数据结构。但在讲课之前,我想说几句。算法是学不完的,数据结构也没有最优秀的,谁也不会说自己掌握了所有数学和计算机知识。我们学它们也不是为了在别人面前显得有多么牛,我们要学的是它们背后的思想,用这些思想和策略帮助我们写出最高效的代码。最后,希望大家学无止境,领创未来。”
那时的安茜并不认同这句话,一方面,她总认为算法和数据结构总归是有限的,只要都学了,就能解决所有问题,另一方面,她觉得自己水平很高,不可能会碰到什么挫折。
于是她单是排序就学了十几种,一些很基础的算法被她来来回回敲了几十遍,她知道的东西比同班的其余同学都多得多,但是她的笔试分数却低的离谱。
孙老师并没有说她,而是问她:“你学C++的初心是什么。”
“为了提高程序效率。”
“那么你为什么要学一堆底层思想都相同的算法和数据结构呢?”孙老师说。
安茜开始怀疑自己的路是不是一直都走错了。
“我们学算法学的是底层思想,不是学表面代码,你刚好走反了路。”孙老师语重心长地对她说。
也是从那时,安茜不再执着于表面的代码,更看重了背后的思想逻辑,也谦逊了起来。
孙老师引安茜入了门,安茜也在他的指导下拿下了CSP-J复赛一等奖。
后来,小班的六个同学里,有的进入科大少年班,有的考入本市顶流高中,有的成了国际生,只有安茜一人还在走信奥赛的路,大家都有美好的未来。
聚是一团火,散是满天星。
但可惜孙老师因为一场意外去世了。
而现在,她再次踏上了OI征程。
孙老师当年的声音仿佛回响在耳畔。
她抬起头,重新看向那棵树。
墙上的枝条密密麻麻,她还是认不全,但她不再怕了。
她明白OI知识树仅仅揭开了冰山一角,还有很大一部分知识即便到了NOI也未必能学到。
她在心里默默做了一个决定:不去追求把所有的算法和数据结构都学下来,先把眼下这些学明白。
强大的本来就不是算法和数据结构本身,而是背后的思想。
走出校门,温静怡照例等她放学。
“哟,今天不哭鼻子了。”温静怡笑嘻嘻地调侃道。
安茜回头看了一眼校门,说:“这回不哭了。”
“走吧,咱们一起回家,今天做了你喜欢的金枪鱼,一起回去吃吧。”
“好。”
午后的阳光透过窗户照在了OI知识树上,知识树上的几片叶子镂空,如同一双双眼睛注视着校外行走的两人。阳光之下,两人走在大路上。
与此同时,在七中的信息教师办公室内。
贾老师在电脑上正敲着一段教学系统的代码。
点击运行后,一个白色框框出现在电脑屏幕上,左上角写着“信息学算法和数据结构大全”。
他靠在椅背上长叹一口气,掐了掐眉心,从抽屉里拿出了一张照片。
照片上,三个二十岁出头的男人双手抱胸,并排站在清华大学的校门前自信的笑着。最左边的是将安茜引路信竞的孙老师,中间的是贾老师,最右边的是平江实验现在的信息学教练胡老师。
骄阳正好,那时他们正当年少。
贾老师放下照片,起身缓缓走向办公室里的大落地窗前。
这个位置,刚好能看到安茜和温静怡的背影。
贾老师陷入了沉思。
老孙啊,你是国家队前任教练啊,能入你的法眼,那就注定不寻常。
之前我还不信,毕竟都去了平江四中,水平寻思着也不怎么样。
但既然她能在高压之下迅速调整状态,就说明你没走眼。
不过碍于学校的制度,也为了她的未来,我必须在后期把她交给小胡,也必须对她狠点。
师兄,原谅我。
当年你培养出来了一个NOI金牌,却得罪了一些人,遭受了报复。
现在,我一定要把你留下来的学生扶持起来,哪怕用拽的,也要拽到NOI的领奖台上。
她们要奔赴的,是那灿烂的未来,是一片浩瀚的星空。
她们的时代,才刚刚开始。