ZHQOI Round 1

2025-03-22 14:00:00 ~ 2025-03-22 19:00:00

English statement will be provided by DeepSeek R1. You can switch the language of the problem description above the problem.

English Announcement: https://codeforces.com/blog/entry/140851

一场比赛需要有好多张头图：

比赛公告 / \small\mathrm{Annoucement}

[14:08] 恭喜 happybob 获得 A 题首 A！

[14:28] 恭喜 BreakPlus 获得 D 题首 A！

[14:46] 恭喜 zhenghanyun 获得 E 题首 A！

[14:49] 恭喜 sunnygreen 获得 B 题首 A！

[14:58] 由于 B 题难度超过预期，将首 A 奖上调为 10 元。

[15:00] 恭喜 happybob 获得 C 题首 A！

[15:12] 由于 B 题中 T 的定义重复，修改了题面。Due to the repeated definition of T in Problem B, the problem statement has been revised.

[16:11] 恭喜羚羊WANG 获得 F 题首 A！

比赛简述 / \small\mathrm{Descripition}

大家好，我们是 ZHQOI 团队！

本场比赛是 ZHQOI 的第一场公开赛，使用 IOI 赛制，共 6 道题目，时间为 5 小时，难度约为 \color{52C41A}\small\textbf{普及+/提高} 至 \color{0e1d69}\small{\mathbf{NOI/NOI+}\mathbf{/CTSC}}。

题目大致按团员主观难度递增排序，但是选手之间的认知可能存在较大差异，因此建议读完所有题目后再作答。

保证各题时空限制都在 std 的 2 倍以上。

相关链接： {\small\color{black} {\textbf{[\underline{赛时答疑帖}]}}} | {\small\color{black} {\textbf{[\underline{赛后总结帖}]}}}。

题目简述 / \small\mathrm{Problems}

\mathrm{prob}	\mathrm{name}	\mathrm{idea}	\mathrm{data}	\mathrm{check}	\mathrm{sol}
\mathbf{A}	删边	Edward2019	Edward2019	xieruyu	Zzzcr
\mathbf{B}	覆盖	Edward2019	Edward2019	SystemError	Edward2019 & Zzzcr
\mathbf{C}	树图	SystemError	Edward2019	jiazhichen844	SystemError
\mathbf{D}	幂和	jiazhichen844	SystemError	Zzzcr	jiazhichen844
\mathbf{E}	划分	REAL_曼巴	REAL_曼巴 & Edward2019	Zzzcr	Edward2019
\mathbf{F}	诗歌	Zzzcr	Zzzcr	RiceFruit & NaCly_Fish	Zzzcr

请注意，本团团员，YLLOI 团员，验题人和以任何途径见过题目的其他人（hope888，fangzichang，违规用户名1425622，TernaryTree）不能在赛时泄露做法或提交代码。

题解将于赛后公开。

鸣谢 / \small\mathrm{Acknowledgement}

以下是本场比赛工作人员，感谢他们的付出。以下排名不分先后。

负责人：Zzzcr
出题人：Zzzcr，Edward2019，REAL_曼巴，jiazhichen844，SystemError
验题人：SystemError，xieruyu，Zzzcr，NaCly_Fish，RiceFruit，jiazhichen844
审核管理

感谢 Milmon 帮助多语言题面修缮，感谢 Yurz 资助了 30 元作为比赛奖金。

奖励 / \small\mathrm{Rewards}

奖项：

题目	\mathbf{A}	\mathbf{B}	\mathbf{C}	\mathbf{D}	\mathbf{E}	\mathbf{F}
一血奖（元）	2	10	10	10	10	20

比赛结束时，排行榜的前 5 名分别获得 32, 16, 8, 4, 2 元。

若有 AK 者，令 AK 的人数为 x，所有 AK 的选手获得 \lfloor\frac{50} x\rfloor 元。

在 E 题中，在 C++ 语言（不限版本）的提交中，用最短代码 AC 该题目的选手可以获得 10 元，如果最短解严格短于我们的最短解长度，则该项奖励翻倍。

如有多人代码长度相同则平分该奖项，奖励向下取整。

这是我们的最短解的 Argon2id 编码：

$argon2id$v=19$m=1024,t=50,p=10$OGpoczBmYmN5c3IwMDAwMA$6ZypS+VBqjjxO9Gvge3dwHs3hPjCG9SzIJUFPYy0CS14dfvXZpNObAfZqQJgC2pqF6N2btui54MQBL+esJCXC9TZ4MPQXzJVFOFRdSZ0lIPdtVhS+reXp9NaWmz4wOCp0Drkfvcfqsm7yxBkK+ZMYgcmCZiyrg8vIUHMcZ4J+LI

要参加评选的选手请将您的提交记录链接私信发给 Zzzcr。

源码将会在赛后公开。

#import<iostream>
#define m l+r>>1
#define W (I p=1,I r=1e6,I l=-1e6){return
using I=long;I x,A,f,B,k=1e6,v=-k,s;struct{I k,b;I operator*(I x){return k*x+b;}}t['看'],L;I q W f=f<t[p]*x?f:t[p]*x,l<r?x>m?q(p*2+1,r,2+m):q(p*2,m,l):k=k<x?k:x,v=v>x?v:x;}I u W A=L*l<=t[p]*l,B=L*r<=t[p]*r,A&B?t[p]=L,q():A|B?u(p*2,m,l),u(p*2+1,r,2+m):0;}main(){while(std::cin>>x)s?L={x,f},u():s=1;std::cout<<(v*k<0?f:v*k);}

领取方式：

请获奖者于在比赛结束 48h 内私信联系 Zzzcr。