naoya_t@topcoder

SRM472

10:35 |

二時間半のGCJ Round 2の後で疲れてて眠いのに参戦。

TaroとかHanakoとか＞＜

DIV	level	問題名	競技中	後で	System Test	通過率	備考	levenshtein
1	250	PotatoGame	撃沈	-	-	-	_	0
1	500	TwoSidedCards	間に合わず	-	-	-	_	0
1	1000	開いてない	-	-	-	-	_	-

Easy(250): PotatoGame

• ４進法に置き換えて、人力でパターンを見つけようとしていた。
• 眠いのに無理
• 最適戦略とか直感的に理解できてない
• あー解けないやとか思ってgdgdコードを出してまあ当然のごとく沈む

Medium(500): TwoSidedCards

• パターン数え上げ
• 長さいくつのループがいくつできるか、に分割してみた
• で、そこからどうしたら良いか。長さ１，２なら分かりやすいが３以上（長いやつは割と長い）の時どうするか色々考えてて時間切れ

Hard(1000): 開いてない

Challenge Phase

• あー。みんなmod5で簡単なコードになってる
• mod5の判定と自分のコードを照合するコードを書いてn=1から見て言ったら出るわ出るわ撃墜ポイント
• うとうとしながら誰かが落としてくれるのを待ってたがなかなか落ちなくて
• 最後は轟沈

結果

0point

Room: 15/20

Div1: 457/753

1528→1461 また青か。もう嫌じゃ