Diary -「NOI 2021」酱油记

雨幕浓稠 远近一白

是水雾弥漫的天

还是泡沫撑起的海

  雨真大呢。

  前几天去 ZH 中学集训没啥好记的，就从会合日开始叭。

---

【Day -1】

  逃出 ZH，掉入梦麟。（

  高中的同学们忘记带各种证明了啊，进门时罚站了好久，雨里实在站不住了才去签到。领了背包（还没拆封）、两件衣服（挺好看 w）、纪念笔（还是没拆封）……顺便在签名墙上留下了一个大号但写失误了的 "Rainybunny"（真的啊花体写 "unny" 巨难感知到底弧了几下 qwq）和一个小号但比较成功的 "Rainybunny"，还发现了 kls 的签名？！

  宿舍比某初中好不知道多少，不过没有放东西的桌台，还有奇奇怪怪的味道，让鼻子敏感的兔子有些难受（这个味道杂着薯片味儿至今弥漫在寝室）。总体上还行叭，整理了一下行李，王者打到一半教练闯入（！）讲事情，被迫竖屏操作（？）一阵后挂机，下楼吃饭。第一顿是阿姨打饭的那种，我知道我胃口小但添这么多谁受得了 qwq？剩饭菜扣 \(5\) 分。

  之后就回到寝室听听雨，按时睡觉了。下雨天会睡得很舒服呢。

  话说“烟花”登陆后在蛇皮走位啊，还不知道后来的赛程安排。

---

【Day 0】

NOI 笔试题目将完全出自本题库，……

选手密码条丢失，扣多少分？

  € € £ 诚 信 出 题。

  昨天下午教练告诉我们 LCA 要出题，所以得学一下析合树。于是赶工到今天早上写掉板子题后开始颓废。午饭时得知下午要笔试！/jk

  还好啦，背得比较熟，尤其是 Linux 的命令什么的早就用惯了，教练貌似也对我的笔试很有信心。希望还是 AK 掉 w。Damo 和 W.D. (WalkingDead) 在午睡时加紧赶工背笔试哈。

  笔试，上面那题迟疑了一下感觉是 \(5\) 分，还有“选手不允许干什么”那道多选在经过理性分析后给了 ABCD，最终 AK 了，还好。

---

【Day 0.5】

  非考试日所以不是整数 Day。

  颓废欢迎来到王者荣耀 + 看了几眼单纯形等不太熟悉的板子，一天就水过去了。

---

【Day 1】

  雨 兔 处 刑 日。

  各种推迟进场后机试终于在 9:00 开始了。键盘挺舒服，屏幕挺大，硬件不错，就是脚会不自觉踹到机箱。一脚踢掉电源线，能不能获得加时？

  开题。

  D1T1 自然必须做掉的（伏笔一），T2 感觉限制很奇怪，应该有结论，偶减奇莫名联想到双射抵消（伏笔二），T3 又得先推图的性质再搞？没细想，先开 T1 吧。

  肯定边权边点权，那么每次修改相当于对于一条毛毛虫，把虫身赋值 \(1\)，虫足赋为 \(0\)，然后查询自然是查链和。压根没想到染色啊喂。就一直对着这个角度刚，起码两三个小时过去了，慌了，想要树链剖分，但没胡出把毛毛虫足的编号搞到一起的方法。

  于是边骗后两题的大暴力（所以就 zz 地跳过了 T2 显然的正解），其中 T3 按照 CCF 的数据尿性猜测 \(n,m\) 同阶所以偷懒写最暴力的算法（幸好确实如此），一边还在挣扎 T1。

  大概三个多小时，想到一个比较搞笑比较繁琐比较慢但确实合理合法的“毛毛虫剖分”，大概是用三个 DFS 对树编号并记录一大堆信息，痛苦地写完，过掉大样例，自己都震惊。（）这时差不多四个小时。

  赶快搓了个对拍，拍上了。松了半口气。

  尽力（而并没有发挥实力地）骗好了后两题，预留了足够的时间查文件和低级错误（不过并没有），完啦。

  预估 \(100+20+36=156\)，实际没挂，但 T2 \(20\) 真的可惜了。从省选 D2T1 到今天 T2，感觉自己“认出这是一道水题”的能力非常欠缺！

  雨一直赖在这里啊……不自觉哼着《世末歌者》，还真是蝉时雨呢。

  生气之余为了制造爆炸的理由把毛毛虫剖分发扬光大啦：link。

  晚上和 Damo 还有 WD 斗地主到凌晨两点……

  WD 获得了“千王”的称号，每次她翻地主牌的时候自己都能拿到地主。（

---

【Day 1.5】

  聚众打 UNO√ 不过羞耻口号从 “UNO!” 变成了 “TLY 太阳神！”

  你隔着我一个十多张手牌的城墙可以给太阳神教徒（只剩一张的家伙）放炮？？crashed: 确实可以。

  恭喜 crashed 获得“炮王”称号。（

  然后在首席炮王的带领下职业炮手太多，所以改名赤井秀一、赤井秀二、赤井秀三……

---

【Day 2】

  今天至少得正常发挥吧。听说 Day 1 银线很低也很震惊。确实，不管什么比赛，无脑暴力写六发就能二等 / 银牌。

  在正常时间开题了，可喜可贺。

  T1 题面莫名让我想到学长出的一道基于什么信息熵密码学的不知道什么玩意儿的字符串防噪声传输交互题（？？？）一身冷汗，幸好并不是，还算常规。有被这个完全没有强制力的“强制在线”笑到 www。

  T2……至少说暴力和性质 A 很显。

  T3……没什么思路啊……欸欸欸你这样例解释不是直接告诉我怎么骗吗？！

  T1 比较卡空间，所以转换了字典和查询串的位置，相当于 \(n\) 变成 \(2m\)，\(m\) 变成 \(n\)，这样 01 Trie 可以直接建出来，然后暴力模拟 + 剪枝也有还行的分数叭，没细算。

  T2 目测了一下 A 性质，写掉了总共 \(35\) 分，先去赶 T3，因为心里没谱。

  T3 按照样例二的解释模拟了一发死活过不了样例二（？）各种调啊调啊调啊，得到了一个 \(2^n\) 带大量 \(n\) 和 \(m\) 的暴力，就骗分来说还行。在容斥的角度很好想“没有 R”的性质，写出来调了半天发现集合大小为 \(1\) 的时候贡献要特判，大概得到 \(32\) 分。

  游记上比较轻松实际安排得挺紧的，顶着压力调完 T3 特殊性质大概剩十分钟。赶紧检查低级错误。

  估分 \((\sim30)+35+32=(\sim97)\) 我想三位数！最后是 \(32+35+32=99\)，没挂。但是我谢谢你。 节奏算是紧凑，至少发挥了大部分实力，像 T1 这种结论 + 基于期望的暴力仍然是思维盲点啊。

  感觉随便 Ag 一个吧但是意义不大，反正 D 类，感受一下赛场氛围√

  还有麻烦你从省选到 NOI 不要再卡甚至做不来签到题啦！

---

【After】

  聚众打 UNO 2.0。因为以我为首的玩家开始屯手牌搅屎（？）所以新增了手牌过多直接出局的规则 qwq。

  挺平静的叭，ABC 类的同学也许都取得了自己预设的成绩，两个 Au 一个 Ag，我们 DE（其实莫得 E，因为我……）类三个 Ag 一个 Cu（WD 心态已经消失了哈）。

  顺便和 Damo 看了一堆名柯剧场版，然后随随便便小号单排上个钻（我 真 的 没 英 雄），接近尾声啦。

  PS: 题解什么的单独写哟~

---

  这是闭幕式那天傍晚的落霞呢——

\[\text{黄昏融化成一泓糖浆 涂抹在泪涟的眼眶}
\]

\[\text{月色浮泛于一池波光 云雀飞掠过半轮清朗}
\]

\[\text{沿途有未知风浪 也淋不湿希望}
\]

\[\text{世间有太多美好 等我珍藏}
\]

\[\text{你看我终将沐火而唱 歌唱}
\]

\[\text{「一路有你 一路悠扬」}
\]

  还在打 NOIp 2018 普及组的时候，觉得提高组省一很遥远。

  省一之后，觉得省队很遥远。

  如今的 Ag，离 Au 也会遥远吧。

  很遗憾我不是天才，不过请把它们交给未来的我，交给我的未来。

\[\textbf{你看我终将沐火而唱 歌唱}
\]

\[\textbf{「一路有你 一路悠扬」}
\]