# 競技プログラミング班 資料

### 競技プログラミング って何?

与えられた問題を解くプログラムをいかに速く/多く作るかを競う競技。

既に偉大な先人たちが色々紹介してくれているので、詳しくは「競技プログラミング」で検索。

有名な紹介スライド
{%slideshare iwiwi/wakate-web-14323842 %}

### どうやって始めるの？

プログラミングコンテストを行なっているサイトorオンラインジャッジができるサイトを利用する。以下、主要なサイト。

コンテストサイト

- [Atcoder](https://atcoder.jp/) (流行ってる)
- [yukicoder](https://yukicoder.me/) (日本語なのでお手軽)
- [Codeforces](https://codeforces.com/) (英語)
- [Topcoder](https://www.topcoder.com/) (英語)
- [Project Euler](https://projecteuler.net/)

問題集

- [Aizu Online Judge](https://onlinejudge.u-aizu.ac.jp/home) (会津大学が運営してる、オススメ)
- [POJ](http://poj.org/) (北京大学が運営してる、コンパイラが古かったりするのでオススメしない)

他にもGoogle Code Jamなど定期的に開催される大会やICPCのような大学生向けの大会など色々ある。
この資料では以降、Atcoderを基準に進める。

### 競技プログラミングを始めてみよう！

まずはアカウント登録をしてください、終わったらトップページに戻ると常設中のコンテストの欄があります。それぞれ、

- [practice contest](https://atcoder.jp/contests/practice) : 入出力の確認用(他のサイトなどで経験済みの人向け?)
- [AtCoder Programming Guide for beginners (APG4b)](https://atcoder.jp/contests/APG4b) : C/C++の簡単な入門用 (文法が分からない人向け)
- [AtCoder Beginners Selection](https://atcoder.jp/contests/abs) : 初心者用問題セット (簡単な文法は分かる人向け)

この資料では簡単な文法は知っているものとして、競技プログラミングをするにあたっての解説をメインに進めていきます。
分からなくなったら[APG4b](https://atcoder.jp/contests/APG4b)やC/C++班の[講義資料](https://hackmd.io/s/SkMbqXk5E)、Python班の[講義資料](https://hackmd.io/s/By4Uj-30Q)を確認しながら進めていってください。

- [C/C++ 編](https://hackmd.io/s/HyiIDmHhN)
- [Python 編](https://hackmd.io/s/SkzpD7r2V) (ほぼ空)