eomole as a contestant このページをアンテナに追加 RSSフィード

2011-02-11

SRM 497 Div1

| 23:33 | SRM 497 Div1 - eomole as a contestant を含むブックマーク はてなブックマーク - SRM 497 Div1 - eomole as a contestant SRM 497 Div1 - eomole as a contestant のブックマークコメント

赤ブルの濫用で弱ってますが、起きたときにはまだ10時だったので参加できました。

250

増加、減少の情報から順列を再構築する問題。部分列に対する解を利用して1つずつ伸ばしていく方法をとった。今思うと後ろからやった意味ってあったのだろうか。

193.45

source code (要ログイン)

550

構文解析+αの問題。再帰降下で愚直に書いたあとに前処理を書き足したり、うっかり Greedy にできると思ってしまったりで手間取っている間に時間終了。。にしても、最初に concat が必要って仕様、どうにかならないんだろうか。

Opened.

1000

読んでる暇なかった。部屋で出してる人なし。

Unopened.

Challenge Phase

Twitterで知っている人をせっかくなので落としてあげたいと思ったけど、長くて断念。結局何もせず。ちなみにその解答はテストに通った模様。

結果

193.45 で 190位になりました。1630 -> 1672 でレートが収束気味です。卒論ももうすぐ終わるので、Medium が十分速く解けるように励みたいです。