2008-07-01から1ヶ月間の記事一覧

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…

Google Code Jam 2008 - Round 1の参加希望ラウンド

GCJ

Google Code Jam 2008 の Qualification Round を通過し、Round 1 に進めるよ。おめでとう。という旨のメールが来た。参加希望ラウンドは最初の2つSat Jul 26 10:00 (UTC+9)Sun Jul 27 01:00 (UTC+9)に設定した。最初のラウンドで通過できないと、インターン…

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:…

うまくやろうとする欲を捨てればいいのか

篠原 匡, 【第1話】「心を強くするために、絶対にやったらアカンこと」 「本当の強さは、心の強さです」 「心を強くするには正直であるべきです」 「失敗しても嘘をつかないためには欲を捨てる方がいいです」 「いつも正直に生きれば、心は強くなります」記…

頭の中だけで考えるくらいなら、考えないほうがましでは

僕は頭の中だけで考えると、どうしても悪い方向に考えがいってしまう。これが僕が悲観的で消極的な原因の一つだと思う。だから、頭の中だけで考えるんだったら、考えないほうがましだと言える。 考える時は考えを書き出そう。書き出すことで、思考が悪い方向…

Gauss-Jordan Elimination (ガウス・ジョルダンの消去法)

連立一次方程式を解く方法の一つ。参考Numerical Recipes with Source Code CD-ROM 3rd Edition : The Art of Scientific Computing (pp.41-46)C言語による最新アルゴリズム事典 (ソフトウェアテクノロジー) (pp.356-357)C & FORTRANによる数値解析の基礎 (p…

SRM408 DIV2

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