ISUCON8予選問題出題の裏側

F184d9a69a53293895f36730ca0b8289?s=47 karupanerura
January 26, 2019

 ISUCON8予選問題出題の裏側

F184d9a69a53293895f36730ca0b8289?s=128

karupanerura

January 26, 2019
Tweet

Transcript

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

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

  3. ཪ൪૊

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

  5. None
  6. None
  7. None
  8. ຊ೔ͷΰʔϧ w *46$0/ͷ໰୊Λ࡞ΕΔ

  9. ࣭໰ 手を挙げてほしい

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

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

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

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

  14. None
  15. *46$0/ͱ͸ w **LBOKJOJ4QFFE6Q$0/UFTU w ͓୊ͱͯ͠༩͑ΒΕͨՍۭͷ8FCΞϓϦέʔγϣϯΛνϡʔχϯά w ΧʔωϧͷೖΕସ͑ɺθϩ͔Β࠶࣮૷ɺݎ࣮ʹվળɺͳΜͰ΋ΞϦ w ͨͩ͠֎෦ͷϚγϯϦιʔε͸࢖ͬͯ͸͍͚ͳ͍ w

    ਓ·ͨ͸ਓͷνʔϜ੍ݶ࣌ؒ͸࣌ؒఘΊͨΒࢼ߹ऴྃ
  16. *46$0/ͷΠϝʔδ w ʮ͜ͷαʔϏε͕ࠓ໷ςϨϏʹग़Δ͔Βઈରམͱ͢ͳΑʯʮ͸ʁʁʁʯ w ʮ͔࣌Β์ૹ͔ͩΒʯʮ͑ɺ͋ͱ͔࣌ؒ͠ͳ͍Αʁʯ w ʮ༧ࢉ΋͏ͳ͍͔Βɺ͍·ͷϦιʔεͰ΍ͬͯͶʯʮ͑ɺ୆͔͠ͳ͍ʯ w ʮόάग़ͨΒςϨϏग़Δҙຯͳ͍͔Βόά͸ઈରͩ͞ͳ͍ͰͶʯ w

    ʮ࢓༷ॻʁςετ؀ڥʁͳʹͦΕʁ͋ɺ͡Ό͋ɺ͋ͱΑΖ͠Ͷͬˑʯ
  17. *46$0/༧બ໰୊ ࠲੮༧໿ΞϓϦέʔγϣϯ

  18. *46$0/༧બ໰୊ w ϩάΠϯͯ͠ΠϕϯτΛબͼϥϯΫΛબ୒͢Δͱνέοτ͕ߪೖͰ͖Δ w ϚΠϖʔδͰ௚ۙͷࣗ෼ͷ༧໿͕ݟΕͨΓ͢Δ w Ωϟϯηϧ΋Ͱ͖Δɻ؅ཧը໘΋͋Δɻ੝Γͩ͘͞Μ w *46$0/ νέοτ༧໿ΞϓϦέʔγϣϯ

    ͷϦόΠόϧ w ʮେྔͷฒߦτϥϯβΫγϣϯʹΑΔϩοΫ஍ࠈΛͲ͏ղܾ͢Δ͔ ʯ
  19. تͼͷ੠

  20. تͼͷ੠

  21. تͼͷ੠

  22. تͼͷ੠

  23. تͼͷ੠

  24. ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ

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

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

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

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

  29. ڝٕͱͯ͠੒ཱͤ͞ΔͨΊʹ

  30. ڝٕͱ͸

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

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

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

  34. ڝٕͷ໨త w *46$0/Ͱڝ͍͍ͨʮٕज़ʯͱ͸ͳʹ͔ʁ w Ұൠతͳ 8FCΞϓϦέʔγϣϯΛߴ଎Խ͢Δٕज़ w ϓϩμΫγϣϯίʔυͰ΋ΦϯϝϞϦʹશ෦ࡌͤ·͔͢ʁ w ͦ΋ͦ΋σʔλྔతʹແཧ͕͋Δ৔߹͕ଟ͍

    ʮී௨ͷʯνϡʔχϯάΛ͔ͬ͠Γ΍͍͚ͬͯ͹উͯΔ໰୊͕ཧ૝త
  35. ڝٕͱͯ͠੒ཱͤ͞ΔͨΊʹ

  36. ڝٕΛ੒ཱͤ͞ΔͨΊʹ w ໨తΛ્֐͢ΔߦҝΛग़དྷͳ͘͢Δඞཁ͕͋Δ w ҰํͰ໨తʹԊͬͨʮ޻෉ʯ͸ڐ༰͢Δඞཁ͕͋Δ w ༏ྼΛ౷Ұతͳํ๏ͰՄࢹԽ͢Δඞཁ͕͋Δ w ෆਖ਼ʹૢ࡞Ͱ͖ͳ͍είΞ͕ඞཁ

  37. ڝٕͷنଇ w ٕज़తΞϓϩʔνΛͳΔ΂੍͘໿͠ͳ͍ʢԿΛͯ͠΋0,ʣ w ΧʔωϧೖΕସ͑Α͏͕ɺϑϧεΫϥονͰॻ͖௚ͦ͏͕0, w ۚͰղܾͤ͞ͳ͍ʢ֎෦Ϧιʔεͷར༻/(ʣ w ٕज़ྗΛڝ͍͍ͨͷʹۚͰղܾͰ͖ͯ͠·͏ͱ໨త͕ୡͤΒΕͳ͍ w

    ੡඼Ͱ࢖͑ͳ͍Α͏ͳΞϓϩʔνΛͳΔ΂͘࢖Θͤͳ͍ʢ࠶ىಈࢼݧFUDʣ
  38. είΞԽͷ೉͠͞ w ༏Εͨ΋ͷͱ༏Ε͍ͯͳ͍΋ͷͰ͔ͬ͠Γ͕ࠩ෇͘Α͏ʹ͢Δ w ೉қ౓ɺείΞܭࢉࣜɺෛՙͷ͔͚ํͷ޻෉ɺFUD w ੑೳͷѱ͍ΞϓϦͱྑ͍ΞϓϦ΁ಉ༷ͷϨϕϧͷෛՙ͸ֻ͚ΒΕͳ͍ w ҰఆϥΠϯΛ௒͑Δͱ٧·ͬͯ͠·͍ܭଌෆೳʹͳΔ w

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

    w γΣΞ͕༗ޮԽ͞ΕΕ͹Ϣʔβʔ͕૿͑ͯΞΫηε΋૿͑Δͷ͸ࣗ໌
  40. ͪΌΜͱ׬੒ͤ͞Δ w ۀ຿࣌ؒͱͯ͠࡞ۀϦιʔεΛ֬อ͢Δ w झຯͷ͚࣌ؒͩͩͱແཧήʔ w ਓؒ͸෭λεΫΛޙճ͠ʹͯ͠͠·͍͕ͪ w ΍Δ͜ͱͱظݶΛ໌֬ʹ͢Δ w

    ϚΠϧετʔϯΛઃ͚Δ ςετϓϨΠ ߹॓ FUD
  41. ͪΌΜͱ׬੒ͤ͞Δ w ࡶʹू·ΕΔ৔Λ༻ҙ͢Δ w ໰୊͕࿙ΕΔͱ੍ݶ͕࣌ؒແҙຯʹͳͬͯ໘ന͘ͳ͘ͳΔͷͰख഑ w ͳΜͱͳ͘ຖि͜ͷ࣌ؒ͸͜͜ʹू·ΔΈ͍ͨͳจԽ͕Ͱ͖ͨ w ਐḿ͕ͮͭ͢͜͠ͰΔΑ͏ʹͳ͍ͬͯͬͨ

  42. ָ͍͠໰୊ʹ͢ΔͨΊʹ

  43. ָ͍͠໰୊JTԿ

  44. ָ͍͠໰୊ʹඞཁͳ͜ͱ w ୯ͳΔ࡞ۀͰ͸ͳ͍ w ͸͍͸͍/ શ෦֎ͤ͹ऴΘΓͰ͠ΐʁΈ͍ͨͳײͩ͡ͱ໘ന͘ͳ͍ w ޻෉ͷ༨஍͕ͳ͍ w ͜ΕΛ͜͏͠Ζͬͯ͜ͱͶɻͩͱ࡞ۀεϐʔυͷ଎͞ͷڝٕʹͳΔ

    w ଞʹ΋͋Ε΍͜Ε΍ํ๏͕ߟ͑ΒΕΔΑ͏ʹ͢Δ
  45. ୯ͳΔ࡞ۀʹͤ͞ͳ͍ w ղ๏͕ͦ͏؆୯ʹ໌Β͔ʹͳΒͳ͍Α͏ʹ͢Δ w ࠓճ͸ͦ΋ͦ΋ͷίʔυن໛ΛͰ͔ͯ͘͠࢓༷Λগʑෳࡶʹͨ͠ w ؔ࿈ػೳͷ͍Ζ͍Ζͳ੍໿Λຬͨͭͭ͠ߴ଎Խ͢ΔಓΛ୳ΒͤΔ w ؆୯ʹܭଌͰ͖ͳ͍Α͏ʹ͢Δ w

    ա౓ͳڞ௨ԽͰϘτϧωοΫ͕؆୯ʹΘ͔Βͳ͍Α͏ʹ޻෉
  46. ޻෉ͷ༨஍Λ࡞Δ w %#τϥϑΟοΫ΍ϩοΫͳͲΛ෼ࢄͤ͞Δͱੑೳ্͕͕ΔΑ͏ͳ w .Z42-ͰςʔϒϧΛ෼ࢄͤͨ͞Γ3FEJTͰ෼ࢄͤͨ͞Γ w γϟʔσΟϯάͨ͠ΓࢀরΛ4MBWFʹಀͨ͠Γ w ΍Γ͔ͨ͸ͭ͡Όͳ͍ w

    ݴޠબ୒Λ͏·͘΍Ε͹উͯΔΈ͍ͨͳ໰୊ʹ͠ͳ͍
  47. ݴޠબ୒ͷ༗རෆར w ωΠςΟϒίʔυ͕ు͚ΔίϯύΠϥΛ࣋ͭ੩తܕ෇͚ݴޠ w ౰ͨΓલ͚ͩͲϝϞϦޮ཰΍$16ޮ཰ͷ໘Ͱ༗ར w ੩తܕ෇͚ݴޠΛબ୒ͨ͠ΒউͯΔͬͯͳΔͱ໘ന͘ͳ͍ w ͦ΋ͦ΋ීஈͦΕ͚ͩͷͨΊʹ੩తܕ෇͚ΛબͿ͔ͱ͍͏ͱ/0Ͱ͸ʁ w

    ϦιʔεͷرগੑͷόϥϯεΛ͏·͘ௐ੔ͯ͠༗རෆར͕Ͱ͖ʹ͘͘͢Δ
  48. ղ͚Δ໰୊ʹ͢ΔͨΊʹ

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

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

    ͱʹ͔͍͘Ζ͍Ζࢼ͢
  51. ࣮ࡍʹղ͍ͯ΋Β͏ w ࣌ؒ಺ʹͲΕ͘Β͍߈ུ͞Εͦ͏͔ϕϯνϚʔΫ͢Δ w GVKJXBSB LFOBSH ܟশུ  w HGY

    UBHPNPSJT B@CJDLZ NBDPQZ NJY HVSJTVHJ ܟশུ  w ΍ͬͯ΋Βͬͯ͸ௐ੔վળɺ΍ͬͯ΋Βͬͯ͸ௐ੔վળ
  52. ௐ੔ͰͳʹΛ΍Δ͔ w ॳظσʔλͷ௥Ճ࡟আ w ࢓༷มߋ w ػೳͷ௥Ճ࡟আ w ੍໿ͷ௥Ճ࡟আ w

    42-΍ίʔυͷܭࢉྔΦʔμʔͷมߋ
  53. ղ͍ͯΈ༷ͨࢠ IUUQTFOHJOFFSEFOBKQJTVDPORPOFPGBOTXFSIUNM

  54. ௿ίετͰݴޠҠ২͢ΔͨΊʹ

  55. ݴޠҠ২͕ඞཁͳΘ͚ w શ෦Ͱ1FSM 3VCZ 1ZUIPO (P /PEFKT 1)1Λఏڙ w શ෦ฒߦͰҭ͍ͯͯ͘ͱେมͳͷͰ͋ͱͰΨοͱҠ২͢Δ

    w ͳΔ΂͘७ਮͳҠ২Λߦ͏ w ܭࢉྔ΍ϝϞϦ࢖༻ྔͷΦʔμʔ͕ͳΔ΂͘มΘΒͳ͍Α͏ʹ஫ҙ w ͱ͸͍͑ͦͷݴޠͷྲّྀʹ͸߹ΘͤΔ
  56. ָʹݴޠҠ২͢Δ޻෉ w γΣϧεΫϦϓτͷॲཧΛدͤΔ w 42-ʹॲཧΛدͤΔ w ϑϩϯτΤϯυʹॲཧΛدͤΔ w ͳΔ΂͘࠷ऴஈ֊ʹ͍ۙλΠϛϯάͰҠ২Λߦ͏ w

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

  58. ·ͱΊ

  59. ڞ௨͢Δ͜ͱ w ໨తυϦϒϯͰՁ஋؍ΛܾΊΔ w ͨͿΜνʔϜͷΈΜͳಉ͡Ձ஋؍Ͱ൑அग़དྷͯͨͱࢥ͏ w Ձ஋؍Ͱྑ͠ѱ͠Λ൑அͯ͠େมͩͱͯ͠΋ྑ͘ͳΔΑ͏ʹ޻෉ w ͱ͸͍͑ɺϦιʔε͸༗ݶͳͷͰऔࣺબ୒͢Δ w

    ࢀՃ͢ΔӡӦ͢Δཱ৔ͰͦΕ͕ຊ౰ʹϕετ͔ࣗ໰͢Δ
  60. ײ૝ w ໰୊ఏڙ͸େม w େม͚ͩͲ௅ઓ͕͍͕͋͠Δ w ໰୊Λ࡞Δͷ͸໘ന͍ w ࣮ࡍͷ໰୊ͷຊ࣭ΛͲ͏΍ͬͯந৅Խͯ͠ผͷܗʹ۩ମԽ͢Δ͔ w

    ֶͼ΋ଟ͍ w νʔϜϚωδϝϯτɺνϡʔχϯάɺฒߦฒྻॲཧͷ஌ݟ͕ಘΒΕͨ
  61. HJUIVCͰ໰୊͸ެ։͞Ε͍ͯΔ ϨοπνϟϨϯδ IUUQTHJUIVCDPNJTVDPOJTVDPORVBMJGZ

  62. ໰୊ͷղઆ͸ͪ͜Β IUUQJTVDPOOFUBSDIJWFTIUNM

  63. ࣭ٙԠ౴