(六)相识
这段时间也发生了另一个对我影响颇为重大的事情,让我彻底放弃了数学竞赛,由于OI无关,我在这里不赘述,简单来讲就是我在学校选人阶段因为李佳实的参赛资格问题和数学老师(背后是主管校长)起了争执,在反抗无果后自己的参赛资格也受到威胁,在我的班主任和数学老师的力保之下成功说服了主管校长保住了我的位置,但是最后我的成绩却非常不理想,接着在“赛后总结”中,与学校方面关系甚好的某培训机构校长又出言不逊,几乎触及了我的底线。这段噩梦般的经历过后,我对主管校长以及某培训机构非常失望,进而延伸到对数学竞赛感到失望,同时觉得自己不具备实力能够继续学数学竞赛,还因为辜负了数学老师和班主任的期望而感到十分愧疚,种种原因叠在一起,数学竞赛就从此从我的选择当中消去了......
但是我是也很幸运。
之后到来的这个期末考试我哪怕再扣0.5分,就会掉到第11名,因为我是并列第10。
而这个结果的重要性是不言而喻,我成功通过一次优异的成绩获得了老师和家长的信任,自然作为赌注的胜利,我的父母不会再干涉我的学习方法(课内)以及使用电脑的时间(OI),而我在自由的环境下,才更加如鱼得水。
而紧接着,新一年吉大南校冬令营就开始了,由于去年基本没听懂啥,所以今年我决定再去一次,看看一年中的水平长进了多少。
这次李佳实也一起参加了,同样参加的还有现高一的学长(邹雨恒、孙雪晖、李思航等人),初中部的那边的很多初三学长,以及——
苑文雨和姜淳誉!
(据姜淳誉后来的回忆,其实我俩早就在NOIP2014提高组的时候就见过面,但是我现在是不太记得了....不过我记得当时我想面见苑文雨确实是通过某个人的引荐....也许就是姜淳誉),但不管我和姜淳誉是否见过,作为一个一年多的“笔友”,我从没见过苑文雨,李佳实也同样没见过他们两个。
这次见面注定是历史性的!
今年讲课的是宋新波,虽然是中山纪念的老师,但是发音比较正常。有了去年的经历和一年的积累,相比于他们几个,最开始几天我接受地较为轻松,大部分内容都能听懂。一般我的日程就是每天早上不到8点到了那里,听一上午的课,课间休息的时候就玩会幻想游戏(我当时好像非常喜欢玩一个木乃伊的游戏),等到中午大家一起出去吃饭,回来之后中午大家一起打红警(一开始是我,苑文雨,姜淳誉,吉大的杨光宇,省实验的李霄鹏等人,后来姜淳誉就跑去和李佳实打Dota去了),然后下午接着听课,晚上回家在题库上找一些今天讲的题刷一刷。不过随着培训的逐渐深入,我已经开始接受不能了,于是当大屏幕上开始“斜率优化”的时候,只有高一那边的李思航那帮人还能和老师互动几发,而我则在下面开始给李佳实讲线段树,讲着讲着两个人就开始一起玩“谜画之塔”......
我们也会偶尔在中午和苑文雨姜淳誉他们聊会天,一般我习惯用“你们那面”和“我们这边”来称呼两个不同的校区,由此其实也能侧面反映出我们的共同话题除了计算机真的是少之又少,基本没有什么话题,所以大部分时间就处于他们给我讲故事,或者我给他们讲故事的状态。而恰巧我和姜淳誉的家比较顺路,所以在每天放学时候我还可以多和姜淳誉聊一会。
那时候他还挺文明的,至少在我面前是这个样子。
我也不会知道,除了他们三个,这两年参加过吉大南校培训的这些人,在之后我OI的第一阶段,都会和我有着千丝万缕的联系.....
(七)未来
又是一个颓废的寒假,假期里一道题都没做。
仔细想想,其实我对寒假的概念从初一开始就已经和别人不一样了。第一年吉大南校就一直上到了小年才结束,而对小学来讲,这时寒假都放了一半了。所以其实从初一开始,我的寒假大抵之有一个月左右,而这也是我中学六年当中最长的一个寒假了。
在将将巴巴把大部分我认为有点用的作业补完之后,开学的日子就来到了。
我染上了几个陋习(我这么说是因为在大多数人眼中这是陋习,然而我自己却不太这么认为):
其一是上课睡觉。最开始我睡觉只是因为困,而后来程度就逐渐加深,比如从“这届数学课讲的东西我都会,听着没意思”到“一见到数学老师进班就想睡觉”,而上课时间睡觉意味着你白天有更多的休息时间,同时也意味着晚上我可能迟迟不困,所以我的睡觉时间也一直在向后顺延,从八点半到九点、九点半、十点...
其二是在机房玩游戏。其实在初一的时候我就经常趁着晚上6点到7点这一段时间,如果老师不在有的时候就会玩一会游戏,但是由于大多数时候老师都是在的,所以多半我在机房都是在好好学习。然而自从上了初二老师搬去了清华校区,我玩游戏的频率就在逐渐提高,加之我的座位是所有不能一进门就看到屏幕的位置中离门最远的一个(最适合玩游戏的),所以这些主观客观因素都使我受到诱惑。
其三是逃课。我(和李佳实)会翘掉诸如音乐、美术、体育这类需要离开班级的课程,然后跑到机房。这是三点陋习当中我觉得最优秀的一点,因为我觉得上那些课简直就是浪费时间(广播体操?唱歌?看电影?),还不如到机房去,就算打游戏也比那些有意义,起码他能让我开心,然后以更放松的心态接着上课。。。
当然这三点串联起来就很可怕了,尤其是在老师眼中。想想如果一个老师发现她班里的一个成绩挺好的学生开始上课聊天、下课打闹、主科睡觉、小科翘掉,然后还在机房打游戏(虽然我觉得我是学习游戏一半一半吧,但在老师眼中去机房就是打游戏)!这是多么可怕,正常程序就是谈话、找家长、停课三步走了。
但是我并不怕,因为我翘课去机房拿到了王老师的默许,而没有人能证明我在机房没干正事。
我的班主任也不怕,因为她非常懂,毕竟她见过的搞竞赛的人多了,她知道我这种人什么该管,什么不该管,她不觉得这会影响到我的学习,而且就算影响了一点点又怎样呢,她深知我这种性格最后一定会走上竞赛这条路,拿到政策,到时一切都是浮云。
她是一位非常懂教育的老师,而且重要的是,她对我非常有信心,她能看到我的未来。即使,当时我还不知道信息学竞赛是个什么玩意,只是学着玩玩。
我对编程当时还没有什么特殊的感觉,只是学着好玩,就如同小学的奥数一样,我从没想过依靠着奥数上个重点初中(虽然我爸妈是这么想的),我只是学着玩玩,考了几次试,然后就上了师大附中。我当时觉得,编程这个东西,多半也就是这样的吧。
这个想法止于一天我和李佳实逃课到机房的时候:
我们打开机房门,里面竟然有人,我自然是心中一惊,定睛一看是杜鸿睿。
"他们高二的不是应该都在清华校区吗?"我心中想着,但是没说。由于一个学长在这里,我们自然也是不敢玩游戏,只得乖乖做了一节课题。
(后来我听何翊卓说,我们进去的时候杜鸿睿正在和他们(在清华机房的几位)打LOL,我们一进去他就给关了,之后多次发生这样的事情 ,每次他都会在QQ上给他们发"那两个小孩又来了"...而我们也不敢当着他的面玩,于是就开始各自学习起来,很多很多次)
晚上我询问了王老师,得知了一种操作叫做“脱产”,而杜鸿睿嫌清华机房太吵,就来到了自由校区的机房自己学,没想到碰到了我们。我问那杜鸿睿要脱产多长时间啊,王老师答曰三个月。
我被震惊了,对于当时才初二的我来讲,停掉三个月的文化课天天坐在机房里面这个事情简直是超乎想象。我把这件事跟爸妈说了之后,他们也纷纷表示“爸爸妈妈不希望你以后这样”“这就是在赌博”。
是啊,这就是在赌博,等等,这是在赌些什么呢,他这样做是为了取得更好的成绩,然后.....然后上一个好大学?
清华啊.....北大啊...什么的,最后去哪个不是取决于我想去哪个吗,难道还要这么拼命吗.......
我从小幼稚的想法在这一刻终于破灭,应该就是因为小时候总因为成绩好被各种亲戚哄问“以后上清华啊还是北大啊?”就觉得这些都是理所应当的,就如同我理所应当的没干什么就从小学升入重点初中,又保到了重点高中一样,到大学应该也是如此。
不是的。
清华北大不是那么容易的,编程这条路走到最后一定也不会像现在这么轻松的.......也许我要拼命
我仿佛看到了未来,我可能会走一条什么样的路,我感觉我比大多数同龄人都要早。
(八)命运
当王老师让我交200块钱参加省选的时候,我并没有什么特殊的感觉。
然而当省选那天我走进吉大南校的屋子里,我感觉到了一丝压抑。大家浑然不像NOIP时那么轻松,尽管还是谈论着些什么,但总是让人感觉很紧张。
我有好一段时间晚上没有去清华校区跟高二的人们上竞赛课了,老师说由于清华竞赛机房比较小人比较多,没有我的位置了,而且恰好那段时间我课外班(高中化学、高中物理)的课又跟晚上的竞赛课冲突,所以我和其中很多人都是好久没见、比较生分了。不过还好姜淳誉也来参加了省选,于是考试开始之前我们就坐在一起聊一会天。我大概得知他考进了C班(就是初中部冲刺中考的实验班),而苑文雨滑出去了,我不禁暗自在心中惊叹姜淳誉的文化课水平。
没过多久JLOI2014就开始了。这场考试后来给我留下了巨大的心理阴影,让我产生了省选题又难又长、大型考试第一题是提交答案题这两大错觉,但是最令我失望的还是fafca77a3284960f5607ec5c7ff906df。
我之前从来没见过提交答案题,也没玩过2048,而恰巧这次D1T1就出了一个提交答案的2048....于是我成功理解错了规则,连白送的10分都没有拿到,只得了5分。后两题分别名为路径规划和天天酷跑,路径规划很多人题面很长很绕,很多人当场质疑样例的正确性,然而我倒是一遍就成功手算出了样例,但是根本没有头绪该怎么写。第三题看起来应该是个特别厉害的棋盘DP,但是我显然根本不会,所以就只写了一个m=2的部分分,大概有20分左右,检查了一下就回过头写第二题了。
第二题真的是用尽了我毕生所学,作为一个初二菜鸡选手,我竟然几乎整场没有闲着,由于不会用map,我用一堆特判手写了超级恶心的字符串处理和匹配,接着又因为不会最短路,开始写DFS,接着又因为题意的强行恶意,开始手写一些数学的式子,写的我天昏地暗,最后怒拿6分!
其实我挺佩服我自己的,我觉得即使是以我上了高一的水平,再让我重考一次,我都不一定能拿到6分....
接着就是公布成绩了,周策AC了两道传统题而提答爆零,外校的史雨轩AC了天天酷跑,其他人的分数多是在70~100分。我在40多分的位置没找到我,就接着一直向下,直到看到我5+6+10=21,我当时很讶异,后来才知道我2048题目看错了,天天酷跑也写挂了10分。姜淳誉的分数和我差不多,不过我们心情倒是很舒畅,毕竟是跟着比自己大三届的人考试,考成这样已经不错了,起码每道题我都拿分了!王老师对我的成绩也比较满意,但是他有一个更大的问题需要解决——
杜鸿睿也只有二十几分。
回到家里我再次回顾起这份成绩单的时候,我才知道杜鸿睿考砸了,我瞬间感觉那全完了,停课了三个月,最后只拿到了跟我差不多的分数,显得那么凄惨而悲凉.....
第二天考试之前,我看着杜鸿睿,他还是一样的镇定和冷静,丝毫没有颓然放弃的样子。
day2的考试题目就正常了许多,没有提答,除了第三题镜面通道看起来很像是某个吃过被门挤过的核桃的出题人在抽筋的时候想出来的题,前两题画风都很可爱,至少有一些暴力分可以让我来打。
最后出成绩30+0+30=60,不太清楚中间那道数学题怎么爆零了,不过这个结果也算差强人意。讲题的时候就听到了我们学校高一有一个学生(邹雨恒)说他第三题写了一个乱搞做法,就每次让光线横着扫,然后取一个最小值,就得了70分(全场第二高),大家纷纷报以掌声。然而我的思绪还沉浸在我看到大榜的那一刻——
杜鸿睿 100+30+100=230
今天大家的分数也都在100分左右,所以毫无疑问,这是一个漂亮的翻身仗!我被彻底震惊了!
回到家后我和王老师聊了很久,他跟我说我今年排在多少多少名,再拿多少分就进队了之类的,接着又跟我说你这次考的不错,该拿的分都拿了,紧接着聊到杜鸿睿
我:“杜鸿睿太厉害了,第二天逆转直接变成第一了”
“嗯,我之前还担心他心态会不会出问题,结果他今天特别稳,发挥出了他的正常水平”
我:“太厉害了,我觉得在这种情况下,我肯定没法像他这样”
“这你就得跟他学学了,什么时候都得保持一个平稳的心态,但是你第一天别考砸就也没事了”
停了三个月的课,本就肩负着重大压力,一试还只得了20多分的情况下,二试还能AC两道题一举成为RANK1?
我是绝对做不到的,我当时这样想着,也许这就是命中注定吧
(九)无题
省选结束之后的那周,我们又恰好赶上一些事情搬到了清华校区上一周课。
于是在周一第二节体育课课前,我和李佳实来到了清华校区的小机房,小机房里只有杜鸿睿和何翊卓两个人,好像在讨论着其他oier的一些事。
机房一下子冷清了许多,比起他们刚搬来清华校区我晚上来过几次见到的人满为患的景象,现在的一幕多少有些荒凉。
我好奇地询问了镜面通道一题的做法,杜鸿睿毫无保留开始给我讲了起来,虽然当时网络流我还不会写,但是我听懂了他这个建图的方法。“考场上这都能想出来?”我心里暗自想着。接着他又给我简单讲了D2T1松鼠的新家,说这是一道树链剖分,他都好长时间不写了,自己也没有把握,好在最后是写出来了。
我听得云里雾里,收获就是大概知道了信息学竞赛当中有这么一个知识点叫树链剖分.......
李佳实自然也是听不明白。
但是李佳实的进步很快。
从去年NOIP到短短几个月的时间他已经学会了深搜、宽搜、知道了怎么用结构体、STL.......(好吧我承认很多高中才开始学的人只需要不到一周时间就可以掌握,但是一要考虑我们只有中午和晚上一小段时间,二是我们还是初中生,三是我们更注重与刷题而不是拓新的知识点),而这些基本花掉了我初一大半年的时间,当然这其中也有我已经趟过一遍水,让他少走弯路的缘故,不过不可否认李佳实非常聪明而且适合学信息学竞赛。
“哎,聂恺辰,把一整行包括空格全读进来怎么写啊?” “cin.getline”
“诶,你这道题是咋做的啊” “啊,你就先XXXX” “啊!我懂了!”
“诶,这道题你把你代码给我看一眼呗?” “题号” “XXXXX”
无论是在中午晚上或是我们逃掉的课中,只要我们不想打游戏,就会老老实实地做题(这好像是废话),我刷着NOIP历年的前几道题,他就时不时地问我一些非常简单的知识点或者比语法百题高级一点的题目。
于是慢慢地,李佳实在fzoj(附中oj,就是校内oj)的排名也逐渐上来了,渐渐地超过了包仲航、孙昭言等人,成为了直通班这些人中除了我做题数最多的人。
排行榜是个好东西,他可以在大家分散在不同校区、由不同的老师来带、甚至作息时间都对不上的情况下在同一个准绳上奋力前行。比如当时在fzoj的前几名中,除了老师、管理员、我姜淳誉李佳实苑文雨等人之外,就出现了一个叫孙雪晖的人。
孙雪晖的账号名是“messi”,昵称也和我们这一群杀马特不同,是非常简洁的“孙雪晖”三个字,他当时的做题数仅次于我,在学生中排第二。从这个名字和他做题的勤奋程度以及透露出的风格来看,我的脑海中出现了他的画像——一个戴着眼镜文质彬彬的男生。他是现在高一的学生,鉴于他的做题数,我将他定义为“高一最强”
结果这个“高一最强”因为NOIP分数太低痛失APIO参赛资格
(十)外出
APIO2014是我第一次外出参加信息学竞赛,虽然从小出去参加学竞赛的次数两只手都已经数不过来,但是信息竞赛还是比较特别的,比如,由于我没有经验,所以我并没有带笔记本电脑出来(其实我当时也没有笔记本电脑)。
在火车站我看到了三个高一的学长,其中一个是在小学我就认识(但他不一定认识我)、跟我做一个班车的尹一航。通过一些旁敲侧击地询问以至于不暴露我不知道另外两人的名字,我得知另外两人叫邹雨恒和李思航。
得知他们当中没有孙雪晖,我表示非常失落。
他们三个由谷老师带着,我由王老师带着,上了同一趟火车坐在一起。
期间,邹雨恒在写什么“次小生成树”,然后他们还和谷老师讨论了什么区间翻转,区间加等差数列之类的什么玩意,我想了半天,感觉用线段树做不了,就觉得我的知识水平不足以和他们聊天,于是转而玩王老师带的九连环...期间王老师拿到消息说今年CTSC成绩出来了(高二的学长们都在CTSC),国家队四个浙江的.....瞬间感觉自己仿佛是一个在石缝里都没活明白的小植物,结果外面还多云转雷阵雨....
我之前,好像从来没想要了解过吉林以外的情况呢....
今年APIO是北航承办的,据王老师说是清华、北大、北航、人大轮流承办的。我和邹雨恒在同一间房,住在一个安排好的招待所里。由于很少能见到高二的学长们,所以我只能一直和这些相对不熟的高一学长们一起行动。那个时候我已经有点近视了,但是还没配眼镜,所以白天讲课的时候我只能用手扒着眼睛才能看清楚大屏幕,讲了物理引擎,虽然听不太懂但是感觉还是蛮有趣的,又有个叫毕克的讲了抽象代数,我自然是听得云里雾里然后就睡着了......
APIO讲课不可听,这是我后来知道的。
然后考试到来了,不同于之前的NOIP,APIO的赛制是可以即时知道自己分数的,只不过有提交次数限制,这一点就很好。
接着看了三道题,第一题是字符串(回文自动机好像因为这道题发明出来的),第二题看起来就是个DP,不过数据范围略大,第三题是个树然后干点什么事....
作为一个连邻接表都不知道怎么写的人,我直接放弃了第三题,然后专攻第二题。
“这好像是个区间DP”
接着我想起了不久之前某次和高二年级一起考试的时候的《删数问题》
“额,可以从前往后递推,然后枚举最后一次分割位置,就变成O(N^2*K)了”
看了一下这样就有50分了,对比之前的省选经历,我感觉这是一个相当不错的分数,于是开始写,大约在比赛开始两个小时左右的时候调过了样例,交了一下只有22分,给答案开个long long就33分了...
再调一调,33分
再调一调,33分
再调一调,33分
.......
接下来的两个多小时我是十分崩溃的,明明感觉对的做法为什么就拿不到50分呢?期间我打了第一题的8分暴力,也看到我左面的人AC了第一题,这也让我愈发焦急,终于在考试结束前30分钟,我做出了一个决定——所有变量全开long long
Submit
Score:50
.................................................................................
我瞬间觉得兴奋不已,如此愚蠢的错误并不会影响我的心情,因为我觉得这次考试对我来说应该是很成功了。
从考场出来我告诉王老师我打58,他只跟我说了一句“还行”,让我比较失落。吉大的姚顺据说全场在刚第一题,最后AC了,何翊卓和我同分,而杜鸿睿再次考砸,只拿了30分。王老师说杜鸿睿第一次出来参加APIO就拿了30分,这叫有始有终.........
高一的诸位果然没有我考得好,邹雨恒对我第二题拿了50分表现出了强烈的好奇,在食堂外面排队的时候一直在询问我的做法,然后在进食堂之前一拍大腿,“我靠,从前往后这不就N^2了吗,我太sb了”
第二天讲课讲了一些奇怪的东西?(物理题什么的)但我的注意力完全回到了学校的教室里,因为这一天五一假期结束了,期中考试发成绩,给李佳实打了两个电话之后我得知我这次考得也还挺好,年级14名,历史第二高了已经,估计这个排名不会触发什么重大事件,就放心回去听网络电阻了。
晚上是颁奖晚会,李思航第三题写了树形DP,总分36,邹雨恒30,我们都是铜牌,杜昆泰73分拿了银牌。李欣昂当了主持人,很多节目和段子都非常有意思,比如“你比划我猜”,词语是“网络电阻”,“动态仙人掌”之类的,再比如一个我至今仍然记得的抽奖环节——
“宣布完银牌名单之后,我们来进行一个抽奖环节,获奖者可以获得XXXXX哦!”
“好,下面我来宣布三等奖名单!”
众人:“说好的抽奖呢?怎么钦定啊?!”
“yangff!yangff在吗?yangff在吗?”(yangff貌似是当时比较火的一个人(梗),从冬令营开始上台讲题的人就都会说自己叫yangff,一直到APIO)
“哦,yangff好像不在,那很遗憾,三等奖我们就发不出去了,既然这样那我们二等奖也不发了,直接宣布一等奖!”
众人:“......................”
“一等奖获奖者是:A,有请他上台发表获奖感言!”
接着A上来了,说:“其实这个节目是我想出来的.....”
最后一个晚上,邹雨恒对我进行了长时间的伴随聊天的技能教学,现场给我讲了树倍增、邻接表(手写和vector)、网络流,让我感觉收获颇丰,虽然转天我就忘了vector和网络流怎么写了,不过这个树倍增倒是为以后埋下了不小的伏笔...