2021-team7-002
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2021-team7 返回]
== Rank和提交情况 ==
[[Image(Standing.jpg, 1000px)]]
Solved: 10/15
rank（校内）：10/13
== 流水账 ==
by fr
开场签到。我签G(1,6/1)，chy签B(2,21/1)，我签F(3,42/1)，scl签L(4,53/1)，我签A(5,67/2)。
在scl签L的过程中我已经胡出N的做法，需要抄一个Pollard_rho板子，于是先问队友有没有别的题可以写，chy说他会D但是很快自己证伪了，于是我上去写N。
10:50左右写完120+行代码后发现样例RE，发现是我的miller_rabin把13判成了合数。于是开始肉眼+输出乱调（此处是重大失误）。
然后找出了错误，原来是有一个mul写成了qpow。。。此时已经11:25。
然而样例还是过不去。终于在11:46过了样例，交一发WA了，发现是输出格式错了。再交一发就A了（6,167/2）。此时排名已经掉到16名。。。
此时chy早已开出了D和E，scl也开出了I，H也已经有了初步思路。I更好写一些于是我让scl先上去写I，然后是E和D。
12:03 scl交了I，WA on 31，剩余时间不足2小时，我直接让chy上去写E，自己帮scl调I。期间还想出了H的神秘O(n^2^)做法（n^2^过50？？？）
12:20 chy过E(7,200/1)，12:47 chy过D(8,226/1)，连追两题然而还是13名。
我刚想上去写不太确定的H，突然发现I中间的某个逆元可能是0，赶紧叫scl把逆元去掉，然后就过了(9,238/2)。
然后我去写H。13:08写完然而WA on 8。改完两个离谱错误再交 WA on 10.。。
连续交了三发WA，冷静一下举了个反例把自己卡掉了，改完之后又WA了两次，经chy的提醒终于过了(10,275/6)。
最后还有K和M比较可做。M是DS题以我的码力此时已经不可能写完，只能乱搞K。猜了几个结论都错了。。。
upd：M已补完。
== 个人总结 ==
fr：板子写挂了一定要让队友帮忙对一下！
chy：我数学是真的菜。开场就让队长帮忙救A题，根本不会……然后K根本没有想到变成高斯消元做，糊了几个结论就一直纠结到底怎么保证至多两个块。发现写代码之前先想明白大多数细节也很有好处，今天DE两题预估75min左右，最后上机50min左右就搞定了。然后KMP还找队长要了个板子……昨天匈牙利写错之后生疏的算法有点不敢写了……
scl：经历了昨天的比赛之后感觉队友真的非常好，没有那么紧张，题面也比昨天仁慈一点，心理压力并没有那么大。L题的教训一个是手速要快，还有就是开始码之前尽量把样例模完，可以扫掉很多的坑点；I的话终于过了一个需要一点脑子的题，但是逆元这个只靠自己可能真的看不出来。整场比赛下来发现太久没打真的退化了太多，需要把之前学过的一些算法都重新再过一遍（更不要说还有好多没学的了）。另外就是感觉队友之间的互动也变多了，而且感觉有一点点小小的默契出来了呢，还是挺值得开心的呐qwq
== 题解 ==
A: 期望方程（fr）
B: 签到（chy）
C:
D: KMP+矩乘优化DP（chy）
E：倍增+树状数组（chy）
F：签到（fr）
G：签到（fr）
H: 讨论装不装能装下的最大的物品，若不装则剩下的都可以装（fr）
I：树形DP，不要写逆元（scl）
J:
K: 高斯消元(scl赛后)
L: 签到（scl）
M：坐标变换 + 主席树（fr赛后）
N：pollard_rho（fr）
O：[/wiki/2021-team7 返回]
Rank和提交情况
Solved: 10/15
rank（校内）：10/13
流水账
by fr
开场签到。我签G(1,6/1)，chy签B(2,21/1)，我签F(3,42/1)，scl签L(4,53/1)，我签A(5,67/2)。
在scl签L的过程中我已经胡出N的做法，需要抄一个Pollard_rho板子，于是先问队友有没有别的题可以写，chy说他会D但是很快自己证伪了，于是我上去写N。
10:50左右写完120+行代码后发现样例RE，发现是我的miller_rabin把13判成了合数。于是开始肉眼+输出乱调（此处是重大失误）。
然后找出了错误，原来是有一个mul写成了qpow。。。此时已经11:25。
然而样例还是过不去。终于在11:46过了样例，交一发WA了，发现是输出格式错了。再交一发就A了（6,167/2）。此时排名已经掉到16名。。。
此时chy早已开出了D和E，scl也开出了I，H也已经有了初步思路。I更好写一些于是我让scl先上去写I，然后是E和D。
12:03 scl交了I，WA on 31，剩余时间不足2小时，我直接让chy上去写E，自己帮scl调I。期间还想出了H的神秘O(n2)做法（n2过50？？？）
12:20 chy过E(7,200/1)，12:47 chy过D(8,226/1)，连追两题然而还是13名。
我刚想上去写不太确定的H，突然发现I中间的某个逆元可能是0，赶紧叫scl把逆元去掉，然后就过了(9,238/2)。
然后我去写H。13:08写完然而WA on 8。改完两个离谱错误再交 WA on 10.。。
连续交了三发WA，冷静一下举了个反例把自己卡掉了，改完之后又WA了两次，经chy的提醒终于过了(10,275/6)。
最后还有K和M比较可做。M是DS题以我的码力此时已经不可能写完，只能乱搞K。猜了几个结论都错了。。。
upd：M已补完。
个人总结
fr：板子写挂了一定要让队友帮忙对一下！
chy：我数学是真的菜。开场就让队长帮忙救A题，根本不会……然后K根本没有想到变成高斯消元做，糊了几个结论就一直纠结到底怎么保证至多两个块。发现写代码之前先想明白大多数细节也很有好处，今天DE两题预估75min左右，最后上机50min左右就搞定了。然后KMP还找队长要了个板子……昨天匈牙利写错之后生疏的算法有点不敢写了……
scl：经历了昨天的比赛之后感觉队友真的非常好，没有那么紧张，题面也比昨天仁慈一点，心理压力并没有那么大。L题的教训一个是手速要快，还有就是开始码之前尽量把样例模完，可以扫掉很多的坑点；I的话终于过了一个需要一点脑子的题，但是逆元这个只靠自己可能真的看不出来。整场比赛下来发现太久没打真的退化了太多，需要把之前学过的一些算法都重新再过一遍（更不要说还有好多没学的了）。另外就是感觉队友之间的互动也变多了，而且感觉有一点点小小的默契出来了呢，还是挺值得开心的呐qwq
题解
A: 期望方程（fr）
B: 签到（chy）
C:
D: KMP+矩乘优化DP（chy）
E：倍增+树状数组（chy）
F：签到（fr）
G：签到（fr）
H: 讨论装不装能装下的最大的物品，若不装则剩下的都可以装（fr）
I：树形DP，不要写逆元（scl）
J:
K: 高斯消元(scl赛后)
L: 签到（scl）
M：坐标变换 + 主席树（fr赛后）
N：pollard_rho（fr）
O：
附加文件
- Standing.jpg by fr200110217102