TopCoder SRM 464

SRM464(3/17 0:00~0:00)

・ColorfulStrings(DIV1 Easy)
ある数に関して，部分文字列の集合を考える．それぞれの文字列の各桁を掛けたものが互いに異なる場合，その数(の文字列)をColorfulStringsという．n桁の数で辞書式順k個目のColorfulStringsを返せ，ただし，解が存在しない場合は空文字列を返す．
開始早々ひよってしまい，何故かNormal(だと気づかずに)を解いていました．
Easyに取り掛かった後は，とりあえず書いて提出．サンプルでは気付きませんでしたが，nの最大値は50なのでintでもlongでも足なくなる，ということで，再帰に書き直し．しかし，nが9以上の時にはTLEが発生．悩んだ挙句，nが9以上の時は解が存在しないことに気づき，条件分岐させ提出．
とはいえ，残念ながらまだミスが残っていました．
n=1，k=1の時の解は"0"
＼(＾o＾)／
Result:Challenge Succeeded(0p)

・ColorfulDecoration(DIV1 Normal)
試しに書いてみましたが，O(2ⁿ)という最悪なものでしたので，明らかに実効時間が足りませんでした．ちまちま枝刈りしてみましたが無駄でした．DPでいけるかな?とも思いましたが，時間が足りず．
＼(＾o＾)／
Result:Compiled(0p)

・ColorfulMaze(DIV1 Hard)
＼(＾o＾)／
Result:Opened(0p)

・Challenges
一人を速攻で撃墜(TLE)しましたが，その後調子に乗って2回も撃墜ミスをしてしまいまいた．
+50 -25x2 = 0p

・Rating
1370->1340
極端には下がりませんでしたが，残念な事になっています．