2022-team4-001
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2022-team04 返回]
== Rank和提交情况 ==
[[Image(1.jpg, 1000px)]]
[[Image(2.jpg, 1000px)]]
Solved: 7/10
rank（校内）：4/15
== 流水账 ==
by fr
开场我看了 J 没什么思路。yzx 签 A (1/29/3)，因为 l=0 挂了三发。zxy 签 C (2/53/5)，被特殊情况 n=4 和 n=16 连卡两次。
然后榜上 DH 过的很多。zxy 去开 H，我和 yzx 一起开 D。一直在找规律 & 思考有没有根号*log之类的做法，但毫无进展。
1:00 zxy 上去写 H，写一半做法假了，下来换 yzx 写 D。1:20 zxy 想到了 H 的真的做法，但又发现有一半没想完，又下机了。
1:40 zxy 的 H 挂了，D 继续顶上。2:00 我提出新的做法让 zxy 换上去，2:20 过了 (3/141/7)。
2:30 yzx 决定打个 D 的暴力，打完直接过了 (4/157/8)。
此时我在机下开出 G，但一直在思考数学做法而不是构造做法。连样例 2 的方案也没造出来。后来 yzx 随手构造了一下发现样例 2 可以拼三角形，于是想到一个 2^n^*n^2^ 的不知道正确性的做法。感觉复杂度很不对劲，~~看 status 得知这个复杂度一定是假的~~于是继续构造得到了正确的 6^n^*n 做法，yzx 上去写一发就过了（5/224/8)。
zxy 在 3:00 时已开出 E 并上去写，3:57 时也过了 (6/237/8)。
然后封榜，全队攻 F。yzx 提出可以改判补图并发现了若干性质，上去写，结果 WA27。紧接着又自己发现了漏的性质，改一发就过了 (7/269/9)。
最后尝试 J，yzx 打了一张表然而并没有发现任何规律。跑路。
== 个人总结 ==
fr：没写题/qd 还是要多提升自己的码力，必要时可以把卡题的队友拉下来（不一定谁开题谁上去写
yzx：感觉前半场在梦游（ A背大锅 D暴力一直想写 不过很晚才开始写（
zxy：
== 题解 ==
A: 《概率论与数理统计》 (yzx)
B:
C: 先枚举长度，再按字典序枚举。特判 n=4 和 n=16 (zxy)
D: 暴力，钦定 x=1 后枚举 y (yzx)
E：分治 + 树状数组 (zxy)
F：转化为补图，1.每个点恰在一个三元环中；2.三元环外的边每个连通块都是完全二分图；3.同一三元环内的点不会通过三元环外的边连通。 (all, code by yzx)
G：面积最小时必为三角形。6^n^*n 枚举三角形的三边即可。 (yzx)
H: 用类似树的直径的方法找到两个端点。求路径时，修改一下最短路的定义，让在集合中的点（或已经过集合中的点）优先级更高即可。 (zxy)
I：
J: [/wiki/2022-team04 返回]
Rank和提交情况
Solved: 7/10
rank（校内）：4/15
流水账
by fr
开场我看了 J 没什么思路。yzx 签 A (1/29/3)，因为 l=0 挂了三发。zxy 签 C (2/53/5)，被特殊情况 n=4 和 n=16 连卡两次。
然后榜上 DH 过的很多。zxy 去开 H，我和 yzx 一起开 D。一直在找规律 & 思考有没有根号*log之类的做法，但毫无进展。
1:00 zxy 上去写 H，写一半做法假了，下来换 yzx 写 D。1:20 zxy 想到了 H 的真的做法，但又发现有一半没想完，又下机了。
1:40 zxy 的 H 挂了，D 继续顶上。2:00 我提出新的做法让 zxy 换上去，2:20 过了 (3/141/7)。
2:30 yzx 决定打个 D 的暴力，打完直接过了 (4/157/8)。
此时我在机下开出 G，但一直在思考数学做法而不是构造做法。连样例 2 的方案也没造出来。后来 yzx 随手构造了一下发现样例 2 可以拼三角形，于是想到一个 2n*n2 的不知道正确性的做法。感觉复杂度很不对劲，看 status 得知这个复杂度一定是假的于是继续构造得到了正确的 6n*n 做法，yzx 上去写一发就过了（5/224/8)。
zxy 在 3:00 时已开出 E 并上去写，3:57 时也过了 (6/237/8)。
然后封榜，全队攻 F。yzx 提出可以改判补图并发现了若干性质，上去写，结果 WA27。紧接着又自己发现了漏的性质，改一发就过了 (7/269/9)。
最后尝试 J，yzx 打了一张表然而并没有发现任何规律。跑路。
个人总结
fr：没写题/qd 还是要多提升自己的码力，必要时可以把卡题的队友拉下来（不一定谁开题谁上去写
yzx：感觉前半场在梦游（ A背大锅 D暴力一直想写 不过很晚才开始写（
zxy：
题解
A: 《概率论与数理统计》 (yzx)
B:
C: 先枚举长度，再按字典序枚举。特判 n=4 和 n=16 (zxy)
D: 暴力，钦定 x=1 后枚举 y (yzx)
E：分治 + 树状数组 (zxy)
F：转化为补图，1.每个点恰在一个三元环中；2.三元环外的边每个连通块都是完全二分图；3.同一三元环内的点不会通过三元环外的边连通。 (all, code by yzx)
G：面积最小时必为三角形。6n*n 枚举三角形的三边即可。 (yzx)
H: 用类似树的直径的方法找到两个端点。求路径时，修改一下最短路的定义，让在集合中的点（或已经过集合中的点）优先级更高即可。 (zxy)
I：
J: