联合省选 2025 游记

· · 生活·游记

Day 0

这一天被称之为 Open Day。

颓废。小 L 呆呆地坐在机房里,心里想写点东西,但是什么都写不出来。试图补一下爱思欸 SA 和萨姆 SAM 板子。机房大佬们不语,只是一味地玩麦银科拉伏特 Minecraft。

\text{「肺に潜り\ \ 秒針を噛み潜入肺里」}\\\text{「噬碎秒针\ \ 白昼夢の中で\ \ ガンガン砕いた」}

Day 1

「奶龙祝大家省选 rp++!」

「Alice 和 Bob 祝大家省选 rp++!」

\mathtt{keeP\text{*}drEAm\&iNg.}

很早地起来,很早地拉式,很早地刷牙,很早地抵达。

门口站着一位大概是保安的女人。

「七点四十之后才能进考场,大家先把准考证和身份证拿出来。」

早上还是较为凉爽的,穿了一件衬衫和薄外套。援引天气预报的,明日将达到三十摄氏度。机房一群大佬们围着走来了。在角落碰到了艾莱克麦基克 @I_like_magic。

「省选直接倒闭了啊,啥也不会。」

「根本切不了黑,这直接寄了啊。」

三言两语之后便偶遇了天天爱做题 @weitianyi.

「千万别考马斯 math 啊!!!」

「考个数论也还行,其他马斯 math 根本做不了一点。」

「杠流泪 /ll 杠睡 /shui。」

之后就莫名其妙地进场了,大概是看其他人走了很多。

开考前的四十分钟我基本都在发呆,具体细节记不太清了。但是密码。成功地把 \mathtt{A} 记成了 \mathtt{a},以及 \mathtt{\&} 写成了 \mathtt{-}

T1 是啥啊,看了半天,感觉答案是一个区间,很有可二分性啊。然后略微推了一下,然后过了小样例,但大样例爆炸了,哦原来是这个区间和给定区间的交是答案,然后稍微魔改就过了。轻微对拍,没拍出错。

T2 看起来是个 ds 啊。

「大家好,我使用了 dfs 序解决了 DAG 可达性问题,我将获得图灵奖。」

想了半天觉得可以对 DAG 分块,然后写了一个随机撒点套 fhq-Treap。我因为没发现他是一个排列所以没想到用线段树 /xk。一个恶臭 O(n\sqrt{n}\log(n\sqrt{n})) 的完全过不了的做法。一小时写完发现跑不过 O(nq) 也是神人了。写了一个暴力弃了弃了。

T3 看起来也不是可做题啊。L 大将军直言道:

「怎么是【数据删除】构造题啊,这我做个【数据删除】啊。」

写了一个暴力跑路了。

期望得分:100+20+8=128。实际得分未知。遗憾离场了。

在杭师大校内炫了一顿 kfc。豪赤啊豪赤。

「感觉今天省选的最大收获就是炫了一顿 kfc 啊。」—— La 的叉(囯內),二代目 Luogu Academic。

晚上打了一把 ABC,二十分钟写完 ABCDE,F 瞪半小时不会,省选打呆滞了。本以为要掉分了。断然决定去写 G,题如其名啊,迷你玛目斯坦纳特利二 Minimum Steiner Tree 2,于是我将板子魔改顺利通过此题。

赛后看到我上了 1 Dan,于是激动地睡觉了。

Day 2

\mathtt{Re\#MAin\text{(}LoVinG.}

开题。T1 是啥啊。我没仔细想,觉得贪心对时间排序很对啊,于是写了基于值域的动态开店线段树做法,因为需要区间赋值导致空间爆炸,然后不知所措变成奶龙。看了看周围的人,感觉都很强了,尤其是旁边两个据说初一的,被完完全全单调队列了啊 /ll。

T2 想了一个计数假做法直接倒闭了。然后写了暴力。这个爆搜难写的跟答辩一样,共计一小时狂砍 \text{3.2kb} 神秘爆搜。T3 也是这样,但只写了 \text{1kb}。然后就不知道干什么遗憾离场了。

期望得分 80+24+8=112,实际得分未知。

「我 t1 怎么写了一个推平等差数列。」

「记得有一场 ABC 的 F 是模拟推箱子的过程。」

「大家好,我喜欢值域线段树,于是我基于值域写导致空间爆炸喜提 \text{80pts}。」

倒闭了啊。周围人统计法得出场均 T1 /hanx /hanx /hanx。

和昨天同时同地又炫了一顿 kfc。豪赤啊豪赤。

「感觉两天省选的最大收获就是炫了两顿 kfc 啊。」—— La 的叉(囯內),二代目 Luogu Academic。

后记

期望得分:128+112=240

联合省选 2025 给我的教训是:充分的思考应放在首位而不是想到一个可能能通过的解法然后马上开写。

「笑って 転んで 情けない」}\\\text{「誰のせいでも ないこと」}\\\text{「誰かのせいに したくて」} \color{red}\text{『救いきれない 嘘はいらないから』}