Home > Days > Round 1A、惨敗

Round 1A、惨敗

  • 2008-07-26 (Sat) 17:18
  • Days
  • hatena count

前日、トランス状態に入ってしまって寝付けなかったせいで、寝坊したorz

Aは順列を生成するアルゴリズムを思いつかず。。。っていうか、もっとグリーディーな解き方でよかったっぽいな。Cはすぐ思いついたけど、なぜか結果が合わず、根本的に何か間違っているのか。。。Bは読んでもないし。Perlじゃやっぱ役不足と思わなくもなかった。けど、Javaで書くと無駄にコードが長くなる。。。

基本的に、Smallが解ければLargeも解けると思ってたけど、まともにやると多項式時間じゃとけないような問題になってきてるっぽい。時間制限とかいわれると妙に焦る。夜中もう一度チャンスがあるとはいえ、結構キツいなぁ。

人の書いたコードがみれることに気づいた。トップはみんなC++で書いてる!かなりとんでやっとJavaの人発見。次はJavaで書いとこ。しかし、トップのコードは正直みてもよくわからん。

Comments:0

Comment Form
Remember personal info

Trackbacks:0

Trackback URL for this entry
http://ma38su.org/2008/07/26/340/trackback/
Listed below are links to weblogs that reference
Round 1A、惨敗 from ma38su.org

Home > Days > Round 1A、惨敗

Feed

feeds

Meta

Return to page top