2021-team7-007

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2021-team7 返回]

== Rank和提交情况 ==
[[Image(Standing.jpg, 1000px)]]

Solved: 5/12

rank（校内）：12/13

== 流水账 ==

by fr

开场签到。我签 G (1,11/1)。

~~好，签到结束，开始卡题~~

chy 写 A，因为全队没看 clar 导致卡了 30 分钟 (2,41/2)。K 很早有人过但我看题意感觉并不很签到所以很迷惑，然后仔细想了一下发现真的不难写于是在 chy 过 A 后上去写，很快过了 (3,59/3)。

然后 chy 说他会 F（相似的场景），我让他们先讨论，自己想 D。因为又少看一个条件卡了 30 分钟，换下 chy 开始写，(4,112/1)。

然后 chy 继续写 F，交了一发 MLE 了，我让他开滚动数组，再交一发 WA on 3。他说可以静态调试但我们并没有新的题可以写，于是让他在机上继续调。

期间我们已经读完榜上过的较多的 B J L 题，其中 J 已经有 100+ 通过但我毫无思路，此时队伍士气极其低迷。。。

chy 调出错误然而 WA on 2。scl 造出若干小数据然而全都没有问题。chy 把整题思路重新梳理一遍，完全正确。scl 提出对拍，造了几组数据后发现 chy 输出了负数。调出后过了 (5,246/4)。

剩下的时间全队冲 B，一开始因为读错题（一场比赛读错三道题？？？）又卡了 20min，迅速调整思路后我和 chy 各想出一个 O(nm) 的 DP 然而没有时间去优化它。等我想出做法的时候已经 13:56 了。最后也没写完。

upd1: 赛后看其他队做法发现 K 和 F 都是简单贪心。。。我们都在想些啥啊。。。。。。。。

upd2：B J 已补完。赛时如果~~静心思考~~大胆猜想~~不用证明~~ J 其实也是可以过的。

upd3：L 已补完。。。没啥说的，练吧/qd

== 个人总结 ==

fr：读错题。读错题。。读错题。。。不读错这么多题至少 B 是能过的。。。。。。

当你的解法非常麻烦而这道题过的人又非常多时，不妨回头想想有没有更简洁的做法。

scl：感觉现在可能存在的问题就是碰到一些题，误以为是没有接触过的算法然后就不敢再往下去想，可能还是因为知识层面上的漏洞导致底气不足。在思维方面也还是有很大的提升空间，还是需要多打几场CF。最近的事情比较多，导致补题和练习不够，提升的速度也太慢，还是需要尽量抽时间练习，不能拖后腿！

== 题解 ==

A: DP (签到) (chy)

B: 桶排 + DP (fr赛后)

C: 

D: 并查集 (fr)

E: 

F: DP (chy)

G：签到 (fr)

H: 

I：

J: 博弈论，分类讨论（fr赛后）

K: 树状数组二分 (fr)

L: 删的边一定是 一棵树上的一条边 和 另一棵树覆盖这条边的 1 或 2 条边。倍增 + 树上差分（fr赛后）

[/wiki/2021-team7 返回]

Rank和提交情况

Solved: 5/12

rank（校内）：12/13

流水账

by fr

开场签到。我签 G (1,11/1)。

好，签到结束，开始卡题

chy 写 A，因为全队没看 clar 导致卡了 30 分钟 (2,41/2)。K 很早有人过但我看题意感觉并不很签到所以很迷惑，然后仔细想了一下发现真的不难写于是在 chy 过 A 后上去写，很快过了 (3,59/3)。

然后 chy 说他会 F（相似的场景），我让他们先讨论，自己想 D。因为又少看一个条件卡了 30 分钟，换下 chy 开始写，(4,112/1)。

然后 chy 继续写 F，交了一发 MLE 了，我让他开滚动数组，再交一发 WA on 3。他说可以静态调试但我们并没有新的题可以写，于是让他在机上继续调。

期间我们已经读完榜上过的较多的 B J L 题，其中 J 已经有 100+ 通过但我毫无思路，此时队伍士气极其低迷。。。

chy 调出错误然而 WA on 2。scl 造出若干小数据然而全都没有问题。chy 把整题思路重新梳理一遍，完全正确。scl 提出对拍，造了几组数据后发现 chy 输出了负数。调出后过了 (5,246/4)。

剩下的时间全队冲 B，一开始因为读错题（一场比赛读错三道题？？？）又卡了 20min，迅速调整思路后我和 chy 各想出一个 O(nm) 的 DP 然而没有时间去优化它。等我想出做法的时候已经 13:56 了。最后也没写完。

upd1: 赛后看其他队做法发现 K 和 F 都是简单贪心。。。我们都在想些啥啊。。。。。。。。

upd2：B J 已补完。赛时如果静心思考大胆猜想不用证明 J 其实也是可以过的。

upd3：L 已补完。。。没啥说的，练吧/qd

个人总结

fr：读错题。读错题。。读错题。。。不读错这么多题至少 B 是能过的。。。。。。

当你的解法非常麻烦而这道题过的人又非常多时，不妨回头想想有没有更简洁的做法。

scl：感觉现在可能存在的问题就是碰到一些题，误以为是没有接触过的算法然后就不敢再往下去想，可能还是因为知识层面上的漏洞导致底气不足。在思维方面也还是有很大的提升空间，还是需要多打几场CF。最近的事情比较多，导致补题和练习不够，提升的速度也太慢，还是需要尽量抽时间练习，不能拖后腿！

题解

A: DP (签到) (chy)

B: 桶排 + DP (fr赛后)

C:

D: 并查集 (fr)

E:

F: DP (chy)

G：签到 (fr)

H:

I：

J: 博弈论，分类讨论（fr赛后）

K: 树状数组二分 (fr)

L: 删的边一定是 一棵树上的一条边 和 另一棵树覆盖这条边的 1 或 2 条边。倍增 + 树上差分（fr赛后）

附加文件