2020.5.12普轉提(普轉省)總結

開考,看T1,瞬間有了思路,開始碼,20min,過了樣例。然後看T2,最開始想到暴力拆點,把每個點拆成50個,然後再一想發現拆成50個不夠,然後沒去算複雜度就覺得要炸(然而並不會炸),就去看了T3。T3我一看感覺和T1很像,然後一頓瞎搞,調+寫一共2個多小時(?)。然後看T4,稍微一想覺得是dsu on tree,然後開始寫,寫到一半發現不好搞,此時時間已經沒有多少了。我先回過頭去看T2,放棄了拆點後思考了好久也沒有想出來,然後寫了一個裸最短路最後騙到了5分。T4不考慮顏色有重複騙分,然而並沒有騙到。
最後100+5+100+0 = 205
考完之後發現T4我會了,T2拆點複雜度是可過的。 淦(一個生僻字)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章