忘了写了,现在补一下。
这次还是发着低烧打的,对成绩比较满意。
T1
水题,二分+前缀和过了。
$实得\ 100 / 应得\ 100$
T2
bitset+树形dp秒了。
$实得\ 100 / 应得\ 100$
T3
第一反应是单调队列,但是维护不了第 k 小。
后来想到了对顶堆,稍微调了一会过了。
$实得\ 100 / 应得\ 100$
T4
一丁点思路没有,打了暴力。
$实得\ 20 / 应得\ 20$
通过讲解得知正解为扫描线。竟然是没学过的新算法,就当我 ak 了吧(bushi)
总结
一分没挂,出乎意料。
收获了新知识扫描线。
排名
rk4,去掉重修和作弊的就是rk3。肥肠蛮夷。