Hatena::Grouptopcoder

にゃあさんのSRM日記

2010-03-16

SRM464

02:29

SRMには1年ぶりくらいの参加.そりゃあこの日記が TopCoder 部の日記一覧で一番下に埋もれているわけだ.エディタの設定も一からやり直した.

250
148.46. 同じ digit が2回以上現れないことにかなり後まで気付かず,かなりの時間をロス.
550
294.46. 2-SAT だということには割とすぐに気付いたけど,DFSを書くのに手間取った.
1000
Opened. まったく考えてない.

Easy はとりあえずナイーブに列挙してみてから考えようと思って全列挙のコードを書きはじめたのだけど,かなり無駄のある列挙方法を書いてしまった.これは反省するべき.あと,同じ digit が2回以上現れないことに気付かなかったせいで,数字の積の計算を素因数分解した形式でやるはめになってしまった.書き始める前にもっと解の性質を吟味するべきだね.Medium も単純な DFS なのに,書き始める前にちゃんと計画を立てなかったせいでコーディングがぐだぐだになってしまった.

全体的に言えるのは,見切り発車が多すぎ,ということかな.ICPC だとチームメイトに止めてもらえるので良いのだけど.アルゴリズムを考える時もわいわい話しながら進められて楽しいし,やはり仲間がいる ICPC はよかったなぁと再確認した.

442.92点で 75/776位,レーティングは 2808 -> 2773. 今後も気が向いたらちょくちょく参加しようかと思う.