ABC 模拟赛 | A Passing Contest 001

2024-10-01 19:00:00 ~ 2024-10-01 20:40:00

比赛公告

一场比赛（可能并不）需要两张头图。

笑点解析：其实我们是一年半以前开工的，现在才完工。

比赛介绍

Hello, ~~AtCoder~~ Luogu!

这是我们公开赛团队的第一场公开赛。本场比赛我们根据比赛名称首字母，将其简称为 APC001。

题面较为简洁（某出题人：最后一题除外）。

本场比赛的组织者是 ACPC，负责人是 tbdsh。

比赛规则

本场比赛从 2024 年 10 月 1 日 19:00 开始到 20:40 为止，共 8 题，时长 100 分钟。本次比赛与 ABC 的赛制风格基本相同，采用 IOI 赛制，每道题目提交后会直接显示评测结果。每道题没有部分分，只有 0 分和满分两种状态，即使一道题中只在一个测试点上错误，那么仍然无法获得该题的分数。本场比赛的题面语言均为中文，且所有题目的测试点中，\text{Subtask}\ 0 均为样例，\text{Subtask}\ 1 为其余测试点。

本场比赛所有题目均开启 O2 优化。

由于洛谷赛制限制，我们不能很好地再现 ABC 的排名计算方式（具体表现为：无法计入罚时、总罚时的值等于各题用时之和。请以此适当调整做题策略），敬请谅解。

本场比赛的题目难度基本递增，基本对标 ABC（更为贴近 8 题场难度），在 \texttt{\textcolor{red}{入门}} 到 \texttt{\textcolor{#9D3DCF}{省选/NOI-}} 之间。

本场比赛的分数设置为：

\texttt{100-200-300-400-450-500-500-650}

题目信息

Problem	Idea	Std	Data	Check	Solution(After Contest)
\text{A - CT}	ACPC	ivyjiao	ivyjiao	__Allen_123__	link by ivyjiao
\text{B - Checker}	ivyjiao	__Allen_123__	Andy1262	tbdsh & ivyjiao	link by ivyjiao
\text{C - Not APC}	ACPC	ACPC	tbdsh	ivyjiao & __Allen_123__	link by __Allen_123__
\text{D - Array Again}	__Allen_123__	__Allen_123__	__Allen_123__	tbdsh & ACPC	link by __Allen_123__
\text{E - Linear Map}	wxzzzz	wxzzzz	wxzzzz	ACPC	link by wxzzzz & link by ACPC
\text{F - Extend}	ivyjiao	ivyjiao	ACPC & __Allen_123__	__Allen_123__	link by ivyjiao
\text{G - Gifts}	tbdsh	tbdsh	tbdsh & __Allen_123__	ACPC & __Allen_123__	link by tbdsh
\text{Ex - Separation}	ivyjiao	ivyjiao	__Allen_123__ & tbdsh	ACPC	link by ivyjiao

特别感谢：

EastSnowLotus 提供了原 D 题，SkyWave 提供了原 F 题，Alphas 提供了原 G 题。
另外感谢 __er、Alphas、zzyxl_qaq 对本比赛给出建议以及做出的巨大贡献，_•́へ•́╬_ 对题目的测试（虽然当时测试的题目不全为现有题目）。

以上名单不分先后顺序。

我们对以上工作人员表示由衷的感谢。

注意：本场比赛出题团的所有团员（包括前团员）均不可在赛时提交任何代码，但可以报名查看提交情况；同时，由于部分题目曾经是某出题团的题目，请该团内成员在赛时不要提交代码。

比赛奖励

本比赛总奖励最多共 87 元。如果报名人数达到了 2000 人，每个奖励的奖金全部 \times 1.25 倍。

您可以通过在控制台运行 _feInjection.currentData.contest.totalParticipants 来查看比赛的精确报名人数。

一血奖励：3,4,5,6,7,8 题的第一位非 AI 生成代码的 AC 者分别可以获得 0.5,0.5,1,2,3,5 元。因为 1,2 题偏语法入门，故不设一血奖项。
高分奖励：AK 者可平分 30 元，做出 7 题者可平分 15 元。如果 AK 者少于 7 人，则每人奖励 5 元；如果做出 7 题者少于 5 人，则每人奖励 3 元。
神秘奖励：满足 SHA256 条件 9b8eb7c0821a2117eb7a880b6a57cc3152b1d87cd0a030d3d8f0699453989494 的用户可平分 10 元。
隐藏题：本场比赛存在隐藏题，赛时前 10 位 AC 该隐藏题的参赛选手可以平分 10 元，如果不到 10 人 AC 此题则每人奖励 1 元。

幸运奖：赛后使用洛谷 IDE 运行以下代码（运行环境为 C++14(GCC 9)，开启 O2 优化）决定获奖选手的排名，共 10 名，每名获奖者可获得 1 元。一个人不能重复获奖，且不为已获得高分奖励的选手。

#include <bits/stdc++.h>
using namespace std;
signed main(){
mt19937 gen(/*赛时排名第 7 的选手 uid*/);
uniform_int_distribution<> dis(/*除去获得高分奖励选手外的第一位选手排名*/, /*有分人数*/);
map<int, int> mp;
for(int i = 1; i <= 10; i++){
int x = dis(gen);
while (mp.count(x)){
  x = dis(gen);
}
mp[x] = 1;
printf("#%d won the prize\n", x);
}
return 0;
}

团队观光：本场比赛前 5 名在比赛后可以选择进入团队观光或在团队中作出贡献。

此处的“平分”指：设总奖金为 x，领奖的人数为 y，那么每人获得 \frac{x}{y} 元，使用去尾法精确到小数点后一位。

领奖方式：

请注意仅可以使用微信进行领奖。

对于奖励 1\sim 5，请获奖者在赛后一周内私信@__Allen_123__ 加微信领取奖励，逾期视为放弃。
对于奖励 6，愿意加入的请相关人员在赛后提交入团申请。

最后，祝大家玩得开心！