用户工具

站点工具


2025-2026:teams:the_server_is_busy_please_try_again_later:20250722

牛客多校3

比赛时间 比赛名称 赛中过题 总计过题 题目总数 罚时 Dirt 校内排名
25.07.22 牛客多校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$ Istina's Blog

总结

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

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

MeowScore:

2025-2026/teams/the_server_is_busy_please_try_again_later/20250722.txt · 最后更改: 2025/07/28 22:43 由 istina