联合省选2021打铁记
Day-2~Day-1
写树剖、点分治等之前学过但没写过的东西
Day 0
你们这些人也太不懂事了啊
Day 1
T1一开始想乱搞set贪心大样例直接WA了,后来发现一个二分加双指针就搞定了,于是在开场大约1h切了,觉得很稳没拍。
然后看T2,没点思路,差分完就不知道怎么做了,于是只写了 $ m=2 $ 。
T3直接大暴力 $ O(n^3m) $ 走人,结果后来发现 $ O(n^2m) $ 也很水。。。
最后大约半小时发现T2好像可以差分约束,但到最后也没推出来。。。
Day 2
一开题,感觉T1挺可做,于是一个一个推部分分,结果推链的时候发现可以用树剖扩展到一般的树,然后就在大约2小时时写完了。
T2一看上去很恶心没思路,直接看T3,发现可以用类似SPFA一样搞,于是半个小时就写完了,不清楚有多少分。
最后再看T2,写了个乱搞,最后半小时一直在对拍T1。
民间数据:$ 100+30+16+100+25+70=341 $?
Day 6
官方数据出来了,$ 100+30+16+100+10+60=316 $ ?
T3被卡成1.0几s /kk
由于本人NOIP太菜,所以说还是被wyz吊打 /kk
wyz差一名就E类了 /se