ISUCON8予選問題出題の裏側

by karupanerura

Slide 1

Slide 1 text

*46$0/༧બ໰୊ ग़୊ͷཪଆ :"1$5PLZP JELBSVQBOFSVSB

Slide 2

Slide 2 text

͜ͷτʔΫʹ͍ͭͯ w *46$0/ͷ༧બ໰୊ͷग़୊ͷաఔͰߟ͑ͨ͜ͱʹ͍ͭͯޠΓ·͢ w ۩ମతͳ໰୊࡞੒ͷํ๏΍ࣾ಺ௐ੔౳ʑͷ࿩͸͠·ͤΜ

Slide 3

Slide 3 text

ཪ൪૊

Slide 4

Slide 4 text

JELBSVQBOFSVSB %F/" $P -5% 4PGUXBSF&OHJOFFS *46$0/ग़୊νʔϜ ༧બ໰୊࡞੒୲౰

Slide 5

Slide 5 text

No content

Slide 6

Slide 6 text

No content

Slide 7

Slide 7 text

No content

Slide 8

Slide 8 text

ຊ೔ͷΰʔϧ w *46$0/ͷ໰୊Λ࡞ΕΔ

Slide 9

Slide 9 text

࣭໰ 手を挙げてほしい

Slide 10

Slide 10 text

*46$0/ʹ ࢀՃͨ͜͠ͱ͋Δਓʁ 手を挙げてほしい

Slide 11

Slide 11 text

*46$0/ʹࢀՃͨ͠ਓʁ 手を挙げてほしい

Slide 12

Slide 12 text

*46$0/Ͱຊઓ͍ͬͨͻͱʁ 手を挙げてほしい

Slide 13

Slide 13 text

*46$0/Ͱ ग़୊ͨ͜͠ͱ͋Δਓʁ 手を挙げてほしい

Slide 14

Slide 14 text

No content

Slide 15

Slide 15 text

*46$0/ͱ͸ w **LBOKJOJ4QFFE6Q$0/UFTU w ͓୊ͱͯ͠༩͑ΒΕͨՍۭͷ8FCΞϓϦέʔγϣϯΛνϡʔχϯά w ΧʔωϧͷೖΕସ͑ɺθϩ͔Β࠶࣮૷ɺݎ࣮ʹվળɺͳΜͰ΋ΞϦ w ͨͩ͠֎෦ͷϚγϯϦιʔε͸࢖ͬͯ͸͍͚ͳ͍ w ਓ·ͨ͸ਓͷνʔϜ੍ݶ࣌ؒ͸࣌ؒఘΊͨΒࢼ߹ऴྃ

Slide 16

Slide 16 text

*46$0/ͷΠϝʔδ w ʮ͜ͷαʔϏε͕ࠓ໷ςϨϏʹग़Δ͔Βઈରམͱ͢ͳΑʯʮ͸ʁʁʁʯ w ʮ͔࣌Β์ૹ͔ͩΒʯʮ͑ɺ͋ͱ͔࣌ؒ͠ͳ͍Αʁʯ w ʮ༧ࢉ΋͏ͳ͍͔Βɺ͍·ͷϦιʔεͰ΍ͬͯͶʯʮ͑ɺ୆͔͠ͳ͍ʯ w ʮόάग़ͨΒςϨϏग़Δҙຯͳ͍͔Βόά͸ઈରͩ͞ͳ͍ͰͶʯ w ʮ࢓༷ॻʁςετ؀ڥʁͳʹͦΕʁ͋ɺ͡Ό͋ɺ͋ͱΑΖ͠Ͷͬˑʯ

Slide 17

Slide 17 text

*46$0/༧બ໰୊ ࠲੮༧໿ΞϓϦέʔγϣϯ

Slide 18

Slide 18 text

*46$0/༧બ໰୊ w ϩάΠϯͯ͠ΠϕϯτΛબͼϥϯΫΛબ୒͢Δͱνέοτ͕ߪೖͰ͖Δ w ϚΠϖʔδͰ௚ۙͷࣗ෼ͷ༧໿͕ݟΕͨΓ͢Δ w Ωϟϯηϧ΋Ͱ͖Δɻ؅ཧը໘΋͋Δɻ੝Γͩ͘͞Μ w *46$0/ νέοτ༧໿ΞϓϦέʔγϣϯ ͷϦόΠόϧ w ʮେྔͷฒߦτϥϯβΫγϣϯʹΑΔϩοΫ஍ࠈΛͲ͏ղܾ͢Δ͔ ʯ

Slide 19

Slide 19 text

تͼͷ੠

Slide 20

Slide 20 text

تͼͷ੠

Slide 21

Slide 21 text

تͼͷ੠

Slide 22

Slide 22 text

تͼͷ੠

Slide 23

Slide 23 text

تͼͷ੠

Slide 24

Slide 24 text

͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ

Slide 25

Slide 25 text

*46$0/༧બग़୊νʔϜ ϕϯνϚʔΧʔ ໰୊࡞੒ ج൘ઃܭΦϖϨʔγϣϯ ϙʔλϧαΠτ

Slide 26

Slide 26 text

*46$0/༧બग़୊νʔϜ w ΅͘͸ຊઓʹ*46$0/Ҏདྷߦͬͯͳ͍ w ΈΜͳຊઓʹ͍ͬͨ͜ͱ͸͋Δʜ͕ʜ w ग़୊͸౰વͨ͜͠ͱͳ͍ w Ͳ͏΍ͬͯ໰୊Λग़୊Ͱ͖ͨʁ

Slide 27

Slide 27 text

ͳͥ͜ͷ໰୊͕Ͱ͖ͨͷ͔ʁ

Slide 28

Slide 28 text

໰୊Λ࡞Δͱ͍͏͜ͱ w ڝٕΛ੒ཱͤ͞ΔͨΊʹඞཁͳ͜ͱ w ָ͍͠໰୊ʹ͢ΔͨΊʹඞཁͳ͜ͱ w ղ͚Δ໰୊ʹ͢ΔͨΊʹඞཁͳ͜ͱ w ௿ίετͰଞݴޠҠ২͢ΔͨΊʹඞཁͳ͜ͱ

Slide 29

Slide 29 text

ڝٕͱͯ͠੒ཱͤ͞ΔͨΊʹ

Slide 30

Slide 30 text

ڝٕͱ͸

Slide 31

Slide 31 text

ʦ໊ʧ εϧ Ұఆͷنଇʹैͬͯɺٕज़ ΍ӡಈೳྗͷ༏ྼΛޓ͍ʹ͖ͦ͏͜ͱɻ ʮ཮্ڝٕʯʮचࢉڝٕʯ ग़లσδλϧେࣙઘʢখֶؗʣ

Slide 32

Slide 32 text

ʦ໊ʧ εϧ Ұఆͷنଇʹैͬͯɺٕज़ ΍ӡಈೳྗͷ༏ྼΛޓ͍ʹ͖ͦ͏͜ͱɻ ʮ཮্ڝٕʯʮचࢉڝٕʯ ग़లσδλϧେࣙઘʢখֶؗʣ

Slide 33

Slide 33 text

ڝٕͷ໨త w ʮٕज़ʯͷ༏ྼΛڝ͍߹͏͜ͱ w *46$0/ͰউͯΔਓΛܾΊΔ͜ͱͰ͸ͳ͍ w *46$0/ͰউͯΔٕज़ͷ༏ྼΛڝ͏ͱʜ w ໰୊ϋοΫ͕த৺ʹͳͬͯ͠·͏

Slide 34

Slide 34 text

ڝٕͷ໨త w *46$0/Ͱڝ͍͍ͨʮٕज़ʯͱ͸ͳʹ͔ʁ w Ұൠతͳ 8FCΞϓϦέʔγϣϯΛߴ଎Խ͢Δٕज़ w ϓϩμΫγϣϯίʔυͰ΋ΦϯϝϞϦʹશ෦ࡌͤ·͔͢ʁ w ͦ΋ͦ΋σʔλྔతʹແཧ͕͋Δ৔߹͕ଟ͍ ʮී௨ͷʯνϡʔχϯάΛ͔ͬ͠Γ΍͍͚ͬͯ͹উͯΔ໰୊͕ཧ૝త

Slide 35

Slide 35 text

ڝٕͱͯ͠੒ཱͤ͞ΔͨΊʹ

Slide 36

Slide 36 text

ڝٕΛ੒ཱͤ͞ΔͨΊʹ w ໨తΛ્֐͢ΔߦҝΛग़དྷͳ͘͢Δඞཁ͕͋Δ w ҰํͰ໨తʹԊͬͨʮ޻෉ʯ͸ڐ༰͢Δඞཁ͕͋Δ w ༏ྼΛ౷Ұతͳํ๏ͰՄࢹԽ͢Δඞཁ͕͋Δ w ෆਖ਼ʹૢ࡞Ͱ͖ͳ͍είΞ͕ඞཁ

Slide 37

Slide 37 text

ڝٕͷنଇ w ٕज़తΞϓϩʔνΛͳΔ΂੍͘໿͠ͳ͍ʢԿΛͯ͠΋0,ʣ w ΧʔωϧೖΕସ͑Α͏͕ɺϑϧεΫϥονͰॻ͖௚ͦ͏͕0, w ۚͰղܾͤ͞ͳ͍ʢ֎෦Ϧιʔεͷར༻/(ʣ w ٕज़ྗΛڝ͍͍ͨͷʹۚͰղܾͰ͖ͯ͠·͏ͱ໨త͕ୡͤΒΕͳ͍ w ੡඼Ͱ࢖͑ͳ͍Α͏ͳΞϓϩʔνΛͳΔ΂͘࢖Θͤͳ͍ʢ࠶ىಈࢼݧFUDʣ

Slide 38

Slide 38 text

είΞԽͷ೉͠͞ w ༏Εͨ΋ͷͱ༏Ε͍ͯͳ͍΋ͷͰ͔ͬ͠Γ͕ࠩ෇͘Α͏ʹ͢Δ w ೉қ౓ɺείΞܭࢉࣜɺෛՙͷ͔͚ํͷ޻෉ɺFUD w ੑೳͷѱ͍ΞϓϦͱྑ͍ΞϓϦ΁ಉ༷ͷϨϕϧͷෛՙ͸ֻ͚ΒΕͳ͍ w ҰఆϥΠϯΛ௒͑Δͱ٧·ͬͯ͠·͍ܭଌෆೳʹͳΔ w Ϩϕϧͷௐ੔ػߏ͕ඞཁˠ*46$0/ͷ΋ͷΛܧঝ

Slide 39

Slide 39 text

Ϩϕϧͷௐઅػߏ w ϚχϡΞϧࢦఆͩͱʜӡӦଆͷࣄ৘Ͱඞཁͳ࢓૊ΈͳͷͰ෼͔ΓͮΒ͍ w ࣗಈࢦఆͩͱʜλΠϜΞ΢τΛڐ༰͢Δඞཁ͕͋Δ w λΠϜΞ΢τ͢ΔͱείΞ͕ෆ҆ఆʹͳΔཁҼʹͳΔ w ͪͳΈʹɺ*46$0/ຊઓͰ͸GVKJXBSBઌੜ͕ʮγΣΞػೳʯͱ͍͏ ΞΠσΟΞΛऔΓೖΕͯൺֱత࣮༻ʹ͍ۙϚχϡΞϧࢦఆΛ࣮ݱ͍ͯͨ͠ w γΣΞ͕༗ޮԽ͞ΕΕ͹Ϣʔβʔ͕૿͑ͯΞΫηε΋૿͑Δͷ͸ࣗ໌

Slide 40

Slide 40 text

ͪΌΜͱ׬੒ͤ͞Δ w ۀ຿࣌ؒͱͯ͠࡞ۀϦιʔεΛ֬อ͢Δ w झຯͷ͚࣌ؒͩͩͱແཧήʔ w ਓؒ͸෭λεΫΛޙճ͠ʹͯ͠͠·͍͕ͪ w ΍Δ͜ͱͱظݶΛ໌֬ʹ͢Δ w ϚΠϧετʔϯΛઃ͚Δ ςετϓϨΠ ߹॓ FUD

Slide 41

Slide 41 text

ͪΌΜͱ׬੒ͤ͞Δ w ࡶʹू·ΕΔ৔Λ༻ҙ͢Δ w ໰୊͕࿙ΕΔͱ੍ݶ͕࣌ؒແҙຯʹͳͬͯ໘ന͘ͳ͘ͳΔͷͰख഑ w ͳΜͱͳ͘ຖि͜ͷ࣌ؒ͸͜͜ʹू·ΔΈ͍ͨͳจԽ͕Ͱ͖ͨ w ਐḿ͕ͮͭ͢͜͠ͰΔΑ͏ʹͳ͍ͬͯͬͨ

Slide 42

Slide 42 text

ָ͍͠໰୊ʹ͢ΔͨΊʹ

Slide 43

Slide 43 text

ָ͍͠໰୊JTԿ

Slide 44

Slide 44 text

ָ͍͠໰୊ʹඞཁͳ͜ͱ w ୯ͳΔ࡞ۀͰ͸ͳ͍ w ͸͍͸͍/શ෦֎ͤ͹ऴΘΓͰ͠ΐʁΈ͍ͨͳײͩ͡ͱ໘ന͘ͳ͍ w ޻෉ͷ༨஍͕ͳ͍ w ͜ΕΛ͜͏͠Ζͬͯ͜ͱͶɻͩͱ࡞ۀεϐʔυͷ଎͞ͷڝٕʹͳΔ w ଞʹ΋͋Ε΍͜Ε΍ํ๏͕ߟ͑ΒΕΔΑ͏ʹ͢Δ

Slide 45

Slide 45 text

୯ͳΔ࡞ۀʹͤ͞ͳ͍ w ղ๏͕ͦ͏؆୯ʹ໌Β͔ʹͳΒͳ͍Α͏ʹ͢Δ w ࠓճ͸ͦ΋ͦ΋ͷίʔυن໛ΛͰ͔ͯ͘͠࢓༷Λগʑෳࡶʹͨ͠ w ؔ࿈ػೳͷ͍Ζ͍Ζͳ੍໿Λຬͨͭͭ͠ߴ଎Խ͢ΔಓΛ୳ΒͤΔ w ؆୯ʹܭଌͰ͖ͳ͍Α͏ʹ͢Δ w ա౓ͳڞ௨ԽͰϘτϧωοΫ͕؆୯ʹΘ͔Βͳ͍Α͏ʹ޻෉

Slide 46

Slide 46 text

޻෉ͷ༨஍Λ࡞Δ w %#τϥϑΟοΫ΍ϩοΫͳͲΛ෼ࢄͤ͞Δͱੑೳ্͕͕ΔΑ͏ͳ w .Z42-ͰςʔϒϧΛ෼ࢄͤͨ͞Γ3FEJTͰ෼ࢄͤͨ͞Γ w γϟʔσΟϯάͨ͠ΓࢀরΛ4MBWFʹಀͨ͠Γ w ΍Γ͔ͨ͸ͭ͡Όͳ͍ w ݴޠબ୒Λ͏·͘΍Ε͹উͯΔΈ͍ͨͳ໰୊ʹ͠ͳ͍

Slide 47

Slide 47 text

ݴޠબ୒ͷ༗རෆར w ωΠςΟϒίʔυ͕ు͚ΔίϯύΠϥΛ࣋ͭ੩తܕ෇͚ݴޠ w ౰ͨΓલ͚ͩͲϝϞϦޮ཰΍$16ޮ཰ͷ໘Ͱ༗ར w ੩తܕ෇͚ݴޠΛબ୒ͨ͠ΒউͯΔͬͯͳΔͱ໘ന͘ͳ͍ w ͦ΋ͦ΋ීஈͦΕ͚ͩͷͨΊʹ੩తܕ෇͚ΛબͿ͔ͱ͍͏ͱ/0Ͱ͸ʁ w ϦιʔεͷرগੑͷόϥϯεΛ͏·͘ௐ੔ͯ͠༗རෆར͕Ͱ͖ʹ͘͘͢Δ

Slide 48

Slide 48 text

ղ͚Δ໰୊ʹ͢ΔͨΊʹ

Slide 49

Slide 49 text

ͿͬͪΌ͚ ղ͍ͯΈͳ͍ͱΘ͔ΒΜ

Slide 50

Slide 50 text

࣮ࡍʹղ͘ w ϕʔγοΫʹ࠷దԽ͍ͯͬͯ͠ΈͨΓΞάϨογϒͳखஈΛࢼͨ͠Γ w 3FEJTΨοπϦ͔ͭͬͯͳΔ΂͘ΦϯϝϞϦʹدͤΑ͏ͱͯ͠ΈͨΓ w .Z42-ϋʔυʹ࢖ͬͯΈͨΓ w Χʔωϧύϥϝʔλ΍ϛυϧ΢ΣΞͷઃఆΛ͍ͬͨ͡Γ w ͱʹ͔͍͘Ζ͍Ζࢼ͢

Slide 51

Slide 51 text

࣮ࡍʹղ͍ͯ΋Β͏ w ࣌ؒ಺ʹͲΕ͘Β͍߈ུ͞Εͦ͏͔ϕϯνϚʔΫ͢Δ w GVKJXBSB LFOBSH ܟশུ w HGY UBHPNPSJT B@CJDLZ NBDPQZ NJY HVSJTVHJ ܟশུ w ΍ͬͯ΋Βͬͯ͸ௐ੔վળɺ΍ͬͯ΋Βͬͯ͸ௐ੔վળ

Slide 52

Slide 52 text

ௐ੔ͰͳʹΛ΍Δ͔ w ॳظσʔλͷ௥Ճ࡟আ w ࢓༷มߋ w ػೳͷ௥Ճ࡟আ w ੍໿ͷ௥Ճ࡟আ w 42-΍ίʔυͷܭࢉྔΦʔμʔͷมߋ

Slide 53

Slide 53 text

ղ͍ͯΈ༷ͨࢠ IUUQTFOHJOFFSEFOBKQJTVDPORPOFPGBOTXFSIUNM

Slide 54

Slide 54 text

௿ίετͰݴޠҠ২͢ΔͨΊʹ

Slide 55

Slide 55 text

ݴޠҠ২͕ඞཁͳΘ͚ w શ෦Ͱ1FSM 3VCZ 1ZUIPO (P /PEFKT 1)1Λఏڙ w શ෦ฒߦͰҭ͍ͯͯ͘ͱେมͳͷͰ͋ͱͰΨοͱҠ২͢Δ w ͳΔ΂͘७ਮͳҠ২Λߦ͏ w ܭࢉྔ΍ϝϞϦ࢖༻ྔͷΦʔμʔ͕ͳΔ΂͘มΘΒͳ͍Α͏ʹ஫ҙ w ͱ͸͍͑ͦͷݴޠͷྲّྀʹ͸߹ΘͤΔ

Slide 56

Slide 56 text

ָʹݴޠҠ২͢Δ޻෉ w γΣϧεΫϦϓτͷॲཧΛدͤΔ w 42-ʹॲཧΛدͤΔ w ϑϩϯτΤϯυʹॲཧΛدͤΔ w ͳΔ΂͘࠷ऴஈ֊ʹ͍ۙλΠϛϯάͰҠ২Λߦ͏ w मਖ਼ͷ൓өͱͦͷ໢ཏੑͷ֬ೝָ͕

Slide 57

Slide 57 text

ָʹݴޠҠ২͢Δ޻෉ w ͳΔ΂͘࠷ऴஈ֊ʹ͍ۙλΠϛϯάͰҠ২Λߦ͏ w मਖ਼ͷ൓өͱͦͷ໢ཏੑͷ֬ೝָ͕ w ϕϯνϚʔΧʔͷ׬੒౓͕ߴ·͍ͬͯΔͷͰόάΛൃݟ͠΍͍͢ w ͸ͣ

Slide 58

Slide 58 text

·ͱΊ

Slide 59

Slide 59 text

ڞ௨͢Δ͜ͱ w ໨తυϦϒϯͰՁ஋؍ΛܾΊΔ w ͨͿΜνʔϜͷΈΜͳಉ͡Ձ஋؍Ͱ൑அग़དྷͯͨͱࢥ͏ w Ձ஋؍Ͱྑ͠ѱ͠Λ൑அͯ͠େมͩͱͯ͠΋ྑ͘ͳΔΑ͏ʹ޻෉ w ͱ͸͍͑ɺϦιʔε͸༗ݶͳͷͰऔࣺબ୒͢Δ w ࢀՃ͢ΔӡӦ͢Δཱ৔ͰͦΕ͕ຊ౰ʹϕετ͔ࣗ໰͢Δ

Slide 60

Slide 60 text

ײ૝ w ໰୊ఏڙ͸େม w େม͚ͩͲ௅ઓ͕͍͕͋͠Δ w ໰୊Λ࡞Δͷ͸໘ന͍ w ࣮ࡍͷ໰୊ͷຊ࣭ΛͲ͏΍ͬͯந৅Խͯ͠ผͷܗʹ۩ମԽ͢Δ͔ w ֶͼ΋ଟ͍ w νʔϜϚωδϝϯτɺνϡʔχϯάɺฒߦฒྻॲཧͷ஌ݟ͕ಘΒΕͨ

Slide 61

Slide 61 text

HJUIVCͰ໰୊͸ެ։͞Ε͍ͯΔ ϨοπνϟϨϯδ IUUQTHJUIVCDPNJTVDPOJTVDPORVBMJGZ