【沝】关于S组A题正解
  • 板块灌水区
  • 楼主囧仙
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/11/10 22:48
  • 上次更新2023/11/5 08:18:03
查看原帖
【沝】关于S组A题正解
330759
囧仙楼主2020/11/10 22:48
  • 众所周知,关于儒略日,存在一个相当繁琐而且难推的公式可以求解。

  • 正因为其难解,导致相当多的人被卡。

  • 但是事实上,从起始点到 16001600 年完全可以用 O(2.5×106)\mathcal O(2.5\times 10^6) 的做法打表。这个做法是相当简单的,因为你不需要考虑任何麻烦的取模、除法操作,直接莽就完事了。然后这个问题的一大半的难度直接被砍没了。

  • 最后一部分,如果用简单的二分做法,也可以很快地出结果(单次 O(logV)\mathcal O(\log V)VV 是值域)。

  • 但是根据观察,似乎大多数人都是完美主义者。也就是说,必须要想出一个 O(1)\mathcal O(1) 的完美解法,然后挂了。

-所以所以如何评价 AA 题故意整人心态以及抨击完美主义者呢?()

2020/11/10 22:48
加载中...