2008-12-20

[][]SRM430 02:54 はてなブックマーク - SRM430 - TopCoderの学習のお時間

2008-12-20 26:00-(JST

システムトラブルで開始が数分遅れ。

http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13521

Level タイトル 試合中 あとで 感想
DIV1 1000 PickingUp 読んだ - 解いた人の声を見ると典型問題らしい
DIV1 500 TwinTowns 断念 56min 考え中 brute-force全探索で組んでTLE
DIV1 250 BitwiseEquations ○ 16min - ビット操作ゲーム。intオーバーフローで一度再提出
提出後の念入りなテストが功を奏したと見るべきか
DIV2 1000 ImageTraders - ○ 27min 状態をintのビットに埋め込んでメモ化探索した
わざわざビットにしなくても配列で良かったみたい
DIV2 500 BitwiseEquations - - DIV1 250と同じ
DIV2 275 CreateGroups - ○ 6min 最初に分配可能かどうかを判定しておく。上下にはみ出た分を相殺して残りを足す
DIV2Easyにしては難しめ

チャレンジ成功1

  • 初めから250でのintオーバーフローを狙っていて即発見
  • 一人だけではなかったが確信が持てなくて踏み切れず
    • C++の仕様を曖昧にしか理解していないせい