UOJ Logo qmqmqm的博客

博客

【CTSC2017】投影 应该开放hack

2017-06-05 20:08:39 By qmqmqm

【CTSC2017】投影是一道随机化的题目,但其前30%的数据不是随机生成的,可以通过val来判断是否合法,std也使用了专门的确定性算法来进行解决。

但在这部分数据范围上,通过特殊构造的数据,如果仍然使用后70分的随机算法,可能找不到最优解。所以我认为应该开放这个题目的hack。

评论

qmqmqm
@vfleaking
zhouyi
val判数据和hack数据是同一个的吧···

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。