Logo __vector__ 的博客

博客

讲个笑话

...
__vector__
2025-12-01 12:55:58

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2024-01-30 08:32:33

lxn 要求每人寒假至少出 4 题。

然后我构造了一道水题。

最初用 polygon.codeforces.com,并放 CF mushup contest 里请别人验题。

然后一切顺利,lsxhyyds,gwf01,yao23 先后通过。

然而。。。。我把题目搬到洛谷,并提交了他们和我原来的 ac 代码,看到了这样的美图:

每个人都 WA 在 #25,我比较了洛谷上的数据和原来 mushup 里的数据,发现 #25 的 input 是一样的,那是怎么回事呢?

想着可能是 generator 写炸了,看了一下,果然。generator 用 map 记录重边,如果随机生成重边,那么重新生成。但是我忘了在成功生成后将新生成的边记录到 map 里,所以可能有重边!!!

但是我的所有数据都通过了 validator 检验,怎么没报错?我又看了一眼 validator,居然十分巧合地,也没有记录读入的重边。

评论

暂无评论

发表评论

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