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