2019-4-11 情処LTで発表した際に使用したスライドに一部修正をかけたものです。

1. AtCoder を
布教しに来ました！
3年5組(情報科学・工学系) ＊＊＊＊
TwitterID @3_3_nk

2. 自己紹介・近況
■ ソフトウェアテクノロジー部所属
■ 趣味はTwitterです
 @3_3_nk
■ 4月8日、誕生日を迎え18歳に

4. 自己紹介・近況
■ AtCoderのアカウント
 @mmnk_atcoder
 最近茶色コーダーに
なりました！
 連続AC記録更新中

5. 「AtCoder」聞いたことありますか
■ 聞いたことある人は手を挙げてください

6. 問題
■ 三辺の長さ a, b, c がすべて整数値で
ある二等辺三角形があります。
■ a, b が与えられるので、c として
考えられる値のうち最小の値を
求めてください。
■ 1 ≤ a ≤ b ≤ 1000

7. 「競技プログラミング」とは？
■ プログラミングの技術力で競い合うコンテストの総称
■ ある問題に対して、それを解決するプログラムを自力で書く
■ 一口に「競技プログラミング」といっても色々な種類がある
 コーディングの速さを競うものが一般的
 他にもいろいろあるけど今回は割愛

8. 「AtCoder」とは
■ https://atcoder.jp/
■ 競プロのコンテストを不定期で
開催しているウェブサイト
■ だれでも無料で、ウェブ上で
参加できる
 ただし登録が必要
■ 問題文が日本語で書かれている
のでとっつきやすい！

9. 「AtCoder」とは

10. AtCoder の競技人口
■ AtCoder に一度でもコードを提出したことのある人は
1万人以上
 最近では海外勢も
■ 一回のコンテストの参加人数は数千人程度
 けっこう多い方だと思います

11. 競プロをやるメリット
■ 考える力が身につく
■ 様々なアルゴリズムへの理解が深まる
■

12. コンテストで出題される問題の例
■ 一個 A 円の商品を N 個買って B 円支払いました
■ お釣りの金額はいくらになるか計算しなさい

13. 問題を解く
入力 処理 出力

14. 問題を解く
入力 処理 出力
■ 数値などの情報を受け取る
 今回の場合「値段A, 個数N, 支払った金額B」
 受け取った情報は変数に保存しておく

15. 問題を解く
入力 処理 出力
■ さっき受け取った数値を使って、具体的な計算をする
 （値段）×（個数）＝（総額）
 （支払った金額）－（総額）＝（お釣り）

16. 問題を解く
入力 処理 出力
■ 答えとなる情報を出力
 「お釣り」を聞かれているので、「お釣り」を出力
 答えを出力したらプログラムを終了させる

17. C++ での解答例

18. 提出されたプログラムの判定
■ AtCoder では正解のことを
「AC(Accepted)」という
■ 用意されている全てのテスト
ケースに正解すればAC
 テストケース：「入力」と
「正しい答え」のペア

19. 提出されたプログラムの判定
■ テストケースのうち、1つでも
間違った出力をすると不正解
扱いになる
 不正解は
「WA(Wrong Answer)」

20. コンテストにおける順位
■ コンテストでは配点の違う問題が複数出題される
■ 「ACした問題の合計点」が高いほど順位も高い
 点数が同じ人がいる場合、ACした時間が速かった順に
順位が付けられる
■ 1回WAを出す度に、5分のペナルティが課せられる
 開始から10分でACしても3回WAを出していると…

21. コンテストにおける順位
■ つまり
“与えられた問題を解くプログラム”を、
「より早く」「より正確に」
記述できるかどうか

22. 競プロはこんな人にオススメ！
■ パズルを解くのが好きな人
■ 数学が好きな人
■ 物事を考えるのが好きな人
■ とりあえず何かで勝ちたい人
■ プログラミングしたいけど何から
始めればいいかわからない人

23. 結局何から始めればいいの？
■ まずは AtCoder に登録しよう
 詳しい登録の仕方は省略
■ 過去問をたくさん解こう
 今までのコンテストで出題され
た問題は好きな時間に解けます
■ 競プロの参考書を買うのもいいか
も？

24. みんなで競プロやろうぜ！
■ 質問があったら僕の
Twitter(@3_3_nk)まで
 フォローしてね

25. 最初に出した問題
■ 三辺の長さ a, b, c がすべて整数値で
ある二等辺三角形があります。
■ a, b が与えられるので、c として
考えられる値のうち最小の値を
求めてください。
■ 1 ≤ a ≤ b ≤ 1000

26. 考察
■ a = b なら c の値は何でもいい
 最小値を聞かれているので c = 1
■ a < b なら c の値は a, b のどちらか
 c = a のとき三角形が成立するか調べる
 2a > b が真なら三角形が成立するので c = a
 偽なら c = b (こちらは必ず三角形が成立する)

27. C++ での解答例

28. おしまい
ご清聴ありがとうございました