2021-team02-006

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team02 返回]

[[Image(Rank.2.png,1000px)]]

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =
G！

开场延续了昨天的卡手情况。

A，K 顺利签到，然后 E、B 签的很慢。

之后顺利签 D。

中期(?)，pb 写 G，可惜分析复杂度的时候草率了，其他人也没看出来，结果 TLE 了。

cxt 自以为知道了 I 的简单写法，结果还是少考虑一种情况，一发罚时后才通过。

然后 cy 经过机下调试通过了 F。

H 是个三维偏序，cy 写了一会后过了。

然后 cxt 和 pb 在机下讨论出 G 的正确写法，pb上机改正。

后期， cxt 开 J，pb 开 C，cy 两道一起开。

都过了。
= 总结 =

=== pb： ===
经典假做法大师，这场没什么难题，感觉没有很多好总结的

=== Creatix： ===
开场 B 太慢了，签到题花了 20min（虽然中间写了会 D），怀疑是写了复杂做法。

然后，或许当时应该多想想 G 的问题。

upd，我好像很早就给pb报了一个G的能过的做法。可惜没写

可惜输了罚时。

=== Eden_CY： ===

这场写的挺顺利的，没有制造罚时，但还要加快速度。

= 题解 =

 * A：签到

 * B：

 * C：

 * D：处理每个x对应的最大和最小的y并做标记，枚举走哪一行的时候扫一遍维护。

 * E：

 * F：枚举一个点，其它点极角排序，双指针维护区间。

 * G：

 * H：预处理三个点的最短路，再三维偏序。

 * I：

 * J：

 * K：

[/wiki/2021-team02 返回]

概述

solved: ??/??

rank: ??

流水账

G！

开场延续了昨天的卡手情况。

A，K 顺利签到，然后 E、B 签的很慢。

之后顺利签 D。

中期(?)，pb 写 G，可惜分析复杂度的时候草率了，其他人也没看出来，结果 TLE 了。

cxt 自以为知道了 I 的简单写法，结果还是少考虑一种情况，一发罚时后才通过。

然后 cy 经过机下调试通过了 F。

H 是个三维偏序，cy 写了一会后过了。

然后 cxt 和 pb 在机下讨论出 G 的正确写法，pb上机改正。

后期， cxt 开 J，pb 开 C，cy 两道一起开。

都过了。

总结

pb：

经典假做法大师，这场没什么难题，感觉没有很多好总结的

Creatix：

开场 B 太慢了，签到题花了 20min（虽然中间写了会 D），怀疑是写了复杂做法。

然后，或许当时应该多想想 G 的问题。

upd，我好像很早就给pb报了一个G的能过的做法。可惜没写

可惜输了罚时。

Eden_CY：

这场写的挺顺利的，没有制造罚时，但还要加快速度。

题解

• A：签到
• B：
• C：
• D：处理每个x对应的最大和最小的y并做标记，枚举走哪一行的时候扫一遍维护。
• E：
• F：枚举一个点，其它点极角排序，双指针维护区间。
• G：
• H：预处理三个点的最短路，再三维偏序。
• I：
• J：
• K：

附加文件

• Rank.png by Eden_CY
• Rank.2.png by Eden_CY