省选2025

· · 生活·游记

不挂分就写

只有DAY1 T2 T了12分，和没挂也没啥区别。

DAY 0

试机，发现西附机子慢，1e6 NTT 跑3s。

DAT 1

T1秒了，大样例过不了，发现假了，找了个反例再改下就过了所有大样例。一测极限数据T了，但是没管。

T2，这啥，终于考根号了吗，一眼弥留之国的爱丽丝。静态做法先写了个线段树合并，萎了。思考了bitset为啥能优化时间复杂度，大概是分块思想。那么可达最大值就能用分块在 O(n \sqrt n + \frac{n^2}{\omega}) 内求出。得出操作分块+序列分块。平衡两个块长做到 O(n^{\frac{5}{3}}) 。这不过了？大样例8s，不管了，相信CCF。

T3, 只剩1h，畏惧省选T3，觉得该卡常了，就写了8分。

事实证明不该卡常，卡一个小时的战果是 T1 - 0.1s ，在西附配置下仍然 T。而那么多人过的 T3 52 没写。

DAY 2

T1 秒了，好在我写过ABC 371F， 随便写写就过大样例，极限数据又 T，不管了。

T2 ？？？ 不会是矩阵树定理吧。那完了。

T3 感觉更可做一点。想B性质，但是怎么看都会算重。

又回到T2看，没啥思路。

算了，卡 T1 常吧。

最后写了T2 的 A,B，T3的搜。

T2 数有向图全程没考虑缩点,无敌。不过想了缩点也大概率做不出 C。容斥过于菜。

DAY 2++

期望: 100+100+8+100+24+8=340

实际：100+88+8+100+24+8=328

NOIP太低，不管多高都不可能进队。明年就得全力得分了，任何时候不要停止思考。

想了一下，如果能入赘到jyt家就好了，吃一辈子软饭哈哈。