「FAOI」Round 13

2026-07-17 14:00:00 ~ 2026-07-17 18:00:00

总结贴 https://www.luogu.com.cn/discuss/1326125

奖励贴 https://www.luogu.com.cn/discuss/1328180

Update：请注意，原先设定的奖励有变化，增加了 Phira 特别奖。

这里是「FAOI」Round 13，全称为 Fun Algorithm OI Round 13，这是「FAOI」出题组带来的第 13 场公开赛，希望大家玩得开心！

同时，本场比赛也很荣幸与音游 Phira 联动，感谢 Phira 提供的这次机会！

比赛介绍 / Introduction

本场比赛时间为 2026 年 7 月 17 日 14:00 至 18:00，共 4 题，赛制为 IOI 赛制，难度大致在 \bf{\color{Orange}普及-} 至 \bf{\color{purple}省选} 之间，按照出题人主观难度升序排列，欢迎各位大神前来 AK！

本场比赛计入 rated，您的估值不会因参加比赛而降低，请放心参加！

本场比赛工作人员（排名不分先后）：

负责人：zpy12345。
出题人：Gold14526，zpy12345，Shadow_T，mahaorui2012。
验题人：Encounter_k，fanchuanyu，irris。
审核员：喵仔牛奶。

另外，感谢对这次比赛提供宝贵意见和建议的所有 FAOI 团员！

题目 / Problems

题解将在赛后公开~

~~实在想不出题目背景了/kel~~ ::cute-table{tuack} |题号 |题目名称 |出题人 |验题人|题解| |:-:|:--------:|:--------:|:-:|:--------:| |\textbf{A} |巴巴博弈 |zpy12345|Encounter_k|here| |\textbf{B} |XOR and Less|Shadow_T|Encounter_k |here| |\textbf{C} |addimnorsux II|mahaorui2012|Encounter_k |here| |\textbf{D} |Hi, story |Gold14526|fanchuanyu，irris|here|

所有题目均开启 O2 优化，时空限制已放到标程的 1.5 倍以上。

奖励 / Prizes

奖项可以累加。领奖方式将在赛后总结帖公布，奖金仅支持微信支付。

Phira 特别奖

本场比赛有幸与音游 Phira 联动！

本场比赛的所有非零分选手将获得游戏内专属 badge，排名前 50 名选手可以获得 Phira 官方发放的纪念品一份。

请大家多多支持 Phira 谢谢喵！

排名奖

rk1 将获得麦辣鸡翅一桶！

该奖项可以折现为 20 元。另外，第 2 到 5 名可获得 15、10、5、1 元。

一血奖

四题首 A 将分别获得 1 元、5 元、10 元、15 元。

幸运奖

我们将使用 rngdle 抽取幸运奖人数，每人将获得 1 元。我们会根据抽取数字的稀有程度不同决定发奖人数，COMMON 发 2 个、UNCOMMON 发 3 个，RARE 发 5 个，EPIC 发 7 个、TRASH 发 8.44个（发 8 个 1 元外加 1 个 0.44 元）、ANOMALY 发 10 个，MYTHIC 发 15 个。我们会使用账号 FAOI 在比赛结束后进行抽奖。

::::success[公示抽奖代码]

#include<bits/stdc++.h>
using namespace std;
set<int>c;
const int n=/*有分人数*/,m=/*抽奖人数*/;
const int seed=48922+64 /*rk1的UID+rk2首次AC T1时比赛过去的秒数（以提交记录时间为准，比如在比赛开始1分35秒后即14:01:35 AC的T1，则此项为95，如果rk2没有AC T1，则此项为0）*/ ; 
mt19937 rng(seed);
const long long LIM=1ll<<32;
int main(){
    for(int i=1;i<=min(n,m);i++){
        unsigned s=rng();
        while(s/n==LIM/n||c.count(s%n+1))s=rng(); //s/n==LIM/n重抽，保证所有排名概率相同
        c.insert(s%n+1);
        cout<<"恭喜排名为"<<s%n+1<<"的选手获得"<<(m==9&&i==9?"0.44":"1")<<"元幸运奖\n";
    }
}
//幸运奖将会在反作弊结束后抽取，防止作弊者获得奖品

::::

广告 / Advertisements

Larunatrecy：宣传一下洛天依十四周年演唱会。

zpy12345：加入 FAOI 谢谢喵！

pbds_：祝大家 NOI RP++！