NOI 2024 游记

goujingyu

2024-07-17 17:08:54

Life & Travel

Day -6000 天

抵达重庆。

Day 0

上午开幕式,总结是最有趣的节目是 dzd 讲话,最抽象的节目是音乐剧,剩下的大部分不是噪音就是光污染。

下午笔试,发生了一些众所周知的事,幸好我是直接做的,并没有被坑惨。

Day 1

进场看题。 T1 完全没想到哈希,直接确定性做法硬做做了 3h,中途甚至被卡常了,心态差点炸掉。

发现 T2 随便调了下参就有 78,这个时候大概已经感觉到正解不难,不过由于 T3 部分分过于丰厚所以并没有继续做下去。

得分: $100+78+56=234

Day 1.5

上午复习下午社会活动,没啥好说的。

Day 2

前情提要:Day 1.5 咳嗽,于是睡前吃了四片润喉片,结果那个润喉片里面其实有咖啡因,导致我凌晨4点才睡着。

早上起来感觉全身酸痛乏力,不过脑子还算清醒。想着只要让脑子撑过这 5h 就行,干脆将错就错,直接干了6片润喉片(那个一片大概顶一杯拿铁),导致考试的时候状态是脑子极度亢奋,但身体非常不停指挥。

说回 Day2 的比赛。进场看题,发现 T1 50 分暴力很好打,但是分析了两个小时发现对后面的部分分毫无头绪,遂转战 T2

看完 T2 题意,发现是个非常套路题,直接线段树维护历史和即可,于是乎直接开码,大概 11:30 过了 Pretest

这时候再回过头看 T1。观察了下大样例发现貌似答案并不大,这样的话事实上可以直接考虑生成合法分数的方式来爆搜,又由于生成方式唯一所以 dfs 即可,在 12:10 拿到了 90 分。

最后再花一些时间打了 T325 分裸暴力,比赛就结束了。

得分:90+100+25=215

总分:100+234+215=549

晚上张榜后发现这个分稳了,顿时轻松了很多。