トップページ⇒tech
205コメント44KB

Google Code Jam 2006

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2006/08/14(月) 14:21:49
「世界のトッププログラマ達に勝てる自信があるかい?
　これが、その力を証明するための絶好の機会だ。」

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

Google 主催の世界的なプログラミングコンテスト。
上位 100 人は Google New York Office で行われる決勝に行ける。
優勝賞金は 1 万ドル。Google 社員になるチャンスもあり。
0002デフォルトの名無しさん2006/08/14(月) 14:22:47
■ 競技内容

問題がいくつか与えられ、それを解くプログラムを一定時間内に書く。
問題ごとに配点があり、速く解くほど高い点がもらえる。各問題の合計点を競う。
ただしプログラムにバグがあったり、遅すぎたりするとその問題に関しては 0 点。
使用可能言語は Java, C++, C#, VB.NET, Python。

■ 参加資格

2006 年 9 月 5 日現在で 13 歳以上ならオンラインのコンテストに参加可能。
2006 年 9 月 5 日現在で 18 歳以上なら決勝まで参加可能で、賞金ももらえる。
ただし Google 社員・今夏のインターン参加者・その他関係者は参加できない。
0003デフォルトの名無しさん2006/08/14(月) 14:23:22
■ スケジュール (日本時間)

2006-08-14 (月) 22:00 参加登録開始
2006-09-05 (火) 22:00 参加登録締切
2006-09-06 (水) 01:00 Qualification Round 開始
2006-09-07 (木) 01:00 Qualification Round 終了
2006-09-14 (木) 23:00 Round 1 (上位 1000 人参加) 開始
2006-09-19 (火) 23:00 Round 2 (上位 500 人参加) 開始
2006-10-27 (金) [時間未定] 決勝 (上位 100 人参加)
0004デフォルトの名無しさん2006/08/14(月) 14:23:51
■ 参考リンク

TopCoder
http://www.topcoder.com/tc
　Google Code Jam で使われているシステム。毎週コンテストが開かれている。
　練習はここがオススメ。上位の参加者のレベルも分かる。

GoogleCodeJam2005
http://www.icefree.org/~vvp/96.html
　昨年度のコンテストに関する、日本人参加者による Wiki。

4TopCoder
http://4topcoder.blogspot.com/
　TopCoder で練習している人のブログ。
　ふいんき (何故か変換できない)・問題の傾向・必要な能力が分かる。

Google Code Jamに挑戦してGoogle本社に行くスレ
http://pc8.2ch.net/test/read.cgi/prog/1123937236/
　昨年度のスレ。DAT 落ち。
0005デフォルトの名無しさん2006/08/14(月) 14:37:50
お、今年もｷﾀ─ｗｗﾍ√ﾚｖｖ〜(ﾟ∀ﾟ)─ｗｗﾍ√ﾚｖｖ〜─ !!
0006デフォルトの名無しさん2006/08/14(月) 19:52:22
宣伝age
0007デフォルトの名無しさん2006/08/14(月) 21:12:32
去年チャレンジしようと思ったが、周りの人間のレベルの高さと、
英語力不足であえなく断念。TOEIC700ごときじゃ太刀打ちできなかったよorz
0008デフォルトの名無しさん2006/08/14(月) 22:12:15
>>7
レベルの高い奴がいるのは確かだけど (それも「非常に」高い)、
英語力は十分足りてると思うよー。Google のエンジニアの
応募条件で求められてる英語力も「TOEIC 700 程度が目安」だし。
0009デフォルトの名無しさん2006/08/14(月) 22:16:51
>>8
テストステージみたいなやつ？やってたんだけど、読んでる間に回答あがってたから。
0010デフォルトの名無しさん2006/08/14(月) 22:40:06
>>9
Round 1 以降のことかな？
速い奴は本当に速いからねぇ…。
0011デフォルトの名無しさん2006/08/14(月) 23:00:20
回答時間３分とかあり得なくね？
0012デフォルトの名無しさん2006/08/15(火) 00:04:31
上には上がいるとさとったな、この大会で
俺もうだめぽ
0013デフォルトの名無しさん2006/08/15(火) 12:02:53
なでしこでやらせろよ
0014デフォルトの名無しさん2006/08/15(火) 12:07:38
　 　∩＿＿＿∩　　 　　　　　　｜
　　 | ノ＼　　　　 ヽ　 　　　　　　|
　　/　　●゛　　● |　　　　 　　　|
　 |　∪　　( _●_)　ミ　 　　　　　j
　彡､　　　|∪|　　 |　　　 　　　 Ｊ
/　　　　 ∩ノ ⊃　 ヽ
(　 ＼　／ ＿ノ　|　 |
.＼　“　　／＿＿|　 |
　　＼ ／＿＿＿ ／
0015デフォルトの名無しさん2006/08/15(火) 15:29:22
Practice Roomの問題が難しい件についてｗｗｗ
0016デフォルトの名無しさん2006/08/15(火) 16:31:26
>>11
問題文を全部読んでないだけだろう
慣れればどこを読み飛ばせるかとかわかってくる
それでも3分は無理だな、俺は
0017デフォルトの名無しさん2006/08/15(火) 16:47:50
>>16
論理が破綻してますよ。
0018デフォルトの名無しさん2006/08/15(火) 17:13:34
>>17
それに気づけない俺は日本語を勉強したほうがいい？
0019デフォルトの名無しさん2006/08/15(火) 17:16:39
俺も日本語勉強しなきゃ
0020デフォルトの名無しさん2006/08/15(火) 17:53:13
ああ、、全然わからん・・駄目だこりゃ
0021デフォルトの名無しさん2006/08/15(火) 18:10:05
そんなに練習問題が難しいのか…
0022デフォルトの名無しさん2006/08/15(火) 18:11:38
>>21
いや、多分俺が馬鹿なだけだよ
0023デフォルトの名無しさん2006/08/15(火) 18:50:01
しかし去年はPractice Roomに去問がたくさん入ってた気がするんだが。
今年は3問だけか。
0024デフォルトの名無しさん2006/08/15(火) 18:50:37
s/去問/過去問/
0025デフォルトの名無しさん2006/08/15(火) 18:55:40
スコア1600ってすげー
0026デフォルトの名無しさん2006/08/15(火) 19:28:58
初めて参加してみる。




おお、
なんか起動した。
0027デフォルトの名無しさん2006/08/15(火) 19:56:12
問題最初簡単に見えたけど
なかなか難しいな。
0028デフォルトの名無しさん2006/08/15(火) 20:22:49
練習部屋にあるのは
Google Code Jam Europe 2006 Round 1
の問題セットらしい。

Qualification Round の問題よりは当然難しいわけね。
0029デフォルトの名無しさん2006/08/15(火) 20:56:50
>>28
安心










ﾃﾞｷﾙﾊｽﾞﾈｪﾀﾞﾛ！！！ｗｗｗ
0030デフォルトの名無しさん2006/08/15(火) 21:17:43
練習問題の500点問題のExamples (2 の答えが４に思えてしまう俺は負け組みか…
0031デフォルトの名無しさん2006/08/15(火) 21:22:51
aaaabbbaxxx
↓
aaaa
abbba
xxx

だお　（ ＾ω＾）
0032デフォルトの名無しさん2006/08/15(火) 21:24:25
ああ、全部別々にやるのかと思ってたｗ
0033デフォルトの名無しさん2006/08/15(火) 21:30:25
>>31のおかげで解ける気がしてきた thx
でもQualification Roundのときは１人じゃん orz
0034デフォルトの名無しさん2006/08/15(火) 22:22:34
>>32
英語読めてないな
You will be given a String[] str.
Concatenate the elements of str to form one long string,
and return the number of maximal palindrome substrings contained in that string.
と書いてあるぞ
0035デフォルトの名無しさん2006/08/15(火) 23:39:22
500はできたけど250が何言ってるのかわかんね('A`)
誰か教えてくれ・・
0036デフォルトの名無しさん2006/08/16(水) 00:57:56
'B'同士のマンハッタン距離のうち、最も長いものを返せ。
0037デフォルトの名無しさん2006/08/16(水) 01:01:08
>>34
俺TOEIC780だけど、それ読めないわ orz
1個でも類推付加な単語があると致命的だな
0038デフォルトの名無しさん2006/08/16(水) 01:08:46
>>36
？？？
それSalesRoutingじゃなくね？
0039デフォルトの名無しさん2006/08/16(水) 01:21:49
>>38==35？
どの問題なのかはっきり教えてくれ。250や500じゃ時間がたつとどれやら分からなくなる。
0040デフォルトの名無しさん2006/08/16(水) 01:26:55
250ってTSPの変形問題じゃないの？
004138 (!= 35)2006/08/16(水) 01:37:19
>>39
このスレの文脈で「250」というと
Google Code Jam 2006 の Practice Room (1 - 10 共通) の
250 点問題 (SalesRouting) 以外ないような気がするんだけど…
（俺は他に練習問題があるのを見落としてるんだろーか？）
0042352006/08/16(水) 06:59:56
俺がわからんって言ったのは
SalesRoutingです
0043デフォルトの名無しさん2006/08/16(水) 08:18:16
スコアってマイナスになるのかｗ
0044デフォルトの名無しさん2006/08/16(水) 08:38:11
ミスを突かれたんだろう
0045デフォルトの名無しさん2006/08/16(水) 10:41:59
他の人のC++のコード見てたら
<?=
って出てくるんだがなんだこれｗ
0046デフォルトの名無しさん2006/08/16(水) 10:47:24
>>37
まさかconcatenateかpalindromeが解らないのではあるまいな。
0047デフォルトの名無しさん2006/08/16(水) 10:50:38
>>46
類推付加が分からないおれはどうしたらいいですか
0048デフォルトの名無しさん2006/08/16(水) 10:59:04
他人のコードからテクニックを盗め！
0049デフォルトの名無しさん2006/08/16(水) 11:02:10
俺はまず英語がわからん。そこで思いついた
英語を日本語に直すプログラム作ってもっていけばいいじゃんｗ
0050デフォルトの名無しさん2006/08/16(水) 11:07:14
試しにやってみるから誰か手頃な問題を翻訳して。
それでムリだと思えば、英語勉強しなくてもいいし
0051デフォルトの名無しさん2006/08/16(水) 11:07:27
>>49
俺Excite翻訳利用して翻訳するソフト作ったｗ
0052デフォルトの名無しさん2006/08/16(水) 11:12:48
>>51
ちょｗｗｗｗｗｗｗｗおまｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ天才ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
0053デフォルトの名無しさん2006/08/16(水) 11:26:13
ぬルポ？
0054デフォルトの名無しさん2006/08/16(水) 11:35:32
>>45
GCC 拡張。
a <? b は min(a, b)
a >? b は max(a, b)
a <?= b は a = min(a, b);
a >?= b は a = max(a, b);
に相当する。ただし今後のバージョン (gcc 5?) では使えなくなるらしい。
0055デフォルトの名無しさん2006/08/16(水) 12:03:41
俺が参加したら余裕で優勝
ただ英語が読めないだけ
ぬるぽ
0056デフォルトの名無しさん2006/08/16(水) 12:17:10
>>53
>>55
ガッ
0057デフォルトの名無しさん2006/08/16(水) 15:53:16
>>46
なぜ「まさか」になるのかわからんが、palindromeの意味が分からないのでお手上げ。
もちろん辞書引きゃわかるけど、そんなことやってたら絶対に勝ちあがれない。

ちなみに、類推不可な。
0058デフォルトの名無しさん2006/08/16(水) 16:14:42
>>57
アメリカ人だって意味のわからない単語がでてきて英英辞典使うというのに
日本人が全く辞書を使わずに勝ち残ろうってのか？
0059デフォルトの名無しさん2006/08/16(水) 16:16:07
まぁ150word/minくらいのスピードで読めないと苦しいだろうね。
0060デフォルトの名無しさん2006/08/16(水) 16:16:59
>>58
参加してみてからほざけ
0061デフォルトの名無しさん2006/08/16(水) 16:18:47
>>58
あのレベルの英文を読むのに、辞書が必要なレベルだとしたら、勝ち残るのは無理。
0062デフォルトの名無しさん2006/08/16(水) 16:21:59
つうかpalindromeは前の文で説明されてる
0063デフォルトの名無しさん2006/08/16(水) 16:22:30
どこまで行くことが前提なんだろうｗ
Round 1なら辞書使いながらでも行けると思うけどね
0064デフォルトの名無しさん2006/08/16(水) 16:28:37
辞書引いてる間に回答がポコポコ上がっても、自己嫌悪にならない奴なら可。
0065デフォルトの名無しさん2006/08/16(水) 16:30:18
単語10個ぐらいALCとかで調べてもたかが数分っしょ…
アルゴリズム分かってちゃんとコード書ければ十分勝ちあがれるよ。
0066デフォルトの名無しさん2006/08/16(水) 16:45:16
>>65
無理
0067デフォルトの名無しさん2006/08/16(水) 16:55:47
単語3個くらいなら
問題読んですぐコード書ける人なら突破できるかもね
0068デフォルトの名無しさん2006/08/17(木) 00:59:11
http://4topcoder.blogspot.com/2006/08/google-code-jam-2006-practice1.html
(SalesRouting)
0069デフォルトの名無しさん2006/08/19(土) 12:23:08
Registrationですでに辞書使ってるのですがorz

Institution name ってなに？
現在B3だけど，Highest degree completedはassociatesでいいのかな
0070デフォルトの名無しさん2006/08/19(土) 13:18:15
>>69
英語圏の人も混乱してるくらいだから気にする必要ないよ。
http://forums.topcoder.com/?module=Thread&threadID=512577&start=0

運営側の回答によると
Institution name は "Highest degree completed" を授けられた学校。
Higest degree completed は、あなたの場合 Secondary school じゃないかな?
(短大行って短期大学士をとったなら Associates だろうけど)
0071デフォルトの名無しさん2006/08/21(月) 00:13:53
本当に凄い人は解いてないのね・・
0072デフォルトの名無しさん2006/08/21(月) 00:16:27
TopCoders1位の人って賞金で生活してるのかね…
0073デフォルトの名無しさん2006/08/21(月) 00:45:23
TopCodersが閉鎖したら終わりか
0074デフォルトの名無しさん2006/08/21(月) 11:04:50
>>72
マジレスすると、奨学金だろう。
http://www.cs.purdue.edu/homes/czajkat/czajka.html
でもコンテスト関係で2000万円くらいは稼いでるっぽいね。
0075デフォルトの名無しさん2006/08/21(月) 12:45:10
>>74
ｽｺﾞｽ
こういう人は大抵、ただ手が速いだけでなく学術的・創造的な分野でも
才能を発揮させたりするから、まったく神は不公平だ。
0076デフォルトの名無しさん2006/08/21(月) 12:55:11
才能なんてのは他人に嫉妬する人間の口癖だと俺は思うよ
何かの分野で力を発揮したければ努力すればいい。それだけだ
0077デフォルトの名無しさん2006/08/21(月) 13:34:25
才能は、口癖だ。
？？？？？
0078デフォルトの名無しさん2006/08/23(水) 05:55:22
どこかで才能の差はでるかもしれないが、大抵の奴はその差がでる前に負けている
0079デフォルトの名無しさん2006/08/23(水) 16:00:33
QualificationRoundって1時間以内でできるだけ沢山問題を解けってこと？
それとも一問１時間？
0080デフォルトの名無しさん2006/08/23(水) 16:02:11
1時間で2問。
0081792006/08/23(水) 16:05:54
>>80
thx
0082デフォルトの名無しさん2006/08/30(水) 08:43:05
QualificationRoundまであと１週間か
0083デフォルトの名無しさん2006/09/01(金) 23:12:39
TopCoder で練習しているんだけど、
Qualification Round の練習ってどの問題でやればいいんだろう？
0084デフォルトの名無しさん2006/09/01(金) 23:17:44
>>83
Qualification Roundは問題を解くだけだからどれでもいいんじゃね？
難易度は部屋によって変わるわけだし
0085デフォルトの名無しさん2006/09/02(土) 01:26:17
>>83
大体
　QR の 250 は TopCoder SRM Division 2 の 250〜500 くらい
　QR の 750 は TopCoder SRM Division 2 の 1000 くらい
だと思う。
0086デフォルトの名無しさん2006/09/02(土) 13:21:30
翻訳するのだけで、３０分はかかるのだが
日本語で問題だしてくれないかな？
0087デフォルトの名無しさん2006/09/02(土) 17:08:46
（；＾ω＾）
0088デフォルトの名無しさん2006/09/02(土) 17:56:27
既に16000人ほど参加登録してるそうな。
http://googleblog.blogspot.com/2006/08/dont-miss-this-chance-to-prove.html
0089デフォルトの名無しさん2006/09/05(火) 15:33:36
参加登録は今日 22:00 (JST) までですよー age
0090デフォルトの名無しさん2006/09/05(火) 17:55:41
明日の夜１時からが本番だよね？
0091デフォルトの名無しさん2006/09/05(火) 20:11:25
>>90
だね。(もちろん明日1時ぴったりに始める必要はないけど)
Good luck!
0092デフォルトの名無しさん2006/09/05(火) 21:12:24
gl All!
予選が終わったらまた集合しよう!
0093デフォルトの名無しさん2006/09/05(火) 22:58:13
あと２時間ぐらいで開始か
0094デフォルトの名無しさん2006/09/06(水) 00:29:13
眠いから、明日起きてから少し経ったくらいに始めるよ。

みんなgl!
0095デフォルトの名無しさん2006/09/06(水) 00:46:09
おれは開始と同時に始めるよ。
明日もふつーに会社あるので、なるべく朝までにやっつけたい。
0096デフォルトの名無しさん2006/09/06(水) 01:09:36
もうやってる奴やってるんだろうな。
俺は明日にしよう。
0097デフォルトの名無しさん2006/09/06(水) 01:28:22
ロシアの殺し屋おそろしや
0098デフォルトの名無しさん2006/09/06(水) 01:29:20
え？　もう始まってるの？
0099デフォルトの名無しさん2006/09/06(水) 01:30:59
>>98
ま　だ　慌　て　る　よ　う　な　時　間　じ　ゃ　な　い

今から 22.5 時間以内に解き始めれば OK。
0100デフォルトの名無しさん2006/09/06(水) 01:55:05
それでも（ｒｙ
0101デフォルトの名無しさん2006/09/06(水) 02:30:15
一応時間内に2問とも解けた
さてエロ画像でも見て寝るか
0102デフォルトの名無しさん2006/09/06(水) 03:26:01
標準CとVB6しか使ったことない旧世代の俺もチャレンジしてみた。
スタートしてから50分くらいSTLなるものの勉強に費やした。オワタ、、、
250点問題をsubmit押す直前に時間切れ、、、コードは間に合ったのに、、、

来年に向けて勉強しなおします
0103デフォルトの名無しさん2006/09/06(水) 12:24:02
カードを並べ替える250点の問題
どうしてもマシンに掛ける回数が一回合わない。
ExamplesのReturnだと一回少ないように思うのだけれど．．．
英語が読めていないのか？
0104デフォルトの名無しさん2006/09/06(水) 13:39:11
だいたいあってるなら、条件とか読み落としてるのかもしれない
0105デフォルトの名無しさん2006/09/06(水) 13:41:18
>>103
俺と同じ勘違いしてない？
最初にシャッフルに書ける入力は[1,2,3,,,m]。
シャッフルの入出力のリストと、シャッフル順序のリストは完全に別扱い。
シャッフル順序は最初から最後まで固定。
0106デフォルトの名無しさん2006/09/06(水) 14:39:32
■■■■■■■■■■■■■■■■■■■■■■■■■■■■
9/7 1:00 までは問題の内容に関する議論をここでしてはまずい
■■■■■■■■■■■■■■■■■■■■■■■■■■■■
0107デフォルトの名無しさん2006/09/06(水) 16:40:44
age
0108デフォルトの名無しさん2006/09/06(水) 18:12:36
dame
0109デフォルトの名無しさん2006/09/06(水) 19:40:59
active contest
quolification set ?
を選べばいんだよね
Emploee Competition
とかいうのは関係ないよね？
0110デフォルトの名無しさん2006/09/06(水) 19:44:17
you are not assinged って表示されるけど
順番待ちってこと？
0111デフォルトの名無しさん2006/09/06(水) 19:45:42
オレには２５０点問題一つで精一杯だ・・・
他の奴らがんばってくれ
0112デフォルトの名無しさん2006/09/06(水) 19:46:48
>>110
important messageを嫁
0113デフォルトの名無しさん2006/09/06(水) 22:05:46
>>110
chatで、/room [自分のID]ってやって、自分にassignされた部屋に入れ。
俺はもうダメだが、みんなガンガレ！
0114デフォルトの名無しさん2006/09/06(水) 23:38:53
今までと同じシステムだったはずなのに不具合がでてくるとはな
同じシステムを使ってる他のコンテストでは問題なさそうなのに…
0115デフォルトの名無しさん2006/09/06(水) 23:52:01
>>114
まあシステムも時折更新されてるみたいだから、
バグ入れちゃったのかも。予選ラウンド中は
システム再起動するわけにもいかないだろうし。
0116デフォルトの名無しさん2006/09/07(木) 01:03:57
皆おつかれー。
去年と比べると大分難しくなってるね…。

とりあえず各 Set でどの問題が出たのか気になる。
Set 4 は 250 が SquareCounting, 750 が PermanentComputation だったんだけど。
01171162006/09/07(木) 01:05:47
あ、もう他の参加者のコード・問題が閲覧できるのか。
0118デフォルトの名無しさん2006/09/07(木) 01:31:55
Set 1は既にシステムテストが終わってるな
0119デフォルトの名無しさん2006/09/07(木) 01:46:33
Bishop解説キボンヌ
0120デフォルトの名無しさん2006/09/07(木) 02:17:03
>>Bishop
8クイーンみたいなやつ。クイーンではなくk個のビショップを配置する。
ボートは vector<string> で与えられる正方形。ただし'#'の場所には配置できない。
んで、配置可能なパターン数の「下４桁」を返す。
0121デフォルトの名無しさん2006/09/07(木) 02:18:39
>>119
DP or メモ化再帰で全部数える。

Bishop の利く方向は二種類 (傾き 45 度, 135 度)。
各方向について、盤面を貫通する線は高々 8*2 - 1 = 15 本。
そこで、45 度の線のうちどれが既に埋まっているか (2^15 通り) を覚えていきながら、
135 度の線を順に辿って Bishop を配置していく。

…という説明で伝わるかなあ。
Set 2 トップの kalinov のソースとかが分かりやすいかも。
01221212006/09/07(木) 02:25:54
あと、チェス盤の黒マスと白マスは絶対に干渉しないので、
別個にカウントして積をとるというのもアリ。
0123デフォルトの名無しさん2006/09/07(木) 02:28:12
解説サンクス
0124デフォルトの名無しさん2006/09/07(木) 02:41:59
この得点ってどういう基準で減点されてくんだ？
0125デフォルトの名無しさん2006/09/07(木) 02:49:19
お前ら System Test 終わりましたよ。
ﾃﾗｱｶｽ
0126デフォルトの名無しさん2006/09/07(木) 02:52:55
>>124
計算式がある。
　得点 = 配点 * (0.3 + (0.7 * 制限時間^2) / (10 * 解答時間^2 + 制限時間^2))
　http://www.topcoder.com/tc?module=Static&d1=help&d2=ratedEvent#score

可視化するとわかると思うけど、正規分布の半分みたいな形のグラフになる関数。
0127デフォルトの名無しさん2006/09/07(木) 02:59:18
なるほど。サンクス
0128デフォルトの名無しさん2006/09/07(木) 08:43:19
両方赤

がっくし
0129デフォルトの名無しさん2006/09/07(木) 13:47:20
Country: Japan で、暫定 200 位以内の人

Set 1: Iris, nakajima, shakaimo, Vizetha, ysn, yuichi
Set 2: nya, phoenixstarhiro, toshitoshi
Set 3: bakina, haskell-master
Set 4: ihi, inazz, Otaku, xhl_kogitsune, ymatsu, yuizumi, yuu
Set 5: gentoo, kik
0130デフォルトの名無しさん2006/09/07(木) 15:18:00
ちょｗｗｗｗ東大勢多すぎｗｗｗｗ
0131デフォルトの名無しさん2006/09/07(木) 16:11:31
>>129
全員開いて調べたのか？お前の暇さに乾杯（完敗）
0132デフォルトの名無しさん2006/09/07(木) 16:23:17
>>131
八つ当たりか（ ´_ゝ｀）ﾌﾟ
0133デフォルトの名無しさん2006/09/07(木) 16:35:20
>>131
各SetにRegistrants一覧表があってCountryでソートできるんで、
Division Summaryと照らし合わせてチェックしました。
10分くらいでできたお（ ＾ω＾）
まあ、暇なのは否定しないけどｗ
0134デフォルトの名無しさん2006/09/07(木) 17:59:13
今回は日本からの参加者多かったね。数えてみたら150人くらい居た。
0135デフォルトの名無しさん2006/09/07(木) 22:46:13
結局ICPC方面で強い人ばっかりが残った印象があるな。
0136デフォルトの名無しさん2006/09/07(木) 22:54:06
確かに。まあ普通にソフトウェア書いてるだけだと
DPなんて使わないしなあ。
0137デフォルトの名無しさん2006/09/08(金) 00:40:25
DPくらい常識だろ

0138デフォルトの名無しさん2006/09/09(土) 15:46:13
TopCoder Collegiate Challenge
http://www.topcoder.com/tc?module=Static&d1=tournaments&d2=tccc06&d3=alg_description
0139デフォルトの名無しさん2006/09/09(土) 17:20:53
DPって何？
0140デフォルトの名無しさん2006/09/09(土) 17:27:21
dynamic programming
0141デフォルトの名無しさん2006/09/09(土) 17:38:34
日本語だと動的計画法
0142デフォルトの名無しさん2006/09/09(土) 17:44:01
ああ、なるほど、ありがとう
0143デフォルトの名無しさん2006/09/09(土) 18:18:45
動的計画法？？分かりやすくガンダムに例えてくれ
0144デフォルトの名無しさん2006/09/09(土) 18:36:20
>>143
偉い人にはわからんのです
01451102006/09/09(土) 23:41:29
一度、問題を読んだ後、違う問題にかえられるかなと思って部屋から出て
もう一度入るのに手間どって２０分ぐらいロスしてしまった。
悲しすぎ
0146デフォルトの名無しさん2006/09/09(土) 23:46:59
TopCoderスレの方が良かっただろうか？
来る人が減りそうだがw
0147デフォルトの名無しさん2006/09/09(土) 23:58:02
>>146
TopCoderスレってどこ？
0148デフォルトの名無しさん2006/09/10(日) 00:02:54
>>147
ない、Google Code Jam単発のスレよりもTopCoderスレを立てた方が良かったのかなーと思った
0149デフォルトの名無しさん2006/09/10(日) 00:52:40
個人的にはTopCoderスレがあるとうれしいけど、
TopCoderと2ch両方やってる人ってかなり少ない気もするからなぁ…
0150デフォルトの名無しさん2006/09/10(日) 13:46:59
STLのiteratorを使ったコードが
VCではコンパイル通るのにGoogle Code Jamでは通らなかった
0151デフォルトの名無しさん2006/09/10(日) 17:49:28
どんなコード？？
0152デフォルトの名無しさん2006/09/11(月) 14:46:15
void fun(std::string::iterator &it)
{}

std::string input;
fun(input[3])

こんなかんじ
0153デフォルトの名無しさん2006/09/11(月) 15:30:06
string::operator[] の戻り値の型はイテレータではない
コンパイル通らなくて当然

というかVCでコンパイル通るのが信じられない
string::iterator はどういう定義になってるんだ？
0154デフォルトの名無しさん2006/09/12(火) 01:53:39
Round 1 の問題って TopCoder のどの辺？
0155デフォルトの名無しさん2006/09/12(火) 23:30:46
Qualification Round の難易度が既に去年と大分違うから何とも分からないけど、
たぶん SRM Division 1 と同じくらいじゃないかな。それ以上難しくすると
100 人を精度よく選抜できなくなる気がする。
0156デフォルトの名無しさん2006/09/13(水) 06:43:08
そういや Round 1 って時間どれだけかかるの？
Rules 見てもよく分からないんだが
0157デフォルトの名無しさん2006/09/13(水) 11:34:33
確かに Rules には書かれてない気がする…
コーディング 75 分、休憩 5 分、撃墜 15 分、のはずだが。
0158デフォルトの名無しさん2006/09/14(木) 01:51:39
あ、Instructions に 75 分って書いてあるね
0159デフォルトの名無しさん2006/09/14(木) 14:50:49
さー今日だぜー
0160デフォルトの名無しさん2006/09/14(木) 18:58:02
うほ
0161デフォルトの名無しさん2006/09/14(木) 21:24:10
　　∧＿∧ 　+
　（0゜・∀・）　　　ﾜｸﾜｸﾃｶﾃｶ
　（0゜∪ ∪ +
　と＿_）__）　+
0162デフォルトの名無しさん2006/09/15(金) 02:08:57
　　　　　　☆ ﾁﾝ　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ〜
　　　　　　　　　　　　　　　　　　　　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ〜
　　 　 　 ☆　ﾁﾝ　　〃　 ∧＿∧　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣
　 　 　 　　ヽ　＿＿_＼（＼・∀・）　＜　System Test まだ〜？
　 　 　 　 　 　 ＼＿／⊂　⊂＿ )　　 ＼＿＿＿＿＿＿＿＿＿＿＿＿＿
　 　 　 　 　 ／￣￣￣￣￣￣ ／|
　　　　　　　|￣￣￣￣￣￣￣|　 |
　　　　　　　|　　CodeJam　　 |／
0163デフォルトの名無しさん2006/09/15(金) 02:27:18
乙
0164デフォルトの名無しさん2006/09/15(金) 02:28:21
彼
0165デフォルトの名無しさん2006/09/15(金) 02:39:16
日本勢暫定500位まで

023 ihi
024 xhl_kogitsune
090 kik
197 yuichi
205 nya
252 inazz
323 toshitoshi
344 yuizumi
403 phoenixstarhiro
471 yuu
482 nakajima
0166デフォルトの名無しさん2006/09/15(金) 02:41:15
知り合いが２人居る。。
0167デフォルトの名無しさん2006/09/15(金) 03:35:01
どう見てもICPCな人たちです。
0168デフォルトの名無しさん2006/09/15(金) 17:03:19
知り合いがn人居る。。
0169デフォルトの名無しさん2006/09/15(金) 17:42:45
そしてそのｎは全員、日本人内ランキングと同じになりました。
0170デフォルトの名無しさん2006/09/15(金) 17:47:01
ソースを見てみたいんだけど、
これユーザ登録しないとダウソできないの？
0171デフォルトの名無しさん2006/09/15(金) 17:51:50
そう
0172デフォルトの名無しさん2006/09/19(火) 20:27:21
さてさて、誰かニューヨークに行けるんだろうか。
0173デフォルトの名無しさん2006/09/19(火) 20:47:42
行きたい！
0174デフォルトの名無しさん2006/09/20(水) 00:48:46
orz
0175デフォルトの名無しさん2006/09/20(水) 01:03:49
約一名おめ
0176デフォルトの名無しさん2006/09/20(水) 01:29:09
おめ！！！！！！！！１１１１
ネ申
0177デフォルトの名無しさん2006/09/20(水) 01:52:52
　 _ 　∩
(　ﾟ∀ﾟ)彡　nyaおめ！　nyaおめ！
　⊂彡
0178デフォルトの名無しさん2006/09/20(水) 02:13:21
import java.util.*;

public class FirstError {
public int firstBad(String frac){
for(int i=1;i<=frac.length();i++)if(!check(frac.substring(0, i)))return(i-1);
if(frac.matches("^[0-9]+/[1-9][0-9]*$"))return(-1);
return(frac.length());
}

boolean check(String sub){
if(!sub.matches("^0$") &&
!sub.matches("^0/$") &&
!sub.matches("^0/[1-9][0-9]*$") &&
!sub.matches("^[1-9][0-9]*$") &&
!sub.matches("^[1-9][0-9]*/$") &&
!sub.matches("^[1-9][0-9]*/[1-9][0-9]*$"))return(false);
Scanner s=new Scanner(sub);
s.useDelimiter("/");
while(s.hasNextLong())if(s.nextLong() >= (1L << 31))return(false);
return(true);
}
}
0179デフォルトの名無しさん2006/09/20(水) 02:15:27
あ、送信してしまった。
250 正規表現使えばちょーよゆーorz

ついでに 1000 も最初 MST のアルゴリズムで解こうとしてたし、
もうアフォかと、さて辛い日常に戻るか…。
0180デフォルトの名無しさん2006/09/20(水) 06:49:06
これすげーな。

long howMany(int k) {
　long a = 1, b = 0;
　for (int i = 0; i < 32; i++) {
　　if ((i & (1 << i)) != 0)
　　　a += b;
　　else
　　　b += a;
　}
　return a;
}
0181デフォルトの名無しさん2006/09/20(水) 07:44:08
>>180
最適化されると定数を返すだけの関数になりますけど何か。
仮引き数を使用していませんが何か。
0182デフォルトの名無しさん2006/09/20(水) 08:09:59
写し間違ってた。

long howMany(int k) {
　long a = 1, b = 0;
　for (int i = 0; i < 32; i++) {
　　if ((k & (1 << i)) != 0)
　　　a += b;
　　else
　　　b += a;
　}
　return a;
}
0183デフォルトの名無しさん2006/09/20(水) 12:36:15
nyaがニューヨークでのチャンピオンシップに行けるの確定？？？
0184デフォルトの名無しさん2006/09/20(水) 12:40:51
まだ正式な通知は来てないかもしれんけど、行けない理由がない。
0185デフォルトの名無しさん2006/09/20(水) 20:33:54
おめ
0186デフォルトの名無しさん2006/09/20(水) 20:51:39
>>178
つ［123456789012345678901234567890/1］
0187not 1782006/09/23(土) 18:13:51
>>186
？？？ それで失敗する？
0188デフォルトの名無しさん2006/09/24(日) 19:38:44
>>182
そのコードは教科書に載ってるだろ。俺も知ってる。
0189デフォルトの名無しさん2006/09/24(日) 19:47:37
・・・というのは僕の勘違いでした。吊ってきます。
0190デフォルトの名無しさん2006/09/24(日) 20:22:43
そもそも何をするコードなのだ？>>182
0191デフォルトの名無しさん2006/09/25(月) 00:39:04
>>182
別になにもすごくない。
0192デフォルトの名無しさん2006/09/25(月) 18:46:31
>>190
Round 1 の 500 点問題 (BadBinary) を解くコード。
内容は <http://www.kmonos.net/wlog/65.html#_0036060915>; など参照。

>>191
あの問題からこのアルゴリズムを短時間で思いついたら結構すごいと思うんだけど…
0193デフォルトの名無しさん2006/09/25(月) 19:15:15
>>192
f(2n+1) = f(n)
f(2n) = f(n) + f(n-1)
てすぐ分かるじゃん。
あとはフィボナッチみたくやればいい。
0194デフォルトの名無しさん2006/09/25(月) 21:29:22
他人の解説を見ればそりゃ即答できなければまずい問題ではあると思う。
問題文を見たときにすぐ気づけるかは知らん
0195デフォルトの名無しさん2006/10/01(日) 02:40:41
スレ主がいるかどうかは知らないが
このスレはファイナル終わったら過疎って DAT 落ちの運命なのか？

どうせなら TopCoder のコンテスト総合にでもしちゃわないかとふと思った
0196デフォルトの名無しさん2006/10/01(日) 03:03:17
>>195
>>146-149
0197デフォルトの名無しさん2006/10/01(日) 03:07:30
Single Round Matchまで手をだしている人が数名いるのは確かだな
0198デフォルトの名無しさん2006/10/01(日) 11:40:56
最近 Code Jam の影響で TopCoder 人口が増えた希ガス。
0199デフォルトの名無しさん2006/10/01(日) 14:18:26
僅かに増えたな
0200デフォルトの名無しさん2006/10/29(日) 03:26:14
で、誰が勝ったん？
Petr? tomek?

0201デフォルトの名無しさん2006/10/29(日) 11:08:47
>200

http://googleblog.blogspot.com/2006/10/this-years-codejam.html

Petr


0202デフォルトの名無しさん2006/10/29(日) 15:05:22
Tシャツｷﾀｺﾚ
0203デフォルトの名無しさん2006/10/30(月) 02:37:14
ま　た　P　e　t　r　か
0204デフォルトの名無しさん2006/10/30(月) 03:45:01
コンテストではよくあること
0205デフォルトの名無しさん2006/10/30(月) 15:03:41
風の息づかいを感じていれば，nya にもチャンスはあったはずだ。
■ このスレッドは過去ログ倉庫に格納されています