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！

相信大家都有美好的未来！