UOJ Logo WrongAnswer的博客

博客

论“大胆猜想,不用证明”思想的危害性

2016-04-11 14:23:24 By WrongAnswer

昨天UR13本渣又参加了。A题看起来挺可做的。

经过我的推导,发现最优解可以从小到大删数构造。(一开始不太放心是不是对的于是假设了下交换顺序反证了一下发现是对的,再对样例验证了下没问题)。

正要想用单调栈什么东西乱搞。

@immortalCO 大神提出说似乎答案只和最大的数有关,我居然SB地就信了。(然后让我测下样例居然也过了)

“大胆猜想,不用证明!”

于是你们就看到了我第一发通过Pretest。

直到快要比赛结束,我才感受到了出题人的良(e)心(yi)。回头想第一题卧槽我构出了一组数据卡掉了这个错误算法!

然而并没有什么卵用……没时间改了……

最后的结果是极惨的——

爆10分。

接着的结果不忍直视——rank掉到76,rating掉了54。

总结:在猜结论的同时,一定要证明正确性,否则被错误结论误导损失惨重。一定要相信自己的推理,而不要相信奇怪的言论。

评论

matthew99
等了整整半天终于等到你更这篇博客咯
bzoj
这个结论很容易否定吧。。只要一个要删除的数两边不需删除且都比他更小答案就是1了。。一般你猜结论的时候都得想一下有没有明显反例吧。。如果极端情况就不行明显就不能用
citytourist
然而我的60分比你还早交半分钟……
citytourist
然而我的60分比你还早交半分钟……
citytourist
电脑卡了……

发表评论

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