免责声明：SCG4 及其名义下所有不属于原 https://www.sleepingcup.com (a.k.a. SCG2) 的内容与 SCG2 无关。

欢迎来到 SCG4！SCG4 全名 Sleeping Cup Generation 4，即第四代 Sleeping Cup 比赛平台。

本比赛平台的历史沿革为：

• Generation 1 (2024/4/12 by )
• Generation 2 (2024/6/28 by )
• Generation 3 (2026/3/1 by TouchFish Community)
• Generation 4 (2026/9/19 by TouchFish Community)

【备份生成于 2026/10/17 23:00，文件 16,942 个，总大小 12,264,144,896 字节】

如果这是备份，那么上述时间是备份的创建时间，文件个数和数据大小是更早的一次备份的数据。

如果这不是备份，那么上述时间是最近一个备份的创建时间，文件个数和数据大小是该备份的数据。

上述时间按 UTC+8 记录，文件个数不包含数据库文件，数据大小包含数据库。

1. 不得妨碍 SCG4 运作。
2. 不得扰乱 SCG4 秩序。
3. 不得实施违法行为。
4. 不得发布不良信息。
5. 不得骚扰其他用户。
6. 不得在比赛中作弊。
7. 不得在比赛中使用 AI。
8. 转载 SCG4 题目需要标明来源。
9. 没有更多规定了，快去探索 SCG4 吧！

1. Q：我能用哪些语言进行提交？
   A：只能用 C++ 提交。
2. Q：评测时使用的 C++ 版本和编译器版本是什么？
   A：GCC 15.2.0，支持 C++26 及更早的版本。
3. Q：我能交多长的代码？
   A：最少 1 个字节，最多 128 KB。
4. Q：我能需要用文件读写吗？
   A：大部分题目都需要。
5. Q：内存开多少算多少还是用多少算多少？
   A：检测 MLE 时开多少算多少，显示数值时用多少算多少。
6. Q：有 ONLINE_JUDGE 宏定义吗？
   A：有，值为 Sleeping Cup，注意中间有个空格。
7. Q：编译的时间限制是多少？
   A：60 秒。
8. Q：评测机自身占用多少时间空间？
   A：正常情况下大约 1 ms / 0.5 MB，有时会略多一些。
9. Q：评测机性能如何？
   A：总体不低于洛谷评测机速度，且在输入输出等方面比洛谷评测机快 50% 以上。
10. Q：我最大能向 stderr 输出多少东西？
    A：理论上是 256M，实际最好不要超过 200M - 250M。
11. Q：为什么我会莫名奇妙 RE？
    A：TLE、MLE、OLE 都可能显示为 RE。

请善用题目标签功能查找题目。

建议在开始做题之前先解决所有 试机题目（目前共有 $15$ 道）。

Sleeping Cup 目前支持的题目类型有 $6$ 种，具体请见试机题目。

一般来说，本网站的所有原创题目均需要进行文件读写。

你可以在 Sleeping Cup's Test Cases 中下载我们原创题目的测试数据。

（对于所有题目，也可以在右边一栏点击「下载」以下载测试数据。）

如无特殊说明，Sleeping Cup 比赛的所有题目均开启子任务和子任务依赖。

所有题目中的子任务 $0$ 均为不计分但被其他所有（满足要求的）子任务依赖的样例。

对于所有题目问题，请向 035966_L3 反映。

对于所有 Long Long OJ 相关题目问题，请额外向 Murasame 反映。

对于所有 CTFPC 相关题目问题，请额外向 2058_lunar_fall 反映。

对于官方题目，请使用以下格式的链接的链接下载选手文件：

/p/68/file/code3.in?type=additional_file

Summary

在 Sleeping Cup's Rating System 中，最近参加的比赛将占到较大比重（最近一场比赛将占到 $50\%$），因此 Sleeping Cup's Rating System 中的上分速度（以及下分速度）将明显快于一般的 Rating System。

此外，对于发挥严重失常（较上一场比赛 Performance 下降超过 $100$ 点）的参赛者，Sleeping Cup's Rating System 将启动保护机制，减缓其下分速度（但下分速度仍将快于一般的 Rating System）。

$1$ 点 Sleeping Cup Rating 等同于 $2 \sim 4$ 点 Codeforces / AtCoder Rating。

Rated or unrated?

在 Rated 比赛中，所有提交了代码的用户（除作弊者外）均为 Rated 对象。

Sleeping Cup 目前不支持 Unrated 参赛。

Performance

Performance 按以下方式生成：

1. 去除原榜单中第一次参与 Rating 评定的参赛者，得到一个子榜单；
2. 将存在于子榜单上的参赛者称为老参赛者，不存在于子榜单上的参赛者称为新参赛者；
3. 将子榜单中所有参赛者的赛前 Quality 降序排序，得到序列 $S$，并记它的第一项为 $V$；
4. 将序列 $S$ 的第 $i$ 项作为 $S$ 值分配给子榜单上排名第 $i$ 名的老参赛者；
5. 对原榜单上排名高于所有老参赛者的新参赛者，将 $V$ 作为 $S$ 值分配给他们；
6. 对于其他新参赛者，找到名次位于他们之前（包括并列）的最靠后的老参赛者；
7. 让这些新参赛者的 $S$ 值与他们找到的老参赛者保持一致；
8. 为处于总榜单上第 $i$ 名的参赛者如下公式分配 $T$ 值（其中 $n$ 是总参赛人数）：$$T_i=\left\lfloor\left(1-\dfrac{\ln i}{\ln (n+1)}\right)(V+200)\right\rfloor$$
9. 对于每位选手，将他（她）的 $S$ 值与 $T$ 值的平均值（向下取整）作为该选手的 Performance。

例如：

Rated 对象	赛前 Quality	排名	$S$	$T$	Performance
Zinc	$354$	$1$	$900$	$1100$	$1000$
Helium	$900$	$2$	$525$	$550$	$537$
Chlorine	$525$

Rating

Rating 由各场比赛的 Performance 综合计算而成。Rating 的初始值为 $0$，但保证参赛后不为 $0$。

Rating 值 $R$ 的具体计算方式如下：

1. 将该账号参加的所有 Rated 比赛（因作弊而被清空的参赛记录不参与计算）的 Performance 按参赛时间从晚到早排序。设排序后每场比赛的 Performance 值依次为 $W_1,W_2,\ldots,W_n$（$n$ 为比赛场数）；
2. 记 $X_i=W_i-100(i-1)$；
3. 将 $X_1,X_2,\ldots,X_n$ 从大到小排序。设排序后的 $n$ 个数依次为 $Y_1,Y_2,\ldots,Y_n$；
4. 记 $Z_i=Y_i+100(i-1)$；
5. 按如下公式计算 Rating 值 $R$：$$R=\max\left\{\left\lfloor\sum ^n _{i=1} 2^{-i}Z_i\right\rfloor,1\right\}$$
6. 按如下公式计算 Quality 值 $Q$ 用于 Performance 计算：$$Q=\left\lfloor\dfrac{R}{1-2^{-n}}\right\rfloor$$

例如：

参赛时间	Performance
$2024/06/05$	$0$
$2024/06/08$	$300$
$2024/06/11$	$0$
$2024/06/16$	$525$
$2024/06/23$	$300$

那么：

$i$	$W_i$	$X_i$	$Y_i$	$Z_i$
$1$	$300$		$425$
$2$	$525$	$425$	$300$	$400$
$3$	$0$	$-200$	$0$	$200$
$4$	$300$	$0$	$-200$	$100$
$5$	$0$	$-400$		$0$

因此 $R=343$，$Q=354$。如果这就是上面的 Zinc，那么：

Cheaters

对于 Rated 比赛中的作弊者，我们将给予如下处罚：

• 取消此用户该场比赛的 Rated 对象资格；
• 取消此用户该场比赛的成绩；
• 将此用户的 Rating 重置为 $0$；
• 清空此用户的所有 Rated 比赛参赛记录（为了给作弊者一个改过自新的机会，该条处罚只对此用户在受到处罚前参加的比赛生效，受到处罚后参加的比赛依然可以正常计算 Performance 和 Rating）；

Special Rules

为了提高最初几场比赛的上分速度，我们做了如下调整：将原榜单上第 $i$ 位参赛者的 $S$ 值固定为为 $\left\lfloor 1000 \times\dfrac{n+1-i}{n}\right\rfloor$，其中 $n$ 是参赛人数（这一调整同时也会改变 $T$ 值）。

最初的 Sleeping Cup #1 - Sleeping Cup #5 适用 Special Rules。

从 Sleeping Cup #6 开始，如无特殊说明，计入 Rating 时默认不适用 Special Rules。

Levelling

Rating	等级[1]	名字颜色
$0$	$0$	$\color{#000000}\#000000$[2]
$1 \sim 99$[3]	$1$	$\color{#808080}\#808080$
$100 \sim 199$	$2$	$\color{#804000}\#804000$[4]
$200 \sim 299$	$3$	$\color{#008000}\#008000$
$300 \sim 399$	$4$	$\color{#00c0c0}\#\text{00c0c0}$
$400 \sim 499$	$5$	$\color{#0000ff}\#\text{0000ff}$
$500 \sim 599$	$6$	$\color{#c0c000}\#\text{c0c000}$
$600 \sim 699$	$7$	$\color{#ff8000}\#\text{ff8000}$
$700 \sim 65534$[5]	$8$	$\color{#ff0000}\#\text{ff0000}$
$-$[6]	$11$	$\color{#c000c0}\#\text{c000c0}$

Github Repository

---

1. 这是 Hydro 内置的用户等级。 ↩︎

2. 暗色模式下会用 $\color{#ffffff}\#\text{ffffff}$ 代替 $\color{#000000}\#000000$ 来显示。 ↩︎

3. 这也是保证 Rating 在参赛后 $\ge 1$ 的真实原因。 ↩︎

4. 需要说明的是，名字颜色不是识别作弊者的途径。 ↩︎

5. 目前的 Rating 计算脚本只能在 Rating $\le 65534$ 的情况下工作。 ↩︎

6. 这是管理员的专属等级。 ↩︎

Sleeping Cup 赛制是一种结合了 Codeforces 赛制和 AtCoder 赛制的赛制，内容如下：

• 每道题目的原始分不完全相同，且不设部分分。
• 对于每道通过的题目，取第一次通过距比赛开始的时间为罚时，不足 $1$ 分钟的部分舍去。
• 在该题目第一次通过前，每有一次错误提交（编译错误除外），罚时增加 $10$ 分钟。
• 最终计算该题目的分数时，每有一分钟罚时扣减原始分的 $0.25\%$，扣分上限为原始分的 $50\%$。

Long Long OJ 的网址为 https://www.llong.tech / https://oj.llong.tech / https://www.lloj.me，Logo 如上。它创立于 2024 年 5 月 26 日，关停于 2024 年 11 月 27 日，站长是 Murasame。

在 Long Long OJ 的整个生命过程中，共产生了 $124$ 位用户，$246$ 道题目，$995$ 次提交，$3$ 场比赛，$2$ 个题单，$23$ 个讨论以及 $45$ 条回复。

在 Long Long OJ 关停之际，Sleeping Cup 主动担负起责任，合并了 Long Long OJ，让 Long Long OJ 的事业延续了下去，也希望有一天 Long Long OJ 可以恢复运作。

请注意，所有来自于 Long Long OJ 的题目均不需要开启文件读写。

对于所有有关 Long Long OJ 的题目问题，请向 和 反映。

附录：Long Long OJ 的首页上到底有什么？

TouchFish OJ 的网址为 https://oj.piaoztsdy.cn，Logo 如上。它创立于 2025 年 8 月 4 日（还在运营，可以通过 http://124.220.38.118:25565 来访问），站长是 piaoztsdy。

截至 2026 年 10 月 1 日，TouchFish OJ 共产生了 $42$ 位用户，$74$ 道题目，$542$ 次提交，$8$ 场比赛，$3$ 个题单，$8$ 个讨论以及 $8$ 条回复。

请注意，所有来自于 TouchFish OJ 的题目均不需要开启文件读写。

对于所有有关 TouchFish OJ 的题目问题，请向 和 反映。

• 在哪里监控服务器状态？（此处也有 TouchFish Community 其他服务器的状态监控）
• 在哪里监控服务状态？（此处也有 TouchFish Community 其他服务的状态监控，注意这和上一条不一样）
• 原来的 Sleeping Cup (a.k.a. SCG2) 在哪里？（注意，这和目前的 SCG4 没有关联）
• 原来的 Long Long OJ (a.k.a. KingCoder) 在哪里？（已经不再运营）
• 原来的 TouchFish OJ (a.k.a. TFOJ) 在哪里？（还在运营）
• 在哪里下载 Sleeping Cup 赛题的测试数据？（你也可以直接点进对应题目下载）
• 在哪里查看 SCG4 Rating 的详细信息？（含 Rating 计算代码）
• 在哪里关注 SCG4 的评测量？（数据每天早上 7:45 更新一次，但不建议访问，因为你可以直接看提交记录 ID）
• 在哪里获取 SCG4 相较于 Hydro 的额外功能的源代码？（含 CP OAuth 插件）
• 我是从 Luogu P10372 - P10375 点进来的，在哪里下载民间数据？（点进题目后点击右边的下载按钮）
• 我是从 Luogu P12509 点进来的，在哪里下载数据？（点击右边的下载按钮）
• 在哪里找到上级组织 TouchFish Community？（这是 v4，v5 详见仓库中的 README 文档）
• 在哪里连接到 TouchFish v4 聊天室？（请使用 TouchFish v4 而不是浏览器打开）
• 在哪里加入 SCG4 的上级组织 TouchFish Community 的 QQ 群？（QQ 群号：1056812860）

如果你遇到了更多问题，欢迎加入 TouchFish 主社区进行交流！

TouchFish v5 群聊：（搜索群号 $4$ 即可找到群聊）

QQ 群聊：https://qm.qq.com/q/bFTsaUDgLQ（QQ 群号：1056812860）

或者，也可以加入 SCG4 群聊：

TouchFish v5 群聊：（搜索群号 $9$ 即可找到群聊）

QQ 群聊：（不在此处公开）