https://codeforces.com/contest/2002
Div1+2混合赛 最好爬分的赛制
也是我隔了快一年第一次打有积分的
这次八题里写了四题半 感觉手感有稍微回来一点
A. 其实我觉得这题以A来讲有点难了
第一题难 = 菜逼八一题都不写直接弃赛 = 吃不到这些人的分
B. 观察可以发现 Bob 不能选 Alice 没选过的
否则 Alice 留下被 Bob 选的就赢了
所以 A 和 B 要嘛一样要嘛镜像
C. 既然速度一样快、那只能乖乖走直线
所以直接算距离就可以了
E. 用 monotonic stack 来存 (endtime, v), 用来知道最后一个是谁
如果和 stack 顶端一样可以合并
如果不一样但活比顶端久就 pop 掉顶端
否则就压上去
感觉没到 E
___
D. 实在想不出来最后勉为其难写了半题(easy version)
看解答是合法若且唯若 [u, u+size_u) \in [v, v+size_v) 对所有 parent[u] == v
好难想==
F. 有想到 (p, i), i<p 和 (j, q) j<2q 都合法,其中 p 是质数 q 是非最大的质数
后面就想不出东西了
G. H. 没看
看分数预估好像甚至能小爬一点分耶 开心