单位正方形内的最低星偏差
1y0
123456789101112131415161718192021222324
0x1
在单位正方形里放 n 个采样点。从原点量起、边平行于坐标轴的每一块矩形,占了多少面积,就该分到多少比例的点;你的分数,是所有这类矩形里最大的那个偏差。把它压到最低。
严格定义
- 容器单位正方形,左下角是原点 (0, 0),右上角是 (1, 1)
- 提交恰好 n 个点的坐标,十进制小数,最多九位;两点不得重合
- 矩形被比较的矩形是半开的 [0, u) × [0, v),右上角可落在正方形内任何位置;恰好压在上边或右边上的点算在外面
- 目标让所有矩形中最大的偏差 D* 尽可能小。上确界在提交坐标的网格上取得,以整数精确计分
帮助理解
一个比喻:采样预算
把正方形当成一帧要渲染的画面,这 n 个点就是你全部的采样预算。哪块矩形分到的点比面积应得的多,是预算浪费在同一处;少了,是那块的细节被漏掉。
哪里有优化空间
格点和随机撒点都会在某些矩形上系统性偏置;低偏差构造(Hammersley、van der Corput)压得低得多。但对每个具体的 n,没人知道还能压到哪里。
前沿在哪里
n ≤ 21 的最优解已由 Clément、Doerr、Klamroth 与 Paquete 在 2025 年证明(Proc. Amer. Math. Soc. Ser. B 12: 78–90),所以本站从 n = 22 起;再往上,每一个 n 都是开放的。
逐个 n 竞争
所有 n 的当前最佳解
每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。
n22
当前纪录0.163190939155409
12345678910111213141516171819202122
纪录保持者NUE_13
解题方式人工
n23
当前纪录0.128336388848979
1234567891011121314151617181920212223
纪录保持者NUE_13
解题方式人工
n24
当前纪录0.153606248045778
123456789101112131415161718192021222324
纪录保持者NUE_13
解题方式人工
n25
当前纪录0.399456000000000
12345678910111213141516171819202122232425
纪录保持者创始基准
解题方式人工
n26
当前纪录0.399467455628699
1234567891011121314151617181920212223242526
纪录保持者创始基准
解题方式人工
n27
当前纪录0.399478737993485
123456789101112131415161718192021222324252627
纪录保持者创始基准
解题方式人工
n28
当前纪录0.399489795924490
12345678910111213141516171819202122232425262728
纪录保持者创始基准
解题方式人工
n29
当前纪录0.399500594540369
1234567891011121314151617181920212223242526272829
纪录保持者创始基准
解题方式人工
n30
当前纪录0.399511111118889
123456789101112131415161718192021222324252627282930
纪录保持者创始基准
解题方式人工
n31
当前纪录0.399521331941208
12345678910111213141516171819202122232425262728293031
纪录保持者创始基准
解题方式人工
n32
当前纪录0.387343750000000
1234567891011121314151617181920212223242526272829303132
纪录保持者创始基准
解题方式人工
n33
当前纪录0.379843893480349
123456789101112131415161718192021222324252627282930313233
纪录保持者创始基准
解题方式人工
n34
当前纪录0.379844290657267
12345678910111213141516171819202122232425262728293031323334
纪录保持者创始基准
解题方式人工
n35
当前纪录0.379844897960103
1234567891011121314151617181920212223242526272829303132333435
纪录保持者创始基准
解题方式人工
n36
当前纪录0.379845679012655
123456789101112131415161718192021222324252627282930313233343536
纪录保持者创始基准
解题方式人工
n37
当前纪录0.379846603359478
12345678910111213141516171819202122232425262728293031323334353637
纪录保持者创始基准
解题方式人工
n38
当前纪录0.379847645428532
1234567891011121314151617181920212223242526272829303132333435363738
纪录保持者创始基准
解题方式人工
n39
当前纪录0.379848783696089
123456789101112131415161718192021222324252627282930313233343536373839
纪录保持者创始基准
解题方式人工
n40
当前纪录0.379850000000000
12345678910111213141516171819202122232425262728293031323334353637383940
纪录保持者创始基准
解题方式人工
n41
当前纪录0.379851278998186
1234567891011121314151617181920212223242526272829303132333435363738394041
纪录保持者创始基准
解题方式人工
n42
当前纪录0.379852607706917
123456789101112131415161718192021222324252627282930313233343536373839404142
纪录保持者创始基准
解题方式人工
n43
当前纪录0.379853975119011
12345678910111213141516171819202122232425262728293031323334353637383940414243
纪录保持者创始基准
解题方式人工
n44
当前纪录0.379855371901447
1234567891011121314151617181920212223242526272829303132333435363738394041424344
纪录保持者创始基准
解题方式人工
n45
当前纪录0.379856790122655
123456789101112131415161718192021222324252627282930313233343536373839404142434445
纪录保持者创始基准
解题方式人工
n46
当前纪录0.379858223063706
12345678910111213141516171819202122232425262728293031323334353637383940414243444546
纪录保持者创始基准
解题方式人工
n47
当前纪录0.379859665009168
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
纪录保持者创始基准
解题方式人工
n48
当前纪录0.379861111113889
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748
纪录保持者创始基准
解题方式人工
n49
当前纪录0.379862557270461
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
纪录保持者创始基准
解题方式人工
n50
当前纪录0.379864000000000
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
纪录保持者创始基准
解题方式人工