参戦記録

Google Code Jam 2009 - Round 1

Round 1 落ちです。悔しいな。去年よりは実力がついたとは思うが、それでもまだまだ対応できる問題の種類が少なく、レベルが低い。

Google Code Jam 2009 - Qualification Round

Code Jam - Google’s Coding Competitions 参戦記録として書いておく。 結果は約1時間半で全問解けて、65位。それぞれ30分ぐらいずつかかった。出だし好調と言える結果だが、全問解いた方は約2400人もいる。Round 1の合計通過人数が3000人なので、Round 1を…

SRM444 DIV2

217.81/250383.99/5000/1000Challenges: 1/1Total: 651.80Room rank: 1 Division rank: 7Rating: 871 -> 1064Division rank 7位は過去最高。250,500の両問題とも解法はすぐに思いついたが、コーディングの仕方が少し非効率だった。緑に戻れた。

SRM420 DIV2

今回のDIV2の250と500はやるだけの問題だった。1000は多倍長整数を使う方法では計算が時間内に終わりそうもないので、どうすればいいか考えたが、よい方法が思いつかなかった。Challenge Phaseでは、500の問題で閏年の判定が間違っている方と、月名にスペル…

SRM413 DIV2

前回は書かなかったな。今回は一問も解けなかった。Ratingの推移だけ書いておく。867->927->833GreenとGrayを行ったり来たり。最初の頃の勢いがなくなって本来の実力が表面化してきたということか。地道に実力をつけ、年内にはDIV1に昇格したいな。

Google Code Jam 2008 - Round 1

Round 1AはA,Bのsmallしか通せず、15点で1281位。Round 1Bは一問も通せず、順位付かず。で、Round 1で敗退です。実力相応の結果です。

SRM411 DIV2

また250の1問しか解けなかった。Ratingは少し落ちた。250 MaximumScoredNumberややこしく考えすぎたため、時間がかかった。500 SentenceDecompositionこれは結局解けなかったが、考えが足りないため、極めて非効率なアルゴリズムを実装しようとした。1000 Ho…

SRM410 DIV2

最近、このブログには各種プログラミングコンテストの話題しか書いてないな。今回のSRMは1問しか通せなかった。Ratingは少し上がったが、まだGrayのまま。250 ContiguousCacheEasy問題を読解するのに時間がかかった。求められていることがわかれば実装は簡単…

Google Code Jam 2008 - Qualification Round

http://code.google.com/codejam/contest Google Code Jam 2008 の Qualification Round が終わった。少し書いとこう。Problem A, Bをパスして50点。2048位。今年の目標はRound 2を通過することだが、僕の今の実力じゃRound 1を通過できれば上出来だな。Prob…

大学院のM1を対象にしたプログラミング能力試験を受けた 2

http://d.hatena.ne.jp/caligue/20080716 問題文は載せられないが、問題の解説を書こう。Problem A与えられたint型のデータをバブルソートでソートして、swapした回数を出力せよ。という問題。バブルソートのやり方は問題文に書かれているので悩む部分は全然…

大学院のM1を対象にしたプログラミング能力試験を受けた

日程を一日間違えて受けられなかった、M1を対象にしたプログラミング能力試験の追試験を受けた。予想通り難しい問題はなかったので、Otionalな問題も含めて全問解けた。だけど、境界条件が曖昧な問題があって、その問題がなかなか解けなかったため、思ったよ…

SRM409 DIV2

...-25点。500は考え方が間違ってたので仕方がないが、250は完璧に注意力不足。orz Gray coder になってしまった。これ以上下がらないようにしないと。戒めにRating Historyをさらそう。 Score: -25Div. place: 883Room place: 180/2500/5000/1000Challenge:…

SRM408 DIV2

500の問題の点数が低いとは言え、2問解いて、Room 11位とは。Ratingも下がった。しばらくはDIV1に上がれないような気がしてきた。250 TournamentJudging四捨五入する方法がわからず、少し迷った。round()関数なんて在るのか。500 OlimpicCandles早々とサブミ…

SRM407 DIV1

0点。DIV2に降格。 Score: 0Div. place: 503Room place: 160/250 (Failed System Test)0/5000/1000 (Unopened)Challenge: 0/0Rating: 1213->1132Rank: 2775->3649Percentile: 70.56->61.30250 Corporation Salaryメモ再帰を使って解く部分は間違ってなかった…

SRM405 DIV2

DIV1に昇格。Score: 509.54Div. place: 157Room place: 3220.60/250250.08/5000/1000Challenge: 1/1Rating: 1195->1217250 FallingFactorialPower問題文の通りに書くだけ。500 RelativePathcurrentDir からディレクトリを上に進めて行き、pathと前半部が一致…

SRM404 DIV2

最悪の調子で参戦したSRM404 DIV2。 Score: 509.54Div. place: 73Room place: 2154.02/250355.52/5000/1000Challenge: 0/0Rating: 1110->1195250 ReadingBooks問題の意味をなかなかつかめず苦戦。introduction,story,edificationが並んでいる場合にカウンタ…