收到 @yemuzhe 的反馈,本题测试点 10∼12 出现了操作过程中 ax≥109 的问题。
经 yummy 验证,该问题属实,并立刻开展了数据生成器的问题排查,并发现如下逻辑片段错误:
生成 1 操作时,选择当前出现次数最少的数字 x,然后把 ax 随机增加 1∼n 内的一个数字。
应修改成:
生成 1 操作时,选择当前出现次数最少的数字 x,随机均匀选取一个让 bi=x 的 i,然后把 ai 随机增加 1∼n 内的一个数字。
在正确的逻辑下,所有 bi 对应的 ai 之和都是相差不超过 n 的,从而 maxai 范围得到保证。经过 yummy 重写的 valiador 校验,事实确实如此。
以上错误同时造成了部分数据不合法,以及数据整体过弱的问题。yummy 已经修复了上述错误,并重造了数据,预计会在白天进行重测。
作为本题的出题人,我对造数据时的疏忽表示致歉,并在未来出题时时刻警醒自己。