「NOIp2018游记」夢の終わるところ

€€£：禁赛警告。

Day 0

自从一周前放假回来以后，我就开始一颓不振：

明天就是 NOIp2018 复赛了，大概算是我人生中的第四场 NOIp 了。上午我和平时一样在颓废，同时看着其他 dalao 随手切神仙题。然后我看到 yemdalao 写了一篇NOIp2018禁赛记游记，想着禁赛真有趣，我就写下了这篇游记。

其他 dalao 都在机房补文化课而我在颓 blog（

于是，此处以下，Updated on 2018-11-12。

Updated on 2018-11-14

看了其他 dalao 的 blog 发现自己写得实在是太菜了，于是大改一波。

但就算这样好像也没什么可写的。看到其他 dalao 用了大段文字来描写自己做题时的心理活动，但是……今年的题都是简单的想一想就会了，难的看一眼就能明白谁打正解谁退役，能有什么心理活动啊（逃

中午去超市随便买了点吃的就走了，然后上了车直接就睡过去了，到了 CYYZ 大概 15 点了。

然后一抽考场发现是外校，赛前先 rp--。

然后和 wzxdalao 分到了一个宿舍。听说他被 mhr 学长奶了一路，我大概是被传染了吧（

下午一直在换宿舍，理由都差不多，就是其他学校的同一个学校的想住在同一个宿舍，莫名感觉 rp 被补回来了（

除那之外就没啥了，算是颓了一个下午。

晚上试机，庆幸自己用的是 Win7，然后对面机房就是 XP，下午的 rp 看来补得有效（

试机就 xjb 打了个 st 表，还有我平时用的快读板子，当时是都存到 E 盘了，说不定明天会用得上。

反正板子是不可能打炸的，这辈子都不可能的。

因为某些原因，试机时间被推迟了，回来已经过了 10 点，就直接睡了。

Day 1

早上懒得吃早饭了，就一个人在宿舍里发呆，想着自己肯定什么东西都带全了，结果一到考场发现准考证没带，尴尬 .jpg。不过还好，我被允许先进考场了。

然后一打开 E 盘发现被清了，只有题目。

Day1 的解压密码是不是就我一个人不懂啊（

那么于是，到了 8：30，我点开今天的题目，定神一看……

T1

智障单调栈，有不开数组的做法，不过我懒得细想了，反正 score+=100。

T2

稍微想一想不难想到完全背包，score+=100。

T3

神仙树上操作……切不动切不动。我就打了 $m=1$ 的 20 分和树是一条链中的 5 分。

估分 100+100+25=225。

出考场后……啥啥啥，今天考了三道原题？爆破！把 NOIp 爆破掉，并从此以后不再接受 CCF 的公开赛！（

前两题没什么意外的。不过，是不是是个人 T3 就能骗到 55 分啊（

那我可真是太菜了（

下午日常发呆，然后晚上是快乐的颓废时间。

中午买的零食一个下午就全吃完了（

Day 2

早上莫名起不来，然后就没吃早饭。

这次我东西是真的带全了（

Day2 的解压密码依然不懂，然后是今天的题目：

T1

NOIp 开始考基环树了么……不过还算简单，找到环以后暴力断边然后 dfs 即可。听 crydalao 说有 $O(n)$ 的做法，不过他调了两个小时还是放弃了。

现在回想起来，我当时用了个什么智障存图方法啊……先开个邻接表，对每个点 std::sort 一遍。然后维护一个邻接矩阵处理断边（

为什么不直接用邻接矩阵呢（

T2

神仙结论题……切不动切不动。随便打了个爆搜找到了 $n=2$ 和 $n=3$ 时的规律。虽然说 $n=1$ 时规律很明显，然而我当时智障忘判断了（

T3

究极神仙题，读完题 yy 出 ddp，然而不会，只拿了 $O(nm)$ 的 44 分。

估分 100+65+44=204（不存在的，肯定比这个低）。

这么两天算下来，乐观估计的话，差不多有 100+100+25+100+65+44=434 分，保守估计应该不会掉到 400 分以下，应该算是稳了吧……

不不不不存在的，我一定会六道题全部写炸然后华丽爆零并退役（

好像其他 dalao 们都有这样那样乱七八糟的地方出锅了啊……

下午请假回家开心地颓废。

Extra Notes

果然是等到 NOIp 结束后才更新的。

以及，我比较菜，第一次写游记，写的可能一定很菜，所以……算了，告辞。

Updated on 2018-11-26

好像有些晚的更新。

出正式成绩之后被教练赶回教室补了一段时间文化课，感觉刚刚度过了人生中最长的一星期（

具体成绩差不多是 100+100+20+100+65+36=421。

以上。