Google先生から残念メールが来た。
Hello *****,
Unfortunately, you did not place in the top 1000 in any of the subrounds of
Round 1, which means that you didn’t qualify for Round 2. If you’d like to
keep practicing your coding skills, you can practice at
code.google.com/codejam/contest to get in shape for our next Code
Jam.
Better luck next time!
Regards,
The Code Jam Team
当然とは言えなんだかへこむ。
来年は上位に食い込みたい。
さあ Code Jam 一回戦
1A、1B、1C のどれかで 1000 位以内に入れば二回戦へ進めるのですが、
1A、1B と都合が悪くて参加できませんでした。っていうかバイト。。。
1C クリアするっきゃない！って状態でしたが余裕でアウトでした。
去年のランキング見て一問正解すれば通過って楽勝じゃんとか思ってました。
結果的に一番簡単な問題だけ解いてスコア8/100
なさけない。。。
でも今回の結果を受けて TopCoder なんかに参加してプログラムスキルを上げようって気持ちになりました。
これからもうちょっとがんばろう
以下、各問題の感想
url → http://code.google.com/codejam/contest/dashboard?c=189252#
A. All Your Base
まず問題を理解するのにものすごく時間がかかる。
わけわからなすぎて第二問へ
その後もどってきてやっと理解。
でもbase1を忘れててなかなか解けず結局2時間くらいでsmallだけ解く。
Large では、正の整数しか扱わない問題なのに答えに -1 が出てきたので、オーバーフローしてたよう。
てか perl のオーバーフローって -1 になるの？
B. Center of Mass
平均出して距離もとめるだけじゃないの？
sample は正しい答えが出るんですが small で incorrect ３回くらい出して終了。
C. Bribe the Prisoners
読んですらない…
先週の9月2日にCode Jam の Qualification Round に参加してきました。
Code Jam に参加するのは初めてだったので全英語の問題にかなり戸惑いましたがなんとか通過したようです。
得点は66/99 （33点で合格）
それぞれの問題に遊び心があっていいですね。
以下、各問題の感想
第一問
perl だったので正規表現を使ってサクサククリアー
ちょっぴりごり押しでLargeもＯＫでした。
第二問
かなーり時間がかかりました。5時間くらいかかったかも。
それぞれがどこに向かうか見つける → つながりを作る → アルファベットを割り振る
で解けました。
Largeも同じプログラムで。
第三問
最初楽勝かと思ったら全然出来ず。。。
Small の中に「Welcome to code jam jam jam jam」ってのがあって
どうすりゃいいのかわからず終了。
上位者の回答を見ているとどうやら動的計画法で解くみたいですね。
動的計画法のプログラムなんて書いた事ないので次のRound 1までになんとかしたほうがいいかも。
Round 1も頑張ります。