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\) 出乎我意料了。