NOIP2018 游记

NOIP2018 到了，同时，这也是高三退役选手的最后一次 NOIP 了，甚至会是我最后一场正式的算法竞赛。

day0 报到日

上午在机房待了一上午，没打几道模板，便回家了。上午的时候拿到了胸牌，今年 SX 的胸牌特别好看 qwqwq。

下午来了先去了一趟教室——顺便给文化课同学炫耀（误）了一下自己的胸牌。然后去机房——但是没有去成：因为我在路上碰见了一波学弟，簇拥着一个没有校服的人：第一个来到一中的选手，扩散性百万甜面包，榆次二中杨泽宇qwq。

带着面包上去竞赛机房。因为面包来得早，所以就让他到我们竞赛机房歇息了qwq。合了个影，下去当志愿者接待选手。零零散散接待了几波，第一波大的是来自长治学院附属太行中学的选手qwq。他们海拔都好高啊（逃）不管男选手女选手似乎都比我高QAQ。后面的就不怎么记得了，差不多是康杰中学，晋城一中，山大附中，太原五中这个顺序qwq。热热闹闹，签到板上写满了奇怪的东西，快读，马刺，大大的阳泉一中……我们还把山西 OIer 交友群的二维码贴到了签到板上，加了好多人qwq。累得人仰马翻，但是见到了面包，Capella，dkw，zzh，chiyo，ghostcai，wzq，mzh……如同老友会面qwq。

晚上颓废了一会儿，喝了点饮料，聊了一会儿，在凌晨以前睡了觉。

祝我好运。

day1

按照普通的作息时间，6:20到了教室，待了一会儿，前往机房。竞赛机房就在考试机房的对面。竞赛机房盈满灯光，考试机房悄无声息，但是马上这里将变得灯火通明。互相奶了几口，然后，进考场。

今年的NOIP在我校举办，烂电脑烂键盘早有领会，适应还挺快。这次NOIP，我选择习惯的linux系统，于是就先打了个vimrc，然后，下发密码feixueliantian，考试开始了！

看集合页。三道传统题，每个题1s，意料之中。空间512M，但肯定用不了这么多。老爷机……老爷机呢？？i7-8700k，32G内存……少爷机？？但是 \(n^2\) 过不了100万是肯定的……好啦，开题。

第一题铺设道路……看一下……woc原题？？有点不相信自己的眼睛，仔细读了一遍题真tm原题。但是老年选手NOI退役以后四个月没碰键盘了，傻逼题都不会做了，差点上线段树之类的鬼畜东西。推了好一会儿，搞出来个线性做法，就算切了。去做第二题。

货币系统。一看这题好nb啊，两个系统是否等价？想了一会儿发现若一个货币能被别的货币表出，那就是没有用的。于是写了个扩欧带上暴力枚举。边写还边想去年出了个小凯的疑惑，今年NOI出了个合并同余方程组板子题，这NOIP怎么又来啊。毫无悬念地过了小样例大样例……woc大样例挂了！提取出出错的组，手动研究，发现我根本得不到答案。后来想了一下，三个货币也是可以的啊！艹这咋做，没见过这种扩欧啊。肯定不是扩欧。后来又想通了最终的货币系统必定是原先的子集，所以我的思路一点问题都没有。于是打了个暴力优化了优化，感觉复杂度O(玄学)但是O(能过)。构造了极大数据，秒出。感觉这题没问题了。

赛道修建。一眼二分，然后呢？不会贪不会dp，放弃治疗，去打55分的暴力。这55分的暴力还是很好打的，没花什么力气。感觉这个题没做出来挺不应该的，下来问dkw他给我口了做法，但我脑子浆糊，没懂。今天写游记的时候解法就自然地出现了……不管啦，我是高三选手了，NOIP其实没有什么大的影响了。

第一天预计分数：255。下来问dkw，他也这个分。这应该是大众分吧qwq我菜菜啊。

第一天就这样吧。要是第二天发挥好点，我是不是能上500呢？qwq

day2

“永远不要想着翻盘，因为你根本不知道盘是什么样子的”。

第一题，旅行。字典序怎么又是字典序，还是图上的。有点SXOI某天t2的感觉？然后看数据范围。这这这是树和基环树？想了一下树的分超级好写，水了过去，然后想基环树。满脑子都是基环树基环树的，想着DP，拆环之类的操作。然后我发现我基环树不会耶，妈耶我凉了啊。下来发现朴素暴力就能过？？我……

填数游戏。这题题面真长真晦涩，慢慢来吧。先想了一个曼哈顿距离相等的点的染色必定是连续的一段即0000...1111，然后发现错了。手打搜索，发现也错了？后来把搜索打得更暴力了，对了。说明我有考虑不周的地方。输出方案，发现了某种情况，他的右下角只能相同。然后咋啊？不会耶。瞪出了 \(n=2,3\)时的规律，写了，走了，我居然没写\(n=1\)！气炸。

保卫王国。不会，部分分，走了。最后12min rush20分没搞上，告辞。

第二天预计得分155左右。感觉要下400了。

下午复课，正式宣告我的OI生活结束。

day n

出成绩。418分，临汾一中第一，高三的第二，省里的第十。很不满意，但就这样吧。OI于我何加焉？