プログラマの祭典、Google Code Jam 2009

あるAnonymous Coward 曰く、

Googleの主催するプログラミングコンテスト、Google Code Jamが今年も開かれます。使う言語や開発環境に制限はなく、何度かの予選を勝ち抜くとGoogle本社での決勝戦に出ることができます。複雑なアルゴリズムを考えて実装するこの大会、みなさんも参加して世界中のプログラマと腕を競ってみてはいかがでしょうか（Google Japn Blogでの告知）。

オンラインでの予選は日本時間の9月3日の午前8時から24時間の間に行われますが、参加登録は予選が終わるまで可能なようです。

ルールはこちらにありますが、参加できるのは13歳以上（ただし決勝に参加できるのは11月6日時点で18歳以上）でGoogleの関係者やその親族以外とのこと。予選のあとは3度の「Online Round」が開催され、Round 1では3000人、Round 2では500人が次のRoundで勝ち上がれる仕組み。最後のRound 3で決勝に残る25人が選ばれ、Google本社で決勝戦が行われるそうです。

まずは

[Anonymous Coward]

英語のルールを日本語に翻訳するプログラム作るか・・・

Re:まずは

[t_mrc-ct (5292)]

何だお前、この程度の英語も読めないのに参加する気なのか。
いいか、プログラマならこの程度の英語で「英語だ」などと思っていてはダメだ。

プログラマたるもの英文を見たら、
デファクトスタンダードだけどレガシーでクソ仕様な上にまともな実装が存在しないプログラミング言語
だと思え。

Re:

[Anonymous Coward]

私レベルだと、日本語に訳されても出題の意図が理解できない

ってオチだろうな…

Re:まずは

[Elbereth (17793)]

英→日の翻訳プログラムを作れるくらいなら、英語も理解できる技術レヴェルにあるという
可能性は高いと思うけどなー。
必要条件ではないけども。

#ネタにマジレスにマジレスしてみた。

Re:まずは

[Anonymous Coward]

そこをあえて作るのがいいんじゃない？

if (strcmp(url,"http://code.google.com/intl/ja/codejam/rules.html")) {
    url = "http://translate.google.co.jp/translate?u=http%3A%2F%2Fcode.google.com%2Fintl%2Fja%2Fcodejam%2Frules.html&sl=en&tl=ja&hl=ja&ie=UTF-8"
}

#ネタにマジレスにマジレスに更にマジレスしてみた。

たぶん

[Anonymous Coward]

if ( ! strcmp(url,"http://code.google.com/intl/ja/codejam/rules.html")) {
        url = "http://translate.google.co.jp/translate?u=http%3A%2F%2Fcode.google.com%2Fintl%2Fja%2Fcodejam%2Frules.html&sl=en&tl=ja&hl=ja&ie=UTF-8" ;
}

じゃないかな？
# srtncmp 使え、とか言わないから。

Re:たぶん

[Anonymous Coward]

2行のプログラムでバグ混入するとは思わなかった orz

Re:

[Anonymous Coward]

3行目にはバグが見つかりませんでしたが、盗用されたコードの可能性があります。 [srad.jp]

Re:

[Anonymous Coward]

ま、まさかSCOの復活を予言してたとは....

Re:

[Anonymous Coward]

英語文を食わせると、翻訳した結果を口パクモーション付きで
初音ミクが発生するプログラム。

きっと、こんな感じで始まるんだよ(妄想)

[Anonymous Coward]

ブラウザはすでに我々が完成している!!
マーク・アンドリーセンだァ――――!!!

全リポジトリの決定権は私の中にある!!
Linuxの神様が来たッ　リーナス・トーバルズ!!!

ネットワークの本場は今やBSDにある!!　オレを驚かせる奴はいないのか!!
ビル・ジョイだ!!!

djbスタイルのコードが今ベールを脱ぐ!!
イリノイから　ダニエル・バーンスタインだ!!!

医者の仕事はどーしたッ　圧縮の炎　未だ消えずッ!!
凍結も解凍も思いのまま!!　吉崎栄泰だ!!!

特に理由はないッ　CDを拾うのは当たりまえ!!
スポンサーにはないしょだ!!!　日の丸版!
オリバー・M・ボルツァー。が来てくれた―――!!!

DECで磨いた実戦VMS!!
マイクロソフトの戦うプログラマ　デビッド・カトラーだ!!!

実戦だったらこの人を外せない!!　超Ａ級犯罪師　ハンス・ライザーだ!!!

超一流数学者の超一流の組版だ!!　生で書いてオドロキやがれッ
πのバージョン!!　ドナルド・クヌース!!!

コピーレフトはこの男が完成させた!!
GNUの切り札!!　リチャード・ストールマンだ!!!

伝説の王者が帰ってきたッ
どこへ行っていたンだッ　チャンピオンッッ
俺達は君を待っていたッッッビル・ゲイツの登場だ――――――――ッ

Re:

[Anonymous Coward]

ゲイツにしか勝てる気がしないｗ

# プログラムは書けないが何度でもよみがえる男 スティーブジョブスは？

Re:

[Anonymous Coward]

> ゲイツにしか勝てる気がしないｗ

おまいさんは何かとんでもない思い違いをしていないか？

Re:

[Anonymous Coward]

> ゲイツにしか勝てる気がしないｗ

勝てるとは本当か？　競うのはプログラムの腕だぞ。

それとも、もしやおまいさんも伝説に残る程のプログラマーか？

Re:

[Anonymous Coward]

この大会ではジョブスに出番はない。観客にしかなれないだろう。
ゲイツには・・・まあ、あるかな。

# 腐っても何とやら。というか頭の回転は落ちてなさそうだし。

で、

[Anonymous Coward]

「で、まつもとゆきひろはどこにいるんだ？」
「いまトイレ行ってる」

Re:

[Anonymous Coward]

Philippe Kahn 師範代が鉄拳で全員黙らせます
全員死んだらサックス演奏会

昨年参加者です。

[Yak! (32970)]

今年も参加予定です。

思いの外コメントが少ないようなので、昨年参加時の日記を載せてみます。
コードも載っけないとほとんど参考にならない気もしますが。
http://srad.jp/~Yak!/journal/449209 [srad.jp]

>平日なので難しいかもしれませんが、
平日なのは最初の Qualify だけで 24 時間で 1 問解けばいいだけですから、まぁなんとかなるかと。
私は年休とる予定ですけどね。

採用活動の一環

[Anonymous Coward]

登録すると、Googleからのオファーに興味があるか？といった旨の質問があり、Yesと答えると職場の選択が出ます。これ、採用活動でもあるのですね。

日本のSPI（中学入試程度）しか学力を問わない採用試験と比べると新鮮な驚きがあります。

違和感

[Anonymous Coward]

>複雑なアルゴリズムを考えて実装するこの大会
複雑だとすごいのか?
Googleの場合、他社があまりやらなかったサービスを展開して人気が出ているのですから
アイディアの実装での大会の方がしっくりくる。

Re:違和感

[Yak! (32970)]

>複雑だとすごいのか?
アルゴリズムが複雑というかなんというか。
基本的に各問題について、small input と large input という二種類の入力が与えられます。
large の方が色々な意味で処理量が大きい問題なのですが、力業や単純なアルゴリズムで実装すると、
大抵 small input は時間制限内に答えが出て、large input は答えが出ないという絶妙な問題設定に
なっています。
従って、複雑というかエレガントなアルゴリズムを限られた時間で実装できるセンスが問われるわけです。
もちろんアイデアが重要なのは事実ですが、現実的な範囲で実現できなければ意味がないわけで。
このコンテストについてはその実現を支える実装技術を見ているということだと思います。

Re:

[Anonymous Coward]

Google的にはアイデアの部分はAPI公開していろんなサービスを広めてもらって、広告を沢山だしたいんでしょう。 んで、情報科学的に難しいコアの部分は自分たちで握っておくと。

参加資格をよく読むと・・・

[Anonymous Coward]

You are not a national or resident of any of the following countries or provinces: Burma (Myanmar), Cuba, Iran, North Korea, Quebec, Sudan and Syria, or anywhere where the contest is prohibited by law. Burma (Myanmar), Cuba, Iran, North Korea, Sudan, and Syria are restricted by US export controls and sanctions programs and are therefore not eligible to participate in Code Jam. Google reserves the right to relax any of these restrictions if permitted by law before the start of the Qualification Round.

こんな条項があって、順にミャンマー、キューバ、イラン、北朝鮮まではいいのですが、その次の・・・ケベック？？

検索したらこういうこと [networkworld.com]のようです。

Re:参加資格をよく読むと・・・

[fcp (32783)]

検索したらこういうこと [networkworld.com]のようです。

へえー。僕もケベック州の住民に参加資格がない理由が気になっていましたが、この規制は厳しそう (というか面倒臭そう) ですね。勉強になりました。