eomole as a contestant このページをアンテナに追加 RSSフィード

2011-05-21

Google Code Jam 2011 Round 1A

| 13:38 | Google Code Jam 2011 Round 1A - eomole as a contestant を含むブックマーク はてなブックマーク - Google Code Jam 2011 Round 1A - eomole as a contestant Google Code Jam 2011 Round 1A - eomole as a contestant のブックマークコメント

1問しか時間内に通らなくてほげほげ。

A. FreeCell Statistics

できないのは、PGが100または0なのにPDがそうでないとき、Dの最小値がNより大きいときだけです。Dの最小値は約分すれば求まります。

source code

28m 23s

B. The Killer Word

適当にソートして範囲を狭めつつ調べるつもりでした。90分くらい間違った方針で書いていたので時間内に終わりませんでした。で、終了後25分くらいで書けたコードはLargeが10秒くらい。

source code

1 wrong try

C. Pseudominion

読みませんでした。

まとめ

最近スタッフ側にまわってタイムリミットなしで解く方が多くなったせいか、実装が遅すぎですね。トレーニングします。

2011-05-15

TCO 2011 Qualification Round 1A

| 08:34 | TCO 2011 Qualification Round 1A - eomole as a contestant を含むブックマーク はてなブックマーク - TCO 2011 Qualification Round 1A - eomole as a contestant TCO 2011 Qualification Round 1A - eomole as a contestant のブックマークコメント

UTPCの懇親会に参加していた関係で飲酒コーディングになってしまいますが、通ればよかったし、Div2相当だと予想したので参加してしまいました。

250

酒で問題よく覚えていない。最初ソートして判定しようかと思ったが、この状態で場合分けがちゃんとできるわけなかったので、決め打ちして条件を満たすか調べる方に書き直していたら無駄に時間がかかった。ような気がする。

204.70

source code (要ログイン)

500

酒で問題よく覚えていない。曲の切り替わる時間をDPで前処理して、それらを適当に加算した。ような気がする。

432.36

source code (要ログイン)


1000

酒で問題よく覚えていない。場合分け色々しないといけなかったっぽいが、この状態では無理だった。ような気がする。

Opened.

Challenge Phase

酒でプログラム読めなかった。。

結果

637.06 で 156位になりました。1820 -> 1863 で 1000 解けなかったのにレート上がって不思議。別に大丈夫かと思って出てしまったけれども、明らかにいろいろなスキルが下がってひどかったです。次のラウンドからはきちんと万全の体調で出ます。

2011-05-08

Google Code Jam 2011 Qualification Round

| 12:32 | Google Code Jam 2011 Qualification Round - eomole as a contestant を含むブックマーク はてなブックマーク - Google Code Jam 2011 Qualification Round - eomole as a contestant Google Code Jam 2011 Qualification Round - eomole as a contestant のブックマークコメント

初の満点でした。

A. Bot Trust

前から貪欲に決まります。

19m 01s

source code

B. Magicka

何回もなめないといけないかと思いましたが、読み直したらそんなことありませんでした。英語読解問題。combineが連鎖しないこともポイント。あと、出力形式が微妙ですが、JavaだとtoStringするだけです。

2h 00m 38s + 04m

source code

C. Candy Splitting

不完全な加算はxorをとるだけです。A^B=0 <=> A=B なので、合計が0でなければNO、それ以外はどう分割してもいいので最小値だけ譲ってあげることにします。Seanさん鬼畜ですね。

2h 36m 04s + 08m

source code

D. GoroSort

割とまともに漸化式立てて計算たので解説見て唖然としました。手計算を間違えていたので適切な仮説を立てられず残念です。自分の解答の前処理は雑に書いてあるのでもう少し速くなります。

4h 46m 57s

source code

まとめ

スピードアップしたいですね。漸化式力も向上させたいです。

あと卒論の成果は特に使えませんでした。。