TopCoder

SRM444 DIV2

217.81/250383.99/5000/1000Challenges: 1/1Total: 651.80Room rank: 1 Division rank: 7Rating: 871 -> 1064Division rank 7位は過去最高。250,500の両問題とも解法はすぐに思いついたが、コーディングの仕方が少し非効率だった。緑に戻れた。

SRM420 DIV2

今回のDIV2の250と500はやるだけの問題だった。1000は多倍長整数を使う方法では計算が時間内に終わりそうもないので、どうすればいいか考えたが、よい方法が思いつかなかった。Challenge Phaseでは、500の問題で閏年の判定が間違っている方と、月名にスペル…

SRM413 DIV2

前回は書かなかったな。今回は一問も解けなかった。Ratingの推移だけ書いておく。867->927->833GreenとGrayを行ったり来たり。最初の頃の勢いがなくなって本来の実力が表面化してきたということか。地道に実力をつけ、年内にはDIV1に昇格したいな。

SRM411 DIV2

また250の1問しか解けなかった。Ratingは少し落ちた。250 MaximumScoredNumberややこしく考えすぎたため、時間がかかった。500 SentenceDecompositionこれは結局解けなかったが、考えが足りないため、極めて非効率なアルゴリズムを実装しようとした。1000 Ho…

SRM410 DIV2

最近、このブログには各種プログラミングコンテストの話題しか書いてないな。今回のSRMは1問しか通せなかった。Ratingは少し上がったが、まだGrayのまま。250 ContiguousCacheEasy問題を読解するのに時間がかかった。求められていることがわかれば実装は簡単…

SRM409 DIV2

...-25点。500は考え方が間違ってたので仕方がないが、250は完璧に注意力不足。orz Gray coder になってしまった。これ以上下がらないようにしないと。戒めにRating Historyをさらそう。 Score: -25Div. place: 883Room place: 180/2500/5000/1000Challenge:…

SRM408 DIV2

500の問題の点数が低いとは言え、2問解いて、Room 11位とは。Ratingも下がった。しばらくはDIV1に上がれないような気がしてきた。250 TournamentJudging四捨五入する方法がわからず、少し迷った。round()関数なんて在るのか。500 OlimpicCandles早々とサブミ…

SRM407 DIV1

0点。DIV2に降格。 Score: 0Div. place: 503Room place: 160/250 (Failed System Test)0/5000/1000 (Unopened)Challenge: 0/0Rating: 1213->1132Rank: 2775->3649Percentile: 70.56->61.30250 Corporation Salaryメモ再帰を使って解く部分は間違ってなかった…

SRM405 DIV2

DIV1に昇格。Score: 509.54Div. place: 157Room place: 3220.60/250250.08/5000/1000Challenge: 1/1Rating: 1195->1217250 FallingFactorialPower問題文の通りに書くだけ。500 RelativePathcurrentDir からディレクトリを上に進めて行き、pathと前半部が一致…

SRM404 DIV2

最悪の調子で参戦したSRM404 DIV2。 Score: 509.54Div. place: 73Room place: 2154.02/250355.52/5000/1000Challenge: 0/0Rating: 1110->1195250 ReadingBooks問題の意味をなかなかつかめず苦戦。introduction,story,edificationが並んでいる場合にカウンタ…