關於對拍

相信大家都聽說過對拍。 如果沒聽說過也假裝聽說過吧 那麼對拍是用來幹什麼的呢？ 所謂對拍，是將你的程序跑出的答案與正確程序進行比較。具體方法是先寫一個程序make來生成數據，再使用一個一定正確，但是不限制時間、空間複雜度的程序（暴力一般是可以保證正確性的）生成正確答案，然後再和你的程序運行出來的答案進行比較。你的程序有各種BUG，這個一般都可以產生錯誤數據供調試需要。 當然，想要對拍，數據生成是必

>>阅读原文<<