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. 沒看
看分數預估好像甚至能小爬一點分耶 開心