競技プログラミングを始めた

競技プログラミングのサービスの一つであるAtcoderを始めた。 普段C++、C#、Pythonを書くのだが、効率的なアルゴリズムを勉強したことがなかった。 いい機会なので、競プロで学ぶことにした。 そこで、まず参考にしたのが蟻本（プログラミングコンテストチャレンジブック [第2版]　～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～ ）と、プログラミングコンテスト攻略のためのアルゴリズムとデータ構造。 これらの本を参考にしつつAtcoder beginner challengeを土曜日の都合が合う日は出ることにした。C問題までは解けるが、D問題が効率的な計算量で実装することができずに、TLE(時間オーバー)になることが多い。今後は、アルゴリズムとデータ構造について学んでいきたい。