UOJ Logo WrongAnswer的博客

博客

NOI2018 D1T1 的坑点

2018-07-26 01:52:29 By WrongAnswer

看alphaGem的blog才发现有这个坑。。。我考场上也没发现,还好数据良心放我过了。。。

这题强制在线,$\mathrm{ans}$ 的范围是 $(n-1)l=1.99999\times 10^9$,而 $p_0$ 的范围是 $10^9$,于是 $p_0+\mathrm{ans}$ 超出了 int 的范围。

有趣的是std也有这个问题,于是我尝试hack其他人的代码失败了。

评论

ridiculos
其实uoj还是luogu的裙里有人提过这个问题来着,不过当时成绩出来数据没卡所以也没咋管啊…
duliu
这是一个很常见的hack点,比如去年的分身术这个题,也出现了强制在线后爆int的情况。
lyx_cjz
有趣的是std也有这个问题,于是写的正确的代码被hack了。

发表评论

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