第 22 届上海大学程序设计联赛春季赛

题解

https://www.luogu.com.cn/article/bi5rky5y

比赛概述

这里是第 22 届上海大学程序设计联赛春季赛（线上重现赛），感谢洛谷对本次比赛的赞助。本场比赛由上海大学 ACM 集训队提供，题面语言为中文。本次比赛为个人赛。

本场比赛时间为 2024 年 4 月 5 日 10:00 至 15:00，ICPC 赛制（最后一小时封榜）。赛后将提供文字题解。

注意事项

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

严禁开小号/和其他选手分享答案以达成任何目的。

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

关于上海大学计算机学院

计算机工程与科学学院由 2 个系（计算机科学与技术系、智能科学与技术系）、1 个本科实验中心、5 个研究中心、1 个研究所、1 个平台（上海大学数据科学研究中心，上海大学光学计算机研究中心、上海大学—悉尼科技大学（UTS）“智能信息系统”联合研究中心、上海大学城市信息研究中心、上海大学高效能计算中心、上海大学智能信息处理与展示设计研究所、科学与工程计算专业技术服务平台）组成，涵盖计算机科学与技术一级学科（计算机科学与技术、智能科学与技术、网络空间安全、人工智能四个本科专业、计算机科学与技术一级学术型硕士点、软件工程一级学术型硕士点、软件工程一级专业型硕士点、计算机科学与技术一级博士点、人工智能交叉学科博士点）。

2015-2017 年上海大学计算机学科被列为高水平大学一流学科建设和上海市教委四类高峰学科建设规划。

2017-2021 年 QS 世界大学学科排名中，上海大学“计算机科学与信息系统”排名世界 201-250 位、国内 11-22 名，学科排名在前 10% 范围内。

2024 年 3 月 ESI 学科排名1.654‰，排名上海第 3 名。

关于上海大学 ICPC

在钱伟长先生的亲自关心下，1996 年 11 月，ICPC 竞赛活动被引入中国内地，在上海大学首次举办了 ICPC 亚洲区选拔赛。随后的 20 多年，ICPC 活动在中国内地蓬勃发展，上海大学已经成功举办了 11 届亚洲区域赛和 5 届亚洲区决赛。