【违规紫衫】什么原因?
  • 板块灌水区
  • 楼主bc2_cryeggy
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/5/4 21:57
  • 上次更新2024/5/5 09:25:34
查看原帖
【违规紫衫】什么原因?
814343
bc2_cryeggy楼主2024/5/4 21:57

我出了一道题,输入只有一个数 dd,数据范围为:

对于 10%10\% 的数据,0≤d≤1000 \le d \le 100。

对于 20%20\% 的数据,0≤d≤5×1030 \le d \le 5 \times 10^3。

对于 40%40\% 的数据,0≤d≤1060 \le d \le 10^6。

对于 100%100\% 的数据,0≤d≤1090 \le d \le 10^9。

然后,我敲了一个 O(d)O(d) 的 4040 分(0≤d≤1060 \le d \le 10^6)解,然后?然后,全过?!我的数据达到了标准,最后一个点 d=999887723 (≈9.9⋅108)d = 999887723 \ (≈ 9.9 \cdot 10^8)。这玩意 O(d)O(d) 跑 554ms554\texttt{ms}?

更加离谱的是,我又敲了一个 O(d2)O(d^2) 的 2020 分(0≤d≤5×1030 \le d \le 5 \times 10^3)解。然后?然后,它直接过前 33 个点!也就是 O(d2)O(d^2) 过 10610^6?准确来说是过 d=826794d = 826794。

这是什么原因?我应该如何调试时间限制?

2024/5/4 21:57
加载中...