比赛概述 \bf/\ Introduction
你好，洛谷！
这是由洛谷举办的第 6 场基础赛，也是由 Cfz 出题组 举办的第三场比赛，同时还是我们所举办的第二场仿 Codeforces 的实验性质的比赛。
因此，本场比赛的标题为 【LGR-170-Div.3】洛谷基础赛 #6 & Cfz Round 3 & Caféforces #2。
你可能会疑惑 Cfz Round 2 & Caféforces #1 在哪里，但这并不重要。
本场比赛将会在 2023 年 12 月 31 日 14:00（UTC+8）开始，是洛谷在 2023 年的最后一场官方比赛，难度为 Div.3，你需要在 3.5 小时 内 解决 6 个题目 。
由于技术原因，洛谷在今年无法再举办更多的官方比赛了，请大家珍惜这最后一场官方比赛。
为了更好地仿 Codeforces，本场比赛将使用乐多赛制，每道题目的基础分值不同，同时每道题目的分值会随着时间的流逝而递减，每过 1 分钟减去每道题目基础分值的 \dfrac{1}{500}。
简而言之，即选手某题的得分与其通过该题的时间和提交次数有关。如果选手第 K 次提交后通过某道题目（基础分值为 S）的时刻距离比赛开始时的时间间隔为 T（分钟），那么选手获得该题的得分为：
\left\lfloor\dfrac{500-T}{500}\cdot\max\{0.95^{K-1},0.7\}\cdot S\right\rfloor
本场比赛中，每道题目的基础分值依次设置为：
800-1000-1200-1500-1800-2000
由于自定义计分脚本的特性，RE 的测试点会显示 UKE。如您的测试结果显示 UKE，则说明您的代码出现了 RE 的错误。
因为一些原因 （其实就是大家咕咕咕了），我们没能成功模拟出 Hack 机制，希望大家谅解。
由于我们无法在赛时编辑比赛页面，这里是 赛时信息公告栏，若选手对比赛有疑问，可以查看公告栏或在 赛时答疑帖 提出。
同时，本场比赛共设置了共 250 元的奖金：
- 排名奖：比赛结束后，排行榜上第 1,2,3,4,5,6,7 名分别获得 30,25,20,18,15,12,10 元。
- 一血奖：在赛时首个通过每道题目的选手将获得 10 元。
- 最短奖：在赛时写出每道题目代码长度最短的 AC 代码的选手将获得 10 元，代码语言不限，相同长度按提交时间最早的计算。如希望参与奖励发放，请在比赛当天 \textbf{18} 点整前 以【RID / 题目编号 / 长度】的格式在 此博客 中评论。如果有人比验题人的代码还要短，可以得到一张 shinzanmono 的神秘照片。
为了避嫌，我们给出验题人代码的 SHA256 码的值：
- A：
e58bca1b30a1e368f038c31d60f41241adfb869ff08ef1397bd2fedc8360349d
- B：
28ce845a446ad8b0d0251a0008a0917f680c32c12c4d887d700b12ffd88a06eb
- C：
701466fc922926013c33a2808ba19994407d475845e633c8fc00cf8c311751d6
- D：
a6858a91137e61a68eb31ea3611e37bfe7fa0f72ea6a8d01c2b0aeb7add78dc6
- E：
6e0fbc93db031176170461bfcc335fffe991b51b53155db394f3d232e7a1c36e
- F：
589073c8f19aab621df808208ff2e5275053617cff9b964ae96144a204559ec9
本场比赛的工作人员有（按照 uid 递增排序）：
- 组织者：Coffee_zzz。
- 出题人与验题人：_•́へ•́╬_、rui_er、SpadeA261、irris、ダ月、ScaredQiu、shinzanmono、玄学OIER荷蒻、Coffee_zzz。
- 负责人：Coffee_zzz。
其中，每道题目的名称、出题人与题解如下：
| \text{Number} |
\text{Name} |
\text{Author} |
\text{Solution} |
| \text{3A} |
\text{Battle} |
ScaredQiu |
\text{Link} |
| \text{3B} |
\text{Change} |
玄学OIER荷蒻 |
\text{Link} |
| \text{3C} |
\text{Xor with Gcd} |
SpadeA261 |
\text{Link} |
| \text{3D} |
\text{Mex of Sequence} |
Coffee_zzz |
\text{Link} |
| \text{3E} |
\text{Sum of Permutation} |
Coffee_zzz |
\text{Link} |
| \text{3F} |
\text{Circle} |
Coffee_zzz |
\text{Link} |
非常感谢：
- E.Space、览遍千秋、realskc 与 feecle6418 对本场比赛进行了审核（按照 uid 递增排序）；
- 「Wdoi2021」Windy OI Codeforces Round 1 为本场比赛的计分方式提供了参考；
- Maxmilite 提供了自定义计分脚本模板；
- kkksc03 提供了伟大的洛谷平台！
最后，祝各位选手 Good Luck & Have Fun，也祝大家新年快乐！
注意事项 \bf/\ Note
- 本场比赛有 6 道题目，为乐多赛制。乐多赛制以最大分值提交为准。
- 严禁开小号 / 和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、警告性棕名或者封号的处罚。
- 本次比赛可计算等级分，您可在报名时选择是否参与等级分评定，报名后原则上不可更改。根据等级分计算方式，等级分会根据排名上下变动，请您知悉。
- 本次比赛计入咕值比赛分，根据比赛成绩进行积分，影响咕值。不会因为参加比赛而降咕值比赛分，请放心参加。
- 如果发现比赛有原题或其他影响公平性的因素，请私聊管理员和出题人，而不要以任何方式公开，违者视影响可能会得到警告性棕名或禁言的惩罚。
广告 \bf/\ Advert
欢迎报名洛谷网校课程。优秀学员可以得到 tag 奖励，而且可以有效解决不会写题的问题哦！
冬季学期，入门计划、基础计划和基础-提高衔接计划课程正在报名。各个班级均为一月开班，详细安排请点击下面的对应的链接。
- 入门前期：从零基础开始学习，内容包括编程软件的安装和使用、顺序结构程序设计、变量与常量、分支结构程序设计、循环结构程序设计，同时包含测试与评估。【点击此处查看 >>>】
- 入门后期：适合已经学习完前期或者其他同类课程的学生。后期课程的内容包括数组、字符串、函数、结构体、文件输入输出等进阶 C++ 语言内容，同时包含测试与评估。初步了解算法竞赛思维，为之后学习算法打下坚实的基础。【点击此处查看 >>>】
- 基础前期：已经掌握语言基础。本课程学习内容包括模拟、枚举、排序、贪心、递推、二进制、线性表等。辅以针对性的练习，帮助学生搭建算法知识体系。【点击此处查看 >>>】
- 基础后期：已经学习完前期算法内容。本课程学习内容包括搜索、二分、基础动态规划、集合、栈、队列、图等。辅以针对性的练习，进一步完善算法知识体系。【点击此处查看 >>>】
- 基础-提高衔接计划：针对学完入门级知识和基础算法的学生，通过集中授课、题单作业布置、定期模拟比赛讲评，巩固算法基础和举一反三能力，覆盖 NOI 入门级要求，目标达到 CSP-J 高分能力，为提高级打基础。【点击此处查看 >>>】
如果学习了相关知识点，但不会做题，希望通过练习指导、作业布置、直播答疑、监督与模拟赛评估的方式巩固基础和积累比赛经验的，可以考虑选择训练营课程作为辅助，可以和所有其他课程兼容。
训练营课程随时可以报名，随到随学。
- 信奥入门训练营 前期：学完 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