What are AtCoder and competitive programming

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Ͱʮ͖ΓΈΜͪΌΜ ͶΔʯͰݕࡧ✨✨✨