NOIP 2018 游记

又是一年NOIP呢…第二次参加了,希望这一次能不再擦线吧…毕竟我真的很想去WC,也很想去省选.

最后悔的事就是在初三了,恰逢直升,大好年华,停课学OI,但我竟然在某两位dalao带领下搓了一年炉石 & SC2 ？！

甚至至今没退坑……

从去年暑假开始学OI到今天这一年多的时间,收获颇丰,遗憾却也颇多

这一年,我认识了好多好多有意思的人,某Astoria(这个重头戏),某十香啊,某小可爱啊,某嘤嘤怪啊(别猜了这个是KR),….

今天是NOIP出征前在学校最后一天,写个游记,以此纪念NOIP2018.

还有…剩下的东西有个草稿…但是交给班主任了,等发下来再更新吧

——————————————————————————————————————————————————

更新:

$2018.11.9$

经过一中午的车程,我又回到了 $cyyz$ , 时隔半年,再到这里,百感交集,不知所言.

下车,走进校门,一眼发现宣传栏后略显沧桑的 $Logey$ 和在与 $lyyz$ 的同学谈笑风生.

$shq$ 仍然是个假人….(好几次忘记给他投食了呃).当然也免不了和 $wyh$ 叙叙旧,一顿乱膜就过去了.

值得一提的是,还碰见了 $yamf$ ——几乎和我同时学 $OI$ 却吊打我的巨佬

老师让我们去抽签的时候,我背着那个装了一台电脑和 $n$ 多零食的双肩包爬上了那巨高的楼梯,累得半死,以后坚决能不来 $cyyz$ 我就不来

报道完,时间还早,$zs$ 大爷直接跑去四处偷电,而我和其他几位同学则蒙头大睡,一觉到吃饭,丝毫不知在鸽亭的面基大会(反正我是菜鸡,知道了也不一定敢去找大佬们)

颓了半天, $Day0$ 终于过去了

$2018.11.10$

$Day1$ 了, 怀着拿一等的信念进的考场,左前方的 $hzy$ 还是给了我一点信心的 ( 然而并没有什么用,没看到 $hzy$ 写的代码 $QwQ$ )

等待解压密码的密码的时候,吃了一颗士力架,喝了一口红牛,力求正常发挥,解压密码实际上十分贴合我的心境——飞雪连天！(话说中间夹着的 $ \$ $ 是什么鬼,心照不宣,咳咳)

粗略地看一眼题,当时心中没多想,以为自己稳稳地 $A$ 两道题,结果 $T1$ 降智打击差点一颗线段树怼了上去,线段树都快写完了,发现——好像不用线段树？然后就写了个双指针,边界条件又差点把自己搞疯,最后好不容易调过了,结果大样例都跑了 $10s$ 当时心态爆炸,交上这个预计 $70pts$ 的 $code$ ,但是最后不知为啥,拿了 $90pts$ , 还是数据水啊

$T2$ 我相信第一眼看成小凯又疑惑了的不只有我一个人,结果我就一头扎死在数论 $30mins$ 没出来,心态爆炸,筛倍数,判加和,走人(但是不知道为啥似乎爆零了呃)

$T3$ 树规,当时没想出来,只能写一个直径骗一骗 $m = 1$ 的暴力,结果当时还没想直径…(估计平时做得少吧),打了个树剖 $+$ 枚举链取 $max$ 是不是很zz啊….时间复杂度 $\Theta( n^2 \times {log_{2}^2{n}})$ 我真是太zz了！

走出考场,拿出手机,一看群里炸锅了,说今天三道题,都是原题,当时我脑中一阵轰鸣,心想完了,我都没做过.

等了一会儿,回过神来,和 $zym$ 大爷一起去吃饭,一路上问一个人就是 $200pts+$ , 问一个人就是 $200pts+$

当时整个人,从头凉到脚……回到宿舍,蒙头抱着手机自闭了半天,吃完饭才勉强接受现实……

一夜无话

$2018.11.11$

$Day2$ 了,心想今天翻盘,尽全力打出 $200pts+$ .带着我的一包小零食就进了考场,一边嚼着巧克力,一边想,我一定要翻盘！

拿到解压密码,就开始读题,粗略看完,当时想的是 $T1\: DFS$ , $T2$ 组合数学找规律 , $T3$ 树规

尽力去码 $T1$ 之后发现完全 $A$ 不了,瞎打了一个贪心走人, $T2$ 目力半天毫无所获,怒怼 $30mins$ 推出来一个错误的式子,一看时间不多,打上特判 $+$ 瞎搞 赶紧看 $T3$

$T3$ 我这么叫它——半动态树上最小权值最大独立集,打上特判 $+$ 信仰 $ctime$ 走人…

怀着必死的心走出考场,没敢看手机,也没脸去面对 $AG$ 他们,蒙头一躺,一阵颓废…

心想,今年一等无望, $WC$ 遥不可及,省选更是远在天边……转念一想,我才高一,我还算年轻,大不了我明年再战！

​ ——$2018.11.21$ 于学校机房