终章——我的OI之路

在两天前,也就是2017年7月21日,随着王宏主席宣布NOI2017二试,我的OI生涯也迎来了终结。
所幸获得银牌,拿到北大降60分,无愧于三年断断续续的OI学习。

关于我

快乐编程

2012年9月,从少儿分流到常态班的我踌躇满志,在信息课上听说孔繁云老师要办编程选修班的时候丝毫没有犹豫,就报名了。
2012年10月,由于听了3周的课仍然不能独立写helloworld,也由于作业写不完,我选择了退出选修班。但是在信息课上还是可以通过ftp访问竞赛小组的自编游戏代码。编译后玩了玩还是挺有意思的,就是看不懂代码。
2013年6月,所有游戏被老师和家长禁止,百无聊赖的我选择了拿起《通向金牌之路》学习C语言,竟然发现之前晦涩难懂的代码并没有那么难写。
2013年7月,期末结束后再次能接触电脑的我开始写一些小程序,比如计算测试
2013年8月,完成了第一个自编游戏——《你是拂晓兔》,虽然是C语言控制台的,用于纪念刚刚被禁的赛尔号。
2013年9月,把自己的小程序拿到了信息课上网络共享给大家,竟然很受欢迎。
2013年9~2014年4月 又写了一个控制台游戏和很多其他小程序,其中包括为了方便数学作业的完成,写了一个能输出分子分母和根号的解二次方程程序。。因为交流编程技巧,和lzy关系越来越密切。听说xzr在校外报了个班,讲C编程,也有时和他交流一些编程心得。据家长说这个班的学生以后可以参加编程竞赛,拿奖还能大学降分。
这时候,我还是一个常态班班排十多名至二十多名,前途无望的弱菜(虽然现在也是)

不慎入坑

2014年4月,在家长的建议和自身的爱好驱动下,报名了xzr的培训班。F老师说我学过编程,应该语言掌握的很快,可以和已经学习了一段时间的xzr同时进入算法学习。
2014年8月~10月,进入算法学习阶段。学习了DFS和BFS,又学了Dijkstra和SPFA,做了一堆剪枝题。F老师说我对算法的掌握程度已经可以参加NOIP提高组了。我那时还以为普及组和提高组的奖效果是一样的,但是普及组只能初中生参加。于是报名了提高组。
2014年10月,参加初赛后被班主任高晶老师讽刺:考不上浑南高中,竞赛有什么用?
2014年11月,获得提高组一等奖。同班的tx和xzr都没能拿到一等。翻阅获奖名单,发现了还有两位初三的同学比我成绩更高。但是都没有见面过。
2014年12月,专心准备分流考试。虽然周练成绩一直不咋样,但是分流模考的时候一直是班级前10年组前50,这令我有着些许的信心。但是由于高二下期末考出前20并没有获得校长实名推荐机会。
2015年1月,分流考试出奇地理想,班级第4年组第21。同月听说提高一等就是传说中的省一。
2015年3月,来到直升班,选择选修课时,初三一直化学不错的我选择了化学,因此提前自学了高中化学选修3,4,5。同月认识了fzw和gycy。这时候学号是4的我发现我还是有点潜力当个学霸的。
2015年4月,第一次省选只得40分,分数线70。fzw和gycy都进入了省队,去参加了北京的培训。我在教室默默学习文化课,准备考科创。为了表达对没能进队的遗憾,在征集诗歌的时候写了一首。
2015年5月,参加APIO,获得纸牌(参赛证明)。
2015年7月,由于作死没能考上科创班,在家哭了一场。但是很奇怪为什么fzw也没有考上。

竞赛之路

2015年9月,来到了浑南高中部。这次我选择了信息竞赛选修课。也在某周日的讲课中目睹了gnq学长的风采。
2015年11月,又一次NOIP。这时候的我可能是掌握了那么一些数据结构比如BIT,线段树什么的。然后联赛翻车,310分,还没去年高。
2016年1月,参加在大连举办的LNWC,学习了后缀数组等高端东西,见识了大连大神风采(也第一次遇到了后来知道是qyc的大佬),但错过了据说欢乐无比的“期末后的一个星期”。在大连听说期末进了年组前20。
2016年4月,省选B类最后一名,令人惊讶的是gy竟然没有进入省队,而一直兼顾MO和OI的xzr却进A队了。
2016年4月末,省选复测,成为未进队第一名。
2016年5月,发生了不少事

  • APIO铜牌
  • 以¥22000的代价申请D类。
  • 获得了英国L中学全额奖学金的xzr曾表示要主动退出省队,把机会让给我。十分感动。但是后来由于一些原因xzr撤回了这个决定,闹得有些不愉快,不是和我,而是和老师和学校。

2016年5月末~6月初,停课参加和HE,JL大佬联合举办的培训。听说讲课人是gy和fzw在去年NOI上认识的大佬。期间受益不少,还学会了LCT。更重要的是看了LL入了大坑
2016年6月,和gy一起参加了THUSC,什么都没拿着。听说去pku的fzw和yxr都拿到约不禁后悔。之后在好基友why的帮助下疯狂补文化课,同时坚持写完作业以后用晚自习刷题。那年期末,我理科班级第一,why第二。
2016年7月,NOI 邀请赛过铜牌分数线,在绵阳决定明年好好搞OI,文化课什么的高三再说好了。学姐yxr由于文件读写问题没能得到奖牌,很是可惜,为我们提供了宝贵的教训。
2016年7~10月,不写或少写假期作业,停自习刷题。认识了hzb、zzy、zth等人。也认识了gqh大佬。然而gqh第一次见到我之后的四句话是:“你是高二的吗”“你是fzw吗”“那你是gycy吗”“那他们俩什么时候来机房刷题呢”。莫名的悲凉。
2016年11月,NOIP341分。gy和fzw均上500,我还没高一的gqh高。开始怀疑人生。
2016年12月,GG的我只能学习文化课,期末考的还行,班级第三。对于几乎没做几道圆锥曲线题的我来说已经是万幸了。
2017年1月,参加在YC的LNWC,几乎啥也没听懂。之后参加了NOIWC,获得银牌,总算是有了那么一点继续参加省选的信心。然而之后就听说gy获得了THU的无条件一本,fzw获得了进队一本。
2017年3月,停课准备省选,期间会考等事乱七八糟。
2017年4月,省选GG,感觉人生失去希望。决定买个C或者D不能辜负了这两年的学习,但是不想再刷题了,可能是自己不适合这条路吧,还是文化课更适合我一点。
2017年5月,CTSC Cu,APIO Ag。都在前去的四人中排名第二,也达成成就在CTSC上A一道题然而并没有什么卵用。觉得在教室同学的欢声笑语中找到了自己的归宿。
2017年5月20~21日,参加PKUSC,A了9题,第42名,但只拿到了最低档有条件约——NOI前100降60,前150降20
2017年6月1日,C类申请成功。被班主任庄老师拉去谈了一下对竞赛的打算。
2017年6月2日,被庄老师强烈建议恢复竞赛。回家以后家长也如此建议着。
2017年6月3日,在最后一次和同学“约作业”后,下了参加YC正在进行的多校联训的决心。
2017年6月4至10日,YC多校联训,感觉自己智商还不是那么低。不过每道题都有欠考虑的地方,多亏了fzw的讲解。
2017年6月11日至6月24日,自己刷题。这可能是我整个高中最努力的一段时间。
2017年6月26日至7月2日,江苏培训。和fzw一屋,晚上经常讨论问题,觉得气氛十分愉快,受益匪浅。
2017年7月5日~7月17日,考前自我放松+复习模板。竟然看完了《约会大作战》1&2
2017年7月19日~2017年7月21日,NOI2017。Day1,第一题用四个小时A掉了,剩下两题暴力搞一搞,一共130。Day2,第一题写了一个时间复杂度估计能70的算法,第三题思考了一会之后发现还是只会20,第二题想了想感觉能60?写完发现过不去样例2,但是最后得了40分(我可能是个RP选手)。就这样,370,Ag,第97名,降60。这一连串的惊喜让我措手不及,甚至以为自己在做梦。
得牌的感想在QQ空间里已经说过了。除了那些,还要补充的是感谢同班同学lab和jsy在我面临抉择的时候帮助我坚定信念。真的很感谢每一位曾经给予我鼓励的人。

关于博客

由于高三要学习文化课,我不会再学习新算法或做新题,本博客也就不会再有更新了。(CSDN博客就这点好,即使弃疗大家以后也可以随便看)
说实话,我一个不知名的OI弱菜能够写出两篇阅读量1000+的文章,自己还是蛮有成就感的。其中一篇是NOI2016循环之美,可能因为比赛刚刚结束大佬们都没来得及写,我的题解竟然排在了百度搜索第一位,并且至今保留在这一位置。另外一篇是FFT入门讲解,这一篇博客的起因是我自己学习FFT时,一直没有找到合适的学习资料。刘汝佳的《算法竞赛入门经典》几乎对其一概而过。在百度上搜索FFT,搜出来的都是一些技术论文,与OI丝毫无关。我又看了同校GY神犇的博客,在详细地学习了DFT和IDFT的定义之后,我发现了这样一句话:“高效的FFT需要用到蝴蝶操作,由于过于复杂这里不做讲解,详见代码”。天啊噜,我是来学习FFT的你告诉我详见代码,我能看懂?(后记:GY在接受我的吐槽之后更改了其博客)于是我只好借助多位神犇的讲义,GY和黄学长的代码以及算法导论,理解了FFT的原理。之后我决定,一定要写一篇大家都能看懂的FFT博客!!于是过了三个小时就有了现在这篇我自认为讲解详细的FFT博客。
FFT奠定了我写博客的准则:只有当网上没有更好的题解或讲解时,我才会去写一发的博客,要写就要写好。
祈愿我的博客能帮助更多的人学习OI

关于教训

  • 话说在小屋里打游戏似乎是不太好的,但是也无可厚非,毕竟打一个代码几个小时,需要放松一发。但是放松自己的时间最好是在比赛前的一段时间。离比赛时间越远越不能放松。如果一直放松,那和咸鱼有什么区别。
  • 平常写代码时就要练习一遍A,提交之前做个随机数生成器暴力拍一拍。要不考试现搞,没有经验会很不好办。
  • 不要总想搞一个大新闻。暴力有时是分数高低的关键。模拟赛中练习的除了算法的掌握度,还有在赛场上打暴力的时间分配技巧。

你可能感兴趣的:(OI)