20261020 模拟赛 总结

前言

我去了，mmt 是真疯了啊，你们模拟赛也是紫紫紫紫的吗？想要我命啊？？？

飞起来了，机房同学怎么人均切紫。飞起来了，我怎么也过 T4 了。飞起来了，这个 T4 的数据有力气啊，把原题样例都过不了的假解代码放过了。甚至很多人都没判 -1 的。更搞笑的是这个代码交到 AT 上也只错了四个点，这并不好笑。

不好笑不好笑。我 T3 怎么没分。不好笑不好笑。怎么都是 ARC 的 ad-hoc。不好笑不好笑。怎么有人两百分啊这么 dsa /bx

基本信息

• 时间：2026 年 10 月 20 日
• 时长：4h
• 题目数量：4 题
• 得分：40+30+0+100=170pts
• 排名：rk4

我一定会变成蠕动的区区的！

赛时/赛后情况

T1

• 估分：40pts
• 实际：40pts
• 时间段：忘了
• 耗时：不知道

我一看，完了呀，这个 T1 根本不可做。思索了一下发现毫无头绪啊，放弃正解开打暴力。

暴力是简单的，首先有暴力枚举的 \(20\) 分，其次所有 \(a\) 值相等也能骗个 \(20\)。加起来有 \(40\) 了，知足了，写完吧。

不过这是大众分，所以一定要拿稳。

---

暴力没挂。cmy 怎么过了？！！？！？？！是人类吗？？！？！？！？！？

严肃学习正解。正解好强。

扔下题解并跑开。不想再写了，自己看去吧 qwq。

虽然说也是比较套路的一段一段处理的思想了，但是这个 \(1.01\) 的增长速度真的好快哦喵！还是不能低估指数的实力呀 ovo。

T2

• 估分：30pts
• 实际：30pts
• 时间段：忘了
• 耗时：不知道

太难了，喜提直接变成大区。完全不知道怎么做，感觉是 dp，但是不知道怎么弄，也推不出来式子。很快就放弃了正解，随便写了个爆搜就跑了，后面也没怎么看。

这题太不可做了。

---

暴力没挂。这个题目我说真的很难但真的很巧妙吧……

这个式子的这种这种是怎么发现出来的 w！感觉给的单调不降也是有用的哇哦。式子牛逼！塞入一篇 tj。

像这种觉得是式子题的就大胆推呗，我觉得这个真的很强，这种推的，然后稍微分类讨论一下，最后式子很简单代码很好写反正就是式子题哪怕我完全做不出来也牛逼啊。

T3

• 估分：未知
• 实际：0pts
• 时间段：忘了
• 耗时：不知道

敲了一个 dfs，用 map 记忆化，结果跑个 \(n=7\) 的要一分钟，\(n=8\) 的更是跑到 xrc 弄崩我们都没跑完，我真服了，这时间复杂度有力气。

本来还想打个 \(10\) 分玩玩的，最后发现应该是没分了，结果还真没分了 /lengh。

---

蛙趣……结论题牛逼啊……没有式子题牛逼

\(s_1 = \sum |p_i - i|\)，\(s_2\) 为逆序对数量，答案为 \(s_1 - s_2\)。好了你不用往下看了，去写代码吧。

考察你当前要交换距离为 \(L\) 的数字 \(A\) 和 \(B\)，那么 \(s_1'\) 减少了 \(L+L=2L\)，\(s_2'\) 减少了 \((L-1)+(L-1)+1=2L-1\)，会让差值 \(s_1'-s_2'\) 减少 \(1\)。因此为了减少到 \(0\) 需要做 \(s_1 - s_2\) 次。

好了我讲完了，非常有意思的一个题目啊，虽然但是说的你怎么可能赛时想出这种东西。。这种东西是给人做的吗？、

T4

• 估分：未知
• 实际：100pts
• 时间段：忘了
• 耗时：不知道

最开始我一直在做 T1 的时候，小猴子很开心地声称自己做出了 T4，吓哭了。解锁嘎嘎喵随机说话：“哇，小猴子 AK 了！”

然后我赶忙看了一下 T4。……这不就一个映射之后逆序对然后除以 \(k\) 向上取整吗？很简单吧！于是我认为我也会了。并且这个做法能过小样例（有手摇），我认为是真的。此时旁边的人已经吓坏了。

然后我就开始写了，调了一小会，对了，结果挂在了不记得第几个大样例了。输出了一堆 -1。思考了一下发现我的 -1 判的好像有问题，就把我的 -1 删了，把我前面加的 +1 也删了。但我感觉有问题啊 /yiw，不过大样例全过了，那就不管了。

期间也有非常多人做出了这题。

因为我们说自己没判 -1 所以坐我后面的祝我保龄，我 belike：谢谢你祝我不挂分。事实证明小胖是预言家，我们都满分了哈哈哈

后面我在打其他题暴力的时候，oymz 给出了一个 hack，说是答案为 2 而输出 1（这个输出最初是 plc 说的）。因为我当时在写不记得哪题了，所以我隔了一小会才测。我的代码也输出 1，大家的代码都输出 1。

我分析了一下这个 hack。其实我在没测的时候我就知道我的代码是有问题的，因为那个 +1 是存在的，-1 也是存在的，但是都被我删了，而 -1 看起来大家都不会判，那个 +1 大家甚至好像都没意识到。我玩了一下那组 hack，然后发现就是 +1 的问题（最开始我也猜到了，结果还真是），但是补上之后过不了大样例，所以我没改了。

但是我又研究了一下，因为我觉得很奇怪。然后一种很怪的感觉冒出来。我的做法从最开始就是错的，因为有恰好 \(k\) 次这个限制在。这么说吧，我的做法在遇到多个相等的 \(a\) 值的时候，分配编号是按照 \(b\) 的顺序升序给的，这样确实可以最小化逆序对数量，但是因为我们需要保证它和 \(k\) 同奇偶，这样才能卡到恰好 \(k\) 次，所以最小化逆序对数量不一定优，会导致各种误判之类。

我声称我知道为什么错了，“那你会改吗？”“不会啊，我就是不会改了，所以爆炸咯。”

于是这样就更喜提惊魂未定了。但是我不怕啊，大家都这么写的要挂一起挂哈哈不影响。但是这样岂不是便宜了那些没做出来的人？不要啊。

没关系我们相信 yl 数据。

---

事实证明相信 yl 数据是正确的。

？？ggy 怎么过了。？？我怎么记得【】是【】【】的，我怎么记得当时【】是【】【】的，大家可以尝试猜一下打码了什么。思索了一下，那我应该也过了，哈哈哈哈哈。我宣称 yl 数据是用【数据删除】造的。

那这不好了。补都不想补了，原题是紫，是比较难的转化之后二维数点，好像很史，不想写了哈哈。

整体反思

T1 没做出来提出批评，这个段的思想不能忘掉了呀，最开始用到的一个性质就是那个相邻一旦有了就再也不会出贡献的那个我其实赛时想到了的 > <，可是忘了段 /ll；T2 没做出来提出严重批评，应该想一下正解的！肯定是被吓着了！这个式子一点也不难！能搞出来的，完全在水平内，完全在场切水平内！这都做不出来，简直是废物！T3 倒是，算了吧……这种结论题没有任何道理的，不好做 w；T4 倒是，哈哈，也没被困住咯，反正要挂一起挂这种想法是对的（？

总结

我一定要变成区。哈哈简直区完了。

感觉今天没做 T4 的好亏……因为这个 T4 可以看做血赚，用绿题做法水过紫。顺带一提，yl 数据不行，AT 数据也不行啊。

不过今天前三题都是好题。尤其 T2 T3 我觉得这种 ad-hoc 就应该多考 /qiang，打击自信心是正确的。

话说回来我们是不是一场信心赛都没有呀哈哈。

csp rp ++