NOI2025 F 类游记

· · 生活·游记

VP 游记。

Day -60

去不了 NOI（摔下椅子（翻滚（捶地（阴暗地爬行（（（

先预祝去了的朋友们能够取得自己满意的成绩。

Day -7

UNR Day1。这 T3，诶这不是 Dev,please add this 超级加强版吗？

但是这 2-sat 卡满不了一点，直接瞎加了几个优化狂冲 5.6K 荣获 pre 76 sys 68。

然后就 rk36 了（

有较大的运气成分，如果两年前我没做过这个题的话估计这个建图我是半点都想不到。虽然直接优化爆搜的分也挺多的。

Day -6

UNR Day2。

这段聊天的背景是我 T1 场上花了 3h 才会 O(n^2k) 并且没有调完。然后两天加一起获得 rk92。

Day 0~4

VP 前已知的所有题目相关信息：Day1 280 很多，Au 线 571，Ag 线 410。看来还是不知道比较合适。

GD 狂砍含 hxh&tjb 在内的 10 个 Au，掌声。

Day 5

在青鱼大手的力量下出现了大样例+pretest。

清空电脑桌面八点准时启动。

看 T1，。

看 T2，看着很阴间，做了一会完全没感受到前途。

看 T3，看着很阴间，做了一会完全没感受到前途。

不好。然后在 T2 进行了 40min 的无效转化只会暴力+A性质，绷不住了回去写个 T1，然后试了 30min 的 T3 入手角度，多会了 0 分。此时已经过了 2h。

天崩开局（

紧接着在研究 T2 什么 D 可以被生成的时候突然意识到第一个不同的位置一定只被操作过一次。然后往后推，但是推到一半之后可能会有别的操作插在前面。

诶不对，出现这个反向操作之后就不会再反向了。

于是在思考了 T2 1h 之后终于到了正解的第一步！

然后尝试求合到中间的那个值是个什么东西，非常好看，解决了 O(n^3)，顺带发现了可能值全部相同的结论，手玩出了个区间奇偶性做到了 O(n^2) 第一问。然后想了半天怎么再往下砍复杂度，并发现 n 是 5000。

写一个过了大样例第一问。

这一段花了大概 80min。

这东西往第二问扔怎么都会算重吧。然后感觉这个去重难想得一批，去想 T3。

多会了 0 分，回来继续。

胡思乱想一下感觉其实没有那么容易算重，正常来说一个分段方案调整一下会连锁出很多调整，所以 D 里一个被操作完的段如果有一个划分方案的话，很难做什么别的改动。唯一的例外是 0。权值为 0 的区间会导致出现本质相同的划分方案。

然后就想能不能划分成极小的之类的，于是猜是不是把每个区间的不含分割点的前缀后缀 0 给去掉就行。似乎并没有什么问题？

这里剩不到 1h，还有 T3 暴力没写，快速冲了个 n^3，调了一会对了大喜改成 n^2，中途把 T3 暴力冲了一下，然后回来调，在还剩 7min 的时候通过了大样例。

100+100+8。

非常惊险。近期比赛最懵逼的一次开场，不过有了磕 unr d2t1 的经验还是顶下来发现了 t2 的几个转化。后面这个去重属实是有点直觉运气。

t3 完全没有对上电波。拿 80 的人太厉害了。

这种比赛过程放正式赛场上心态估计会炸掉。不过如果不知道高分这么多的话也不好说，但那样可能就摆了。

Day 6

看 T1。手玩一下没玩出来，但肯定能玩出来。

看 T2。怎么又是集合幂级数啊？

看 T3。感觉不像人能做的。

DS 呢？T1 和 T3 吗？非传统呢？

然后糊了一下 T2 T3 会了 T2 DP 36(?)和 T3 40。回去做 T1，一开始思路特别歪，在想划分成 0111 连续段，不知道咋做了去想连着三个考虑，然后才发现 110 和 101 这两个魔怔。冲了棵线段树出来，不知道为啥挂了一个点。瞪了 15min 跑路把 T2 T3 会的分先写完。

再看了一会 T3 认定为不可做，跑了。看看 T2。

写完 T2 的 DP 后猛然发现我算分时把数据点编号当作了 n，所以 t2 这时其实只有 16 分，但是因为 t3 的 40 也很容易拿到了所以我当时并没有怀疑。于是开始 in t2，花很久编出了正确的 O(4^nn) B 性质容斥，求出 S\sube f(P) 且 T\sube f(Q) 的 P,Q 数 h(S,T)，看上去是个二维高维前缀和的东西？反正真的花了很久。然后写了个不带逆元的 6^n 左右东西再过了个点。

后面因为计数水平薄弱就没啥能会的了。之前的思考时间一直在尝试 T2 的 A 性质，但是 24 个 a_i\neq 0 实在有点难受。

回去拍 T1。拍出来 0 1 5 2 00000 1 4 1 5 之后发现有个左儿子写成了右儿子。怒锤桌。

总之 100+32+40，两天 (100+)380。中位 Ag。ABC 类榜上没有这个分。

跟预期差不多。不过差一点就到不了预期了吧。

d1t2 顺利成为我模拟赛场切过最牛的题。一些进步空间的话，d1t3 没丁真出来合理的 dfs 序判定，但是看 d1t2 用时的话这俩题的分应该也没法同时拿。d2t2 完全不在我自主推导的能力范围内，该训计数和推式子了！！1

但确实是尽力了。这个分算是发挥出了自己的最好水平，而且在正式赛场上打的话两天 t2 的分数应该都会往下掉。一些处理问题的直觉还是不够清晰。

新赛季加油。