NOIP2021 游记

image

比赛前打了 BM 和 LP 的板子。

最后一场模拟赛 T4 是个阴间模拟+bitset,感觉太奇怪了就没补,没想到 NOIP 是更加阴间的模拟+数据结构。

T1 T2 都很正常,T3 想了快两个小时怎么减小 DP 记录两边差分不为 0 部分的和的常数,但还是只压到了 160000,\(V^2n^2\) 样例 4 跑了将近 3s,没什么救。

T4 爆 0 了。

posted @ 2021-11-16 23:47  RiverHamster  阅读(203)  评论(0编辑  收藏  举报
\