狠狠撸

プログラミングコンテスト
からひとつまみ

@kakkun61 岡本和樹

OSC Kansai @Kyoto 2012 @kakkun61 1/22

自己紹介
● 岡本和樹
● @kakkun61
● 23 歳
● 大阪府立大学 4 回生
● へなちょこ競技プログラマー


伝えたいこと
● LT なのでまず初めに伝えたいことを


伝えたいこと
● プログラミングコンテスト（競技プログ
ラミング）を始めるなら今！！
● 始めるにいい環境が調っています！


というのも
● 日本語で勉強できる環境が充実してきて
います


コンテスト
● AtCoder
● 日本語で定期的に開
催されるコンテスト
● 月 1.5 回程度
● 慶應大生が起業

● http://atcoder.com

教科書
● プログラミングコンテス
トチャレンジブック
● 通称、蟻本
● 競技プログラマーなら必
携


AtCoder
● AtCoder には、初心者でもとっつきやす
い問題も用意されています
● 他の参加者のソースがコンテスト終了後
見られるので、強い人のソースは勉強に
なります


プログラミングコンテストチャレ
ンジブック
● 蟻本は実際の問題を例にとってあり、今
までより格段に競技プログラミングが学
びやすくなっています
● 第 2 版では類題へのリンクも載ってお
り、演習にも最適


例えば
● どんな問題なのか簡単なものを見てみ
しょう


例題
● 大学の成績の GPA を求める問題
● A→4 点、 B→3 点～ F→0 点


例題
● 入力
● N
● r1r2…rN
● N は、単位の総数を表す数
● ri は A, B, C, D, F のいずれか
● 出力
● 平均点


例題
● 解答


例題


え？
● え？


Haskell
● え？ Haskell 分からない？


Haskell
● 後ろの人にも見やすいように、コード量
の少ない言語を選んだこの優しさが分か
りませんか？


ところで
● Haskell たのしいですよ


すごい Haskell たのしく学ぼう
● 最近『すごい H 』本というおもしろい本
が発刊されましてですね


すごい Haskell たのしく学ぼう
● 単に Haskell の文法の解説にとどまら
ず、ファンクターとかモノイドとか
Haskell 的なライブラリーの説明とかが
おもしろいです！


ふつうの Haskell プログラミング
● 『すごい H 』本が難しいなって人は『ふ
つうの H 』本がいいですよ
● 文法が実例豊富に丁寧に説明されてます


伝えたいこと
● Haskell 楽しい！
● 『すごい H 』本おもしろい！
● ソースコード短かく書ける！
● Haskell やろう！


OSC Kansai @Kyoto 2012 LT 競技プログラミングからひとつまみ