NOIP2025 游记

· · 生活·游记

Day 0

主题库蓝题破 100，晚上下载了几首新的音乐到耳机里，更新了一下歌单。

GD 的特殊新规定导致我不敢使用 Misaka 做 DS 的结构体名然后定义 Misaka Mikoto;，但是后来没用上 DS。

Day 1

感觉前一天晚上一直没睡着。

第二天一早带着困意上车，听了会儿音乐，好听，吃了点东西。

下车不怎么困好一些了，遇到了之前的同学。 把魔圆联动递给了 LSY，然后拿到了他画的孤独摇滚，画得很好，让我递给 LYD。聊了天，然后开题。

T1

这几天贪心没有白练，注意到如果一个物品要买两次，那么直接使用和最小的代替肯定更优，枚举一下就行了。

T2

一开始看错题了，以为是取到全局最大。然后写一半脑子宕机了，出教室休息了一会，回来看 T3T4。

T3

懵。写了个 n^{n+2} 的暴力。使用 bitset 优化。发现自己不会 mex 函数，于是手写 bitset。诡异地，我用 ull 实现 bitset，如果输出调试代码答案就对了，不输出就是错的。。可能是 UB 了。注意到 bitset 优化也不能优化的了 13^{15}。用回之前的代码，加了个 DFS 次数限制，或许能再卡一个点？

此时，坐我旁边的 LHY 两个小时就 AK 了，太有实力了。

T4

不会，写了 5 分跑路。

再看 T2

好难，一开始以为各种东西拼起来可以拿 64，发现看错题之后，只有 24 是会写的。跑路。

最后放到 linux 下编译了一遍，突然反应过来 bitset 没写，又反应过来没必要写。

于是 [0,100]+[0,24]+[0,12]+[0,5]=[0,141]。

Day 1.5

困得不行了，车上睡一觉。起来一看黄紫黑黑，吓哭了。

好久没玩模拟飞行了，回家先飞一趟 KSEA - TNCM，体验了独特的朱丽安娜公主机场的 RWY10 进近。

在 Xbox 上挂机地平线 5 刷钱买第六元素。

报名了晚上的 CF。今晚中国选手应该不会多吧。

总结