高専プロコンで初心者が競技プログラミングに挑戦するとこうなる

by betachelsea

Slide 1

Slide 1 text

ߴઐϓϩίϯͰ ॳ৺ऀ͕ ڝٕϓϩάϥϛϯάʹ ௅ઓ͢Δͱ͜͏ͳΔ 0DUQSPDPOQSPDPOPC !CFUB@DIFMTFB

Slide 2

Slide 2 text

ߴઐϓϩίϯͱ͸ʁ શࠃߴ౳ઐ໳ֶߍϓϩάϥϛϯάίϯςετͷུ ຖ೥ɺओ؅ߍͱͳΔߴઐͷ͋Δ౎ಓ෎ݝͰ։࠵ ࠓ೥͸ୈճɺ௕໺ݝʹͯߦΘΕͨ ৘ใܥͷߴઐੜ͕ू·ͬͯ͘Δ

Slide 3

Slide 3 text

ߴઐϓϩίϯͱ͸ʁ ՝୊ɾࣗ༝෦໳ ڝٕ෦໳ ձ৔಺ϒʔεͰ͖࣋ͬͯͨ࡞඼Λൃද͢Δ ϓϨθϯɺσϞɺϚχϡΞϧ৹͕ࠪ͋Δ ຖ೥༻ҙ͞ΕΔ໰୊ΛϓϩάϥϛϯάͰղ͘ ͍͍ͩͨ͸τʔφϝϯτࣜͰ༏উߍΛܾΊΔ

Slide 4

Slide 4 text

͏ͬɺࣗ༝ɾ՝୊ͷϒʔεͷ༷ࢠΛࡱӨ͠ଛͶ·ͨ͠ɺෆ֮ʂ

Slide 5

Slide 5 text

ڝٕ෦໳0#ઓ ࠓ೥ॳͷࢼΈ

Slide 6

Slide 6 text

ߴઐͷֶੜɺଔۀੜɺڭ৬һΛର৅ʹ ࠓ೥ͷڝٕ෦໳ͷϧʔϧͰઓͬͯΈΑ͏ͱ͍͏࿩

Slide 7

Slide 7 text

ϧʔϧઆ໌

Slide 8

Slide 8 text

ڝٕ෦໳ɿੴ৞৬ਓ; Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯIUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT YͷϑΟʔϧυͱ

Slide 9

Slide 9 text

ڝٕ෦໳ɿੴ৞৬ਓ; YͷϑΟʔϧυͱ ʙݸͷੴ͕ ఏڙ͞ΕΔ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯIUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

Slide 10

Slide 10 text

ڝٕ෦໳ɿੴ৞৬ਓ; ϑΟʔϧυ಺ʹΑΓ⓸ؒ ͳ͘ੴΛෑ͖٧ΊΔ͜ͱ Λߟ͑Δ ͨͩ͠ɺͭ໨Ҏ߱ͷੴ ͸طʹෑ͖٧Ίͨੴʹ ྡ઀͍ͯ͠Δඞཁ͕͋Δ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯIUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

Slide 11

Slide 11 text

Slide 12

Slide 12 text

Slide 13

Slide 13 text

Slide 14

Slide 14 text

ڝٕ෦໳ɿੴ৞৬ਓ; ໰୊จ͸ ͷ ಛఆϑΥʔϚοτͷ ςΩετͱͯ͠ఏڙ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯIUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

Slide 15

Slide 15 text

0#ઓτʔφϝϯτද ˏCFUB@DIFMTFBˠ

Slide 16

Slide 16 text

0#ઓձ৔ͷ༷ࢠ

Slide 17

Slide 17 text

No content

Slide 18

Slide 18 text

No content

Slide 19

Slide 19 text

݁Ռ

Slide 20

Slide 20 text

0#ઓෛ͚·ͨ͠ʔ ˏCFUB@DIFMTFBˠ

Slide 21

Slide 21 text

0#ઓॴײ ্ҐνʔϜ͸θϩείΞʢશෑ͖٧Ίʣͷ੒੷ ࠷ޙ͸΄ͱΜͲ࢖༻ੴͷ਺Ͱͷউෛ IUUQLPTFODPOGKQ QSPDPO

Slide 22

Slide 22 text

0#ઓॴײ Έͳ͞Μޱʹͨ͠ΞϧΰϦζϜ ʮϏʔϜαʔνʯ

Slide 23

Slide 23 text

0#ઓॴײ Έͳ͞Μޱʹͨ͠ΞϧΰϦζϜ ʮϏʔϜαʔνʯ ͑ͬɺͳΜͰ͔ͦ͢Ε ʢ஌Βͣʹ௅Μͩʣ

Slide 24

Slide 24 text

ϏʔϜαʔνͱ͸ʁ ྑ͍ঢ়ଶΛ্Ґ/ݸ·Ͱอ࣋͢Δ /ΛϏʔϜ෯ͱݺͿ ࠓճͷ໰୊ͷ୳ࡧʹ͸దͨ͠ΞϧΰϦζϜΒ͍͠ ࢀߟɿIUUQXXXTMJEFTIBSFOFUDIPLVEBJDIPLVEBJTFBSDI ࢀߟɿIUUQTTTTMJEFDPNXXXTMJEFTIBSFOFUDIPLVEBJDPEFGFTUJWBMHJKJOLB ˞ྫ͸ͪΐͬͱద౰Ͱ͢ʂN @@ N ʢ੾ࣺʣ ʢུʣ ʢ੾ࣺʣ ʢ੾ࣺʣ

Slide 25

Slide 25 text

ͦΜͳૉఢΞϧΰϦζϜΛ ஌Βͳౕ͍͕ ߟ͑Δͱ͜͏ͳΔ

Slide 26

Slide 26 text

ੴͷ഑ஔͷධՁΛ͢Δ ධՁ͕ྑ͍഑ஔΛ༏ઌͯ͠ࢼ͢ ࠷ޙͷ൫໘͔Β6OEP

Slide 27

Slide 27 text

ੴͷपล͕͍͍ͬͭͯ͘Δ͜ͱΛείΞͱͯ͠ѻ͏ ͽͬͨΓ͸·Ε͹΋ͪΖΜείΞ͕ߴ͍ ͦΕͳΓͷείΞ͕Ͱͨͷ͸͜ͷߟ͑ํͷ͓͔͛ ੴͷ഑ஔͷධՁΛ͢Δ

Slide 28

Slide 28 text

ධՁ͕ྑ͍഑ஔΛ༏ઌͯ͠ࢼ͢ ൪໨Ҏ߱ͷੴ͸େମஔ͚Δ৔ॴ͕ݶΒΕͯ͘Δ ஔ͚Δ৔ॴΛચ͍ग़͠ɺείΞΛ֬ೝͯ͠ ΑΓྑ͍഑ஔʹஔ͘Α͏ʹͨ͠ ஫ɿนʹྡ઀͸ධՁѻ͍

Slide 29

Slide 29 text

࠷ޙͷ൫໘͔Β6OEP ࠷ޙͷ൫໘ͷ݀ϘίΛൃݟ͠ɺͦ͜·Ͱ6OEP ˠ࣍ͷධՁ஋ͷྑ͍΋ͷΛஔ͖௚͢Λ܁Γฦ͢ ͨͩ͠ΉͬͪΌ͕͔͔࣌ؒͬͯਏ͍ʢμϝ΍Μʣ ࠷ॳʹ͜͏࢝Ίͯ ͜ͷ΁Μͷ݀Ϙί͕ ख໨ʹൃੜͨ͠ͷͰ ख໨΍Γͳ͓ͨ͠

Slide 30

Slide 30 text

൓ল ɾࢬמΓΛ΋ͬͱݡ͘΍Δ΂͖ͩͬͨ ɾͦ΋ͦ΋εϨου࢖͍·͠ΐ͏Ͷ ɾؤுͬͨ΄͏ͳͷͰڐͯ͠΄͍͠ ʢˢ஫ɿࣗ༝෦໳೥ͩͬͨͷͰڝٕॳ௅ઓʣ ɾ3VCZͷษڧ͠Αʜ ࡽ͋͛͠ιʔείʔυ (JU)VC IUUQTHJUIVCDPNCFUBDIFMTFBQSPDPOPC@JTIJEBUBNJ

Slide 31

Slide 31 text

3VCZͪΐͬͱҟ࠼Λ์ͬͯ·ͨ͠ ࢛ۤീۤ͠·͕ͨ͠໘ന͔ͬͨͰ͢ʂ ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ  QSPDPOQSPDPOPC!CFUB@DIFMTFB ߴઐϓϩίϯͰ ॳ৺ऀ͕ ڝٕϓϩάϥϛϯάʹ ௅ઓ͢Δͱ͜͏ͳΔ