FAOI-R5
2025-02-02 13:30:00 ~ 2025-02-02 18:30:00
（你发现这张头图可以点了吗？）
这里是「FAOI」Round 5，是 FAOI 的第五场（第四场！）公开赛。
这里是赛时答疑！
这里是赛后总结！
这里是赛后评价！（结果，密码 FAOI）
赛时公告
$\texttt{[01/09 12:13]}$ 撤销一次交审。
$\texttt{[01/10 18:49]}$ 二次交审。
$\texttt{[01/24 15:33]}$ 二次交审被打回。
$\texttt{[01/25 10:59]}$ 三次交审。
$\texttt{[01/25 18:29]}$ 过审！
$\texttt{[02/02 13:30]}$ 比赛开始。
$\sout\texttt{[02/02 13:30]}$ ~~[Wish_kazdel](/user/1062440) 获得了（假的）A 题一血！~~
$\texttt{[02/02 13:32]}$ [Lele_Programmer](/user/961972) **真正地**获得了 A 题一血！
$\texttt{[02/02 13:36]}$ [Phobia](/user/441693) 获得了 B 题一血！
$\texttt{[02/02 13:57]}$ [Phobia](/user/441693) 获得了 C 题一血！
$\texttt{[02/02 15:02]}$ [xuanxuan001](/user/184168) 获得了 E 题一血！
$\texttt{[02/02 15:10]}$ [luckydrawbox](/user/419144) 获得了 D 题一血！
$\texttt{[02/02 16:33]}$ [DeepSkyCore](/user/388944) 通过了所有题目，第一位 AK！
$\texttt{[02/02 16:48]}$ [xuanxuan001](/user/184168) 通过了所有题目，第二位 AK！
$\texttt{[02/02 18:30]}$ 比赛结束。
## 比赛描述
FAOI-R5 全称 Fun Algorithm OI - Round 5。
FAOI 的创立者为 [krjt](https://www.luogu.com.cn/user/691537)。
本次比赛的负责人为 [喵仔牛奶](https://www.luogu.com.cn/user/560516)，封面制作者为 [krjt](https://www.luogu.com.cn/user/691537)。
本场比赛为 IOI 赛制，$5$ 道题目，满分 $500$ 分，时长为 $5$ 小时。**本场是 Rated 比赛，请认真作答！**
这是一场难度**介于 入门（红题） 和 省选（紫题） 之间**的比赛，欢迎各位神仙来 AK。
（曾经）团内的所有人员可以报名查看提交记录，但不能提交代码并且透露相关题目信息及解法。
最后希望赛后题目能加入主题库。
**Update：请各位选手不要利用 AI 实施作弊行为。**
## 题目信息
| 题号 & 题目 | 出题 | 验题 |
| :-: | :-: | :-: |
| $\color{red}{\text{A / becoder}}$ | [xxxxxzy](/user/770611) | [yzq_yzq](/user/560006) |
| $\color{orangered}{\text{B / Lovely 139}}$ | [yzq_yzq](/user/560006) | [xxxxxzy](/user/770611) |
| $\color{orange}{\text{C / 喷酒大赛}}$ | [喵仔牛奶](/user/560516) | [xxxxxzy](/user/770611) |
| $\color{green}{\text{D / datealive}}$ | [xxxxxzy](/user/770611) | [喵仔牛奶](/user/560516) |
| $\color{blue}{\text{E / 波特检测}}$ | [喵仔牛奶](/user/560516) | [紊莫](/user/443675) |
**所有题目均开启 O2 优化，时空限制已放到标程的 $\bm 2$ 倍以上。**
## 题解池
| 官方题解 |
| :-----------: |
| [FAOI-R5【A】becoder 官方题解（By xxxxxzy）](https://www.luogu.com.cn/article/2gyzdodw) |
| [FAOI-R5【B】Lovely 139 官方题解（By 喵仔牛奶）](https://www.luogu.com.cn/article/sv3552to) |
| [FAOI-R5【C】喷酒大赛 官方题解（By 喵仔牛奶）](https://www.luogu.com/article/qc05h1j4) |
| [FAOI-R5【D】datealive 官方题解（By 喵仔牛奶）](https://www.luogu.com/article/0ijyr4nh) |
| [FAOI-R5【E】波特检测 官方题解（By 喵仔牛奶）](https://www.luogu.com/article/c4olikqo) |
**Update：头图处的链接内也有题解，如果此处的题解在赛后一分钟内没有公开，请点进头图查看题解。**
## 鸣谢
团内所有做出了贡献的朋友，还有审核的管理 [E.Space](https://www.luogu.com.cn/user/7528)。
## 奖励
奖励机制如下：
- 每道题一血有奖金 $19.38$ 元。
- 第一名有奖金 $100$ 元，第二名有奖金 $50$ 元，第三名有奖金 $30$ 元。
- 第四到十名有奖金 $10$ 元。
- 另外，我们会随机从 $11$ 到 $100$ 名中随机选取 $20$ 名选手发放 $5$ 元幸运奖励。
随机奖励会通过以下代码确定：
```cpp
#include <bits/stdc++.h>
using namespace std;
mt19937 rd; int seed, vis[101];
inline int rnd(int l, int r) { return rd() % (r - l + 1) + l; }
vector <int> v;
signed main() {
cin >> seed; rd.seed(seed);
for (int i = 1; i <= 20; i++) {
int p = rnd(11, 100);
if (vis[p]) i--;
else v.push_back(p), vis[p] = 1;
}
sort(v.begin(), v.end());
for (int x : v) cout << x << " ";
}
```
Updated on 1.29：感谢 [qiyichen12](https://www.luogu.com.cn/user/1511874) 的提醒，增加了 `vis[p] = 1`。
其中的 $\text{seed}=4360$ 为前十名得分的总和，程序的输出即为获奖的名单：
```plain
15 17 26 28 39 41 43 49 57 60 61 64 66 80 83 85 92 96 97 99
```
**请在比赛结束后 7 天内联系 [yzq_yzq](https://www.luogu.com.cn/user/560006) 以获取奖励。**
## 广告 #1
**FAOI 正在招揽贤能之人，有意愿者可以私信 [xxxxxzy](/user/770611) 或 [喵仔牛奶](/user/560516) 以[加入](/team/99011)。**
R6 还在咕咕咕，急需人手（尤其是评讲人），欢迎各位加入团队。
- [公开赛团（主团）](/team/43782)
- [出题组（副团）](/team/48412)
## 广告 #2
[HOLD 公开赛团](https://www.luogu.com.cn/team/45753) 是 FAOI 的友团，该团队已经举办过一次公开赛（[HOLD-R1](https://www.luogu.com.cn/contest/78926)）。他们的下一场公开赛（HOLD-R2）也还在咕咕咕，急需人手，欢迎各位加入团队。
- [公开赛团](https://www.luogu.com.cn/team/45753)
- [出题团](https://www.luogu.com.cn/team/46655)
- [副团](https://www.luogu.com.cn/team/46129)
- [题库](https://www.luogu.com.cn/team/65362)