2022-team4-002
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2022-team4 返回]
== Rank和提交情况 ==
[[Image(1.jpg, 1000px)]]
[[Image(2.jpg, 1000px)]]
Solved: 11/11
rank（校内）：4/12
== 流水账 ==
by fr
开场 zxy 签 J (1/16/2)。yzx 看 A 想了一会榜上突然过了一坨 B 于是他转而去做 B，写了写 WA 飞了。我上去签 K (2/27/2)，yzx 修好了 B (3/35/4)，我接着签了 C，因为分类讨论过多也 WA 了两发 (4/46/6)。zxy 连签 EF (5/50/6,6/53/6)。
yzx 回去看搁置的 A，猜了个结论上去爆搜然而失败了。然后发现询问的可以不是质数，于是重新打了一个爆搜，成功了，写一发 WA 了，以为是 char[] 开小了（？）于是再交一发又 WA 了/xx，然后才发现原来按那个顺序询问完可能没结束，改完过了 (7/85/8)。
榜上 DI 过的很多，但我们读完毫无思路，没人过的 H 倒是看起来很可做。yzx 读完秒出 dp 做法，上去写一发就过了 (8/92/8)。~~这怕是捏造出来的假榜~~。我们一致决定跟校内榜。GI 过的多于是开这两题。yzx 很快想出了 G 的构造方法然后一发过掉 (9/103/8)。
I 看起来很复杂，先丢一边，又开了 D。一道计算几何题，但范围很小。yzx 大胆猜了一个结论，然后找出几何板子上去写，写完 WA 了，发现是式子抄错了。改完又 WA 了，我测了几组数据发现原来是我的式子推错了/xx/xx，改完直接过了 (10/165/10)。
最后还有一个 I。yzx 秒出做法，然而感觉它是 1e6*26^3^ 会 T 于是不敢写。三个人瞪了半天才发现它很容易优化成 1e6*26。yzx 上去冲，一系列的修修补补后终于过了 (11/281/11)。~~罚时又被打爆咯~~
== 个人总结 ==
fr：迟到，签到 2dirts，式子推错，背大锅。后期 I 不会，坐牢/xx
yzx：
zxy：
== 题解 ==
A: 暴力枚举方案 (yzx)
B: (yzx)
C: 分类讨论 (fr)
D: (yzx)
E：(zxy)
F：(zxy)
G：分治构造 (yzx)
H: 概率 dp，签到题 (yzx)
I：(yzx)
J: (zxy)
K: 整除分块，签到题 (fr)[/wiki/2022-team4 返回]
Rank和提交情况
Solved: 11/11
rank（校内）：4/12
流水账
by fr
开场 zxy 签 J (1/16/2)。yzx 看 A 想了一会榜上突然过了一坨 B 于是他转而去做 B，写了写 WA 飞了。我上去签 K (2/27/2)，yzx 修好了 B (3/35/4)，我接着签了 C，因为分类讨论过多也 WA 了两发 (4/46/6)。zxy 连签 EF (5/50/6,6/53/6)。
yzx 回去看搁置的 A，猜了个结论上去爆搜然而失败了。然后发现询问的可以不是质数，于是重新打了一个爆搜，成功了，写一发 WA 了，以为是 char[] 开小了（？）于是再交一发又 WA 了/xx，然后才发现原来按那个顺序询问完可能没结束，改完过了 (7/85/8)。
榜上 DI 过的很多，但我们读完毫无思路，没人过的 H 倒是看起来很可做。yzx 读完秒出 dp 做法，上去写一发就过了 (8/92/8)。这怕是捏造出来的假榜。我们一致决定跟校内榜。GI 过的多于是开这两题。yzx 很快想出了 G 的构造方法然后一发过掉 (9/103/8)。
I 看起来很复杂，先丢一边，又开了 D。一道计算几何题，但范围很小。yzx 大胆猜了一个结论，然后找出几何板子上去写，写完 WA 了，发现是式子抄错了。改完又 WA 了，我测了几组数据发现原来是我的式子推错了/xx/xx，改完直接过了 (10/165/10)。
最后还有一个 I。yzx 秒出做法，然而感觉它是 1e6*263 会 T 于是不敢写。三个人瞪了半天才发现它很容易优化成 1e6*26。yzx 上去冲，一系列的修修补补后终于过了 (11/281/11)。罚时又被打爆咯
个人总结
fr：迟到，签到 2dirts，式子推错，背大锅。后期 I 不会，坐牢/xx
yzx：
zxy：
题解
A: 暴力枚举方案 (yzx)
B: (yzx)
C: 分类讨论 (fr)
D: (yzx)
E：(zxy)
F：(zxy)
G：分治构造 (yzx)
H: 概率 dp，签到题 (yzx)
I：(yzx)
J: (zxy)
K: 整除分块，签到题 (fr)