西安交通大学2025年程序设计竞赛校赛（同步赛）

讲评&评价

• 讲评及现场赛滚榜直播

• 讲评回放

• 题解

• 评价通道

比赛概述

这里是西安交通大学 2025 年程序设计竞赛校赛（同步赛），感谢洛谷对本次比赛的赞助。本场比赛由西安交通大学算法竞赛协会（ACM 校队）提供，题面语言为中文和英文，竞赛试题数为 15 题。保证前 6 题一定是所有题目中最简单的 6 题，并且按照难度顺序排序。其余各题目难度不一定按顺序分布。

本次比赛为组队赛，队伍人数为 1~3 人，一个队伍只能使用一个账号交题。我们欢迎所有对算法感兴趣的队伍和队伍中的成员（包括且不限于中学生和大学生）报名参加本次比赛。

本场比赛时间为 2025 年 5 月 18 日 13:30 至 18:30，ICPC 赛制（最后一小时封榜）。赛后将提供直播讲评与回放。

感谢大家的参赛！

赛时公告

PDF 中文题面

赛时答疑帖：这里

C题更正：题目描述中，“以\frac{i}{1}\times(-\frac{i}{1})=\frac{1}{4}的概率处于状态|11\rangle”应改为“以\frac{i}{2}\times(-\frac{i}{2})=\frac{1}{4}的概率处于状态|11\rangle”

比赛奖励

我们准备了若干份神秘礼品作为奖品。获奖规则的 SHA256 为 ee68f90686d1721109a76694c91e4cb25225e2f6ddbf1ce09954fab4153bdec8。

获奖规则

获奖结果公示及难度征集

注意事项

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

本次比赛为组队赛，允许人数为 1~3 人的队伍参加。一个队伍的多个队员应使用同一个洛谷账号提交题目，即一个队伍只能使用一个账号交题。

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

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

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

赞助方

本次比赛由洛谷赞助。