社区讨论

添加了 Hack 数据并进行了重测

P6362平面欧几里得最小生成树参与者 11已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@mbw1pfuc
此快照首次捕获于
2025/06/14 17:39
9 个月前
此快照最后确认于
2025/11/04 07:12
4 个月前
查看原帖
我们填加了十组 Hack 数据,其中的类型包括:
  1. 一些加了扰动的线
  2. 一些由点构成的簇
并对所有 AC 提交进行了重测。
重测下来的结果是:
  1. 乱搞已全部被 Hack。
  2. 实现不正确的 Guibas-Stolfi 等算法应该都被 Hack 了
  3. 未经过一些处理的 Boruvka + KDT 全部被卡时
重测过后只有三位同学的代码正确。
同时 Boruvka + KDT 需要随机旋转 + 神秘卡常才能通过。

回复

10 条回复,欢迎继续交流。

正在加载回复...