省选联考 2025 游记

· · 生活·游记

很久没写过游记了,希望这次能趁着闲余,碎碎写下几笔。

由于烂的过分的 NOIp,并没有今年冲省队的打算,因而没有停课。不过省选还是要认真对待的。

day -inf

校内组织 ACM 比赛,获得烤肉券奖品一份。

获得呕吐 + 感冒一份,没去成。

获得寒假作业没做完,拖着病身熬夜到凌晨五点,还是没做完。五点半了,听见母亲起床忙碌,我也便撑不住睡下了。六点多母亲叫我起床,想到无意义的开学典礼上无尽的罚站,以及透支的身躯,我摆摆手:“开学典礼不去了,请假!”

醒来时已近十二点。午饭时听闻父母未互相通气,各自向班主任请假,吓得他说,先养好身体,别担心课程,可以补。

此事值得一记。

后来就是常规的拖着文化课上竞赛,断网很难受。密度上涨的模拟赛也挤压了一些文化课的时间,导致作业时常做不完。

数学考试考了一半去打模拟赛,无敌。

day -1

下午来到机房,考前循环复习板子,不过大概率也用不上吧。

晚饭后是不惬意的闲谈。高二的选手提前到考场附近了,我们此时也集体前往。路途遥远,环线坐上了直快。夜幕无防备地降临,窗外灯光点点,隐约还能看将江面的波纹。

我记得我没有睡去,不过已经想不起流失的光阴淌向何处了。

是耳边穿越隧道的呼啸声么,是轻轨机械的播报声么……

下了轻轨,沿着公路走了数百米,来到西南大学。这种穿行在城区树荫下的感觉,何时变得如此陌生?偶尔的车辆穿行而过,我心中一紧。千日如一日地在学校附近,住在破烂的陪读房(相对那个温暖的家),重复的道路走过万遍。

看来,出门走走确实能缓解内心的压抑和焦虑。我们活得太过畸形。

看看 ¥350 一晚的酒店。矿泉水是要买的,早餐是【】的,电视乃雪花屏复古风。

day 1

吃完早餐,一行人就走到了考场。发现我们学校请的嘉宾竟也来到考场学校,果然钱不能只赚一次(

集合了一下,拍完遗照,就往机房走了。

拿到题目,遵从圣旨,先把所有题目看了一遍。感觉 T2 是数据结构的话,很有搞头啊!(伏笔

想想 T1。考虑对于一个 x,判定能否成为中位数。显然能取 x 的二元组都尽量多的取 x。其余数与 x 的大小关系已经固定了。

然后我以为其余数都尽量少的取。于是把关键点排序之后,每个段统一处理即可。写完一遍过小样例,测大样例挂在不可调点。

有一点难受,写了复杂度稍劣的暴力,情况是一样的。这时候我大概感觉很可能是结论假了,但是木鱼脑袋实在反应不过来到底哪里有问题,写了个指数暴力,只能跑 n=6,对拍忘记设种子。

搞来搞去搞了半天,拍出来的时候眼泪也快掉出来。这个结论随便修一下就好了,过完样例的时候已经过去 1.5h。

看起来还能打,此时开始与 T2 搏斗。感觉 bitset 没前途,于是开始进军图灵奖(当时我不知道)。于是当然是一无所获了。

感觉非常可惜,赛后再看了看,至少常数稍大/复杂度稍劣的做法都是相当简单,相当朴素,相当没有亮点的一个题。成为本次比赛最大失误。

最后 1h 看 T3,先把暴力写出来,然后预期是做掉树再做掉森林。但是木鱼脑袋没想出来……中途也是莫名其妙浪费了一些时间。

于是 day1 炸成灰了,只有最低档暴力,100+20+8

下午回到酒店非常难受,没想到室友和我差不多。于是两具尸体吃完饭就睡了,睡到晚上六点。

正好可以打第五排位,没忍住上线看看。发现好友都不在线。

赛季初全是四黑,几乎是平局了一晚上,打得我红温呐!

十点排位结束,点了晚饭(

晚上有点睡不着,和学弟一起浪费了一些时间,然后看了看音综就睡了。

day 2

起床,当头一棒手机又坏了。无语。

今天没有遗照环节了,也没怎么集中就进考场。换的座位可以看到窗外的风景,虽然只是几抹绿叶和灰墙房屋,但风过时,阳光洒落,心情舒畅不少。

仍然是先把所有题看了一遍。发现非常难受,并不在我的技能点上。

看看 T1,用 1ms 发现按照 t_i 排序之后贪心即可。考虑加速模拟,怎么是 abc 原题,立即维护 a_i-i,线段树上二分秒了。没怎么调,开场半小时就通过了所有大样例。写完发现可以直接 odt 维护,不过无所谓了。想到后两题不太擅长,感觉亏了啊。

T1 题解

以为自己秒了 T2 的 AB 性质,开始想 C 性质。对着 T2 也是做了很久,以为会 C 性质了,但是又发现不会。

无意义的挣扎持续到十一点,吃巧克力。

于是开写 T2 暴力吧。先写 A,写的时候才发现并非很好写,要枚举一坨东西,没想到又是一遍过样例。

再写 B,发现刚开始的做法假了。花了 1s 又会了一个容斥做法。大概是,一个合法的图算重,原因是有多个根合法,对这个根容斥就行了。时间复杂度是 \mathcal O(n^2\cdot 2^n),其实可以写到 \mathcal O(n\cdot 2^n)。没想到又是一遍过样例。

最后写了 T3 的暴力,然后想 T3。发现答案总能表示成 \sum x_i\cdot a_i,而 x_i 是关于 a_i 的分段函数。但是具体怎么做实在是没能推出来,于是也只能遗憾离场了。抬起头时,洒落的阳光不知何时已被遮挡。

不过确实菜吧,day2 只能打到这个程度。这场省选主要是 day1 打得太烂了。 出来时听到青白 2min 之差与 day2 高分失之交臂,感到非常遗憾和难过。 匆忙回到家,晕车得厉害,午饭也没顾上吃,便睡下了。醒来时约四点半,写了一下 T1 的 odt 题解,吃了晚饭竟回校上晚自习。 班主任压力要补周末作业,晚上还连着考生物化学,真是足够恶心了。 cqyz 一届一届的选手,实力其实足够强悍,然而上天好像未曾考虑过赠予一个破局的契机。人各有命,富贵在天。 时光不语,岁月如诗。今年的退役季,黄桷的叶还未黄,春踌躇着没有赴约,淡淡的。青白的心态很好,不过这大抵有文化课给他的底气。 去年我在一中的钟下,紧紧相拥的他,竟已离开了一年吗? 云层随机地流转,曾经的我也挨过一年。此时的我,要仔细审视自己的未来了。当我随波穿过世俗,信仰一点一点崩塌;断井颓垣旁,站着的也不再是那时的孩童。 这一段或许还会续写,夜深了,还要上学。