【LGR-231-Div.3】洛谷基础赛 #24 & CZOI Round 4

English Announcement: https://codeforces.com/blog/entry/144674

不小心错过了 CZOI 一周年（大哭）。

众所周知，一场比赛要有一张头图：

比赛概述

这里是由 CZOI 举办的「CZOI Round 4」，暨洛谷第 24 场基础赛。本次比赛的负责人为 _O_vO。

CZOI 出题团内所有成员不可以提交代码，但可以报名参加比赛。禁止所有以任何途径见过题目的人提交代码。

相关链接

由于我们无法在赛时修改比赛页面，因此本场比赛的公告栏另行开放，请注意关注。

• 公告栏
• 赛时答疑帖
• 赛后总结帖

  题目信息

  所有题目均开启 O2 优化。	\textrm{\textup{\textbf{编号}}}	\textrm{\textup{\textbf{题目}}}	\textrm{\textup{\textbf{出题}}}	\textrm{\textup{\textbf{验题}}}	\textrm{\textup{\textbf{数据}}}	\textrm{\textup{\textbf{题解}}}
  \textup{\textbf{A}}	\textup{\textbf{改编}}	_O_vO	CaiZi	_O_vO	_O_vO
  \textup{\textbf{B}}	\textup{\textbf{PVP}}	_O_vO	CaiZi	_O_vO	_O_vO
  \textup{\textbf{C}}	\textup{\textbf{生长的树}}	yingshi1119	CaiZi	Argvchs	_O_vO
  \textup{\textbf{D}}	\textup{\textbf{午夜巡游}}	CaiZi	LostKeyToReach	joe_zxq	CaiZi

鸣谢（按 UID 递增排序）（部分人员未出现在上表内）：

• 出题：CaiZi，_O_vO，yingshi1119；
• 验题：SFlyer，CaiZi，LostKeyToReach，_O_vO，lucasincyber；
• 数据：Argvchs，joe_zxq，_O_vO；
• 题解：CaiZi，_O_vO；
• 审核：VinstaG173；
• 以及 CZOI 全体成员。

  题解

  A | B | C | D

  讲评

  比赛赛后将提供直播视频讲解，主讲人 VinstaG173。

时间：7 月 13 日（比赛当日）晚 19 时 00 分。

上车需买票，票价 10 元。如果错过直播讲解也没关系，买票上车后，依然可以观看回放。

购票上车/观看讲评地址：https://class.luogu.com.cn/course/lgr231。

也可以购买月赛讲评年卡，享受 2025 年所有月赛、基础赛的讲评，并且赠送《深入浅出程序设计竞赛·进阶篇》（可选购买）：https://class.luogu.com.cn/course/lgbook9

注意事项

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

广告

CZOI 将在本场比赛结束后开始招人，欢迎满足条件且愿意付出的人加入。

基础算法计划（CSP-J 级知识点，GESP 3-6 级）

• 基础前期：已经掌握语言基础。本课程学习内容包括排序、枚举、复杂度分析、二进制、简单数论和组合数学等。辅以针对性的练习，帮助学生搭建算法知识体系。预期学习完课程后，学员可以达到 CCF GESP 评级 3-4 级，CSP-J 获奖水平。

  • 七月下午班（7 月 8 日开课）
  • 八月晚上班（8 月 11 日开课）
  • 七月下午快班（7 月 11 日开课）

• 基础后期：已经学习完前期算法内容。本课程学习内容包括搜索、二分、基础动态规划、集合、栈、队列、图等。辅以针对性的练习，进一步完善算法知识体系。预期学习完课程后，学员可以达到 CCF GESP 评级 5-6 级，CSP-J 二等奖水平。

  • 七月下午班（7 月 19 日开课）
  • 八月下午快班（8 月 5 日开课）

基础提高衔接计划（适合冲刺 CSP-J 一等、备战 GESP 6-8 级）

课程包括 15 周的学习，内含：集中授课、题单作业布置、9 次模拟比赛与讲评，巩固 CSP-J 算法基础，提升学员举一反三能力，目标入门组高分，为提高级打基础。

• A 组（冲刺 CSP-J 一等）报名链接：https://class.luogu.com.cn/course/yugu25xjb
• B 组（备战 GESP 6-8 级）报名链接：https://class.luogu.com.cn/course/yugu25xjc

CSP 第一轮（初赛）课程

课程主要面向 J 组（入门级），系统的梳理 CSP-J 第一轮测试的题型和常考内容，并提供模拟赛和讲评用于查缺补漏。希望熟悉第一轮考点、提升第一轮能力的同学均可报名。

报名链接：https://class.luogu.com.cn/course/yugu25acs