「DTOI」Round 2 - The Star

2022-10-05 08:00:00 ~ 2022-10-05 12:00:00

比赛公告

$\texttt{2022-10-5 11:18}$ 由于 C 题数据问题，故一血为 [翼德天尊](/user/257621)，恭喜！ $\texttt{2022-10-5 11:08}$ 恭喜 [IdnadRev](https://www.luogu.com.cn/user/105611) 首 $\texttt{AK DTOI Round 2}$！ $\texttt{2022-10-5 11:05}$ **C 题数据已更新，请重新提交**。 $\texttt{2022-10-5 10:18}$ A 题题面已修改，请刷新。 $\texttt{2022-10-5 09:44}$ 恭喜 [IdnadRev](https://www.luogu.com.cn/user/105611) 一血 D 题！ $\texttt{2022-10-5 09:13}$ 对于 B 题的强制在线，我们给出[**模板代码**](https://www.luogu.com.cn/paste/963o9a0j)。 $\texttt{2022-10-5 08:31}$ 修改 A 题题面：接下来 $q$ 行，每行一个**正整数** $x$。 $\texttt{2022-10-5 08:27}$ 恭喜 [Code_Lion](https://www.luogu.com.cn/user/515142) 一血 B 题！ $\texttt{2022-10-5 08:09}$ 恭喜 [GxorF](https://www.luogu.com.cn/user/178519) 一血 A 题！ $\texttt{2022-10-5 08:00}$ 比赛开始。 $\texttt{2022-10-4 18:01}$ 修正 $\texttt{C}$ 题题面变量名错误。 $\texttt{2022-10-4 11:08}$ $\texttt{B}$ 题上传数据时出现未知错误，故使用备份题目。 $\texttt{2022-10-3 23:19}$ $\tt B$ 题强制在线误差可能较大，故 SPJ 浮点误差从 $10^{-7}$ 变为 $10^{-5}$ 。 $\texttt{2022-10-3 22:17}$ $\tt B$ 题改为强制在线。 $\texttt{2022-10-2 20:40}$ **警告：请 9 月 13 日前加入 [SPFA](https://www.luogu.com.cn/team/47056) 出题组的团员不要提交代码以及透露题目解法。** $\texttt{2022-9-30 20:52}$ 更改了比赛时间。 $\texttt{2022-9-26 21:32}$ 已更换 $\tt B$ 题并经过了加强。 $\texttt{2022-9-18 21:14}$ $\tt B$ 题出现较严重重题，我们正在准备重建。 $\texttt{2022-9-18 08:43}$ $\tt B$ 题 $\tt std$ 出现漏洞，已修复。 $\texttt{2022-9-14 21:27}$ 增强了 $\tt A$ 题的数据。 $\texttt{2022-9-14 18:15}$ 修改题面。 $\texttt{2022-9-12 22:00}$ 重新上传 $\tt B$ 题的数据。 $\texttt{2022-9-12 21:50}$ 发布[**知乎评价**](https://www.zhihu.com/question/553156522)。 $\texttt{2022-9-12 18:11}$ 过审了。 ---  $$\color{#BFBFF1}\mathsf{『去看星星吧，少年，你是璀璨的星空中最皎洁的月亮。』}$$ ## 比赛介绍 欢迎来到「DTOI」Round 2！ 本场比赛为是 DTOI 出题组举办的第二场比赛，简称「DTOI」R2，组织者是 [$\texttt{\color{black}L\color{red}ucas\_Long}$](/user/600442)，背锅人是 [$\texttt{\color{black}m\color{red}amingxiao}$](/user/331189)，封面制作是 [$\texttt{\color{black}L\color{red}ucas\_Long}$](/user/600442)。 本场比赛采用的是 $\texttt{IOI}$ 赛制，共 $4$ 题，时间为 $4$ 小时，难度大致介于 **普及** 至 **省选** 之间，题目大致按照难度顺序排列。**请注意极不寻常的比赛时间。** 在这里鸣谢所有参与题目工作的团员、为团队做过贡献的团员、吉祥物与背锅人以及负责审核的管理。赛时，**请所有 [DTOI](/team/47203) 团员不要提交代码或透露试题相关解法**。 --- ## 题目列表 | 题目编号 /名称 | 出题 | 验题 | 数据 | | :-: | :-: | :-: | :-: | | $\textbf{\color{orange}{A/星之灵}}$ | [Lucas_Long](/user/600442) | [IOIAKME](/user/529722)&[bye_wjx](/user/575994) | [joke3579](/user/631791) | | $\textbf{\color{green}{B/星之影}}$ | [FWT__FFT](/user/673601) | [y\_kx\_b](/user/592895) | [FWT__FFT](/user/673601)&[y\_kx\_b](/user/592895)| | $\textbf{\color{blue}{C/星之河}}$ | [joke3579](/user/631791) | [FWT__FFT](/user/673601) | [joke3579](/user/631791) | | $\textbf{\color{purple}{D/星之界}}$ | [joke3579](/user/631791) | [FWT__FFT](/user/673601) | [joke3579](/user/631791) | 最后希望题目加入主题库。 **书面题解** [A](https://www.luogu.com.cn/blog/IOIAKME-1117/dtoi-r2-xing-zhi-ling) | [B](https://51cspnoip.blog.luogu.org/dtoi-r2-xing-zhi-ying-ti-xie) | [C](https://www.luogu.com.cn/blog/IOIAKME-1117/dtoi-r2-xing-zhi-he-ti-xie) | [D](https://www.luogu.com.cn/blog/IOIAKME-1117/dtoi-r2-xing-zhi-jie-ti-xie) ## 其余链接 [赛时答疑](https://www.luogu.com.cn/discuss/504261) | [赛后总结](/discuss/show?postid=504673) | [奖励规则](https://www.luogu.com.cn/paste/5svprj79) --- ## 广告 [DTOI 出题组](https://www.luogu.com.cn/team/47203) 正在招人，欢迎加入！