へなちょここーだー

プログラミング初心者がtopcoderなどの競技プログラミングに挑戦。勉強したアルゴリズムなどを書いていきます。現在topcoder緑でcodeforces青。どちらもDiv1昇格を目指しています。

101 Hack April'15

勉強を始めてから約3週間、初めてコンテストに出場しました!
その結果がこちら。

Rat Race (Easy) 20/20点

a / bがintになることを忘れるという凡ミスをして最初は焦りましたが、楽勝!

Twisty Tuple (Moderate) 60/60点

最初は全探索を行ってタイムアウトアルゴリズムを改善して正解。
こういう問題が解けると気持ちいいですね。

Contest Strategy (Difficult) 0/80点

結構時間を使って考えたのだが解けず。正直悔しい。

Grand Tour (Advanced) 3.85/100点

最近覚えた幅優先探索が使えそうだなと思ったけど実装できず、部分点だけで終了。

Introduction to Topology (Advanced) 0/120点

問題を読んだだけで解かず。

合計点は83.85点で122/ 812位でした。まだまだ勉強しないといけないですね。
ただ一ヶ月ほどでここまで来られたので、少し達成感はありました。次も頑張るぞ!