AFO?-白红宇

AFO?

阅读量：4959 次

发布时间：2019-06-12

本文共 4057 字，大约阅读时间需要 13 分钟。

结束了，也许结束了吧？

hnoi2018 ，并没有预想的那么好...

day2 210，也救不了 day1 翻车的命...

也许就这个水平吧？还是有点不舍的呢...

记得刚接触 OI ，还是小学的时候，那时也不知道这是干什么的，就知道天天背一些 readln writeln 之类的东西...结果到小学毕业了 OI 还是只会输入输出，最辉煌的时候能够知道 if 怎么写， for 怎么写也就差不多了吧...我也不知道整天抄代码，选择题乱搞的我怎么小学年年拿奖的...

初中也是在玩泥巴...整个初中结束了连 dp ，求最短路是什么都不知道，~~搞 OI 是不可能的，这辈子都不可能的，复杂度又不会算，代码又不会写，只有天天 cstring 才能维持的了生活这样子。~~我也不知道只会模拟的我怎么在 noip2015 提高组拿到 195 的...

到了高中，逐步从 p 党转 c++ ，在此之间又重把基础知识从头到尾系统的学了一遍。说实话，可能那时的我和新学的没什么两样，语法又不会，算法小学初中都是乱搞，高中刚开始也是 0 基础。就这样，那时的我似懂非懂~~还要装作学了几年什么都会的~~浑浑噩噩的过日子。那时也不知怎么想的，为了刷校内 OJ 的排行，甚至连题都不想只想抄题解，被我浪费的题也至少有百八十道吧，总之也没什么收获。

混到了 noip2016 ，那时的我也会 dp 了，也会求最短路了吧...睡了两个上午最后 165 ，还没什么都不懂的 2015 年分数高...

那时并没有感觉什么不妥，总以为还有一年，还有很长的路要走，不慌不忙...

noip 结束之后，沉迷过一段时间文化...~~现在的我可能要砍死那时的自己~~有时候甚至牺牲竞赛的时间在补文化作业...在一个本来就不大重视竞赛的学校还耽误竞赛时间，不知道那时候怎么想的...也许那时的我依旧没有意识到它的重要性吧...

之后之后，依旧并没有全心投入竞赛中...似乎还是在混日子...那时候王总也没有布置什么切实的任务，本应查漏补缺巩固基础的时间全被我荒废在刷水题上面了...

后来，也不知道怎么回事，突然开了窍，开始沉迷 OI ，时不时跑到机房刷题...那时资源也比较缺乏，由于机房隔得太远，也寻求不到学长的帮助，基本上也是自己学自己的，效率极低，但不过至少我知道我在进步了...

hnoi2017 ，恰好一年前，我依旧在玩泥巴。本着看看题的心态在考场上游走了两个上午，拿到题什么都不会做，那时的我可能依旧停留在只会模拟的状态...也许吧... day1 t2 影魔，似乎和之前做过的一题非常像...就瞎几把乱写了几个树状数组乱搞...结果样例跑出来错的...我想，管他呢，说不定能混点分，就在样例都不正确的情况下将它作为最终结果递交，其他题一道没做，不出所料爆 0 。拿到成绩的我不知道拿来的底气质疑为什么没有分。当时心里挺难受的，晚上发了条信息给王总寻求安慰，我也不知道我当时有什么好说的...不知道自己当时在想些什么...不过好的是，经过这次教训，我发誓我再也不在一次比赛中爆 0 ，再也不相信不对的程序能水分。

那场比赛之后，也知道了强校同届的真实水平...每当意识到这些人就是自己的对手，想想就可怕...

之后，依旧和往常一样，并没有系统性的学知识。那时候的机房，活生生像个网吧，一些毫不相干的人天天跑到机房来颓，赶走了还会再来，毫无效率可言...

逐渐地...我也才意识到，一些东西是不能依靠老师的，要自己去学，然而那时候的我发现也晚了很多，毕竟也没有人跟我提过这些...虽说晚了，但至少比没有意识到好啊...

记得那时的我第一个自学的算法是莫队，那时的我学懂之后挺有成就感的，毕竟是第一次自学算法，想想那时候学到了一些不是被老师教会的算法别提有多开心了...

也差不多到了高一进高二的暑假，那时王总由于身体原因，李总接手了我们...

换了一个环境也改变了许多...接触到了一些刚入学的学弟~~天天和他们 cstring ...~~，虽说那时也不认识几个...

暑假也上过几次课， oyqy,r64 讲的课那时真的几乎什么都听不懂...也考过几次式，成绩并不是很理想。同自己的定位和目标相比远远不足，那时的我也挺焦虑的...可是没办法啊，自己默默地在后面追...多学些新东西，多刷点题，也就这些...

有时候高一的学妹弟也会来问我问题，我也会尽可能地去回答他们，不想让他们走我们这届相同的路子...

不知不觉就摸鱼摸到了 noip2017 ，记得考前还跟别人说我要 500+ ，立了个flag...

最后考出来 450 ，虽说比民间数据测出的三百多好得多~~（不得不说 noip 的数据是真的水）~~，但还是比自己预想差得多...

抱着尝试的心态报了 pkuwc 和 noiwc ...~~没想到还都报上了...~~

noip 没过多久就到 pkuwc ，那估计是我这辈子最难忘的一次考试...

day1 机试，心态完全炸裂...

t1 看题，想到了个 splay 的做法，和正解的线段树合并差不多...想着打个暴力...调了整个考试暴力都没挑出来...心态直接炸裂，想着不能爆 0 ，拿了 t2 最暴力的 10pts 滚粗...

day2 依旧，想着不可能翻盘，直接弃疗...~~（然鹅和我一样有 day2 翻盘的例子...）~~

尽管早知道自己不会有好结果，但拿到废纸的那一刻还是不敢相信...我甚至开始质疑自己是否要继续搞下去，觉得前途渺茫...早忘了当时选择 OI 的初衷...

那时一个人在 cj 校门口一个人走了很久，什么都没有的我...感觉被这个世界抛弃了...被 OI 抛弃了...

怎么办呢...总要继续下去吧...毕竟...

自己选择的路，跪着也要走完。

收拾了自己的心情，放下了自己的包袱...前往下一站 noiwc ...

wc 稍微好了一点...不过那个 t2 题意的问题，导致整个比赛差不多都在调那题...最后没时间写 t3 ，随便写了个最暴力的 pts ，滚粗...最后 t2 爆零...拿 Cu 滚粗...榜上丢人..

经历了两次 wc ，也该收收心...准备最重要的 hnoi2018 ...

hnoi2018 那几天，心情格外的好...

每次大考前都睡不着的我 day1 前一天晚上竟然睡得格外好。估计早就预兆了我翻车的命运。

day1 早上几乎踩点进入考场，当我在考场刚坐好的时候，旁边的大佬都开始切题了...心理一慌...

t1 ，第一眼看应该就是 bitset 题，推了推性质，发现并没有什么好结果，不过似乎好像倒着做通过 & | 一些性质可以起到类似于“剪枝”的效果，但多组询问确实不知道怎么搞...拿了 10+20pts ，滚粗...

t2 ，推出的一个性质就是肯定不会走重复的路，倍长序列，显然只要枚举左端点，扫一遍求个最值就好了， \(O(n^3)\) 只有 20pts 。想想似乎可以减去位权...但不知道用啥来维护... 20pts ，滚粗...

t3 ，很显然就是一棵树上加几条边，似乎可以把树搞出来，然后对于跟加的几条边有关系的点状压即可，不过是 \(O(n\cdot 2^{10})\) ，似乎过不了，也比较难写，果断先弃了，拿了 20+10(+35)pts ，最后的 35pts 是拿 \(O(n\cdot 2^{10})\) 改的，应该能过...滚粗...

最后测出来 10+20+20=50pts 。 t1 忘记读优， t3 不知道莫名其妙只有前 20pts 。似乎几道题都在正解边缘...不过写不出...也没办法，就是自己实力...自己菜吧...

虽然只有 50pts ，但似乎毫不在意...并没有心情不好...下午依旧和 ch 谈笑风声，交流人生经验，比 pkuwc day1 失利心态变得好的多了，也许我就这样了吧...当时也并没有报很大期望在 day2 上，只是想着，考也要考完。

死也要死在战场上。

晚上依旧睡得很好，没有什么顾虑...

day2 到的比较早，提前进了考场...题目粗略的看了一眼...似乎也不是很可做，没怎么想的我自认为 t3 是最难的.............

t1 ，推推性质，显然对于每个起点，它能到达的区域一定是一个完整的区间... \(O(n^2)\) 比较容易搞的...稍微转化一下，把一些约束关系建成图，显然图是具有层次性的，那我可以把最底层的暴力跑出来，逐步上推，每一次都可以利用下一层的信息。似乎能做到 \(O(n)\) ，不管了，随便乱搞...敲代码中途想到可能图有环还打了一个 tarjan 。极端数据 2s 。期望不高，估计 60pts ...

t2 ，不做说明...

t3 ，看到题面比较长，还有一个诡异的式子，以为不可做，就直接只想部分分...弃了...

一出考场，听外校 dalao 都说今天原题大赛， t3 pj dp 。肯定玩完了啊...内心自言自语了一句“再见 OI ”...

最后结果 210 ，不知道怎么搞的...但还是改变不了 day1 翻车的命...并没有很大期望...

依旧和同学谈笑风生...并没有什么失落的...似乎这些本来就不是我的？

仔细想想，满打满算 OI 生涯也整整过去了 7 年呐...从头到尾啥也没混到...曾经说过...