2009-09-30
SRM beta (Member Pilot 2)
| 
09.29+.2009
| DIV | level | 問題名 | 競技中 | 後で | System Test | 通過率 | 備考 |
|---|---|---|---|---|---|---|---|
| 1 | 300 | TwistedMatrix | failed | - | - | - | |
| 1 | 450 | TransportationNetwork | 間に合わず | - | - | - | |
| 1 | 900 | 開いてない | - | - |
300点問題: TwistedMatrix
- 変更のあり得る場所を検出して場合分けとか書いてて
- 全部試しても大丈夫なことに途中で気づいたので書き直し
- １つずつやって、前回までの辞書順最小と比較しつつ、小さければ答えを更新していくのは良いが最初を{"11111..."...}にしていたので{"11","11"}的なものでも死ぬような糞コード。比較を<=にするか,初期値を変えるか
- AもBも当該箇所が?だった場合は0でいいが、Bが?でない場合にまで0にしてた。そりゃ駄目だろう
- というわけでFailed System Test
- なぜか誰にも撃墜されなかった
450点問題: TransportationNetwork
- 道路建設。空港建設。
- minimum spanning treeっぽいけど
- 具体的にどうするよ
- 間に合わず
900点問題: 開いてない
Challenge Time
- 落としも落とされもせず
System Test
- failed... 0点
- レーティングには変更なし
コメント
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20090930