noip2025 游记

考前肚子痛，咋办？还好开考之后没痛了。

正序开题，开 T1，发现好像不会，研究了半个小时左右发现原来不难，直接迅速写完。

然后开 T2，写出来了一个线性的东西，一测样例发现没过，结果读错题了。为了避免后面的思考被前面读错题影响到，开 T3 洗洗脑子。

开 T3，手玩了一小会儿会了一个树形 dp，又研究了半天没有任何进展，于是回去想 T2。

想了想会了 n^3，发现有个等比数列求和，于是双指针优化，结果没过大样例，直接急了。好在后面调了调就过了。

忘记是先会 T4 暴力还是先写 T3 树形 dp 了，不管了。反正最后一个半小时把这俩写了。T3 树形 dp 只写了个 n^4，瓶颈在于最后提升 mex 的处理，没来得及优化。T4 除了 nqR 还写了个 L_j=R_j 的特殊性质。

希望能在三倍队线以内。