NOI 2025 游记

最后还是败在 D1T2 了啊……，Day 2 打的一点问题没有最后还是翻不动。

最终定格在 100+144+151=395，希望明年对我好点。

Day -?

鲁迅中学南外模拟赛，我已经忘了题是啥了，反正不是题。

Day 1

第一比赛日。

前一天晚上九点睡觉，感觉很快失去意识。

第二天睁眼一看 woc 五点半，给孩子吓飞了马上蒙头继续睡，七点左右起床。

进场开题。

T1 读完题会了，看大家都开始敲击键盘感觉没问题，狂暴开写 selfeval 一发过，此时刚开赛十五分钟左右。

优势在我！（吗？

开 T2 发现有模数，顿感不妙，尝试寻找充要条件无果还是要从序列形成方式去刻画。

这时候突然想到 0 是用来划分连续段的，这下可以区间 DP 了，先不管怎么去重直接 \(O(n^5)\) 记录左右端点直接开写，因为状态数很少所以直接过了 500。

assert 发现有一点问题，虽然过了 pretest 还是决定去修一下，此时大约三个小时。

然后首先去开了 T3，发现我咋啥也不会写了个暴力滚蛋了。

然后回来继续研究 T2 的第二问，发现根本无法去重只能推翻重来，最后想到了正解相关的那个 \(O(n^3)\) 但是当时它也没法去重所以还是扔了。

最后 100+38+8 遗憾离场了，出场发现大家都会 T2 不是很开心。

复评发现 T2 挂了两分，死因是记忆化写丑了 T 了一个极限数据。

Day 1.5

社会活动日。

热热热。

晚上和教练聊天。

我：明天怎么打；

L：明天该怎么打怎么打。

这怎么翻啊？根本没法翻吧？

Day 2

第二比赛日。

开题，发现 T1 是神秘题，序列变换吗，很有意思了。

尝试手玩了一下若干情况得出变换方式为长度大于 1 的连续 1 段向后扩张一位，长度为 1 的连续 0 段向后扩张一位。然后导出来一个充要条件。

尝试写了一下 \(O(n^2)\) Wa on test #6，仔细想了想之后发现落情况了补上就对了。

把暴力换成线段树，写起来有点细节，调了调大样例过了。此时一个半小时多。

T2 又是计数吗？？？FWT 我不会啊？？？

不会，跳了先看 T3。

T3 看起来也很神秘啊，\(O(nq)\) 给了不少分尝试去想一想。

发现有单调性，所以还是判定问题。想了半个小时左右发现是简单贪心，有一点细节对着大样例调了调就拿下了 35。

回来看 T2，首先补了个暴力，然后一直尝试从枚举集合角度去刻画但是根本没思路，这时候还是放弃了原先的思路重新出发，发现直接背包就有 16。

此时只剩大约二十分钟并且带上了头疼的 debuff，一边揉太阳穴一边调完的背包。selfeval 还是比较给面子的一遍过。

最后 100+16+35 离场，出场还在担心 T2 过一车结果大家都不会。

看起来 Day 2 翻上去了一点。

下午在开摆，晚上正准备吃饭得知了银牌线为 410，稍有遗憾吧。差的 15 分还是得 D1T2 补。

剩下一天多一点都是开摆活动了不写了。