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 点了,感觉这个至少能过
但还是有点不放心,就花了点时间卡常,一堆乱改之后反而还变慢了就去做 T3 了。
还有 2h,只要把 T3 的高分暴力拿了就稳了。然而奋战了 2h T3 的树形态啥都不会…… 有点郁闷,
最后是
我左边那个人在很激动的说他把 T2 做出来了,感觉 zqw 好像也做出来了。
出来看到 xcy 在抱怨 T2,看上去他 T3 好像拿了不少分。问了问呆猫,她表示会 T3,但是没有调出来。然后听 11d10xy 252,这就是高一红太阳吗膜拜了。
不太清楚其他学校考的怎么样,还是有点忐忑。
晚上和教练深入交流了一番,他表示我这个分数还可以,他和其他学校的教练交流了情况,目前问到的 200+ 的就 10 个人左右。他告诉只要明天稳定发挥就好了。
晚上一个人在寝室看龙族,给我看哭了。Sakura 最好了!!!!
Day 2
希望今天 T1 不要很难。
看了一眼 PDF,T1 是个常规题,T2 居然
想了一会 T1,发现直接贪心就好了。中间用个 SGT 维护就好了。写了好一会才过大样例,此时差不多 9:40。
T2 读完题发现有点像去年的 T2 啊。想了一会觉得这个 MST 限制太恶心了,就去想了想 C 性质。于是发现不就是缩点之后的入度为 0 的点只有一个吗。
推了一会容斥系数发现就是
最后一个小时看 T3,写了个
不过至少完成目标了。今天的 T2 应该不太简单吧,64 也不会太多。
最后就是
出来问了问,怎么呆猫又是 T3 没调出来%%%。11d10xy 和 ssxvngn 表示都是 140,150。那今天考得应该还可以。
晚上吃了顿火锅,好久没有吃过这么爽了。
Day 5
先去看了看云斗的榜。JS 的第 13 好像是 368,好高。然后看了好久的游记,感觉好多 T2 88+,T3 52 的啊。教练表示明天就有分数了,有点慌。