OSC Kansai @Kyoto 2012 LT 競技プログラミングからひとつまみ
- 1. プログラミングコンテスト
からひとつまみ
@kakkun61 岡本和樹
OSC Kansai @Kyoto 2012 @kakkun61 1/22
- 2. 自己紹介
● 岡本和樹
● @kakkun61
● 23 歳
● 大阪府立大学 4 回生
● へなちょこ競技プログラマー
OSC Kansai @Kyoto 2012 @kakkun61 2/22
- 3. 伝えたいこと
● LT なのでまず初めに伝えたいことを
OSC Kansai @Kyoto 2012 @kakkun61 3/22
- 4. 伝えたいこと
● プログラミングコンテスト（競技プログ
ラミング）を始めるなら今！！
● 始めるにいい環境が調っています！
OSC Kansai @Kyoto 2012 @kakkun61 4/22
- 5. というのも
● 日本語で勉強できる環境が充実してきて
います
OSC Kansai @Kyoto 2012 @kakkun61 5/22
- 6. コンテスト
● AtCoder
● 日本語で定期的に開
催されるコンテスト
● 月 1.5 回程度
● 慶應大生が起業
● http://atcoder.com
OSC Kansai @Kyoto 2012 @kakkun61 6/22
- 7. 教科書
● プログラミングコンテス
トチャレンジブック
● 通称、蟻本
● 競技プログラマーなら必
携
OSC Kansai @Kyoto 2012 @kakkun61 7/22
- 8. AtCoder
● AtCoder には、初心者でもとっつきやす
い問題も用意されています
● 他の参加者のソースがコンテスト終了後
見られるので、強い人のソースは勉強に
なります
OSC Kansai @Kyoto 2012 @kakkun61 8/22
- 9. プログラミングコンテストチャレ
ンジブック
● 蟻本は実際の問題を例にとってあり、今
までより格段に競技プログラミングが学
びやすくなっています
● 第 2 版では類題へのリンクも載ってお
り、演習にも最適
OSC Kansai @Kyoto 2012 @kakkun61 9/22
- 10. 例えば
● どんな問題なのか簡単なものを見てみ
しょう
OSC Kansai @Kyoto 2012 @kakkun61 10/22
- 11. 例題
● 大学の成績の GPA を求める問題
● A→4 点、 B→3 点～ F→0 点
OSC Kansai @Kyoto 2012 @kakkun61 11/22
- 12. 例題
● 入力
● N
● r1r2…rN
● N は、単位の総数を表す数
● ri は A, B, C, D, F のいずれか
● 出力
● 平均点
OSC Kansai @Kyoto 2012 @kakkun61 12/22
- 13. 例題
● 解答
OSC Kansai @Kyoto 2012 @kakkun61 13/22
- 15. え？
● え？
OSC Kansai @Kyoto 2012 @kakkun61 15/22
- 16. Haskell
● え？ Haskell 分からない？
OSC Kansai @Kyoto 2012 @kakkun61 16/22
- 17. Haskell
● 後ろの人にも見やすいように、コード量
の少ない言語を選んだこの優しさが分か
りませんか？
OSC Kansai @Kyoto 2012 @kakkun61 17/22
- 18. ところで
● Haskell たのしいですよ
OSC Kansai @Kyoto 2012 @kakkun61 18/22
- 19. すごい Haskell たのしく学ぼう
● 最近『すごい H 』本というおもしろい本
が発刊されましてですね
OSC Kansai @Kyoto 2012 @kakkun61 19/22
- 20. すごい Haskell たのしく学ぼう
● 単に Haskell の文法の解説にとどまら
ず、ファンクターとかモノイドとか
Haskell 的なライブラリーの説明とかが
おもしろいです！
OSC Kansai @Kyoto 2012 @kakkun61 20/22
- 21. ふつうの Haskell プログラミング
● 『すごい H 』本が難しいなって人は『ふ
つうの H 』本がいいですよ
● 文法が実例豊富に丁寧に説明されてます
OSC Kansai @Kyoto 2012 @kakkun61 21/22
- 22. 伝えたいこと
● Haskell 楽しい！
● 『すごい H 』本おもしろい！
● ソースコード短かく書ける！
● Haskell やろう！
OSC Kansai @Kyoto 2012 @kakkun61 22/22
