NOI 2024

想过一次“不留遗憾”的 NOI，但命运却总是让我们走上歧途。

UNR

花絮

正如公告所说，这场 UNR 非常鸽，甚至连题目背景都没有；不过最后还是 vfk 拯救世界，加上了题目背景。

d1t3 我曾经提出想把 \(n\) 开到 \(20\) 来卡一些多了 \(n\) 的做法，但是出题人觉得不需要区分，于是最后被复杂度带 \(2^n\) 的做法草过去了（，场上应该只有 Z_301 写了正解。

d2t3 的时限曾经是 15s，因为第一版 std 1e5 11s，第二版 std 2e5 8s+. 但是在 day2 前一晚我发现 4 个转移矩阵的非零位置值是相同的（而且 \(x\to x+y\) 的值也是相同的），于是只需要维护一个转移矩阵了，std 被优化到了 4s。

第二天起床发现时限被 vfk 改成了 8s（（，而且赛时和赛后都被带 log 的分块过了。这题赛后也被不用矩阵的写法通过了（大概就是省略了矩阵所有 \(x\to ans\) 的位置），跑的比矩阵快。

？

在 day2 上午我们惊讶的发现有选手花了 10min 就通过了 T1，当时预感这次比赛的区分度要爆了，因为 day2 t2 只有 40/60/80/100 而且难以区分不是 \(O(n)\) 的各种乱搞与 \(O(n)\) 的不同常数；t3 前 40 分太好打，后面又没有特殊性质的分。

最终 26~90 名全是 100+40+40，十分抽象，区分度自然被选手喷爆了。

NOI

100+100+64+100+100+35