NOI2024游记

### Day -2 飞达重庆，感觉是两年来第一次坐窗边位，而且还是傍晚，视角很好。 和同学补了个米线夜宵，差点没睡着觉。 ### Day -1 疑似睡得有点多。 袁记云饺，我的超人！ 晚上是顺德菜，但是典型的重庆白切鸡，难评。 ### Day 0 午餐和学长聚餐，感觉大家都有光明的前途。然后学长就去玩了/ll 入营了，和石门的同学一个宿舍。先睡，然而睡不着，只能去自习室写点题，~~然后就再也没去过~~。晚餐碰到 Z_301，听说浙江有效名额高达二三十个，恐怖。睡前感觉状态很好，也很快睡着了。 ### Day 0.5 起床已经 7:54 了，如此生物钟，如何比赛？ 开幕式被神秘毕设闪到眼瞎。40 周年还要给教师颁奖，结束已经 11 点了。不知道为什么很困，睡了个午觉。 下午试机，是 NOIP2023 的题，光速写个 T3，又测试了一下效率。感觉比正常机子快一点。笔试出现了下发去年选手答案，致敬 CTT 了属于是。晚上发密码条，居然随到了试机位置旁边，也是牛的。 犯了一个严重的错误：7点钟躺床上歇会。凌晨不幸醒来，感觉失眠了 1h，而且心跳很快，可能很紧张。终于想了一个办法：想一道题！然后就睡着了（？） ### Day 1 起床感觉有点头疼，过一会就好了。 开赛。0.5h 过 T1，T2 归并改 dp 有 15+63，大概换成每次 $k$ 或 $k-1$ 一组能有优化，套个三分差不多。先看 T3，感觉不是简单 dp。先把 T2 补了，发现直接过了。此时过去 2.5 h。再回去看 T3，想了很久 B 性质，感觉离不开 2-sat，摆烂。2.5h 合砍 28 分。最后 100+100+28=228。 出场发现一车 T3 64，直接自闭。和铁一的同学对了一下，原来有用的是 A 性质，对着推就不难。无所谓，我会睡觉，晚上特别好睡着。 ### Day 1.5 早上社会活动，去三峡博物馆。但是起床连早餐都没吃上，还好顺了两个包子，喝了瓶维他奶。感觉基本都是文字，~~不如金华市博物馆~~。中途教练发了个广东内部榜，发现是 rk 10，流泪了。下午边难过边睡觉，睡了 5h，也没有睡太多的感觉。晚上教练过来安慰了一下我，分析了下榜，觉得我明天有可能翻盘。感觉心情好了一点，没有像前天那样失眠了。 ### Day 2 起床有点困，过一会就好了。 开赛。这个 T1 怎么这么难，1h 喜提 85，卡常卡不动了，遂弃。看到 T2 直接看到希望了。如果一个树上问题在 T3 可能很恐怖，但是在 T2 就不会很难。光速会了 $n^2$，看一下性质 A，感觉分成两段就可以了。突然发现原问题就类似地分成三段，差不多做完了。先把最难的部分写了，是一个简单的启发式合并。统计答案再补上一些细节，发现还有一个启发式分裂重构，改改就过了。这个时候 11:00，还能看一下 T3。感觉也不简单，但是有很多可写的部分分。一直写获得了 35。最后半小时回去卡了下 T1，无果。最终 85+100+35=220。总 548。听说队线在 530-540，那翻盘了。晚上出了含 DE 榜，在广东翻到了 rk 4，好耶！ 发现四个正式 Au 来自不同城市，这就是广东！