2020-team8-1017

从 Trac 迁移的文章

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

原文章内容如下：

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

Statistics

TYPE: contest

NAME: 2020 - ZJCPC

PLAT: win-pintia

MODE: online

TIME: 2020.10.17 12:00~17:00

TEAM: Lingard[詹哲远, 黄文翀, 陈逸]

RANK: 5/427 1.17%  2/404(正式) 0.50%

SOLVE: 9/12

A-00:54

B-01:36(-1)

C-01:40

E-00:26

F-04:50(-3)

G-02:11

H-03:05(-1)

I-00:35

K-00:15

== 流水账 ==

开场SZY看来一题意最短的E，一眼看出来是个主席树，随后丢给cy，看一眼榜发现K被拿下了一血，发现是个签到题，SZY上去A了，cy很快A了E题，hwc读了c，szy拿到题意后表示这东西是个ac自动机，暂时放到后面去写，随后hwc开出了同样是签到题的A,B,I，其中B题WA了一发，因为没考虑到如果所有包都装满得情况，期间szy和cy讨论了一下计算几何H，cy表示不是很难写，szy表示计算几何放在ac自动机之后写，此时cy准备上机写C，结果再次跟hwc确认题意的时候发现C看错题意了，其实是个水题(险些出事)，
之后很快过了C，期间szy看榜发现G好多人过，冷静一下发现是个DP然后就秒了，丢给hwc上机写，写完一发过了之后cy上机H，第一发WA了，szy帮忙一起调，改了Long double后szy表示交一发，然后就过了(Orz cy),此时只剩下F可做，一看是个构造，szy表示构造水平着实不行，于是让hwc和cy一起研究F，szy准备第十个题，szy瞄准J，hwc和cy讨论F，1小时后cy和hwc表示会F了，上机写F，szy猜了一个J的结论(赛后发现是错的)，并不断尝试证明，但没能证出来，F第一发上去Wa了，格式错误，WTF，后来看一下clarification发现WA会变成PE，后来hwc给cy出了几组特殊数据，打完补丁后过了。最后获得正式rank2，Orz Phantom Ensemble


== 个人总结 ==

Szy:其实我本场贡献不大,前期我们队打的顺风顺水，罚时控制的也非常好，8题之后Szy划水了两个小时，这场我最擅长的DP只有G和J，Szy最后两个小时一直在开J,但是没有开出来，赛后发现J题思路确实很高妙，并仔细想过了所有的细节，最后两个小时发现J开不出来应该积极的开有人开出来的L，准备第十个题。

cy: 1. 计算几何尽量用精度高的写法 2. 没注意Clarification, 一直以为是PE然后多挂了几发


== 题解 ==

A:模拟

B:线段树和set模拟

C: 

D:考虑所有割不同的直线实际上就是任取两点的连线稍稍偏转，枚举一个点然后旋转另一个点维护割(扫到一个点的时候把所有它与极角序在它前面的点的边权剪掉，后面的加上)

E: 主席树

F:

G:考虑停留的风洞速度递增，那么到每个洞的时候高度都是0，dp即可

H:对每个星星求出每个云使得它找不到的范围，然后找所有星星都找不到的区域

I:并查集

J:先取出一颗DFS生成树，这样的话只有返祖边，考虑根据欧拉序列DP，当前最右链以左的所有节点已经不再有机会连边，F[I,S]表示做到欧拉序I，S为最有链的联通情况，从上往下转移时直接把状态复制过去，从下往上转移时转移返祖边和树边。

K:签到

L:

Rank和提交情况

Statistics

TYPE: contest

NAME: 2020 - ZJCPC

PLAT: win-pintia

MODE: online

TIME: 2020.10.17 12:00~17:00

TEAM: Lingard[詹哲远, 黄文翀, 陈逸]

RANK: 5/427 1.17% 2/404(正式) 0.50%

SOLVE: 9/12

A-00:54

B-01:36(-1)

C-01:40

E-00:26

F-04:50(-3)

G-02:11

H-03:05(-1)

I-00:35

K-00:15

流水账

开场SZY看来一题意最短的E，一眼看出来是个主席树，随后丢给cy，看一眼榜发现K被拿下了一血，发现是个签到题，SZY上去A了，cy很快A了E题，hwc读了c，szy拿到题意后表示这东西是个ac自动机，暂时放到后面去写，随后hwc开出了同样是签到题的A,B,I，其中B题WA了一发，因为没考虑到如果所有包都装满得情况，期间szy和cy讨论了一下计算几何H，cy表示不是很难写，szy表示计算几何放在ac自动机之后写，此时cy准备上机写C，结果再次跟hwc确认题意的时候发现C看错题意了，其实是个水题(险些出事)，

之后很快过了C，期间szy看榜发现G好多人过，冷静一下发现是个DP然后就秒了，丢给hwc上机写，写完一发过了之后cy上机H，第一发WA了，szy帮忙一起调，改了Long double后szy表示交一发，然后就过了(Orz cy),此时只剩下F可做，一看是个构造，szy表示构造水平着实不行，于是让hwc和cy一起研究F，szy准备第十个题，szy瞄准J，hwc和cy讨论F，1小时后cy和hwc表示会F了，上机写F，szy猜了一个J的结论(赛后发现是错的)，并不断尝试证明，但没能证出来，F第一发上去Wa了，格式错误，WTF，后来看一下clarification发现WA会变成PE，后来hwc给cy出了几组特殊数据，打完补丁后过了。最后获得正式rank2，Orz Phantom Ensemble

个人总结

Szy:其实我本场贡献不大,前期我们队打的顺风顺水，罚时控制的也非常好，8题之后Szy划水了两个小时，这场我最擅长的DP只有G和J，Szy最后两个小时一直在开J,但是没有开出来，赛后发现J题思路确实很高妙，并仔细想过了所有的细节，最后两个小时发现J开不出来应该积极的开有人开出来的L，准备第十个题。

cy: 1. 计算几何尽量用精度高的写法 2. 没注意Clarification, 一直以为是PE然后多挂了几发

题解

A:模拟

B:线段树和set模拟

C:

D:考虑所有割不同的直线实际上就是任取两点的连线稍稍偏转，枚举一个点然后旋转另一个点维护割(扫到一个点的时候把所有它与极角序在它前面的点的边权剪掉，后面的加上)

E: 主席树

F:

G:考虑停留的风洞速度递增，那么到每个洞的时候高度都是0，dp即可

H:对每个星星求出每个云使得它找不到的范围，然后找所有星星都找不到的区域

I:并查集

J:先取出一颗DFS生成树，这样的话只有返祖边，考虑根据欧拉序列DP，当前最右链以左的所有节点已经不再有机会连边，F[I,S]表示做到欧拉序I，S为最有链的联通情况，从上往下转移时直接把状态复制过去，从下往上转移时转移返祖边和树边。

K:签到

L:

附加文件