2021-team7-020
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2021-team7 返回]
== Rank和提交情况 ==
[[Image(1.jpg, 1000px)]]
Solved: 4/10
rank：（校内）9/10
== 流水账 ==
by fr
开场五分钟外榜就有队伍过了 E，于是 chy 去看然而不是很会，明确这场是毒瘤场。于是我跟 chy 一起看 E。我想了一个结论，然后 chy 先想出了一个 n^3.5^ 的做法发现过不去，我把它优化到了 n^2.5^ 进而又变成了 n^2^。然后我上去写，写完 WA on 8，chy 说我的去重是错的然而我大为不解，试着改了一下还真的过了 (1,68/2)。scl 开出了 J 以及读完了 H 的题意（I 没读懂），上去写。我看 C 发现是大 DS 于是果断扔给 chy 去想。开了 D 但不会做，就暂时卡住了。scl 的 J 在 WA 了一遍也过了 (2,123/3)，一起想 D。chy 上去莽 C，写了一个小时还没写完。我和 scl 讨论 D 得出一个猜想但不会证明于是先把 D 搁置。我看榜去开了 G，转化题意之后得到了 n^4^ 的做法，不会优化。然而发现模数是固定的，所以可以打表过。打了个 n^4^ 交了一下 TLE on 34 于是放心大胆地打表过了 (3,229/4)。scl 决定莽上 D 结论，结果真的过了 (4,244/4)。最后全队调 C 然而没调完（彩蛋：最后交了个 C 的暴力 WA on 18）
upd：赛后总结时被教练组告知 J 是小模拟/jk
== 个人总结 ==
fr：卡 D 时间过长，如果早点 A 和 H 也许能想出来。
scl：大模拟还是要再细致一点，像D这样的大概需要有信仰？这场打得比较低迷，但是比较好的也是有在讨论。
== 题解 ==
A:
B:
C:
D: 博弈 + DP (fr sol & scl)
E: 周长最小一定是长方形去掉四个角上的台阶状。枚举长宽 DP (fr & chy sol)
F:
G：f[n][i][j] = 长 n 的序列，最后一个 3-下降子序列开头位置 i，最后一个 2-下降子序列开头位置 j，枚举 n 的位置转移，O(n^4^) (fr)
H:
I：
J: 模拟 (scl)[/wiki/2021-team7 返回]
Rank和提交情况
Solved: 4/10
rank：（校内）9/10
流水账
by fr
开场五分钟外榜就有队伍过了 E，于是 chy 去看然而不是很会，明确这场是毒瘤场。于是我跟 chy 一起看 E。我想了一个结论，然后 chy 先想出了一个 n3.5 的做法发现过不去，我把它优化到了 n2.5 进而又变成了 n2。然后我上去写，写完 WA on 8，chy 说我的去重是错的然而我大为不解，试着改了一下还真的过了 (1,68/2)。scl 开出了 J 以及读完了 H 的题意（I 没读懂），上去写。我看 C 发现是大 DS 于是果断扔给 chy 去想。开了 D 但不会做，就暂时卡住了。scl 的 J 在 WA 了一遍也过了 (2,123/3)，一起想 D。chy 上去莽 C，写了一个小时还没写完。我和 scl 讨论 D 得出一个猜想但不会证明于是先把 D 搁置。我看榜去开了 G，转化题意之后得到了 n4 的做法，不会优化。然而发现模数是固定的，所以可以打表过。打了个 n4 交了一下 TLE on 34 于是放心大胆地打表过了 (3,229/4)。scl 决定莽上 D 结论，结果真的过了 (4,244/4)。最后全队调 C 然而没调完（彩蛋：最后交了个 C 的暴力 WA on 18）
upd：赛后总结时被教练组告知 J 是小模拟/jk
个人总结
fr：卡 D 时间过长，如果早点 A 和 H 也许能想出来。
scl：大模拟还是要再细致一点，像D这样的大概需要有信仰？这场打得比较低迷，但是比较好的也是有在讨论。
题解
A:
B:
C:
D: 博弈 + DP (fr sol & scl)
E: 周长最小一定是长方形去掉四个角上的台阶状。枚举长宽 DP (fr & chy sol)
F:
G：f[n][i][j] = 长 n 的序列，最后一个 3-下降子序列开头位置 i，最后一个 2-下降子序列开头位置 j，枚举 n 的位置转移，O(n4) (fr)
H:
I：
J: 模拟 (scl)
附加文件
- 1.jpg by fr200110217102