2025多校冲刺CSP模拟赛6 总结

比赛：2025多校冲刺CSP模拟赛6
日期：\(25.10.18\)，场地：\(\text{accoder}\)，排名：\(7/103\)

估分：\(100+100+30+70=300\)

终分：\(100+100+30+50=280\)

应该得分：\(100+100+30+70=300\)

失分

\(T_4\) 的 \(20pts\) 不知道为什么前缀和优化会挂（有可能是常数问题）

时间轴复盘

\(8:00\) 开打。

原题！

看了一眼 \(T_1\)，感觉有点骚（当时看的题目是 \(0,1,2\) 三个数），跳了。

这 \(T_2\)，十分美味啊，肯定直接干啊。

这字典序最小，套路题直接上。

显然直接暴力，我 \(\mathcal{O}(n^3)\) 先来上，在 \(8:21\) 分来了一发。

细想一下很简单，这个 check 可以优化到 \(\mathcal{O}(\log n)\)，直接上权值线段树维护最大值的数目、最小位置、颜色以及整个区间的最小位置就行了，我用这个是为了更好地避开与前面的那一个不同。

调了很久到了 \(9:25\) 才交了一发，过了。

又去看了一眼 \(T_1\)，感觉不会。

\(T_3\) 之前做过，只有yangjiayu订了，所以就先跳过了（因为记得代码又长又难调），看 \(T_4\)。

\(T_4\) 看到暴力分的我垂涎三尺，直接干啊！

写了 \(1h\) 左右就用了 \(\mathcal{O}(Tn^2m)\) 的做法，以为能够水过 \(70\) 分（好像是取模问题导致常数过大）。

都 \(10:20\) 了，先来个 \(T_3\) 暴力吧。

都 \(10:30\) 了，就剩 \(T_1\) 没有做了，做做看吧。

what?值域只有 \([1,2]\)，没有 \(0\)，那不是随便做吗！

细想了一下就搞了一个 \(\mathcal{O}(n)\) 做法在 \(11:06\) 交了。

后面看 \(T_3\) 数组开小了，又来了一发（其实没有用）。

然后后面基本没有怎么打，还在妄想怎么打表找到 \(T_4\) 规律。

\(11:25\) 去上了个厕所。

回来后 \(5\) 分钟检查完代码

最后就随便翻了翻去年OIFHA的计数题目讲解，感觉自己组合和dp都好烂。

可复用经验

• 组合数学容斥原理！

吾赛时四省吾身

• 题目看对了乎？
• 暴力打了乎？
• 所及而至乎？
• 造数据验了乎？

签名：xxx 日期：\(25.10.18\)