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
690
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
230
JOI2014 春合宿 day 2 スタンプラリー 解説
snuke
0
200
NPCA合宿きょーぷろ講義
snuke
0
360
JOI 2013 春合宿 day4-1 messenger 解説
snuke
0
360
CodeForces#162 Div1-E
snuke
0
320
CodeForces162 Div1-E
snuke
3
16k
SRM 555 Div 1 easy, Div 2 medium
snuke
1
450
SRM 555 Div 1 hard
snuke
1
520
Featured
See All Featured
Thoughts on Productivity
jonyablonski
69
4.7k
Rails Girls Zürich Keynote
gr2m
94
14k
Designing for humans not robots
tammielis
253
25k
The Art of Programming - Codeland 2020
erikaheidi
54
13k
Practical Orchestrator
shlominoach
188
11k
Intergalactic Javascript Robots from Outer Space
tanoku
271
27k
It's Worth the Effort
3n
185
28k
How GitHub (no longer) Works
holman
314
140k
A Tale of Four Properties
chriscoyier
160
23k
For a Future-Friendly Web
brad_frost
179
9.8k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
710
GraphQLの誤解/rethinking-graphql
sonatard
71
11k
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 ͖ͬͱɺ৽ͨͳൃݟʹڳ༂Β͞ΕΔͱࢥ͏
࣭ͳͲ
Ҏ্Ͱ͢ ͋Γ͕ͱ͏͍͟͝·ͨ͠ Ҿ͖ଓ͖ձΛָ͓͠Έ͍ͩ͘͞