2015ACM/ICPC亚洲区沈阳站---重现赛感想

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_37868325/article/details/82928027

今天打的差极了,,就A了两个题,,今早九点开始,还真是有点困困的、、今天来的还有点晚。

先看的BD题,两题并行,然后先敲的B,未果,D替代纸上完成。然后敲了D题,,A了之后就在做B和M,我先做的M,果然存图没想到,,然后就乱交了一发,,想象的T,结果RE了,,,遂放弃。。

然后做B,很久,,才A的,就是思维剪枝,比赛的时候还用了KMP,,结果赛后发现strstr()函数更快,,看来考点不是KMP。。

不过A了就好,,

M题赛后看题解,建图方式真是优秀,对于每个强连通块,新加一个点,与连通块内所有点都连线,就能与题意一样,,并且能够实现减少边,,学到了,优秀!!今天有收获就好!

猜你喜欢

转载自blog.csdn.net/qq_37868325/article/details/82928027