NOI 2024 总结:Happy OI Life
Inaba_Meguru
2024-07-20 21:48:45
## 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)
![image-20240720205017696](C:\Users\baka1\AppData\Roaming\Typora\typora-user-images\image-20240720205017696.png)
![image-20240720205026146](C:\Users\baka1\AppData\Roaming\Typora\typora-user-images\image-20240720205026146.png)
![image-20240720205032852](C:\Users\baka1\AppData\Roaming\Typora\typora-user-images\image-20240720205032852.png)
![image-20240720205038948](C:\Users\baka1\AppData\Roaming\Typora\typora-user-images\image-20240720205038948.png)
![image-20240720205044134](C:\Users\baka1\AppData\Roaming\Typora\typora-user-images\image-20240720205044134.png)
## 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!
相信大家都有美好的未来!