一语总结
真心建议把找到的一些性质和做法以文字形式写下来,当掉不过样例的时候一个一个检查其正确性。”P9169 [省选联考 2023] 过河卒“用DFS将环当作平局是错误的因为这可能只是一个不优的必胜/必败局面,正确的做法是老实建图按拓扑序跑BFS。就这个结论的错误害我虚空调题1h。
一个较为正确的程序可以获得较高的分数甚至AC,因为错误的代码在一些特殊性质下可能正确,并且难以被随机数据卡掉,并且出题人想不出来。
“P10220 [省选联考 2024] 迷宫守卫” 中过了所有样例但有很多情况没有考虑,对拍一拍就错的代码:
稍微改动了一下但还是一拍就错的代码:
进一步改动后极限数据拍了 \(648\) 组拍不出来,小样例在第 \(5820\) 组拍出错误,中样例在第 \(20\) 组拍出错误的代码。