【UM-16】PA Mashup #2（team preferred）

赛时公告

赛时答疑：link。

• G 题修改题目表述为“求出可能出现的最大的金币面额”。
• （理论上来说）已经封榜。如果没封榜就是坏了/hsh
  • UPD：可能真是坏的/tx

祝各位在省选中取得理想的成绩。

由于本比赛与 MX-J/X 比赛时间冲突，我们将比赛时间往后顺延一天。为此带来的不便敬请谅解。希望比赛负责人之间能有更多的沟通交流。

比赛简介

本比赛为 PA Mashup #2。PA，即 Potyczki Algorytmiczne（算法大战），是波兰国内的知名算法赛事。Mashup，即选取若干场的题目组合在一起。

本比赛举办时间为 2025.2.24 13:30~18:30，赛制为 ICPC（允许至多三人组队，且推荐组队），共有 \textbf{\textcolor{red}{13}} 道题。难度和赛制都尽力还原 较简单的 ICPC 区域赛（普及 到 NOI+），欢迎大家参加~

本场比赛题目语言为简体中文。数据采用官方数据和自制数据。注意由于这场比赛是还原 ICPC 区域赛，所以题目难度是乱序的。

本场比赛的题目与部分 Petrozavodsk Camp 的题目有重合。如果提前看过题或者知道解法，请勿参加本场比赛。若不幸见过原题，请向工作人员报告。

公告将更新在比赛描述界面和每一题的「背景」部分。由于不会自动刷新，所以请时不时刷新查看。

本比赛将包含至少零道函数式交互题，可以提前在 P1947 熟悉。

本场比赛工作人员：

• \text{Wuyanru}：验题+组题+造数据。

本场比赛的验题队伍（按照验题时间排序）：

• 西湖大学 轰炸机数学学院：jimmywang，djwj223，SalomeJLQ；
• Rainbow_qwq；
• irris，TernaryTree；
• Admire Songke：Nz，江户川·萝卜，ship2077。

Special Thanks to @FFTotoro。

注意事项

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

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

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

本场比赛不提供讲评。所有题目将在赛后加入主题库。