unputdownable @ 2021-10-13 12:46:51
数据永远无法打败智慧!!!
机房已过两个人类智慧,
zhoukangyang 带旋转的,
以及 我 的带无数补丁的无旋。
期待出题人的更强数据/cy
by fstqwq @ 2021-10-13 17:29:23
你们能过是因为你们并没有把投影到一条直线上,而是投影到了双曲线上。
我觉得彳亍,因为确实算是有新意的乱搞,我也没去卡;不过要卡也和投影到直线上一样好搞,大概你们也知道这一点。
这个题的数据的目的已经达到了,测出一大堆原来没挂现在挂了的分治和乱搞,所以不会针对你们的代码更新数据。(当然如果你们敢在比赛写这个的话,我只能说你们是勇士)
btw,我觉得 lz 的代码实在不优雅,毕竟如果是讲道理的分析的话是不需要这么操作的:
for(int d=2; d<=80; ++d)
for(int i=d; i<=n; ++i)
Ans=min(Ans,Dis(a[i],a[i-d+1]));
for(int d=150; d<=240; ++d) ...
for(int d=280; d<=330; ++d) ...
for(int d=400; d<=420; ++d) ...
这么写反而让你的代码说服力下降了。
by fstqwq @ 2021-10-13 17:32:10
@Silver187 我不会分析 KD-Tree 为什么会挂,如果你能提供一个(绝大多数写法下 KD-Tree)都会挂的例子的话,我很乐意更新数据。
by unputdownable @ 2021-10-13 17:44:48
@fstqwq 这个是在智慧上一遍一遍卡范围过的(((
by fstqwq @ 2021-10-13 18:49:35
@unputdownable 那这个和骗数据没有本质区别了吧。
by 142857cs @ 2021-10-15 18:37:26
@fstqwq 从做题的角度,没有分析出不会挂就应该认为会挂吧
by fstqwq @ 2021-10-15 21:02:43
@142857cs 从做算法竞赛题的角度,AC is ok?乱搞搞过去也是很常见的,用更强的数据 / 构造来证明乱搞是错的是出题人的责任。
如果这里的做题是指做 tcs 题的话,那你说得对。
by cncsy @ 2021-10-19 20:06:57
Pxxxx 平面最近点对(无数据加强版)
by lytqwq @ 2022-01-10 16:31:35
(为什么我没看懂