NOIP2020游记——AFO之战

阅读时请播放此音乐，这是我精心挑选的，很适合本文。

Day-0奇遇

考试前一天，不顺，很不顺，简直可以写小说了。（不想看我车店可以往下翻，Day-1在后边）

我是下午两点从齐齐哈尔出发前往省会哈尔滨的，我爸爸妈妈是商人，他们正好要去哈尔滨进货，于是便干脆让我爸开车带我们走，没坐火车，因为开车走的话到哈尔滨后他们东跑西跑方便。

但是开车花了2.5小时到哈尔滨，然后从松花江大桥开始一直堵车，愣是在市里堵了1个多小时。

我爸订的酒店是一家4.9美团评分的“艾克自助民宿”，当时不知道民宿是什么，以为和正常宾馆一样，结果到了附近之后下车步行寻找，找了半天没找到任何宾馆，大东北的夜晚是真他妈冷啊，联系商家后让添加商家的微信，然后商家在微信上告诉了我们详细地址，是一个公寓的18楼，我们找到后输入商家给的密码进入房间，民宿原来就是一种网络酒店，其房间分布在各个小户型公寓中，一言以蔽之，不太正规，房内就是一个普通的小户型住宅房，收拾的很整洁，但是有点冷。

然后我们定了柏记水饺的外卖，到了之后发现没筷子，联系商家也联系不上，最后只能让我爸下楼找超市买一次性筷子……

然后突然看到群里发的防疫承诺书，突然想到我没印……又下楼找的复印店，印的，最后折腾了一下午加一晚上，终于躺床上了，我这半年学习压力一直很大，躺床上就能睡着，几乎不会出现躺下十分后还没睡着的情况，但是！我昨晚竟然失眠了，估计折腾了一个小时才睡着。

早上起来，去对街早餐店的路上，踩到了一个被薄雪覆盖的冰，以为是雪，一踩上去滑倒了……真他妈倒霉。

Day-1

进入考场，运势瞬间反转，估计是昨天的倒霉都是为了攒运气给今天。

密码一次输对，参加这么多次比赛这是第一次。

然后看完四道题，用时15min。

瞬间觉得第三题简直扯淡，完全不会，第二题很坑，可能和CSPS2020第一题儒略历一样调半天调不对。一四题都可做。

于是做第一题，第一题需要分数运算，所以我说我运气爆棚，我初二下学期刚学C++高级语法时写过一个分数类，前后花了三个月，初学者技术很弱，所以写了这么久，但我做模拟题的能力大幅度提升就是在写完之后，可以说当时对我建立严密思维帮助很大。那个分数类的代码在我之前的博客里。C++分数类传送门

我的记忆力还不错，我初二地理生物结业考试的那学期，在一点都没复习的情况下参加一模，拿到了全校最高的59.4分（满分60），要知道，考的东西是当时两年前学的东西，正是那次考试让我意识到我似乎真的有一点点记忆力的天赋。

总而言之，我仅仅花了10分钟写完了一个分数类，包括我需要的赋值，加法，除法一共50多行，尽管我已经两年多没阅读过我之前写的那个分数类了。

然后又花了20分钟写了一份思路清晰的代码，又用了10min优化确保不会被卡常。（封装的好处就是你写完封装类之后就不用再管它的具体实现了，可以让代码思路很清晰，可读性高，出了bug方便排查）。

然后开始做第四题，我算了一下，dfs加我的玄学优化可以拿40分，然后便不再管正解，开始专心写40分的部分分，用了一个小时，我的思路很适应递归，写起来非常自然，为了提高可读性，我写了两个dfs函数，嵌套调用，会稍浪费一点时间，但是写起来简单，就这样，我用一个点拿到了第四题的40分（期间还包括一次代码重构）。

然后回来做第二题，第二题是真tm坑，字符串一直是我的弱项，第二题特别恶心，看上去要KMP，可是我的KMP总是调不对，只能玄学写了一波伪KMP，时间复杂度愣是算不太明白，但肯定不低，花了我2小时写完48分代码，但是测不过大样例，所用时间大约是1.2秒多，所以原以为能得到的第9~12个点估计拿不到了，这样的话，我第二题就只能得32分了。当时已经12点了

然后我又用了半小时前后优化代码，第二题大样例卡在1.6s左右，就是过不去。最后只能放弃，去第一题和第四题有看了看，想到了一个优化点就又写了15min的优化。第三题我完全不会，用2分钟写了个输出样例的程序，估计是0分。最后还有10min收卷，面对OI生涯的最后10min，我什么也没做，我怕匆匆改代码再忘了什么导致0分。于是开了个文本文件平静的打下了A F O三个字母，然后不平静的摁了五分钟的Ctrl-V。

总结

第一题出考场后发现玄学错误，我的样例全过了，大样例也都过了，但是想到一种可以卡掉我自己程序的特殊数据，不知道官方数据会不会有类似了，所以我第一题不敢估满分，按80分估吧。

第二题32分，如果运气好第9~12个点也许能卡着1s过几个点？但估计不会这么幸运，所以保守只估了32分

第三题0分。

第四题40分，我手造的大数据最慢的0.89s也跑过了，所以应该不会挂分，写的40分应该都能拿到。

总分估计152。

静（deng）候（zhe）佳（chu）音（fen）。

更新

信奥题库民间数据测评：



总分正好152，尽管每道题的得分与我之前估计的并不完全一致，哈哈。

Day2更新：洛谷第一题爆零？？为什么必须开高精度或者__int128啊,日，ccf再爆零的话我今年就是个笑话，完蛋了完蛋了。

Dayn更新：出分啦，一等奖名单没找到自己，那一刻我简直要疯了，省二退役，哈哈，这笑话真tm好笑，哈哈哈哈呜呜呜..

然后我用了2分钟迅速平静心情，有什么大不了的，走上这条路的时候难道没预料到这些吗？心情平复后竟只有释然与略略的悲伤，发了说说，祝福了我们校“唯一”的一个省一————Cola，可以说是所谓绅士风度也可以说是技不如人认输服气，我当时真的是怀着诚意祝福的Cola，我们关系很好可能是其中的一个因素，但无疑与我在过去的一年中备受打击又不断反抗中培养起来的强大心理承受力起了大作用，事实证明，在我未来高中生涯中乃至人生路上，这份承受力帮了我很多。

然后，Cola看见了我的说说，私聊发了，对我说：垲爹也是省一呀！我又翻看了名单，发现我最开始看错了，我tm也想知道那么明显的名字我是怎么翻来翻去愣是没看到，承受失败的能力是一方面，但整体而言的心理还是紧张的，这么重要的东西都能看错，可见我还是不够坚强。

最终117省一（弱省福利），T1之间的洛谷数据出错了，有环，洛谷数据更新后60分，ccf最终得分也确实是60分，那40分是高精度。T2得了32分，T4得了25分，我判-1的脑抽写错了，不然应该是30，我的空间开的有问题，不然T4应该40分的，不过我并不是太在意结果了，反正一切都尘埃落定了。

最后？当然还是退役了，我的文化课对我而言很重要，我不可能把宝压在这么不稳定的竞赛上，再加上这些年OI被连续打压，哎，不想说什么了，学业压力太大，不能再学了。

退役OIer毛的人气也没有，博客没有人看，我也没什么精力与时间继续更新了，退役后的偶回机房快乐啥的就不写了。

后记

退役了，我才高一，但是还是决定退役，因为还是想要以文化课为主。

但真正的原因其实是CCF我操宁妈逼把NOIP时间安排在12月5号，和高二需要参加的黑龙江省学业水平测试（又称小高考）同一天！所以高二如果像参加就必须弃考学业水平测试，高三再考，一方面等到高三在复习高一高二的已结业的科目浪费时间，另一方面可能由于不是应届参加，即使达到分数线也得不到A，所以我只能退役。

AFO

致一段初二开始，高一上学期结束的青涩的OI生涯，人在弱省弱市，初中很一般，虽然考进了市里最好的高中，但是由于没有什么好的教学资源，付出了不少，我最后也只能这样了。

就这样，考完试再回家路上写下了这两千来字，纪念这一段有不少遗憾，但是绝不后悔选择的OI路！

致敬所有OIer！顶着他人看不起信息学竞赛这一高考不考的科目竞赛的目光，坚定前行，为了我们的梦想，为了最初的感动，那一份兴趣，那一丝执念，便选择了这条狭窄而义无反顾的路！

未选择的路

弗洛伊德

黄色的树林里分出两条路，

可惜我不能同时去涉足，

我在那路口久久伫立，

我向着一条路极目望去，

直到它消失在丛林的深处。

但我却选了另外一条路，

它荒草萋萋，十分幽寂，

显得更诱人、更美丽，

虽然在这两条小路上，

都很少留下旅人的足迹，

虽然那天清晨落叶满地，

两条路都未经脚印污染。

啊，留下一条路等改日再见！

但我知道路径延绵无尽头，

恐怕我难以再回返。

也许多少年后在某个地方，

我将轻声叹息把往事回顾，

一片树林里分出两条路，

而我选了人迹更少的一条，

因此走出了这迥异的旅途。

祝福所有OIer，可以在这条路上，迈的更远，更坚定！

一些照片

（这张中间的是我，左侧是黑脸大叔（教练：GK你危了。危————），右侧是某行政人员）