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!!!赶紧造了造极限数据,发现只有 1e56.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

4 年了,我校终于又有男队了!!!!