ICPC OB/OGの会 模擬国内予選 2011

これが初めてのチームで問題を解く練習となった.

Practice Seesion

"もっと魔術で遊ぼう"(MMA)が,黒魔法を使ってM問題を通してた.怖い.

コンテスト前

レーザープリンターと格闘してた.a2ps(-j)コマンドを初めて知った.

A問題

まずテンプレートを入力してから問題を解き始めた.
Accepted(10分52秒)

B問題

BFSだと思ったが,深さ制限付きDFSでも十分そうだということでDFSで書いた.
が,これがバグを埋み,デバッグに時間をかけることになった.
とても残念.
Accepted(29分16秒)

C問題

やるだけDPだった.
実装が楽だけど速度が遅い手抜きを書いた.
Accepted(42分27秒)

D問題

演算子の優先度を全通り設定して,それぞれについて構文解析した.
Accepted(90分58秒)

E問題

積分には気づかなかった

F問題

DPだけど時間が

G問題

無理臭

結果

問題数:4問
ペナルティ:10413
順位:7位