GESP挑战赛#19

竞赛说明

---
本次挑战赛题目难度适中，旨在考察选手对简单算法与思维题的应对能力，相比欢乐赛略有提升。挑战赛的内容涵盖入门级枚举、模拟、二分法、基础数据结构、基础深广搜等内容，主要考察选手对题目的理解能力以及解决常见算法问题的能力。

题解

官方题解 | 挑战赛#19

出题组

---
出题人：NoonMaple

赛制说明

- 本次竞赛共 6道题目，采用GESP赛制。
- 排名规则：
- 总分高者排名靠前。
- 总分相同，提交次数少者排名靠前。
- 提交次数相同，最后提交时间早者排名靠前。

排位规则

每位选手初始排位分为0。每场比赛结束后，系统根据选手成绩自动调整排位分，提升或降低排位等级。查看详细的竞赛排位等级规则

排位算法

Elo排位算法 查看完整的排位算法说明

竞赛机制

竞赛分为三个等级，难度逐渐递增：

- 欢乐赛：积分上限为600。排位分≥600的用户参与此赛将不计分。
- 挑战赛：积分上限为1800。排位分≥1800的用户参与此赛将不计分。
- 巅峰赛：积分上限为2500。排位分≥2500的用户参与此赛将不计分。

奖项设置

---
🍀 AK奖 🍀
排行榜前10名获得 GESP钥匙扣盲盒。此外随机抽取做对3道题及以上的同学5名，获得周边笔记本一件。

✍️ 题解奖 ✍️
在讨论区提交一份详细且清晰的题解（至少包含3道题目以上），确保解题步骤和思路正确无误，并在标题中包含“挑战赛”文字。

评选标准包括准确性、完整性、清晰性和创新性，即解题方法需正确，步骤完整，表达易懂，且具有独特性。最终，挑选提交优秀题解的作者1-3名将得周边奖励。

获奖名单

挑战赛#19

奖品展示

- 社区钥匙扣盲盒

注意事项

---

1. 关于多账号参赛
* 每位选手仅能使用一个账号参与比赛。
* 禁止使用多个账号（包括小号、大号或其他人账号）同时参赛。
* 一经发现使用多账号参赛，取消本次奖励并酌情处罚（禁言或封号）。

2. 关于索要答案及代为答题
* 比赛期间，禁止任何形式的作弊行为，包括但不限于：
* 索要答案：通过私信、群聊或线下方式向他人索取解答或提示。
* 代为答题：委托或允许他人代替完成比赛题目。
* 协助作弊：为他人提供解答或完成题目提供帮助。
* 一经核实违规， 取消本次奖励并酌情处罚（禁言或封号）。
3. 关于Ai工具使用
* 比赛期间，禁止任何形式的作弊行为，包括但不限于：
* 禁止选手用AI来直接获取题目的代码或解决方案。
* 禁止选手让AI诊断或修复编程错误。
* 禁止选手依赖AI来理解问题、构建逻辑或做决策。
* 一经核实违规， 取消本次奖励并酌情处罚（禁言或封号）。