NOI 2023 游记

铃. 前言

活着呢。待会去码头整点薯条。

前情题要：省选混了个 A 队。还是很紧张阿。虽然并不是最后一年。毕竟是，集训队之后，就很多事不用管了。

伊. NOI 前训练

进了 A 队其实还算很好的。考虑到回去文化课是一点也听不懂，一点也学不下去，省选出分第二天就立刻开始停课，比较爽。

然后整个四月，因为没别人，也没多少模拟赛。就随机开了一些题，比如 WC 2018。通道，难写。0418 之后，到 0509 第一场联考，可能就更摆烂了。不过好像有时候会 VP 一些 CF，其实还好。

联考好像频率很高阿。很多时候也不想补题。摆。0630 左右还回去考了个合格考。可能，算是调节了一点心情。

之后 0709 去华师一集训。第一场开幕雷击，T1 阚给我讲过。神秘的。之后好像也就是，考考试，补补题，踢踢球。联考是，OIFC，OI Football Club！

不过我可能都没补题。睡大觉。然后也没做什么别的，就很摆烂。UNR day2 打的巨大烂，为什么都会 T1 啊！猜到 $b$ 前 $k - 1$ 大的必选还是不会做，我什么水平。然后光荣 57 名打银，伤心了。

之后大概是去成都简阳住了一会，每天颓废，或者是看看题打打板子，下午斗球。全员入坑了打块，然后都被 lqy 吊着打。为什么 lqy 打什么游戏都可以迅速精通阿，generals 也是，tetr 也是，yorg 也是。

但是 lqy 太可爱了。

尔. 成都七中

注：day1 指报道日 0722。

day1（报道）

上午还在酒店训练阿，感觉神秘的。下午就去 cdqz 了，但似乎到的还是很晚。感觉各种条件都还不错阿，远远优于华师一，除了洗澡需要去澡堂和宿舍网络环境太差，流量都连不上。看起来宿舍本来是六人间改成四人间的。

面到了 inf 个人，还有很多人换了徽章但其实并不熟悉或者是看着头像并不能想起来是谁阿。同校的别人好像很多都去踢球了。晕。

其实感觉 cdqz 也不是特别大。晕。

好像报道日也没什么事情做阿。可能是，有点累。无所事事一下午和一晚上，不过和很多很多人换了徽章（含 day2 的），虽然不少都不认识（x），不过还是换到了 zak、sjy、cfz、flama、1kri、DitaMirika、xcyle、wt、xunxiaoyao、MoQZ、shinzanmono、le0n、Lyccrius、cmll、ACATM、lcj、ruier、gezhiyuan、swift、zyc、huahua、梅川库子、Sol1、gyh、dx、sjcx、静谧时空、Linshey、ylx、tzc_wk、lqx、jiangruizhang、chenyixuan、wangziji、xuzhibin、cinccout，还有四个徽章找不到是谁了（x

尝试将头像、id 和真名之间建立联系但感觉困难阿。晕。

day2（开幕式、试机、笔试）

上午开幕式。在前排，我的耳朵！！！！

出场，看见签名版有一个『首届 IOI 1989』，下面有个『6.4』。因特儒爱四听。之后大概是，教练说昨天拍的照不行于是要重照。热热晒晒晒。还看见了初中教练，久别重逢阿，一年多没见了，好像。

下午试机和笔试。selfEval 震惊到我了阿。这么高级，明年就 IOI 赛制是吧。而且听说 NOI 是在本机评测，感觉很高妙阿，是之前没听说过的知识。笔试都对了，大概是去年 NOI 虽然没去但是一直水群所以就都知道。比较。开心。

笔试完去作为负贡献踢了会球。吃饭，和阚呆在二楼不知道密码条怎么领。后来才知道密码条直接等通知去哪里就好不用自己管。

早睡觉。睡前和室友聊到了人类智慧于是分享了『约树』的开老师做法。

day3（第一场考试）

七点起，吃早饭，进考场。不知道为什么阿，笔试前和第一试前的晚上都做了奇怪的梦，也不懂属不属于噩梦，但总之是几个月都没做过梦了之后突然来了很多个。

心态还挺好的。看到有信封，感觉很高级阿！非常好。开题，感觉 T1 随便做跳了，T2 不太懂阿，感觉很难，先跳了。T3 感觉很可做阿，分析一下性质什么的。于是先写 T1，然后 1h 的时候写完了。

去想 T2，猜一手 $m = 0$ 输出 $1$。之后画了好久树，发现好像要保证第一条，就只能以某一种方式把点插入原来树，然后 $m = 1$ 就是算这个。看了眼样例，像是 $2n - 1$，想想发现和插入方式是对应的阿，都是要么挂在点上，要么插到边里。看起来 $k = 0$ 有很多分阿，于是去想 $k = 0$。之后发现，这不是每回只能像刚开始那样插入吗！！！于是直接乘起来做完了。一算发现拼上暴力有 $60$ 阿，很满意。但是 $m = 2$ 看起来也不是很难阿！看一眼样例，猜一手 $k \ne 0$ 时再加上 $n - 1$ 就可以乐。分析一下发现真对阿。但暴力有点难写所以先不写这十分去看 T3。

T3 看起来，每条非树边会限制住一些点不能作为根，猜一手多条非树边不会互相影响，一个点没被限制就是所有边都满足没限制这个点。然后 $k \le 6$ 随便状压一下，好像就 $36$ 了，很感动。想想特殊性质：A 好像就，直接对点容斥一下，套个 dp。B 好像也可以对点容斥吧，但是 dp 按什么顺序呢。猜一手直接按 dfs 时离开某个点的顺序 dp，感觉很对阿，就开写。写完了，挂了。先打了 T2 暴力。然后开始调，调出来好几个弱智错误，又想了好久容斥究竟怎么做，还写了对拍，终于过了 A 的样例，但是 B 的过不掉。拍出来的数据没模拟明白，大概是自己思路本来就很乱然后 B 就都没过爆零了。不过还有 $52$，似乎问题不大。

罚坐了 0.5h 下班，估分 $100 + 70 + 52$，出场发现是大众分。下午查分，没挂，很感动。

其实还是有点自闭的，感觉很多很多人大于等于我阿。好像我很会自己搞炸自己心态。不过好像队线 $200$ 左右，比较感动。感谢舍友 ckf 老师阿，很会安慰人。“反正队线只有二百多一点！”

踢球，睡觉。

day4（乱斗日）

乱斗一整天，踢了会球，玩了会三国杀但是规则全忘了而且被薄纱，玩了会狼人杀但似乎有很多没听说过的新的规则也整不明白所以就在划水。

晚上回去，和 ckf 老师讨论了大值域区间异或卷积和 LGV 引理的神秘用法（随机边权使得其行列式不为 $0$ 即存在不交路径组）。

day5（第二试）

想把心态调整成第一试但是失败了。非常紧张，失眠乐。而且又做了奇怪的梦，也许算是噩梦。

不过似乎心态紧张程度也还好。去考试。

开题：这 T1 不是典题吗，图分治求最短路和。T2 看起来一眼不可做，想了好久只会平方，不过感觉把式子列出来会有更好的做法，先放着。T3：这么短。最优化！$n = 100$！这不得随机化乱冲。大概是神秘题，随机化应该不少分。先写 T1，但是写完了发现小样例过不去。模拟半天正要怀疑是我读错题了还是样例假了的时候发现我把样例模拟错了，于是修了代码过了。但是大样例全挂了！整半天，dijk 写挂了。但还是全挂！调不动了，开始对拍，发现怎么还能经过根往上走再往下走的？一度怀疑假了，但是分析一下发现直接反向边乱斗即可，直接通过。这居然花了 2h。虽然可能最后也是罚坐。

想 T2，列出式子，发现就是直接扫描线即可做小于等于。怎么减掉等于呢？不会快速减，只会暴力。不过发现 B 性质不存在等于，A 性质只用减掉串长比较小的等于，然后获得 $72$ 分，很满意阿。最后一个样例直接过了也不知道为什么，场后听说那个样例也满足性质 B。

想 T3，猜一手排序后只会合并相邻两个，感觉很对阿于是写了个区间 dp。然后发现它只能过全相等的。不过好像，这东西能算到所有合并方法中的很多种，于是直接开始爬山，发现 $50$ 过不去但是 $28$ 很正确阿。于是写了，为了卡时间就把爬山次数设成了 $10 ^ 7 / n ^ 3$。

感觉考的很好阿，必然集训队乐！但是两天估分都是 $222$ 有点抽象。下午查分，发现 T3 挂了 $25$ 分，这是怎么会是呢？原来是，那个 dp 在 $n$ 很小的时候常数会变大变高，然后 $n$ 比较小的时候就爆炸乐。把次数和 $1000$ 取个 $\min$ 即可获得 $45$ 分。剩下的 $5$ 分是 $n = 28$ 的 TLE，但我也懒得测改小次数能不能过了。警示就是，随机化的次数最好还是，固定的小一点。

不过好像还是集训队了阿，很感动。似乎被钦定去 T 了。

下午知道自己差不多集训队了之后就在乱逛。明明那么多人比我强那么多但是没有集训队。怎么会这样呢……才不配位就是我阿。

其实 noi 之前还学了点计算几何基础知识。唉。

day6（闭幕式）

上午是“我与 NOI”主题演讲活动阿。csy 和另一位 Au 在说批话，csy 尤甚。虽然看起来像是教练要求但还是很想吐槽。“到第二天，我就一题一题的过，一个小时过第一题，不到一个小时过第二题”，这是人说的话？

算了不谈 csy 乐。yzc 好闪，拜谢 yzc！！唱的《蜂鸟》非常好听！！！多头 & zyf 好闪，拜谢 多头 & zyf！！！《我的另一个机器人朋友》非常好。kubic 好闪，拜谢 kubic！kubic 老师唱的《孤勇者》非常强大。我觉得这个可以多办，成为 NOI 常驻项目。

下午闭幕式阿。音响还是很给力，耳朵要瞎乐。跟 lca 老师说了一下阿，似乎小了一点。但是最后好像又变大了！唉。

很多人退役了还是很伤感阿。听说唱歌可以缓解心情所以晚上就去尺子房间里听歌唱歌了。想唱《暖春将至》然后最后一句唱不上去（x x

晚上和 ckf 老师聊了一会。

day7（跑路日）

三点多似乎睡觉的时候想伸个懒腰就腿抽筋了，比较神秘。吃过早饭，和阚在一起聊了一会。分别了。

伞. 后记

听很多人感叹选手变强了牌难拿了，其实我个人感觉金牌难度没啥变化。可能是出现了大量原来 DE 类的银牌中上水平选手变成了正式队所以银牌线就变难了。

一些换的徽章的图。最左上的是我的。其它的顺序是乱放的（x）

其实还是要感谢阚阿。提供了情感支持、给我讲题讲算法什么的。可惜阿，阚没进队。唉。其实我进了队也开心不起来。

亲爱的恋人 这是我最后的情书
只因我无能 解答你想要的出路
那就这样吧 抱歉如此言不由衷
剩下的几秒钟 请当心脚下的路

from 《亲爱的》by 雾谷久城

也许本该在省选便分别，也许这只是一种霉运。

去 noi 好像见到了很多很多有趣的人阿，比如室友 ckf 老师。

其实集训队了之后，就，就，很多事情阿。小说先咕着（x）

我要 RLE！！！！