Hatena::Grouptopcoder

kojingharangの日記 RSSフィード

 | 

2011-10-09

google code jam japan 決勝

20:20 | google code jam japan 決勝 - kojingharangの日記 を含むブックマーク はてなブックマーク - google code jam japan 決勝 - kojingharangの日記 google code jam japan 決勝 - kojingharangの日記 のブックマークコメント

a(small/large) だけ 15点 349位 ズタボロ。

A smallを(初めて使うときがキタコレ!のnext_permutationを使って)16分で通したまでは良かった....

が、そこからB Cと各1時間強やってだめで、このまま5点で終わるとかヤバいショボすぎると焦りつつ、終了10分前にそういえばA smallの解の傾向を見てみよう→あー山作るだけか→つうかBの前にこれやっとけよ→で急いで山を作るコードを書いてlarge提出したのが終了124秒前。

それからA smallの結果と比較して合ってることを確認して大丈夫だろうと一安心するものの相変わらずTシャツ圏外でがっくし感はまったく変わらず。

B smallはpythonでやり始めてbinary冪乗を実装したけど1回目の時点でmodをとってしまっていてだめだった。そりゃそうだ。1回目は普通にA**Aでいけるんすね。

ちなみにpython 2.7以降は三引数powがあって、三番目の数でmodを取った結果を高速に計算してくれるようだ。これを使うだけでB smallは通るみたい。へーへーへー。

Cは最初の文字列のすべての部分文字列についてパターンを作って他方に含まれてなかったらokという方針でためしたけどbm bmm みたいに他方が全部分文字列を含む場合がだめとわかってあーだこーだやってたら時間が経ったので諦めた。


ということで全体的に焦っていて最悪だった。ハマったら深呼吸して落ち着くべしですね。

最悪だったけど、コンテスト自体は恒例のお祭りみたいで楽しかったです。定期的に腕試しができて良いことです。

 |