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

news/2025/10/4 15:54:59/文章来源:https://www.cnblogs.com/high-sky/p/19125668

比赛：2025多校冲刺CSP模拟赛2
日期：\(25.10.04\)，场地：\(\text{accoder}\)，排名：\(45/137\)

估分：\(100+([0,100])+20+45=165+[0,100]\)

终分：\(100 + 55 + 20 + 75 =250\)

失分

今天的比赛真的太难了，\(T_2\) 打了之后感觉自己过不了没想到失分 \(-55\) 分！\(T_4\) 随手打了一个 \(\mathcal{O}(nq\alpha(n))\)，原本以为是 \(45\)，没想到挂了 \(-30\) 分，看来以后失分更少才可以。

此次失分 \(-85\) 分，还需要更少。

时间轴复盘

\(8:15\) 才看到题面，\(8:17\) 看完 \(T_1\) 一眼二分题。

用了 \(1\min\) 打输入，再用眼睛看到了 \(i,j\) 的不同再进行无脑脑补想到了按 \(c\) 排序再二分答案然后 check 中再二分，感觉自己菜爆了，\(8:30+\) 才交完 \(T_1\)，然后在 \(20\min\) 后突然发现 \(r\) 上界开小了，又再 \(8:50\) 交了一发，赛后看的时候两份代码都过了（~~不是这数据好水啊~~）。

看 \(T_2\)，好像可以枚举 \(k\) 然后做两遍 \(dp\) 即可。

不过我没怎么想 \(dp\)（原因是我太菜了），直接跳过。

哇！\(T_3\) 一眼很好玩，必须做！wc，这不直接贪心完再 \(\mathcal{O}(n^2)\) 交换就可以了吗。过了 \(1\) 小时后还是没有调出来，完了已经 \(10:00\) 了吗，有（犹）点意思。先随便造几个样例，哇全过了！一测大样例用时 \(12s\)，比较一下文件，哇，至少 \(1000\) 个位置与他不同，不干了！写个暴力，大概是直接暴力倒序全排列即可，觉得还可以多骗点分。实际上并没有。

已经到了 \(10:47\) 分了！还有两道题目没有打，先给 \(T_2\) 来个人类智慧，期望的分 \(10\) 分，提交于 \(11:02\) 分。

还有 \(T_4\)，一看题目，怎么这么普通，犹点意思，\(\mathcal{O}(nq)\) 怎么有 \(45\) 分，直接上啊！

用时 \(3\) 分钟看题，用 \(20\) 分钟左右打代码在 \(11:24\) 分交上了！

后面还有半个小时？！随便搞一搞 \(T_3\) 就行了。