XV Open Cup named after E.V. Pankratiev. GP of Japan.

ABCD E F GHI J

复盘人：rxd

开场叶队看A，gt看B，我看C。

看了一会儿之后叶队和我都不太会，gt有点会了。

叶队会了F，给我讲了下，需要个线段树。

我拉住叶队想A，一会儿之后会了。

0h40min，A(+0)。

然后叶队写J。

1h01min，J(+0)。

然后我和gt交替写C和B。写完都WA了。

我C是个不知道对不对的贪心，交上去WA 19，检查了下发现有个地方有点问题，改了改还是WA 19。

gt改了改B也还是WA 5。我怀疑C的贪心是错的，扔给叶队，去想H了。

2h17min，B(+2)。

叶队弄出了C的暴力做法，我们讨论了下之后我开始写。有点细节弄不太清楚，过了样例之后交了一发，还是WA 19。后来发现有东西算错了，经过一番漫长的萎来萎去之后终于过了。

3h01min，C(+3)。

叶队开始写G，gt给我讲了下D，讨论了下细节之后我开始写。

3h42min，D(+0)。

叶队继续写G，写完交了发，WA 4。我和gt讨论了下F的细节，发现还有一种情况。

我开始写F，写完一交WA 3，发现有个指针搞错了，再一交MLE 19，发现是m=0的时候线段树RE了。改完再交就过了。

4h42min，F(+2)。

最后我和gt帮叶队看了看G的细节，发现有个地方爆int了，改完一交还是WA 4。

A：两种情况：作为一个等腰直角三角形的斜边，或者放在一个1*k矩形里让它绕一绕，答案是k+1，判一下第二种情况可不可能就好了。

B：

C：考虑哪些行之间有公共元素、公共元素是什么。同一种公共元素一定构成一个团，每个点的不同公共元素种数不能超过Ai。由于只有10条边，Bell(10)暴搜10条边的存在性及相等关系，算下答案就行了。

D：考虑维护奇数位置的序列和偶数位置的序列，每一层的操作都可以用Treap维护。\(O(n \log n)\)。

E：

F：选4个的只有互相垂直这种情况，否则一定是选3个，两两角度在(0,\(\pi\))。把每个向量取反也放进去，设成白色，相当于要找黑白黑，首尾小于180°。枚举第一个黑，拿线段树维护区间白黑的最小值就行了。\(O(n \log n)\)。

G：

H：

I：

J：