P92 · 单位圆内 50 个圆 · Σr = 6.538814808
在半径为 1 的圆盘内放置 50 个大小任意、互不重叠的圆,最大化所有圆的半径之和。该题对应 Erich Friedman 装箱表中最大化总周长的“Circles in Circles”系列,也是本站第 5 周的周赛题。
该规模的外部公开值在一周内更新了两次。周赛开启时文献纪录为 Jonathan Viquerat 的 6.53486+;10 月 1 日 Friedman 将表格更新为 Joost de Winter 的 6.53814+。而 Tmrg 在 9 月 30 日提交的构型已达到 6.538814808,比更新后区间 [6.53814, 6.53815) 的上界还高出 0.000665。
复核过程中,我们根据 Joost de Winter 的公开配图重建构型并作无上限局部优化,收敛于 6.538140455;本站此前为选手“今天”认证的另一构型为 6.53847458。Tmrg 提交的是第三种结构不同的排布,已在九位小数网格上通过全部包含与不重叠的精确整数检验。
两天后有另一账号提交了相同排布,各圆坐标仅微调约 10⁻⁹。由于该提交只是对已公开纪录的微扰复制,审查时不予认证。
子题页 · 审查记录 · Erich Friedman
P61 · ℂ⁴ 中 11 条直线 · 相干度 0.425147038
在四维复空间 ℂ⁴ 中选取 11 个单位向量,最小化全部 55 对向量内积模长 |⟨u, v⟩| 的最大值(即最小化相干度)。外部基准取自 Game of Sloanes 公开表,八位小数记为 0.42514727;因此任何低于 0.425147265 的构型均严格优于公开区间。
zzzcy 提交的向量组将相干度降至 0.425147038,低于公开区间下界 2.3 × 10⁻⁷。该构型高度接近等角结构:55 对内积中有 52 对与最大值之差在 10⁻⁶ 以内,其余三对分别为 0.2939、0.2983 和 0.3691。
9 月 5 日本站曾在该子题认证过两个构型(0.425147173 与 0.425147208)。将全部 55 个内积排序比对后可见,前两个构型彼此仅相差 3.4 × 10⁻⁷,而 zzzcy 的内积分布与它们相差 4.4 × 10⁻⁵,确属结构不同的新构型。验证器从提交向量出发,用精确有理数重算投影算子并作保守舍入。
子题页 · 审查记录 · Game of Sloanes
关于突破认证
突破认证代表提交的构型已通过精确验证,且在审查时严格优于外部文献公开的最佳数值(不代表全局最优性证明)。根据计分规则,获认证选手在持有本站纪录且仍领先外部基准期间获得 +3 世界第一加分;审查台账永久保留提交编号与答案哈希。