联合省选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

posted @ 2021-04-16 21:10  b1ts  阅读(114)  评论(0编辑  收藏  举报