CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
====== 牛客多校3 ======
^ 比赛时间  ^        比赛名称                       ^ 赛中过题 ^   总计过题   ^   题目总数   ^   罚时   ^   Dirt   ^   校内排名   ^
| 25.07.22 |        [[20250722|牛客多校3]]         |    7     |   8    |   11    |  793   |   8/15   |  9/18  |
===== 赛时 =====
==== F 00:10 +0 ====

Ender_hz: 签到题，读题意的时候被卡了一下，想清楚取模后余数范围就能过。
==== J 00:25 +0 ====

Ender_hz: 也是签到题，从终局状态往前推就可以推出可行状态的满足条件。
==== D 00:28 +1 ====

_istina_: 简单签到题。判断一下有没有连续 $a+1$ 个关或者连续 $a$ 个开的就行。
==== A 01:00 +0 ====

Ender_hz: 构造题，从题目数据范围可以想到递推，然后加点调整就能构造出来了。
==== E 02:10 +7 ====

_istina_: 在此题贡献了惊天地泣鬼神的 +7 罚时，分析完做法后瓶颈变成质因数分解。头铁交了七发也没想到是自己的写法时间复杂度假了。

Ender_hz: 最后统计质因子个数的时候，前面几次提交的做法的时间复杂度都是 $\mathcal O(\sqrt n)$ 的，明显超时；后面通过在线性筛的时候记录每一个数的最小质因子，可以在 $\mathcal O(n)\sim \mathcal O(\log n)$ 的时间复杂度内完成统计，题解给出的统计方法是利用 $hash$ 函数：

$$
hash(x) = \begin{cases} rnd(), &x\in\mathbb{P}\\ hash(p)\oplus hash\left(\dfrac xp \right), &p\in\mathbb{P}, p\mid x\end{cases}
$$

最后符合题意的数的 $hash$ 函数值一定为 $0$，时间复杂度 $\mathcal O(n)\sim \mathcal O(1)$。
==== B 02:46 +0 ====

Ender_hz: 构造题，修改一位再移动说明每一位最坏需要 $2$ 次，考虑剩下的 $64-2\times 31=2$ 次怎么用就好。稍微注意一下位数的大小关系。
==== H 03:34 +0 ====

_istina_: 观察得到最优行动一定是预判到目的地，该切就切。我们在读入目标信息的同时处理到各位置的最早时间。并用倍增法判断可否到达。赛时码得偏犹豫。

===== 赛后 =====


==== C（_istina_补） ====

近期过的题中思维链条最长的一题。在题解的辅助下能完整地推理出这么多种分类基本是我的极限了。顺便借这道题又复习了一下线段树维护连续字段的用法。

具体的题解在个人Blog写了一篇 $\to$ [[https://www.cnblogs.com/istina/p/19007561|Istina's Blog]]
===== 总结 =====

Ender_hz: 能做出很多题的场，幸好没有被区分，做题速度还需提升。

_istina_: +7 罚时警钟长鸣，以后比赛前期尽量谨慎交题。

MeowScore:
CVBB ACM Team

用户工具

站点工具

页面工具
