2021-team7-009
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2021-team7 返回]
== Rank和提交情况 ==
[[Image(Standing.jpg, 1000px)]]
Solved: 6/12
rank（校内）：5/10
== 流水账 ==
by fr
开场 chy 把 A 题意扔给我，我秒想出数位 DP。同时 scl 签 L (1,5/1)，我上去签 A (2,19/1)。chy 去搞 B，我去看榜上有人过的 J，scl 去看 I。
9:40 我推出 J 的式子并把 chy 换下来，去写 J，然而第一发提交 WA 了。改个边界就过了 (3,51/2)。
scl 推完 I 上去写，很快也过了 (4,72/1)。
chy 继续写没写完的 B，第一发被 Corner Case 卡了，我很快推完 G 上去写，没过样例，下来调发现做法错了。chy 拍了会找到卡点就把 B 过了 (5,100/2)。
然后榜上 D G 过的人较多，我继续推 G，把 D 扔给队友。chy 很快找到 D 的 2 操作的等价定义，然后被我叉掉了。又换一个，又被叉掉了。在大约 11:40 时我们把它规约为一个不可做问题，于是 D 被扔掉了。chy 开始搞 C。
12:26 chy 交了一发 C，然后 WA 飞了，他发现操作次数被控制在 6750 附近。我再次上去写 G，然而又没过样例，下来发现它又死了。然后让 chy 继续卡 C。13:14 终于过了 (6,254/2)。
然后 scl 表示有一点 H 的想法然而读完题意就把自己卡掉了。我们决定全队冲 G。
一开始我们都在考虑怎么快速维护二维前缀和的 4 项式展开，但交叉项无法处理。而且复杂度不对（n*m*C(k,3)只有4.4e7，完全不可能开 4s）。终于在 13:53 我想到了可以枚举短边上两个端点，在长边上做这个问题的一维版本，这样交叉项就无了。然而剩下时间完全无法写完这道题。最终 6 题榜首/zj
upd1：G 已补完。虽然调了 1h 多，但和我卡在这题上的 4h 相比，这道题应该还是可以在赛时 A 掉的。
upd2：E 已补完。它真的就是道签到题。。。如果题意没错应该是我们的第 3,4 道题。。。
== 个人总结 ==
fr：其实之前也思考过 G 能不能 n^2^m*... 做，但可惜一直被 4 项式展开带着走，就没细想。。。
scl：开题和写题还是不够大胆，每次签到签完都要犹豫一会才敢交qwq。I写得还是比较顺利，最近签到都没有出大锅(啊嘞？)。最大的遗憾就是没有读E，之后还是需要把每道题都读一遍，卡住的时候就去读题叭
== 题解 ==
A: 数位 DP（fr）
B:（chy）
C:（chy)
D:
E: 签到题（fr 赛后）
F:
G：预处理短边每一列的前缀和，枚举短边端点，问题转化为一维。二项式展开分别计算每一项即可，复杂度O(min(n,m)*nmk)。（fr 赛后）
H:
I：枚举每一个数，把小于它的赋值为-1,大于的赋值为1，查询前缀和即可（scl）
J: 卡特兰数组合公式的思想（fr）
K：
L：签到（scl）[/wiki/2021-team7 返回]
Rank和提交情况
Solved: 6/12
rank（校内）：5/10
流水账
by fr
开场 chy 把 A 题意扔给我，我秒想出数位 DP。同时 scl 签 L (1,5/1)，我上去签 A (2,19/1)。chy 去搞 B，我去看榜上有人过的 J，scl 去看 I。
9:40 我推出 J 的式子并把 chy 换下来，去写 J，然而第一发提交 WA 了。改个边界就过了 (3,51/2)。
scl 推完 I 上去写，很快也过了 (4,72/1)。
chy 继续写没写完的 B，第一发被 Corner Case 卡了，我很快推完 G 上去写，没过样例，下来调发现做法错了。chy 拍了会找到卡点就把 B 过了 (5,100/2)。
然后榜上 D G 过的人较多，我继续推 G，把 D 扔给队友。chy 很快找到 D 的 2 操作的等价定义，然后被我叉掉了。又换一个，又被叉掉了。在大约 11:40 时我们把它规约为一个不可做问题，于是 D 被扔掉了。chy 开始搞 C。
12:26 chy 交了一发 C，然后 WA 飞了，他发现操作次数被控制在 6750 附近。我再次上去写 G，然而又没过样例，下来发现它又死了。然后让 chy 继续卡 C。13:14 终于过了 (6,254/2)。
然后 scl 表示有一点 H 的想法然而读完题意就把自己卡掉了。我们决定全队冲 G。
一开始我们都在考虑怎么快速维护二维前缀和的 4 项式展开，但交叉项无法处理。而且复杂度不对（n*m*C(k,3)只有4.4e7，完全不可能开 4s）。终于在 13:53 我想到了可以枚举短边上两个端点，在长边上做这个问题的一维版本，这样交叉项就无了。然而剩下时间完全无法写完这道题。最终 6 题榜首/zj
upd1：G 已补完。虽然调了 1h 多，但和我卡在这题上的 4h 相比，这道题应该还是可以在赛时 A 掉的。
upd2：E 已补完。它真的就是道签到题。。。如果题意没错应该是我们的第 3,4 道题。。。
个人总结
fr：其实之前也思考过 G 能不能 n2m*... 做，但可惜一直被 4 项式展开带着走，就没细想。。。
scl：开题和写题还是不够大胆，每次签到签完都要犹豫一会才敢交qwq。I写得还是比较顺利，最近签到都没有出大锅(啊嘞？)。最大的遗憾就是没有读E，之后还是需要把每道题都读一遍，卡住的时候就去读题叭
题解
A: 数位 DP（fr）
B:（chy）
C:（chy)
D:
E: 签到题（fr 赛后）
F:
G：预处理短边每一列的前缀和，枚举短边端点，问题转化为一维。二项式展开分别计算每一项即可，复杂度O(min(n,m)*nmk)。（fr 赛后）
H:
I：枚举每一个数，把小于它的赋值为-1,大于的赋值为1，查询前缀和即可（scl）
J: 卡特兰数组合公式的思想（fr）
K：
L：签到（scl）
附加文件
- Standing.jpg by fr200110217102