省选联考 2025 游记

· · 生活·游记

Day 0

NOIP 没一等,不知道我怎么敢来省选的。

提前半个小时到了,说是教练才能签到,被迫站在外面等大部队半个小时。

等人到了后去试机,感觉天塌了:电脑屏幕颇有年代感,感觉色带饱和度都不是很好,文字也有点显示模糊;开个虚拟机要五分钟,后面试性能的时候也普遍慢若干;键盘打起来卡手,想换却被告知周围键盘全被换过了,没得换。

就这样水呼呼地过了 Day0,然后群里全在吹水。

Day 1

一觉醒来天塌了,感冒了,只能顶着上场。

考前说纸巾得放在讲台上,需要自取,没办法只能带着这样看题。

提前三分钟开考,下下来看了一会儿 T1,感觉没什么思路,又去看了看 T2,后面花了好久读了 T3,终于马马虎虎的半小时快过了。

决定先从 T1 部分分研究起,打了最简单的暴力后思考特殊性质 B,发现一个数如果可能是中位数,那么值域区间包含这个数的,选了这个数一定不劣,于是看左右边区间没覆盖到的数量有多少,排个序再按改变端点的地方做一下。

花了一个多小时写完了 T1 的 60pts,突然灵光一现发现,其实数量不固定也是一样的,我们只需要关心极端情况的中位数是否会移动即可,于是又花了一个多小时写了,最后终于把 T1 写完了。因为正解大常数怕挂分,索性把每个特殊性质的代码留下了,代码来到了 3k 左右。

然后去打 T2 的暴力,打了半天发现只会最简单的 20pts,打了一会发现对了就去打 T3 的暴力,结果打着打着就发现我好像读不懂 T3 的题目了。

休息了一会发现 120pts 好像是我的极限了,没法再耗费精力思考了,索性趴桌子休息。

出考场发现好像人均 150pts 到 250pts,而我的大常数 T1 都不保证对,于是回家睡觉。

Day 2

起床发现几乎说不了话了,整个人还晕晕的(悲)。

开考后发现缺省源打的比昨天慢好多,打完后开题。

第一题好像直接暴力有许多分,先拿到再说。然后想了一会发现可以用线段树去搞这个东西,于是开始研究这个东西。

结果调了三个半小时,T1 还是没调对,这个时候就剩下半个小时了,打个 C 的 8 分暴力继续回去调 T1,就这样我以为调对了,跑个大样例发现 RE 了,直到结束都不知道到底为什么倒闭了。

就这样,清清白白进考场,迷迷糊糊出考场,搞半天拿不到 100 分。

出场了发现我维护的线段树跟大家的有很大区别,难怪我没调对(悲),回家打红烧天堂了。

估分:100(60) + 20 + 0 + 56 + 0 + 8 = 184 (144),主要是 d1T1 做法唐了要跑很久。