Hatena::Grouptopcoder

どせいふんとうき。 RSSフィード

2013/08/03

天下一プログラマーコンテスト2013予選A

| 22:37 | はてなブックマーク - 天下一プログラマーコンテスト2013予選A - どせいふんとうき。

たまたま予定が合ったので参加しました.合計 110pt で 107 位でした.


A. 天下一株式会社採用情報: 20

計算するだけ問題でした.


B. 天下一難易度設定: 30

ループを回して集計するだけ問題でした.


C. 天下一二三パズル: 60

MxN マスを数字で埋めていく問題ですが 1 < M,N < 1e6 ということでループを回していたらまず解けません.しかしサイズの小さい問題だけでも解ければ部分点になるということで greedy にループを回して解きました.100x100 マスまでクリアしたので部分点をゲット.

どうやらパターンを見つけてどうにかする問題だったようです.


D. 天下一展開: 0

あと 10 秒早く submit していれば部分点 50 点もらえたのに q( ゚д゚)pブーブーブー

地道に内側から文字列を展開して行きましたが medium な入力に対してちょこちょこ TLE を出していたのでもう少し効率的にやる必要がありそうです.『構文解析してうごうごする』とできるらしいですがよくわかりません.


E. 天下一ジグソーパズル: 0

時間が足りなかったので問題分もほとんど読んでないです(;´Д`)


予選 B も予定が合えば参加しようかなーと思っています.