NOI2025 游记

无实力选手，进队全靠追忆 $O(nq)$。

大抵会过一天写一天。

早上九点登上火车，终于在下午五点抵达绍兴！

去报道，发现省队多的省一个通道只有两三个省，队少的就写了一大堆，差距之大令人感慨啊。

接着去吃晚饭，饮料怎么只看到了可乐雪碧芬达，不喝汽水的我表示强烈谴责。另外发了餐券但是没人来收，感觉有点神秘。

分宿舍的时候成为了余数，被分出来跟三个 HN 选手住一块了，感觉被高手包围了，很害怕。

看了一圈没有看到我床位上的插座，对比其他床的插座位置发现大概是被承重柱挡住了，很伤心。

复习了一下笔试，希望可以 AK。

上午开幕式，下午笔试。

第一个节目敲鼓，看到了大量的交互~音游痴没救了~，包括但不限于 1+3,出张轴交互，全换 4k 楼梯（？

后面连续几个领导讲话，听的很困，但是 dzd 一上场就清醒了，节目效果真的很强。dzd: 我认识鲁迅已经很久了

下午笔试，过马路的时候还有人指挥，百万雄师过大江（

笔试不出意料的 AK 了，但是试机没写完 NOIP T4，难过。

看到 T1 的时候整个人都震惊了，觉得不会有这么简单，于是顺着 C 性质想了一会根分。过了一会发现拆点最短路就行了，这真是 NOI？

后两题决定倒开，先看 T3。结果过了一个多小时不会任何测试点的非指数级做法，拿下 $8$ 分遗憾离场。

剩下的时间 All in T2，拼尽全力拿下 $32$ 分，遗憾离场。

最后 $100+32+8=140$。大概知道要拿 Cu 了，心情不太好。

碰见了 AI 迅哥，这下鲁迅真认识 dzd 了。

有个写永字的小游戏，但是写歪了不会判定，于是把整个区域直接涂满就可以拿到满分，很抽象。

下午没有什么事做，在寝室摆烂。

进考场前：我希望能翻到 Ag。

看到 T2 数据范围：没救了，Cu 吧。

T1 从 A 性质开始想，然后手玩了一些其他情况，成功得到了 $O(n)$ 计算答案的方法。然后上数据结构维护就行了，大概 $100$ 分钟拿下 $100$ 分。

看了一下 T2，发现只会一个 $O(8^n)$ 的暴力 DP，于是弃了去 T3。

先发现了二分答案，然后暴力 DP 检查做到了 $O(n^2q\log n)$。发现只有 $10$ 分，并且有很多分可以让平方过，大胆猜测了 DP 过程中合法的点形成一段区间。assert 一下过了，于是改了改获得了 $35$ 分。尝试卡过 $n=10^5,q=200$，但是失败了。

回到 T2，此时只剩一小时了，于是我快速实现了 $O(8^n)$ 的暴力。尝试卡过 $n=10$，但是也失败了。

最后 $100+16+35=151$。可能翻了 eps 分，但是已经救不回来我的 Day 1 了。

早上听到了集合铃，这下真成 Day 3 了。

闭幕式的时候领到了 Cu，第一次在 OI 比赛中获得奖牌！

零基础一年半，侥幸进队并且拿到 Cu 已经很满意了，高二争取再来拿到 Ag 吧！