省选联考 2021 被吊打记

· · 个人记录

Day -rand()

坐标LN

已经是高二行将就木的选手了，想起noi2020的暴毙感到非常慌。

Day 1

T1二分一个极差然后双指针。但是没有注意自己的常数（在自己机子上测可能会挂成80）

T3想了想可以无论如何都去删点，就变成从后往前加点跑最短路，不过复杂度还是有点高。。

T2本来想写m=2的暴力，硬搞了一个小时n,m \leq 3也没搞出来，结果考试结束后发现自己m=2都写挂了，成功爆零！！！

Day 2

搞了半天也没想出来T1怎么做，往上爬的过程很好搞但不知道如何往下走，我怎么连二分都没想到啊。。

最后T1只写了40分暴力（连m \leq 300都不会）

T2刚开始读错了两个地方，没看见b_i递增，还以为是求b_i的方案数。并且在读错题的情况下还过了样例。。。

然后怀疑自己假了，写暴力半天过不了样例，这时候才发现读错了题。。

T3都没想到怎么bitset优化，甚至都没看出来m=n-1是树。。

回头看T1想到了一个非常奇怪的做法，但只剩1h，调半天也没过大样例，最后选择放弃（我怎么还没想到二分）

出考场发现好像就我一个人不会T1，感觉不太妙的样子。。。

D1T1又被卡常了，D1T2多测未清空，民间数据好像就320 pts的样子。。

看到我省以及外省很多认识的巨佬都拿到了高分，为他们感到高兴。