添加了 Hack 数据并进行了重测
查看原帖
添加了 Hack 数据并进行了重测
511639
ケロシブルアカ楼主2025/6/13 23:47

我们填加了十组 Hack 数据,其中的类型包括:

  1. 一些加了扰动的线
  2. 一些由点构成的簇

并对所有 AC 提交进行了重测。

重测下来的结果是:

  1. 乱搞已全部被 Hack。
  2. 实现不正确的 Guibas-Stolfi 等算法应该都被 Hack 了
  3. 未经过一些处理的 Boruvka + KDT 全部被卡时

重测过后只有三位同学的代码正确。

同时 Boruvka + KDT 需要随机旋转 + 神秘卡常才能通过。

2025/6/13 23:47
加载中...