Download to read offline
AtCoder を布教しに来ました！ 2019 - 04 - 11
- 1.
- 2. 自己紹介・近況 ■ ソフトウェアテクノロジー部所属 ■ 趣味はTwitterです @3_3_nk ■ 4月8日、誕生日を迎え18歳に
- 4. 自己紹介・近況 ■ AtCoderのアカウント @mmnk_atcoder 最近茶色コーダーに なりました！ 連続AC記録更新中
- 5.
- 6. 問題 ■ 三辺の長さ a,b, c がすべて整数値で ある二等辺三角形があります。 ■ a, b が与えられるので、c として 考えられる値のうち最小の値を 求めてください。 ■ 1 ≤ a ≤ b ≤ 1000
- 7. 「競技プログラミング」とは？ ■ プログラミングの技術力で競い合うコンテストの総称 ■ ある問題に対して、それを解決するプログラムを自力で書く ■一口に「競技プログラミング」といっても色々な種類がある コーディングの速さを競うものが一般的 他にもいろいろあるけど今回は割愛
- 8. 「AtCoder」とは ■ https://atcoder.jp/ ■ 競プロのコンテストを不定期で 開催しているウェブサイト ■だれでも無料で、ウェブ上で 参加できる ただし登録が必要 ■ 問題文が日本語で書かれている のでとっつきやすい！
- 9.
- 10. AtCoder の競技人口 ■ AtCoderに一度でもコードを提出したことのある人は 1万人以上 最近では海外勢も ■ 一回のコンテストの参加人数は数千人程度 けっこう多い方だと思います
- 11.
- 12. コンテストで出題される問題の例 ■ 一個 A円の商品を N 個買って B 円支払いました ■ お釣りの金額はいくらになるか計算しなさい
- 13.
- 14. 問題を解く 入力 処理 出力 ■数値などの情報を受け取る 今回の場合「値段A, 個数N, 支払った金額B」 受け取った情報は変数に保存しておく
- 15. 問題を解く 入力 処理 出力 ■さっき受け取った数値を使って、具体的な計算をする （値段）×（個数）＝（総額） （支払った金額）－（総額）＝（お釣り）
- 16. 問題を解く 入力 処理 出力 ■答えとなる情報を出力 「お釣り」を聞かれているので、「お釣り」を出力 答えを出力したらプログラムを終了させる
- 17.
- 18. 提出されたプログラムの判定 ■ AtCoder では正解のことを 「AC(Accepted)」という ■用意されている全てのテスト ケースに正解すればAC テストケース：「入力」と 「正しい答え」のペア
- 19.
- 20. コンテストにおける順位 ■ コンテストでは配点の違う問題が複数出題される ■ 「ACした問題の合計点」が高いほど順位も高い 点数が同じ人がいる場合、ACした時間が速かった順に 順位が付けられる ■ 1回WAを出す度に、5分のペナルティが課せられる 開始から10分でACしても3回WAを出していると…
- 21.
- 22. 競プロはこんな人にオススメ！ ■ パズルを解くのが好きな人 ■ 数学が好きな人 ■物事を考えるのが好きな人 ■ とりあえず何かで勝ちたい人 ■ プログラミングしたいけど何から 始めればいいかわからない人
- 23. 結局何から始めればいいの？ ■ まずは AtCoderに登録しよう 詳しい登録の仕方は省略 ■ 過去問をたくさん解こう 今までのコンテストで出題され た問題は好きな時間に解けます ■ 競プロの参考書を買うのもいいか も？
- 24.
- 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.
- 28.
Editor's Notes
- #2 プログラミングに興味がある人や、情報技術基礎のプログラミングが簡単だったなと感じている2年生に聞いてほしい！
- #3 簡潔に～～～
- #4 かわいい
- #5 突然ですが、さっそく競技プログラミングの問題を見てもらいます
- #8 3.1：他にも点数をより多く取れるようなプログラムを書く競技や相手と対戦して勝利することを目指す競技など
- #9 画像はAtCoder社社長の高橋直大さん、通称ちょくだいさん
- #12 という感じでごちゃごちゃ言われてもわからないと思うので、コンテストで出題される問題の例を具体的に示します
- #13 この問題をプログラムではなく手で解けと言われたらできますよね。(方法説明) プログラムで解くには大きく分けて3つのステップがあります。
- #18 1，2行目はおまじないです 5，6行目は入力の部分 8，9行目は処理の部分 11，12行目は出力の部分です
- #23 僕は最後でした
- #24 3つ目は初心者のうちは書きたい言語の参考書を買った方がいいかも