Silphireの日記： SRM 345 まとめ

250点問題は、書いてある事をコーディングするだけ。英語を読むのに手間取ったけど、コーディング的には特に苦労する事無くsubmit。

1000点問題は、始点から終点までの経路が何通りあるかを求める問題。ただし、ゴールまでの間にループが形成できる経路がある場合、経路の組み合わせは無限になるので、その時は-1通りとする。という問題。せっかく完全に解けたと思ったのに、System Testで蹴られた。終点でループ可能な場合に-1を返していなかったのが原因。

1000点問題が解けたのが嬉しくて舞い上がってしまい、500点問題は全く頭が回らなかった。一応コンパイルまでは漕ぎ着けたけど、アルゴリズムの方針が違うので全くTestが通らず。

終わってみれば、自分の居た部屋では、全員が500点問題と1000点問題を撃墜されているという惨状。250点問題とchallengeの結果で順位が決まってました。

challenge終了時点では部屋内2位だったのに、System Testの結果13位になってしまいました。レーディングも1186から1062へダウンしました。青コーダーへの道は険しい。