Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Competitive Programming in Ruby (101)

Avatar for yhara yhara
September 10, 2016
Programming
780
0

Competitive Programming in Ruby (101)

Avatar for yhara

yhara

September 10, 2016

More Decks by yhara

See All by yhara
静的型付けプログラミング言語Shiika
Avatar for yhara yhara
0
20k
それは残像だ
Avatar for yhara yhara
4
4.7k
スモートーク
Avatar for yhara yhara
0
3.1k
Ovto: Frontend web framework for Rubyists
Avatar for yhara yhara
0
7.9k
Ruby, Opal and WebAssembly
Avatar for yhara yhara
2
2.9k
Rubyで競技プログラミング(入門編)
Avatar for yhara yhara
0
2k
良いデバッグログはプロジェクトの資産である
Avatar for yhara yhara
55
19k
Let's make a functional language!
Avatar for yhara yhara
0
6.5k
Recent Updates (近況報告)
Avatar for yhara yhara
0
700

Other Decks in Programming

See All in Programming
初心者DevRelとして参加者だった私が、DevRel Talks!#2に登壇するまでにしてきたこと
Avatar for Rai sokohirai
0
330
コンパウンドプロダクト開発のためのローカルプロセスマネージャー再発明 #layerxgo
Avatar for izumin5210 izumin5210
0
620
ハーネス設計入門 〜プロンプト、コンテキストの次〜
Avatar for kinopee kinopeee
53
34k
バグを直したら useEffect が消えた
Avatar for taki colorful12
3
830
ALB ログから Trace を気合で繋げる技術
Avatar for Hayato Kawai fohte
7
860
iOS開発×AI駆動開発 〜最近使って便利だったスキルの話〜
Avatar for nogu nogu66
0
140
異なる設計思想のフレームワークを経験して得た学び
Avatar for amekuhideki amekuhideki
2
1.5k
Claude Codeを組織的に動かして月400PRを実現した話
Avatar for happy_ryo happy_ryo
0
250
週末にAI-DLCを本気で回したら$1,600溶けた
Avatar for Atsushi Shimizu hbashimizu
0
120
変化を抱擁するドキュメントの作り方 - ビジネスルール駆動開発がもたらす、コードとの新しい関係
Avatar for ioki ioki
2
100
自分的「カンファレンスの楽しみ方」
Avatar for syumai syumai
0
180
書籍「プロフェッショナルAI駆動開発」紹介スライド
Avatar for Juntaro Matsumoto juntaromatsumoto
0
960

Featured

See All Featured
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
163
24k
How to build an LLM SEO readiness audit: a practical framework
Avatar for Nick Samuel nmsamuel
1
890
Stewardship and Sustainability of Urban and Community Forests
Avatar for Eric Wiseman pwiseman
0
510
AI in Enterprises - Java and Open Source to the Rescue
Avatar for ivargrimstad ivargrimstad
0
1.4k
Heart Work Chapter 1 - Part 1
Avatar for Lake Fama lfama
PRO
8
36k
How Software Deployment tools have changed in the past 20 years
Avatar for Geshan Manandhar geshan
1
34k
Speed Design
Avatar for Sergey Chernyshev sergeychernyshev
33
2.1k
The Spectacular Lies of Maps
Avatar for Per Axbom axbom
PRO
1
970
Unsuck your backbone
Avatar for Amy Palamountain ammeep
672
58k
svc-hook: hooking system calls on ARM64 by binary rewriting
Avatar for Akira Moroo retrage
2
550
Collaborative Software Design: How to facilitate domain modelling decisions
Avatar for Kenny Baas-Schwegler baasie
1
310
Navigating Team Friction
Avatar for Lara Hogan lara
192
16k

Transcript

  1. Compe&&ve Programming in Ruby (101) RubyKaigi 2016 Kyoto A1er Party

    LT (2016-09-10) @yhara (Yutaka Hara) RubyKaigi 2016 Kyoto LT (2016-09-10) 1

  2. RubyKaigi 2016 Kyoto LT (2016-09-10) 2

  3. Recently I'm trying Compe22ve Programming with my colleagues RubyKaigi 2016

    Kyoto LT (2016-09-10) 3

  4. Compe&&ve Programming RubyKaigi 2016 Kyoto LT (2016-09-10) 4

  5. Programming contest RubyKaigi 2016 Kyoto LT (2016-09-10) 5

  6. Write a program fast and correctly RubyKaigi 2016 Kyoto LT

    (2016-09-10) 6

  7. Need C(++, #) or Java? RubyKaigi 2016 Kyoto LT (2016-09-10)

    7

  8. You can use Ruby too! RubyKaigi 2016 Kyoto LT (2016-09-10)

    8

  9. Sites which supports Ruby • Sphere Online Judge • Aizu

    Online Judge • yukicoder • AtCoder ←Today's topic RubyKaigi 2016 Kyoto LT (2016-09-10) 9

  10. atcoder.jp • AtCoder Grand Contest • AtCoder Regular Contest •

    AtCoder Beginner Contest • AtCoder Typical Contest RubyKaigi 2016 Kyoto LT (2016-09-10) 10

  11. Don't join the contest RubyKaigi 2016 Kyoto LT (2016-09-10) 11

  12. Try previous contests first ! RubyKaigi 2016 Kyoto LT (2016-09-10)

    12

  13. ! • Any%me • No %me limit RubyKaigi 2016 Kyoto

    LT (2016-09-10) 13

  14. • AtCoder Grand Contest • AtCoder Regular Contest • AtCoder

    Beginner Contest • AtCoder Typical Contest RubyKaigi 2016 Kyoto LT (2016-09-10) 14

  15. AtCoder Beginner Contest • A: Very easy • B: Easy

    • C: Easy? • D: Not really easy RubyKaigi 2016 Kyoto LT (2016-09-10) 15

  16. But Ruby is slow...? ! RubyKaigi 2016 Kyoto LT (2016-09-10)

    16

  17. No problem! RubyKaigi 2016 Kyoto LT (2016-09-10) 17

  18. Algorithm Ma-ers ! RubyKaigi 2016 Kyoto LT (2016-09-10) 18

  19. Example: one-line Reversi RubyKaigi 2016 Kyoto LT (2016-09-10) 19

  20. one-line Reversi • Given N pieces, flip Q ranges •

    Calculate the final state ••••••••• 1..4 2..6 8..9 ɹɹ↓ ◦•••◦◦•◦◦ RubyKaigi 2016 Kyoto LT (2016-09-10) 20

  21. Just flipping each pieces? ranges.each do |r| r.each do |i|

    line[i] = !line[i] end end RubyKaigi 2016 Kyoto LT (2016-09-10) 21

  22. RubyKaigi 2016 Kyoto LT (2016-09-10) 22

  23. 200,000 pieces ! 200,000 ranges ! RubyKaigi 2016 Kyoto LT

    (2016-09-10) 23

  24. Billions of flips ! ranges.each do |r| # <- 200,000

    times r.each do |i| # <- 50,000 times or so line[i] = !line[i] end end RubyKaigi 2016 Kyoto LT (2016-09-10) 24

  25. ⏰ Time Limit = 2 sec. RubyKaigi 2016 Kyoto LT

    (2016-09-10) 25

  26. Be#er algorithm Memorize where color changes 10001 23005 ɹɹɹɹ↓ɹɹ↓ •••...•◦...◦•••

    RubyKaigi 2016 Kyoto LT (2016-09-10) 26

  27. Passed! ! RubyKaigi 2016 Kyoto LT (2016-09-10) 27

  28. You can try Compe//ve Prograaming in Ruby ! (at least

    for beginner contest) RubyKaigi 2016 Kyoto LT (2016-09-10) 28

  29. ! BTW ! RubyKaigi 2016 Kyoto LT (2016-09-10) 29

  30. RubyKaigi 2016 Kyoto LT (2016-09-10) 30

  31. ABC037-D • I couldn't pass with Ruby ! • Traversing

    1000x1000 maze • Maybe with Ruby3...? RubyKaigi 2016 Kyoto LT (2016-09-10) 31

  32. Crystal passes ※CrystalɿRuby-like sta0cally typed language RubyKaigi 2016 Kyoto LT

    (2016-09-10) 32

  33. Pypy2 passes ※Pypy2ɿFaster Python implemanta2on RubyKaigi 2016 Kyoto LT (2016-09-10)

    33

  34. Python3 passes!? ! RubyKaigi 2016 Kyoto LT (2016-09-10) 34

  35. RubyKaigi 2016 Kyoto LT (2016-09-10) 35

  36. RubyKaigi 2016 Kyoto LT (2016-09-10) 36

  37. RubyKaigi 2016 Kyoto LT (2016-09-10) 37

  38. (DON'T TRY THIS AT HOME !) RubyKaigi 2016 Kyoto LT

    (2016-09-10) 38