EXSA OI Round 1

本次比赛为 EXSA OI 出题组的第一次洛谷公开赛。

置顶：关于比赛的任何问题（赛前赛中赛后）均可向 Expert_Dream 和 2023FJZ 私信。

比赛介绍

本场比赛为 IOI 赛制，时长 4h，共计 5 道题目。

不同于其他比赛的是：你需要通过本题的所有测试点才可以获得本题的分数，并且每道题分数不一样。

本次比赛题目均开启 \text{O2} 优化。

难度大约在 \color{F39C11}普及-\color{black}\sim \color{9D3DCF}省选/NOI-，题目顺序由主观难度进行升序排序。

本场比赛的负责人是 @2023FJZ。

希望本次比赛所有题目加入主题库。

公告

2024 年 5 月 31 日，出题计划开始。

2024 年 6 月 2 日，第一次交审。

2024 年 6 月 7 日，过审！！！发布赛时答疑帖。

2024 年 6 月 8 日，题目质量过低，打回。。具体见https://www.luogu.com.cn/discuss/832578?page=7

2024 年 6 月 9 日，第二次交审。保留了两道题，废掉了两道唐题，换上了两道新的题，另一道题加强了数据。

2024 年 6 月 12 日，二审失败，废掉一题，加强了其余四题的表达能力以及样例解释。

2024 年 6 月 12 日，第三次交审

2024 年 6 月 13 日，三审失败，更改一题，调整赛制，调整题目顺序，对管理员误解进行解释。

2024 年 6 月 13 日，第四次交审

2024 年 6 月 14 日，四审失败，加强了一题的数据。

2024 年 6 月 19 日，第五次交审

感谢审核管理员！

题目

感谢 @hzlqwq 为 数学测试 提供加强版。

每题分值不同，详见表格。你需要通过本题的所有测试点才可以获得本题的分数。

乐多赛制：对于每一道题，若提交 i 次通过，总分为 x，则实际得分为 x \times (0.95)^{i-1}。

对题目有疑问请优先询问出题人或验题人寻求答复。

奖金

各个题目首 A 的奖励 1.14 元。

比赛第一个 AK 的奖励 3.42 元。（若没有则算第一名）

比赛结束后 2\sim 5 名奖励 2.28 元，6\sim 10 名奖励 1.14 元，第 114 名奖励 0.99 元。（注意，最后一个是幸运奖，没有写错）

获奖者会在总结帖公布，在比赛次日 18：00 前私信 2023FJZ 领取，逾期不候。

若发现比赛题目出锅，请私信 Expert_Dream。赛后平分 10 元（向下取整）给问题告知者（被证实有效的问题）。没有告知题目错误的人，则不平分此奖项。

若出现多人发同一个问题，给予最早者奖励。

[赛时答疑帖]()| [赛后总结帖]()

solution: