NOIP2018 游记

Day 0

在动车上

龙实众坐在第 7 车厢,金实众坐在第 2 车厢。

我的票不知为什么,是在第 2 车厢的。钟老师为了我和龙实众一起住,和我换了座位。

12 点左右的时候,我便去找 zn 玩了。zn 很热情地让我坐在他旁边,说:这旁边有个空座位,一直没有人坐,你可以先坐这里。

然后,他便给我一杯方便面,让我冲了去吃。

我感谢他的好意,便拿去加了热水,吃完了方便面。

那个牌子的方便面我没有吃过,但那一次,我觉得实在非常美味。

而当钟老师把我的车票给我看的时候,我才发觉:原来,我就是那个空座位的主人。

在酒店里游荡

晚上的时候,我们三个初三(莫队在休息)和金实众一起在酒店里散步。

说是散步,但实际上是为了找某个同学。

于是,十几个人气势汹汹地在酒店里扫荡来扫荡去,游荡了各个房间。

到 zc 房间的时候,我们都躲了起来,关掉电灯,然后当 zc 进来的时候,全部人跳出去吓他一跳。zc 虽然有所发觉,但也似乎并没有想到会有这么多人。

到 cxk 房间的时候,cxk 也加入了队伍。

走着走着,突然遇到了钟老师。我被她叫去处理龙实初一初二的同学,开会,便离队了。

我虽然不知道为什么要走来走去,但莫名地觉得很开心。也许,这就是集体活动的乐趣吧。

小插曲

在我开完会之后,钟老师突然问起一个问题——酒店之间的楼层问题。

这个酒店有些特别,只有刷卡才可以乘坐电梯前往对应的楼层——而且只能是宾客居住的那一层。zn 和金实众基本都住在 36 楼,我也跟着他住在 36 楼;但龙实众却住在 39 楼。

于是,她问我:

既然你是龙实的,要不你还是回去和莫队一起住,如何?

愣了许久,我说道:

让我想想吧。

沉思许久,我突然想到:防火通道的楼梯是可以走的!

终于,我还是没有离开 zn。

晚上的聚会

处理完同学们的事情之后,我就到了隔壁的房间去参加金实众的聚会了。

玩 Cultris II,slay.one,Malody,…

一直玩了很久,玩得很开心。

玩得累了,我趴在 zn 的身旁,看着 zn 玩 Cultris II。zn 也许误以为我累了,对我说道:你这样趴着,不如去睡觉。

再过一会儿,我就回到了房间。

回到房间

我煮了壶水,想给 zn 倒水。

我还是第一次煮水,随便乱搞一下,水就开始煮了。我害怕该不该切掉开关,于是就拍了张照片,问了问 zn。

zn 说:不知道。

我最后想了一下,还是决定不关掉开关。

最后,水壶如意料之中的停了下来。

… 可惜的是,zn 并不想要我为他倒水。

不过 zn 还是很善意地问我,要不要帮我往我的水壶里面倒水。我点头了。

Day 1

和 zn 玩 Cultris II

zn 起床了。我看到他起床,也起床了,一看手机,发现才 6 点出头。

既然还有些时间,不如做点什么吧。没什么心情刷题,就和 zn 一起玩 Cultris II 了。

玩到 7 点就下去吃饭了。

书包又忘在隔壁房间了,没有书包,只好抱着电脑走。

点的早餐吃不完,只好拿着豆浆一边走一边喝。

zn 看不下去,就帮我把电脑和手机放到他的书包里去了。

… 感觉 zn 还是很温柔呢。

钟老师开玩笑说,zn 真是挺操心的。

我感觉对不起 zn,本来还想帮忙 zn 做些事情的,结果反而给他带来了不少麻烦…

比赛

8:30 开始比赛。

开始的时候先 5 分钟扫了一眼题目。

T1,NOIP 原题,我做过,但是结论完了。

T2,水题一道,说得好像很玄乎,看懂题面就能秒正解。

T3,题面太长,不看。

先去做 T2 水题,5 分钟敲完,一次过大样例。

做 T1,花了 15 分钟找了个规律,重新推了结论。

25 分钟打完 T1 和 T2,感觉自己像在打普及组。

然后看了一遍 T3,毫无头绪。

算了,敲部分分吧。

暴力不会打,只会找技巧。

$m=1$ ?树上最长链。

$b_i=a_i+1$ ?退化成序列问题,贪心二分。

$a_i=1$ ?所有点和根节点连接,找出尽可能多组 $(u, v)$ 使得 $(w[1][u]+w[1][v] \geq lbound$ ,然后二分 $lbound$ 。

分支不超过 3?二叉树,树形 DP,设 $f[i][j]$ 为 $i$ 子树内链尾权值为 $j$ 时的链的数量, $O(n\max{v_i})$ ,然后套个二分。

如果全部写对的话可以过第 $1 \ldots 15$ 测试点,万一写炸就完了。

最高 $100+100+75=275$ ,期望 $100+100+35=235$ 。

看电影

话说回来,就在 Day 0 的晚上,cxk 突然问我们:要不要去看电影?

上映的电影有两部:《毒液》和《名侦探柯南:零的追随者》。对我来说,这两部电影都是挺不错的,于是我说:zn 去我就去。

zn 听完,表示不去。

cxk 说道,如果 zn 不去我就不去,如果我不去 hjw 就不去,zn 的选择是很关键的!

于是 zn 同意了。

回到 Day 1 的下午。

14:55,从六中回来,我就和 zn 一起去看电影了。

cxk 众人坐在第三排,我和 zn 独自坐在第二排。我有些紧张,不过终究是被激动所盖掉了。

前半部分有些枯燥,zn 似乎睡着了。到中后部分的时候,剧情非常有趣、惊险,我感到非常激动、非常刺激。zn 也很认真地看着。

电影放 ED 的时候,我本要走,看到其他人都坐在原位,就又回来等彩蛋了。ED 过后是一些有趣的小日常,再接着是 19 年电影的预告。

预告上,出现了一个熟悉无比的人影——怪盗基德。

电影落幕。

在六中

为了去六中迎接普及组出来的各位选手,我和 zn 告别了。在那之后,钟老师带着我和 hjw 去了六中,等了半个小时,终于看到了各位普及选手。

今年的普及题目非常难,几乎大家都写不出 C 题。洛谷上 kkksc03 说了大概的题意后,我也没什么头绪。

走出学校后,我们决定在附近的餐馆吃饭。

不知道为什么,我突然非常想念 zn,加上感觉自己有点头晕,便没了什么食欲。好不容易写了份冰镇奶茶的菜单,到了前台,等了许久都没有人,于是我又走了回去,把纸团放到口袋里。

我想到 zn 和 lg。虽然我知道他们并没有那个意思,可是我一想到他们正在开心地玩耍,想到他们天天聊天、无话不说,又想到我和 zn 若有若无的朋友关系,就感到很嫉妒。

感觉自己精神恍惚。

我趴在桌子上,什么也不做。

我想 zn 了。

我想快点回去。

wjd 他们去麦当劳的时候,帮我买了一份汉堡和可乐。想到他们比较辛苦,也感激他们的善良,于是我就走到酒店的大堂,等他们到来。到了之后,我就拿着汉堡和可乐,和他们一起坐电梯上去。

没什么心情。

我走到楼梯间,关上了门。

直到 zn 刚好在楼梯间上去的时候,我才和他一起走回房间。

Day 2

比赛

心态爆炸。

三道题都不会写。

最高 $60+50+44=154$ ,期望 $60+30+44=134$ 。

总分的话,最高 $100+100+75+60+50+44=275+154=429$ ,期望 $100+100+35+60+30+44=235+134=369$ 。

可以说是最糟糕的一次 NOIP 提高组了——D1 过易,D2 过难。

回家

坐上动车,我又坐在 zn 旁边的位置。在检票口,我无意中听见 lxq 说:

你和 zn 的票都是同时买的呀。

我看着 zn 玩 Cultris II,他一遍又一遍地玩着 Flying Cheese(最底下 9 层有随机生成的 1x1 小方块,任务是要将所有方块消除),却又一遍一遍地 GAME OVER。

我不禁为他感到可怜。

他是多么好的一个人啊,又勤奋,又温柔,又坚强,又执着。只是命运的不公,使他最终落到了这个境地。

我又想到我刚认识 zn 的时候。

那时候的 zn,在我眼里就是一个神一般的存在。他会很多我不会的算法,诸如 splay,fhq treap,好多好多我都没听过。

我和他开了很过分的玩笑,他便对我说:lmh 你 tm 和我很熟么?

我在空间连续发了很多淘宝的说说,他便对我说:我真 tm 羡慕你的闲。

他是一个会关心我的人。其他人看到这些,无非只是点个赞,或者当作没看到,便这样离开了——虽说也是正常的;但是 zn 看到我颓废的时候,看到我骄傲的时候,看到我做了错事的时候,会骂我,会说我,会关心我。

他是那样温柔,那样善良,就算明知道我喜欢他,也不害怕我,关心着我,为我煮水,和我一起玩,一起聊天——哪怕那只是他对一个普通朋友的招待。

想到这里,眼泪又摇摇欲坠——尽管我从来都是个很坚强又有些冷漠的人。

但愿那样努力的他,最终能有一个好的结局。

后续

关于 NOIP

D2T1 居然可以暴力枚举删边,这样暴力而简单的做法我们居然都想不到。

此外,在洛谷自测打代码的时候,发现了一些细节问题。最高分应该是没有的了,估计在最高分和期望之间吧。

成绩听说比赛完的后周一(8 天后)就会出来了,等成绩出来。

嘛,虽然没有发挥出实力,但起码还是有一等的。

关于文化课

NOIP 刚回来,没什么精力,总是会觉得很困。

周二的物理课上睡觉,又因为没写作业,被阿廖赶了出去。我竟不觉得难受,只是站在外面补作业。

想了一下,阿廖说的是对的。我的确最近有些鬼迷心窍了。

周四就要考试了。政治 9 张提纲都没背,也没给一两天休息应考,只能随便抽一些背背了。

满目萧然,不知所言。