如题。真的是破防了才会来发这个帖子的。
我的常数莫名其妙的总是会比别人的常数大上几十倍。总是复杂度低的解法跑不过别人复杂度高的解法。比如 P9994 别人都能 O(nnlogn) 轻松跑过甚至能在 OJ 的 6s 时限和狗屎机子下跑过,我写了快速离散对数和手写哈希表才堪堪过洛谷 OJ 根本过不去。(在优化了常数终于在 OJ 过了后仍然跑不过别人的 O(nnlogn) 和 unmap)
还有一次写一个神秘哈希题,更是跑出了不如暴力的好成绩,卡了一天堪堪通过。这一次写 O(2nn2) 更是荣获暴力分跑不过别人的 O(2nn3)。总是需要在卡常上花费大量时间,而且效果也很差,请问一下各位有什么办法。
拿大号发会被喷,拿小号发了/kk,虽然有的人可能一看就知道我是谁了。(废话常数那么大还能是谁)