【LGR-142-Div.4】洛谷入门赛 #13

补题通道

如果想要赛后补题，可以前往 https://www.luogu.com.cn/contest/112519#problems，或在「题库」中搜索[语言月赛 202306]。

特别公告

请注意本场入门赛与历次入门赛的不同：

1. 本场比赛采用 IOI 赛制，没有提交罚分机制，但存在得分随时间递减的机制。
2. 本场比赛成绩计入选手比赛分，只有比赛分不高于 1200 的选手会参与比赛分排名计算并获得相应分数增减。
3. 本场比赛的每题分数设置与历次入门赛相比有一定不同，削弱了从后向前开题选手获得的分数优势。
4. 在 IOI 赛制下，选手的排行榜上每题成绩将是其对应题目所有提交成绩的最大值。因此无需担心多次提交反而导致分数降低。
5. 本场比赛最后一题是彩蛋题，通过与否对排名没有影响。

出题人特别提醒：在本场比赛中，题目背景对于完成正式题目没有帮助，可以直接跳过题目背景，从题目描述开始阅读。

请关注最新发布的洛谷公开比赛参赛规则，以下是内容节选：

1. 一个人只能使用一个帐号参加比赛，禁止一个人同时操纵多个帐号参加比赛。
2. 对于个人比赛，比赛期间，禁止多人共用同一帐号比赛；禁止用户与他人交流比赛相关内容。
3. 比赛期间，选手可以使用自己在比赛开始前编写好的代码；禁止使用他人编写的代码，无论这些代码是否在比赛前编写完成。

注意，本次比赛将使用洛谷反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重给予取消成绩（得分设为 -1，若计入等级分参赛则按此成绩参与等级分计算）、警告性棕名以及封号等处罚。

广告

欢迎报名洛谷网校课程。优秀学员可以得到 tag 奖励，而且可以有效解决不会写题的问题哦！

夏季学期，入门计划和基础计划课程正在报名。各个班级均为七月中旬开班，详细安排请点击下面的对应的链接。

• 入门前期：从零基础开始学习，内容包括编程软件的安装和使用、顺序结构程序设计、变量与常量、分支结构程序设计、循环结构程序设计，同时包含测试与评估。【点击此处查看 >>>】
• 入门后期：适合已经学习完前期或者其他同类课程的学生。后期课程的内容包括数组、字符串、函数、结构体、文件输入输出等进阶 C++ 语言内容，同时包含测试与评估。初步了解算法竞赛思维，为之后学习算法打下坚实的基础。【点击此处查看 >>>】
• 基础前期：已经掌握语言基础。本课程学习内容包括模拟、枚举、排序、贪心、递推、二进制、线性表等。辅以针对性的练习，帮助学生搭建算法知识体系。【点击此处查看 >>>】
• 基础后期：已经学习完前期算法内容。本课程学习内容包括搜索、二分、基础动态规划、集合、栈、队列、图等。辅以针对性的练习，进一步完善算法知识体系。【点击此处查看 >>>】

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

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

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

洛谷入门赛 #13 赛前公告

\texttt{Announcement}

这里是第十三场洛谷入门赛，也是洛谷网校【入门计划/基础算法计划】2023 年 06 月有奖语言月赛提升赛。

本月是小月，比赛难度在入门赛系列中相对较低。

本次比赛中，等级分在 1200 或者以下的用户可以得到评级。超过 1200 分的选手不能获得评级。

洛谷入门赛 #13 将于 2023 年 06 月 09 日 19:00 ~ 21:00 举行，时长 2 小时。

错过比赛可以在入门赛结束后继续参加语言月赛同步赛：https://www.luogu.com.cn/contest/112519

本次比赛共有 10 道试题，其中前 9 题为比赛正式试题，第 10 题为彩蛋题。十道题目的分数依次设置为：

请注意，仅有前九道题目参与分数计算，最后一题分数为 0。

本场比赛不保证题目难度单调递增。

选手某题的得分与其通过该题的时间有关。

简而言之，如果选手某次提交某题（原始得分为 S）完成评测的时刻距离比赛开始时的时间间隔为 T（小时），那么选手本次评测的得分为：

该函数的图像为（纵轴为得分比率；横轴为比赛进行时间，小时）：

因为舍入误差、测试点分数和评测延迟等原因，得分会有一个比较小的相对误差，但我们保证先完成评测的得分严格不低于后完成评测的得分（原始分相同的情况下）。

选手一道题目的得分是该选手本题所有提交的最高得分。

由于技术原因，除 Hack 题外，所有题目测试数据均分为多个 Subtask。其中 Subtask 0 为样例，不计分；其余 Subtask 为正式测试数据，正常计分。

尽管启用了 Subtask，但除 G 题外，其余题目均不为捆绑测试。即，如果通过了某一测试点，即可获得对应测试点的分数。

本场比赛在计分策略上参考了 「Wdoi2021」Windy OI Codeforces Round 1 的处理方式，在此对他们提出衷心的感谢。

本次比赛除 hack 题外的题目均由洛谷网校学员、入门赛特邀出题人未来姚班zyl 提供，洛谷入门赛出题组审核和协助修改。以下是出题人对本场比赛所写的预告：

火热的盛夏将要来临，伴随在一起的是满腔的热血与青春的激情，全国的高三、初三学子们迎来了人生中的重要考试——高考与中考。这时候，他们是舞台的主角，全国人民都在为他们护航，为他们喝彩。

6 月是盛放，是阳光的盛放，是十余年寒窗苦读的沉淀的盛放，是青春之热血的盛放。

中学的学子们，总会有难忘的故事，零碎的故事构成了他们精彩的青春。 6 月也是落幕，是奋斗的落幕，也是一段故事的落幕。故事化为记忆，成为学子们人生中精彩的一部分，这场比赛也在高考落幕的那一天。

这场比赛的出题人也将迎来初中生活的谢幕，他在初中生活中有着许多值得回忆的故事。

声明：在本场比赛中，题目背景对于完成题目没有帮助，可以直接跳过题目背景，从题目描述开始阅读。不过，有心的选手，可以留意一下题目背景中的内容，说不定会另有他用……

比赛概况

比赛面向刚完成了算法竞赛入门，基本掌握了语法的选手。题目非常简单，难度一般不高于黄色。你可以在「入门与面试」题库中找到往届语言月赛题目，以对难度进行参考。

比赛的考察范围是：

• 除部分标注出的题目外，考察知识点包含顺序结构、分支结构、循环结构、数组、字符串、简单排序。
• 考察选手理解试题的能力与应对常见易错点的能力。

比赛的目的是：

训练入门选手的代码实现能力、题目理解能力、处理问题能力，并巩固选手的语法知识，对学习过程中的易错点加重强调。

赛时答疑与比赛评价

• 对题目的疑问请在本贴中提出：https://www.luogu.com.cn/discuss/617131。

• 赛后总结：https://www.luogu.com.cn/discuss/617317

比赛题解

会在比赛对应的周末结束后提供视频和文字题解，原则上不提供代码。

彩蛋与奖励

本场比赛不设排名奖励，但存在彩蛋奖励。奖励规则的 32 位 md5 值为：

C84A76B5F28C1220A8D9F09D76B943B9

本规则将在赛后解密。