noip 2024

noip 2023 在 rdfz 考，被创死了。

day -inf

CSP 分出了，J 400，S 281。

J T4 本地 6s+ 的 code 直接过了。

day -6

MX noip 摸你赛切 T3 了，高兴。

day -1

摸你赛，正常发挥。

day 0

打板子，最后交了一发 AC 自动机。

体温没有超过 37.3^{\circ}C，是好的。

day 1

8:00 到考场，看到了机房大佬 SegTree（以下用 jpb 代替）。

和机房大佬 baka24 一个考场。

8:29 拿到打开 PDF 的密码。

猜测 edit 是 T1，assign T2，query T3，traverse T4。

traverse 12 个样例，强。

猜测两道图论，两道计数。

8:30 开题。

T1 edit 像一个贪心，发现可以优先匹配 00，然后 01，最后 11。

写了一发，8:40 写完。

测样例，发现读错题了，获取正确题目后在 9:05 过掉 T1 样例。

看 T2，口胡了一个 DP，假了。

又口胡了一个 DP，假了。

看部分分，发现会性质 A，稍微推广一下，发现是可以的。

具体的，设 f_{i,0/1} 表示位置 i，值是否被钦定的方案数，转移时分讨一元限制就可以 O(n)，在矩阵加速一下就对了。

写，9:30 写完了暴力，9:55 写完正解。

然后看 T3，发现 k=1 就是度数的阶乘，链就是输出 1，菊花也很可做。

开写，10:40 写完链和 k=1，在想了下菊花，最后在 11:15 左右写完，发现 k>1 可能需要进行定序，先扔了。

再写 T4，秒掉 n^2 和性质 B。

给 T2 搭了个拍，发现暴力挂了。

最后检查了若干遍。

gu：100+100+40+32=272

day 7

一分没挂，这是好的。

好像从 CSP 的 8 倍队线到了 3 倍队线。