联合省选 2025 游记

· · 生活·游记

撕裂形骸解放

万钧雷霆的巨响

摇撼心魂激荡

惊涛骇浪

胸口鲜血滚烫

淬炼出爪牙锋芒

我必身披星光

再临于重渊之上

Day 0

24h 内从北京跑到郑州再跑到焦作，长途奔袭无敌了。

晚上九点半开始头晕，测了一下发现发烧了，不是哥们？

开始嗑药……

Day 1

早上起来烧退了几分，简单吃了点饭。

仔细思考了一下：发烧会使我红温，于是我需要吃退烧药；退烧药会使我犯困，于是我需要喝咖啡；退烧药和咖啡一起服用会刺激胃肠道，于是我需要治拉肚子的药……

哦当然，主播还有点小咽痛，于是在原有药物的基础上又多带了一版润喉含片和一杯红茶。

进场开 T1，发现好像是简单 DP，写了 0.5h 过小样例之后发现我的转移其实是五维的，寄。

观察了一下后两题，感觉都不太可做。反正也发烧了，不如死磕 T1.

于是狠狠开想，发现这个 DP 其实是比较没前途的，因为与值域相关的维度根本去不掉，所以推倒重来。

注意到可以钦定一个 m 为中位数。问题转化为在 m 左侧放一些 \le m 的数，在右侧放一些 \ge m 的数。于是可以发现每个区间 l_{2, i}, r_{2, i} 有三种情况：

考虑对于第三种情况，显然选 r_{1, i} 个 m 加进集合是最优的，因为最终这些 m 既可以放在左半边也可以放在右半边。然后就只剩下前两种情况，简单推下式子就做完了。

虽说是【简单】推式子，但是红温的大脑使我完全无法思考，于是不觉间就到十点了……

发现一次性过掉了所有大样例，造了个极限数据发现跑的有点慢，稍微卡了下常就看后面的题了。

这时候手脚开始变得冰凉。布豪，这是升温的前兆！于是笔者开始吃布洛芬胶囊。果不其然，布洛芬和早上的咖啡发生了神秘反应，肚子里开始翻浆倒海。

但是我早有准备，迅速吃下胃药，然后发动薄荷糖+巧克力连招，最后喝一口红茶。瞬间就不难受了，赢！

十分钟写完 T2 和 T3 的第一档暴力分，然后回去拍 T1，拍了二百多组数据都没出问题，大概对了吧/kel

然后开始坐牢，想了一个半小时，一个性质都不会，于是继续拍 T1.

交代码的时候网站炸了，一点整才修好，最后延时 10 min，有点幽默。

出场之后发现大家都是 [128, 128 + eps]，还有神秘大佬打了 208 pts，就我上界是 128，输输输.

我好像被时光落下了，悄无声息地，埋在了春的泥土。诶不是我在说什么……

写上面这段话时，笔者的体温仍然在 37.6 之上，幽默幽默幽默。

希望我的病能在明天好起来，希望我和同校的大佬们都能得偿所愿。我已不再奢望省队的高峰，但拼尽全力后，人总是要期待那一丝丝回报的，就像初生羽翼的鸟儿渴望天空，虽一时无法飞起，却也能在千万次坠落后腾空。

为今天的自己点赞，为明天的自己加油。

Day 2

早上起床开始咽痛了，寄。

酒店的汤面还是挺好吃的。

进场之后开始出现升温的征兆，依然是一套退烧药+红茶的小连招。

在退烧药还没完全生效、浑身还在发抖的时候看了看 T1，一眼感觉不是很可做，以为是类似过河卒的困难题，胡了个按 t_i-|b_i-a_i| 贪心的暴力就跑路了。

然后狠狠写 T2T3，暴力拼完之后感觉 B 看起来挺可做的，好像能容斥一下。仔细推了 1h 之后发现假掉了。

继续想 T2，直到十二点二十仍然一无所获。

急了，上个厕所之后回去重新看了一遍 T1.

诶不是，之前的贪心怎么感觉不太真？手造了组 hack 把自己叉掉了，然后发现其实按 t 排序是对的。

飞速写了个暴力，发现段之间的合并用线段树上二分就秒掉了，但是这时候离比赛结束只剩 30 min，寄。

飞速拼完 AB 两个特殊性质，比赛怎么结束了，感觉我还啥都没干啊/xia

寄寄寄。

咸鱼还会和巨浪再战三年的，即使沉沙，即使折戟。