ISUCONの予選突破したい話

Transcript

1. !4IJOKVLV-5
    *46$0/ͷ༧બಥഁ͍ͨ͠࿩
2. ࣗݾ঺հ ɾΈͣ͵·
   BLB
   !NOVNB@
   
   ɾΞυςΫܥͷπʔϧ։ൃͱ͔
   ɾ4XJGUϏΪφʔɺ"84
3. *46$0/ͬͯ͝ଘ஌Ͱ͔͢ʁ
4. *46$0/ͱ͸ *JLBOKJOJ
   4QFFE
   6Q
   $POUFTU
6. *46$0/ͱ͸ l
   ͓୊ͱͳΔ8FCαʔϏεΛܾΊΒΕͨϨΪϡ ϨʔγϣϯͷதͰݶք·Ͱߴ଎ԽΛਤΔνϡʔχϯ άότϧɺͦΕ͕*46$0/ ༏উ৆ۚສԁ
7. *46$0/ͱ͸ 
   ͓୊ͷΠϯελϯεͱΞϓϦέʔγϣϯ͕ग़Δ
   
   ֻ͚࣌ؒͯνϡʔχϯά
   
   ݁Ռൃද
   ˞͓୊ͷΞϓϦέʔγϣϯʹ͸େମ᠘͕͋Δɻ
   ˞࠾఺༻ͷϕϯνϚʔΧͷνΣοΫ͑͞௨աग़དྷΕ ͹ɺେମͳʹ΍ͬͯ΋͍͍ɻ
8. ༧બͱຊઓग़৔ ্ҐνʔϜ͕ຊઓग़৔
   ˞େମείΞഒʹ͠ͳ͍ͱউͯͳ͍ ௨આ
   *46$0/
   
   
   ༧બ
   ɾɾɾ
   ૊
   ֶੜ૊
   ຊઓ
   ɾɾɾ
   ૊ʢֶੜ૊
   
9. *46$0/༧બࢀՃ *46$0/
   
   
   *46$0/
   
   
   *46$0/
   
   
10. *46$0/
    
    
    ༧બഊୀ
    *46$0/
    
    
    ༧બഊୀ
    *46$0/
    
    
    ༧બഊୀ *46$0/༧બࢀՃ
11. *46$0/༧બΛৼΓฦͬͯΈΔ
12. *46$0/
    
     ͓୊ʮ͍͢͜Μۜߦʯ
    ɾ࣮ࡍ͸ϩάΠϯػೳͷΈ
    ɾԿճϩάΠϯࣦഊ͔ͨ͠ܭࢉ
    ɾϩάΠϯϨϙʔτग़ྗػೳ
    
13. *46$0/
    
     ໰୊
    ɾϩάΠϯ੒ޭՄ൱Λϩάͱͯ͠%#ʹ อଘ
    ɾϩάΠϯͷͨͼʹϩάΠϯࣦഊ਺
    ͷ൑ఆΛஞҰܭࢉ͍ͯ͠Δ
    
    վળྫ
    ɾϩάΠϯճ਺ͷऔಘΛ޻෉͢Δ
    ɾΠϯϝϞϦԽΧϥϜʹ࣋ͨͤΔͱ͔
14. *46$0/
    
     ݁Ռ
    ɾϒϥ΢βͰૢ࡞ͨ͠ײ͡Ͱ͸໌Β͔ ʹ஗͍ͱ͔ʹؾ͚ͮͳ͔ͬͨ
    ɾ໰୊ʹؾ͍ͮͨͱ͖ʹ͸஗͔ͬͨ
    ɾSFEJTͷ૊ΈࠐΈʹखؒऔͬͨ
    ൓লձձ৔
    ɾ౾෗ྉཧ
    ۭ໺
    ौ୩ళ
    ˒
15. *46$0/
    
     ͓୊ʮ
    *46YJʯ
    ɾNJYJͬΆ͍αΠτ
    
    ɾ༑ͩͪͷ೔هΤϯτϦίϝϯτ
    ɾ଍͋ͱػೳ
16. *46$0/
    
     ໰୊
    ɾ/ ΫΤϦ
    
    
    ɾ݅਺෼༑ୡ൑ఆϢʔβऔಘ൑ఆ
    ɾ଍͋ͱऔಘ͕ඇޮ཰
    ɾλΠτϧ͔͠࢖Θͳ͍ͷʹຊจ΋औಘ
    վળྫ
    ɾ+0*/࢖͏Α͏ʹमਖ਼ͳͲ
    ɾ଍͋ͱҰཡऔಘΛޮ཰Խ
    ɾλΠτϧ͚ͩ࢖͏Α͏ʹमਖ਼
17. *46$0/
    
     ݁Ռ
    ɾϓϩϑΝΠϦϯάɺΩϟογϡΛར༻
    
    
    ɾΫΤϦͷ਍அΞΫηεϩάͷ਍அ
    
    
    ɾΩϟογϡॲཧΛ૊ΈࠐΜͩ
    ɾҰ೔͔͚ͯͳΜͱ͔ഒείΞͰͨ
    ൓লձձ৔
    ɾ͠ΌͿ͠ΌͿԹ໺ࡊ
    ˒
18. *46$0/
    
     ͓୊ʮ
    ΩʔϫʔυαΠτʯ
    
    ɾ͸ͯͳΩʔϫʔυͬΆ͍αΠτ
    
    ɾΩʔϫʔυࣗಈϦϯΫػೳ
    ˞ը૾͕ͳ͔ͬͨͷͰΠϝʔδ
19. *46$0/
    
     ໰୊
    ɾϚΠΫϩαʔϏεΞϯνύλʔϯ
    ɹɾຊମɺελʔػೳɺεύϜػೳ
    ɹɾ௨৴͕΋͍ͬͨͳ͍
    ɾΩʔϫʔυ൑ఆਖ਼نදݱ
    ɹɾ(Pͩͱಛʹக໋త
    վળྫ
    ɾϚΠΫϩαʔϏεΛ౷߹
    ɾਖ਼نදݱΛվྑ
    ɹɹTUSJOHT3FQMBDFS (P ˞ը૾͕ͳ͔ͬͨͷͰΠϝʔδ
20. *46$0/
    
     ݁Ռ
    ɾ(P࣮૷Λ࢖ͬͨ
    ɾϚΠΫϩαʔϏεΛ౷߹ͨ͠
    ɾਖ਼نදݱ΁ͷରԠ͕͏·͍͔͘ͳ͔ͬͨ
    ɾΩϟογϡ͕͋·Γ༗ޮͰͳ͔ͬͨ
    ൓লձձ৔
    ɾՐͩΔ·૳
    ˒ ˞ը૾͕ͳ͔ͬͨͷͰΠϝʔδ
21. *46$0/߈ུʹඞཁͳ͜ͱ ࣄલ४උ
    ϘτϧωοΫͷൃݟ
    νϡʔχϯάٕज़
    νʔϜ
    ࠶ىಈʹ଱͑Δ
    ࡞ۀ৔ॴͷ֬อ
    ϩδοΫͷվળ
22. *46$0/߈ུʹඞཁͳ͜ͱ ࣄલ४උ
    ϘτϧωοΫͷൃݟ
    νϡʔχϯάٕज़
    νʔϜ
    ࠶ىಈʹ଱͑Δ
    ࡞ۀ৔ॴͷ֬อ
    ϩδοΫͷվળ ɾΫϥ΢υͷૢ࡞ʹ׳Ε͓ͯ͘
    ɾνϡʔχϯάͷରࡦ
    ɾ໭ͤΔΑ͏ʹ͢Δ
    
    εφοϓγϣοτHJU؅ཧ
    ɾ5JQTΛXJLJͰڞ༗
23. *46$0/߈ུʹඞཁͳ͜ͱ ࣄલ४උ
    ϘτϧωοΫͷൃݟ
    νϡʔχϯάٕज़
    νʔϜ
    ࠶ىಈʹ଱͑Δ
    ࡞ۀ৔ॴͷ֬อ
    ϩδοΫͷվળ ɾϓϩϑΝΠϦϯά
    ɾϦιʔε਍அίϚϯυΛ஌Δ
    IUPQɺWNTUBU
    ɾ᠘Λݟ͚ͭΔ
24. *46$0/߈ུʹඞཁͳ͜ͱ ࣄલ४උ
    ϘτϧωοΫͷൃݟ
    νϡʔχϯάٕज़
    νʔϜ
    ࠶ىಈʹ଱͑Δ
    ࡞ۀ৔ॴͷ֬อ
    ϩδοΫͷվળ ɾෳ਺୆ߏ੒ʹཔΕͳ͍
    ɾΩϟογϡઓུΛ࣮૷͢Δ
    ɾϛυϧ΢ΣΞνϡʔχϯά
    ɾϦόʔεϓϩΩγઓུ
    ɾ04ͷνϡʔχϯά
25. *46$0/߈ུʹඞཁͳ͜ͱ ࣄલ४උ
    ϘτϧωοΫͷൃݟ
    νϡʔχϯάٕज़
    νʔϜ
    ࠶ىಈʹ଱͑Δ
    ࡞ۀ৔ॴͷ֬อ
    ϩδοΫͷվળ ɾਓͰ͸͠ΜͲ͍
    ɾ෼୲ͯ͠ରԠ
    ΦϖϨʔγϣϯ୲౰
    ΞϓϦ୲౰
    Πϯϑϥ୲౰
26. *46$0/߈ུʹඞཁͳ͜ͱ ࣄલ४උ
    ϘτϧωοΫͷൃݟ
    νϡʔχϯάٕज़
    νʔϜ
    ࠶ىಈʹ଱͑Δ
    ࡞ۀ৔ॴͷ֬อ
    ϩδοΫͷվળ ɾΩϟογϡ͕ফ͑Δ͜ͱΛߟྀ
    04ͷϖʔδΩϟογϡ
    UNQGT
    ΫΤϦΩϟογϡ
27. *46$0/߈ུʹඞཁͳ͜ͱ ࣄલ४උ
    ϘτϧωοΫͷൃݟ
    νϡʔχϯάٕज़
    νʔϜ
    ࠶ىಈʹ଱͑Δ
    ࡞ۀ৔ॴͷ֬อ
    ϩδοΫͷվળ ɾ௕࣌ؒ࡞ۀ͢Δ
    ɾίϫʔΩϯάམͪண͔ͳ͍
    ɾձ͕ࣾ࢖͑ΔͳΒձࣾ
28. *46$0/߈ུʹඞཁͳ͜ͱ ࣄલ४උ
    ϘτϧωοΫͷൃݟ
    νϡʔχϯάٕज़
    νʔϜ
    ࠶ىಈʹ଱͑Δ
    ࡞ۀ৔ॴͷ֬อ
    ϩδοΫͷվળ ɾॳΊͯݟΔίʔυΛॻ͖׵͑
    ɾ׳Ε͍ͯΔݴޠΛ࢖͏
    ɾҙਤͨ͠ͱ͓Γʹ࣮૷
29. ༧બಥഁʹඞཁͳ͜ͱ ෇͚ম͖ਕͰ͸উͯͳ͍
    ɾ04΍ϛυϧ΢ΣΞͷνϡʔχϯά
    ɾϦόʔεϓϩΩγͷΩϟογϡ
    ϘτϧωοΫൃݟͱվળ
    ɾΞϓϦέʔγϣϯͷ೺ѲϓϩϑΝΠϦϯά
    ɾ໰୊ʹͳ͍ͬͯΔॲཧΛత֬ʹमਖ਼͢Δ
    
    
    
    
    ΩϟογϡΛ૊ΈࠐΉ
    
    
    
    εϨουηʔϑ
30. *46$0/߈ུʹඞཁͳ͜ͱ νϡʔχϯάʹ໾ཱͭπʔϧ
    ɾLBUBSJCF
    ɾɾɾ
    ΞΫηεϩά͔Βॏ͍ϖʔδϦΫΤετճ਺Λ਍அ
    ɾ.Z42-5VOFSQFSM
    ɾɾɾ.Z42-ͷઃఆΛϦιʔε͔Β਍அ
    ɾQURVFSZEJHFTU
    ɾɾɾΫΤϦϩάΛ਍அ࣮ͯ͠ߦ࣌ؒճ਺Λ৸୆
31. *46$0/ʹࢀՃͯ͠Έͯྑ͔ͬͨ͜ͱ ɾ͍ΖΜͳΫϥ΢υʹ৮ͬͯΈΔػձ͕͋ͬͨ
    ɹ"84ɺ($1ɺ"[VSFɺαΫϥ
    ɾߨධͱࢀՃϒϩά͔ΒֶͿ͜ͱ͕ͱͯ΋ଟ͍
    ɾ൓লձ͕ΊͬͪΌ໘ന͍
32. *46$0/ʹࢀՃͯ͠Έͨ൓ল ΋ͪΖΜνϡʔχϯά͸ඞཁ͕ͩɺখखઌͷνϡʔχϯά ςΫχοΫʹཔΔ͚ͩͰ͸ͩΊɻ
    ΞϓϦέʔγϣϯཧղ͠ɺϘτϧωοΫΛݟ͚ͭɺϩδο Ϋ΍σʔλߏ଄Λվળ͢Δ͜ͱ͕େࣄɻ