NOIP2021 游记
比赛前打了 BM 和 LP 的板子。
最后一场模拟赛 T4 是个阴间模拟+bitset,感觉太奇怪了就没补,没想到 NOIP 是更加阴间的模拟+数据结构。
T1 T2 都很正常,T3 想了快两个小时怎么减小 DP 记录两边差分不为 0 部分的和的常数,但还是只压到了 160000,\(V^2n^2\) 样例 4 跑了将近 3s,没什么救。
T4 爆 0 了。
比赛前打了 BM 和 LP 的板子。
最后一场模拟赛 T4 是个阴间模拟+bitset,感觉太奇怪了就没补,没想到 NOIP 是更加阴间的模拟+数据结构。
T1 T2 都很正常,T3 想了快两个小时怎么减小 DP 记录两边差分不为 0 部分的和的常数,但还是只压到了 160000,\(V^2n^2\) 样例 4 跑了将近 3s,没什么救。
T4 爆 0 了。