つーさのくーかん

前回Qualに通過したので、Google Code Jam Round1Aに参加。

問題 http://code.google.com/codejam/contest/1645485/dashboard
スコア http://code.google.com/codejam/contest/1645485/scoreboard

問題文はCreative Commons Attribution Licenseらしいので、
概要を日本語に超訳したものを、続きを読む以下に書いた。*1

ラウンドの結果から言うと、A, Bのlargeまで正解。Cは出せず。
oooo-- 53点 849位 でR2へはギリギリ通過という感じ。
Bのlargeは正直不安だったけど、通ってよかったね、という感じ。
個人的には、この問題内容なら、もうちょっとがんばれてもいいよなーと思う順位。
ooo-o- の52点ではR2進出にならないのが怖いところ。うん、R2もがんばるし。

なんか、Googleは貪欲法好きですね。前のGCJJでも出てた気がするし。
僕も貪欲法好きなので、貪欲法が使える問題はもっと出るといいですね。

以下、参加記録。
今回はコード貼り付けはなしで……。だって恥ずかしい//
どうせ誰も読まないし、僕も誰かに読んでもらおうと思って書いてないし。
ここにあるしね。

続きを読む

問題: http://code.google.com/codejam/contest/1460488/dashboard

A 謎言語 Googlerese

Googlerese は、アルファベットを1対1で置き換えた新言語です。
たとえば、"a zoo"は"y qee"になります。
Gppglerese 表現が与えられるので元に戻してください。
この置換表はテストケースごとに変わったりしません。

謎問題というか斬新というか。
問題文中のヒントとサンプルインプットから推測すればよいのね。
q->z だけわからなかったので加えた。

続きを読む

レーティング -13。
http://community.topcoder.com/tc?module=MemberProfile&cr=22690758

久しぶりに参加。
やはり、楽しいですね、競技プログラミングは！

http://tu3.jp/0897 の続き。

昨晩なんかTwitterで微妙にICPCっぽい話が出た気がしたので、
アジアの問題読んでみようとか思う前に国内途中だったの思い出して。

Eをよく考えてみたら、停電させる区画の選び方って、
X*Y*W*Hだから104万通りしかないのね。
あとはどうちょん切るかで、もしかして分割統治法いける？

で、書いてみたら微妙にTLEっぽい。
後、区画内の総需要求めるとこが毎回馬鹿正直にぐるぐる回ってるので、
たぶん、ここをもうちょっと直したらいいと思うんだけどよくわからん。

ねむい。

続きを読む

先週に引き続き、今度は決勝。
決勝なので問題は難しいだろう。
4問くらい出て2問も解ければいい方かとは思ってたけど、5問出て1問しか解けなかった。

問題むず過ぎだ！

1完で264位。ちなみに、112位から355位が15点の1完で、上位200位までのTシャツ争奪戦はAの早解きレースでした。
……ああん、Tシャツほしかったよ。とはいえ、Aの早解きだけでTシャツもらってもたぶんうれしくなかったと思うけど。

最初題意を勘違い。Kの中から任意本使って最大面積のアンテナ作るもんだと思ってた。そこで15分。え、Aのくせにむず過ぎね？　と思ってたら、実は並べ替えだけだった。

即座に「また貪欲か！」という声がどこかで聞こえたが、それでいいかどうかわからなかったのと、「たぶん、2問くらいは解けるだろ、そしてTシャツゲットだろ」と思ってたので、のんびりやろう。と、ひとまずAをおいといて、BとかCとかDの問題読んでた。そして、B簡単そう？　とか言って書いてみるも通らず。

わぁい、どうしよう！

Aも通らなかったら怖いからとりあえずsmallだけ通しちゃおう。れっつ全探！　で、あっさり通した後に、最初の方針に則ってコード書く。smallで「正解！」になったテストケースをいくつか試してみて、大丈夫そうだったので largeも提出。

結果として、それが僕の出した最後のACだった……。

この時点では入賞圏外。もう一個何かしら通さなきゃTシャツもらえないのか……。ううん、がんばろう。Bへ。

それからコンテスト終了までの2時間弱、腰を落ち着けて「できるできるたぶんできるああBigInt用意しておけばよかったでもたぶんつかわなくてもできるできるきっとできるはずだ(落ち着いてない)」と思って、Bを考えたができませんでした。

おわり！

また来年！

なんだこれ！

ちくしょう。

(10/08 17:00) 追記。

Bの解説セッションを見た。
Bの方針というかアルゴリズム合ってた。
smallが不正解で「この考え方でだめなケースがあるんのかぁ、くやしいっ」と思ってたけど、そうじゃなくてコードがバグってるらしい……。
ぐぬぬ。また書き直してみよう。orz

Google Code Jam 初参加。
10月1日土曜日は13時から19時と。
てっきり6時間張り付いてなきゃいけないのかと思ってたのですが、
実はそうじゃないことは開始直前になって知りました。
ルール把握してから参加しろって感じですね！

問題はこちらから
順位表はこちらから
たまのブログは参加記録でも。

続きを読む

続きを読む

12月11日から13日まで、選手としての最後の参加になるであろうICPCのアジア地区予選東京大会に行ってきました。
参加記録というか日記というか備忘録というか、むしろｇｄｇｄ書き。

続きを読む