论智慧

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

你们能过是因为你们并没有把投影到一条直线上,而是投影到了双曲线上。 我觉得彳亍,因为确实算是有新意的乱搞,我也没去卡;不过要卡也和投影到直线上一样好搞,大概你们也知道这一点。 这个题的数据的目的已经达到了,测出一大堆原来没挂现在挂了的分治和乱搞,所以不会针对你们的代码更新数据。(当然如果你们敢在比赛写这个的话,我只能说你们是勇士) btw,我觉得 lz 的代码实在不优雅,毕竟如果是讲道理的分析的话是不需要这么操作的: ```cpp 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:29:23


@[Silver187](/user/154560) 我不会分析 KD-Tree 为什么会挂,如果你能提供一个(绝大多数写法下 KD-Tree)都会挂的例子的话,我很乐意更新数据。
by fstqwq @ 2021-10-13 17:32:10


@[fstqwq](/user/12621) 这个是在智慧上一遍一遍卡范围过的(((
by unputdownable @ 2021-10-13 17:44:48


@[unputdownable](/user/197493) 那这个和骗数据没有本质区别了吧。
by fstqwq @ 2021-10-13 18:49:35


@[fstqwq](/user/12621) 从做题的角度,没有分析出不会挂就应该认为会挂吧
by 142857cs @ 2021-10-15 18:37:26


@[142857cs](/user/35760) 从做算法竞赛题的角度,AC is ok?乱搞搞过去也是很常见的,用更强的数据 / 构造来证明乱搞是错的是出题人的责任。 如果这里的做题是指做 tcs 题的话,那你说得对。
by fstqwq @ 2021-10-15 21:02:43


~~Pxxxx 平面最近点对(无数据加强版)~~
by cncsy @ 2021-10-19 20:06:57


(为什么我没看懂
by lytqwq @ 2022-01-10 16:31:35


上一页 |