昨天UR13本渣又参加了。A题看起来挺可做的。
经过我的推导,发现最优解可以从小到大删数构造。(一开始不太放心是不是对的于是假设了下交换顺序反证了一下发现是对的,再对样例验证了下没问题)。
正要想用单调栈什么东西乱搞。
@immortalCO 大神提出说似乎答案只和最大的数有关,我居然SB地就信了。(然后让我测下样例居然也过了)
“大胆猜想,不用证明!”
于是你们就看到了我第一发通过Pretest。
直到快要比赛结束,我才感受到了出题人的良(e)心(yi)。回头想第一题卧槽我构出了一组数据卡掉了这个错误算法!
然而并没有什么卵用……没时间改了……
最后的结果是极惨的——
爆10分。
接着的结果不忍直视——rank掉到76,rating掉了54。
总结:在猜结论的同时,一定要证明正确性,否则被错误结论误导损失惨重。一定要相信自己的推理,而不要相信奇怪的言论。