2020-team1-C019

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 8/12  dirt: 27%
rank: 21
[[Image(Rank.png,800px)]]
== 总结 ==
这场有很多简单题，开场6~7个题都是看一眼就会了，然而机时利用不是很好
开场把B丢给Grammy后抄了会A的板子，Sakuya上机写了一会L发现题意假了，Grammy先写了个假C，然后上了B，Oscar去看了后面的题，准备下一个上机写D，Grammy写了一小会以后下机推东西，Oscar去把D写了，wa了一发后发现直线和同侧的两个点有可能不是简单四边形，改了一下过了，Grammy把B的柿子抄上去也过了。
Oscar叫Sakuya去写K，然后自己继续开题，感觉自己已经会了8个题，决定接下来的顺序是KJGF/I，A抽空写，然后去想了C，想了很久也没想出来。
Sakuya的K TLE了以后Oscar上了J，过了，和Sakuya讨论了一下发现K多了个log，叫Sakuya上去改了一波过了，然后叫Sakuya推F，Grammy写G。
过了G以后Oscar把A补全了也过了，Sakuya去写F后wa了，很久以后才发现有一个上下边/左右边在同一块内时会炸。
Oscar发现I的做法和Grammy不一样，觉得自己的好写很多就上了，让Grammy去做L。Sakuya中间想出了C的构造，上机写了一个过了。
后面Oscar把I也写完过了，L的做法太麻烦了来不及写，F也调不出来。
Grammy: 
开场的B受昨天H的影响，上去就直接糊了一个非常麻烦的做法，自己也没讨论清楚，用了比较长时间才写完还wa了一发，直接拖慢了前期的节奏。
A作为一个板题，想来拖到后期确实没什么道理，完全可以派个人直接上去先把板子抄了。
L从出门开始就是错的，完全没有去尝试拆柿子而是觉得n^3^能做在那里大讨论。
从榜整体来看就是前面节奏太拖了，后面缺时间，F最后都没有过。
感觉问题可能是一些题派了一些不该这人写的人去写，做题的人和写的人还是没有能很好的分开或者说匹配？。
Oscar: 
感觉这场很多题做法都和Grammy不一样，而且自己的做法都比较接近题解。。（
下次可以尝试上机前用几句话交流一下做法确认谁的做法简单
以及，牢记半平面交板子很长，下次先想想能不能闵可夫斯基和或李超树
lwn_16:
不知道为什么K写个类似分块的余数桶都费劲，最后推F的时候根本没有意识到四个点在同一块内的时候会炸。
从这个trac上来看，我在检查F的过程跳出去出了一会C是不是意味着CFIL四开？
写屎又不像yzc一样能写的很优美，数学题又不能很快出，不知道在干什么
== 题解 ==
A: 半平面交/闵可夫斯基和
B: bfs，从大到小做，并查集
C: 把一个点提起来，剩下写成一个“乡”字，提起来的点连接“乡”的头尾，旋转一圈构造
D: 枚举点对，算叉积，双指针
E: 把N补成偶数，设2^k^<=n，在决策树上随机一个区间（模意义）往下面裂开成两个点，注意裂开后的起点要是奇数
F: 往外扩EPS算覆盖数，往内缩1+EPS算严格在内数，算的方法是算有多少奇数行和偶数行，每个奇数行和偶数行分别占多少格子
G: 暴搜
H: 
I: 按斜线切成4块，对每块求是否经过左对角线，是否经过右对角线，是否经过顶点的答案，最后枚举合并
J: 递归进去算出每次位置在分形意义下的坐标
K: 同一个循环周期的一起考虑，存下模周期的不同情况的sum
L:

[/wiki/2020-team1 返回]

概述

solved: 8/12 dirt: 27%

rank: 21

总结

这场有很多简单题，开场6~7个题都是看一眼就会了，然而机时利用不是很好

开场把B丢给Grammy后抄了会A的板子，Sakuya上机写了一会L发现题意假了，Grammy先写了个假C，然后上了B，Oscar去看了后面的题，准备下一个上机写D，Grammy写了一小会以后下机推东西，Oscar去把D写了，wa了一发后发现直线和同侧的两个点有可能不是简单四边形，改了一下过了，Grammy把B的柿子抄上去也过了。

Oscar叫Sakuya去写K，然后自己继续开题，感觉自己已经会了8个题，决定接下来的顺序是KJGF/I，A抽空写，然后去想了C，想了很久也没想出来。

Sakuya的K TLE了以后Oscar上了J，过了，和Sakuya讨论了一下发现K多了个log，叫Sakuya上去改了一波过了，然后叫Sakuya推F，Grammy写G。

过了G以后Oscar把A补全了也过了，Sakuya去写F后wa了，很久以后才发现有一个上下边/左右边在同一块内时会炸。

Oscar发现I的做法和Grammy不一样，觉得自己的好写很多就上了，让Grammy去做L。Sakuya中间想出了C的构造，上机写了一个过了。

后面Oscar把I也写完过了，L的做法太麻烦了来不及写，F也调不出来。

Grammy:

开场的B受昨天H的影响，上去就直接糊了一个非常麻烦的做法，自己也没讨论清楚，用了比较长时间才写完还wa了一发，直接拖慢了前期的节奏。

A作为一个板题，想来拖到后期确实没什么道理，完全可以派个人直接上去先把板子抄了。

L从出门开始就是错的，完全没有去尝试拆柿子而是觉得n3能做在那里大讨论。

从榜整体来看就是前面节奏太拖了，后面缺时间，F最后都没有过。

感觉问题可能是一些题派了一些不该这人写的人去写，做题的人和写的人还是没有能很好的分开或者说匹配？。

Oscar:

感觉这场很多题做法都和Grammy不一样，而且自己的做法都比较接近题解。。（

下次可以尝试上机前用几句话交流一下做法确认谁的做法简单

以及，牢记半平面交板子很长，下次先想想能不能闵可夫斯基和或李超树

lwn_16:

不知道为什么K写个类似分块的余数桶都费劲，最后推F的时候根本没有意识到四个点在同一块内的时候会炸。

从这个trac上来看，我在检查F的过程跳出去出了一会C是不是意味着CFIL四开？

写屎又不像yzc一样能写的很优美，数学题又不能很快出，不知道在干什么

题解

A: 半平面交/闵可夫斯基和

B: bfs，从大到小做，并查集

C: 把一个点提起来，剩下写成一个“乡”字，提起来的点连接“乡”的头尾，旋转一圈构造

D: 枚举点对，算叉积，双指针

E: 把N补成偶数，设2k<=n，在决策树上随机一个区间（模意义）往下面裂开成两个点，注意裂开后的起点要是奇数

F: 往外扩EPS算覆盖数，往内缩1+EPS算严格在内数，算的方法是算有多少奇数行和偶数行，每个奇数行和偶数行分别占多少格子

G: 暴搜

H:

I: 按斜线切成4块，对每块求是否经过左对角线，是否经过右对角线，是否经过顶点的答案，最后枚举合并

J: 递归进去算出每次位置在分形意义下的坐标

K: 同一个循环周期的一起考虑，存下模周期的不同情况的sum

L:

附加文件