NOIP 2025 游记

· · 生活·游记

Day ？

梦熊集训，期间和 yrq,gty 去了个沈阳站，但是我贡献0题。唯一在做的C调不出来赛后发现做法被卡。

然后由于一些问题很早就从北京回来了。

这几天不知道在干啥，反正在家。

Day 0

去南京了。感觉还好。

可能是最后一次去南航了，似乎也没去过几次，但是已经高二了。

晚上9：00就睡了，但是12：00醒了，可能是因为酒店的灯。

Day1

到门口了。

进入考场，cyx咋在我旁边，zyf，tyx 也在这个里面。

试机依然写了 namespace _wrk，mint 。

8：25 发密码。

8：30 开始。

8：31 过 T1。非常好。开始看 T2。这个题意咋这么难读？原来是这个意思（贪心决策是最优的）。

9：00 感觉会了一个 n^3 但是没法优化。开始写这个。

9：10写完，开始调。

不是咋是这样？这个量的关系是这么吗？开始画不清楚了。

看下样例2。我到底少了啥？

原来都是差了1的关系啊。原来我以为一个是差2和差1。这个式子似乎不好优化。那这样可能有 n^2 \log n 了。

期间去了个厕所。跟自己说如果 10：00没调出来就写暴力了。还有电脑卡死过一次，重启之后想要加时没要到。

事实上的确是这样。写完暴力发现少了中间可以有若干个 2 的情况。那又是 n^3 了。

还好 10:30 调出来这个 n^3 了。开始优化，注意到一个范德蒙德卷积，n^2 \log，注意到双指针，n^2。极限数据似乎还是卡的，卡了一下，快 11:00 才开始看 T3。

问题是我 NOIP 至少得上 300 吧？？先看下暴力，T4 似乎有个 40。写了下有点卡还卡了下。这个性质C？性质D？D就是过终点，不妨认为在左边，然而当时我不知道感觉对过一个点的区间及其困惑，直接对于每个点枚举左边右边，还带限制，这个是啥？？

11：40开始看 T3，感觉时间已经不多，此时自己认为T3应当至少拿到60分。这个树深度限制是啥？\text{mex} 直接写在这里了？

12：00 会了个 f_{i,j,k} 的东西。写完 12:10 了。反正能过 48。

又看了下 T4，其实感觉已经累了。依然不会这个性质。回去想 T3 感觉也不在想这个 DP 的实际意义了。

12：40 检查了所有的文件，然后试图把 T3 取min这个维度优化掉优化失败。感觉自己尽力了。

要结束了，吗？

cyx问我多少，我回答炸了，不满 300。

然后他说他不满200。？？

zyf 说他 308，tyx 声称T4代码没了，然后我确认了他是不是 300。他说是。我回答好。

不知道在不在队线。

Day >1

感觉赛后几天不咋在状态。毕竟心态过于浮动。而且题目难度非常奇怪。

获得成就：NOIP 分数单调递增。(?->269->276->288)。

咋比 cyx 高恰好 138 分？