Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
puzzleLT.pdf
Search
snuke
December 16, 2018
0
700
puzzleLT.pdf
snuke
December 16, 2018
Tweet
Share
More Decks by snuke
See All by snuke
JOI2015-2016 春合宿 day 2 Sandwich 解説
snuke
0
300
JOI2015-sp-day4-walls-anothersolution
snuke
0
240
JOI2014 春合宿 day 2 スタンプラリー 解説
snuke
0
210
NPCA合宿きょーぷろ講義
snuke
0
360
JOI 2013 春合宿 day4-1 messenger 解説
snuke
0
370
CodeForces#162 Div1-E
snuke
0
330
CodeForces162 Div1-E
snuke
3
16k
SRM 555 Div 1 easy, Div 2 medium
snuke
1
460
SRM 555 Div 1 hard
snuke
1
540
Featured
See All Featured
Intergalactic Javascript Robots from Outer Space
tanoku
273
27k
Visualization
eitanlees
149
16k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
127
53k
Raft: Consensus for Rubyists
vanstee
139
7.1k
Producing Creativity
orderedlist
PRO
347
40k
Leading Effective Engineering Teams in the AI Era
addyosmani
3
370
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
140
34k
Statistics for Hackers
jakevdp
799
220k
The Art of Programming - Codeland 2020
erikaheidi
56
14k
The World Runs on Bad Software
bkeepers
PRO
72
11k
Embracing the Ebb and Flow
colly
88
4.8k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Transcript
ڝٕύζϧʹ͍ͭͯ ڝϓϩձJO౦ژ !TOVLF@
࣍ ڝٕύζϧͱʁ ੈքେձʹ͍ͭͯ ڝٕύζϧքͷྗਤ ڝٕύζϧͷ࢝Ίํ
࣍ ڝٕύζϧͱʁ ੈքେձʹ͍ͭͯ ڝٕύζϧքͷྗਤ ڝٕύζϧͷ࢝Ίํ
ڝٕύζϧͱʁ ͦͷ໊ͷ௨Γɺύζϧͷૣղ͖Λڝ͏ڝٕ ˠͲΜͳύζϧ͕ग़͞ΕΔʁ w ओʹϖϯγϧύζϧ w ཱମύζϧͳͲ͋·Γग़͞Εͳ͍ w ͓ͦΒ͘ग़ίετͷؔ
ϖϯγϧύζϧͷྫ εϦβʔϦϯΫ -*54 ಠ Χʔϒσʔλ
ग़͞ΕΔύζϧͷྫ ΧδϡΞϧͳίϯςετͩͱ͜Μͳύζϧ͕ग़ ͞ΕΔ͜ͱ͋Δ w ໎࿏ w ؒҧ͍୳͠ w λϯάϥϜͷѥछ w
άϥϑͷಉܕੑఆ w *OTUSVDUJPOMFTTʢྫ͔ΒϧʔϧΛਪଌ͢Δύζϧʣ
࣮ࡍͷग़ྫ ը૾Λ࣌ܥྻॱʹฒͼସ͑Δύζϧ ग़యɿ81'1V[[MF(1$BTVBMTFDUJPO 1IPUP4USFBN IUUQHQXPSMEQV[[MFPSHTJUFTEFGBVMUpMFT1V[[MFT @1V[[MF3PVOE@$#@$BTVBMQEG
ಥͳύζϧૣղ͖େձ 8IBU`TOFYU 5ˠ%ˠ8ˠ&ˠ/ˠ
ղ 8IBU`TOFYU 5ˠ%ˠ8ˠ&ˠ/ˠ: UBSHFU SFE ZFMMPX CMVF HSFFO HSFZ 5PQ$PEFSʹ͓͚ΔϨʔςΟϯάͷ৭ͷ໊લͷඌͷจࣈ
࣍ ڝٕύζϧͱʁ ੈքେձʹ͍ͭͯ ڝٕύζϧքͷྗਤ ڝٕύζϧͷ࢝Ίํ
8PSME4VEPLV1V[[MF$IBNQJPOTIJQ େ͖Ίͷੈքେձ͕͔Β։࠵͞Ε͍ͯΔ w ಠ෦ͱύζϧ෦͕͞Ε͍ͯΔ w ࠷ॳύζϧ෦ͷΈ͕ͩͬͨɺ͔Βಠ෦͕͞Εͨ w ͷࢀՃऀΧࠃ໊΄Ͳ w ಠ෦̎ɺ؍ޫ̍ɺύζϧ෦̏ͷ̍िؒ
w ผͷੈքେձͷܾউ͕ಉ͡ձͰฒྻ։࠵͞ΕΔ w 1V[[MF(1ɾ4VEPLV(1ͱ͍͏େձ
ࢀՃํ๏ ֤ࠃͷࠃͰ༧બ͕ߦΘΕΔ w ্Ґ໊͕̐"νʔϜɺ࣍ͷ໊͕̐#νʔϜʜ w "νʔϜͷࢀՃऀͷΈ͕ެࣜͱͯ͠ѻΘΕΔ w ຊͰ+1'ʹΑͬͯ#νʔϜ·Ͱ͕બൈ͞Ε͍ͯΔ w ຖՆࠒʹΦϯϥΠϯͰ༧બ͕ߦΘΕΔͷͰੋඇࢀՃ͠·͠ΐ͏
w ৽ਓ͕͋Δʢੈքେձະܦݧऀ࠷্Ґʣ w ࣗඅʢࠓສԁͰͨ͠ʣ
ڝٕܗࣜ ྫɿࠓͷύζϧ෦ w ʙͷݸਓઓ͕ϥϯυ w ϥϯυ͝ͱʹςʔϚ͕ઃఆ͞Ε͍ͯΔ w νʔϜઓ͕ϥϯυ w νʔϜͷνʔϜઓͱ̐ਓͷݸਓઓͷείΞͷ߹ܭͰܾ·Δ
w ݸਓɾνʔϜͷ্Ґऀ͕ܾউϓϨʔΦϑʹਐग़ w ݸਓઓɾνʔϜઓͷʹΑͬͯ։࢝࣌ؒʹϋϯσ͕͘
ग़͞Εͨύζϧͷྫ ͨ·ʹมΘͬͨύζϧ͕ग़͞ΕΔ͜ͱ͋Δ
࣍ ڝٕύζϧͱʁ ੈքେձʹ͍ͭͯ ڝٕύζϧքͷྗਤ ڝٕύζϧͷ࢝Ίํ
͖͢બख !ԕ౻ݑࢯ w )/lFLCNzɹ௨শʮࢬ౾͞Μʯ w 81$ ༏উ w ݱࡏɺύζϧքͰѹతͳ࣮ྗΛތΔ 81$ͷݸਓϥϯυͷಘભҠ
ύζϧքͷUPVSJTU
͖͢બख !ږଠࢯ w )/l,PUBz w 84$ ༏উ
w ಠԦऀ w ύζϧ෦ΊͪΌͪ͘Όڧ͍
͖͢બख "6MSJDI7PJHUࢯ w )/lVWPzɹ௨শʮߖఇʯ w 81$
༏উ w ʹಥ༏উͯ͠Ҏདྷɺؒͣͬͱ̏ҐҎʹೖ ͚͍ͭͮͯ͠Δ w ݱࡏࡀΒ͍͠ʢXJLJQFEJBௐʣ ύζϧքͷ1FUS
81$ͷ݁Ռ
84$ͷ݁Ռ
1(14(1ͷ݁Ռ w ΦϯϥΠϯͰ༧બ͕ߦΘΕɺ5PQ͕841$ͱಉ͡ձ Ͱ։࠵͞ΕΔܾউϓϨʔΦϑʹਐग़͢Δ w 1(1ɿ͞Μ͕̍Ґɺࢬ౾͞Μ͕̎Ґ w 1(1ɿຊਓ͕̍ʙ̏ҐΛಠ w ܾউਐग़ऀ໊̍̌ͷ͏໊͕ͪ̑ຊਓ
࣍ ڝٕύζϧͱʁ ੈքେձʹ͍ͭͯ ڝٕύζϧքͷྗਤ ڝٕύζϧͷ࢝Ίํ
ΦϯϥΠϯίϯςετ ΦϯϥΠϯίϯςετͷܗࣜ w ࣄલʹJOTUSVDUJPOCPPLMFU͕ެ։͞ΕΔ w ຊ൪Ͱग़͞ΕΔ༧ఆͷύζϧͷϧʔϧ͕ॻ͔Ε͍ͯΔ w ύεϫʔυ͖ͭͷ1%'Ͱ͞ΕɺίϯςετΛ ։࢝͢Δͱύεϫʔυ͕ެ։͞ΕΔ w
ϓϦϯλʔΛ༻ҙͯࣗ͠Ͱҹ͢Δඞཁ͕͋Δ w ظؒͷ͖ͳλΠϛϯάͰ։࢝Ͱ͖Δͱ͍͏ܗ͕ࣜओྲྀ w ղΞϯαʔΩʔΛೖྗ͢Δܗ͕ࣜଟ͍
ΞϯαʔΩʔ ಉ͡ύζϧͰେձʹΑͬͯܗ͕ࣜҧ͏͜ͱ͋Δ ྫ
ΦϯϥΠϯίϯςετ w 841$ͷࠃ༧બ IUUQKQQV[[MFTDPN w ̔ҐҎʹೖΔ৽ਓʹೖͰੈքେձ w 1(14(1 IUUQHQXPSMEQV[[MFPSH
w ̍ʙ݄̔ʹ݄̍ճͣͭ։࠵͞ΕΔ w ૯߹5PQ͕ੈքେձ w -.* IUUQMPHJDNBTUFSTJOEJBDPNIPNF w ෆఆظͰ։࠵͞ΕΔ w ͍ͭͲͷΛղ͍͔͕ͨه͞ΕΔͷͰ౷ܭΛோΊΔָ͠Έ͕͋Δ
ΦϯϥΠϯδϟοδ w DSPDP IUUQTXXXDSPDPQV[[MFDPN w ϒϥβ্Ͱύζϧ͕ղ͚Δ w ϨʔςΟϯάػೳָ͕͍͋ͬͯ͠ w
ຖ͕̍Ճ͞Εͯɺ̍िؒҎʹղ͘ͱSBUFEʹͳΔ w υΠπޠͳͷͰؤுͬͯXFC༁Λۦ͢Δඞཁ͋Δ wQV[[MFQJDOJD IUUQQV[[MFQJDOJDDPN w ϒϥβ্Ͱղ͚Δ৭Μͳύζϧ͕ஔ͍ͯ͋Δ w Ϣʔβ͕ύζϧΛߘͰ͖Δ
ͦͷଞʢΦϯϥΠϯʣ w ༗ࢤʹΑΔίϯςετ w ࠷ۙHPPHMFGPSNΛۦͯࣗ͠ओ։࠵͞ΕΔύζϧί ϯςετ͋ΔΑ͏Ͱ͢ w ༗ࢤʹΑΔϒϩά w ࣗ࡞ͷύζϧͳͲΛߘ͞Ε͍ͯΔϒϩά
w ຊਓͷϒϩάͩͱɺͺͣΕ IUUQQ[WKQ Λͬͯϒ ϥβ্Ͱղ͚ΔΑ͏ʹͳ͍ͬͯΔ͜ͱ͕ଟ͍
ΦϯαΠτίϯςετ w +1$ IUUQTKQQV[[MFTDPN w +1'ʹΑͬͯҰճఔͷϖʔεͰΦϦηϯͰ։࠵͞ΕΔ w ؆୯ͳଟ͍ͷͰॳ৺ऀʹ͓͢͢Ί w
+;$ IUUQQV[[MFLBJCMPHTQPUDPN w ༗ࢤʹΑͬͯҰճ։࠵͞Ε͍ͯΔ
ύζϧຊ w ύζϧ௨৴χίϦ w χίϦ͕ࣾʹ̐ճൃߦ͍ͯ͠Δύζϧࢽ w ੈքେձͰग़͞ΕΔύζϧʹχίϦൃͷͷଟ͍ w ΧοΫϩɺεϦβʔϦϯΫɺ͵Γ͔ɺΘ͚ɺϠδϦϯɺͳͲͳͲ w
ΧδϡΞϧدΓ w 50,&5" IUUQQV[[MFUPLFUBCMPHTQPUDPN w ຊͷڝٕύζϥʔ͕ू·ͬͯ࡞ͬͨύζϧಉਓࢽ w όϥΤςΟ๛͔ͰϢχʔΫͳύζϧ͕ଟָ͍͘͠ɺ͓͢͢Ί w ڝٕدΓ
ॳ৺ऀ͚ͷ͓͢͢Ί w OJLPMJDPN IUUQOJLPMJDPNKB w χίϦͷΛΦϯϥΠϯͰָ͠Ή͜ͱ͕ग़དྷΔ w ΞχϝʔγϣϯΛަ͑ͨϧʔϧઆ໌͋Γ͔Γ͍͢ w
؆୯ͳ͔Β͠Ίͷ·Ͱ͍Ζ͍Ζ͋Δ Ͱɺ͋Δఔϖϯγϧύζϧʹ׳ΕͨΒੋඇɺଞͷ հͨ͠ͷʹઓͯ͠Έͯ΄͍͠ w ͖ͬͱɺόϥΤςΟͷ๛͔͞ʹڻ͘ͱࢥ͏ w ͖ͬͱɺ৽ͨͳൃݟʹڳ༂Β͞ΕΔͱࢥ͏
࣭ͳͲ
Ҏ্Ͱ͢ ͋Γ͕ͱ͏͍͟͝·ͨ͠ Ҿ͖ଓ͖ձΛָ͓͠Έ͍ͩ͘͞