对拍

对拍

对拍是考场上解题的关键
必须得会
神么是对拍？对拍，主要是用于在考试或者比赛时的验证，可以通过自己针对性的数据找出程序的错误之处。可以将你打的程序与写的暴力程序比较，验证自己算法或猜想的正确性，也可以在做题时放后台运行，用于检测代码是否存在错误

比如你在做一道题，你会写暴力，也会写正解，你正解的答案不一定是对的，但是你确定暴力的答案一定是对的，这个时候你就可以打一个对拍程序，用对拍程序验证你写的正解的正确性质

这就是对拍啊，明白了

不过怎么对拍呢，各位大犇也有用bat来做的，不过，我不会，也懒得学了
只能再思考一下，实在不行就学学

我感觉，就好比去年的方格取数，暴力就是搜索，用暴力来做肯定能打出来，也肯定是对的，只是说时间不行罢了
于是我们就能通过暴力写的程序来试验数据，从而验证一下我们dp是否正确

当然，如果这个题就是用暴力/搜索/模拟来做的，那肯定就没办法来对拍了
对拍也只能保证正确，不能保证时间度和最优性

其实我还是不会哈哈哈