如何评价NOIP2016卡常数?

如何评价NOIP2016卡常数?

曾经在多校上出过一道卡常数的题然后被参赛选手按在地上喷..

大部分的卡常题目可能只是因为出题人和做题人的惯用写法不同,我当初那道题就是一个 O(n^2) 的算法,std 的写法是先做一次 DFS 预处理,大家的写法是 DFS n 次,然后前面那种写法在写的时候会有一个很小的常数,然后最后运行速度差了十几倍..

所以卡常数什么的其实是一个挺普遍的现象?感觉 NOIP 还是非常良心的数据有梯度,即使被卡常数也就被卡个 5 分 10 分的,并没有什么大的影响,除非你有些伟大的目标要 AK 一次 NOIP。(实际上近两年 AK NOIP 的都没有进国家队,所以这可能是个 debuff?)相比之下去年 ZJOI 常数卡起来一下子就是好几十分,那才叫真正的卡常数。(不过出题人好像开了标程的好几倍所以并没有在意常数问题?)

同时作为一个经常出题的人,其实很多时候出题时的画风是这样的:

“我有一个绝妙的O(nlog^2n)的算法,我来出道题吧”

“咦怎么只能跑 5w 啊,好咸鱼啊,我要让它能跑 10w”

“嗯现在 10w 只要 0.3s 了,要不努把力跑个 20w 吧”

然后就没有然后了..

可能这也是现在大家都很不喜欢出数据结构题的原因?

同时出题人也不容易啊..有了一个好的 idea 想出个题,std 写慢了时限放宽了暴力过了大家开始喷,std 写快了时限放小了卡常数了大家又开始喷。

说到这个时候总有人会说 “那就不要出这种题啊?”

“那你就不要打这垃圾比赛啊?”