省选联考 2021 被吊打记

ビリビリ

2021-04-12 13:22:02

Personal

## 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的样子。。 看到我省以及外省很多认识的巨佬都拿到了高分,为他们感到高兴。