【杂文】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\) 双爆炸,而且是炸得连渣都不剩。
自闭了,早早退役吧。
保证绝望的心态,拼了命往死里学文化科,死了又活,活了又死,成绩又搞出来一个单调上升序列,期末居然还冲到了前面,于是机会再次出现在了我面前。