2020-team10-0001
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2020-team10 返回]
== 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: unknown[凌子恒, 龙香遇, 樊睿]
RANK: 8/427 1.87%
SOLVE: 9/12
A-00:53:12
B-02:16:08
C-04:39:20(-3)
E-01:55:16(-2)
F-03:08:09
G-04:03:00
H-02:13:19(-6)
I-00:25:50(-1)
K-00:08:54
Comp
by lzh
开场 lxy 正看，我倒看，fr F 开始看
读了 L 感觉是个套路二分，以为可做随手写了个做法在纸上，同时 lxy 看了 A 开始写 A 但是细节不少。我读 K 读了一半知道 K 有人过了，把题读完发现是个签到，换上机写了就过了。J 很快理解题意在纸上写了题意（然而是错的）去看下一题。I 题读题秒解，再次换上机写完 wa 了一发发现值域范围不是 n，写了个离散就过了。看了榜发现 E 很多人过让 fr 去读了 E，我接着看 H，感觉能做但是细节略多。想完之后 lxy 还没写完 A，就去看了下 fr 的 E，给他归纳出求区间前 k 大和后他想出了主席树做法。lxy A 了 A 题之后我上去写 H，然而怎么改都是 wa，期间 fr 和 lxy 讨论出了 B，并在我调试过程中把 E 和 B 写了，随后我和 lxy 讨论 H 过程中找到了漏考虑的情况，改了就 A 了。期间 lxy 和 fr 讨论出了 F 的做法但细节比较多，我写了特判的情况之后交给 lxy 写，测了一堆特殊数据调完就 A 了。和 fr 讨论出了 C 题，写了一发 wa 了，然后 fr 上去写 G 过了，并提出了一个可能的 C 题题意歧义，但改了还是 wa。找不出错开始写对拍，lxy 发现题意理解的一个问题，改过来就 A 了。后面就没有时间了，写了个乱搞也没写完。
== 个人总结 ==
lzh：事实上 H 题并没有太多细节，但是考虑特殊情况考虑得过于特殊，后面 5 发都是在搞同一个点。I 题纯眼瞎，C 题读题读了很久，嘤语能力不太行。
fr：A 了 3 题。开场 E 题没找到性质实属短路。。。后面上机打代码效率还可以，没卡多长时间就过了。
lxy:开场写A属实写慢了，别的还好，总得来说除了奇怪的开题顺序，实力范围内该过的题都过了，罚时多这个问题一直还没解决，每场不是这个罚就是另一个罚。还有就是不要害怕长的题面，CG在最后一小时过的原因主要还是在这里。
== 题解 ==
A: 模拟（lxy）
B: 第一问线段树上二分，第二问set（fr sol&code & lxy sol）
C: 字符串哈希+哈希表（lzh & lxy debug）
D:
E: 主席树（lzh solution & fr solution&code）
F: 构造题（lzh code & lxy code&solution）
G: 只可能在风洞上升或以vp速度下降到一个v更大的风洞。因此按风洞的v排序并暴力O(n^2^)DP即可。（fr sol&code & lxy sol）
H: 计算几何+套路扫描（lzh）
I: 离散+并查集（lzh）
J:
K: 签到题（lzh）
L:[/wiki/2020-team10 返回]
Rank和提交情况
Statistics
TYPE: contest
NAME: 2020 - ZJCPC
PLAT: win-pintia
MODE: online
TIME: 2020.10.17 12:00~17:00
TEAM: unknown[凌子恒, 龙香遇, 樊睿]
RANK: 8/427 1.87%
SOLVE: 9/12
A-00:53:12
B-02:16:08
C-04:39:20(-3)
E-01:55:16(-2)
F-03:08:09
G-04:03:00
H-02:13:19(-6)
I-00:25:50(-1)
K-00:08:54
Comp
by lzh
开场 lxy 正看，我倒看，fr F 开始看
读了 L 感觉是个套路二分，以为可做随手写了个做法在纸上，同时 lxy 看了 A 开始写 A 但是细节不少。我读 K 读了一半知道 K 有人过了，把题读完发现是个签到，换上机写了就过了。J 很快理解题意在纸上写了题意（然而是错的）去看下一题。I 题读题秒解，再次换上机写完 wa 了一发发现值域范围不是 n，写了个离散就过了。看了榜发现 E 很多人过让 fr 去读了 E，我接着看 H，感觉能做但是细节略多。想完之后 lxy 还没写完 A，就去看了下 fr 的 E，给他归纳出求区间前 k 大和后他想出了主席树做法。lxy A 了 A 题之后我上去写 H，然而怎么改都是 wa，期间 fr 和 lxy 讨论出了 B，并在我调试过程中把 E 和 B 写了，随后我和 lxy 讨论 H 过程中找到了漏考虑的情况，改了就 A 了。期间 lxy 和 fr 讨论出了 F 的做法但细节比较多，我写了特判的情况之后交给 lxy 写，测了一堆特殊数据调完就 A 了。和 fr 讨论出了 C 题，写了一发 wa 了，然后 fr 上去写 G 过了，并提出了一个可能的 C 题题意歧义，但改了还是 wa。找不出错开始写对拍，lxy 发现题意理解的一个问题，改过来就 A 了。后面就没有时间了，写了个乱搞也没写完。
个人总结
lzh：事实上 H 题并没有太多细节，但是考虑特殊情况考虑得过于特殊，后面 5 发都是在搞同一个点。I 题纯眼瞎，C 题读题读了很久，嘤语能力不太行。
fr：A 了 3 题。开场 E 题没找到性质实属短路。。。后面上机打代码效率还可以，没卡多长时间就过了。
lxy:开场写A属实写慢了，别的还好，总得来说除了奇怪的开题顺序，实力范围内该过的题都过了，罚时多这个问题一直还没解决，每场不是这个罚就是另一个罚。还有就是不要害怕长的题面，CG在最后一小时过的原因主要还是在这里。
题解
A: 模拟（lxy）
B: 第一问线段树上二分，第二问set（fr sol&code & lxy sol）
C: 字符串哈希+哈希表（lzh & lxy debug）
D:
E: 主席树（lzh solution & fr solution&code）
F: 构造题（lzh code & lxy code&solution）
G: 只可能在风洞上升或以vp速度下降到一个v更大的风洞。因此按风洞的v排序并暴力O(n2)DP即可。（fr sol&code & lxy sol）
H: 计算几何+套路扫描（lzh）
I: 离散+并查集（lzh）
J:
K: 签到题（lzh）
L:
附加文件
- StandingContest1.jpg by longxy