明明如月的博客
·
【转】疯狂提交找错法
💡
原文中文，约2700字，阅读约需7分钟。
📝
内容提要
本文讨论了“疯狂提交找错法”在ACM比赛中的应用。作者分享了解决代数方程求根问题的经历，尽管尝试了多种算法，最终通过提交错误探测代码找到了问题所在。作者反思了ACM的黑箱判题形式与现实软件开发的相似性，并强调了数学基础的重要性。经过多次尝试，作者成功提交并通过了题目。
🎯
关键要点
- ACM比赛中的“疯狂提交找错法”可以在题目未通过时提交多次而不扣分。
- 作者对ACM的黑箱判题形式表示不满，认为与现实软件开发相似，强调数学基础的重要性。
- 在解决代数方程求根问题时，作者尝试了多种算法但未能成功，最终通过疯狂提交找错法找到了问题所在。
- 作者通过探测测试数据，发现了测试数据的规模和范围，最终确定了导致错误的原因。
- 在使用牛顿法和二分法时，作者发现了算法的局限性，最终通过调整初始值成功提交并通过了题目。
❓
延伸问答
什么是疯狂提交找错法？
疯狂提交找错法是在ACM比赛中，如果题目未通过，可以多次提交而不扣分的一种策略。
作者在解决代数方程求根问题时遇到了哪些困难？
作者尝试了多种算法如牛顿法和二分法，但都未能成功，最终通过疯狂提交找错法找到了问题所在。
作者对ACM的判题形式有什么看法？
作者对ACM的黑箱判题形式表示不满，认为这种形式与现实软件开发相似，缺乏调试信息。
在使用牛顿法和二分法时，作者发现了什么问题？
作者发现牛顿法在给定区间内没有实根，而二分法在某些情况下会导致超时（TLE）。
作者是如何通过探测测试数据来解决问题的？
作者通过编写一个产生运行时错误的辅助函数，探测测试数据的范围，从而缩小问题的规模。
作者最终是如何成功提交并通过题目的？
作者调整了牛顿法的初始值，最终得到了一个看似合理的解，并成功提交通过了题目。
➡️
