本题数据已经重造 & 失误致歉

P11398 众数

yummy @ 2024-12-15 03:03:44

收到 @yemuzhe 的反馈,本题测试点 10\sim 12 出现了操作过程中 a_x \ge 10^9 的问题。

经 yummy 验证,该问题属实,并立刻开展了数据生成器的问题排查,并发现如下逻辑片段错误:

生成 1 操作时,选择当前出现次数最少的数字 x,然后把 a_x 随机增加 1\sim n 内的一个数字。

应修改成:

生成 1 操作时,选择当前出现次数最少的数字 x随机均匀选取一个让 b_i=xi,然后把 a_i 随机增加 1\sim n 内的一个数字。

在正确的逻辑下,所有 b_i 对应的 a_i 之和都是相差不超过 n 的,从而 \max a_i 范围得到保证。经过 yummy 重写的 valiador 校验,事实确实如此。

以上错误同时造成了部分数据不合法,以及数据整体过弱的问题。yummy 已经修复了上述错误,并重造了数据,预计会在白天进行重测。

作为本题的出题人,我对造数据时的疏忽表示致歉,并在未来出题时时刻警醒自己。


by _Ink @ 2024-12-15 03:15:53

/kk


by ax_by_c @ 2024-12-15 03:34:11

AK 金组回来刚好看到,最前排的一集


by eggy__party @ 2024-12-15 06:35:53

qp


by MC_xjhjdA @ 2024-12-15 06:41:52

qp


by _QyGyQ_ @ 2024-12-15 06:53:13

qp


by exp_lore @ 2024-12-15 06:58:22

qp


by Adolfo_North @ 2024-12-15 07:32:52

qp


by I_AM_AKer @ 2024-12-15 07:39:32

qp


by qwer6 @ 2024-12-15 07:42:52

qp


by guanyue7109 @ 2024-12-15 07:48:33

qp


| 下一页