2021-team7-022
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2021-team7 返回]
== Rank和提交情况 ==
[[Image(0.jpg, 1000px)]]
Solved: 9/13
rank：3/203 (现场), 40/393 (vp)
== 流水账 ==
by fr
集训太难了所以单训安排点简单场。
开场一看 E 的标题是 Easy Math Problem 就开了，然后真的是签到题 (1,4/0)。
chy 扔了个 A 题意给我，我发现 I 过的比 E 多让 scl 签 I 自己想 A。I 因为用 %lld 输出 int 惨 WA 一发后通过 (2,12/1)。
chy 开了 C 开始写，我看完 A 之后声称可以三分钟写完于是把 chy 赶下来，结果写了写发现会 T，于是开始打表，让 chy 继续 C，很快通过 (3,33/1)。
我表打一半后发现式子推错了于是表作废，下来一看全是错的，于是让他们先开别的题。scl 开了 K，上去写，一发通过 (4,50/1)。
这时我终于推出了 A 的正确式子，并不需要打表 (5,71/2)。
chy 开了 D，是一道小 ds，上去写，然后神秘 T 飞，他很不理解，于是开始全力卡常。scl 开了小模拟 M 先上去写，过了 (6,116/2)。
我在机下开出 J，经历一些愉快的数学推导后上机，一发通过 (7,136/2)。
chy 继续改 D 但依然无果。scl 把 H 题意报给我，经过一波讨论之后得到了 H 的大致做法。
chy 终于改出了 D，原因竟是 2 倍空间线段树常数过大，改成 4 倍空间线段树就过了 (8,177/5)。
我上机写 H，因为各种原因狂 WA 4 发终于通过 (9,207/9)。
此时场上 B 和 G 过的最多。然而 B 是大模拟，我让队友一起读题写题，自己去看 G。G 是毒瘤排列计数，想了 30min 毫无思路于是弃掉。此时 scl 表示读懂了 B 可以开始写于是让她上机。我在机下读完剩下的两道题感觉 F 好像比 G 可做一些，然而也没想出来。最后 B 也 WA on 2 没调过/zj/zj/zj
== 个人总结 ==
fr: A 想偏了卡了一个小时导致前期签到进程缓慢，后面 J 和 H 还好。近几天集中个人训练的效果还不错。
scl：揽了比较多的签到题，有一种快乐的假象。可是还是快乐qwq。一个人在机房，只能线上讨论了，不过个人而言状态比前几次线上好多了。签到题手速还是不够快，一些基础的知识还是容易拉垮。总之就是基础要更扎实，手速要更快，脑子要更好使。这个B不知道咋挂了
== 题解 ==
A: 签到。考虑 1 到 n 对答案的贡献，i 的贡献是 C(n*n-i,n-1)*fac[n*(n-1)]*n*fac[n]。O(n^2^+Tn) (fr)
B:
C: 签到 DP (chy)
D: 线段树 (chy)
E: 签到。x+2x+3x (fr)
F:
G：
H: 注意到 DRUL 可以 -1，ULDR 可以 -2。因此先变成 0 后往下走一段，再根据二进制位往右/往下走凑出 k，最后剩下一段每向右走一步都用 ULDR 抵消即可。(fr)
I：签到 (scl)
J: 先正交变换使 L 与 z 轴重合，容易算出 P,Q 变换后的坐标，再逆变换回去即可。(fr)
K: 签到 (scl)
L:
M: 小模拟 (scl)[/wiki/2021-team7 返回]
Rank和提交情况
Solved: 9/13
rank：3/203 (现场), 40/393 (vp)
流水账
by fr
集训太难了所以单训安排点简单场。
开场一看 E 的标题是 Easy Math Problem 就开了，然后真的是签到题 (1,4/0)。
chy 扔了个 A 题意给我，我发现 I 过的比 E 多让 scl 签 I 自己想 A。I 因为用 %lld 输出 int 惨 WA 一发后通过 (2,12/1)。
chy 开了 C 开始写，我看完 A 之后声称可以三分钟写完于是把 chy 赶下来，结果写了写发现会 T，于是开始打表，让 chy 继续 C，很快通过 (3,33/1)。
我表打一半后发现式子推错了于是表作废，下来一看全是错的，于是让他们先开别的题。scl 开了 K，上去写，一发通过 (4,50/1)。
这时我终于推出了 A 的正确式子，并不需要打表 (5,71/2)。
chy 开了 D，是一道小 ds，上去写，然后神秘 T 飞，他很不理解，于是开始全力卡常。scl 开了小模拟 M 先上去写，过了 (6,116/2)。
我在机下开出 J，经历一些愉快的数学推导后上机，一发通过 (7,136/2)。
chy 继续改 D 但依然无果。scl 把 H 题意报给我，经过一波讨论之后得到了 H 的大致做法。
chy 终于改出了 D，原因竟是 2 倍空间线段树常数过大，改成 4 倍空间线段树就过了 (8,177/5)。
我上机写 H，因为各种原因狂 WA 4 发终于通过 (9,207/9)。
此时场上 B 和 G 过的最多。然而 B 是大模拟，我让队友一起读题写题，自己去看 G。G 是毒瘤排列计数，想了 30min 毫无思路于是弃掉。此时 scl 表示读懂了 B 可以开始写于是让她上机。我在机下读完剩下的两道题感觉 F 好像比 G 可做一些，然而也没想出来。最后 B 也 WA on 2 没调过/zj/zj/zj
个人总结
fr: A 想偏了卡了一个小时导致前期签到进程缓慢，后面 J 和 H 还好。近几天集中个人训练的效果还不错。
scl：揽了比较多的签到题，有一种快乐的假象。可是还是快乐qwq。一个人在机房，只能线上讨论了，不过个人而言状态比前几次线上好多了。签到题手速还是不够快，一些基础的知识还是容易拉垮。总之就是基础要更扎实，手速要更快，脑子要更好使。这个B不知道咋挂了
题解
A: 签到。考虑 1 到 n 对答案的贡献，i 的贡献是 C(n*n-i,n-1)*fac[n*(n-1)]*n*fac[n]。O(n2+Tn) (fr)
B:
C: 签到 DP (chy)
D: 线段树 (chy)
E: 签到。x+2x+3x (fr)
F:
G：
H: 注意到 DRUL 可以 -1，ULDR 可以 -2。因此先变成 0 后往下走一段，再根据二进制位往右/往下走凑出 k，最后剩下一段每向右走一步都用 ULDR 抵消即可。(fr)
I：签到 (scl)
J: 先正交变换使 L 与 z 轴重合，容易算出 P,Q 变换后的坐标，再逆变换回去即可。(fr)
K: 签到 (scl)
L:
M: 小模拟 (scl)
附加文件
- 0.jpg by fr200110217102