造题目数据的觅食指南

链接：https://pan.baidu.com/s/12kijBnXlMUOymS9Dw1018w
提取码：3pn0
复制这段内容后打开百度网盘手机App，操作更方便哦

造题目数据的觅食指南

　　 1.造数据的程序

不同的方式（小/大数据，边界，特殊情况）

 

 　　2.标程

正解

暴力版本(确保一定正确)

 

　　 3.测试数据是否正确的代码

assert

 

 　　4.验题人。。。

 

　　 5.测试平台

CodeForces polygon & 洛谷 ......

 

　　6.具体实现

1. 造题
2. 写标程
3. 造数据
4. 验数据是否符合题面的要求
5. 跑标程
6. 验题人出手（不看标程，单独写）
7. 如果不正确，则一直循环

 

Windows&linux

用终端或者一些专门生成数据的工具

e.g.

 

 

Assert测试数据的正确性

翻车现场

 

 

容易出现的问题

输入多了内容

不能有重边：比如输入了x y，那么下一次不能输入x y，也不能输入y x。

 

转载于:https://www.cnblogs.com/cmyg/p/11209743.html