NOIp2018求生记

前言

仆虽怯懦欲苟活 亦颇识成败去就之分矣 何至自沉溺苟活之辱哉

然今生望微茫 徒置身于苟活之境 自欺而已 恐日不久矣

也罢 既得生 便惜生

"本该AFO但求生欲使我走下去”祭

---

Day -INF

去年没有参加过联赛前的停课，之后又一直在准备省选/$NOI$，记忆中都没有系统地学习过联赛知识，但我也没在意。直到一个月前，进入联赛冲刺阶段，才逐渐感受到自己联赛方面多弱qwq。

沉迷做省选题，几周没做几道联赛题，滚粗感$+inf$
考试日常垫底，滚粗感$+inf$
调整状态，某次模拟赛考了$rk1$，滚粗感$--$
考前两周开始颓，滚粗感$+inf$

$\sum 滚粗感=+\infty$

联赛准备阶段的考试：
写错文件名$\times 1$，数组开小$\times 2$，$CE\times 1$，变量名打错$\times 2$，传值错误$\times 1$，$FST$/暴力写挂$\times inf$

$\sum 写挂感=+\infty$、

最差的一次考过30pts(雾)

---

Day 0

心满意足完成了立的$flag$，最后回忆了一遍历年的联赛题。

最后一次模拟赛又炸了，奇妙找规律永远不会做，会做的并查集合并也因为算法常数问题挂了。一种不太好的预感慢慢滋生。

然后开始颓扫雷，一直过不了高级，$rp--$。

担心$D1/2T1$是小凯的疑惑那样的能把自己送退役的题。倒是有些期待大模拟。

晚上是无聊的聚餐 点的菜莫名难吃，看完骗分导论的计划也咕咕了。

---

Day 1

头一次穿着校服考试，感觉莫名安心。

但这份安心也没持续多久。

到的挺早，本来还想看看基础数论的，但最后也没有看。

抱着要把暴力拿满的信念进了考场。

震惊，居然没有接热水的地方，拿了瓶水，凉凉感$++$。

按惯例开始打快读，检查$linux$虚拟机。

警告
以下是一个蒟蒻的Day1做题经历(阅读体验可能不太好)

---

$T1$

贪心？$ST$表？
每次维护一个区间$[l,r]$，删去最小的元素后拆成左右两边继续。
$nlogn$算法$10mins$过了大样例。这节奏不太对。

$T2$

大凯的疑惑？脑子抽了想到墨墨的等式，默默写了个模意义下最短路+完全背包，调了一个多小时，有点方。
终于过了大样例，但感觉复杂度不对？

实际上就是个裸背包

$T3$

还有$1h20mins$，上个厕所回来看了一下发现是个二分+贪心。写了个$logn$的贪心算法，离考试结束$30mins$才发现贪心是WA的，心态有点崩。

强行$exit$，开始码暴力，居然到考试结束都没有看到数据范围里的特殊性质：$a_i=1$，或许看到菊花图的性质就能想到正确的贪心。

---

以至于出考场之后和同学交流说到$T3$：

暴力不是$40pts$吗？？？啥？？有$55pts$？？？黑人问号

全场$AK|255$，就我最菜系列

又是无聊的聚餐活动，看见$AK$大佬齐聚一堂谈笑风生，我默默刷知乎：

如何评价 NOIP2018 ？

啥？三道原题？(为啥我一道都没见过( ⊙o⊙?))
一年OI一场空，三道原题见祖宗。

$CCF$换了$i7-8700k$，$T2$应该过得去。

回酒店后倒头就睡，醒来天都黑了。突然意识到自己$T2$好像$dp$数组开小了，开始慌张。接着是最为致命的教练查寝，慌张感$++$。

仍旧期待$day2$大模拟。

---

Day 2

忘记准备热水，凉凉感$++$。

$Day1$发挥不太好(没能成功$A$掉$T3$暴力还少了十五分QAQ)，数了数分数决定自己$Day2$一定不能咸了。我的目标是苟住。

惯例打开$linux$：咦，有昨天的代码？
忐忑地打开$money.cpp$，呼，数组并没有开小。

又开始打快读。

警告
以下是一个蒟蒻的Day2做题经历(阅读体验可能不太好)

---

没有大模拟差评。

$T1$

我居然没有思考为什么$n=5000$！

打了个贪心的$O(n)$算法过了大样例就走了。晚上睡觉的时候才反应过来自己贪心$WA$了QWQ。

$T2$

瞎看题后猜是一个矩阵快速幂的状压$dp$，美滋滋过了第一个样例发现$3\times 3$怎么都是$144$，这才知道自己$WA$了。

再想了半个小时后不情不愿地打了四十分钟最暴力的暴力。
最后补了个$2\times n$的找规律。

$T3$
$emmm$，我只知道是动态$dp$，但是不会做，打完$n^2$暴力发现部分分很多，又开始打$B$和$2$。

打完时间也差不多了，最后检查了一下$T2$。

---

考完试出来自我感觉良好，期望得分 100+50+64…得知某集训队选手都，饿哦做出$T2$后才发现今天考试有点毒瘤。
(幸好当时没人找我对$T1$，不然凉得有些提前。

某大佬保守估分500+，伏地膜。。。

考完聚餐，最后一次班上这么多人了，大部分无论如何还是就地$AFO$了。

今天倒虚的不太敢看知乎，怕打击到自己。

---

Day 11

$CCF$咕了一天，今天居然这么早(7:00am)就出成绩了，猝不及防。

有很多巨巨都考得不错，真心为他们感到高兴，同时希望压线$450$的同学都能进冬令营。

但$300+$的我感觉自己凉得彻底，菜得真实。

虽然早就预料到了一切：过去的一周里偶尔突然思索起考试时某道题的做法，自己把自己叉掉；回忆考场代码在洛谷上交一遍后$420+$；源代码下发后用学军数据跑后发现自己犯了更不可原谅的错误：“部分分写挂&未删除调试信息”，导致400分都上不了。

---

后记

$D1T2$最短路被卡，是思维僵化，强行硬套以前做过的题，而且对背包本质理解不深入。

$D1T3$没有$AC$，是读题(数据范围中特殊性质)不认真，思维不灵活，不能变通，也是自己套路学得太少。

$D2T1$假贪心，是做题不严谨，情况没有考虑周全，且缺乏对于数据范围的深入思考。

$D2T2$未删除调试信息，是代码习惯不好，调试方法不恰当，最后15$mins$检查不够细心。

$D2T3$部分分写挂，是思维不严谨，并且码力不足，对于自己会写的不能保证一遍正确率，且平时考试没有养成把部分分尽量拿全的习惯。

虽然原因很多，但归根结底是自己技不如人，只能甘拜下风。

按理说我的$OI$生涯应当戛然而止：以一个并不满意的成绩谢幕，回归高考。似乎这也是和我一样大部分$oier$的宿命。

挣扎了很久，但求生欲又使我放弃不得。也罢，任性一会，这一次，不再考虑结果。哪怕坏到了极点，我也认了(但也实话说，觉得自己在OI这条路上走得有些窝囊了。日不久矣倒成了真实写照)。

但得知有些$400-450$的也陆陆续续退赛了，我又能以什么名义继续学下去呢？

负能量有些多了(我倒也无话可说 (。﹏。)

千言万语到了嘴边却还是成了两个字：“加油”。

求生结果如何，明年春天再见分晓吧。