2025 省选游记

Day -3,-2

考了两次全真模拟赛，考出了自己从未想过的分数。

Day -1, 0

早上打了 HBOI 去年的模拟赛，两天居然都做出了前两题，感觉状态还可以啊。
下午晚上开摆。

---

定个目标吧，NOIP+省选总分能不能上个 700

---

Day 1

怎么我旁边还是 zqw，初三到高二一共 6 次 NOIP+省选，我有 5 次坐在他旁边？？
旁边两个都是八中的。

发了 PDF，T1 似乎是到常规题，T2 好像是 Big DS，T3 感觉又是性质题。

想了一会发现 T1 是签到题，不过调了一会 9 点才做完。

看 T2，感觉很 bitset，想了半个小时不太会。

尝试去想特殊性质，这才发现 a,b 都是排列。于是很快就发现对于 max(b) 的询问可以转成二分判定。照着这个思路下去，发现对序列分块就可以很好维护前缀值域的集合。

此时差不多要 10 点了，感觉这个至少能过 \(6\times 10^4\)，就写了。没想到，写出来 \(6e4\) 飞快，\(8e4\) 只要 4s，\(1e5\) 只要 5s！！！赶紧造了造极限数据，发现只有 \(1e5\) 要 \(6.3s\)，也就说保底也有 88pts 了！

但还是有点不放心，就花了点时间卡常，一堆乱改之后反而还变慢了就去做 T3 了。

还有 2h，只要把 T3 的高分暴力拿了就稳了。然而奋战了 2h T3 的树形态啥都不会…… 有点郁闷，

最后是 \(100+[88,100]+8=[196,208]\)

我左边那个人在很激动的说他把 T2 做出来了，感觉 zqw 好像也做出来了。

出来看到 xcy 在抱怨 T2，看上去他 T3 好像拿了不少分。问了问呆猫，她表示会 T3，但是没有调出来。然后听
11d10xy 252，这就是高一红太阳吗膜拜了。

不太清楚其他学校考的怎么样，还是有点忐忑。

晚上和教练深入交流了一番，他表示我这个分数还可以，他和其他学校的教练交流了情况，目前问到的 200+ 的就 10 个人左右。他告诉只要明天稳定发挥就好了。

晚上一个人在寝室看龙族，给我看哭了。Sakura 最好了！！！！

Day 2

希望今天 T1 不要很难。

看了一眼 PDF，T1 是个常规题，T2 居然 \(n\le 15\)，T3 一看就是我做不出来的题。

想了一会 T1，发现直接贪心就好了。中间用个 SGT 维护就好了。写了好一会才过大样例，此时差不多 9:40。

T2 读完题发现有点像去年的 T2 啊。想了一会觉得这个 MST 限制太恶心了，就去想了想 C 性质。于是发现不就是缩点之后的入度为 0 的点只有一个吗。
推了一会容斥系数发现就是 \((-1)^{|T|+1}|T|\)。直接 DP \(O(3^nn)\) 就做完了。不过拼完 T2 的 AB 性质后就 12 点了。

最后一个小时看 T3，写了个 \(O(8pts)\) 的爆搜遗憾离场。

不过至少完成目标了。今天的 T2 应该不太简单吧，64 也不会太多。

最后就是 \(100+64+8=172\)

出来问了问，怎么呆猫又是 T3 没调出来%%%。11d10xy 和 ssxvngn 表示都是 140,150。那今天考得应该还可以。

晚上吃了顿火锅，好久没有吃过这么爽了。

Day 5

先去看了看云斗的榜。JS 的第 13 好像是 368，好高。然后看了好久的游记，感觉好多 T2 88+,T3 52 的啊。教练表示明天就有分数了，有点慌。

Day 6

\(100+100+8+100+64+8=380\)，打的分都拿满了！！！应该是第 8，进了？11d10xy 省选 400，但是 NOIP 考低了，有点可惜。

4 年了，我校终于又有男队了！！！！