拼的就是暴力——NOIP 2025 游寄

· · 生活·游记

一道题送分,三道题送命。

由于 CCF 觉得你没机会打 NOI,于是送了你一场 NOI plus,简称 NOIP。

比赛前一天晚上看到某入发了个犇说 CCF 出四个 *3500 吧反正他也打不了,然后一堆人在下面骂他。看起来 CCF 几乎是没有辜负他的希望啊 TAT

接上集:嗯对,挂完了——CSP 2025 游寄。

noip 在我老妈生日当天。

当日晚上约六点时,@ETO_NOI 这位巨佬在我的 CSP 游寄底下评论了一句:

dalao过全国一等线了是不是还要写NOIP游记

然后我去看了一下难度评级,是黄紫黑黑。据某些消息,最初是橙紫紫紫,后来变为黄黑黑黑,最后 T2 降紫。

于是我就回了一句:

md 黄黑黑黑我玩个屁

好奇今年有几个人不喷这难度。

噢完了好像真有人不喷这难度。崩溃。

要炸了。

一点也不开心的 noip 在一个热的死人的日子里拉开了序幕。

噢噢噢今年 noip 会不会很难啊,我好怕我好怕我好怕。

开 T1。

是不是贪心就好了?不会好像会错……是不是写个二分就行了?

开写开写。时间复杂度是 O(n \log m) 的没啥问题。

嗯嗯十分钟秒了,甚至比 S T1 还简单。

等等是不是要开 __int128?开一下吧防止被卡。

测大样例。大样例怎么这么多。没关系一点事情都没有。

看 T2。不会。看 T3。不会。看 T4。不会。

往 T2 扔暴力,然后样例没过。看完样例解释之后的我愣了足足五分钟——不是这个题意描述也太混乱了吧!原来我读错题了!

赶紧重新写写写。嗯嗯现在没问题了。

疑似能拿 1 \sim 5 所有测试点的分!大样例都没错。哇塞 20 分耶,爽的。

先写 T3 吧。

呜呜我只会枚举类的纯暴力,呜呜只有 8 分。啊啊没关系啊 8 分也是分快给我写!!!

写完了。怎么没有大样例给我测?差评。

嗯嗯 T4 启动。呜哇我怎么只会最纯的暴力。好像一分也拿不到 /dk 我该怎么办!

呜呜呜特殊性质启动。A?A!我会了我会了,单调队列即可。你说得对,就是你们天天搁我题解和帖子下回复的那玩意儿)

嘻嘻这样就 O(nq) 解决了。10 分到手!

等等这玩意不是也能套到测试点 1 里边去用,哦哦又是 5 分。

B 性质?长度好小,范围好小。对对这个也可以用单调队列搞!一开始预处理然后后面取 \max 就行。快写快写,快点写啊快点。嗯嗯很好 15 分!

哇塞我 T4 有 30 分了原地起飞!

搞不下去了。摆?

不要。

检查了一遍 T1,点进 T2。既然 T4 的特殊性质给了我那么多分应该 T2 的 A 性质也能捞点分吧?……等等?这不是……?直接 2^n!我不行了我不行了。

快写。哎哎怎么没有大样例给我测,真坏,看来是不想让我们发现规律。好隐蔽的送分啊。

T3。不会更多的了我只会乱搞,m=2 的也不会。

这下是真摆了。

算了一下分喔,100 + [12,24] + 8 + [0,30] = [120,162]。事情不大。

下考!走人!

洛谷民间数据 162,原地起飞!

老爸说只要我分数大于 100 就给我奖分数的 3 倍钱,哇塞这得有多少?486!这下子是真起飞了!

1= 线多少啊,这个分有 1= 吗。/kel

达成最高战绩:在黑题捞到 30pts 的部分分。

西西弗官方数据出来了。

完全丧失对西西弗的信任。

我 T3 的 8pts 呢?我 T3 的 8pts 呢?我 T3 的 8pts 呢?

是西西弗老爷机太慢了,还是怎么滴。

睡神也挂了 T3 好像。

和一位。