[关闭]
@yang12138 2018-11-01T03:40:44.000000Z 字数 715 阅读 996

集训队出题规范

在这里给集训队以后出题制定一些标准,以后按照这些标准来出题.

  1. 时限的制定,一般情况下时限是标程的时间乘2. 如果试图卡常可以把标程写得快一点或者把数据范围设大一点.

  2. 空间限制的制定,一般情况不卡空间,设置,如果不够的话酌情开大.卡空间的题目务必在题目中说明.

  3. 数据范围务必说明清楚,所有输入的数,字符类型,字符串长度还有数据组数等等必要信息全部应该在输入描述中说明范围.

  4. 多组数据的情况下还应说明总的输入大概是什么量级. 比如组输入,每组输入一个长度最大是的字符串,保证全部字符串的总长度不超过 诸如此类.

  5. 根据具体的出题场合,出题人需要明确自己出的题是在哪个档次的,切忌为了炫技而出题. 

  6. 测试数据要认真构造,务必把容易想的暴力或者给卡掉,可以酌情考虑让时间复杂度次一点的算法通过.

  7. 结论题务必要能证明,公认成立的定理可以直接用.

  8. 涉及到数学公式的题目使用语法编写,务必做到公式清晰易懂.对于偏僻的数学知识或符号务必编写注释写明.

  9. 一道题目开一个文件夹,里面放一个dat文件夹(测试数据),一个solve.cpp/Main.java(标程),一个problem.txt/problem.md(题目描述). 其他没用的文件要删掉再提交给验题人.

  10. dat文件夹里面有且仅有x.in/x.out,x是1,2,3,4,....

  11. 标程必须是可以直接提交AC的代码,所以要把文件读入什么的给关闭.

  12. 题目描述包括题意,输入/输出描述,输入/输出样例和必要的解释,时限和空间限制.

  13. 出好一套题后,出题人务必分析题目整体的难易度,控制区分度,让水平次一点的选手和水平高的选手可以同时获得快乐.


想到了别的再补充.

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注