2025省队游记

Day -?

Stars突然说起省选，这才知道快到省选的日子。

Day -7

成功报名，美名其曰 \(锻炼\) ，实则 \(度假\)

Day 0

提前半天出来，成功逃离 lysy 的恶魔盒饭午餐。

尽管只有 \(9\) 名成员，但我们还是租了辆比较大的车，每个人可占 \(2\) 个座位，就这样，我们于 \(2025.2.28\) \(1:30\) 浩浩荡荡地出发。

在车上，Stars 突然问我到没到莱芜市，我表示异常惊讶，难道莱芜不已经被吞了吗。

不久我们胜利抵达济南，还是和Stars 一起开了间房。

去试机的路上，居然还遇到了 lyas145。

晚饭吃的超意兴，感觉并不是很好吃。

Day 1

早上 \(6:10\) 起来，发现自己一点也没有复习，于是跟 Stars 边聊天边打板子。

不久，只听哐当一声，Stars 发出了仿佛长了痔疮的爆鸣声，原来，他用自己的重力是竖直向下的特性，通过严密计算，成功将自己眼镜祭祀（这是一个伏笔）。

眼镜少了两个腿并不影响Stars，他成功化身赛文！

吃完早饭就到时候前往考试地了，跟 Star_F 一起推测自己会打多少分。

来到考场，一如既往地火热，这难道是为了刺激选手们，好让每个选手都突破自己成为队爷吗？

环顾考场，竟然发现了若干小学生，现在的小学生真是恐怖如斯！想起自己小学时还在打入门题，真是感慨万分。

出密码了，哎？怎么似了！

成功看到第一题，首先脑子里想到二分区间，但是感觉不太对，再加上根本没想出来怎么二分，于是放弃，转战特殊性质。

在 \(30min\) 后，发现 \(l,r\) 很大，但 \(n\) 很小，果断离散化（殊不知，我是在考试前一个月刚开始学的离散化）

当时的我错误的认为 \(B\) 性质应该有利于推全局，而且错误的认为会很好写。

在思考了 \(30min\) 后，我发现其实很难写，因为尽管确定了 \(b\)，但 \(a\) 却很棘手。

省选果然不同，能坐在这机房里的都已是大佬级别的，键盘声此起彼伏，像海浪般一次又一次地席卷机房，让我心烦不已，很难集中思考。

看了眼时间，觉得还很早，于是开始打起一堆让自己都快看不懂的神秘 \(code\)，由于觉得自己有能力把 \(B\) 性质一口吃，所以在很多地方思考了很久，才使时间复杂度不至于很高。

打完以后，兴奋地测样例，发现全死了！

我立马出了尸检报告，原来我写的这堆代码是把 \(a\) 当 \(1\) 写的！

再看眼时间，还有 \(1.5 h\) ，认为还有能力调，于是又投身于代码调试中。

旁边的两位队爷，仿佛 \(AK\) 了一样，开启了吃播，吃完德芙，吃三明治，再喝杯奶茶，而我只有不到半瓶水。

在还有 \(0.5h\) 时，我还是一个样例没过，看着这么一大坨代码，我不舍地放弃了它，去看 \(T_2\) 和 \(T_3\) 能不能捞上几分。

最终发现一点也捞不到，本着不能交白卷的精神，我果断选择信仰输出。

时间一点一点溜去，我拼了命的打 \(T_1\) 的前两个点，但还是没能比过时间，最后时间到了，我出了考场。

出了考场， wabc30 和 TequilaSunset 高兴地说着自己拿到分了，Star_F 跟我讨论 \(T_1\) 和 \(T_2\) 部分分做法，但我知道今天肯定保龄了。

出了校门，Stars 高兴的跟我说他 \(T_1\) A了，没想到献祭是真的有用。

下午没事干，无聊的在微信上与朋友聊天。

晚上 ，我与 Stars 一起买了份 \(KFC\) 感觉挺划算。

到了 \(8:00\) 我们俩准时开始 \(abc\) ，这才发现，原来今天是真的不适合打比赛，我 \(abc\) 前 \(3\) 题都吃了个罚时！

晚上 \(11:00\) 准时睡觉。（不要问之前的 \(2\) 小时干啥了）

Day 2

早上起了床，吃了饭，然后就是前往考场。

天气预报说济南将会下雪，出了门发现只是小雨，觉得天气预报纯粹无稽之谈，此时还没有意识到将会发生什么。

顶着狂风终于来到考场。

还没有发密码，于是在电脑前反思昨天的战略错误。

终于发密码了，？第一题怎么是贪心！

我吸取教训，并没有一上来就开启头脑风暴，而是稳健的先把特殊性质 \(A\) 与特殊性质 \(B\) 给吃了，很显然这俩特殊性质不会有需要让位的情况，所以就是一个普通的贪心。

再开 \(T_2\) 和 \(T_3\) 一眼不可做，直接信仰输出！太阳保佑我！（别让我去平壤领奖就行）

此时应该不出意外的话，能拿上 \(36\) 分，起码有分了。

和昨天一样，左右两边的队爷开启了吃播，看的我都饿了。

继续考虑让位的情况，想了半天，觉得可以用线段树染色，找到第 \(i\) 个箱子的运动轨迹上有哪些箱子需要给它让位。

在只剩 \(1.5h\) 的时候，我发现，我根本写不出来，于是考虑有什么更好的算法，思考了半天，毫无头猪，太菜了！

于是开启了长达 \(0.5h\) 的罚坐，在打草纸上画情况，画了半天，发现，居然消耗的时间是一样的！于是又点燃了我心中的激情，继续开写！

打了半天，发现跟原来打的贪心怎么这么像，跑遍样例，跟原来的结果一模一样，撇了一眼左边的队爷，居然是小恐龙，原来是 \(AK\) 大神！

最后就交了个原来打的贪心，预计得分 \([0,36]\)

出来后，wabc30 兴致勃勃的说自己能拿高达 \(70\) 分，这么强，磕头了%%%

远眺窗口，只见天地都浑然一色，一片雪白，几乎掩埋了一切。真是没想到这个冬（春？）天看到的两次雪都不在临沂。

济南的雪并不像老舍写的那样温柔，Instead，甚至可以说是倾盆大雪+鹅毛大雪，就算顶着伞也感觉要挺不住。

与同学们交流了一会，发现几乎都打了 \(36\) 分。

玩雪.ing，不得不说好久没见过这么大的雪了，原来玩雪玩半天都打没了，这玩半天反而更多了。

正沉浸在雪的快乐中，才得知高速封了，只能走省道了，会不会周一才能回啊？

经过长达 \(6h\) 的漫长车程，我们回到了临沂，下车时我们一起唱起了迪迦主题曲，真是愉快的旅程（除了成绩）

Day ?

出分了

\(Day1:0\)

\(Day2:40\)

说实话 \(day2\) 出乎我意料了。