互测题出题规范
互测题出题规范
一、关于题面
1、题面需要保证不会引起歧义,对于部分难以用语言表述的内容,需要对样例进行解释。
2、题面应自行搜索网上是否有类似题目,搜索方法:1、洛谷上点击搜索题目内容,将题面部分内容放入进行搜索。2、使用百度等工具搜索
3、其他关于题面规范请参照洛谷主题库题目规范。
4、题目应给出部分分。
5、题目在公布题解前,只需要给定题目难度(题目难度原则上不得低于原题)以及部分特殊选项(O2 优化,SPJ 等)。题解公开后,请为题目加上算法标签,并且在题目背景处加上题解链接。
二、关于数据
对于普通数据题(无 Subtask)
对于一般的无 Subtask 题,数据点不应少于 10 个,数据点最好等分值,出题人有余力应该尝试各种写法,保证正确写法 AC,非完全正确写法得到应该有的分数(如果难以控制,请使用 Subtask)
对于普通数据题(有 Subtask)
对于有 Subtask 的题,一般情况下每一个数据范围一个 Subtask。对于数据强度足够强的,可以全部选择加和,Subtask 用途是给选手一定指示,告诉他们解决了哪些情况;如果是随机数据,不保证数据强度,那么对于每个 Subtask 都应该选择最小分值,最大时间,总分选择加和;如果存在附加分等特殊情况,请使用计分脚本或者 Special Judge。
对于计分脚本
计分脚本可以选择给多少分算 AC 等特殊情况,出题人使用计分脚本时需要注意,对于理论 std(非最快写法)应该使其得到 100 分,对于其他情况(程序速度更快,提交时间更早)的情况,可以使其得到更高的分数(不超过 150 分)。
对于 Special Judge
Special Judge 应编写正确,使用 std 测试能够 AC。在允许的情况下,尽可能避免使用 Special Judge,以免选手等待评测。
三、关于题解
出题人在题目放出后应该在杭州第四中学讨论版下发表评论,作为答疑通道及题解通道。
选手可以对出题人的题目进行评判,打 0-5 分,大致规定如下:
| 分值 | 情况 |
|---|---|
| 0-1 分 | 题面含糊不清,没有数据,题目多次出现错误,按照前文所述能找到题解等情况 |
| 2-3 分 | 题面解释尚可,数据量不足,题目过于经典,出现一些错误,以及符合 0-1 分情况但是因为特殊情况可以原谅 |
| 4-5 分 | 题面解释很好,数据量足够(20 个左右),题目有一定思维难度,没有出现很多错误 |
当 5 天期限到达后,在发放题解前,出题人应该在作业的排行榜界面对自己的题目一列截屏并发布在讨论区中,然后给出题解链接(题解建议放在个人博客(内容多)或者洛谷剪贴板(内容少)),不推荐直接给出原题链接让选手自己去看题解。
建议出题人将数据压缩包放在 QQ 群中,然后在题解中建议给出数据生成器。
以上
By Andy Shen
Writing In Hangzhou Jiangnan Experimental School of Zhejiang, Jul.15th.2023