『SpOI』Round 1: Happy 17th Birthday, Shun!

2024-07-20 12:30:00 ~ 2024-07-20 17:30:00

特别声明：本比赛的立场和观点全部来自于出题人，与洛谷平台无任何关联。

比赛公告

2024.7.16 优化了部分题目描述，现在更容易读懂了。
2024.7.20 12:37 恭喜 @lbmzxhb 获得 A 题首 A！
2024.7.20 13:03 恭喜 @猫猬兽获得 B 题首 A！
2024.7.20 13:26 恭喜 @aging1986 获得 C 题首 A！
2024.7.20 15:10 恭喜 @cyb0101 获得 F 题首 A！
2024.7.20 15:22 恭喜 @World_Creater 获得 E 题首 A！
2024.7.20 15:29 D 题题面数据范围中对 Subtask 4 的制约进行了略微修改，现在更规范了。
2024.7.20 16:38 恭喜 @LPhang 获得 D 题首 A！

比赛信息

「等我成功了，我们一起分蛋糕！」

这里是『SpOI』Round 1，同时也是『DBOI』Round 2，是 Shunpower 的第一场个人公开赛。

本场比赛的组织者与负责人均为 Shunpower。

本场比赛在 2024 年 7 月 20 日 12:30\sim 17:30 进行。

比赛采用 IOI 赛制。时长为 5 个小时，共 6 题。

正如标题所言，本场比赛是 TF 家族三代练习生张峻豪的十七岁生日生贺主题赛。六道赛题的名称及背景描述了张峻豪八年多的练习里最令我感动的六个瞬间。

请注意赛题质量、比赛突发状况与且仅与出题人、验题人有关。

希望题目赛后能够加入主题库。

知乎评价通道赛时答疑帖赛后总结帖

题目信息

本次比赛题目难度较为简单。题目难度介于 \color{#f39c11}\text{普及-} 到 \color{#9d3dcf}\text{省选/NOI-} 之间。普及选手和提高选手均可前来薄纱出题人。

题目大致按照出题人与验题人认为的难度排序，部分题目难度相似，因此不一定对于每一位选手都有相同的认知。

时限与空限均已开到标程的两倍以上，所有题目均开启 O2 优化。

特别需要注意，本比赛所有题目均在 Windows 系统下生成数据。请尽量选择能够适配不同系统换行符等的输入方式。

\text{No.}	\text{Name}	\text{Idea}	\text{Check}	\text{Solution}
\color{black}\text{A}	强大到让你们所有人注视	Hooch & Shunpower	Celestial_cyan	Here
\color{black}\text{B}	笑起来最帅的小孩	Shunpower	是青白呀 & StayAlone	Here
\color{black}\text{C}	Double Champions	Shunpower	是青白呀	Here
\color{black}\text{D}	架子鼓可以站 C	Hooch & Shunpower	是青白呀	Here
\color{black}\text{E}	Lamborghini (Demo)	Shunpower	是青白呀	Here
\color{black}\text{F}	我看到了，谢谢你们	Shunpower	是青白呀 & liuhangxin	Here

题解将在赛后公开。

奖励

本场比赛获得了 @順順不朔话的资助，奖池丰厚。

预计 AK 人数较多，每位 AK 的巨神可以领取 \left\lceil \frac{50}{x} \right\rceil 元的奖金。其中 x 为 AK 人数。

此外，每题首 A 可以获得如下奖金：

\color{black}\text{A}	\color{black}\text{B}	\color{black}\text{C}	\color{black}\text{D}	\color{black}\text{E}	\color{black}\text{F}
3	4	5	8	8	12

第一名可以获得未拆封张峻豪款《乐游奇妙乐》2024 年新年音乐会周边一套（全国范围内包邮），原价 79 元。或选择放弃周边，领取 30 元奖金。

第二名可以获得手抓饼面皮 20 张（全国范围内包邮），原价 25 元。或选择放弃手抓饼，领取 17.2 元奖金。

第三名将获得 10 元奖金，第四、五名将获得 5 元奖金。

隐藏奖励：达成该目标的选手将获得 7.2 元奖金。该奖励条件的 SHA256 码为 75cdf87a64f39d07d98192382cdec34e59183b1190e764ae969a2ab82ac451d6。

Code Golf：在赛时通过 A 题的选手中，代码长度（以洛谷提交记录显示为第一关键字，使用洛谷自带复制键复制到 VS Code 中全选的选中字符数量为第二关键字）最短的选手将获得 7.2 元奖金。如有多人，则此奖项无限制并列发放。

生贺奖励：达成该目标的选手将获得 12.7 元奖金。该奖励条件的 SHA256 码为 91a61ca2627f110eeafeb15604989dcac44986aa3ead8803c22f861acd7de140。

除此之外，我们将在排名 1 至 720 的有分选手中用如下代码，在洛谷 IDE 中使用 C++20 编译器，开启 O2 情况下生成 5 个名次，对应选手获得 2 元奖金。

string s0="第 2 名的洛谷 id",s1="第 7 名的洛谷 id",s2="第 17 名的洛谷 id";
ll sk=1至720名中有分的人数;
ll base=293;
ll mod1=200707201,mod2=20070737;
ll work(string s){
    ll hsh1=0,hsh2=0;
    for(auto i:s) hsh1=(hsh1*base%mod1+i)%mod1;
    for(auto i:s) hsh2=(hsh2*base%mod2+(270-i))%mod2;
    return (hsh1>>32ll)+(hsh2-(1ll<<32ll));
}
int main(){
#ifdef ZJH
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
#endif
    mt19937_64 rnd1(work(s0));
    mod2=rnd1();
    mt19937_64 rnd2(work(s1));
    mod1=rnd2(),mod2=rnd1();
    mt19937_64 rnd3(work(s2));
    for(int i=1;i<=5;i++){
        ll x1=rnd1(),x2=rnd2(),x3=rnd3();
        ll sum=(x1>>42ll)+((x2<<21ll)>>42ll)+((x3<<42ll)>>42ll);
        sum=(sum%sk+sk)%sk+1;
        cout<<"Award: #"<<sum<<"!"<<endl;
    }
    ET;
}
//ALL FOR Zhang Junhao.

鸣谢

顺序不分先后：

上级出题组：DBOI 出题组。你可以查看「DBOI」Round 1 了解更多信息。

题目背景：@順順不朔话，@TF家族-张峻豪。

出题人：Shunpower，Hooch。

数据制作者：Shunpower。

验题人：是青白呀，Celestial_cyan，StayAlone，liuhangxin。

头图设计：Shunpower。

奖金提供：Shunpower，@順順不朔话。

比赛审核：E.Space。

特别鸣谢：cool_milo，tanyulin，liuhangxin，yanghanyv，Ishy，lisichang，以及我们的三位教练。

以上同学（不包括特别鸣谢）不允许提交任何代码或泄露任何解法（包括部分分解法），但是可以报名查看提交记录。