终章——我的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，提交之前做个随机数生成器暴力拍一拍。要不考试现搞，没有经验会很不好办。
• 不要总想搞一个大新闻。暴力有时是分数高低的关键。模拟赛中练习的除了算法的掌握度，还有在赛场上打暴力的时间分配技巧。