codeforcesに初参加。Rating 1471. AtCoderはABCまでAC, Dは終了後にAC

A, Bしか解けなかった。解けそうで解けなかったのはC http://codeforces.com/contest/794/problem/C 先行wxyz, 後攻abcdなどのときは、先行も後攻も文字列の後ろ側から詰めるのが最善手となることが分かれば解ける。終了後にAC. PythonだとTLEだったのでC++で書き直したら通った。http://codeforces.com/contest/794/submission/27096327

同じ日にあったAtCoder ABCにも参加。http://abc061.contest.atcoder.jp/ ABCは解けたが、Dのテストが3つ通らないで終了。エッジの得点に-1をかければベルマンフォードで解けるというところまでは分かっていて、1時間くらい残した状態でテストあと3カ所というところまでは順調だった。そこからどうしても解けず、何か見逃しているのか?と思ってC++で書き直したが、当然同じ所でWAになる。ベルマンフォードは負の閉路があることを見つけてくれるが、始点と終点からは到達できないところの負の閉路を見つけても意味がない。もう1回ベルマンフォードすることで通った。Pythonだと1カ所TLEになって他はACだったのでC++で書いて完了。私のCの解答: http://abc061.contest.atcoder.jp/submissions/1286858