如何减小自己的常数
  • 板块灌水区
  • 楼主chat_jinxuan
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/12/11 16:53
  • 上次更新2024/12/11 20:18:13
查看原帖
如何减小自己的常数
970099
chat_jinxuan楼主2024/12/11 16:53

如题。真的是破防了才会来发这个帖子的。

我的常数莫名其妙的总是会比别人的常数大上几十倍。总是复杂度低的解法跑不过别人复杂度高的解法。比如 P9994 别人都能 O(nnlogn)O(n\sqrt{n}\log n) 轻松跑过甚至能在 OJ 的 6s 时限和狗屎机子下跑过,我写了快速离散对数和手写哈希表才堪堪过洛谷 OJ 根本过不去。(在优化了常数终于在 OJ 过了后仍然跑不过别人的 O(nnlogn)O(n\sqrt{n}\log n) 和 unmap)

还有一次写一个神秘哈希题,更是跑出了不如暴力的好成绩,卡了一天堪堪通过。这一次写 O(2nn2)O(2^nn^2) 更是荣获暴力分跑不过别人的 O(2nn3)O(2^nn^3)。总是需要在卡常上花费大量时间,而且效果也很差,请问一下各位有什么办法。

拿大号发会被喷,拿小号发了/kk,虽然有的人可能一看就知道我是谁了。(废话常数那么大还能是谁)

2024/12/11 16:53
加载中...