NOIP 2018夺魂记

· · 个人记录

Updated\ on\ 2019.1.17

=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·

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

=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·=·

坐标\mathrm{GD}

弱的不行 等待着爆零~~（真香警告 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吵得一批，想休息一会都不行

在进考场（语音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的程序……

--- （以下纯属扯淡） 这场考试告诉了我：**考试中途遇到僵局，想不出来的时候，深呼吸、去趟厕所这些~~烂大街的~~放松方法真的非常有用！** 但这里又不得不吐槽广州二中的装修，搞得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}的前程。

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