2021-team7-001
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2021-team7 返回]
== Rank和提交情况 ==
[[Image(ranklist.png, 1000px)]]
Solved: 10/12
rank（校内）：6/13
== 流水账 ==
by fr
开场签到F（1,14/1）和E（2,24/1），F还抢了个一血。chy开了A上去写，我继续开D，没看到80的数据范围去想O(nlogn)做法，想完的同时chy把A过了（3,56/1）。同时scl开出K。
我先上去写D，调了一会也过了（4,77/1）。
然后让scl上去写K，我继续想其他题目。chy开出B题并跟我说了做法，我认为可行于是决定在K写完之后让他去写B。
我去想现在过的较多的C和H并很快得到了C的一个复杂度未知的暴力记搜做法。100min左右时K卡住了，同时我开出了H发现是签到题，先上去写，一发过了（5,115/1）。
然后就是B和K轮番写&提交，然而都在WA不止。我给他们查了几处错误之后发现C过的人非常多于是决定把队友赶下来自己去写C。然后它秒过大样例（6,186/1）。。。此时我才反应过来这道题复杂度大约是O(t*polylog(n))级别的，做法并没有问题。
我给chy扔了个之前验过的二分图匹配板子，然后他RE了并且很快发现是数组开小了，B终于过了（7,215/5）。很快K也过了（8,234/3）。
此时榜上还有I和J比较可做。chy说他看过I于是我让他继续想，我去看scl看过但没看懂的J。然后我发现J的题意及其不清甚至连样例都无法解释，我也不知道那么多人是怎么过的。。。
chy很快想出I的做法并一发过了（9,255/1），我猜了一个能过样例的题意上去写，WA了一发，然后chy指出一种可能的问题，我加上了就过了（10,281/2）。
最后我让scl说L的题意然而最后也只是得到大致方向，而没有想出做法。
== 个人总结 ==
fr：第一次当队长，过（qian）了6题，但是自我感觉调动能力还不够，还要继续训练。
chy：还没有完全进入ACM的状态。知道A是大模拟的情况下完全可以先放一放，先把好写的潜在签到题做了。然后版子真的挺重要的，毕竟OI放了一年半，有些东西重新写容易出锅。这次B题因为匈牙利背错了直接贡献3发罚时。赶紧把搜集版子提上日程。
scl：暑假第一次组队，比赛的时候超级紧张，题面和之前的几场比赛差距还是挺大的，读的时候也很难get到点。大概的问题 ：读题能力（捕捉题目细节，读题速度）；读入的时候出了大锅导致一直卡在K题。总的来讲就是心态和能力在这一场都不太行，之后为了不拖后腿也要好好努力啊！
== 题解 ==
A: 模拟（chy）
B: floyd+最小链覆盖（chy）
C: 暴力记搜（fr）
D: set记每种字符的位置，每次删除最小的，复杂度O(nlogn)（fr）
E：签到（fr）
F：k=1直径，k>=2所有边权的和（fr）
G：
H: 签到（fr）
I：模拟（chy）
J: 暴搜，注意有可能是1->3->2->4的穿法（team solution & fr code）
K: 模拟（scl）
L: [/wiki/2021-team7 返回]
Rank和提交情况
Solved: 10/12
rank（校内）：6/13
流水账
by fr
开场签到F（1,14/1）和E（2,24/1），F还抢了个一血。chy开了A上去写，我继续开D，没看到80的数据范围去想O(nlogn)做法，想完的同时chy把A过了（3,56/1）。同时scl开出K。
我先上去写D，调了一会也过了（4,77/1）。
然后让scl上去写K，我继续想其他题目。chy开出B题并跟我说了做法，我认为可行于是决定在K写完之后让他去写B。
我去想现在过的较多的C和H并很快得到了C的一个复杂度未知的暴力记搜做法。100min左右时K卡住了，同时我开出了H发现是签到题，先上去写，一发过了（5,115/1）。
然后就是B和K轮番写&提交，然而都在WA不止。我给他们查了几处错误之后发现C过的人非常多于是决定把队友赶下来自己去写C。然后它秒过大样例（6,186/1）。。。此时我才反应过来这道题复杂度大约是O(t*polylog(n))级别的，做法并没有问题。
我给chy扔了个之前验过的二分图匹配板子，然后他RE了并且很快发现是数组开小了，B终于过了（7,215/5）。很快K也过了（8,234/3）。
此时榜上还有I和J比较可做。chy说他看过I于是我让他继续想，我去看scl看过但没看懂的J。然后我发现J的题意及其不清甚至连样例都无法解释，我也不知道那么多人是怎么过的。。。
chy很快想出I的做法并一发过了（9,255/1），我猜了一个能过样例的题意上去写，WA了一发，然后chy指出一种可能的问题，我加上了就过了（10,281/2）。
最后我让scl说L的题意然而最后也只是得到大致方向，而没有想出做法。
个人总结
fr：第一次当队长，过（qian）了6题，但是自我感觉调动能力还不够，还要继续训练。
chy：还没有完全进入ACM的状态。知道A是大模拟的情况下完全可以先放一放，先把好写的潜在签到题做了。然后版子真的挺重要的，毕竟OI放了一年半，有些东西重新写容易出锅。这次B题因为匈牙利背错了直接贡献3发罚时。赶紧把搜集版子提上日程。
scl：暑假第一次组队，比赛的时候超级紧张，题面和之前的几场比赛差距还是挺大的，读的时候也很难get到点。大概的问题 ：读题能力（捕捉题目细节，读题速度）；读入的时候出了大锅导致一直卡在K题。总的来讲就是心态和能力在这一场都不太行，之后为了不拖后腿也要好好努力啊！
题解
A: 模拟（chy）
B: floyd+最小链覆盖（chy）
C: 暴力记搜（fr）
D: set记每种字符的位置，每次删除最小的，复杂度O(nlogn)（fr）
E：签到（fr）
F：k=1直径，k>=2所有边权的和（fr）
G：
H: 签到（fr）
I：模拟（chy）
J: 暴搜，注意有可能是1->3->2->4的穿法（team solution & fr code）
K: 模拟（scl）
L:
附加文件
- ranklist.png by fr200110217102