TopCoder SRM 710 に参加しました

シェアする

  • このエントリーをはてなブックマークに追加

こんばんは。

本日、SRMに初めて参加しました。人生初参加です。

SRMとは、TopCoderというプログラミングコンテスト運営団体(?)が定期的に行う単発のコンテストです。Single Round Matchの略です。愛称はするめです。

SRMには難易度がことなる2つのDivisionがあり、初参加の私は強制的に簡単なDiv2への参加になりました。

結論を書くと、Div2で出題される3問のうち、2問で正解し、レーティングが1480になりました。

正解にかかった時間が短かったので好成績になったようです。

AtCoderとは違い、初期の暫定レートが1200だそうです。1200といえば緑と青の境目ですね。

今回のDiv2 Hardは難しかったのか、正解者が3人しかいなかったので、良い順位となりました。

各問題の戦略は、

Easy:0番目の石を選ぶ場合と選ばない場合とで場合分け

Medium:終了条件を判定する関数と、石の移動を行う関数を用意。すでに石が最多のスロットにを目標にして、それ以外の箇所から石が無くなるまでひたすら操作。

という感じです。書くまでもないような。

ということで、次回はDiv1に参加してみたいと思います。

それまでにDiv1の過去問を見ておかないと。

当面の目標は「Div1水準(レート1200以上:青以上)を維持」と「黄色(レート1500以上)への到達」として頑張ります。

スポンサーリンク
レクタングル(大)
レクタングル(大)

シェアする

  • このエントリーをはてなブックマークに追加

フォローする