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
0
720

Competitive Programming in Ruby (101)

Avatar for yhara

yhara

September 10, 2016
Tweet

More Decks by yhara

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

Other Decks in Programming

See All in Programming
Beyond_the_Prompt__Evaluating__Testing__and_Securing_LLM_Applications.pdf
Avatar for Mete Atamel meteatamel
0
110
generative-ai-use-cases(GenU)の推しポイント ～2025年4月版～
Avatar for Hideyuki Nagata hideg
1
380
生成AIで知るお願いの仕方の難しさ
Avatar for uutan1108 ohmori_yusuke
1
110
M5UnitUnified 最新動向 2025/05
Avatar for GOB gob
0
130
プロダクトエンジニアのしごと 〜 受託 × 高難度を乗り越えるOptium開発 〜
Avatar for ALGO ARTIS algoartis
0
190
20250429 - CNTUG Meetup #67 / DevOps Taiwan Meetup #69 - Deep Dive into Tetragon: Building Runtime Security and Observability with eBPF
Avatar for ChengHao Yang tico88612
0
170
On-the-fly Suggestions of Rewriting Method Deprecations
Avatar for Masato Ohba ohbarye
3
5.1k
20250426 GDGoC 合同新歓 - GDGoC のススメ
Avatar for Yoshimura Naoya getty708
0
110
AI時代の開発者評価について
Avatar for Ayuusu ayumuu
0
240
Road to RubyKaigi: Making Tinny Chiptunes with Ruby
Avatar for makicamel makicamel
4
540
The Nature of Complexity in John Ousterhout’s Philosophy of Software Design
Avatar for Philip Schwarz philipschwarz
PRO
0
160
Jakarta EE Meets AI
Avatar for ivargrimstad ivargrimstad
0
850

Featured

See All Featured
Scaling GitHub
Avatar for Zach Holman holman
459
140k
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
94
13k
Practical Orchestrator
Avatar for Shlomi Noach shlominoach
187
11k
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
349
20k
Fireside Chat
Avatar for paigeccino paigeccino
37
3.4k
Build The Right Thing And Hit Your Dates
Avatar for Maggie C. maggiecrowley
35
2.7k
It's Worth the Effort
Avatar for 3n 3n
184
28k
Distributed Sagas: A Protocol for Coordinating Microservices
Avatar for Caitie McCaffrey caitiem20
331
21k
Adopting Sorbet at Scale
Avatar for Ufuk Kayserilioglu ufuk
76
9.3k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
Avatar for Addy Osmani addyosmani
5
600
ピンチをチャンスに：未来をつくるプロダクトロードマップ #pmconf2020
Avatar for Aki / @LoveIdahoBurger aki_iinuma
120
52k
[RailsConf 2023 Opening Keynote] The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
29
9.5k

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