NOIP2022游寄
T1 (25/100)
简单题,但是我错误得估计了复杂度 $ O(Tn^2m) $ 不够过1000,其实我只要再做个前缀和应该就能100了
T2 (0/100)
考场上没思路,事后发现$ k=2n-2 $ 还是很好想的
T3 (0/100)
写了个Tarjan缩点和链的情况,预计拿20,但是20炸了,树上dp也没想出来
T4 (8/100)
不会写,写个暴力然后就不管了
总结
大寄特寄,明年高三的时候希望能考好一点吧
简单题,但是我错误得估计了复杂度 $ O(Tn^2m) $ 不够过1000,其实我只要再做个前缀和应该就能100了
考场上没思路,事后发现$ k=2n-2 $ 还是很好想的
写了个Tarjan缩点和链的情况,预计拿20,但是20炸了,树上dp也没想出来
不会写,写个暴力然后就不管了
大寄特寄,明年高三的时候希望能考好一点吧