Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2010-03-16

SRM464 DIV1

| 02:17 | SRM464 DIV1 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - SRM464 DIV1 - TopCoder煮ブログ

少し間が開いたがタイミングが合ったので参戦。

13991513 (174.86pt, 177位/776人)

○-- (challenge: 1success)

ColorfulStrings (Easy)

n 桁の colorful な数字の k 番目を求める問題。n が 2以上の場合は、同じ数字が含まれていてはだめ、01が含まれていてはだめなので、多くとも8桁までしかありえない。ということで、力技で全列挙しても問題なし。n が 1 のときは、0 や 1 を含むのを忘れずに。

全列挙してもいいことに気づいてなかったので、n が2以上のものから順番に桁を増やしつつ、DP 的に解いてみた。少し不安だったが、System Test に通って一安心。

Challenge では n が 1 のときを考えていないコードを発見して突っ込んだ。時間勝負だった模様。Yellow/Blue だけの部屋とはいえ、さすがに n=1 を考慮に入れてる人が多かった。さすが DIV1。

ColorfulDecoration

2^50 全列挙なわけもなく解けず。うわさによると2-Satらしい。

ColorfulMaze

開くだけ開いたが...

まとめ

2度目の Yellow になった。死守する。

終わったあとに http://twitter.com/kinaba/topcoder-jp を見てたら超絶高校生がいた。

No Rating -> 1934 1回でこんな上がるものなの? *Tw*

http://twitter.com/semiexp/status/10578196991

もちろん DIV2 の一位だし、DIV2 500 の問題と DIV1 250 の問題が同じで、DIV1 の誰よりも早く1位とほぼ同じタイミングで submit している。日本のTopCoder界に新星現る。日本数学オリンピックで入賞してたりする子らしい。末恐ろしい。

同級生らしき人のブログより。

(追記)出題者はhosさん

qnighyqnighy2010/03/17 18:05えーと、僕は情報オリンピックで銀、数学オリンピックで銅ですが、semiexpは情報オリンピックで金、ジュニア数学オリンピックで金なので、似たような経歴ですが違う人です。その発言をしている@semiexp(id:semiexp)がRating1934の本人で、僕は今回のSRMではだめだった人です。

nitoyonnitoyon2010/03/18 00:20コメントありがとうございます。
違う方なのはもちろん認識していたのですが、同一人物であるかのようにも読めてしまいますね。すいません。修正しておきます。
銅でもSUGE-------

qnighyqnighy2010/03/18 01:05あ、僕とsemiexpは学校も年齢も違います。

PetersonPeterson2012/07/12 17:13Keep on writing and cghuingg away!

hummughummug2012/07/12 23:46XTqPd8 <a href="http://dclheiggundu.com/">dclheiggundu</a>

ejadhaileobejadhaileob2012/07/15 06:04QV1cbq <a href="http://ovdumgmhcfnu.com/">ovdumgmhcfnu</a>

drzosmygddrzosmygd2012/07/15 11:06lUqFag , [url=http://gxmntjytgibs.com/]gxmntjytgibs[/url], [link=http://vchsycbvopnt.com/]vchsycbvopnt[/link], http://yjgbevfhszyt.com/

drzosmygddrzosmygd2012/07/15 11:07lUqFag , [url=http://gxmntjytgibs.com/]gxmntjytgibs[/url], [link=http://vchsycbvopnt.com/]vchsycbvopnt[/link], http://yjgbevfhszyt.com/