Whenever and wherever, NOI brings us together.

从局外人变成了局内人，又从局内人变成局外人。

Day -?

由于防疫政策 + 乌鲁木齐神秘疫情，很早就逃离到了昆山。

现在唯一的印象是很热，太热了。

每天随缘做题写板子。

Day -2

这学校看起来很贵族的样子，但是宿舍里除了床居然只有一张小小的桌子，让人很无语，这里的学生把书放在哪里呢？

看似很好吃的饭实际上味道感觉一般（伏笔）。

晚上有文艺表演，但是没去。

Day -1

报道日，后来才发现徽章好像订少了，跟同省的人换完以后就没几个剩下的了，最后也没怎么换。

笔试内容很简单，用 ouuan 的小程序打了一波只错了一个，然后就没管了。

然后随缘写题。

Day 0

这天丢大人。

中午吃完饭，由于他做的豆腐皮实在太难吃，于是就剩了好多。正在往垃圾桶走的时候，见到了 dzd 和金靖等人正在那里交谈。我想起来两年前就有什么“剩饭扣分”的规定，于是赶紧准备偷偷倒掉。没想到 dzd 先发制人，金靖先看到 woshiluo 盘子很干净，然后就看到我盘子里一大堆豆腐皮，于是让我回去吃完。

我找了个位置，dzd 还过来教导我：“饭要吃完啊，不吃完扣分。”旁边的摄像机一直对着我。

下午笔试，虽然笔试没出分，但是应该是没啥问题。

试机的时候瞟了一眼旁边人的屏幕和胸牌，发现是京城爷，他先写了一个 NTT，然后写了一个 HLPP，好牛逼。

然后有人通知根目录下出现了很多神秘文件，让大家不用管。我一看好像是若干块区域的所有文件聚集到一起了，于是往里面创建了一个让大家关注塔菲的文件夹。同时发现了很多个 NTT 板子，大家这么喜欢 NTT 吗？

很早就睡了。

Day 1

早上吃完饭又回宿舍看了点板子。

进场开始看题，woshiluo 居然坐在我旁边，这随机随的好啊。T1 看起来好像线段树合并啊！T2 看起来是神秘 DP，T3 怎么是交互！认真的吗，Day 1 就出交互那 Day 2 岂不是要通信了。

然后就开始写 T1，然后我的思考方向就出了很大的问题，我感觉 3 操作是容易的，但是 2 操作很奇怪。然后我就想起以前好像有一个带权并查集的东西，但是怎么也想不起来怎么写。然后我又发现如果我的 3 操作暴力线段树合并，空间好像开不下，奠定了退役基础。

然后暴露了我的拙劣的数据结构功底，写了四个小时的 T1。中间还不小心把下发的 .ans 覆盖掉了，工作人员也不能救我，还好那个点的数据暴力能过。

这时候 T3 肯定是没法写了，这个题面看得我头皮发麻，根本不想看，完全没搞懂他要我输出什么。于是就去写 T2 15 分，定义了一个 bool f[8][8][8][8][8] 然后暴力转移，看起来没法不对（伏笔）。

然后差不多就结束了。

下午查分，点开一看 T1 45，这样看来是线段树合并没有帮我拿到任何一分。T2 居然是零分，百思不得其解。偷看到了 woshiluo 是 100 + 0 + 0，很有节目效果（伏笔）。

看了眼 QQ 好像大家都考的不太好，所以还是心存希望的。dyf 怎么没写文件爆零了。

晚上洗澡的时候仔细思考了一下 T1，发现 3 操作完全没必要暴力线段树合并，每个序列对应的线段树只有根节点有用啊，那我合并个锤子，然后 3 操作甚至可以 $O(m)$。

晚上颓废到两点多才睡。

Day 1.5

社会活动是解谜，没去，在宿舍打了一天开心消消乐。

下午开幕式，CCF 60 周年纪念视频：“怎么样能够让人家愿意加入 愿意掏钱”，全场都笑飞了。

无人机（机器人）表演看起来好牛逼啊！

开幕式之前我想到为什么我的 T2 爆零了，因为多测没清空。

dzd 讲话，说大家的饭都吃的很干净，还好没有说到我。然后又说 Day 1 有 20 多个人零分，我们都在看 dyf。

开幕式结束以后因为一些事情出来的晚了一些，结果正好碰见 dzd 和一众福建人好像在就 FJOI 进行讨论，然后看到了路过的我，叫我去给他们拍个照，摆了个 FJOI 加油的手势，于是又跟 dzd 近距离接触了一下。这样看来这次 NOI 还是有收获的，跟 NOI 主席说了两次话。

晚上看了点构造，结果 zsm 和 dyf 的方向完全跑偏，后来又看了点经典套路。

Day 2

受 woshiluo 建议起的比较晚，吃完饭就直接进考场了。

打开题面一看，挑战 NPC！然后翻到 T3，“这道题里，你将要解决一个著名的 NP 问题。”

发现 T1 树哈希有 76 分，T2 特殊性质也有很多分，T3 居然不是等分测试点，第一次在正式 OI 比赛中看到。

然后就开始写 T1。问题来了，我不会写树哈希，对其唯一的印象是前几天 woshiluo 随口提的几句话，关键字是“质数”，“子树大小”。

然后我就写了很蠢的哈希。我把所有每个点对应子树的哈希值当成了子树大小对应质数的乘积，还过了所有暴力能跑的样例。然后我就觉得我有了 76 分，很高啊！

然后我就去写 T2，写着写着发现 T3 暴力好像更好写一些，就去写 T3 暴力，的确很好写，但是我发现我看错数据范围了，它的 $i$ 是每个测试点里的测试数据编号，我以为是测试点编号，这样以为的话最后几个点的 $n$ 只有十几，直到我打开样例才知道自己看错题了。

然后我又回来写 T2，先猜了一个要填的数肯定属于 $\{v_i\}$，不然的话根本写不了，然后就开始写暴力，差不多过了所有暴力能跑的样例。

然后就差不多结束了。

吃饭的时候得知马上就要逃离昆山了，怎么到哪哪里有疫情。

吃完饭回到宿舍，听到 woshiluo 说什么子树大小什么哈希肯定是错的啊，然后我就感觉不太妙，看了一下 OI wiki，上面的哈希比我的哈希强了 10 倍甚至 9 倍，那我不是寄了吗。

查分，果然寄了，T1 的哈希只能拿预计一半的分数，但是 T2 怎么又爆零了！只有 T3 得分符合预期。昨天的 T2 爆零我能理解，但是今天怎么又爆零。算了一下两试分数加起来还不到 100，这样上天也帮不了我了。

也没有多余的时间给我伤心，赶紧逃到了酒店，老师们的酒店好豪华啊。

现在有时间伤心了，毕竟 NOI 已经结束了，我这个分肯定是没救的，估计是省队最低。

感觉想说的话有很多，要打出来的时候又不知道该写什么了。就这样结束 OI 生涯了？没有一场比赛打好，太失败了吧。

但是又没有感到很难过，可能已经从心里钦定了这样的结局也说不定，但是好不甘啊，以 OIer 的身份存在了五年，最后却落得这么一个结局。

然而算法竞赛可能就是这样吧，菜是原罪，没有什么借口，挂分什么的终究是实力不够。xtq 挂了近 100 分，不还是集训队。

接下来一年这个博客可能都不太会更新了，但是域名和服务器我会一直续着，希望能早日再在这个博客上继续算法竞赛的生涯。

Day 1.5 的时候去找 yyc 把相遇天使加到 NOI 歌单里了，也以这首歌结束我的 OI 生涯吧。

Farewell, OI。