进阶模拟赛#1祭

忘了写了,现在补一下。

这次还是发着低烧打的,对成绩比较满意。

T1

水题,二分+前缀和过了。

$实得\ 100 / 应得\ 100$

T2

bitset+树形dp秒了。

$实得\ 100 / 应得\ 100$

T3

第一反应是单调队列,但是维护不了第 k 小。

后来想到了对顶堆,稍微调了一会过了。

$实得\ 100 / 应得\ 100$

T4

一丁点思路没有,打了暴力。

$实得\ 20 / 应得\ 20$

通过讲解得知正解为扫描线。竟然是没学过的新算法,就当我 ak 了吧(bushi)

总结

一分没挂,出乎意料。

收获了新知识扫描线。

排名

rk4,去掉重修和作弊的就是rk3。肥肠蛮夷。