Google Code Jamに挑戦してGoogle本社に行くスレ

Google Code Jam 2005 に挑戦するぞー。

http://www.google.com/codejam/

ごちゃごちゃいわず、プログラマーなら、真の実力をみせてみろ。
まずは8/22の予選突破に向けて、参加表明求む。

まず英語が読めません。

なにこれ

要は暇そうな奴を賞金で釣って、
ちーっと頭動かして貰ってGoogleの商売ネタを潤そうってこったろ。

まあいいや
オレはgoogleに就職するつもりだったからちょうどいい

googleて学者の集合体みたいなイメージあるけど違うの？

>>6
多分マジ
でも規模が大きくなるにつれて雑魚も雇うようになると思う

でも、社員全員がなんらかのマスター/エキスパートらしいよ

googleにも８：２はあるだろうよ

俺たちゃその２にすら劣るんだよ！！！！

あれ？役立たずって2だっけ8だっけ？

で、結局、ごちゃごちゃ言うだけで、参加表明がいまだにゼロな件について。

やはり英語だからか

↓概要説明

申し込み期限
申し込み条件
申し込み費用
なにをやんのか
どこでやんのか
賞金

　ぐ　ぐ　れ

>>15
８月１９日
１８歳以上
０円
制限時間内に条件を満たすプログラムを作る
Javaアプレットの専用クライアントで参加
上位１００人まで賞金がでる

いい加減だがこんな感じだろう
>>1がいるのか気になる

英語が読めない人で、概要が知りたいならこちらへ。
ttp://www.icefree.org/~vvp/96.html

もっとも、そういう人は、参加しても無駄だろうが。。

>>12
申し込みだけしてみた
あとなにやんのかまったくわかってないけどね

>>17
なんで年齢制限をかける必要があるのかな？
17歳だから応募できないよ。

>>20
登録で年齢なんて聞かれないよ

お！
面白そうだな。

そうとう難解なのにしないとみんな同時に完成しちゃうんじゃない？
頭が切れないと無理だよなあ。
まず何を使って斬るかから考えないと。
とりあえずIME外してAtokにしないと。

おい、18才のNEETは登録できませんですか？
高卒以上限定？
高専生とかどうするんだよ！

>>24
そんな人たちに参加資格があるわけないでしょう
一般常識で考えてください
高専や中卒は、楽をしたいという思いと引き換えに
人生の選択肢の8割を捨てたんです

練習問題で他人に欠点を見つけられて０点になってる。
些細なミスでも０点になってしまうのが怖いな。
制限時間ぎりぎりで提出して点数がでても安心できないのか

>>26
> 些細なミス

いわゆるバグってやつですか？
バグはダメでｓひょ

このスレの目的はなんだ？
全然盛り上がってないね

>>28
メール来たね、これが始まれば多少は盛り上がるんじゃないかな？
このスレに何人参加者がいるか知らんけど

２２日といっても日本じゃ２３日午前１時スタートか

日本語ぷりーず

もう登録終わってるやん

とりあえず俺様が解いてやるから問題文をyahoo翻訳したものをはりつけてくれ

去年の250点問題。一番簡単なやつ。

Problem Statement

With all the different cell phone plans being offered these days, it is often difficult to pick the one that provides the best values for a particular usage pattern.
In this problem, we will consider cell phone plans that provide a fixed number of minutes each month for a certain fee.
If you go over the fixed number of minutes, you must pay an additional fee per minute.
Additionally, some plans offer free off hour (night and weekend) calls, while other plans treat off hour calls the same as peak hour calls.
If a plan offers free off hour calling, then the calls made during off hours don't use up the fixed number of minutes you get each month.

続き

You will be given a String[], plans, each element of which represents a cell phone plan.
Each plan will be formatted as "<PRICE> <MINUTES> <COST PER MINUTE> <OFF>" (quotes and angle brackets for clarity only).
<PRICE> will be an integer representing the number of cents per month that one must pay for the plan.
<MINUTES> will represent the number of free minutes the plan provides, per month.
<COST PER MINUTE> will represent the price in cents of each additional minute in a month, beyond the first <MINUTES>.
<OFF> will be either 'T' or 'F', representing whether off hour calls are free ('T') or not ('F').
Additionally, you will be given two int[]s.
peakMinutes will represent the number of minutes spent talking during peak hours, while offMinutes will represent the number of minutes spent talking during off hours.
Corresponding elements of peakMinutes and offMinutes will represent a single month of use.

続き2

Definition
    
Class:
CellPlans
Method:
cheapest
Parameters:
String[], int[], int[]
Returns:
int
Method signature:
int cheapest(String[] plans, int[] peakMinutes, int[] offMinutes)
(be sure your method is public)

250点問題は、アルゴリズムはべたでいいから、とにかくコーディングのスピードが大事。
問題を読み始めてから、コードの提出まで10分〜20分ほどを目標に。
これに1時間以上かかるようなら、見込みはないよ。

>>33
それって去年の問題だったのか
じゃ。練習問題にある問題は全て去年のやつか

>>31
同意。
なんか英語のメール来てたけど、読めないから
捨てた。日本人には日本語で送れってのな。

もし>>31 や>>37が
GoogleCodeJamに受かっちゃうぐらい
コーディング能力がある奴だとしたら
自分の可能性を潰してるぞう
読んで見れ　大した文じゃないぞ

>>38
いや、問題の読解速度に問題あるから勝ち残るのは難しいはず。

予戦が始まった。(9/23 0100 - 9/24 0100 JST)
結局このスレからの参加者は何人？

悪い、9/23 は本戦だ。予戦は 8/23 1:00 〜 8/24 1:00 (JST) まで。

あ〜も〜全然駄目。 106.71/1000。
てっきり1問1時間と思ってたら、2問で1時間かよ。きっついわ〜。

全然盛りあがらねぇﾜﾛｽwww

今日の夜くらいに参戦予定．
言語はJavaでいくぞ．

>>44
頑張れとだけ言っておく

なんか難しい問題の例とか出してよ。

>>42

トラッド乙

>>42
漏れ500くらいだったんだけど、今ランキング見たら部屋に200人くらいいて100番暗い･･･
部屋は16個あるから今の順位は1500番暗い？

正直TopCoder内のエディタなど使わずVS.NETでC#で書いて、テストして最後に貼り付けるといういんちき技をした
それに自分ではそれなりに自信あったんだけど･･･orz

システムテストで逆転する可能性ってあるのかな？

>>48
ありゃ、非標準のエディタ使うのってダメなの? 俺は普通に使ってたけど。
でも別に大したアドバンテージにはならないよね、多分…。

システムテストではどれくらいの解答が撃墜されるのやら。
あと複数アカウント使っていんちきしてる奴もいるっぽいから、
ある程度順位は上がるだろうけど、具体的にどれくらいになるのかは
分からんねぇ。

>>49
いまほかの人のソース見れるからいろいろと見ている
点数のところが色が違ってなんだろう？と思ってたけど言語で違うのね

スコアの高い人のソースはやっぱだめだめのが多いね
問題文ちゃんと理解してないやつとか、Exampleの例さえ満たさないやつとかある

でも700点クラスのソースでちゃんと書いてあるっぽいのがごろごろいていやになるよ

(a[ii:] as ArrayList).Add(...)

っていう構文をはじめて見た。これが覚えられただけでもよしとしよう･･･or2

どのセットも１００位は６００点ぐらいだね
Set4/6/15/17とSet5/8/12/20の点数が高いのは問題が簡単だったのだろうか
それとも受けた人のレベルが高かったのか…

どちらにしても俺は４００点程度、無理か

予戦を通過した日本人を５人発見。
だいたい５〜１０人程度残ったのかな？
まあ、妥当な線でしょうか。

スレたてた本人は，スコア534で予選敗退でした．．
すまん．
あとは，頼んだ．

乙。あー来年もあるのかな。これ。

配点が時間に完全比例として、ボーダー600点ということは、
2問を24分以内で解く必要があったってことかい。

だみだこりゃ。

>>55
点数は各問題を開いてからの時間で計算されるんで、そこまで厳しくもない。
でも、通った人は20-40分くらいで解いているんじゃないだろうか。

来年もあるなら必死で英語勉強するのだが。

http://www.topcoder.com/pl/?&module=Static&d1=google05&d2=advQual

日本からの advancer で確認できたのは 6 人。1 人ぐらいは onsite に行けるんじゃない？

47氏なら行けそうな気がする

>>57
来年もあるでしょ、Googleが突然消えない限り

>>58
日本人かどうかってどうやって確認したんだ？
blogで通過を公表していた日本人は4人見つけた。あと、ハンドルが
日本人っぽいのがあと3人いるな。

>>61

blog で 4 人、TopCoder の日本人ハンドルが 2 つ。
ハンドルが日本人っぽくてもブラジルの日系 N 世だったりするので騙されないように。

2発も撃墜された
もうだめぽ

>>63

あのコードで example を通ってしまったのが運の尽きだったな…

全くだ(ﾊｹﾞﾜﾗ)
落ち着いて考えれば大したことじゃないのになあ
緊張のあまり楽なほうに逃げてしまった
来年はがんばるぜ……

結果でた
318位で落選

ボーダーは2問クリアのようだね

２問クリアが必要条件で、２問クリアして落ちたのもいる。
500 点問題も 1000 点問題も、それほど簡単ではないのに。
やっぱり去年と比べて参加者のアベレージがかなり上がってるな。

Round 2 に進んだ coder のうち、日本人と確認できたのは 4 人。
まあ、1 人か 2 人は決勝に出るだろ。

で、日本からfinalistは出たのか

Google Code Jamに限定したからもう用は無いわけですね

31位の人がそうかな

http://www.google.com/press/pressrel/codejamwinners_2005.html
Google Code Jam 優勝者決まりました。


皆さんの発言を勝手に掲載していますので、嫌だという方がいましたら連絡ください
一連の流れのまとめ
http://code.ps4.jp/log/archives/post36.html

TopCoderスレでもたてる？

上位の人はgoogleに就職できるのかしらん？

Googleジャパンではソフトウェアエンジニアを募集しています
http://www.google.co.jp/intl/ja/jobs/eng.html