NOIP2023vp

发布时间 2024-01-06 12:39:39作者: Struct_Sec

你说得对但是SC只有10个名额,去不了捏。

于是yc安排我们集体vp

由于是vp所以不像csps一样紧张的要死,以模拟赛的放松状态打的。

7:45 vp开始。

看了4遍T1终于看懂了,马上写写写,写完就扔了,此时过去15min。

然后开T2,发现有点难写,细节好多啊,但是做法比较简单,就是并查集扩展域。
最开始还不打算用扩展域,直接上了一个裸的并查集,写了30min,然后就发现假了,和Zi_Gao假的一样,就是从前到后扫的时候,一个点被改成了后面某个点的值,但后面的那个点此时还不是U,这个时候答案就没有计入,扫到后面的时候才发现这个点是U,此时就漏计了一个答案。

然后开始修修修,由于对扩展域不是很熟练,所以修了1.5h,在10:10才过掉。

然后开T3,T4,发现都只会裸暴力。最离谱的是,人均一眼T4 \(O(N\cdot K)\) 然后我想了半个小时还只会 \(O(N\cdot K\cdot M)\) ,自闭了。

最后估分:100+100+35+24=259

lg:100+100+40+28=268

官方数据:100+100+35+24=259