osc kansai @kyoto 2012 lt 競技プログラミングからひとつまみ

OSC Kansai @Kyoto 2012 @kakkun61 1/22

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

@kakkun61 岡本和樹


自己紹介

● 岡本和樹● @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 やろう！

Technology