发点存货。

队友是 @ppip 和阿毛老师。

阿毛老师的 lg 我不知道，于是就不放了喵。阿毛老师可爱。

upd：8.9 我开始发烧，8.9 日最高 39.4。退烧药反反复复到了 8.12 也就是现在更新的日子才好，感谢月亮。

坏消息是我发低烧，阿毛也发低烧。

E

开局我先签到了这个题。

答案为 $(n-x)a+xb$。

A

题面一开始错了，我很快猜到了正确题面，ppip 老师迅速切了这个题。

其实就是根号化简。

J

面向样例稍微枚举一下经典的东西。不难发现是序列平均数。

我做了。

L

阿毛老师状态不好连 WA 六发，在他的思路下我 WA 了一发过了。

不妨设 $a<b$。

$a=b$ 输出 $0$。

$a|b$ 输出 $b$。

$\gcd(a,b)>1$ 输出 $a+b$。

$\gcd(a,b)=1$ 考虑对于 $a,b,2,\operatorname{minp}(a),\operatorname{minp}(b)$ 跑最短路即可。我的做法是就五个点所以直接分讨。

B

ppip 老师迅速切了这个题。

问题等价于求给定的点中任意选三个点形成的三角形的最小面积，不难枚举做。

D

ppip 老师实力惊人，秒了这个题。

容易有 dp。$f_{i,j}=\min_{1 \leq p \leq i}\{f_{p-1,j-1}+w(p,i)\}$。

其中 $w(l,r)$ 是 $[l,r]$ 这个子区间的异或和为 $d$ 的子区间个数。

一个小的记注是这玩意满足四边形不等式。

我们现在假设我们能快速计算 $w(l,r)$，这个 dp 是 $O(n^2k)$ 的。

考虑交换 dp 数组的两维后，变成了同一个 dp 跑 $k$ 遍。

我们令 $f_{i-1}=g$，则有 $f_i=\min_{1 \leq p \leq i}\{g_{p-1}+w(p,i)\}$。

那么考虑跑k次相同的转移，设当前要求L~R的dp值，且dp值转移点在 l~r 中

取出m=(L+R)/2

从l~min(m,r)枚举，找出m的转移点

设为p

根据决策单调性，递归求解 [L,m-1] [l,p] 和 [m+1,R] [p,r]

复杂度nklogn

这一段是 ppip 在我们下班后给我讲的做法。

接下来就是如何快速求 $w$ 了，很难不发现一个莫队做法，很难不发现移动次数也是 $O(n \log n)$ 的。

H

这个题我一开始没想出来。给阿毛老师了。

貌似是状压 dp，但是我还没会，我是唐氏。

G

这个题很唐。我错了三发才过，所以我也是唐诗。

我们考虑对于一个点四周的所有连通块计算它们的气，气为零就直接删掉这个连通块。

注意：先删对方的连通块再删自己的。

注意：删完的连通块不要再删了。

写法好一点的话过掉是很容易的。

K

阿毛老师想了想这个题马上会了。

写了，一发过。

这个题我不会，所以不评价了（

F

ppip 老师很快切了这个题。

考虑合成的惩罚不超过六十次，因此我们可以直接抽象为二进制加法。

所以我们实际上要维护区间求和单点修改回退版本，明显主席树能做，ppip 老师为了不被卡常直接写了版本树，拜谢。

I

定义为：签到。

套路满天飞，每一步都做过不知道多少次了。

问题等价于求黑白区域直径，我们不妨先来求黑色。

考虑维护每一个点变成黑色的时刻，这一步等价于链 checkin（倒着做就是链覆盖），不难用树剖做掉。

然后就是考虑扫一下时间轴，等价于加点求动态直径，用并查集维护连通性，每次等价于合并两个集合的直径。

不难用性质做完：有点集 $A$ 与 $B$，设其直径分别为 $(a,b)$ 和 $(c,d)$，则其合并后的直径 $(s,t)$ 满足 $s,t \in \{a,b,c,d\}$。

求白色的不难时光倒流。

C

全场最难的题！

拜谢一眼切 C 的神仙 ppip。

首先猜想，我们要最大化连接两个内部点的切割线个数

内部点就是内角>pi的点

如果成立，我们把所有割线拿出来，不相交的之间连边，跑最大独立集即可

然后显然只有偶环，所以是二分图最大独立集

转匹配秒了

哦我还要根据这个匹配的答案计算实际的答案

我想想

算了，先开写

写完再说

感觉是，点个数+2内部点个数-4答案

/4

就这样了？没有了？

ppip 老师……就这样切了最难的题？

真的这么简单吗？请看，赛时过程！

我写完 I 以后过了一会儿，ppip 老师也写完了 C，在调样例，调完以后 WA#8。

我找出了两个数组开小的地方，但是还是 WA#8。

阿毛老师写了一份代码，我们没交，开始对拍。出了一组！两组！经过检验都是阿毛老师对了，交！RE……？开大数组！过了！

八月十一日下午五点二十分整，有我的队伍第一次 AK 了一场 XCPC。

虽然这一场确实除了 CD 全是签到，10 题不需要脑子，但是这确实是我 AK 的第一场。

我写了 EJLGI。同时辅助了 C 的调试。

贡献是 4.5，L 算 0.5。

ppip 老师贡献 3.5，ADFC，冷知识是为了防止 ppip 老师批话，我在这里插入一句，ppip 老师做掉了所有的高档题和捧杯题。C 算 0.5。

阿毛老师贡献 4，L&C 算 0.5。

这是传统的算法，但是按照难度排序我只做了几乎所有的签到（