SIGNATEの練習問題コンペで 57位までスコアを上げた話/ The story of the signate competition

by Shoichiro Nagai(shnagai)

Slide 1

Slide 1 text

$POOFIJUP*ODӬҪউҰ࿠ ϚϚͷҰาΛࢧ͑Δ 4*(/"5&ͷ࿅श໰୊ίϯϖͰ Ґ·ͰείΞΛ্͛ͨ࿩ $POOFIJUP.BSDIÉWPMʙػցֶशɾσʔλ෼ੳࢢʙ

Slide 2

Slide 2 text

ࣗݾ঺հ ӬҪউҰ࿠ ओͳ׆ಈ  "84%FW%BZ5PLZP +BQBO$POUBJOFS%BZTW "844VNNJU  ͸͡Ίͯͷ1)1ϓϩϑΣογϣφϧ։ൃ ೔ܦ4:45&.4 ϚϚϦ͕࣮ફ͢Δɹίϯ ςφҠߦͷਖ਼߈๏   ίωώτΤϯδχΞϒϩάIUUQTUFDIDPOOFIJUPDPNBSDIJWFBVUIPSOBHBJT ίωώτגࣜձࣾɹΤϯδχΞ  Πϯϑϥ΢ΣϒΦϖϨʔγϣϯػցֶश ࠷ۙ !TIOBHBJ

Slide 3

Slide 3 text

-5ͳͷͰαΫαΫͬͱ ॳΊͯσʔλαΠΤϯείϯϖʹ ࢀՃͨ͠ମݧஊʹ͍͓ͭͯ࿩͠·͢

Slide 4

Slide 4 text

͋Δ೔ͷ.-νʔϜͰͷձ࿩

Slide 5

Slide 5 text

ֶशਐΊ͖ͯͯɺͦΖͦΖࣗ෼ͰϞσϧ࡞Γ͍ͨͳ ӬҪ͞ΜαοΧʔ޷͖Ͱͨ͠ΑͶ ͏Μɻͣͬͱ΍͖ͬͯͯͯࠓ͸ࢠڙͷαοΧʔ௮͚ͷि຤ 4*(/"5&ͱ͍͏ίϯϖαΠτʹࢀՃͯ͠Έͯ͸Ͳ͏Ͱ͔͢

Slide 6

Slide 6 text

͓͠ɺ΍ͬͯΈΔͧ Αͦ͞͏ ͲΜͳ΋ͷ͔Θ͔ͬͯͳ͍͚Ͳ +Ϧʔάͷ؍٬਺༧ଌͷ࿅श໰୊͕͋Δ͔ΒͦΕΛ΍ͬͯΈ·͠ΐ͏ ˞αοΧʔͷσʔλͳΒ΍Γ΍͍͢ΜͰ͸ͱ͍͏λΧύΠͷ΍͍͞͠ࢥ࿭Λޙ೔஌Δ

Slide 7

Slide 7 text

͸͡Ίͯػցֶशͷίϯϖʹ ࢀՃͯ͠ΈΔ͜ͱʹͨ͠

Slide 8

Slide 8 text

w ೔ຊ࠷େͷσʔλαΠΤϯςΟετίϛϡχςΟ w ೔ຊͷاۀ͔Βఏڙ͞ΕͨσʔλͰίϯϖΛ։࠵ w ೔ຊ൛,BHHMFͱ΋ݴΘΕ͍ͯΔ 4*(/"5&ͱ͸

Slide 9

Slide 9 text

w ʲ࿅श໰୊ʳ+Ϧʔάͷ؍٬ಈһ਺༧ଌ  ೥ʙ೥γʔζϯલ൒ͷσʔλ͔Β  ʮ೥ޙ൒ઓ+ +શࢼ߹ͷ؍٬ಈһ਺Λ༧ଌ͢ΔϞσϧʯΛ࡞੒  IUUQTTJHOBUFKQDPNQFUJUJPOTMFBEFSCPBSE ࢀՃͨ͠ίϯϖ

Slide 10

Slide 10 text

େ·͔ͳྲྀΕ ϕʔεϥΠϯϞσϧ ࡞੒ ଌఆ  4*(/"5&্ͷείΞ σʔλ෼ੳ &%" ಛ௃ྔ࡞੒ બ୒ Ϟσϧ࡞੒ ଌఆ 34.&ͰखݩͰධՁ  ྑ͘ͳ͍৔߹ɻɻ ྑ͍

Slide 11

Slide 11 text

  େ·͔ͳྲྀΕ ϕʔεϥΠϯϞσϧ ࡞੒ ଌఆ  4*(/"5&্ͷείΞ σʔλ෼ੳ &%" ಛ௃ྔ࡞੒ બ୒ Ϟσϧ࡞੒ ଌఆ 34.&ͰखݩͰධՁ  ྑ͘ͳ͍৔߹ɻɻ ྑ͍ ྑ͍είΞग़Δ·Ͱ͜ͷྲྀΕΛͻͨ͢Β܁Γฦͨ͠

Slide 12

Slide 12 text

ϕʔεϞσϧͷείΞ ͘Β͍Λ໨ࢦͯ͠΍ͬͯΈ·͠ΐ͏ʂʂ ؤுͬͯΈΔʂʂʂ

Slide 13

Slide 13 text

σʔλ෼ੳ͸ͲΜͳ͜ͱΛ͔ͨ͠

Slide 14

Slide 14 text

w جຊʹଇΓಛ௃ྔͷ૯਺΍ܽଛσʔλͷ֬ೝ  ࠓճ͸݀ຒΊͨ͠σʔλ͸਺݅ w ಛ௃ྔຖͷ෼෍ΛݟͨΓ  + +ͷֶशσʔλྔͷൺ཰౳ w 1BOEBTͷHSPVQCZͰಛ௃ྔຖͷ؍٬਺΁ͷӨڹ౓ݟͨΓ σʔλ෼ੳ

Slide 15

Slide 15 text

w جຊʹଇΓɺಛ௃ྔͷ૯਺΍ܽଛσʔλͷ֬ೝ w ಛ௃ྔຖͷ਺ͷόϥπΩΛݟͨΓ  + +ͷֶशσʔλྔͷൺ཰ w 1BOEBTͷHSPVQCZͰಛ௃ྔຖͷ؍٬਺΁ͷӨڹ౓ݟͨΓ σʔλ෼ੳ ਖ਼௚ʹݴ͏ͱ +VQZUFS/PUFCPPL΁ͷϝϞ͕গͳ͗͢Ͱ ޙ͔ΒԿΛ΍͔ͬͨৼΓฦΔͷ͕େมͩͬͨ

Slide 16

Slide 16 text

No content

Slide 17

Slide 17 text

͜Ε͔Βσʔλ෼ੳ͢Δ࣌͸ ͦͷ࣌ʑͷࢥߟΛϝϞʹ࢒͢΂͠ͱ͍͏ ڧΊͷڭ܇ΛಘΔ

Slide 18

Slide 18 text

ಛ௃ྔ࡞੒ʹશମͷׂͷ࣌ؒΛ͔͚ͨ

Slide 19

Slide 19 text

w ෼ੳ݁Ռ͔Β؍٬਺ʹӨڹͷେ͖ͦ͏ͳಛ௃ྔΛ࡞੒  νʔϜຖͷฏۉ؍٬਺ IPNF BXBZ   ελδΞϜຖͷฏۉ؍٬਺  ։࠵݄ γʔζϯऴ൫͸ू٬͕ྑ͍   ࣌ؒଳ ؙΊͯΧςΰϦԽ   ఱؾΛΧςΰϦԽ w ྫ͑͹ɺఱؾ͚ͩͰύλʔϯ͋ͬͨͷͰؙΊͯΧςΰϦԽ  ੖ͷͪಶ࣌ʑӍ ੖ͷͪಶҰ࣌ӍFUD  ӍPS੖ΕPS԰಺PSͦͷଞͷύλʔϯʹ෼ྨ ࡞੒ͨ͠ಛ௃ྔᶃ

Slide 20

Slide 20 text

w ఆੑతײ͔֮Βͷಛ௃ྔΛ࡞੒  ϑΥϧϥϯ౳ͷελʔϓϨʔϠʔ͕Ξ΢ΣΠνʔϜʹ͍Δͱਓू·Γͦ͏  +ͷਓؾબख  + +Ͱू٬ʹେ͖͕ࠩ͋͘ΔͷͰͷঢ֨߱֨Λܗʹ  BXBZͰͷ ೥౓Ͱͷฏۉ؍٬਺ͷνʔϜຖࠩ෼  ೥࣌఺ͰͷνʔϜਓؾͱελδΞϜͷվम ࠃཱͰΊͪΌࢼ߹͢Δͱ͔ ΛΧόʔ  IPNFͰͷ೥ͷ࠷େ؍٬਺ w ࣗ෼ͷ+Ϧʔάʹର͢ΔυϝΠϯ஌ࣝΛϑϧ׆༻  ଞͷڝٕͩͬͨΒࢥ͍ු͔͹ͳ͔͔ͬͨ΋ ࡞੒ͨ͠ಛ௃ྔᶄ

Slide 21

Slide 21 text

࠷ऴతͳ'FBUVSF*NQPSUBODF w ఆੑతʹ࡞ͬͨσʔλ͕Ϟσϧʹͦͦ͜͜Өڹ౓༩͑ͯΔ

Slide 22

Slide 22 text

࠷ऴతͳ'FBUVSF*NQPSUBODF w ఆੑతʹ࡞ͬͨσʔλ͕Ϟσϧʹͦͦ͜͜Өڹ౓༩͑ͯΔ Α͘ຊͰݟΔ ઐ໳Ո υϝΠϯ ஌ࣝͷॏཁ͞Λମݧ

Slide 23

Slide 23 text

w ΧςΰϦΧϧσʔλʹؾܰʹϫϯϗοτΤϯίʔσΟϯά͕࢖͑ͳ͍  νʔϜ΍ελδΞϜ౳ͷΧςΰϦΧϧͳσʔλΛϫϯϗοτΤϯίʔσΟϯάͯ͠ɺ  ಛ௃ྔ௥Ճ͢Δͱଌఆ༻σʔλʹಉ͡σʔλαϯϓϧ͕ͳͯ͘ΤϥʔΛు͘ɻɻɻ  ֶशσʔλͱଌఆ༻σʔλͷࠩ෼͕ͳ͍ͱࢥ͍͜ΜͰͨͷͰચྱΛ͏͚ͨ w ҙຯͷͳ͍εέʔϧม׵  ࿈ଓ஋ͷಛ௃ྔΛ.JO.BY4DBMFS࢖ͬͯεέʔϧม׵ ͪΐ͏ͲֶΜͰͨ   ˣ  ޯ഑ϒʔεςΟϯάͰϞσϧ࡞੒ Θ͘Θ͘   ˣ  શ݁͘ՌมΘΒͳ͍ɻɻɻ ۤ࿑ͨ͠ͷʹɺɺޙʹ໦ܥͷΞϧΰϦζϜ͸εέʔϧม׵͕ҙຯͷͳ͍ ͜ͱΛ஌Δɻɻ ಛ௃ྔ࡞੒Ͱۤ࿑ͨ͠ϙΠϯτ

Slide 24

Slide 24 text

w ֶश ݕূσʔλͷ෼ׂํ๏ΛTUBHF + + Ͱ૚Խநग़ w ʙͰ৳ͼ೰ΜͰ͍ͨείΞ͕Ұؾʹۙลʹ৳ͼͨ είΞʹ࠷΋د༩ͨ͠ࡦ

Slide 25

Slide 25 text

w ϥϯμϜϑΥϨετޯ഑ϒʔεςΟϯά TDJLJUMFBSO   ಛ௃ྔͷॏཁ౓͕஌Γ͔ͨͬͨͷͰܾఆ໦ܥΞϧΰϦζϜΛબ୒  ಛ௃ྔબ୒ͷ౎౓ͦΕͧΕάϦουαʔνͯ͠ϞσϧΛ࡞੒  ֶश ݕূσʔλʹର͢ΔείΞͱ34.&஋ΛࢀߟʹϞσϧͷ༏ྼΛखݩͰ൑அ  ϕετείΞग़ͨ৔߹ͷΈ4*(/"5&ʹΞοϓϩʔυ ΞϧΰϦζϜબఆ

Slide 26

Slide 26 text

ॳίϯϖͷ݁Ռ͸

Slide 27

Slide 27 text

είΞ͸͔Βˢˢˢ

Slide 28

Slide 28 text

ਓதҐʹ

Slide 29

Slide 29 text

ਓதҐʹ ΊͪΌͪ͘Ό͏Ε͍͠

Slide 30

Slide 30 text

w ͸͡ΊͯࣗྗͰϞσϧΛ࡞੒ͯ͠Έͯಛ௃ྔબ୒ͷॏཁੑΛ ਎Λ΋ͬͯମݧͰ͖ͨ w +VQZUFS/PUFCPPL΁͸͜·ΊʹϝϞΛ࢒͢श׳͕େࣄͩͱ ࠶ೝࣝ  ޙ͔Βݟฦ͢ͱ΍ͬͨ͜ͱͷ8IZͷ෦෼Λ͍ͩͿ๨ΕͯΔɻɻ w ίϯϖ͸ɺείΞͱ͍͏ܗͰ݁Ռ͕ग़ΔͷͰͦΕ͕Ϟνϕʔ γϣϯʹͳΔ͠εΩϧΞοϓ΋ग़དྷΔָ͍͠͠ʂʂ ·ͱΊ