Ric_shooter
Table_bottom

Asia-Tsukuba 2017

Remilia posted @ 2019年3月14日 19:42 in 涂字 , 47 阅读

ABCDEFGHIJK


复盘人: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要在上面下点功夫。
 

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter