NOIP2018 NearlyAFO

再见了OI！

没这么夸张

---

• 作为AH的一名蒟蒻高一OIer，本想靠NOIP一战1=，结果是NOIP一战爆炸+退役二连
• 考前连续参加了四次培训，水平也在不断增强，但是因为考场的重大战略失误导致惨痛的失败
• 于是，就这样没掉了

---

Day 0

周五早上坐车到hf，跟教练一起入住宾馆，室友是orz@天泽龟

中午吃了个饭休息一会下午去考场试机器，考场上跟hf的OIer朋友面基一下，发现在同一考场，不过似乎隔得挺远的

大概一个小时时间，打了个线段树模板，一个ST表，一个LCA，一份封装好的快读快输。问题都不是很大

第一个致命错误：在学校使用的NOI Linux系统是一年之前的，这个版本的GUIDE不支持GDB调试。当时在考场发现环境更新也没太在意，恰巧忽略掉把调试尝试一遍的事情

晚上和上届的理实dalao在一起打了一会狼人杀，还受到省队dalaoRP++，然而却并没有什么卵用

晚上回房间看了一会神奇宝贝电影，皮卡丘真可爱qwq

Day 1

抱着拼命的心态，跟着人流走，仿佛无意识一般地坐在自己的座位上。八点半准时下发密码，是悼念金庸老先生的，记录如下

Fei2Xue@Lian$Tian!

开了题，按照教练的叮嘱，先把三题都看了一遍

• 第一题，$n^2$暴力分数可以拿到，100分估计要排序什么的优化一下。当时考场上有两种可行的方案，其一是用最值线段树优化区间最值，其二是记录当前序列联通块个数$block$，排序求出递增的最小值序列$L[i]$。每次枚举最小值，计算出这次挖掘对答案的贡献，即为$block\ast (L[i]-L[i-1])$，同时，考虑到每次挖掘后有新的空产生，我们考虑每次更新$block$,分为以下情况：

  • 如果这个空左右都已经是0，则沟通了两个块变成一个，$block-1$
  • 如果这个空左右只有一个是0，则续接了一个块，$block$不变
  • 如果这个空左右都没有0，则$block+1$

那么这种做法显然是可靠的，分Subtask写两部分，但是一发下去大样例过不了，开始慌掉了。始终都没想到自己没有考虑初始值有0的情况。一个半小时无果，遂弃之，做第二题。

• 第二题可供使用的时间已经不是特别充分了，看完题目我的第一感觉是最终的货币系统一定是删去原有的某些货币。那么删去哪些呢？考虑如果一个货币能被我们已经选择的货币表示出来，那么我们就不需要这种货币。

第二个致命错误：考虑能否表示的时候，我没想到用背包问题可以非常轻松地解决掉这个问题，反而是选择了exgcd来判断。而这种方法被证明是错误的。但是考场上没想到。最终只能用整除判掉$n=2$的情况

这道题丢分非常严重，导致直接丢失了80分。打完$n=2$的同时发现exgcd并不能正确地出结果，此时十分慌张，第三题不敢开了，就回去优化第二题，加上了初始有0的情况，结果反而使得答案错误地更加离谱

然后就这么挂掉了…
Day1剩余大约30分钟的时候我内心已经十分清楚今年又要爆炸了

T1T2双开的GUIDE也没有什么用处。写写第一题想想第二题，效率低下…

And no miracle happened till the end.

Day1结束的铃声响起，我四肢有些麻木，靠在椅子上，眼睛环视着四周兴奋地小声交流的OIer们，心想，这难道就是最后一次了吗？

出了考场，泪水便止不住地淌。一是因为一年的努力几乎做了尘土，而是因为这么不理想的成绩甚至难以支持我继续学下去——可能我会失去这机会。我不想，但我什么也做不到，我只知道我在考场上如同梦游一般，无所作为。基本分250我只拿到80，那么我拿什么去跟人家争一等奖？我不知道。

跟母亲通过电话，大概决定好以后竞赛科目选物理和化学了，毕竟这么糟糕的成绩谁也不能接受，不能理解。甚至是被质问道这一年究竟在干什么我也无法回答得上来。一晚上就这么挣扎着。也和很多一年中认识的OIer聊了聊。他们听说了我的惨痛遭遇，嗟叹的同时也安慰了我，劝我别放弃。于是，一晚的深思熟虑让我在第二天决心放手一搏

Day 2

Day2也没有什么新闻了。第一题切掉了以后发现最大的三个点12分过不掉果断弃掉，T2干出等比数列带打表，大约2h时候拿到138分，到第三题。但是第三题还是搞了个小错误，因为开始题意理解错了，于是没写dp。后来发现dfs不对，赶忙重新理解题意，写了dfs，结果没发现dp可以写了，其实就是个很简单很模板的树归，但是这个坑掉了28分还是挺伤的，不过似乎差距也不大了…

出来发现似乎大家在Day2做的不大好，然而我这多出来的分数没有什么用。1=已经无法挽回。

公2018年11月20分，CCF公布NOIP2018选手成绩。估分$70+15+0+80+50+16=231$，实际得分$70+15+0+88+50+16=239$

NOIP 2018 Bad End.