NOIP 2025 游记

· · 生活·游记

Day 0

忘了自己干啥了。也可能啥都没干。

Day 1

早上早起到学校坐大巴。及时赶到了广附。

考场 4 位于信息楼 4 楼 404 室。座位号 24。不是很吉利啊。

广附的编程软件好多啊，甚至还自带 Windows VS code 微软大战代码。虽然我还是只会用 Dev-C++。密码怎么又这么 78 长。

T1 明显贪心。先写了搜索，发现正确做法可能是按照 x+y 排序，尽可能多选择 x+y 最小的。但是这之后就不知道咋贪了。

然后开 T4 暴力。前缀和乱写了一下。时间复杂度 O(qn^3)。不记得实现了，实际复杂度可能更高点。何况还有 __int128 恶心我。

然后开 T2 暴力。枚举每一种可能的 w，排序模拟，然后写了一个背包。时间复杂度 O[2^n (n \log n + nm)]。发现大样例过了一部分，而且是背包的问题。但是这时候一直没看出来。

然后开 T3 暴力。发现最优的时候应该是 0 \le a_i \le n 的。枚举每一种可能的 a_i 然后暴力求 \mathrm{mex}。时间复杂度 O(Tn^{n+3})。写了一个 bitset，希望能帮我卡常。

回头写 T1 的 dp，是不严格的 O(mn)。应该能卡过去 65 分，加上特殊性质 A 应该能 70。特殊性质 B 也假了。大数据的贪心写的错解还是保留了，希望有点分。

回头去调 T2。发现原来是没开 long long。调完之后测大样例过了。

再看了一眼 T3，发现其实是 0 \le a_i < n。优化到了 O(Tn^{n+2})。

代码全部扔 Linux 下测了一遍，编译应该没问题。

交卷了。估分 70+20+4+5=99。第一次考也没啥追求，三等也可以吧。如果今年的线是 100 我就赤到达芬了。

回程路上高中学长要我把奶龙拿一下，我帮奶龙系好安全带。

中午为了弥补早上没考的字符串吃了炸串。然后去学校找数竞玩了。居然还有初一在上课！！！晚上颓了。

应该要 AFO 了吧。

Day 5

出分了。80+20+8+5=113。怎么这么高。T1 假贪心真骗到分了。T3 居然没有卡飞。应该稳二等了，虽然初中生没有钩子拿。