$\mathcal{NOIP2018}$!!
嗯。。不出意外的话,这次是我最后一次参加$NOIP$了。。真是怀念这么多年有$OI$陪伴的时光,接下来就要专心搞
已经石沉大海的文化课了。。
$Day\ 0$
文化课段考,彻底爆炸$QWQ$。。
晚上打了两盘$PES$,都赢了,把段考丢到脑后。看了一些初赛的复习资料,但没怎么看得进去。。
$Day\ 1$
上午起来,身体发凉,有点感冒(似乎前一天考试坐在窗子旁边吹了一天的冷风)。虽然头昏,还是继续复习,又找了一堆资料看,重点啃了下排列组合和一些常识但好像并没什么卵用?。
中午吃完饭睡了一觉(然而并没有睡着)后动身出发。
到了考场学校,今年换了个新地方,校门口整个路段都堵上了。艰难地移动到大门门口,拿着笔和水杯便进入了考场。突然想到老师之前说过要去查一下今年是多少届$NOI$,$IOI$,然而已经迟了,只能硬着头皮考了。。
$14:30$准时开考,上来先写选择题,然而第三题就被卡了,问的是信息学竞赛历史,我直接用年份减去今年的届数再加一($1985$),然而答案却是$1984qwq$。。后面是一些数学题,什么数列,积分,概率期望。。连蒙带猜都写出来了。。多选题最后一题考图灵$Orz$,没复习到,$qwq$。
问题求解第一题就是简单的逻辑判断,$5$分拿到手。第二题尝试变式子,然而并没有发现什么。。只好试了几组解写了上去$qwq$
阅读程序写结果,第一题直接模拟,第一次算的是$2$,后来检查重算一遍发现漏了$i=1$时的情况,就改为$3$,谁知答案是$4qwq$(还漏了$i=11$时的情况)。。白白丢了$8$分。。
第二题类似的是求图的联通块个数,手算了一下答案。
第三题求字符串中唯一子串的个数(也许有更专业的名字?),列了一下表,算出结果。
第四题就全排列后继。第一个数据直接手推,第二个数据本想用一个公式推,但那个公式我忘了$qwq$,只好先放一边(其实直接跳着推也很快,但当时脑抽忘了)。。
完善程序,第一题是什么奇怪的双向链表做法,中间两空想了半天没怎么想明白,于是直接用对称大法,谁知最后竟然对了$qwq$。
第二题什么小猪买东西(小猪真有钱),给的代码码风奇特,大概看了一下,就是一个贪心加$DP$的做法,但是脑抽把状态转移写错了$qwq$。
$16:30$,准时收卷,收卷前勉强抄完答题卡。今年比去年发挥的应该要好一点,至少答题卡上没留空(然而改变不了分数低这一事实)。
上了一下贴吧,居然说今年又有泄题$Orz$。。看了一下别人晒的答案,发现看程序写结果第一题写错了,心中崩溃。。
后来对了一下官方答案,大概丢了$30$分,$qwq$。
后记
做好提前退役的准备,开始爆肝文化课$qwq$