NUAAXCPC 周赛 Round #4

本次周赛为庆祝 CSP-J/S 2025 顺利举办，题目全部选自 CSP-S 2019 ~ 2021 的试题，请做过原题的选手谨慎参加（注意因为是 ACM 赛制没有部分分）。

为了增加 ACM 校队内竞赛氛围，校队准备在每周六晚上 20:00~22:00 在线上举办持续 2 小时的周赛。比赛为个人赛，采取ACM/ICPC赛制，没有封榜。题目选自 Atcoder, Codeforces 等 OJ 或区域赛的较早原题，题数在 6~7 题左右，难度在 Div2B ~ Div2E 左右，大致按照难度从低到高排序。鼓励大家多做题，遇到好题可以放到下一次的周赛。

请大家不要比赛中共享题目做法，也不要使用生成式 AI 或尝试搜索原题。如果你不幸做过原题，也请不要复制原题代码。如对题目有疑问，可以在比赛页面进行提问。

作为周赛的第四轮，本次比赛将于11 月 1 日 20:00~22:00举行，欢迎大家报名参加！

本场搬题人：Lcyanstars

可能没有题解。

本次比赛有奖品，为若叶睦黄瓜味薯片枕头。按照做对题数越多得奖概率越高的规则发放。

设有 $m$ 个人参赛，第 $i$ 个人通过了 $k_i$ 道题目，则第 $i$ 个人有 $\dfrac{k_i^2}{\sum\limits_{j=1}^m k_j^2}$ 的概率获奖.

具体的随机方式如下：

赛前随机一个大整数 $x \in [1\times10^{18},2\times 10^{18})$，并在公告里公布 $x$ 的 SHA256 码，赛后会公布 $x$.

按照排名，第 $i$ 个人对应一个左闭右开区间 $[n_{i-1},n_i)$，其中 $n_i = \sum\limits_{j=1}^i k_j^2$.

令 $y = x \bmod n_m$，如果哪个人对应的区间包含 $y$，则获得奖品.

本次 $x$ 的 SHA256 码为 b057300b289be851872b4a326c8c99fd98285d519902597b68ead4072cc6b1ee

$x = 1135700192921673966.$

$x \bmod n_m = 6$，恭喜第二名获奖！