Hatena::Grouptopcoder

shinichiro_hの日記

2009-01-09

Marathon Match 47

01:25

tanakh さんがマラソンについて書いてたので私もこっちに書くことに。

めどいので問題について詳しくはこちら。

http://topcoder.g.hatena.ne.jp/tanakh/20090107/1231356535

やる気あまり起きないけど間を空けて2日くらいはやった。

アプローチはなんかたぶん全然違って、 trie を作ってその trie 使いながら回転しない面に適当に単語が途切れずにできるように探索して、色々できた可能性の中で一番得点が良いものを採用、とか。が確か初日。

間を空けてもうちょい頑張るかと思ってやったのが、180度回転した面は回転しない面と逆から進んでくので、単語を逆向きにつっこんだ trie を作って両方とも単語できるように作ってくようにした。あと適当な枝刈りつき再帰だったのを priority queue な探索にした。

そのへんでやめた。なんか discussion board とか見てると tanakh さん的なやりかたが多いみたいだなぁ。うむむ。さすがに適当すぎてレート下がらないか。

2009-01-06

SRM 432, 50てん, 1552 => 1504

00:23

せっかくだから使うか。なんかみんなで会社でやっていた。眠いとか環境がへちょいとか言い訳をふんだんに準備して万全の態勢で望んだ。

250。むずかしい。わからないわからないわからない…とりあえずメモ化再帰書く。250がメモ化なわけないなあと思いつつ書く。もちろんタイムアウトタイムアウトタイムアウト…わからないわからないわからない…

そうだ ('-')/ 500へいこう

500。だいぶ悩んでから、普通に貪欲でよくねーとか思う。えらい簡単だなぁ。さっくり解く。これであってるわけないなあ絶対間違ってるなあと思いつつ submit 。

250 に戻った。なんか思いつく。左端から確定させていけば、0だった場所はつく確率ゼロになるのでなんかだんだん空間が減っていって大丈夫なのでは ('-') !

実装間にあわず。

500 は落ちている自信があったので死ぬ気で 50 点を取ろうとがんばる。しばらく探してたら落ちそうな子がいたのでチャレンジ。やったポジティブスコアだ!

後で 250 は賢い解き方を聞いた。賢いなあ。あと、僕ができると思った方法はダメな気がする。

500 は ab bb bc みたいなケースで abc を先に作っちゃったりして死ぬらしい。

Div2 1000 はどうやって解くのか、と話題になって帰ってる最中に N^5 で普通に解けるんじゃねーとか思ってちょっとやってみようかと思ったけど、三角形の中にあるか否かの判定が書けなくてやる気なくなった。

ちょっと待って

00:28

http://topcoder.g.hatena.ne.jp/niha/20090106#1231240861

このこにまけるとかだけはありえないとおもうんだ… (;-;)

nihaniha2009/01/07 01:14shinh: sorry, japanese only :)

shinichiro_hshinichiro_h2009/01/07 02:17nice site...!

TeeTee2013/02/16 10:13What's it take to bceome a sublime expounder of prose like yourself?

zzuoxjbsyvizzuoxjbsyvi2013/02/17 19:05bM6MaK <a href="http://eajwgxsvduxb.com/">eajwgxsvduxb</a>

ilukfkeuilukfkeu2013/02/19 16:55iamezC , [url=http://xnsvtcthxcwf.com/]xnsvtcthxcwf[/url], [link=http://qhrlehrstnlm.com/]qhrlehrstnlm[/link], http://ofxvbpobqiwb.com/