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

比赛：2025多校冲刺CSP模拟赛4

日期：\(25.10.07\)，场地：\(\text{accoder}\)，排名：\(42/114\)

估分：\(100+100+28+25=253\)

终分：\(100 + 100+28+29 =257\)

应该得分：\(100+100+28+71=299\)

失分

\(T_4\) 纯暴力有 \(57\) 分（依我的代码而言），但是被我判掉了，然后就挂成了 \(29\) 分。

失分 \(28\) 分。

但其实我的代码可以拿 \(71\) 分（数组开小），所以实际失分 \(42\) 分。

时间轴复盘

叮！

今天上午打比赛，下午讲题。\(-7:45\)

666……刚从家出来。

到了学校已经是差不多 \(8:30\)，直接下载看 \(T_1\)。

呵呵呵，\(T_1\) 又是经典套路题目，先去看 \(T_2\)。

\(T_2\) 怎么感觉有点输出答案题，就是一个括号匹配 \(1\) 和 \(-1\) 的前缀和问题。

呵呵呵，还是来看 \(T_1\) 吧，套路直接上从左往右扫一遍，从右往左扫一遍就行了么，呵呵呵。

调了一个小时，呵呵呵，\(9:35\) 才交。

然后中途 \(9:39\) 分又交了一次。

\(T_2\) 手玩了一下样例，不就最小前缀和然后搞搞除以 \(2\)，向上取整就行了么，打完代码一遍过样例 \(9:45\) 直接交，不是 \(T_2\) 怎么这么简单（心慌……

\(T_3\) 不会暴力，直接跳过。

\(T_4\)？挺有意思的，先来个暴力，嗯，只 TLE 了一个样例，优势在我。

考虑离线按 \(l\) 为第一关键字排序。

然后预处理 \((x,y)\)，注意到对于每一个 \(x\) 只需要存最小的 \(y\) 即可。

然后离线处理，再用线段树处理一下 \(y\) 不久行了么。

呵呵呵，既然是绑点。

呵呵呵，既然有随机数据？

来吧，将我的 if (n <= 500 && q <= 500) 打上快读快写将线段树换成树状树组，很好样例全过！一交已经 \(11:05\) 了。

来看 \(T_3\) 吧！

众所肘之，不会打暴力的题目一定是有 \(dp\) 撑腰。

直接 \(d\) 啊！！！

很快得到了 \(\mathcal{O}(n^3+q)\) 的 \(dp\)。

然后就写了上去加上调代码直到 \(11:50\) 才交上去。

剩下 \(10\) 分钟呢？

没想什么，检查代码，没想到数据这么水。

赛后：我 tm 为什么要打判断！！！直接从 \(57\rightarrow 29\) 分，为什么不绑点！！看来以后还是得多相信 CCF 的佳话。

其实我那个代码是可以拿 \(71\) 分的（赛后），因为我查询的结果树组开小了！！！！只开了 \(3\times 10^5\)，而要开 \(10^6\)，woc，呜呜呜呜呜呜……

可复用经验

• 人类智慧
• 要相信数据水好吧

吾赛时四省吾身

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

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