開考,看T1,瞬間有了思路,開始碼,20min,過了樣例。然後看T2,最開始想到暴力拆點,把每個點拆成50個,然後再一想發現拆成50個不夠,然後沒去算複雜度就覺得要炸(然而並不會炸),就去看了T3。T3我一看感覺和T1很像,然後一頓瞎搞,調+寫一共2個多小時(?)。然後看T4,稍微一想覺得是dsu on tree,然後開始寫,寫到一半發現不好搞,此時時間已經沒有多少了。我先回過頭去看T2,放棄了拆點後思考了好久也沒有想出來,然後寫了一個裸最短路最後騙到了5分。T4不考慮顏色有重複騙分,然而並沒有騙到。
最後100+5+100+0 = 205
考完之後發現T4我會了,T2拆點複雜度是可過的。 淦(一個生僻字)
2020.5.12普轉提(普轉省)總結
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Linux下使用docker創建nginx圖片服務器(六)
记 录 成 长
2020-07-07 22:48:48
簡記git上傳GitHub
Vic_Hall
2020-07-07 09:29:29
Chrome瀏覽器打開所有網頁都提示 崩潰、重新加載、即使設置擴展程序也打不開
weimingyu945
2020-07-07 02:09:51
Linux下使用docker部署VUE(五)
记 录 成 长
2020-07-06 17:37:15
Android Tween動畫(網上總結)
xiaozhucdj
2020-07-06 14:46:19
android studio 快捷解決自定義,只適用於我
xiaozhucdj
2020-07-06 14:46:19
頁面加載順序及觸發事件
追逐春天的大孩子
2020-07-06 10:34:21
選擇城市列表數據格式轉化
追逐春天的大孩子
2020-07-06 10:34:21
三種方法實現頁面滾動條直接滾動到頂部
追逐春天的大孩子
2020-07-06 10:34:10
checked的妙用
AdeZhang1
2020-07-06 03:04:05
shopify使用記錄(未完待續....)
AdeZhang1
2020-07-06 03:04:05
RSA之超過128個字節的加密
青衫忆笙iG
2020-07-05 22:24:17
RSA之生成公私鑰的模值
青衫忆笙iG
2020-07-05 22:24:17