【LGR-180-Div.3】洛谷基础赛 #9 & SFOI Round 1

2024-03-23 14:00:00 ~ 2024-03-23 18:00:00

\Large\textbf{相关链接 / Link}

赛前公告板 \& 赛时公告板

赛时答疑帖 \& 赛后总结帖

\Large\textbf{比赛介绍 / Information}

你好，洛谷！

这里是 SFOI。

本场比赛的时间为 2024 年 3 月 23 日 14:00 开始，共 4 个小时，难度为普及组，赛制为 IOI 赛制，共 4 题。

本场比赛的组织者为 tder，负责人为 Jerry_heng。

团内成员可以报名查看提交记录，但不能做任何影响比赛公平性的事情，包括但不限于提交代码、透露相关题目信息及解法。特别的，SFOI 系列团队的成员和来自西安铁一中的同学们均不可以参加。

感谢团队内的成员对本次比赛做出的贡献，也感谢公开赛审核员的审核！

另外特别感谢 Knight_skywalker 老师的友情出演！

\Large\textbf{题目信息 / Problem}

本次比赛全部题目均已开启 O2 优化。

\text{Number}	\text{Name}	\text{Idea}	\text{Data}	\text{Check} {}^1	\text{Solution}
\text{A}	\text{Shade}	tder	tder	Jerry_heng	here
\text{B}	\text{ChS}	lonely_cyx	lonely_cyx	ICU152_QWQ_IS8	here
\text{C}	\text{Game}	tder	tder	mod998244353	here
\text{D}	\text{Home}	KDL_ANIPLEX {}^2	tder	快斗游鹿	here
\text{Ex} {}^3	\color{black}?	\color{black}?	\color{black}?	\color{black}?	here

注释 {}^1：另外，感谢 mod998244353 & 快斗游鹿 & Felix72 & Jerry_heng & public_sickle 等通过模拟赛的形式进行了题目的查验；
注释 {}^2：感谢 mod998244353 提供了本题强化版，但是因为超纲被毙了，强化版题解 here；
注释 {}^3：本题需要在比赛「SFOI Round 1 Ex」中提交，但入口被藏起来了，请仔细寻找吧。比赛描述中若无特殊说明，均不包括 Ex 题，同时请勿在答疑贴中询问有关 Ex 题的内容。建议完成了比赛中的题目再作答 Ex 题。

\Large\textbf{奖励 / Reward}

感谢 SFOI 提供奖励。

第 i 题首位通过的同学奖励 (i+1)\times0.5 RMB；
首位通过 Ex 题的同学奖励 10 RMB；
所有 AK 的同学平分 20 RMB，向下取整，若人数超过 20 位，随机抽选其中的 20 位平分 20 RMB，抽选代码如下：

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int M = 1145141919810;
int rk01uid = /**/, rk012uid = /**/, rk0120uid = /**/, aker = /**/;
int randbig() {
    int i = abs((rand() * rand() % M) * (rand() * rand() % M) % M) % M;
    int j = abs((rand() * rand() % M) * (rand() * rand() % M) % M) % M;
    int k = (i >> 3) ^ (j << 3);
    return k;
}
int randchg(int k) {
    k %= M;
    int r1 = (k * k) % M;
    int r2 = ((k / 01 + k / 012) % M + k / 0120) % M;
    int r = (r1 + r2) % M;
    return abs(r);
}
int randint(int l, int r) {
    return randchg(randbig()) % (r - l + 1) + l;
}
signed main() {
    srand(rk01uid + rk012uid + rk0120uid);
    set<int> s;
    for(int i = 1; i <= 20; i++) {
        int r = randint(1, aker);
        while(s.count(r)) r = randint(1, aker);
        cout<<"rk #"<<r<<endl; 
        s.insert(r);
    }
    return 0;
}

请获奖同学在比赛结束后的 48 小时内私信 __SFOI__ 领取，逾期作废，支持微信支付。

\Large\textbf{注意事项 / Tip}

本次比赛可计算等级分，您可在报名时选择是否参与等级分评定，报名后原则上不可更改。根据等级分计算方式，等级分会根据排名上下变动，请您知悉。
本次比赛计入咕值比赛分，根据比赛成绩进行积分，影响咕值。不会因为参加比赛而降咕值比赛分，请放心参加。
严禁开小号或和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、警告性棕名或者封号的处罚。
如果发现比赛有原题或其他影响公平性的因素，请私信管理员和出题人，而不要以任何方式公开，违者视影响可能会得到警告性棕名或禁言的惩罚。

\Large\textbf{广告 / Ad}

欢迎各位加入 SFOI！

授课课程

各个班级均为 3-4 月开班，详细安排请点击下面的对应的链接。

入门前期：从零基础开始学习，内容包括编程软件的安装和使用、顺序结构程序设计、变量与常量、分支结构程序设计、循环结构程序设计，同时包含测试与评估。预期学习完课程后，学员可以达到 CCF GESP 评级一级水平。
- 三月班（3 月 9 日开课）
入门后期：适合已经学习完前期或者其他同类课程的学生。后期课程的内容包括数组、字符串、函数、结构体、文件输入输出等进阶 C++ 语言内容，同时包含测试与评估。初步了解算法竞赛思维，为之后学习算法打下坚实的基础。预期学习完课程后，学员可以达到 CCF GESP 评级二级水平。
- 四月班（4 月 6 日开课）

基础前期：已经掌握语言基础。本课程学习内容包括模拟、枚举、排序、贪心、递推、二进制、线性表等。辅以针对性的练习，帮助学生搭建算法知识体系。预期学习完课程后，学员可以达到 CCF GESP 评级三级CSP-J 获奖水平。
- 四月班（4 月 6 日开课）
基础后期：已经学习完前期算法内容。本课程学习内容包括搜索、二分、基础动态规划、集合、栈、队列、图等。辅以针对性的练习，进一步完善算法知识体系。预期学习完课程后，学员可以达到 CCF GESP 评级四级，CSP-J 二等奖水平。
- 二月班（2 月 17 日开课）
- 四月班（4 月 6 日开课）

如果学习了相关知识点，但不会做题，希望通过练习指导、作业布置、直播答疑、监督与模拟赛评估的方式巩固基础和积累比赛经验的，可以考虑选择训练营课程作为辅助，可以和所有其他课程兼容。

训练营课程随时可以报名，随到随学。

信奥入门训练营前期：学完 C++ 语言顺序结构、分支结构、循环结构，需要巩固这一部分内容的学生。https://class.luogu.com.cn/course/xly2024rm1
信奥入门训练营后期：学完 C++ 语言顺序结构、分支结构、循环结构、数组、字符串、函数、结构体，需要巩固 C++ 基本语法的学生。https://class.luogu.com.cn/course/xly2024rm2
基础算法训练营前期：学完模拟、枚举、排序、基础贪心、高精度、递推、二进制的相关知识，需要巩固这一部分内容的学生。https://class.luogu.com.cn/course/xly2024jc1
基础算法训练营后期：已初步学完 CSP-J 基本算法和数据结构，包括递推、二分、搜索、队列和栈、基础 DP、基础图论等，需要巩固 CSP-J 内容的学生。https://class.luogu.com.cn/course/xly2024jc2

欢迎关注洛谷公众号，及时获取更多洛谷相关动态！

欢迎进入洛谷用户群，及时获取更多洛谷相关动态！