专栏文章

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

MMoya_Rao啾？啾！
生活·游记参与者 40已保存评论 58

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
54 条
当前快照
2 份
快照标识符
@miq98gof
此快照首次捕获于
2025/12/04 01:02
3 个月前
此快照最后确认于
2025/12/24 01:30
2 个月前
查看原文
一道题送分，三道题送命。
由于 CCF 觉得你没机会打 NOI，于是送了你一场 NOI plus，简称 NOIP。
比赛前一天晚上看到某入发了个犇说 CCF 出四个 *3500 吧反正他也打不了，然后一堆人在下面骂他。看起来 CCF 几乎是没有辜负他的希望啊 TAT
接上集：嗯对，挂完了——CSP 2025 游寄。
noip 在我老妈生日当天。
当日晚上约六点时，ETO_NOI这位巨佬在我的 CSP 游寄底下评论了一句：
dalao过全国一等线了是不是还要写NOIP游记
然后我去看了一下难度评级，是黄紫黑黑。据某些消息，最初是橙紫紫紫，后来变为黄黑黑黑，最后 T2 降紫。
于是我就回了一句：
md 黄黑黑黑我玩个屁
好奇今年有几个人不喷这难度。
噢完了好像真有人不喷这难度。崩溃。
要炸了。
一点也不开心的 noip 在一个热的死人的日子里拉开了序幕。
噢噢噢今年 noip 会不会很难啊，我好怕我好怕我好怕。
开 T1。
是不是贪心就好了？不会好像会错……是不是写个二分就行了？
开写开写。时间复杂度是 O(nlog⁡m)O(n \log m) 的没啥问题。
嗯嗯十分钟秒了，甚至比 S T1 还简单。
等等是不是要开 __int128？开一下吧防止被卡。
测大样例。大样例怎么这么多。没关系一点事情都没有。
看 T2。不会。看 T3。不会。看 T4。不会。
往 T2 扔暴力，然后样例没过。看完样例解释之后的我愣了足足五分钟——不是这个题意描述也太混乱了吧！原来我读错题了！
赶紧重新写写写。嗯嗯现在没问题了。
疑似能拿 1∼51 \sim 5 所有测试点的分！大样例都没错。哇塞 2020 分耶，爽的。
先写 T3 吧。
呜呜我只会枚举类的纯暴力，呜呜只有 88 分。啊啊没关系啊 88 分也是分快给我写！！！
写完了。怎么没有大样例给我测？差评。
嗯嗯 T4 启动。呜哇我怎么只会最纯的暴力。好像一分也拿不到 /dk 我该怎么办！
呜呜呜特殊性质启动。A？A！我会了我会了，单调队列即可。你说得对，就是你们天天搁我题解和帖子下回复的那玩意儿）
嘻嘻这样就 O(nq)O(nq) 解决了。1010 分到手！
等等这玩意不是也能套到测试点 11 里边去用，哦哦又是 55 分。
B 性质？长度好小，范围好小。对对这个也可以用单调队列搞！一开始预处理然后后面取 max⁡\max 就行。快写快写，快点写啊快点。嗯嗯很好 1515 分！
哇塞我 T4 有 3030 分了原地起飞！
搞不下去了。摆？
不要。
检查了一遍 T1，点进 T2。既然 T4 的特殊性质给了我那么多分应该 T2 的 A 性质也能捞点分吧？……等等？这不是……？直接 2n2^n！我不行了我不行了。
快写。哎哎怎么没有大样例给我测，真坏，看来是不想让我们发现规律。好隐蔽的送分啊。
T3。不会更多的了我只会乱搞，m=2m=2 的也不会。
这下是真摆了。
算了一下分喔，100+[12,24]+8+[0,30]=[120,162]100 + [12,24] + 8 + [0,30] = [120,162]。事情不大。
下考！走人！
洛谷民间数据 162162，原地起飞！
老爸说只要我分数大于 100100 就给我奖分数的 33 倍钱，哇塞这得有多少？486486！这下子是真起飞了！
1= 线多少啊，这个分有 1= 吗。/kel
达成最高战绩：在黑题捞到 3030pts 的部分分。
西西弗官方数据出来了。
完全丧失对西西弗的信任。
我 T3 的 88pts 呢？我 T3 的 88pts 呢？我 T3 的 88pts 呢？
是西西弗老爷机太慢了，还是怎么滴。
睡神也挂了 T3 好像。
和一位。
162→154162 \to 154，我可怜的分，我可怜的钱。/ll

评论

共 58 条评论，欢迎与作者交流。

正在加载评论...