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

What are AtCoder and competitive programming

What are AtCoder and competitive programming

D96c7e61d2f394f1d0af66945181a230?s=128

きりみん

August 16, 2019
Tweet

Transcript

  1. ͔̌Β̑෼ͰΘ͔Δ AtCoderͱ ڝٕϓϩάϥϛϯά @kirimin_chan

  2. ࣗݾ঺հ • όʔνϟϧ༮ঁϓϩάϥϚͷ͖ΓΈΜͪΌΜͰ ͢ʂ • ڝٕϓϩάϥϛϯάॳ৺ऀͰ͢ • ߴϨʔτίʔμʔΛ໨ࢦͯ͠मߦதʂ • ຖिAtCoderͷաڈ໰Λղ͘഑৴Λ΍ͬͯΔΑʂ

  3. AtCoderͬͯͳʹʁ • AtCoder͸ΦϯϥΠϯͰࢀՃͰ͖Δڝٕϓϩ άϥϛϯάͷαΠτͷ໊લͩΑ • ΄΅ຖिίϯςετ͕։࠵͞Ε͍ͯͯɺ୭Ͱ ΋ແྉͰ؆୯ʹࢀՃͰ͖ΔΑ • աڈ໰ʹ͸͍ͭͰ΋௅ઓͰ͖ΔΑ

  4. ڝٕϓϩάϥϛϯάͬͯͳʹʁ • ڝٕϓϩάϥϛϯά͸ɺग़୊͞Εͨ৚݅Λຬͨ͢ ϓϩάϥϜΛղ͘εϐʔυ΍ਖ਼֬͞Λڝ͏ϓϩά ϥϛϯάΛ࢖͏ڝٕͩΑ • ڝϓϩͱ͔ϓϩάϥϛϯάίϯςετͱ͔ݴͬͨ Γ΋͢ΔΑ • Web্Ͱ୭Ͱ΋؆୯ʹࢀՃͰ͖Δෑډͷ௿͍ڝٕ

    ͩΑ
  5. ϓϩάϥϛϯάͬͯͳʹʁ • ΞϓϦ΍ίϯϐϡʔλʔΛಈ͔ͨ͢Ίͷ໋ྩ จͷ͜ͱͩΑ • WebαΠτ΋εϚϗΞϓϦ΋ςϨϏήʔϜ΋ ϓϩάϥϛϯάΛ࢖ͬͯ࡞ΒΕ͍ͯΔΑ • Ή͔ͣͦ͠͏ʹݟ͑Δ͚Ͳɺ࢝ΊΔͷʹඞཁ ͳ஌ࣝ͸গͳ͘୭Ͱ΋͙͢ʹ࢝ΊΒΕΔΑʂ

  6. val time = getTime() ←ίϯϐϡʔλʔ͔Β࣌ؒΛऔಘ͢Δ if (time >= 12) {ɹˡ΋͠΋12ͱಉ͔ͦ͡ΕΑΓ΋େ͖͔ͬͨΒ

    show("ޕޙͩΑ")ɹˡʮޕޙͩΑʯͱը໘ʹදࣔ͢Δ } else {ɹˡ͕ͪͬͨΒ show("ޕલͩΑ")ɹˡʮޕલͩΑʯͱը໘ʹදࣔ͢Δ } ϓϩάϥϛϯάͷΠϝʔδ • ϓϩάϥϛϯάͬͯ͜Μͳײ͡ͷ΋ͷͩΑ
 (͘͢͝؆ུԽͨ͠ϓϩάϥϜͷίʔυ)
  7. ࣮ࡍʹڝٕϓϩάϥϛϯάͰॻ ͘ϓϩάϥϜ

  8. ڝٕϓϩάϥϛϯάͷԿָ͕͠ ͍ͷʁ • ύζϧͷΑ͏ʹΉ͔͍ͣ͠໰୊Λ͔Μ͕͑ͯ ղ͘ͷ͕ͨͷ͍͠ • ରઓήʔϜͷΑ͏ʹϓϩάϥϛϯάͷ݁Ռʹ είΞ(Ϩʔτ΍ॱҐ)͕ग़Δͷ͕ͨͷ͍͠ • ͍Ζ͍ΖͳϓϩάϥϛϯάͷςΫχοΫΛֶ

    Ϳ͜ͱ͕Ͱ͖Δ
  9. ڝٕϓϩάϥϛϯά≠ιϑτ ΢ΣΞ։ൃ • ڝٕϓϩάϥϛϯά͕ग़དྷͯ΋ΞϓϦ΍ήʔ ϜͳͲͷιϑτ΢ΣΞ͕࡞ΕΔΘ͚Ͱ͸ͳ͍ • ٯʹΞϓϦ΍ήʔϜ͕࡞Εͯ΋ڝٕϓϩάϥ ϛϯά͕ڧ͍ͱ͸ݶΒͳ͍ • Ͱ΋ڝٕϓϩάϥϛϯά͸ϓϩάϥϛϯάͷ

    ษڧʹͳΔ͠ɺιϑτ΢ΣΞ։ൃʹ໾ཱͭ
  10. ۩ମతʹͲΜͳ໰୊Λղ͘ͷʁ • ϓϩάϥϛϯάͷجૅ͕෼͔Ε͹͙͢ʹղ͚ Δ໰୊͔Βɺߴ౓ͳϓϩάϥϛϯάςΫχο Ϋ΍਺ֶͷ஌͕ࣝඞཁͳϨϕϧͷ໰୊·Ͱ ৭ʑ͋ΔΑ • ϓϩάϥϛϯάॳ৺ऀ΍਺ֶͷ஌͕ࣝͳͯ͘ ΋ղ͚ΔϨϕϧͷ໰୊΋ͨ͘͞Μ͋ΔΑ

  11. ۩ମతʹͲΜͳ໰୊Λղ͘ͷʁ Ҿ༻ݩɿAtCoder Beginner Contest
 A - Addition and Subtraction Easy

  12. ͭ·ΓͲ͏͍͏͜ͱʁ • 2ͭͷ਺ࣈͱʮ+ʯ͔ʮ-ʯͷه߸͕౉͞ΕΔͷ Ͱɺ଍͠ࢉ͔Ҿ͖ࢉΛͯ݁͠ՌΛฦ͠ͳ͍͞ ͱ͍͏໰୊

  13. ճ౴ྫ

  14. ͔ΜͨΜ☺

  15. AtCoderͷಛ௃ • ೔ຊͷαΠτ͔ͩΒ໰୊΋ղઆ΋೔ຊޠʂ • ؆୯ͳ໰୊͔Β೉͍͠໰୊·Ͱͨ͘͞Μ͋Δ • աڈ໰͸͍ͭͰ΋௅ઓ͢Δ͜ͱ͕Ͱ͖Δ • ڝٕϓϩάϥϛϯά͸C++΍PythonͳͲͷݴޠͰ ղ͘ਓ͕ଟ͍͕ɺAtCoder͸Java΍RubyͳͲॳ৺

    ऀʹਓؾͷ͍Ζ͍Ζͳݴޠʹ΋ରԠ͍ͯ͠Δʂ
  16. AtCoderͷಛ௃ • Beginner Contest(ABC)΍Regular Contest(ARC) ͳͲ͍͔ͭ͘ͷϨϕϧͷίϯςετ͕͋Δ • ABCͰ΋͢΂ͯͷ໰୊͕ղ͚ͨΒWebϓϩάϥ Ϛʔͱͯ͠͸ΦʔόʔεϖοΫͳ͘Β͍ͷϨϕϧ ײ

    • ͖ΓΈΜͪΌΜ͕ීஈ௅ઓͯ͠Δͷ΋ABC
  17. AtCoderͷಛ௃ • ίϯςετຊ൪ͷ੒੷ʹΑͬͯϨʔτ͕෇͘ • ϨʔτʹΑͬͯ৭෼͚͞Ε͍ͯͯɺAtCoderຽ͸৭Ͱࣗ෼ͷڧ͞Λදݱ͢Δ • փɿॳظ৭ • ஡ɿී௨ʹϓϩάϥϛϯά͕ಘҙ •

    ྘ɿϓϩάϥϚʔͱͯ͠όϦόϦ࢓ࣄ͕Ͱ͖Δ • ਫɿී௨ͷϓϩάϥϚʔͱͯ͠͸จ۟ͳ͠ͷ࣮ྗ • ੨ɿߴ౓ͳϓϩάϥϛϯά͕ඞཁͳ෼໺ͷ։ൃͰ׆༂Ͱ͖Δ
  18. Ͳ͏΍ͬͯ͸͡ΊΔͷʁ • ϓϩάϥϛϯά͕Ͱ͖ΔͳΒAtCoderͷαΠτͰ ొ࿥͢Δ͚ͩʂ • ίϯςετ͸͍͍ͩͨຖि౔೔ʹ։࠵͞Ε͍ͯΔ ͷͰɺࢀՃొ࿥ͯͦ͠ͷ࣌ؒʹαΠτʹΞΫηε ͢Δ͚ͩʂ • ϓϩάϥϛϯά͕෼͔Βͳ͚Ε͹ϓϩάϥϛϯά

    ͷೖ໳ॻΛങͬͯΈΑ͏ʂ
  19. ҰॹʹڝٕϓϩάϥϛϯάΛ ͨͷ͠΋͏ʂ

  20. ڵຯ͕ग़ͨΒ ʮ͖ΓΈΜͪΌΜͶΔʯ ͷಈը΍഑৴ΛݟͯΈͯͶʂ YouTubeͰʮ͖ΓΈΜͪΌΜ ͶΔʯͰݕࡧ✨✨✨