CCPC2020威海站热身赛游记

CCPC2020 威海热身赛。A 题正常，C 题正常略慢，B 题略慢（队友写），D 题最后也没有过掉。关于 D 题，首先我想了一个假的 DP 解法，在等待半天队友过 B 后快速莽了一发后 WA 掉了（这个解法是准备枚举一个中间的区间，这个区间的左边的所有区间都只向左边延伸，右边的所有区间都只向右边延伸，但显然这个结论是错误的），最后在自闭良久后想了一个 O(n^2 logn) 的斜率优化还没调出来，得知正解以后傻掉……的确还是不应该的。祝明天 GLHF 吧。