坐牢 3h+。
赛时
开 T1,发现好唐啊,10 min 切了。过了全部大样例。
开 T2,现在是 8:10。
?
现在是 8:27,我怎么把 T2 大样例全过了。
是不是太水了。
我只是胡了一个贪心啊。
开 T3,现在是 8:30。
草,T1 加样例了,做法假了。
先不管 T1 了,先去看 T3。
感觉 保证每次操作后都会满足对于 \(i<n\) 存在从 \(i\) 连向 \(i+1\) 的边
这句话很重要啊。
好像有点思路了。
但是时间充足,先写个暴力看看。
9:05 暴力写完了,过了小样例。
完了, T3 想错了。
T3 一点不会。
回去想 T1,发现没有同等复杂度的做法。
写了个玄学 \(O(n\log ^2n)\),感觉没有正确性,但是搭配上先前的做法可以过掉全部样例。
T4 交互,非常神秘,不会。
得分:\(100+100+30+0=230\)。
排名很低。
赛后
T1 很多人都是玄学做法,还有人类智慧。
T3 题意可以转化为线段覆盖,然后很显然可以上线段树,就做完了。
T4 方程不会。
标签:大样,21,T3,T1,NOIP2024,做法,模拟 From: https://www.cnblogs.com/zhujiangyuan/p/-/NOIP2024_21