■ [本番][SRM]SRM430
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++の仕様を曖昧にしか理解していないせい