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

Kazkuki Oakamoto
Kazkuki OakamotoStudent at University
プログラミングコンテスト
         からひとつまみ



                          @kakkun61 岡本和樹


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



OSC Kansai @Kyoto 2012   @kakkun61   2/22
伝えたいこと
 ●   LT なのでまず初めに伝えたいことを




OSC Kansai @Kyoto 2012   @kakkun61   3/22
伝えたいこと
 ●   プログラミングコンテスト(競技プログ
     ラミング)を始めるなら今!!
 ●   始めるにいい環境が調っています!




OSC Kansai @Kyoto 2012   @kakkun61   4/22
というのも
 ●   日本語で勉強できる環境が充実してきて
     います




OSC Kansai @Kyoto 2012   @kakkun61   5/22
コンテスト
 ●   AtCoder
 ●   日本語で定期的に開
     催されるコンテスト
 ●   月 1.5 回程度
 ●   慶應大生が起業


 ●   http://atcoder.com
OSC Kansai @Kyoto 2012   @kakkun61   6/22
教科書
 ●   プログラミングコンテス
     トチャレンジブック
 ●   通称、蟻本
 ●   競技プログラマーなら必
     携




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




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




OSC Kansai @Kyoto 2012   @kakkun61   9/22
例えば
 ●   どんな問題なのか簡単なものを見てみ
     しょう




OSC Kansai @Kyoto 2012   @kakkun61   10/22
例題
 ●   大学の成績の GPA を求める問題
 ●   A→4 点、 B→3 点~ F→0 点




OSC Kansai @Kyoto 2012   @kakkun61   11/22
例題
 ●   入力
      ●   N
      ●   r1r2…rN
      ●   N は、単位の総数を表す数
      ●   ri は A, B, C, D, F のいずれか
 ●   出力
      ●   平均点

OSC Kansai @Kyoto 2012   @kakkun61   12/22
例題
 ●   解答




OSC Kansai @Kyoto 2012   @kakkun61   13/22
例題




OSC Kansai @Kyoto 2012   @kakkun61   14/22
え?
 ●   え?




OSC Kansai @Kyoto 2012   @kakkun61   15/22
Haskell
 ●   え? Haskell 分からない?




OSC Kansai @Kyoto 2012   @kakkun61   16/22
Haskell
 ●   後ろの人にも見やすいように、コード量
     の少ない言語を選んだこの優しさが分か
     りませんか?




OSC Kansai @Kyoto 2012   @kakkun61   17/22
ところで
 ●   Haskell たのしいですよ




OSC Kansai @Kyoto 2012   @kakkun61   18/22
すごい Haskell たのしく学ぼう
 ●   最近『すごい H 』本というおもしろい本
     が発刊されましてですね




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




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




OSC Kansai @Kyoto 2012   @kakkun61   21/22
伝えたいこと
 ●   Haskell 楽しい!
 ●   『すごい H 』本おもしろい!
 ●   ソースコード短かく書ける!
 ●   Haskell やろう!




OSC Kansai @Kyoto 2012   @kakkun61   22/22
1 of 22

Recommended

姫路 IT 系勉強会 Vol.6 プログラミングコンテストという名のオンラインゲームがあるらしい by
姫路 IT 系勉強会 Vol.6 プログラミングコンテストという名のオンラインゲームがあるらしい姫路 IT 系勉強会 Vol.6 プログラミングコンテストという名のオンラインゲームがあるらしい
姫路 IT 系勉強会 Vol.6 プログラミングコンテストという名のオンラインゲームがあるらしいKazkuki Oakamoto
1.6K views82 slides
姫路 IT 系勉強会 Vol.4 SKK by
姫路 IT 系勉強会 Vol.4 SKK姫路 IT 系勉強会 Vol.4 SKK
姫路 IT 系勉強会 Vol.4 SKKKazkuki Oakamoto
562 views21 slides
オープンースカンファレンス 2011 関西 @神戸 学生ライトニングトーク by
オープンースカンファレンス 2011 関西 @神戸 学生ライトニングトークオープンースカンファレンス 2011 関西 @神戸 学生ライトニングトーク
オープンースカンファレンス 2011 関西 @神戸 学生ライトニングトークKazkuki Oakamoto
552 views23 slides
姫路 IT 系勉強会 Vol. 11 L1 グランプリ Haskell by
姫路 IT 系勉強会 Vol. 11 L1 グランプリ Haskell姫路 IT 系勉強会 Vol. 11 L1 グランプリ Haskell
姫路 IT 系勉強会 Vol. 11 L1 グランプリ HaskellKazkuki Oakamoto
850 views27 slides
すごい Haskell 読書会 in 大阪 #5 by
すごい Haskell 読書会 in 大阪 #5すごい Haskell 読書会 in 大阪 #5
すごい Haskell 読書会 in 大阪 #5Kazkuki Oakamoto
934 views20 slides
オープンースカンファレンス 2011 関西 @神戸 学生ライトニングトーク (まじめ版) by
オープンースカンファレンス 2011 関西 @神戸 学生ライトニングトーク (まじめ版)オープンースカンファレンス 2011 関西 @神戸 学生ライトニングトーク (まじめ版)
オープンースカンファレンス 2011 関西 @神戸 学生ライトニングトーク (まじめ版)Kazkuki Oakamoto
487 views19 slides

More Related Content

Recently uploaded

SNMPセキュリティ超入門 by
SNMPセキュリティ超入門SNMPセキュリティ超入門
SNMPセキュリティ超入門mkoda
188 views15 slides
「概念モデリング自動化に向けた第一歩」 ~ ChatGPT・Open AI 活用による開発対象のモデル化 by
「概念モデリング自動化に向けた第一歩」 ~ ChatGPT・Open AI 活用による開発対象のモデル化「概念モデリング自動化に向けた第一歩」 ~ ChatGPT・Open AI 活用による開発対象のモデル化
「概念モデリング自動化に向けた第一歩」 ~ ChatGPT・Open AI 活用による開発対象のモデル化Knowledge & Experience
12 views34 slides
速習! PostgreSQL専用HAソフトウェア: Patroni(PostgreSQL Conference Japan 2023 発表資料) by
速習! PostgreSQL専用HAソフトウェア: Patroni(PostgreSQL Conference Japan 2023 発表資料)速習! PostgreSQL専用HAソフトウェア: Patroni(PostgreSQL Conference Japan 2023 発表資料)
速習! PostgreSQL専用HAソフトウェア: Patroni(PostgreSQL Conference Japan 2023 発表資料)NTT DATA Technology & Innovation
17 views38 slides
JJUG CCC.pptx by
JJUG CCC.pptxJJUG CCC.pptx
JJUG CCC.pptxKanta Sasaki
6 views14 slides
The Things Stack説明資料 by The Things Industries by
The Things Stack説明資料 by The Things IndustriesThe Things Stack説明資料 by The Things Industries
The Things Stack説明資料 by The Things IndustriesCRI Japan, Inc.
50 views29 slides
さくらのひやおろし2023 by
さくらのひやおろし2023さくらのひやおろし2023
さくらのひやおろし2023法林浩之
94 views58 slides

Recently uploaded(11)

SNMPセキュリティ超入門 by mkoda
SNMPセキュリティ超入門SNMPセキュリティ超入門
SNMPセキュリティ超入門
mkoda188 views
「概念モデリング自動化に向けた第一歩」 ~ ChatGPT・Open AI 活用による開発対象のモデル化 by Knowledge & Experience
「概念モデリング自動化に向けた第一歩」 ~ ChatGPT・Open AI 活用による開発対象のモデル化「概念モデリング自動化に向けた第一歩」 ~ ChatGPT・Open AI 活用による開発対象のモデル化
「概念モデリング自動化に向けた第一歩」 ~ ChatGPT・Open AI 活用による開発対象のモデル化
速習! PostgreSQL専用HAソフトウェア: Patroni(PostgreSQL Conference Japan 2023 発表資料) by NTT DATA Technology & Innovation
速習! PostgreSQL専用HAソフトウェア: Patroni(PostgreSQL Conference Japan 2023 発表資料)速習! PostgreSQL専用HAソフトウェア: Patroni(PostgreSQL Conference Japan 2023 発表資料)
速習! PostgreSQL専用HAソフトウェア: Patroni(PostgreSQL Conference Japan 2023 発表資料)
The Things Stack説明資料 by The Things Industries by CRI Japan, Inc.
The Things Stack説明資料 by The Things IndustriesThe Things Stack説明資料 by The Things Industries
The Things Stack説明資料 by The Things Industries
CRI Japan, Inc.50 views
さくらのひやおろし2023 by 法林浩之
さくらのひやおろし2023さくらのひやおろし2023
さくらのひやおろし2023
法林浩之94 views
SSH応用編_20231129.pdf by icebreaker4
SSH応用編_20231129.pdfSSH応用編_20231129.pdf
SSH応用編_20231129.pdf
icebreaker4184 views
Windows 11 information that can be used at the development site by Atomu Hidaka
Windows 11 information that can be used at the development siteWindows 11 information that can be used at the development site
Windows 11 information that can be used at the development site
Atomu Hidaka76 views
Web3 Career_クレデン資料 .pdf by nanamatsuo
Web3 Career_クレデン資料 .pdfWeb3 Career_クレデン資料 .pdf
Web3 Career_クレデン資料 .pdf
nanamatsuo14 views
01Booster Studio ご紹介資料 by ssusere7a2172
01Booster Studio ご紹介資料01Booster Studio ご紹介資料
01Booster Studio ご紹介資料
ssusere7a2172345 views
今、改めて考えるPostgreSQLプラットフォーム - マルチクラウドとポータビリティ -(PostgreSQL Conference Japan 20... by NTT DATA Technology & Innovation
今、改めて考えるPostgreSQLプラットフォーム - マルチクラウドとポータビリティ -(PostgreSQL Conference Japan 20...今、改めて考えるPostgreSQLプラットフォーム - マルチクラウドとポータビリティ -(PostgreSQL Conference Japan 20...
今、改めて考えるPostgreSQLプラットフォーム - マルチクラウドとポータビリティ -(PostgreSQL Conference Japan 20...

Featured

ChatGPT and the Future of Work - Clark Boyd by
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
22K views69 slides
Getting into the tech field. what next by
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
5.3K views22 slides
Google's Just Not That Into You: Understanding Core Updates & Search Intent by
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
6.1K views99 slides
How to have difficult conversations by
How to have difficult conversations How to have difficult conversations
How to have difficult conversations Rajiv Jayarajah, MAppComm, ACC
4.6K views19 slides
Introduction to Data Science by
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data ScienceChristy Abraham Joy
82.2K views51 slides
Time Management & Productivity - Best Practices by
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
169.7K views42 slides

Featured(20)

ChatGPT and the Future of Work - Clark Boyd by Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd22K views
Getting into the tech field. what next by Tessa Mero
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero5.3K views
Google's Just Not That Into You: Understanding Core Updates & Search Intent by Lily Ray
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray6.1K views
Time Management & Productivity - Best Practices by Vit Horky
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
Vit Horky169.7K views
The six step guide to practical project management by MindGenius
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
MindGenius36.6K views
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright... by RachelPearson36
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson3612.6K views
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present... by Applitools
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Applitools55.4K views
12 Ways to Increase Your Influence at Work by GetSmarter
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
GetSmarter401.6K views
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G... by DevGAMM Conference
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
DevGAMM Conference3.6K views
Barbie - Brand Strategy Presentation by Erica Santiago
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
Erica Santiago25.1K views
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them well by Saba Software
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them wellGood Stuff Happens in 1:1 Meetings: Why you need them and how to do them well
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them well
Saba Software25.2K views
Introduction to C Programming Language by Simplilearn
Introduction to C Programming LanguageIntroduction to C Programming Language
Introduction to C Programming Language
Simplilearn8.4K views
The Pixar Way: 37 Quotes on Developing and Maintaining a Creative Company (fr... by Palo Alto Software
The Pixar Way: 37 Quotes on Developing and Maintaining a Creative Company (fr...The Pixar Way: 37 Quotes on Developing and Maintaining a Creative Company (fr...
The Pixar Way: 37 Quotes on Developing and Maintaining a Creative Company (fr...
Palo Alto Software88.3K views
9 Tips for a Work-free Vacation by Weekdone.com
9 Tips for a Work-free Vacation9 Tips for a Work-free Vacation
9 Tips for a Work-free Vacation
Weekdone.com7.2K views
How to Map Your Future by SlideShop.com
How to Map Your FutureHow to Map Your Future
How to Map Your Future
SlideShop.com275.1K views

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
  • 14. 例題 OSC Kansai @Kyoto 2012 @kakkun61 14/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