20261027 模拟赛 总结

前言

这很显然不是正常的 CSP-S 模拟赛嘛……

我操了这个 T3 T4 没一个我能补的 /dk。哇好难好难。

你所谓的 S 组，是指 2h+ 才能做出前两题吗？真的吗真的吗？这很搞笑啊！真的真的，根据参赛情况来看一等线居然是 220 左右，我去了哦，这么高这么高这么高（吓哭

以我们班的成绩来看是不是只有 100 多啊 /kel。随机抽样不标准——！

我一定要变成区，区，区，区，区，区，区，区，区……

区区区区区区区区区区区区区区区区区区 .jpg

基本信息

• 时间：2026 年 10 月 27 日
• 时长：4h
• 题目数量：4 题
• 得分：100+100+45+12=257pts
• 排名：rk1

区怎么是 rk1！？区的 T2 怎么对了！？太好了！！

赛时/赛后情况

T1

• 估分：100pts
• 实际：100pts
• 时间段：约 8:20~8:50
• 耗时：30min

一看到题，这不大水吗！随便构造都是对的。无解也是，随便判，轻松！

快速写完代码。但是 checker 没折腾清楚，于是自己手搓了一个。手搓 checker 真好玩嘿嘿嘿嘿嘿。

大样例全部过了。但是为什么附近好几个人的构造都和大样例一模一样啊 /dk 呜哇。我的做法不会是错的吧。

ggy 声称 queue 可以代替我们的 priority_queue，还可以少一个 \(\log\)。为了降低时间复杂度，我尝试进行一些修改，但是改了之后样例就过不了了。因为还有 T2 堵在眼前，我不敢浪费太多时间，也不想调，反正多一只 \(\log\) 也不会错，放弃修改，保留了原来的 priority_queue 版本。

总的来说 T1 还是挺简单的，没有任何难度。

---

稳过啦——！

ggy 怎么爆炸了，哦，原来没开 freopen。但是开了也只有 \(45\)，尝试瞪了一下没有发现什么错误，最后我声称：

肯定是 queue 的问题，啊，我赛时尝试改成 queue 样例错了。

结果真是 queue 的问题，轻松绷住。

不好笑不好笑。所以说还是用最稳定的构造方法吧 /oh。

T2

• 估分：[20,100]pts
• 实际：100pts
• 时间段：约 8:50~10:10
• 耗时：80min

真的用了非常非常久的时间……因为我铁定这道题是简单的，可做的，然后我就一直做了下去……虽然周边没什么人做出来，虽然最后我也不觉得我的做法是对的，我声称这是乱搞。不过，不亏，毕竟弄出来了嘛。

最开始很快就能想出直接暴力做的分，以及可以顺便顺走一个 A 性质。但是这样的分太少了，那我没有任何上 200 的希望，补药啊！！于是我赌了一把大的，我要冲正解。

先写完了暴力。然后开始随机摸鱼，随机打表，诶！这个东西，有循环节！算了一下试试，基本 \(k\) 不超过 \(n^2\) 就会有循环节。但是可能是混循环，好办，记一下前面的那段不是循环节的前缀就行。

因为感觉一位一位记会 MLE 之类，所以我是只有 \(k\) 为 \(n\) 的倍数的时候才打出来看并发现的规律，最后剩下的不到 \(n\) 的余数可以直接暴力算掉，这很简单。

感觉自己做出了正解……！忽然很开心。但是发现我无法证明这个循环节的规律，哦不，那也只能叫做是乱搞。我于是开了一个叫 luangaodaima 的文件并开始写我的乱搞。

哦哦哦怎么大样例全部过了？？这么有力气？？中间发现了好几个写错的地方，我改我改我改改改。而且这个上界怎么感觉不是 \(n^2\) 啊？开大了一点，到了 \(3 n^2\)，不影响不影响。

哦哦，是不是对了啊……真能满吗……！

这个时候已经过去两个小时了，把乱搞和暴力拼了起来。就算乱搞没分，暴力 \(20\) 也可以打底，怕什么！

---

评测到我的时候我已经要死掉了。T1 过了，T2……啊……啊……啊……A 了！！哦哦哦哦哦哦耶耶耶耶耶……！！！！！！！！太好了，过了 T2 我无疑是开心的，就算 T3 挂了点分我也无疑是开心的，哦哦哦哦哦哦哦哦哦哦哦哦哦哦↗↘↗↘↗↘↗

正解居然真的是这个什么循环节吗！但是感觉大家手写队列比我的代码好看，，咳咳无伤大雅，不都一样嘛，能过就是好的嘿嘿嘿。这个 T2 有点超标了，个人认为比一个正常的 S T2 还是要难一些的吧？至少和去年、前年比的话，个人认为这个 T2 还是要难些的，不太好想也不太好写。呜哇。

只能说这一个多小时也值啦。不过平常赛时的时候还是要控制一下时间，前两题最多 2h，今天这个超了一点点不影响，但是如果今天到 10 点多还没什么思路的话要赶紧切题了。要注意时间分配啦，因为不一定每次付出都有回报的。

T3

• 估分：55pts
• 实际：45pts
• 时间段：约 10:10~11:00
• 耗时：50min

在 T3 上花的时间远比 T4 多。

我先是拼了最简单的 \(n \le 8\) 爆搜做法，这个是好做的，较快写完了。

然后开始思考特殊性质 A，发现这个就是只限制了 \(p_s\) 的情况，那么可以通过一些枚举手段去做。写完了代码，但是因为没有足够强的大样例来测，我这个特殊性质是写挂了的。

（摸鱼了一阵子）

冲刺一下特殊性质 B，好像就是和一些 \(b_i = 1\) 的位置，然后中间夹着一切 \(b_i = 2\)，限制一些升降序一类。哦我知道怎么构造了！直接做！大样例过了，这个大样例还是有一定强度的。好耶好耶。

拼一下特殊性质 C。怎么做不出来了？这个不就是明摆着让我们 \(O(n^2)\) 吗？可是我不知道这个怎么搞啊？？直接摆，直接区，不会做！

---

怎么挂了。。

怎么 B 性质挂了哇，欸，怎么多骗了 10 分啊？太好了 yl 数据神力。

哦不我向上取整写错了，我把 (A+B-1)/B 写成了 (A+B+1)/B，我真是个聪明的小鸭子。该对之后有 65 啊！比我原来 T3+T4 的分还多。

这个正解学不会啊。笛卡尔树忘干净了……感觉没必要补了吧？如果真能补感觉也可以下周再补……现在没太多必要，呜哇。

T4

• 估分：0pts
• 实际：12pts
• 时间段：约 11:00~11:30
• 耗时：30min

看了挺久才看懂题，结果喜提不会打暴力也不会特殊性质。对着 A 性质冥思苦想了挺久，发现自己根本不会做，区完了。

本来不想打了，结果看到附近好几个都输出了 -1，相信 yl 数据！不可以总司令启动！希望有分哇啊啊啊啊啊！

---

？？咋真的有分啊？多测套多测还能有分，这么有实力啊？？这太厉害了，拜谢 yl 数据！

其他啥也看不懂，不学啦不学啦，这个正解也没有任何补的必要哈也完全看不懂。mmt 不是说过了这个 T4 很超标吗，那我没有看的必要了 /qdqd。

整体反思

感觉这次除了 T3 挂分没什么好反思的诶！都还可以尤其这个 T2！

如果没有较强大样例测试的话，这边建议和暴力对拍一下，一些明显的错误也比较容易找出来。写代码的时候多定义几个变量，不要把比较让人眼花缭乱的东西塞到一个式子里面，特别容易写错（就比如这次）。

总结

写的动但还是放条区吧。

csp rp ++