论智慧

P7883 平面最近点对(加强加强版)

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

(为什么我没看懂


上一页 |