NOI 2024 总结：Happy OI Life

## Day $-\infty ^2$ GD 集训。 第一天打出 $200+$ 的高分，然后后面越打越烂。 GDF 的饭堂挺不错的，每天都有老哥来弹缘之空相关音乐。 ## Day $-\infty $ 中考。 政治、语文烂完。 寄。 ## Day $-\sqrt{\infty}$ 来 CQ 了，吃了之前 WC 没吃完的烤鸭。 约到了 Daniel_lele 大神去佛图关，一起去的还有 Dairuichen007,lichenghan,2017gdgzoi999 新纪录走了 $3\times 10^4$ 步。 Daniel 老师真的超级帅！而且比我们都要高！而且 Daniel 老师身上有好多充电宝！！！ （图 From Dairuichen007）      ## Day $-4$ UNR Day1，烂，$100+80+36=216$。 晚上找到了好看的本子，好像叫我的理想异世界生活啥的，还是连载的，Dairuichen007 两天就看完了，比枫与铃好看。 ## Day $-3$ UNR Day2，更烂了，$100+40+25$。 心态有点崩坏了。。。 ## Day $-2$ NFLS Round，然后写了个 `f?a:1e18` 的东西喜提 A 爆零。B 很唐，C 很傻。 ## Day $-1$ 进狱才了，一路上好多 NOI 旗子。 为啥 HUAWEI 赞助不送 HUAWEI 手机？ 和 Daniel 老师吃饭，狱才饭菜不错的。 ## Day $0$ 换徽章，第一天就换出去 $7$ 个。 试机，是 NOIP 2023 的题，笔试满了。 AK 哥喜提 $-1$。 晚上打 A.D. 2236。 ## Day $1$ 开题！ 第一题三元组构造映射使得对应相等，一开始感觉三角形连边然后两个图同构，然后开始分类讨论，发现有一类做法我完全不会。然后发现直接哈希就完了。 发现 selfEval 里面竟然有 $20$ 组数据，有点太牛了。 开 T2，一看数据范围发现 $T\le 20,S\leq 2\times 10^6$。心想这不唐题吗？ 然后写了五分钟，发现只有 $11$ 分。再仔细看题面发现 $T\leq 8,S\leq 1099944$ 才有满分。然后发现每次相当于加边，然后点数变成最大独立集。开始想构造一些边很少但是最大独立集很少的连通图，但是勾了很久都没构出来，遂上厕所。 然后走路的时候突然想到把图按照当前层数划分为不同的 $K_t$ 是不是就做完了？遂开始写 dp，饭后找到了一组 $1099947$ 的解，然后发现只有 $91$ 分。\fn\fn\fn 然后开 T3，然后感觉只要会判定一些点对是否合法就有 $O(nm)$ 了。 然后列了几种可能的判定方法，发现每次把限制 $=1$ 的边定向，如果每条限制边数 $\geq2$ 就合法我不会 hack。然后写暴力，反正是过掉了 $56$ 分。 考试结束，$100+91+56=247$。其他人好像都是 $200\sim 225$ 左右，上了 Day1 金牌线。 此乃一胜。 下午听题，发现 T2 正解是更加聪明的 dp。T3 正解和我那玩意差不多，只是加了个类似启发式合并的东西。 Daniel 老师和我同分，凯文老师比我高多了。NFLS 太厉害了。 晚上打 A.D. 2236。 ## Day $1.5$ 去三峡博物馆，十大镇馆之宝收集到了 $7$ 个。6 组的车撞了。 晚上宿舍团建词语接龙。出攻击性题目被暴打了/ng 晚上打 Hamidashi Creative Totsu。 ## Day $2$ 开题！ T1 一看就很找规律，然后 1h 找不出来。写了个 $\mathcal O(ans)$ 的暴力获得了 $85$ 分，原因是 MLE。T2 十分钟发现是 dp，上个厕所的时候想出来是类似 DSU 的东西，但是要倒过来。只要你把操作序列维护一下就对了是不是！ 然后狂写 2h，然后写了个拍子，发现了一堆唐氏错误，然后过了 selfEval 数据。 还有 1h，看 T3，一看就不太能做，写了个 10 pts 的 B，然后想写 $O(nm)$ 的 A，然后不知道哪里写挂了没调出来/ng 最后十分钟发现 T1 不用存入 vector，可以直接 dfs，得到了 $90$ 分。 最后 $90+100+10$ 遗憾离场。 发现大家都只有 $140$ 左右，发现自己又赢了！ 然后 Daniel 老师告诉我它 $220$，而且还会 B 单 $\log$ 做法，凯文和我同分。\lh 下午听讲解，发现 A 是全场唯一一个没有人切的题，B 正解线段树合并，C 是神仙题。 晚上和 Daniel、AK 哥、Dairuichen007 一起 richup，然后喜提第一个遗憾离场。 晚上发现自己是 Rank 44，Au 了，感觉不错。 我现在正在狱才的 107 自习室写下这篇游记。 或许以后再也不能作为初中生参赛了呢，对这初中三年的种种 OI 相关的回忆恍如昨日，记得在初一的时候开始系统地学习 OI，再到后来第一次 S 一等奖，NOIP2021 交了个游戏上去，CSPS 2022 的好成绩，NOIP 2022 又烤炸了，省选考得一般般，然后运气不错在 ISIJ 夺冠。再到今年阿克了 CSPS,NOIP，再到 GDKOI，省选都考得不错，再到现在的 NOI E 类 Au。 这一切都历历在目。 我相信，这就是最好的 Happy OI Life！ 相信大家都有美好的未来！