Asia-Tsukuba 2017

---

复盘人：yjn

我看了B，算了下复杂度发现是个暴力，给R爷。

gt和我讲了H，最小化感觉不会做。

00:24:56 B(+)

gt跟了下A的榜

00:29:50 A(+)

我看了下D，发现是个瘠薄几何题。想了想细节感觉很后期的样子，和R爷说了下就先放着了。

又看了下G发现是个模拟。

他们两个跟了下CIF。

00:51:06 C(+)

01:03:25 I(+)

01:25:13 F(+)

期间我看了下E，推出$O(N^2)$ DP式子之后感觉很有决策单调性的样子。就让R爷去打个表看看。打出来发现最小转移点和最大转移点都没有单调性。gt一拍屁股说这个不是凸的balabala肯定没有单调性，然后他们就写线段树套单调队列去了。

R爷罗干这个E罗了好一会儿，然后还因为deque被卡内存了啥的。

03:53:17 E(+2)

期间我看了下JKH感觉nmd都不会。感觉K在多校等各种地方见过一万次了，然而做法忘记了。后来gt在自言自语环路空间什么的……我才发现……nmd，wsm。反正我就是不会线性基吧，和gt说了下gt去写暴力了。

04:19:49 K(+)

我阿了一下这个G。一开始以为样例过不去。但其实样例是过的，只是我文件里存错样例了。感觉中好像没写那么长时间，但事实上就是写了那么长时间。

04:55:56 G(+)

 

 

A:

B:

C:

D: 求两圈凸包，xjb扫一扫。感觉不会写。

E: 先发现区间只会包含或者相离。然后$dp_i$表示前缀的答案。枚举上一个转移点（距离不超过$K$），中间这段的答案就是$1+\max (\sum \lceil B_i/K\rceil,\sum \lceil W_i/K\rceil)$。然后用数据结构维护一下。

F:

G: 模拟。

H:

I:

J:

K: 暴力判断每个欧拉子图是不是一个环……nmd。

---

 

总结：

相声讲究说学逗唱，gt要在上面下点功夫。