『King-OI』Round 1 之萤火飞光
2025-02-14 14:00:00 ~ 2025-02-14 18:15:00
赛时答疑帖 | 赛后总结帖
本场比赛是『King-OI』出题组在洛谷举办的第一场公开赛。
赛时公告
$\texttt{[2025/2/7 20:57]}$ 更改了 A 题题面和 D 题题面，二次交审。
$\texttt{[2025/2/11 22:13]}$ 二审通过。
$\texttt{[2025/2/14 14:00]}$ 比赛开始。
$\texttt{[2025/2/14 14:06]}$ 恭喜 [carefree_Zhuang](https://www.luogu.com.cn/user/432566) 拿下 A 题一血！
$\texttt{[2025/2/14 14:08]}$ 恭喜 [hyman00 ](https://www.luogu.com.cn/user/483879) 拿下 B 题一血！
$\texttt{[2025/2/14 14:11]}$ 恭喜 [enucai](https://www.luogu.com.cn/user/169574) 拿下 C 题一血！
$\texttt{[2025/2/14 14:36]}$ 恭喜 [BMnya](https://www.luogu.com.cn/user/857047) 拿下 D 题一血！
$\texttt{[2025/2/14 15:16]}$ 恭喜 [cmk666](https://www.luogu.com.cn/user/127949) 拿下 E 题一血！
$\texttt{[2025/2/14 15:55]}$ 恭喜 [Fido_Puppy](https://www.luogu.com.cn/user/355448) AK 了本场比赛！
$\texttt{[2025/2/14 16:19]}$ 恭喜 [EnofTaiPeople](https://www.luogu.com.cn/user/502410) AK 了本场比赛！
$\texttt{[2025/2/14 16:25]}$ 恭喜 [cmk666](https://www.luogu.com.cn/user/127949) AK 了本场比赛！
$\texttt{[2025/2/14 16:34]}$ 恭喜 [lgvc](https://www.luogu.com.cn/user/366807) AK 了本场比赛！
$\texttt{[2025/2/14 16:35]}$ 恭喜 [enucai](https://www.luogu.com.cn/user/169574) AK 了本场比赛！
$\texttt{[2025/2/14 17:04]}$ 恭喜报名人数达到 $1200$，$\texttt{Advanced Speed}$ 奖励 **全部翻倍**！
## 比赛信息
参与本场公开赛的工作人员有：负责人 [Otue](https://www.luogu.com.cn/user/411727)，出题人 [Otue](https://www.luogu.com.cn/user/411727)、[\_LFL_](https://www.luogu.com.cn/user/1068458)，验题人 [Otue](https://www.luogu.com.cn/user/411727)、[\_LFL_](https://www.luogu.com.cn/user/1068458)。感谢审核的管理 [Alex_Wei](https://www.luogu.com.cn/user/123294) 对本次比赛提出问题。
本场比赛为 IOI 赛制，分数取所有提交分数之最大值。本场比赛共 $5$ 题，比赛总时长 $4$ 小时 $15$ 分钟，时间为 2 月 14 日下午 $14:00$ 至 $18:15$。难度大致递增排序，从 $\texttt{\color{orange}{普及−}}$ 至 $\texttt{\color{BlueViolet}{省选/NOI−}}$ 之间。
本场比赛难度中等，适合提高组选手当做信心赛。
## 题目信息
| 题号 & 题目 | 出题人 | 验题人 | 题解 |
| :--------------------------------- | :---------------------------------------------: | :---------------------------------------------: | :----------------------------------------------: |
| $\texttt{A/Dynamic Mex Problem}$ | [\_LFL_](https://www.luogu.com.cn/user/1068458) | [Otue](https://www.luogu.com.cn/user/411727) | [sol](https://www.luogu.com.cn/article/e19ondv8) |
| $\texttt{B/Dynamic Array Problem}$ | [\_LFL_](https://www.luogu.com.cn/user/1068458) | [Otue](https://www.luogu.com.cn/user/411727) | [sol](https://www.luogu.com.cn/article/bhcoige3) |
| $\texttt{C/Dynamic TSP Problem}$ | [Otue](https://www.luogu.com.cn/user/411727) | [\_LFL_](https://www.luogu.com.cn/user/1068458) | [sol](https://www.luogu.com.cn/article/5g09aval) |
| $\texttt{D/Dynamic K-th Problem}$ | [Otue](https://www.luogu.com.cn/user/411727) | [\_LFL_](https://www.luogu.com.cn/user/1068458) | [sol](https://www.luogu.com.cn/article/jxh7wp4x) |
| $\texttt{E/Dynamic Color Problem}$ | [Otue](https://www.luogu.com.cn/user/411727) | [\_LFL_](https://www.luogu.com.cn/user/1068458) | [sol](https://www.luogu.com.cn/article/tnp7368k) |
### 使用 luogu.me 可以查看题解。
## 奖励
本次比赛奖励丰富，总设置有 $480$ 元奖金池，设有多种奖励机制，**获取难度各不相同**，请大家拼尽全力尝试对应奖励！如果对应奖励无人或无法获得，则不发放。
考虑到 AK 人数会较多，比赛不设置有 AK 奖金。
* $\texttt{Advanced Speed}$ 奖励机制：总计 $90$ 元。（赛时公告仅实时宣布获得一血的选手，获得二血三血的选手赛后进行统计）
* $\texttt{First Blood}$ 奖励（第一个 AC）：从第一题至第五题分别为 $9,10,11,11,11$，总计 $52$ 元。
* $\texttt{Second Blood}$ 奖励（第二个 AC）：从第一题至第五题分别为 $4,4,6,6,6$，总计 $26$ 元。
* $\texttt{Third Blood}$ 奖励（第三个 AC）：从第一题至第五题分别为 $2,2,2,3,3$，总计 $12$ 元。
* $\texttt {Advanced Rank}$ 奖励机制：总计 $100$ 元。
* $\texttt{Master}$ 奖励：第一名至第五名奖励分别为：$21,14,10,8,7$ 元，总计 $60$ 元。
* $\texttt{Expert}$ 奖励：第六名至第十名奖励分别为：$6,6,5,4,4$ 元，总计 $25$ 元。
* $\texttt{Specialist}$ 奖励：第十一名至第十五名均奖励 $2$ 元，总计 $10$ 元。
* $\texttt{Pupil}$ 奖励：第十六名至第二十名均奖励 $1$ 元，总计 $5$ 元。
* $\texttt{Popularity}$ 奖励机制：**总计 $290$ 元。**
* 如果报名人数大于 $1200$，则对 $\texttt{Advanced Speed}$ 奖励 **全部翻倍**。再计 $90$ 元。
* 如果报名人数大于 $2500$，则对 $\texttt {Advanced Rank}$ 奖励进行 **全部乘三** 处理。再计 $200$ 元。
所获得的奖励请在比赛结束三天之内联系洛谷私信联系 [\_LFL_](https://www.luogu.com.cn/user/1068458) 并说明奖金金额，否则视为放弃。