ffbb OI Round 1 赛后总结帖

这里是 ffbb OI Round 1，由于需要统计的数据较多，略有延迟，向大家说声对不起。

本次比赛非

0

分人数

2406

人，AK 人数

21

人。

题目编号	通过人数	通过率	预期	出题人会的最优复杂度	目前最优复杂度	一血时间	一血人物
A	$2350$	$97.6\%$	符合预期	$O(T)$	$O(T)$	43s	Zskioaert1106
B	$138$	$5.7\%$	低于预期	$O(\sum n)$	$O(\sum n)$	12.50 min	haoertiansuo
C	$158$	$6.5\%$	符合预期	$O(T\log n)$	$O(T\log n)$ ，但有人发现如果不考虑 $m$ 的限制可以做到 $O(T\log\log n)$	6.75 min	Gemini3Pro_AK_ffbbr1
D	$53$	$2.2\%$	高于预期	$O((\max a_i)^2+\sum a_i\log^2 \sum a_i)$	$O((\max a_i)^2+\sum a_i\log^2 \sum a_i)$	5.82 min（这是人？哦，还真不是）	He_hyz

致歉：T2 因为对贪心难度的错误判断导致通过率偏低，在此致歉。除去 T2 外题目对 AI 过于友好，奖励并没表明最短解要求 C++，但目前大部分私信其它语言的都已经回复，T4 被

O((\max a_i)^3+(\sum a_i)^2)

过去了。

闲话：T1 非 C++ 最短解法 29 B。

奖励（不算 AI）：

AK 奖：等反作弊。

一血奖(这我咋统计？等反作弊）：

快速 AK 变换奖：~~sbno333~~。（AI 都做不到）

最快或最优复杂度奖（写上了代码用时）： user121_2023wbm(69ms)，tkdqmx(26ms)，Jason331（35ms,

O(T\log n)

，感谢对于没有

m

时复杂度可能是

O(t\log\log n)

的贡献），hanser02（36ms)。

最短解（写上了代码长度）：gyoku(83 B)，haoertiansuo(376B)，Gcend(433B)，Kenma（1.02KB)。

解密奖（本奖励由无名之雾负责）：

谜底：据无名之雾要求不公开。

我们恭喜以上获奖选手。

解密奖找无名之雾，其它找 sbno333，

7

天内私信，仅支持微信支付。

讨论操作