2021-team7-005

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team7 返回]

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

Solved: 8/11

rank（校内）：9/12

== 流水账 ==

by fr

开场看外榜有人 1 min 过 A，于是我叫 chy 扔题意给我，然后我秒想到暴力可过，于是让他写，过了 (1,8/1)。

然后我看 E，chy 又跟榜秒出了 D，上去写，写一半炸了。同时我想出 E，写完 WA on 9，换 chy 继续写 D，过了 (2,34/1)。

scl 读完 K 把题意给我，我秒出做法，找出 E 的错误，改了就过了 (3,40/2)。继续在机上写 K，很快也过了 (4,55/1)。

scl 在下面开出了 B，在我写完 K 后上去写，WA 了一发后也过了（5,83/2）。

~~至此签到结束~~

期间 chy 开出了 H，是个小 DS，我开出 F 但没想到做法。于是让 chy 上去写，很快就过了 (6,111/2)。

我跟榜发现 I 过的很多，看起来是道大模拟，我想完上去写，写完120+行代码 WA 飞/qd。。。

chy 说他可能会 F 了，我让他们先交流一下，确认后在我肉眼调 I 的过程中穿插写 F。

scl 造出一组 hack 数据把我的程序卡掉了，我找到 bug 并改完然而 WA on 13。又调了一会发现有个 y 打成了 x，改完就过了 (7,192/6)。

chy 继续搞 F，交一发 WA 了，找出 bug 后调了一会也过了（8,245/2）。

最后我们决定做榜上过的较多的 G，一直想用一些奇怪的数据结构维护但毫无思路（看到 N <= 2500 这种不正常的数据范围竟然没想到暴力？），8 题结束。。。

== 个人总结 ==

fr：这场前期签到节奏不错，从 I 开始狂 WA 不止的时候就有点乱了。。。也导致留给后期题的思考时间有点少。

有些题（比如今天的 C 和 G）（尤其是国外场的题）暴力往往才是正解，需要跳出思维定势。

另外这场的队伍合作比前几场又有进步/qiang

chy：感觉今天进入状态不是很快，整场下来代码也写得挺难受。而且好像心里不愿意接受一道题就是简单的暴力（开场甚至没看出来A是暴力，后面G也完全没有想到暴力）。F和H写得难受和熟练度有很大关系。计算几何细节多，还需多加练习；分治也是我平时做题的时候很少用到的手段。~~练练练练练~~

scl：做题还是太粗糙，代码能力还是不够，之后一定要猛练。提交代码之前造小数据这件事情还是变成一定比较好叭，注意极端状况。然后就是交流方面，有的想法等到百分之一百有把握了再说可能就晚了，就像CG数据范围很小应该考虑一下暴力（但是这类题的复杂度还是不太会分析），和队友的交流还要再积极一点才行；感觉之后可以多看看计算几何，可以让团队成员之间的知识点互补起来；另外当一道题走不下去的时候应该换一种思路，跳回起点看看。感觉最近的代码能力还是处在恢复状态，还是需要加油！


== 题解 ==

A: 暴力（签到） (chy)

B: 签到（二分）(scl)

C: 字典树+暴力（scl赛后）

D: 暴力（弱化扫描线？）(chy)

E：签到 (fr)

F：计算几何（sort + two pointer）(chy)

G：

H: 最短路 + 三维偏序 (chy)

I：大模拟 (fr)

J: 

K: 区间 DP (fr)

[/wiki/2021-team7 返回]

Rank和提交情况

Solved: 8/11

rank（校内）：9/12

流水账

by fr

开场看外榜有人 1 min 过 A，于是我叫 chy 扔题意给我，然后我秒想到暴力可过，于是让他写，过了 (1,8/1)。

然后我看 E，chy 又跟榜秒出了 D，上去写，写一半炸了。同时我想出 E，写完 WA on 9，换 chy 继续写 D，过了 (2,34/1)。

scl 读完 K 把题意给我，我秒出做法，找出 E 的错误，改了就过了 (3,40/2)。继续在机上写 K，很快也过了 (4,55/1)。

scl 在下面开出了 B，在我写完 K 后上去写，WA 了一发后也过了（5,83/2）。

至此签到结束

期间 chy 开出了 H，是个小 DS，我开出 F 但没想到做法。于是让 chy 上去写，很快就过了 (6,111/2)。

我跟榜发现 I 过的很多，看起来是道大模拟，我想完上去写，写完120+行代码 WA 飞/qd。。。

chy 说他可能会 F 了，我让他们先交流一下，确认后在我肉眼调 I 的过程中穿插写 F。

scl 造出一组 hack 数据把我的程序卡掉了，我找到 bug 并改完然而 WA on 13。又调了一会发现有个 y 打成了 x，改完就过了 (7,192/6)。

chy 继续搞 F，交一发 WA 了，找出 bug 后调了一会也过了（8,245/2）。

最后我们决定做榜上过的较多的 G，一直想用一些奇怪的数据结构维护但毫无思路（看到 N <= 2500 这种不正常的数据范围竟然没想到暴力？），8 题结束。。。

个人总结

fr：这场前期签到节奏不错，从 I 开始狂 WA 不止的时候就有点乱了。。。也导致留给后期题的思考时间有点少。

有些题（比如今天的 C 和 G）（尤其是国外场的题）暴力往往才是正解，需要跳出思维定势。

另外这场的队伍合作比前几场又有进步/qiang

chy：感觉今天进入状态不是很快，整场下来代码也写得挺难受。而且好像心里不愿意接受一道题就是简单的暴力（开场甚至没看出来A是暴力，后面G也完全没有想到暴力）。F和H写得难受和熟练度有很大关系。计算几何细节多，还需多加练习；分治也是我平时做题的时候很少用到的手段。练练练练练

scl：做题还是太粗糙，代码能力还是不够，之后一定要猛练。提交代码之前造小数据这件事情还是变成一定比较好叭，注意极端状况。然后就是交流方面，有的想法等到百分之一百有把握了再说可能就晚了，就像CG数据范围很小应该考虑一下暴力（但是这类题的复杂度还是不太会分析），和队友的交流还要再积极一点才行；感觉之后可以多看看计算几何，可以让团队成员之间的知识点互补起来；另外当一道题走不下去的时候应该换一种思路，跳回起点看看。感觉最近的代码能力还是处在恢复状态，还是需要加油！

题解

A: 暴力（签到） (chy)

B: 签到（二分）(scl)

C: 字典树+暴力（scl赛后）

D: 暴力（弱化扫描线？）(chy)

E：签到 (fr)

F：计算几何（sort + two pointer）(chy)

G：

H: 最短路 + 三维偏序 (chy)

I：大模拟 (fr)

J:

K: 区间 DP (fr)

附加文件