前言

为规范主题库题目格式,为用户带来更好的体验,现公布 Sleeping Cup 主题库题目规范。

主题库中已有的题目将会保留,管理员会根据本规范逐步修改。新加题目和公开赛题目均需严格遵守本规范。

更新时间:2025.08.06

基本规范

  • 请正确使用全角中文标点符号。特别地,句末要有句号;
  • 数学公式(运算式、运算符、参与运算的常数、作为变量的字母等)应正确使用 LaTeX\LaTeX,非数学公式(一般英文单词、题目名、算法名、人名等)不应使用 LaTeX\LaTeX
  • 中文英文、数字或公式之间以半角空格隔开,但中文标点符号英文、数字或公式之间不应有空格。

负责人

- [xxx](/user/xxx)

对于搬运的官方比赛题目,请写 ,或者也可以额外写上搬题人。

对于 Sleeping Cup 原创题目,请写出题人,也可以额外写上与造题相关的其他工作人员。

版权声明

**本题版权归 [xxx](http://xxx) 所有。**

本部分和「负责人」部分应当出现恰好一个。

所有「负责人」部分未提到的题目类型适用这一部分。

对于个人原创投题,第一行的链接以 [](/user/xxx) 的格式填写。

对于合作批量搬题,第一行的链接填写合作对象的网站首页或介绍页。

**题目来源:<http://xxx.xxx/xxx>**

第二行的链接应当直接指向原题目本身。

如果该链接已经失效或容易从第一行的链接处找到,那么可以省去第一行的链接。

注意

本部分内容必须全文加粗(请不要忘记加粗 LaTeX\LaTeX 公式),必要时可以高亮。

一些类似「有理数取模的定义」和「两种方案本质不同的定义」的信息应当在此处出现。

**本题需要使用文件读写(`xxx.in` / `xxx.out`)。**

对于 Sleeping Cup 赛题中的传统题,如无特殊情况,必须使用文件读写并添加以上内容。

特别地,如果这些传统题提供了代码模板,那么应当在模板中给出文件读写并省略以上内容。

**请严格按照提交方式操作。**

对于 Sleeping Cup 赛题中提供代码模板的传统题和非传统题,如无特殊情况,应当添加以上内容。

题目背景

该部分应当正确合理书写题目相关内容。

题目描述

**这里有一张图片。如果你没有看到,请在「下发文件」处获取。**

有图片的题目必须在图片后紧跟以上文字并在「下发文件」处下发对应图片。

提交方式

不提供代码模板的传统题应当省略本部分。

提供代码模板的传统题和非传统题应当省略「输入格式」部分和「输出格式」部分。

如果提供代码模板,必须预先完成所有输入输出部分(包括文件读写),并用注释告知选手从哪里开始继续编写代码。

如果提供代码模板,那么必须在这里写明所有相关变量或函数(题目描述中存在同名同义变量的除外)的含义。

下面的文字都是可选项,请根据题目类型自行取舍。

**本题为交互 / 通信 / ... 题。**

**你需要提交一个名为 `xxx.txt`/`xxx.zip` 的文件。**

请使用以下模板。

```cpp
#include <bits/stdc++.h>
using namespace std;
......
int main()
{
	......
	return 0;
}
```

输入格式

该部分应当正确合理书写题目相关内容。

输出格式

该部分应当正确合理书写题目相关内容。

样例

以下四段分别是:样例 11 的输入、样例 11 的输出、样例 22 的输入、样例 22 的输出。

对于 Sleeping Cup 赛题,建议给出不少于 22 个样例。

原则上,所有题目都必须有至少 11 个样例,但这只是原则。

特别地,可以用样例生成程序代替样例。

```input1

```
```output1

```
```input2

```
```output2

```

如果存在大样例给出了样例生成程序,请按以下格式处理。

特别地,如果没有小样例,请去掉「更多」二字。

**请在「下发文件」处获取更多样例。**

样例 X 解释

如果只有一个样例解释,那么数字 X 可以省略。

原则上,所有题目都必须有至少 11 个样例解释,但这同样只是原则。

下发文件

Sleeping Cup 赛题赛时链接格式:https://8.136.99.126/p/Pxxx/file/xxx.xxx?tid=xxxxxxxx_contest_id

一般题目链接格式:http://8.136.99.126/p/Pxxx/file/xxx.xxx?type=additional_file

**请在[这里](http://8.136.99.126/p/Pxxx/file/xxx.xxx?xxx=xxxxxxxx)下载下发文件。**

如果下发了样例生成程序,请按以下格式给出额外提示。

**我们下发了 `xxx.cpp` 作为 Generator,但没有下发样例。**

请在编译 `xxx.cpp` 为可执行文件 `xxx` 后使用以下命令生成样例:

- `xxx xxx.in xxx.ans`(Windows)。
- `./xxx xxx.in xxx.ans`(Linux)。

数据范围

极少数不需要数据范围的题目(如提交答案题)可以没有数据范围。

以下格式仅供参考,实际出题过程中允许任何合理形式的数据范围声明方式,甚至可以写在其他部分而省略这一部分。

如果下发了样例生成程序,请在这里给出所生成的样例的数据范围。

- 对于 $X\%$ 的数据,$......$,$......$,......。
- 对于 $Y\%$ 的数据,$......$,$......$,......。
- ......
- 对于 $100\%$ 的数据,$......$,$......$,......。

官方题解

这一部分只存在于一般 Sleeping Cup 赛题,且比赛结束后才能添加,出题阶段可以忽略。

[link](/blog/xxx)

多语言

Sleeping Cup 题面英文翻译术语表

题目难度对照

1 2 3 4 5 6 7 8 9 10
入门 普及- 普及 普及+ 提高- 提高 提高+ NOI- NOI NOI+
绿- 绿+ 蓝- 蓝+ 紫- 紫+

需要注意的是,部分题目可能不符合该标准。

需要特殊说明的是,主观题难度默认为 77