省选联考 2025 游记
很久没写过游记了,希望这次能趁着闲余,碎碎写下几笔。
由于烂的过分的 NOIp,并没有今年冲省队的打算,因而没有停课。不过省选还是要认真对待的。
day -inf
校内组织 ACM 比赛,获得烤肉券奖品一份。
获得呕吐 + 感冒一份,没去成。
获得寒假作业没做完,拖着病身熬夜到凌晨五点,还是没做完。五点半了,听见母亲起床忙碌,我也便撑不住睡下了。六点多母亲叫我起床,想到无意义的开学典礼上无尽的罚站,以及透支的身躯,我摆摆手:“开学典礼不去了,请假!”
醒来时已近十二点。午饭时听闻父母未互相通气,各自向班主任请假,吓得他说,先养好身体,别担心课程,可以补。
此事值得一记。
后来就是常规的拖着文化课上竞赛,断网很难受。密度上涨的模拟赛也挤压了一些文化课的时间,导致作业时常做不完。
数学考试考了一半去打模拟赛,无敌。
day -1
下午来到机房,考前循环复习板子,不过大概率也用不上吧。
晚饭后是不惬意的闲谈。高二的选手提前到考场附近了,我们此时也集体前往。路途遥远,环线坐上了直快。夜幕无防备地降临,窗外灯光点点,隐约还能看将江面的波纹。
我记得我没有睡去,不过已经想不起流失的光阴淌向何处了。
是耳边穿越隧道的呼啸声么,是轻轨机械的播报声么……
下了轻轨,沿着公路走了数百米,来到西南大学。这种穿行在城区树荫下的感觉,何时变得如此陌生?偶尔的车辆穿行而过,我心中一紧。千日如一日地在学校附近,住在破烂的陪读房(相对那个温暖的家),重复的道路走过万遍。
看来,出门走走确实能缓解内心的压抑和焦虑。我们活得太过畸形。
看看 ¥350 一晚的酒店。矿泉水是要买的,早餐是【】的,电视乃雪花屏复古风。
day 1
吃完早餐,一行人就走到了考场。发现我们学校请的嘉宾竟也来到考场学校,果然钱不能只赚一次(
集合了一下,拍完遗照,就往机房走了。
拿到题目,遵从圣旨,先把所有题目看了一遍。感觉 T2 是数据结构的话,很有搞头啊!(伏笔
想想 T1。考虑对于一个
然后我以为其余数都尽量少的取。于是把关键点排序之后,每个段统一处理即可。写完一遍过小样例,测大样例挂在不可调点。
有一点难受,写了复杂度稍劣的暴力,情况是一样的。这时候我大概感觉很可能是结论假了,但是木鱼脑袋实在反应不过来到底哪里有问题,写了个指数暴力,只能跑
搞来搞去搞了半天,拍出来的时候眼泪也快掉出来。这个结论随便修一下就好了,过完样例的时候已经过去 1.5h。
看起来还能打,此时开始与 T2 搏斗。感觉 bitset 没前途,于是开始进军图灵奖(当时我不知道)。于是当然是一无所获了。
感觉非常可惜,赛后再看了看,至少常数稍大/复杂度稍劣的做法都是相当简单,相当朴素,相当没有亮点的一个题。成为本次比赛最大失误。
最后 1h 看 T3,先把暴力写出来,然后预期是做掉树再做掉森林。但是木鱼脑袋没想出来……中途也是莫名其妙浪费了一些时间。
于是 day1 炸成灰了,只有最低档暴力,
下午回到酒店非常难受,没想到室友和我差不多。于是两具尸体吃完饭就睡了,睡到晚上六点。
正好可以打第五排位,没忍住上线看看。发现好友都不在线。
赛季初全是四黑,几乎是平局了一晚上,打得我红温呐!
十点排位结束,点了晚饭(
晚上有点睡不着,和学弟一起浪费了一些时间,然后看了看音综就睡了。
day 2
起床,当头一棒手机又坏了。无语。
今天没有遗照环节了,也没怎么集中就进考场。换的座位可以看到窗外的风景,虽然只是几抹绿叶和灰墙房屋,但风过时,阳光洒落,心情舒畅不少。
仍然是先把所有题看了一遍。发现非常难受,并不在我的技能点上。
看看 T1,用 1ms 发现按照
T1 题解
以为自己秒了 T2 的 AB 性质,开始想 C 性质。对着 T2 也是做了很久,以为会 C 性质了,但是又发现不会。
无意义的挣扎持续到十一点,吃巧克力。
于是开写 T2 暴力吧。先写 A,写的时候才发现并非很好写,要枚举一坨东西,没想到又是一遍过样例。
再写 B,发现刚开始的做法假了。花了 1s 又会了一个容斥做法。大概是,一个合法的图算重,原因是有多个根合法,对这个根容斥就行了。时间复杂度是
最后写了 T3 的暴力,然后想 T3。发现答案总能表示成