NOI plus 2025 神秘翻盘寄

nbhs23a28 · 2025-12-05 22:11:26 · 生活·游记

友链：锐评版链接（赛后一线感受）。前情提要：CSP-J/S 2025 游记。

感觉写的废话连篇，省流：

背景：尽管 CSP-S 被想复杂 T2 炸飞成 180 了，至少保住了一等和 NOIP 初中体验名额，好诶（其实根本高兴不起来）。

打了 inf 场模拟赛，其中有几场边打边水犇直接打报废了我是这个/qiang，哦对有一次直接和 flc 讨论上了无果然后被机房同水平选手锐评是板题（）。依旧完全没有 9 月份的手感，实力退化了。。

随机看了若干梦熊 NOIP 公开模拟赛，感觉还行。

不知咋的 NOIP 前这段时间公开赛打的尤为神秘。先挂一张开学到现在的 AT rating 走势图。

容易发现我 rating 整体平缓，而引人注目的 ARC210 中则运气莫名好的没吃一发罚时过了三道题取得了 rk280 perf2096 不知 hyw，我 CSP+NOIP 的 rp 全转移到公开赛了吗？（哦顺带一提某洛谷 11 月月赛 div2 中我通过拼两种性能不同的暴力过了 T3，显然能 hack）

赛前一周的阳间 CF 由灰直接上青了，好耶。

考前高中那边停课集训然后模拟赛全都和我上午 whk 时间撞了，遂考前两周没打模拟赛，想起 CSP-S 考前模拟赛都打吐了，感觉莫名好笑。

赛前教练特地来提醒暴力一定要打足。于是乎又想起 CSP-S 想假一万年状物了呜呜呜。

闲言少叙来到 NOIP 当天。!noip@Nov29,2025:dream hyw，等会儿就知道了/kk。

T1 啥嘛，又又又是贪心？猜了每种糖按 x+y 排序取，最小取最多，其余最多取一个，采用交换比较模型很快证完了，和 CSP-S 一样 20min 颗秒了，心态++。

开 T2。一看就感觉不对劲，这玩意儿哪是往年 T2 风格吗？这玩意儿区分度该很大吧，做出该一等了罢。并钦定为中上位蓝。第一步又是一个转化，喵了个喵的 ad-hoc 状第一步转化又来了吗/jk。

我选择采用比较保守的方法——对照正解。考虑如何最优——考虑反贪，我们首先将糖果按卖出价分为两个序列，钦定全选 1 序列，然后不断以 2 序列调整直至找到最优。注意到除 1 序列只剩两个备选时按性价比取的才会出错。于是乎锁定到了当且仅当按性价比取了两个 1 序列的不如取一个 2 序列的情况下策略失效。

然后问题转化为计数有多少种定价能恰好造成上述情况。对原序列从大到小排序。考虑这三个数在序列中位置。通过钦定其中两个数，很容易通过二分/双指针确定取另一个数的范围。显然在取的数以后的部分对统计无影响，故在三数中最小值后的部分任意钦定都对策略效果无影响，显然最小值后范围搞一个 2^k 状物就行，前面来一通组合数，可以暴力枚举 1,2 序列分别取了多少个，故应该是 O(n^3)。

此时 10:00 多，心态大好，巧克力好吃，但同时有点过于放松了。浅浅看了会儿 T3，T4 发现是巨大困难题，唯一能轻松搞出来的只有最低档暴力，我做个毛线啊。

一看数据范围 O(n^3) 只给了 52 不想拼分，遂继续思考正解。但接下来空想又包围了我，经过 1h 的虚空思考，思考了一万种维护均不能搞到 n^2 复杂度（唯一有效结果是推出了 inf 个柿子，后面不定时用到），彻底破防了，CSP-S T2 假做法爆炸的感觉又来了。

怎么快 11:00 了？！按教练要求应该开拼暴力了，可我还要 T2 呢！T3,T4 暴力是啥，扔一边了。

继续沿着先前想法继续推柿子，然后发现了按最初想法一个统计柿子是如下状物：

刚开始还真没啥感觉，但稍微换了种方式计算同一个东西变成了

啊我是什么品种的盛世诗人？我问我自己。这不是范德蒙德卷积标准形式吗，这下又虚空浪费这么多时间了/fn/fn。于是现在时间复杂度是 n^2 状的，写写写。此时是将近 11:30，非常紧张了。

这个柿子写起来还挺搞脑子的呢，写了一万年终于写+调过了题面样例。开测样例 2，又调了一小会儿计算的全偏小，这就不是实现问题了，怎么第四个测试数据就错？破防破防破防破防，要寄了要寄了要寄了！于是被迫手模数据。

手模了好久终于搞出来了，然后严肃发现前面第一步一个细节状物挂掉了——存在多个 2 序列的数处于该选定的 1 序列之中。当时我推不出来的时候注意到了但后来忽略了实现中把这些扔掉了啊啊啊。时间不够了，遂光速进行了浅浅思考，认为有多个仍然策略失效，这样做法就回到了用 10:00 时想的维护方式改 11:30 推出的柿子，没工夫认真思考辨证了。此时已经 12:30 了，预感到大事不妙了。

在原来基础上改了若干变量及计算方式，于 12:45～12:50 左右又通过了题面样例。继续测样例 2，肉眼比较发现还寄，这下全部偏大了。但好像已经完全契合推出来的了，调不出来那就摆烂吧。

已经意识到没戏了，CSP-S 炸了你告诉我 NOIP 推了一场柿子还寄？！赛季报销了说是。想起自己的“NOIP 不一等就爆零倾向”，真想把文件夹删了，后来想想算了，说不定我柿子还有一点点正确性呢，按 2022 一等线 123 说不定真能翻呢？认为 m=2 和 m 与 2n 接近好像写挂对的概率也挺高，遂在最后 5 分钟内测了相应样例，肉眼比较前几个完全一致，就当对了吧。这些该至少有 20+ 吧，可惜要被暴力哥薄纱了呜呜呜呜呜呜。

抱憾走出考场，遇见了俩初二学弟，他们就是平常没我强但 CSP-S 考的就比我好一万倍 210+ 那种，得知他们 T2 只打了指数级暴力，符合预期，但发现 T4 可做暴力上界有 30～40？要寄了。

遇到了高中学长。哦原来全校（我们校中等水平吧）30 来个人做出 T2 的只有三个啊。同届大神 xiaoliebao1115 表示他最后 10min 才调出 T2，前面被假做法控了 1h，深有同感。高一有点离谱，最强的那个被 T2 假做法控死了，然后另一个实力不错的声称 T2 是下位蓝，我表示不好评价。但显然我这样如何一等？

吃完中饭上谷，wow，黄紫嘿嘿，这就是我们的 NOI plus 2025！教练也认为非常抽象，总体严格难于 NOIP2022。得知很多实力挺强的都死磕 T2 被击杀了，为他们默哀，有一种 NOIP2022 后的怅惘。由于 T2 考场柿子懒得复现了，遂再没管 T2，但依稀觉得并非上位紫。

一直很怅惘，不觉到了出分，发觉是 100+92+0+0，当时觉得很抽象，我 T2 假了怎么能有 92pts。据说样例二很强，可能大的数据情况没这么复杂，但同学表示他分别修改题解好几处细节交都只有 20+eps 分。突然想起来我写的是二分，故最后 8 分理应没有？于是我仔细查看题解，发现当时置顶题解（就是 zhlzt 的）的主要贡献计算方式和我当时推的基本一致，那不糖丸了，我写的是正解？！为什么死活测不过样例二呢，我人眼比对出问题了？未知。但其实想想我也非常幸运，等同于没测样例一遍过了。

时光荏苒，前途依旧迷惘，力所能及的，唯有奋斗。我该在哪里停留？我问我自己。一言：放弃幻想，脚踏实地，全力以赴，仰望星空。