对随机化题解的hack数据
查看原帖
对随机化题解的hack数据
48355
EternalAlexander楼主2019/7/23 18:37

第一组
第二组

这两组数据能够卡掉题解区几乎所有随机化。

绝大多数(似乎是所有?)基于random_shuffle的题解都会挂在第一组数据上,而第二组数据能够卡掉很多(包括我的)基于退火的随机化。建议大家在提交随机化算法时用这两组数据测一测。

UOJ hack记录

关于我的那篇随机化题解,我这几天又看了一次,深深地感受到了我当年有多么的naïve,甚至觉得是黑历史。希望大家不要像我一样,自以为发现了些不得了的东西就出来丢人,以至于最后还得出来解释

这终究是一道不错的题,不应该就这么被瞎随机爆搞。最后我还想说,希望大家能够多多写些确定性的优秀解法,而不是看到题就去乱搞。

当然不是说不能随机化,还是有一些我怎么都卡不掉的随机化的(可以看UOJ提交记录),只是说随机化应该有正确的姿势。

以上均为个人意见,反对可以直接D我qwq。

对另一个题的乱搞的hack

2019/7/23 18:37
加载中...