第一组
第二组
这两组数据能够卡掉题解区几乎所有随机化。
绝大多数(似乎是所有?)基于random_shuffle的题解都会挂在第一组数据上,而第二组数据能够卡掉很多(包括我的)基于退火的随机化。建议大家在提交随机化算法时用这两组数据测一测。
UOJ hack记录
关于我的那篇随机化题解,我这几天又看了一次,深深地感受到了我当年有多么的naïve,甚至觉得是黑历史。希望大家不要像我一样,自以为发现了些不得了的东西就出来丢人,以至于最后还得出来解释。
这终究是一道不错的题,不应该就这么被瞎随机爆搞。最后我还想说,希望大家能够多多写些确定性的优秀解法,而不是看到题就去乱搞。
当然不是说不能随机化,还是有一些我怎么都卡不掉的随机化的(可以看UOJ提交记录),只是说随机化应该有正确的姿势。
以上均为个人意见,反对可以直接D我qwq。
对另一个题的乱搞的hack