用户工具

站点工具


2025-2026:teams:the_server_is_busy_please_try_again_later:20250717

牛客多校2

比赛时间 比赛名称 赛中过题 总计过题 题目总数 罚时 Dirt 校内排名
25.07.17 牛客多校2 6 7 13 1002 11/17 14/18

赛时

I 00:43 +1

Ender_hz: 签到题,烂完了。明明只需要找到一个满足题意的 $k$ 还在那边分类讨论 $k$ 的大小,罚了一发是因为没考虑 $\min(x, y)=1$ 的 corner case。

B 01:06 +1

_istina_: 题意等同于判断序列中是否存在 $a$, $b$ 使得 $2^a+2^b<2^{a\oplus b}$。若 $a\neq b$ ,取 $a$ 为二者中大的一个,则题目的要求和 $a<a\oplus b$ 是一回事。这等同于以下情形:$b$ 的最高位上对应的 $a$ 的数位是 $1$。因此我们开一个桶,线性扫一遍就行了。罚了一发是因为数组开小了,警钟长鸣。

A 01:16 +1

Ender_hz: 一个比较简单的 dp,罚了一发是因为最后输出 $f_{n,0}+f_{n,1}$ 的时候忘记取模了,警钟长鸣。

L 02:27 +0

_istina_: 一开始Meowscore喂的是假题意,平增不少难度。后来发现就是把若干个环删成偶数这么简单,注意推了一下式子就完成了。

F 02:31 +4

_istina_: 照理说是签到题,但众人似乎被榜带偏了,到了比赛中段过的人才多起来……另外+4是被一个全是火的Corner Case卡了。警钟长鸣不要盲目交题!

G 04:59 +4

Ender_hz: 最兵荒马乱的一个题,考点是计算几何。

第一发是因为一开始结论只推了一半,只考虑了距离 $P$ 点最远的点(即 $P$ 点在凸多边形内部的情况);

第二发是在第一发的基础上修了一个统计最远点之间角度时的下标错误;

第三发终于推出了正确结论!然后复活前面代码的时候忘记复活 ans 的多测清空代码 ;w;

第四发以为是计算面积的时候爆 long long 了(实际上并没有)。

警钟长鸣。

H -3

_istina_: 最意难平的一题。赛时思路和实现完全正确。包括建正反两张图求约束选某边时的最短路、把路径和边权增量打包视作直线插入坐标系,以及用单调栈线性维护。但是赛时写完了没能通过(也不知道问题出在哪里),赛后重构直接过了。

赛后

D(Ender_hz 补)

Ender_hz: 一个技巧性比较强的魔改 $01$ 背包题。注意到物品价值会随物品占用总空间改变,而这道题的数据范围 $V\le 500$,因此直接枚举物品占用总空间 $V'$ 来固定物品价值,然后按照单个物品占用空间分组后用 nth_element 取每个空间 $curV$ 价值最大的前 $\dfrac{V'}{curV}$ 个,总共就是 $\sum\limits_{curV\le V'} \dfrac{V'}{curV}=\mathcal O(V'\log V')$ 个物品,对于每个 $V'$,背包的时间复杂度从 $\mathcal O(nV')$ 降至 $\mathcal O(n+V'^2\log V')$,总时间复杂度由 $\mathcal O(nV^2)$ 降至 $\mathcal O(nV+V^3\log V)$。

总结

Ender_hz: 发挥极烂,没必要的罚时极多。注意边角的取模和多测清空

_istina_: 个人过题较多的一场,但罚时劣势巨大,谨记谨慎交题。

MeowScore:

2025-2026/teams/the_server_is_busy_please_try_again_later/20250717.txt · 最后更改: 2025/07/27 18:36 由 istina