2021-team7-013

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2021-team7 返回]

== Rank和提交情况 ==
[[Image(Standing.jpg, 1000px)]]

Solved: 7/13

rank：48 (全场)/ 4 (校内)

== 流水账 ==

by fr

开场惯例看题，先看 F 有点长就跳了，看 G 一眼签到，推了个式子交上去 WA 了，发现没特判 t=0，改了就过了 (1,14/1)。

scl 开了 M，上去写，WA 了，chy 开了 A，双线写题，双线 WA。

我在机下开出 J K 发现他们还在 WA，于是去看 M，发现没开 ll 见祖宗，改完就过了 (2,50/2)。我上去写 J 和 K，连过两题 (3,73/2) (4,91/2)。

chy 和 scl 一起调 A。我在下面开出 L，在他们又 WA 一次之后上去写，然而也 WA。A 终于过了 (5,140/5)，同时我发现有个地方没 pushdown，改完 L 也过了 (6,150/6)。

榜上 H 过的较多，我直接把 H 扔给队友，自己去想两道数学题 D 和 I。猜了个 I 的结论然而样例 2 就过不去于是扔了，开始想 D。chy 认为 H 不可做于是去想 E，他认为精度会爆炸但好像也没有更好的方法于是就直接上机写了。竟然一次过了 (7,226/6)。

最后队友攻 H 然而狂 WA 不止，我攻 D，发现只要求出 f(0) 就可以得到 f。然而并没有快速求 f(0) 的方法于是也凉凉。

== 个人总结 ==

fr：前期靠签到、DP 和 DS 完成救场，后期数学题不会做自闭。所以 fr 到底是不是数学选手呢（？）

scl:

== 题解 ==

A: (chy & scl debug)

B: 

C:

D: 

E: 计算几何 (chy)

F: 

G：泰勒展开 (fr)

H: 随机枚举 1000 组排列并检查 1000 次 (team 赛后)

I：

J: 按 h 从大到小处理 (fr)

K：状压 DP。设 f(S) 表示前 |S| 个人取走 S 集合内的菜品的概率，预处理方程中的信息即可 O(n2^n^) (fr)

L：线段树，转化为区间乘质数，每个质数打一个 tag 表示这个线段树节点有无这个质因子，复杂度不会超过 O(25nlogn) (fr)

M：签到 (scl)

[/wiki/2021-team7 返回]

Rank和提交情况

Solved: 7/13

rank：48 (全场)/ 4 (校内)

流水账

by fr

开场惯例看题，先看 F 有点长就跳了，看 G 一眼签到，推了个式子交上去 WA 了，发现没特判 t=0，改了就过了 (1,14/1)。

scl 开了 M，上去写，WA 了，chy 开了 A，双线写题，双线 WA。

我在机下开出 J K 发现他们还在 WA，于是去看 M，发现没开 ll 见祖宗，改完就过了 (2,50/2)。我上去写 J 和 K，连过两题 (3,73/2) (4,91/2)。

chy 和 scl 一起调 A。我在下面开出 L，在他们又 WA 一次之后上去写，然而也 WA。A 终于过了 (5,140/5)，同时我发现有个地方没 pushdown，改完 L 也过了 (6,150/6)。

榜上 H 过的较多，我直接把 H 扔给队友，自己去想两道数学题 D 和 I。猜了个 I 的结论然而样例 2 就过不去于是扔了，开始想 D。chy 认为 H 不可做于是去想 E，他认为精度会爆炸但好像也没有更好的方法于是就直接上机写了。竟然一次过了 (7,226/6)。

最后队友攻 H 然而狂 WA 不止，我攻 D，发现只要求出 f(0) 就可以得到 f。然而并没有快速求 f(0) 的方法于是也凉凉。

个人总结

fr：前期靠签到、DP 和 DS 完成救场，后期数学题不会做自闭。所以 fr 到底是不是数学选手呢（？）

scl:

题解

A: (chy & scl debug)

B:

C:

D:

E: 计算几何 (chy)

F:

G：泰勒展开 (fr)

H: 随机枚举 1000 组排列并检查 1000 次 (team 赛后)

I：

J: 按 h 从大到小处理 (fr)

K：状压 DP。设 f(S) 表示前 |S| 个人取走 S 集合内的菜品的概率，预处理方程中的信息即可 O(n2ⁿ) (fr)

L：线段树，转化为区间乘质数，每个质数打一个 tag 表示这个线段树节点有无这个质因子，复杂度不会超过 O(25nlogn) (fr)

M：签到 (scl)