出题规则与指导方针

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

= 前言 =

'''本页面仍在建设中。内容仍然可能进行修改。'''

最后更新日期:2013/7/8(任何时候都以最新版本为准)

'''本页面介绍了出题时应遵守的规则和注意事项,并提出了一些最好遵守的建议。在出题之前,请仔细阅读本页面。'''

= 规则 =

'''注意!'''本部分不是'''建议''',无论什么情况都应该被'''无条件'''地遵守。

== 题目组成部分 ==

一道符合要求的题目必须包括以下部分:

 * 无明显语法错误的可阅读的英文描述;
 * 合理大小的输入与输出数据;
 * 能在合理时间内跑完测试数据的标准程序。
 * 一份包含清晰描述的解法与注意事项的用于赛后讲题的幻灯片。

== 题目描述部分 ==

 * 题目描述必须没有明显语法错误;即使用 Microsoft Word 或其他类似语法检查工具自带的语法检查功能不应该能找到任何红线标出的错误。
 * 题目描述应当是可阅读的,即:
  * 能清楚表达出题目含义;
  * 行文符合正常思维,无逻辑问题。
 * 题目描述需按照标准 HTML 格式进行整理,以在 Online Judge 上正常显示为基准。
 * 题目描述允许包含必要的图片。

== 题目数据部分 ==

 * 数据应当完全符合题目描述中的格式,包括但不限于:数据输入格式、数据输入范围、数据输出格式等,题目特别说明的除外。
 * 输出数据应当经过严格的检验,保证其正确性。

== 标准程序部分 ==
 * 标准程序必须对题目给定的范围下的'''所有情况的数据'''都能在合理的时间内给出正确的结果,题目有明确说明数据生成方式的除外。
 * 标准程序应该经过严格的检验,保证其正确性。

== Special Judge ==

 * 当有可能出现无法避免的精度问题时,'''必须'''使用 Special Judge 进行判题。
 * Speical Judge 应当保证其健壮性,不因未预期的输出而崩溃。

== 其他 ==

= 指导方针 =

本部分仅是'''指导方针''',在大部分情况下你应该遵守它们,但在特殊的情况下你可以无视这些内容。

== 题目组成部分 ==

 * 题目最好包含一份解题报告,解题报告中需要包含基本的解题思路、具体的解决方法。

== 题目描述部分 ==

 * 题目描述中不要出现非英语单词,包括但不限于:''Gao'' 等汉语拼音。
 * 若无特殊意义,人名应使用大众化英语人名,例如 '''Alice''', '''Bob''', '''Edward'''。
 * 与题目无直接关系的图片最多只出现一张。所有图片大小应该控制在 100K 以内,并且大小应调整为正常电脑屏幕能显示的程度。
 * 题目中不应当出现文字游戏,即:对于一句话,一个有正常语言水平的人能给出两种以上截然不同的解释。

== 题目数据部分 ==

 * 数据大小应当合理,如果数据过大导致使用输入/输出流会导致超时,应在题目下方明确标注。
 * 数据中应当包含以下部分:
  * 边界数据:输入范围极小、极大;输出极小、极大。
  * 特殊构造的数据:针对题目特殊构造的,预想中容易出错的数据。
  * 随机数据:随机生成的一定范围的数据。
  * 其他数据。

== 题目评测限制 ==
 * 题目时间限制一般最大不超过 20 秒,确有特殊情况的除外。
 * 对于内存一般不作限制。
 * 对于标准程序运行的常数应该作合理的估计,时间限制一般设置为标准程序的 3 到 5 倍,标准程序常数本身就较大或极小的除外。

前言

本页面仍在建设中。内容仍然可能进行修改。

最后更新日期:2013/7/8(任何时候都以最新版本为准)

本页面介绍了出题时应遵守的规则和注意事项,并提出了一些最好遵守的建议。在出题之前,请仔细阅读本页面。

规则

注意!本部分不是建议,无论什么情况都应该被无条件地遵守。

题目组成部分

一道符合要求的题目必须包括以下部分:

  • 无明显语法错误的可阅读的英文描述;
  • 合理大小的输入与输出数据;
  • 能在合理时间内跑完测试数据的标准程序。
  • 一份包含清晰描述的解法与注意事项的用于赛后讲题的幻灯片。

题目描述部分

  • 题目描述必须没有明显语法错误;即使用 Microsoft Word 或其他类似语法检查工具自带的语法检查功能不应该能找到任何红线标出的错误。
  • 题目描述应当是可阅读的,即:
    • 能清楚表达出题目含义;
    • 行文符合正常思维,无逻辑问题。
  • 题目描述需按照标准 HTML 格式进行整理,以在 Online Judge 上正常显示为基准。
  • 题目描述允许包含必要的图片。

题目数据部分

  • 数据应当完全符合题目描述中的格式,包括但不限于:数据输入格式、数据输入范围、数据输出格式等,题目特别说明的除外。
  • 输出数据应当经过严格的检验,保证其正确性。

标准程序部分

  • 标准程序必须对题目给定的范围下的所有情况的数据都能在合理的时间内给出正确的结果,题目有明确说明数据生成方式的除外。
  • 标准程序应该经过严格的检验,保证其正确性。

Special Judge

  • 当有可能出现无法避免的精度问题时,必须使用 Special Judge 进行判题。
  • Speical Judge 应当保证其健壮性,不因未预期的输出而崩溃。

其他

指导方针

本部分仅是指导方针,在大部分情况下你应该遵守它们,但在特殊的情况下你可以无视这些内容。

题目组成部分

  • 题目最好包含一份解题报告,解题报告中需要包含基本的解题思路、具体的解决方法。

题目描述部分

  • 题目描述中不要出现非英语单词,包括但不限于:Gao 等汉语拼音。
  • 若无特殊意义,人名应使用大众化英语人名,例如 Alice, Bob, Edward
  • 与题目无直接关系的图片最多只出现一张。所有图片大小应该控制在 100K 以内,并且大小应调整为正常电脑屏幕能显示的程度。
  • 题目中不应当出现文字游戏,即:对于一句话,一个有正常语言水平的人能给出两种以上截然不同的解释。

题目数据部分

  • 数据大小应当合理,如果数据过大导致使用输入/输出流会导致超时,应在题目下方明确标注。
  • 数据中应当包含以下部分:
    • 边界数据:输入范围极小、极大;输出极小、极大。
    • 特殊构造的数据:针对题目特殊构造的,预想中容易出错的数据。
    • 随机数据:随机生成的一定范围的数据。
    • 其他数据。

题目评测限制

  • 题目时间限制一般最大不超过 20 秒,确有特殊情况的除外。
  • 对于内存一般不作限制。
  • 对于标准程序运行的常数应该作合理的估计,时间限制一般设置为标准程序的 3 到 5 倍,标准程序常数本身就较大或极小的除外。