本题数据已经重造 & 失误致歉
  • 板块P11398 众数
  • 楼主yummyeaten
  • 当前回复28
  • 已保存回复28
  • 发布时间2024/12/15 03:03
  • 上次更新2024/12/15 11:03:55
查看原帖
本题数据已经重造 & 失误致歉
101694
yummyeaten楼主2024/12/15 03:03

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

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

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

应修改成:

生成 11 操作时,选择当前出现次数最少的数字 xx随机均匀选取一个让 bi=xb_i=xii,然后把 aia_i 随机增加 1n1\sim n 内的一个数字。

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


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

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

2024/12/15 03:03
加载中...