1. 程式人生 > >2015ACM/ICPC亞洲區瀋陽站---重現賽感想

2015ACM/ICPC亞洲區瀋陽站---重現賽感想

今天打的差極了,,就A了兩個題,,今早九點開始,還真是有點困困的、、今天來的還有點晚。

先看的BD題,兩題並行,然後先敲的B,未果,D替代紙上完成。然後敲了D題,,A了之後就在做B和M,我先做的M,果然存圖沒想到,,然後就亂交了一發,,想象的T,結果RE了,,,遂放棄。。

然後做B,很久,,才A的,就是思維剪枝,比賽的時候還用了KMP,,結果賽後發現strstr()函式更快,,看來考點不是KMP。。

不過A了就好,,

M題賽後看題解,建圖方式真是優秀,對於每個強連通塊,新加一個點,與連通塊內所有點都連線,就能與題意一樣,,並且能夠實現減少邊,,學到了,優秀!!今天有收穫就好!