模拟赛记录

模拟赛记录

前言

update 2025.10.16 因为上周黄队说要关注模拟赛的排名变化，然后想到我打模拟赛都不总结，没有一个具体的指标能看出我有没有进步。所以就开一篇写。把这周的补了，再早的不管了。目前的格式是使用流水账语言风格，需要改进的地方加粗。

update 2025.11.08 排名改为 排名/非零人数。好像忘记加粗这回事了。发现部分分没有打满的场，排名就会很丑。所以一定不要在一道题目上面死磕！

update 2025.11.24 打的较好时，可以打进前 30%。但是我应当更注重保证稳定性。

记录

2025.10.14 多校联测，rk \(15/141\)，\(100+100+100+10\)

这场打的好。不过机房内有几个大手子没有参加。

• t1 是类似计数 01 串本质不同子序列个数的很板子的 DP。但是硬控了我一个多钟。
• t2、t3 都是数位 DP。t3 稍微难想到使用数位 DP。感觉两题套路非常类似。不知道为什么放两个数位 DP 题。很快做出来了。
• t4 是计数题，需要发掘一些性质以及想到容斥。难点在于分析全充要条件，以及 DP 设计。

2025.10.15 多校联测，rk \(102/122\)，\(20+100+0+0\)

cplus 上 t2 被卡了，不过因为 CCF 的数据通常较水，所以使用了联测的榜。显然这场打的很烂了。

• t1 是签到题，但是我做了 \(2h\) 都没有做出来。因为用了一个很神秘的容斥。需要加训推式子。以及下次 t1 不会做可以考虑从头想。以及不要一直卡在一道题目。
• t2 是比较巧妙的，新的套路。进行一个巧妙的转化之后，使用数据结构简单维护。正解是单老哥的，我赛时只会双老哥。
• t3 是树上 DP 计数题。需要线段树分治优化。DP 设计有一点难想，线段树分治也有一点细节。
• t4 原来的题面有锅。稍微转化后变成 DAG 上计数。我还没学会。

2025.10.18 多校联测，rk \(134/156\)，\(30+0+0+0\)

原题场，CF 2800+3200+3300+3300。

不要红温了。可以考虑上厕所。虽然难度过于难了，但是也应该认真写暴力。

• t1 是贪心+SA 题，当然也可以二分哈希。要加训串串。赛时会做，但是红温了，写不出细节。
• t2 是树上问题。拆贡献。
• t3 比较 ad-hoc，算图论+ds 吧。
• t4 可以学到一个 trick，把序列的数字看成它的高度。这样可以化成 01 序列的问题。

2025.10.21 多校联测，rk \(33/90\)，\(100+0+20+0\)

四道数论。绝对误差指的是 \(|myans - ans| \le lim\)，相对误差指的是 \(\frac{|myans-ans|}{ans} \le lim\)。

按理说数论场我肯定要爆的，但是因为 t1 很多人挂成 \(10pts\) 了，所以排名比较好看。还是要补习数论，否则正赛出数论就爆了。

• t1 是比较简单的神秘 ad-hoc 浮点数题。
• t2 是概率期望题。
• t3 是与斐波那契数列有关的比较难的数论题了。有一分需要使用杜教筛。我有空要学习。
• t4 是很难的数论题了，需要数据结构维护一些东西。有一些群论、原根和阶的知识。

2025.10.22 多校联测，rk \(73/107\)，\(70+55+20+0\)

赛时在 t2 卡住了。应该适当放弃 t2，尝试做后面的题目，t3 也是可做的。t4 也有很多部分分可以拿。

• t1 签到题。忘记判剩余为空的情况了。
• t2 是特殊图染色问题。先发现最多只需要 \(3\) 种颜色，然后使用递归或者广义串并联图构造方案。赛时一直不知道怎么构造方案。需要使用简化问题的动态规划（？的思想来构造。
• t3 是子集并集加法、求和问题。trick 是把集合折半。
• t4 是困难计数题。我还没有学会。

2025.10.25 多校联测，rk \(11/124\)，\(100+100+32+40\)

榜里面没有 cw，且因为这场是 cjh 出题，机房大手子都去打集训队互测了。

但是这场打得还是挺好的，主要是 t2 的 trick 之前见过，以及暴力打的比较满。

• t1 签到题。发掘一点点性质，然后贪心/DP 均可。
• t2 是一个体积为 \(2\) 的幂的背包的 trick。
• t3 是 FWT 题，需要会 FWT，然后发掘一些比较简单的性质。如果熟悉 FWT 应该很简单。
• t4 是并查集合并集合，线段树合并维护信息题。难点在于想到怎么用线段树维护要求的信息。但是也是可做题。

2025.10.28 多校联测，rk \(54/135\)，\(100+88+20+16\)

今天有点感冒。这场发挥比较正常，打了会打的分和一些不用脑子的暴力。同样一些大手子没有打。

最近几场的排名似乎比较收敛，这是个好事。

• t1 签到题。和 18 号的 t4 可以用类似的 trick 做。
• t2 签到题。但是我赛时没想到可以使用对顶堆做。
• t3 是比较困难的背包，还没学会。
• t4 是笛卡尔树相关，需要发掘一些性质，细节较多。

2025.10.29 多校联测，rk \(44/120\)，\(100+100+5+16\)

今天也是比较正常的发挥，打了会打的分和一些不用脑子的暴力。

• t1 是签到题。线性 DP。比较难的是定义状态，但也是很套路了，只需要思考怎么样的状态是不重不漏且能转移的。
• t2 也是比较签到的题。需要一个简单的贪心。难点在于怎么使用数据结构维护信息。有很多种方法，其中我写的是双 \(\log\) 的二分树状数组。
• t3 是比较难的树上题目，和并查集的应用。
• t4 是珂朵莉树均摊题。

CSP-S 2025，全国 rk \(355\)，GD rk \(55\)，全国女生 rk \(7\)，GD 女生 rk \(1\)，\(100+100+90+24\)

t3 因为数据卡不满，\(25 \to 90\)。

• t1 签到题。贪心即可。
• t2 最小生成树题。时间复杂度一些小的因子需要卡一卡。
• t3 串串题。可以 trie 的 dfn 序上二维数点，或者 AC 自动机。赛时忘记 AC 自动机怎么写了。
• t4 计数题。比较困难。

2025.11.04 多校联测，rk \(48/90\)，\(70+10+0+0\)

今天是 szc 场。太难了。

因为 CSP 考完了，所以今天参加比赛的人数大幅减少。

刚开场还是比较困，不过后面调整过来了。

和 t1 杠上了，所以完全没有开 t3、t4。

• t1 是图计数题，\(n \le 13\)。难点在于想到枚举每个点的 \(dis\)。我写了一个搞笑状压，然后 MLE 了三个点。
• t2 是比较 ad-hoc 的题目。突破口在于发现偶数点特别多，然后用偶数点做中转站。需要线段树简单维护一些东西。
• t3 是二分图题。CF*3200 加强版。有点恐怖了。还没学会。
• t4 是序列问题，需要观察一些性质（或者打表），需要组合数和一些分讨。还没学会。

2025.11.05 多校联测，rk \(85/90\)，\(12+0+0+0\)

这个排名是完全垫底的。太难了。

和 t1 杠了 4h。下次不应该和 t1 杠上了。不模拟的模拟赛也应该尽量拿分，参考今年 CSP，正赛也可能出得过难。但是这个太难了，可以当成 NOI Plus 模拟赛打吧。

• t1 是不难的博弈论题。需要推出/打表看出博弈结论，然后计数一下，需要简单容斥一下。
• t2 是排列转图的图计数题。转成图是一个难点，计数也是一个难点。
• t3 需要观察很多性质。然后需要背包计数。
• t4 是交互题。不会。

2025.11.08 多校联测，rk \(34/160\)，\(100+20+40+40\)

比较正常的发挥。把暴力打满了。

• t1 做了 2h，应该做快一些。对每个人拆贡献，然后简单 DP 算方案数。
• t2 比较 ad-hoc。观察到一定有 \(n\) 个点对应的排列构成拉丁方。以及每个点必定有至少一条边，且图一定存在合法染色方案。
• t3 是分块数据结构题。把要求的东西转成凸包的问题。然后分块维护凸包。
• t4 AC 自动机上 DP。需要数位 DP 相关的 trick，即枚举数字贴着上界的前缀长度。

2025.11.11 多校联测，rk \(58/78\)，\(100+0+0+0\)

2025.11.12 多校联测，rk \(87/113\)，\(100+0+12+10\)

2025.11.14 多校联测，rk \(19/83\)，\(100+100+50+0\)

t3 绑了包。赛时做法假了。

• t1 是简单推式子结论题。
• t2 是 You have no egg! 拓展题。推式子。
• t3 是手玩找性质题。找到几个关键结论，然后就可以做了。难点在于比较难证明/证伪自己的结论。容易忽略一些细节。
• t4 不会。

2025.11.15 多校联测，rk \(58/144\)，\(50+100+30+60\)

期望得分是 \(100+100+100+60\)。

• t1 是签到题。但是样例太水，有一些细节写错了。
• t2 是签到题。比 t1 简单。
• t3 是 \(\gcd\) 和分块题。因为大样例很快，所以赛时以为能过。
• t4 是性质题。发现可以拆开贡献，然后使用类似离线转在线的 trick，用线段树维护。

2025.11.18 多校联测，rk \(21/105\)，\(100+100+50+10\)

• t1 是签到 DP 题。
• t2 是 DAG bitset 题。
• t3 是找规律 ad-hoc 大模拟题。要从限制少的情况开始考虑。设一个 \(x\) 然后推出其他位置。
• t4 没有人场切。排列题。因为有 \(p_i-i\) 类的东西，所以拍到二维平面上。然后推一些性质。

2025.11.19 多校联测，rk \(79/109\)，\(30+100+0+0\)

• t1 是 ad-hoc bit 题。
• t2 是最短路题。
• t3 场上会做，但是没有时间写了。是矩阵维护类斐波那契通项，dsu on tree。
• t4 是 DP 题。

2025.11.21 多校联测，rk \(34/80\)，\(100+20+45+0\)

• t1 是签到拆贡献题。
• t2 一个变量用作两个用途，初值没处理好，100 挂成 20 了。是树的直径，找性质，贪心 ad-hoc 题？
• t3 需要把图上跳跃这种很图灵奖的东西，转化成集合的分裂。场上完全没有想到这个方向。代码实现比较困难。
• t4 难炸了。

2025.11.22 多校联测，rk \(22/116\)，\(100+90+60+0\)

• t1 是签到回文串构造题。
• t2 是强连通分量图论题。出题人构造了权值和取模后为 \(0\) 的 hack。
• t3 是 ad-hoc，爆搜然后剪掉所有无用情况，就可以达到正确复杂度。
• t4 是数论，贪心题。

2025.11.25 多校联测，rk \(15/171\)，\(100+50+100+50\)

发挥比较稳定。

之后的比赛也应当这样，冷静思考，果断跳题。

• t1 是 ad-hoc，可以从下往上看成合并两个点。然后就好做了。
• t2 把矩形合并，转化成大矩形拆分。然后启发式分裂。赛时没有往拆分方面想。想题要多想想不同的方面，思路进行广搜。
• t3 因为是 CF 的忘了 hero round，所以评分虚高，实际只有上位绿/下位蓝。二分答案。从叶子开始贪心。需要背包板子维护一些东西。做法很自然。
• t4 是 \(k=16\) 计数。好难不会。