2022-team4-003
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2022-team4 返回]
== Rank和提交情况 ==
[[Image(1.jpg, 1000px)]]
[[Image(2.jpg, 1000px)]]
Solved: 7/10
rank（校内）：1/12
== 流水账 ==
by fr
开场看 D 校内有人 7min 过，感觉一定有高妙的做法于是没写（？）。yzx 开了 C，WA 不止。我开了 H，写了一半发现想错了，换 yzx 继续写，在 WA 三发后终于通过 (1/58/3)。紧接着 H 也过了 (2/68/3)。zxy 想了 D 的若干做法都自己叉掉了，于是 D 被搁置了。yzx 去开了 A 和 G，感觉 G 可以乱搞，于是开始漫长的乱搞之路。在乱搞三发都 WA 掉之后，我决定上去写 D 的线段树分治，因为细节问题连 WA 5 发后通过，只跑了 389ms（？？？） (3/164/8)。zxy 会了 A 试图给我们讲然而无人听懂，于是他自己上去写，WA 2 发后通过 (4/213/10)。yzx 继续加强他的乱搞，在 WA49 WA82 后终于通过 (5/189/15)。榜上 I 过的比较多于是 yzx 和 zxy 去研究 I，我开了 B。很快推出 B 的式子并上去写，但样例是假的所以不知道正确性，交了一发果然 WA1 了。zxy 开始写 I。我发现这个程序几乎无法验证于是让 yzx 帮忙写一个 gen。写完测了一组数据并改了改细节后 WA5。调了调参过了 (6/280/18)。最后 yzx 和 zxy 一起攻 I 终于在 4:59:40 绝杀 (7/299/25)。罚时上天但内外榜都 rk1！！！
== 个人总结 ==
fr：D 也许应该开的更果断些。
~~upd: 哦，原来 py 有生成泊松分布的函数。。。。。。~~
yzx：这个C感觉不应该把xjb猜的结论写上去…但感觉很奇妙，如果它是对的那就血赚，只能说打的太激进了？G的乱搞水过完全看运气
zxy：D题不应该想太多，写代码调代码占用机时过多
== 题解 ==
A: dp，除了最后一段都钦定最后一个元素一定在等差数列内，最后一段单独计算(zxy)
B: 先估计 si 和 di，然后用方差判别 (fr)
C: (yzx)
D: 线段树分治 (fr)
E：
F：
G：乱搞 (yzx)
H: 分成若干 [2a,2b] 的连续段 (fr)
I：对每个平面每个点在剩下两个平面内的的凸包内的可行区间，再计算两个区间的是否有交(zxy)[/wiki/2022-team4 返回]
Rank和提交情况
Solved: 7/10
rank（校内）：1/12
流水账
by fr
开场看 D 校内有人 7min 过，感觉一定有高妙的做法于是没写（？）。yzx 开了 C，WA 不止。我开了 H，写了一半发现想错了，换 yzx 继续写，在 WA 三发后终于通过 (1/58/3)。紧接着 H 也过了 (2/68/3)。zxy 想了 D 的若干做法都自己叉掉了，于是 D 被搁置了。yzx 去开了 A 和 G，感觉 G 可以乱搞，于是开始漫长的乱搞之路。在乱搞三发都 WA 掉之后，我决定上去写 D 的线段树分治，因为细节问题连 WA 5 发后通过，只跑了 389ms（？？？） (3/164/8)。zxy 会了 A 试图给我们讲然而无人听懂，于是他自己上去写，WA 2 发后通过 (4/213/10)。yzx 继续加强他的乱搞，在 WA49 WA82 后终于通过 (5/189/15)。榜上 I 过的比较多于是 yzx 和 zxy 去研究 I，我开了 B。很快推出 B 的式子并上去写，但样例是假的所以不知道正确性，交了一发果然 WA1 了。zxy 开始写 I。我发现这个程序几乎无法验证于是让 yzx 帮忙写一个 gen。写完测了一组数据并改了改细节后 WA5。调了调参过了 (6/280/18)。最后 yzx 和 zxy 一起攻 I 终于在 4:59:40 绝杀 (7/299/25)。罚时上天但内外榜都 rk1！！！
个人总结
fr：D 也许应该开的更果断些。
upd: 哦，原来 py 有生成泊松分布的函数。。。。。。
yzx：这个C感觉不应该把xjb猜的结论写上去…但感觉很奇妙，如果它是对的那就血赚，只能说打的太激进了？G的乱搞水过完全看运气
zxy：D题不应该想太多，写代码调代码占用机时过多
题解
A: dp，除了最后一段都钦定最后一个元素一定在等差数列内，最后一段单独计算(zxy)
B: 先估计 si 和 di，然后用方差判别 (fr)
C: (yzx)
D: 线段树分治 (fr)
E：
F：
G：乱搞 (yzx)
H: 分成若干 [2a,2b] 的连续段 (fr)
I：对每个平面每个点在剩下两个平面内的的凸包内的可行区间，再计算两个区间的是否有交(zxy)