programming先週の土曜日にGoogleCodeJamJapan2011がありました。GoogleCodeJamの過去問は今まで見たことあったけど、英語で問題書かれてて、見るのも疲れてやる気は出なかった。今回はGoogleCodeJamJapanと銘打って、問題も全て日本語で書かれているということで、初めて参加してみた。めてで、正直問題が発表されたときはドキドキだった。6時間ぐらい猶予あったから、のんびり考えることに。左に早く解答した人がどんどんスコア伸ばしてるのを見て、正直あせりしかなかった。カードシャッフルPythonでコーディングすることは決まってたので、シャッフル自体は配列でスライシングをすれば簡単にできそうだったので実装。doctestも書きながら、慎重にこなす。計算量のオーダとか全く考えてなかったので、large問題にもそのまま使おうとすると、メモリ不足でハングアップ。large問題は1回しか解答できないので、問題Aはここであえなく終了。