Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-07-08

SRM444

21:25 | SRM444 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM444 - naoya_t@topcoder SRM444 - naoya_t@topcoder のブックマークコメント

07.08.2009

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 UnfoldingTriangles 出した→o - - 143.38
1 500 FourBlocks 瞬殺 - - 237.41→0
1 1000 - -

250点問題: UnfoldingTriangles

  • 丁寧に調べるのみ

500点問題: FourBlocks

  • 4を置ける場所を調べる
  • 4を置ける場所同士の,互いを邪魔してる具合を調べる
  • いちばん邪魔なやつからどけて行く
  • 邪魔なやつが0になった所で終わり
  • というので全てのケースが通るか自信なくてバックトラックかけて25x10空っぽ空間でTLE
  • →practice roomでバックトラック無しのやつが瞬×で逆に安心した

1000点問題:

  • 開いてない!

Challenge Time

  • 500瞬殺
  • 青い人の500は全滅。黄色と赤の人の500は全部生き残る。色の差をはっきりと見せつけられた形

143.38点で室内10位。Div1全体では260/748位

1459→1523 (+64)

なんどめだ青→黄

http://gyazo.com/ccde5ef0da071d914cf176bd21d4d693.png

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