競技プログラマーのコアスキル

説明

コース中に、実際の競技会に参加するために必要なすべてを学びます - それが主な目標です。その過程で、競争力のあるプログラマーが雇用主から非常に高く評価されている有用なスキルも習得します。効率的で信頼性が高く、コンパクトなコードを書く能力、限られた時間をうまく管理する能力、基本的なアルゴリズムのアイデアを実際の問題に適用する能力などです。

どのような競技があるのか、そのルールは何か、具体的な問題にはどのようなものがあるのか、問題文の読み方、作業の組み立て方、何をすべきか、何をすべきでないのかを最初から教えます。したがって、これまでプログラミングコンテストに参加したことがなくても大丈夫です。

ソリューションの考案とその正しさの証明、実行時間の見積もり、プログラムのテストとデバッグ、コードの構造化から利益を得る方法など、競技プログラミングに不可欠なスキルに焦点を当てます。また、総当たり検索、動的プログラミング、貪欲アルゴリズム、セグメントツリーなどの基本的なアルゴリズムのアイデアについても説明します。

競技会には、初心者にとって危険な特有の落とし穴がたくさんあります。しかし、その中で最も一般的なものを取り上げますので、心配する必要はありません。整数オーバーフローと小数の問題、特定のプログラミング言語の問題、取得方法などです。全体的に行き詰まっています。

そして、実際の競技会の問題と同様の練習問題を解くことで、これらすべてのスキルを磨きます。次のプログラミング言語のいずれかを使用できます: C、C++、C#、Haskell、Java、JavaScript、Python 2、Python 3、Ruby、Rust、Scala。これらのいずれかで最も単純なプログラムを作成する方法をすでに知っていることを前提としています。