更新日志

2025.2.27：第一道题目完成。

2025.5.9：全部题目完成，并提交审核。

2025.5.27：通过审核。

赛时公告

赛时答疑帖

赛后总结帖

08:44:06 恭喜 System_chen 首 A T3！

08:52:12 恭喜 _fewq 首 A T1!

09:05:10 恭喜 cly312 首 A T2!

10:01:01 恭喜 happybob 首 A T4!

11:31:47 恭喜 _fewq 首个 AK！

11:46:15 恭喜 modfisher 第二个 AK！

比赛描述

欢迎参加 TFXOI 的第二场公开赛，经过了一段时间的沉淀，相信本次比赛可以为参赛者带来不错的体验！

本场比赛的负责人为 Tiffake。

本场比赛为 IOI 赛制，共 4 道题目，时长 3.5 小时。

题目难度大致介于 \texttt\color{FFC116}{普及/提高-} 到 \texttt\color{9d3dcf}{省选/NOI-}。
题目已经按照出题人以及验题人的主观难度升序排序，实际情况可能会有出入。

所有题目均开启捆绑测试以及 O2 优化，一些题目开启子任务依赖，请注意 T1 的内存限制与平常不同。

KFCOI、TFXOI 团队及其他看过赛题题面/题解的人员可以报名比赛，但请不要提交代码。

题目

致谢

cxm1024 帮忙验证了原 T1 的 4 个变种，并证明了其中 3 个变种不可做。

Pigsyy，zxh_qwq，Dtw_，PTqwq 和 Firacode 检验了 T2 的题面和标程。

特别感谢 ChatGPT o4-mini-high，虽然它没做出所有题目，但是为比赛的准备过程提供了很多帮助。

感谢管理员的审核。

奖金

本次比赛奖池共 110 元，所有奖项均可累计。

1. AK 奖：AK 者平分 20+30 元。
2. 排名奖：前三名分别可获得 7,5,3 元。
3. 排名奖（扩展）：前 10 名可以再获得 1.5 元，与排名奖累加。
4. 最优解奖励：T2 达成最优时间复杂度的，可以获得 5 元，如果有多个达成的，按照提交时间最早的，请私信出题人进行统计。
5. 一血奖：每道题目的首杀者分别可获得 1,2,4,8 元。
6. 幸运奖：随机抽 5 个有分的人，每人获得 2 元。将采用下篇代码进行抽奖（由洛谷 ide 的 C++20 运行）：

   #include<bits/stdc++.h>
   using namespace std;
   int main(){
   mt19937 mt(/*榜一的 uid*/);
   for(int i=1;i<=5;i++){
       cout<<"恭喜排名为"<<mt()%/*有分数的人数*/+1<<"的人中奖"<<endl;
   } 
   return 0;
   }//为Danny_chan写。

Ps：所有奖项获得者请于一周之内私信对应负责人领取奖金。

• AK 奖获得者：请同时私信 Tiffake 和 __vector__。
• 对于排名奖（扩展）和最优时间复杂度奖，请私信 __vector__。
• 其余奖项获得者请私信 Danny_chan，目前仅支持微信支付。

  广告

  欢迎有实力的各位在本场比赛结束后加入「TFXOI」。
  flob出题组是我们的友团，同样欢迎各位加入。