OI回忆&&NOIp2018游记

三年OI一场空，啥都不会见祖宗。

此文深刻体现了作者语文不行逻辑贼乱的特点。

  2018.11.11这大概一定是我OI生涯的最后一天了，感谢这一路给我帮助的很多老师同学，走出efz的那一刻，脑海里满是高一上和hjh去远翔楼找ywd报名的场景（教练，我想学OI！），年轻真好，在考场上碰到一个同学，随便聊聊就聊到他已经参加两年noip了，连续两年复赛D2都爆零，上次还因为头文件写错（为什么头文件写错的人这么多，2017年我旁边也是这样的然后自己今年写错）。接下来就回忆一下自己短暂的OI生涯。

  一切得从高中军训说起，当时在初中整天划水的我运气好考上了jp，军训的第一天，感觉周围都是dalao十分恐惧呜呜呜rxl太巨了。在进宿舍后几分钟后，我见到了我的下铺，hjh。第一眼印象我觉得他挺平常的吧，应该不太运动，其他也没什么，直到之后zyj分同桌的时候把我们俩分一起呜呜呜我本来是要和顾总坐的呀，开始了我长达两年的被虐生涯。
  在信息科技课上，ywd给我们安利他的信息竞赛，hjh非常吃这一套（而且他以前也是ywd学生，但pascal写的一团糟，Hello,World！都写不出来的那种），于是就拉上我，wzh去远翔楼报名，之后就开始正常上课，遇到了各式各样的dalao。差不多是这会吧，我认识了陈先生，czq，他tql我打半天的东西他一会就能打好然后打东方直接被ywd击毙。当时人很多，大家的来源也很广，可惜OI它毕竟是竞赛。
   高一的OI说实话我很水，都靠dalao带我（感谢东哥，hjh，czq的倾力帮助），在高二一上来的NOIp中运气好过了初赛我不配过初赛，但是复赛真的很惨D1 30分，D2 10分，我在考场上是终极无力，我什么都不会。尽管NOIp2017受了打击但我似乎一开始并没有痛定思痛，依然水着每一节课，直接那黑暗的几堂课，“网络流”。当时我真的是被这玩意整的不想敲键盘了，我现在也只会EK求一个最大流，就我当初的表现，ywd劝退我我都觉得很有道理。然后高二也过去了，我只剩下了一个暑假。

  在高二升高三的暑假我基本是一直坐在电脑前大部分时间都在娱乐，我尽力把我能补上的算法，数据结构都补了一遍，感谢洛谷，不知道比open某高到哪里去了，看着dalao们写的题解，写的解析越发觉得自己菜。只能刷水题度日，在思维上还是比不过hjh，然后我做了一个决定，我不做动态规划，毕竟我是个业余水个NOIp的选手，大部分动态规划的题我都可以通过搜索来进行骗分，在200道题的熏陶后，我的能力范围大概是：搜索（不包括模拟退火，迭代加深之类的），最短路，线段树，tarjan，lca，

二分答案！！！（但今年D1T3我又没做出来呜呜呜）

还有一些歪门邪道的剪枝技巧。这一套在模拟赛上表现还行，偶尔可能分数还能高个hjh一点，但其实这并没有意义。不久我就打了退役赛。

————————————————————————————以下为真正的游记

D1:在考场上没有感受到上次那种无力，反而感到很绝望，T1原题（尽管三道都是原题但蒟蒻只做过这道），生怕打错，ywd说很多高三选手在考场上患得患失，看来是我本人。T2据说什么完全背包就能搞定，我也没想打了个搜索，以为过了样例，就去看T3了。看到T3的时候无数个技巧在我脑中浮现（事实上我当时也想到了二分答案因为数据范围有几组是一个链可以二分答案过，但你让我在树上二分对我太难了），最后只能强打暴力企图弄掉m==1的情况。

D2:绝望之旅，三道题没一道能想出正解的dfs我们永远是朋友！T1:一看60%爆搜，毫不犹豫先打一个dfs，对于剩下40%，我在考场上重构了3次代码，第一次觉得m==n不就是有一次回溯的机会，但后来发现不能瞎回溯，第二次企图用类似枚举全排列的方式弄出解失败（这时候我怎么想的我自己都不记得了），第三次实在没办法了，我当时想m虽然==n，但是我遍历它只需要n-1次，也就是说有一条边不要用，于是我枚举每条边，去掉他们，进行n次dfs，终极暴力。T2:我本来以为这题对hjh和gyc优势很大，毕竟那两位曾是数学选手，但出来也说不会做，只能处理个20%，hjh吃完中饭说把dp想出来了也不知道真的假的。T3:一看又是一棵树，直接放弃。

efz很美，但再来的时候我不是OIer了。附上等差数列+gyc的合影：

对我影响很深的OIer：

1.hjh 不多吹了，真的强。

2.czq，在我最黑暗的网络流时代czq凭借一手dinic是真的厉害啊尽管还能ISAP。陈先生在高二暑假带我一起刷题，很多不会的都是他教我的，万分感谢。可惜我们QQ群名从AKIOI！变成了退役回家种地，也许这就是老了。

教练YWD：

  感谢他没有劝退我，没有因为我菜就不教我算法但我至今认为你把openjudge这种东西推荐给我是个巨大的错误，不能因为自己强做什么题都无所谓就让我去做这种题啊！像我这种初学者明明更适合洛谷太菜了不配到poj，hdu，bzoj上刷题。在他的教导下你看我1000米贼6（大雾）。

  退役了，以后不会再碰到一敲键盘我就怕了的人了，去见见那些一拿起笔我就怕了的人了。此生无悔入OI！

Update：Day1：100+100+10，Day2：76+20+0，306遗憾退役