【LGR-(-16)】洛谷入门赛 #7

Update: J & K 题样例解释已经更新。

这里是第七场洛谷入门赛，也是洛谷网校【入门计划/基础算法计划】2022 年 12 月语言月赛同步赛。

比赛概况

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

比赛的考察范围是：

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

比赛的目的是：

训练入门选手的代码实现能力、题目理解能力、处理问题能力，并巩固选手的语法知识。

比赛形式

鉴于公开赛面向全洛谷用户，比赛时长被设定为 3 \mathrm h，时间为 2022 年 12 月 9 日 18:30 至 2022 年 12 月 9 日 21:30，采用乐多赛制。

在乐多赛制下，选手可以多次提交一道题目，并获得实时评测结果。需要注意的是，多次提交会导致选手的得分被扣除。具体而言，设某选手共提交某题 x 次，最后一次提交的成绩为 y，题目满分为 z，则显示在排行榜上的该题成绩为 \max(0.7 \times z, y \times 0.95^{x - 1})。

本场比赛每题不等分。 分值分配为：100-100-100-100-120-120-150-(100-100)-(150-150)。

本次比赛不计入 rating。

赛时答疑

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

比赛奖励

本次比赛不设排名奖励，但是存在一个隐藏奖励，其奖励条件的 32 位 md5 值为：F288E6D5B65DE111B13E012D964B32EC。

解密：

There is a bonus case in problem A. Participator who first reach this bonus case via submission will get 4.5 yuan as bonus

请参考赛后总结贴查看彩蛋。

在 12 月 12 日 23:59 分前，共有两位用户私信向我提交了他们赛时的彩蛋提交，分别为：

@2011Andy：https://www.luogu.com.cn/record/96933371
@培淇2021：https://www.luogu.com.cn/record/96922640

经确认，@培淇2021 的提交早于 @2011Andy 的提交，故本次奖励获奖者为 @培淇2021。请获奖者尽快私信向我提供付款方式。

比赛评价

知乎评价贴

比赛题解

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

视频题解: 【洛谷网校入门计划/基础算法计划语法月赛 202212】 https://b23.tv/vLoA90T

广告

各个计划的详细安排请点击下面的对应的链接

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