noip2024 游记

noip 去的是南外的考场，考前不太清醒，上场敲了个平常用的头文件和线段树板子就摆了。

下发的密码打不开文件，于是继续摆。

过了一会能打开 pdf 了，开始看题。

T1 看起来是个很显然的贪心啊，大胆假设是从前往后尽可能匹配，20min 左右过了大样例，去写 T2。

看到 T2 的数据范围就想到了考前模拟赛的矩阵光速幂，正着推了一会有点乱，于是容斥一下发现很对，甚至只需要快速幂，在 40+min 时过了 T2 的大样例。

看到 T3 一眼就认定了这道题很可做，直接尝试推正解，推正解的过程中把链和菊花的特殊性质写了，推了 2h（？） 发现不太对，于是去看了眼 T4，把 O(n^2) 暴力写了，回来继续搞 T3，未果，最后只补写了个 k=1 的点。

出考场后发现 T1 难度是蓝，我场上以为 T1 最多黄，很慌，T3、T4 都是紫，那还行。

最后 100+100+40+32=272，比大众分还低的大众分，不过至少没挂分。