NOIP 2018夺魂记

\(Updated\ on\ 2019.1.17\)

---

你有体会过\(\mathrm{NOIP\ pj}\)出了两道蓝题的恐惧吗？

---

坐标\(\mathrm{GD}\)
\(\mathrm{NOIP\ pj}\)选手
弱的不行
等待着爆零（真香警告 x1）

---

\(\mathrm{[2018.8.2?,2018.10.13)}\)

从\(\mathrm{SMMS}\)的\(\mathrm{CXB}\)回来了以后又义无反顾的投入了\(\mathrm{SMES}\)的夏令营……感受整个暑假都在机房过去了

回来之后就是 \(\mathrm{NOIP}\)初赛+模拟赛 轮流考。感受题目都不算很难。

可是教练担忧今年\(\mathrm{NOIP}\)又像去年同样考个单调队列，因此专门开了一个比较难的单调队列专题给咱们这些比较有但愿冲省一的蒟蒻去肝。（真香警告 x2）

---

\(\mathrm{2018.10.13}\)

夭寿啊……在文化课考试的前两天考初赛

在学校又见到了\(\mathrm{CXB}\)的一群大佬，而后又是一轮使人生畏的互膜（逃

一作试卷就感受有点懵：啥？第一届\(\mathrm{NOI}\)的举办年份？啥？容斥原理？啥？还要我帮忙维护一个双向链表？

今年初赛这么难的吗？

很虚的交了卷，出了考场。感受慌得一批。

而后最后竟然还有89分？（真香警告 x3）

最神奇的是文化课还拿了全级第三？

感受\(\mathrm{rp}\)要被吸完了（真香警告 x4）

---

\(\mathrm{(2018.10.13,2018.11.10)}\)

继续肝题，不过没有了初赛的羁绊，刷题的时间就多了不少。

最后回顾了一下，发觉本身居然几乎肝完了\(2011\)年及之后的\(\mathrm{NOIP\ pj}\)，还肝了一些\(\mathrm{tg}\)的题目……感受应该比较稳了（真香警告 x5）

复赛前最后一晚，一堆人在机房疯狂颓。我没理他们，毕竟\(\mathrm{OI}\)和颓废也不同，对吧？

---

\(\mathrm{2018.11.10}\)

又要去广州二中了。

起了个大早，去机房把线段树，单调队列，各类\(\mathrm{DP}\)都从新看了一遍，感受差很少了，就走了。

想了想，去年仍是初一蒟蒻，今年转眼就成了主力，时光荏苒啊……

结果\(\mathrm{S81}\)在沙贝附近塞得鬼同样……RP-=\(\infty\)（真香警告 x6）

考场外

今年广州二中是开矿了吗，饭堂的饭菜都比去年好多了（去年记得是豆角加猪肉，今年就成了一大块鸡肉+冬瓜香肠肉）

而后，由于有矿了因此校内在搞一些装修，因此今年广州二中的阶梯电教室咱们进不去，结果搞得全村人都要在饭堂休息（md吵得一批，想休息一会都不行

\(\mathrm{2:00}\)，准时开始进入考场。我站在考场外，一直在默念rp++

在进考场（语音4室）前在门口旁边看到：这个考场里面竟然有马神myh的名字！！！（这是否是RP++的征兆……）

---

考试中

进到考场，我就见到了一个脸上堆满笑容的老师，就是由于他！搞得我整场考试精神都集中不起来……

而后在电脑桌面“考试软件”那个文件夹里面找到了我最喜欢的Sublime Text 3！结果发现那里面的Package根本就没配置（滚

开考后，看到T1和T2，顿时就心花盛开：T1和T2这么水，今年的题目应该不难！（说不定比去年还简单）（真香警告 x7）

结果看到T3和T4，脸上的笑容渐渐消失……

勉强平复了一下心情，开始肝T3。

一开始理所固然地想到\(\mathrm{DP}\)，但感受题目中的信息很乱，连一个能够推的阶段都找不出来……

无奈，只能去厕所平复一下心情。

结果从厕所一回来忽然就想到了一个突破口？！

对于每一个人来说，有用的状态好像不超过\(\mathrm{m}\)个！

在草稿纸上乱画了一通，好像找到了一个可行的\(\mathrm{DP}\)思路，但往下一想，时间复杂度是错的……（\(\mathrm{O(n^2m^2)}\)）

（其实这个方法已经能拿到\(\mathrm{60}\)分了，可是当时实在是走火入魔，没想到能够骗部分分）

过了不久，想到一个优化的方法，但又被本身\(\mathrm{hack}\)了

当时感受有些走火入魔了，因而又到厕所平复一下心情……

而后一回来竟然把以前错误的优化改对了？

广州二中的厕所可真他娘的有灵气

写完程序，过了小样例，而后屏住呼吸把大样例复制到\(\mathrm{exe}\)中，果断地按下回车

过了？

真的过了？

恍惚了一会，我才明白：

我肝出了T3？！

有些不放心，从头至尾扫了一次程序，肯定没问题了，才长长地舒了一口气……

终于稳了。

看了一下电脑的时钟，\(\mathrm{5:15}\)

md这题竟然肝了我\(\mathrm{2h}\)有多。

而后，就没时间写T4了……

最后T4只写了一个cin>>n,cout<<n的程序……

\(\mathrm{6:00}\)，终于，考试结束，我依依不舍的离开了座位，离开了这个让我欢喜让我忧的机房。

---

（如下纯属扯淡）

这场考试告诉了我：考试中途遇到僵局，想不出来的时候，深呼吸、去趟厕所这些烂大街的放松方法真的很是有用！

但这里又不得不吐槽广州二中的装修，搞得4楼的男厕所被围蔽了，只能下到三楼上厕所，结果在三楼碰到一个老师，他看我从上面下来，还觉得我是想干些不光彩的事，盘问了我一番……吓得我不轻

---

\(\mathrm{[2018.11.10,2018.11.??)}\)

回来的路上整车都是颓废的气氛，毕竟T3和T4感受是\(\mathrm{tg}\)才应该作的题啊……连我都跟着郁闷了。

一回家看到你谷已经弄好了民间数据，测了一下

100+100+100+8

T3解法正确？
T4的部分分就这么少？

没过几天，newcoder和学车中学的数据也出来了，也都差不离。

newcoder	学车中学
100+100+100+8	100+100+100+20

应该是稳了

---

\(\mathrm{2018.11.??}\)

真的忘了是哪一天，只记得\(\mathrm{CCF}\)一直在咕，从早上\(\mathrm{10:00}\)一直咕到了次日早上。

次日早上听\(\mathrm{LGH}\)说好像出成绩了，立马跑去借\(Tracy\)（英语老师）的电脑查成绩（记得当时\(Tracy\)慌得一批，还觉得我是来抢电脑……）

一查：

100+100+100+8

你谷的数据可真是准。

---

\(\mathrm{2018.12.6}\)

名单出了，意料之中的省一。

又过了几天，OIerDb上面更新了排名，我竟然比去年进步了\(1962\)名？（蛤？）

---

感受\(\mathrm{PJ}\)组已经不是我这种蒟蒻应该混的了

但愿明年\(\mathrm{CCF}\)的题目能正常点，区分度能高点，不要说什么“\(\mathrm{NOIP\ pj}\)又来两个蓝题，\(\mathrm{NOIP\ tg}\)的难度又是单调递增”什么的

我不怕禁赛，我怕的是这些区分度不高的题目会断送那些原本能够继续走下去的\(\mathrm{OIer}\)的前程。

毕竟中国缺的不是人口，是人才。