UPD

• 13:13：K 题题面略做修改。
• 13:37：注意到有疑似 AI 生成的代码提交，特别声明：本比赛属于复现赛，请尊重题目与比赛，不要搜索题解、使用 AI 工具等。
• 15:30：K 题题面中的举例有误，已更正。

题解 pdf

比赛概述

这里是 2024 年第六届威海市大学生程序设计竞赛（本科组）重现赛，我们欢迎所有对算法感兴趣的队伍（包括且不限于中学生和大学生）报名参加本次比赛。感谢洛谷对本次复现赛的赞助。本场比赛由 @Dusker、@J_X_P、@pinkex、@123testing 和 @Sunlight_Zero 提供。题面语言为中文。

本场比赛时间为 2025 年 3 月 9 日 13:00 至 18:00，ICPC 赛制（最后一小时封榜）。赛后将提供题解 pdf，并由 @锦依卫小生 于当日 20:00 提供直播讲评（直播链接）。

特别感谢：

• 本场比赛的验题方（包括但不限于）：

  • @wtz2333、@10circle；
  • @_Veritas。

• @一扶苏一 为这场复现赛提供的支持；

• 所有参与了现场赛的各位同学；

• 各位参与重现赛的朋友，祝大家竞赛之路所得皆所愿。

注意事项

本场比赛采用 ICPC 赛制。参赛选手将以通过题目数为第一关键字，解题总用时的倒数为第二关键字进行排名。注意，在通过一题之前，每进行一次未能通过的提交，将会给总用时增加 20 分钟的罚时。结束时未通过的题目不计入罚时。

本场比赛允许至多三人组队参与。一个队伍的多个队员应使用同一个洛谷账号提交题目，即一个队伍只能使用一个账号交题。

本场比赛将在结束前一个小时封榜，在此之后排行榜将不会更新。比赛结束后排行榜将解封。

因为洛谷存在大时限题目提交次数限制的机制，每个用户一天内只能提交不超过 60 次评测总时限超过 600 秒的题目。请参加时注意规划提交次数。

严禁开小号/和非本队伍选手分享答案以达成任何目的。

本次比赛不计算等级分，但计入咕值比赛分，根据比赛成绩进行积分，影响咕值。不会因为参加比赛而降咕值比赛分，请放心参加。

不同于传统 OI 赛制，本场比赛的难度顺序与题目顺序无关，请合理规划开题顺序。

赛时答疑帖

赛时答疑帖