Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-12-06

SRM454

12:26 | SRM454 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM454 - naoya_t@topcoder SRM454 - naoya_t@topcoder のブックマークコメント

12.05+.2009

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 DoubleXor o - passed 195.66
1 500 NumbersAndMatches 間に合わず - - -
1 1000 - 開いてない -

250点問題: DoubleXor

  • そんなに難しくない実装問題なのに時間かかりすぎ...何やってるんだろう
  • 上位でも割と撃墜されてる人がいたけど何でだろう...ひっかけ問題?

500点問題: NumbersAndMatches

  • マッチの配置を7bit整数で表現して
  • 数字から数字への遷移(10x10)に必要なマッチ移動本数というかハミング距離を計算して
    • (その段階で計算間違ってて以下gdgd
  • K以内で到達できる範囲を全探索
  • ...

1000点問題:

  • 開いてない

Challenge Time

  • 500点問題考えてた
  • 防衛

System Test

  • 防衛
  • 250でfailedしてる人がいた
  • 1000点3人

結果

  • 195.66点, 426/699位(部屋14/20)
  • 1359→1360 (+1)

http://gyazo.com/bc6a349269dcb314c58afe26332dda35.png

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20091206