洛谷主题库题目规范

  • 版块站务版
  • 楼主xht  ET
  • 发帖时间2019-12-06 22:09

回复帖子

@xht  ET 2019-12-06 22:09 回复

本规范将作为洛谷主题库的题目规范。

主题库中已有的题目将会保留不做删除,管理员会逐步根据本规范修改题目。新加题目将严格遵守本规范,因此贡献题目时需自查,如果不合格将不会加入。当官方题目与本规范冲突时,以官方题目为准。

公开赛的题目也需要遵守此规范,否则不予通过。

基本规范

  • 所有数学符号、常数、作为变量的字母应使用 LaTeX 公式,请严格遵守 LaTeX 公式的格式要求
  • 中文与英文字符或公式之间以一个空格隔开,但中文标点符号与英文字符或公式之间不应有空格,如:
NaCly_Fish 和 PinkRabbit 是好朋友。
第一行一个整数 $n$。
  • 句末的句号不能漏掉。

题面

题目背景

  • 题目背景最好尽量简短。在题目背景较长时,应当与题目描述分开。需要绝对避免题目背景严重影响题意的理解。必要时,可以提供与背景结合的题目描述与简洁的题目描述两个版本。

题目描述

  • 要求清晰易懂
  • 同一道题目的变量名大小写应统一,不应出现在某处是 $N$,而在另一处变成 $n$ 的情况。同时建议变量与题目相关时使用小写,无关时(如数据组数)使用大写。

输入/输出格式

  • 如果单个测试点包含多组数据,应在输入格式加粗说明「本题有多组数据」。
  • 描述多个并列的变量时,应合并为一个公式。
  • 除部分特殊情况外,用作序号的数字建议使用中文。
**本题有多组数据**。
第一行一个整数 $T$,表示数据组数。
对于每组数据:
第一行三个整数 $n,m,k$。  
接下来 $n$ 行,每行 $m$ 个整数,表示输入矩阵 $a$。
  • 输出特定字符串时应使用行内代码块
一行一个字符串 `inf`。
  • 如果输出中含有小数,请尽量使用 Special Judge。

样例

  • 样例应当有一定的强度,能够查出一些简单的错误。读错题意的人应当能够通过样例发现自己读错了题意。
  • 有多种操作的题,每种操作都应在样例中出现。有多种输出的题,每种可能的输出都应在样例中出现。
  • 如果提供大样例,可以在数据范围处用 markdown 的链接指向一个剪贴板或网盘,而非直接简单地粘贴到样例里面。

说明/提示

  • 包括样例说明数据范围提示,三者之间应用分隔线隔开。

样例说明

  • 题目描述越复杂、越不易理解就越应当有详细的样例说明,题目难度越简单就越应当有详细的样例说明。一般来说,一道题至少应该有一个样例说明。

数据范围

  • 数据类型(如整数、实数、字符等)应在输入格式中说明,数据范围应在说明/提示中说明。数据范围必须有上界和下界的描述,字符串必须有字符集的描述,实数必须有小数点后位数的描述。因此输入格式中不必说明「正整数」或「非负整数」而只需说明「整数」。
  • 除部分特殊情况外,数据范围中 $\ge 10^3$ 的数应使用科学计数法
  • 不同变量的数据范围应分开为多个公式,即要求公式与公式之间用全角逗号隔开。特别地,若存在多个变量的数据范围相同,也可以合并为同一个公式。
  • 部分分应描述为「对于 $50\%$ 的数据」而不是「对于50%的数据」。同时,若部分分具有依赖关系,应省略部分分中的多余数据范围及下界,如:
对于 $30\%$ 的数据,$n \le 10$,$m \le 100$。  
对于 $60\%$ 的数据,$n \le 100$。  
对于另外 $20\%$ 的数据,$a_i,b_i > 0$。
对于 $100\%$ 的数据,$1 \le n \leq 10^4$,$-10^9 \le a_i,b_i \le 10^9$。
  • 如果一道题目需要捆绑测试,应在说明/提示加粗说明「本题采用捆绑测试」,对 Subtask 的描述推荐采用无序列表,最后应有对于 $100\%$ 的数据的数据范围。

题目标签

  • 题目标签用于阐述本题所用的的算法、出处、评测配置。
  • 算法标签表示这个题常见解法中可能用的算法。最多可以选择 $5$ 个。若不确定可以不填写。
  • 来源表示这个题目的出处赛事。若不在提供的赛事范围内或者不确定可以不填写。
  • 时间表示这个题目首次出现在公开场合的时间。若不确定可以不填写。
  • 区域表示了这个题目(特别是国内题目)的具体省市出处。若不在提供的省市范围内或者不确定可以不填写。
  • 特殊题目提供了特殊的评测方式,若不选择对应标签则无法使用这些功能:
    • 交互题:一类用户提交的程序,通过出题人提供的交互库,与判题程序(SPJ)进行交互并获得输入、解答问题的试题。具体配置详见交互题功能说明
    • 提交答案:一类用户只需提交自己的代码或者根据出题人下发的输入文件对应的输出文件的试题。
    • Special Judge:当一个题目可以接受多种正确答案,即有多组解的时候,题目就必须被 Special Judge。具体配置详见 Special Judge 使用说明
    • O2 优化:当一个赛时题目的评测需要使用 O2 优化时勾选的标签。若不勾选,选手无法开启 O2 优化。若勾选,则默认 O2 优化。
    • 初赛、高性能、新云端:被废除的标签,将在之后的更新中去除。

时空限制

  • 原则上,时空限制应至少为 std 在最坏情况下的两倍

翻译

  • 必须遵守本帖中的基本规范
  • 建议只翻译简要题意,并采用无序列表,其中最后一项包括主要数据范围特殊注意事项,如:

    • 给定 $n$ 个正整数 $a_{1 \dots n}$。
    • 你需要求出 $\sum_{i=1}^n a_i$ 和 $\prod_{i=1}^n a_i$。
    • $n \le 10^6$,答案对 $10^9+7$ 取模。

参考资料

本要求将作为洛谷公开赛(包括个人公开赛和团队公开赛)的审核标准。

基本要求 公开赛出题资格将参考月赛,需要有一名蓝勾或以上用户作为比赛的总负责人,对该公开赛负有全部的责任(包括失去担保/出题资格,棕名,乃至封号等后果),并在比赛描述页面显著位置标明。如果总负责人不是比赛的出题人之一,需要总负责人在个人介绍中写明本人负责的比赛,直至比赛结束。 需在比赛界面给出隐藏在洛谷博客中的题解。 题目需严格遵守洛谷主题库题目规范。 不要给题目打上难度或算法标签。 提交公开赛申请后两周内会有管理员进行审核,请勿催促。 过审的公开赛最多仅允许修改一次时间。 若比赛不过审被打回,则在再次提交审核的时候,需要带上 changelog,即需告诉管理修改了哪些内容。若不注明,管理有权直接打回。 比赛期间,命题人应当准备赛事答疑贴,且在比赛结束后的 3030 分钟内发布赛后总结贴,供用户在贴中进行比赛评价。 无法通过审核的不合格比赛 整体难度低于联赛普及组难度,或题目数量少于 33 题。 一拖再拖长期霸占版面。 任意一题没有数据,或没有标程测试通过,包括但不限于不可做而只能靠打表输出的题目。 存在仅在已有题目上进行一些微小改动而在算法上基本没有实质不同的题目。 可能影响洛谷正常评测秩序的比赛,包括但不限于猜随机数。 带有侮辱性质的比赛。 对于团队公开赛的特殊要求 提交每个题的详细贡献名单,例如:每个题的出题人、验题人名单。请在比赛主页明确。 需要出公开赛需另建出题团队。原则上,团队内人数不多于 ((题目数 \times 2)×2) 个人。若需出 rated 比赛或者月赛,则不多于 ((题目数 \times 1.5 )×1.5) 向上取整个人。若有不得不超过的理由,请在提交比赛审核的时候告知管理理由,管理会评估你的理由是否充分。请保证所有出题和验题人均在团队中。 如果因为相关团队中部分成员的行为而扰乱社区秩序,将对相关用户处以禁言等处分,并且洛谷将不再允许此团队出公开比赛。请团队内自行私下解决问题。

惩罚 & 申请 Rated 恶意创建公开比赛属于 II 类违反,一次即可封号。 发现故意重题的,所有参与出题者都将给予棕名。 如果你希望比赛能够 Rated,首先需要有至少一位出题人进行了洛谷奖项认证,并达到 CCF 认证 66 级(蓝勾)。若满足要求,请在比赛通过审核后联系任何一位比赛管理,管理员会进行评估。如果明显不够 Rated 比赛的质量却依然申请 Rated,将视情节严重程度处以棕名至封号不等的惩罚。 公开赛结束后,除了比赛举办方需要开设赛后总结贴,洛谷同时会开放比赛评价贴。因为态度问题或者能力问题,造成较多负面评价,该题的出题人和验题人,以及比赛的总负责人都将被授予 14 天警告性棕名的惩罚。 题目质量 洛谷不保证非 Rated 公开赛的题目质量,公开赛仅接受了形式审查,符合上述要求即可通过审核。 比赛结束后根据题目质量和出题人意愿决定题目是否加入公共题库,因此公开赛赛题并不一定能够加入公共题库。 洛谷月赛 月赛目的:洛谷为了帮助更多的算法爱好者提升自我,同时增加高质量题目,故有偿征用月赛高质量赛题。同时,每场比赛都配套有在线答疑与一场付费直播讲评和答疑,以最大化对参赛者的帮助。 出题资格:每场比赛可个人出题,也可团队出题。无论哪种方式,洛谷仅会与一名代表联系。该代表与所有出题人都需要进行洛谷奖项认证,且代表至少达到 CCF 认证 88 级(金勾),出题人至少达到 CCF 认证 66 级(蓝勾)。同时,该代表应在赛前有充足的时间和精力准备比赛。 比赛方式:确定出题人后,洛谷将与出题人商议月赛类型、比赛赛制和比赛时间。其中月赛类型包括: 大月赛 66 题,Div.2 ABCD,Div.1 CDEF。 小月赛 44 题,ABCD。 比赛赛题:首先需满足洛谷公开赛要求,在此基础上,要求: 考察算法知识尽可能多样,部分分设置合理,是否符合要求由洛谷判断。 版权归属洛谷,不得授权其他商业机构(无论是否免费)公开使用这些题目及其附属资源。非盈利性机构或个人的使用不会限制。 交付内容: 审核前:简要题意,书面题解。 审核后:题面,测试数据,讲评课件。 支付报酬: 基准报酬大月赛 43004300 元,小月赛 22002200 元。 比赛结束后 33 天内发放,如果发生重大失误需要酌情扣除薪金。重大失误包括:完全撞较多人知道的原题(在其他公开的 OJ 出现或者是比赛原题),错题,因为难度太大或者算法偏题怪题且部分分不够导致区分度过低,数据错误且影响比赛正常进行,没有在规定的时间直播讲评,以及其他影响比赛进程与质量的行为。 出题流程: 首先和 kkksc03 或 Created_equal1 取得联系,提出意向(建议入群 515055655 然后私戳而非洛谷私信)。需要提前进行奖项认证。 提交简要题意及书面题解。 洛谷验题,可能会要求优化、或是驳回其中的一个或多个题目并给出原因。出题人需要根据要求进行完善,直到通过验题。 在指定时间之前完善题面、测试数据以及讲评课件,配置好私有题目并提交。 配合洛谷官方进行公开的比赛配置与宣传。 比赛进行,在线答疑。 赛后直播讲评。 整理评价,支付报酬。 邀请赛和团队内部赛要求 禁止可能影响洛谷正常评测秩序的比赛,包括但不限于猜随机数。 禁止带有侮辱性质的比赛

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。