2020/6/3に登壇したLTの資料 【イベント概要】 ・イベント名：ライトニングトーク＆親睦会 ・主催団体：初めてのハッカソン ・URL：https://hackathon.connpass.com/event/177186/

1. アウトプットのすすめ
平井光⼀
＠KoichiHirai
2020/6/3

2. • 平井光⼀
• IoTアプリ企画職
＠ソフトバンク
• ⼩中⾼と卓球してました
• Pythonで競プロを
かじってます
• RubyでWEBアプリ開発を
少しずつ挑戦中
• ⺟校でプログラミング
教育にも奮闘中
2
⾃⼰紹介

3. 3
⺟校での取り組み
プログラミング⼒向上を⽬的とした
プログラミングサークルの運営に携わってます！
Facebook Twitter

4. みんなで開発

5. Lightning Talk

6. 競技プログラミングの勉強

7. 本題
競プロで得た学び

8. 問題に対して早く正確にプログラムを書く競技
8
競技プログラミングとは？
X=4
Y=6
Z=2
プログラム 6
⼊⼒値 出⼒値
Questuion
3つの⼊⼒値を与えた時に、最⼤値を出⼒しなさい

9. ▌ ⼆分探索を勉強しました
9
競プロ講座でのお話
わかりやすくいうと
範囲を半分ずつにして、答えを⾒つける
アルゴリズム

10. ▌ 順番に並んでいる配列からある数を探す
10
問題例
1 7 2512 4129 6351
51はありますか？
1 7 2512 4129 6351
51が含まれる⽅を
選択

11. 11
問題例
1 7 2512 4129 6351
1 7 2512 4129 6351
1 7 2512 4129 6351
処理回数を抑えることができる！！！

12. ⼿順
1. 問題⽂から単調増加 or 単調減少を⾒出す
2. 問題⽂をYes/No問題に読み換える
3. 実装する
12
競プロでの⼆分探索の活⽤
聞くのとやるのは全然違う
実際に書いたコード
https://atcoder.jp/contests/cf17-relay-open/submissions/13757871

13. ⼿を動かす＝アウトプット
は⼤切！！！

14. ▌ Newspicksで記事にコメントする
▌ noteで⾃分の考えや学びを書き出す
▌ Lightning Talkで登壇
▌ WEBアプリ開発＆リリース（予定）
14
私のアウトプット
新たな気づき＆知識定着

15. ありがとうございました！！！
平井光⼀
Twitter: @KoichiHirai
FB: https://www.facebook.com/koichi.hirai.14
note: https://note.com/koichi_hirai