【杂文】NOIP2018 蒟蒻自闭记

【杂文】NOIP2018 蒟蒻自闭记

都 \(9102\) 年了，谁还记得 \(2018\) 年的事啊 \(QAQ\) 。

还有两个月就要去参加首届 \(CSP\) 了。
想着如果再不记下去年那些事儿，可能就要忘光了（顺带着把 \(SCOI2019\) 的也写了）。

大多都是些鸡毛蒜皮的小事，但这次经历对我的影响实在是太大了，到现在仍未散去。

---

【初赛前 N 天】

不知咋滴，上高中后莫名收获了一个 \(mz\) 。

从考进学校的成绩开始，到刚进高一的入学考试，第一次月考，文化成绩搞出了个单调下降序列，跑到了年级中下游，心态完全炸裂。

经过各方势力的轮番轰炸，我开始沉迷于学习无法自拔。

后来，教练告诉我们 \(noip\) 时间与期中考试冲突，此时我的内心是这样的：

我辛辛苦苦努力学习是为了啥？
就目前来说，就是想期中考好点，然后就不用天天被不明势力扔口头炸弹了。

结果你告诉我期中考不成？（当时是真的非常看重这次期中考试）

瞬间不想学了。

不行！我从来都不是会半途而废的人！（其实一直都是）

好纠结啊，肿么办。。。

就这样到了初赛，当时教练说参赛名额会通过正规渠道获得，所以不用太在意，随便考考就行了。

我居然还真信了，也没经过任何训练和记背，就这样上了初赛。

---

【初赛】

时间：2018-10-？ 至 2018-10-？

（初赛当天）

考试地点：食堂。

食堂里的桌子好粘的，凳子还坏了好多。。

（来到食堂二楼）
啊咧？为什么这么多人呀，这是全年级一起吧，它们来考什么试啊，不会抢我们名额吧，好方啊。

（考试 \(ing...\)）
我好 \(nan\) 啊。。

\(k\) 叉树是什么啊？

前缀表达式怎么推来着？

期望？？艹**##

\(Catalan\) 数？

\(Dijkstra\) 我知道，负权边是什么鸭？

读程序写结果第一道算错，第三道和后面剩下的全看不懂。。。。。

不学了，不学了。

（公布成绩）
居然有三个巨佬通过了 \(yms,yzt,hyj\)，%%%。

“除了通过初赛的人，我们还有十个名额，按照近几次的考试排出了前十名，这样对大家都公平。”
教练如是说道。

啊咧？

艹**##

我最近模拟考全炸了呀！

果然，第十一名，和第十差 \(10\) 分。。。。。

开心地以为事情解决，心里松了口气，至少不用那么纠结了嘛，可以先专心搞好文化科，\(OI\) 的话，等明年吧。

然而事情并不简单。

约莫一至两天后，
（晚自习 \(ing...\)）
同学：“\(XX\)，你们教练让你出去一下”。

你们两个其实就差一点，我内心里其实是想让大家都去参加的，见下世面对以后有好处。我准备再争取一下，看能不能再多两个名额，但也不一定能成功。你们的意愿怎么样?

（沉默 \(ing...\) 另一个：沉默 \(ing...\)）

这是要一波三折的节奏啊。。。

算了，先答应吧。

（若干天后）
名额到了。

---

【复赛前 N 天】

时间：2018-11-？至2018-11-?

开始停课复习了，在机房颓了十来天，被教练疯狂灌算法，印象最深的是树状数组，明明是多简单的一个算法，当时却感觉遇到了史上最难，而且死记硬背都还记不住！于是就放弃了，照着模板随便敲了一下，至于二维的就更不敢碰了。
老师讲的东西也都忘光了，只记得那段时间讲了大概有十几种算法，最后一个都没用上。

但是和大家一起在机房整天整天地颓废还是挺开心的。

心里还是隐隐地在担心文化课，但既然都走到这一步了，那就先不管了吧。

（某天早上 \(11:40\)）
突然想到了一个好主意，做好被锤的准备，在机房内网群里发了一句：快下课了，大家一起来颓废玩贪吃蛇啊（顺便截了一张贪吃蛇界面）。随即便上传了一个 “贪吃蛇.exe” ，大家都跃跃欲试点击了“打开 ”。。。（没错，就是 \(shutdown\)）

一阵哀怨响起，连 \(zth\) 巨佬都翻了车，大叫着站起来：“\(xy\) 你敢关我电脑，你 \(noip\) 还要跟我睡，你看着吧！”

---

【复赛】

时间：2018-11-8

去成都咯！

我严重晕车啊，蓝瘦。。。

到了宾馆，教练开始安排住宿，两个人睡一个二人间。

据说 \(hyj,hzh\) 两位巨佬已经期~待~很久了♂哎。果然，\(hzh\) 抢先说道： “小 \(j\)♂\(j\) 是我的，你们都别想抢♂“ （引起一阵起哄）。

此时，\(zth\) 一脸坏笑：我要和 \(xy\) 一起睡。似乎有种不好的预感。

旅馆后面貌似是一条美食街，看起来好像不会饿肚子的样子。

走进房间后 \(zth\) 指着小盒子里的 BYT 说道：“\(hzh\) 今晚肯定要把他们房间里的这个东西用光。”

“哦，不，他♂们应该不会用吧”

（晚上吃饭时）
我和 \(zth\) 单独在一边儿吃饭哎。
吃啥？你来选。不，你来。你来 \(...\)。
纠结 \(ing...\)

最后吃了碗水饺，感觉味道不咋滴啊。

晚上回到旅馆躺床上看番。

\(zth\) 打开了电视，说：电视就算不看也要打开，注旅馆不都这样吗。
？？？难道你想做什么奇怪的事情吗？

此时我灵光一闪，向身边无所不知的他♂提问：“这个电视机可以投屏吗，手机屏幕比较小，我想投上去看。emm...是乐视的。”

回：”理论上应该可以。“

（捣鼓一阵后）
再次提问：“好像不行啊，你来帮我弄下。”

回：“不行，我忙着呢。”

“帮帮我嘛。。”

回：“不就是XX...XX嘛。”（此处省略 \(n\) 字）

“你在弄什么呀？”

回：“没什么。”

（凑过去）
“我靠，这满屏幕的代码是什么东西，啥语言啊，看不懂啊。哎你为什么在选一些地方删掉啊？”

回：“我在弄翻译Galgame”

“喵喵喵？？？我要玩！叫什么名字啊？好玩不？小H游吗？”

（打开搜索引擎，XXXX）
回：“这个，英文的。不H，正经Galgame”

“你一个人?”

回：“我有个字幕组。”

此时我也无话可说了，只能大叫：\(NB！\)

再次发♂：“你来帮我弄下投屏。”

回：“不行，我要弄这个，你不是都看到了嘛。”

“那我来帮你删，你去弄电视。”

回：“...好吧”

好复杂的样子，恩恩，好好，好像也不难。

我靠，刚刚是不是删错了啊，这个怎么回退啊，\(ctrl\) 键哪儿去了，完了完了，假装不知道吧。

巨佬上完厕所回来了，我好方啊，算了，告诉他♂吧。

只见巨佬听了淡然地哦了一句走过来看，“没什么问题。”

于是乎，一阵看不懂的操作后，出现了看不懂的画面。

只能惊呼：

zth 太巨啦！

我太蒟了！

一阵捣鼓后，发现这电视应该是投不了屏了，于是回到床上准备继续看番。

（几分钟后）
咱班 \(OI\) 群里出现了这样一条消息：大佬在我床上躁动不安，好刺激。（配图：\(zth\) 巨佬趴着一动不动）

（十点左右）

“今晚一起睡啊”

（不知是谁先说出了这句话，总之我们睡到了一张床上）

---

时间：2018-11-9 (Day 1)

（考试当天）
打开洛谷签个到先，\(\text{emm...中吉}\) 。

来到考试地点，看到人山人海，此时的我是这样的：

完了，迷路了。。。最后还是跟着 \(hzh\) 巨佬才找到了考室。

（考试前几分钟）

电脑屏幕和机房差不多，第一感觉还挺不错。

哎？这个 \(CodeBlock\) 是啥，还有这个 \(Vim\)，是新游戏吗，看起来好好玩的亚子。

\(ftp...\) 恩恩。

解压密码：“飞雪连天”\(...\) 恩恩。（当时不知道是啥意思，后来听巨佬说是为了纪念金庸先生）

大家好像都在打代码哎，好像只有我乖乖地听了监考员的话没有碰键盘。

算了，先看看题目吧。

（正式开始考试）

其他人敲键盘的声音为什么这么大啊，就像拆迁队一样，难道是什么干扰战术？？好吧，应该是我太蒻了。

新键盘用起来有点不适应，而且 \(Dev\) \(c++\) 版本貌似比我们机房里的高，默认开启了双引号匹配，而我当时又不知道怎么调，打代码时各种不爽，一个快读花了几分钟，再补上 \(freopen\) 后丢进了缺省源，开始做题。

\(T1:\)

堆积木？
想了好久，发现似乎可以递归“分治”，每次 \(L\) 到 \(R\) 扫一遍找到高度 \(h\) 最小的位置 \(w\)，然后把 \(h[L]\) ~ \(h[R]\) 都减去 \(h[w]\)，并把答案加上 \(h[w]\)，然后再递归搞 \([L,w-1]\) 和 \([w+1,R]\)。

分析了下时间复杂度，好像是 \(O(nlogn)\) 的哎，开森。

然而实际上其实就是个暴力枚举。后来因为数据水就过了，于是我居然真的以为写了个“分治”，甚至一直到好几个月后才意识到。

我太蒻了。

于是开始打代码。敲敲敲。。。测样例，过了。中数据，也过了。强行抑制住内心的兴奋，测了一下大数据，\(emm...\) 运行错误？是边界没有判断好吗？再加一个特判，还是不行。就这样琢磨了半个小时，最终决定放弃。

大约花了五十分钟左右。

\(T2:\)

前几天刚写了小凯的疑惑，似乎可以用到里面的结论，于是一波暴搜加小凯优化，还有一个大优化忘了，然后就是各种各样的卡常，搞了一个半小时，最后感觉应该可以拿\(80\)，想着还没有正式入门就可以考到 \(180+\)，瞬间心情大好，然后开始看 \(T3\)

\(T3:\)

时间已经不多了，打了个爆搜骗了 \(3\) 个点。

又回去看 \(T1\)，检查了好久好久，最后发现竟是快读打错了！！！？？？小鱼等鱼的等鱼打漏，导致数字 \(9\) 读不进去，加上去后大数据就过了。

期望得分：\(100+80+15\)。

最后十分钟了，想起教练的叮嘱：“文件名一定不要打错”。于是我又检查了一遍文件名。

恩？？？\(what\)？？我文件名的 \(.cpp\) 后缀跑哪儿去了？

打开编译器发现 \(Dev\) 上面显示的文件名有 \(cpp\)，安心了。

（\(5\) 秒后）
不对啊，为什么在文件夹里没有 \(.cpp\) 啊，到最后几分钟越来越紧张，整个脑子都被烧坏了，于是我停止了思考。

\((1).\) 可以清楚看到前面一排 \(5\) 个人的电脑，有三个人打开了文件夹，发现他们都有后缀，左右两边也有，可我没有。

\((2).\) 我小声问了下右边的同桌要不要加后缀名，也不知道他听清楚了没有，含糊地回了一句：“不知道，应该要加吧”。

\((3).\) 终于坐不住的我走向了监考员，恩恩？？你说你不能给予回答？？说好的与考试内容无关的可以询问呢？？我 \(...\)

\((4).\) 最后三分钟，我在文件夹里把所有的文件名都加上了一个 \(.cpp\)，这时候它显示出来了，但是打开 \(Dev\) 显示名称出现了 \(.cpp.cpp\)。没事，肯定是编译器的锅，我松了口气，开始玩扫雷。

（结束考试）
信心满满地走出了考场，开始看巨佬们装弱和互膜。在这群人中，只有我是真的蒻。

（下午）
\(QQ\) 正在考研的大表哥，想问他今天的题咋做，但他没回。

翻开洛谷，搜索。。

什么？\(T1\) 居然是 \(noip\) \(2013\)的原题？哎，早知道多刷刷题就好了。花了十几分钟在手机上码好 \(T1\) 的代码，交上去发现一遍过，瞬间开心得像个孩纸。

表哥回我了，说 \(T1\) 一看就知道是贪心，然后就给我发了他一个同学的 \(QQ\)，说其他题可以去找这个巨佬。

联系到巨佬了，五分钟后收到了回复：\(T1\) 模拟，\(T2\) 果的背包筛过去，\(T3\) 应该是一道？？\(OJ\)的原题，好像提到了 \(tarjan\) 和 \(LCA\)。

感觉好 \(NB\) 的亚子，算了，不管这么多了，毕竟能拿到 \(T1\) 就已经很开心了。

（晚上）

教练把我们叫到他的房间，摆出了两包薯片和几个橘子，说是给我们的慰问品。在激烈地讨论中，我突然想起早上关于看不到后缀名的问题，便向大家提问，于是乎。。。。

桑心事，不再提。

\(hzh\) 巨佬安慰我说他问了一个 \(M\) 中学的朋友，这种双后缀应该会在扫描文件时忽略。（鬼信啊，\(cao\)）

心态爆炸。

但自己的难受不能让大家知道，尤其是老师和父母。于是自那以后我从未对此事件表现出过一丝不开心，该吃吃，该喝喝，该 \(gay\) \(gay\)，还是和以前一样。

实际得分：\(0+0+0\) 。

我太蒻了。

---

时间：2018-11-10 (Day 2)

\(day2\) 其实也没什么好说，疯狂暴力骗分。

\(T1:\)

不管那么多，直接上爆搜，\(emm...\) 。

样例二过了，样例一不对，修修补补改改，还是过不了，果断放弃。

\(T2:\)

应该是个 \(dp\)，推了一个小时，最后只过了样例一。放弃，听天由命吧。

\(T3:\)

哎？好像可以对每个点作为起点跑一遍 \(dijkstra\) 来骗骗分（当时只会 \(O(n^2)\)）。等等，链表怎么写来着，好像是这样，这样，然后这样 \(...\)

算了，还是用邻接矩阵吧。

时间复杂度应该是 \(O(n^3)\) 的（这次没有算错了）。

期望得分：\(?+?+28\)

实际得分：\(0+5+0\)

考完后发现 \(T1\) 直接上一个最贱简单的爆搜按 \(dfs\) 序输出就能得 \(60\)，\(T2\) 直接骗 \(n\) 为 \(1\) 的情况有 \(15\) 分。

但这些简单的分一个都没想出来。

可能是想要在 \(day2\) 写出一道正解咸鱼翻身的想法作祟吧。

我自己也不清楚有没有这个原因。

---

【复赛后】

咱班的人有一半都是省二，剩下的几个省三，\(hyj\) 写的暴力从来就没靠谱过，果不其然，省四，\(hys\) 巨佬也没考好，甚至直接退役了。但应该都没我惨吧。。。好在我妈通情达理，没有什么不高兴，只是在担心我的文化科成绩。

而 \(zth\) 巨佬 \(200+\)，喜提第二个 “我要是在咱班 \(rank1\) 就女装” 的 \(flag\)（跟着上一次的一起咕了，至今还未兑现）。

zth 太巨啦！

我太蒻了！

可能是这次考试没考好，也可能是学 \(OI\) 对文化科影响太大，一个个大佬们逐渐远去，在期末的大筛选中存活下来的就只有我们这 \(13\) 个人了，坚持至今。

而我呢？

文化科 \(OI\) 双爆炸，而且是炸得连渣都不剩。

自闭了，早早退役吧。

保证绝望的心态，拼了命往死里学文化科，死了又活，活了又死，成绩又搞出来一个单调上升序列，期末居然还冲到了前面，于是机会再次出现在了我面前。

不行，我还不能退役，重新开始，来年再战！