GopherはAHCの夢を見るか？

Transcript

1. Gopher ͸ AHC ͷເΛݟΔ͔ʁ 24 ଔ ಺ాರ໵ 2024 ೥ 7 ݄ 23 ೔ @ DMM.go vol.8 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 1 / 11
2. ࣗݾ঺հ ໊લɿ಺ాರ໵ ॴଐ෦ॺɿಈը഑৴։ൃ෦ ഑৴ج൫άϧʔϓ →ʢCTO ࣨ৽ଔάϧʔϓʣ→ ςοΫϦʔ υࣨʢ༧ఆʣ झຯɿϞʔλʔεϙʔπ؍ઓʢF1, MotoGP, etc.ʣ ɺཱྀߦ ઌिγϯΨϙʔϧʹߦ͖ͬͯ·ͨ͠ʂ ཷ·ͬͨϚΠϧΛ࢖ͬͯɺ࠶དྷ݄ʹϝϧϘϧϯʹߦ͖ͬͯ·͢ 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 2 / 11
3. ώϡʔϦεςΟ οΫίϯςετʢAtCoder Heuristic Contestʣͱ͸ ଟ߲ࣜ࣌ؒͰղ͚ͳ͍໰୊Λղ͘ίϯςετ ͲͪΒ͔ͱ͍͏ͱɺͪ͜Βͷํ͕࣮຿ʹ͍ۙͱ͍͏੠΋ ຖճଟ༷ͳΞϓϩʔν͕ՄೳͰ͋Γɺίϯςετऴྃޙ΋ٞ࿦͕׆ൃʹߦΘΕΔ جຊతʹείΞʹΑΓॱҐ͕ܾ·ΓɺಉείΞͷ৔߹ͷΈఏग़ॱͰॱҐ͕ܾ·Δ 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 3 / 11
4. ڝٕϓϩάϥϛϯάʢڝϓϩʣͱ͸ ੍ݶ࣌ؒ಺ʹΞϧΰϦζϜ໰୊Λղ͘ ओʹ਺ֶతɾ࿦ཧతࢥߟΛۦ࢖ ͍͔ʹૣ͘ਖ਼ղ͢Δ͔͕উෛ 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 4 / 11
5. AtCoder Heuristic Contest 006 ͷ֓ཁ 1000 ݸͷ஫จͷ͏ͪ 50 ݅ͷ஫จΛબͿͱ͖ɺΦϑΟε͔Βͷ഑ୡڑ཭ͷ߹ܭڑ཭Λ࠷খԽ ͢Δ໰୊ɻͨͩ͠ɺ1 ౓ʹ೚ҙͷ਺ͷ஫จΛӡͿ͜ͱ͕Մೳɻ 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 5 / 11
6. සग़ͷղ๏ ᩦཉ๏ ࢁొΓ๏ ম͖ͳ·͠๏ ϏʔϜαʔν 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 6 / 11
7. සग़ͷղ๏ ᩦཉ๏ ࢁొΓ๏ ম͖ͳ·͠๏ ϏʔϜαʔν 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 6 / 11
8. ϏʔϜαʔνͱ͸ Ұ෦Λվมͨ͠ղΛෳ਺ݸ࡞੒͠ɺͦͷத͔Β্Ґͷ͍͔ͭ͘Λબ୒͢Δͱ͍͏ಈ࡞Λ ܁Γฦ͢ ଟ༷ͳղΛಘ͍ͨ৔߹ʹ༗ޮͱͳΔ৔߹͕ଟ͍ 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 7 / 11
9. ϏʔϜαʔνͷಈ࡞ͷΠϝʔδ ॳظղ 1-1 1-2 2-1 2-2 2-3 2-4 3-1 3-2 3-3 3-4 4-1 4-2 4-3 4-4 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 8 / 11
10. ΨϕʔδίϨΫγϣϯʢGCʣͷӨڹ ෳ਺ճΦϒδΣΫτΛੜ੒ͨ͠Γɺഁغ͢Δ͜ͱͰ GC ͕ൃੜ ࣮૷্ɺώʔϓΛ༻͍Δ৔߹͕ଟ͍ͨΊɺಛʹӨڹ͕େ͖͘ͳΓ͕ͪ ͜ΕʹΑΓɺϧʔϓ಺Ͱͷॲཧ͕஗͘ͳͬͯ͠·͏ 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 9 / 11
11. ରॲ๏ GOGC ؀ڥม਺Ͱ GC ͷڍಈΛௐ੔Մೳ ΦϒδΣΫτͷ࡞੒Λଟ༻͠ͳ͍ΞϧΰϦζϜΛબ୒͢Δ͜ͱͰɺGC ͷӨڹΛܰݮ͢ Δ͜ͱ͕Ͱ͖Δ৔߹͕͋Δ ଟগͷΦʔόʔϔου͸ආ͚ΒΕͳ͍ ϓϩάϥϚͷෛ୲ΛݮΒ͔͢ɺগ͠ͷύϑΥʔϚϯε޲্Λ໨ࢦ͔͢ͷબ୒ 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 10 / 11
12. ͜ΕΒΛ౿·͑ͯͷॴײ ੍ݶ͕࣌ؒݫ֨ͳ AHC Ͱ͸ख๏͕ݶΒΕΔ͜ͱʹͳΓɺෆར͔΋... ؀ڥม਺ͳͲɺαʔόʔઃఆΛ޷͖ʹ͍͡ΕΔ࣮຿ͳΒ·ͩ׆༂͸Մೳʂ Go ͷϝϦοτΛ׆͔ͯ͠ฒߦॲཧΛ׆༻͢Δͷ΋ΞϦʂ ෳ਺ݸྡ઀ղΛੜ੒͢Δॲཧ͸ goroutine ͰฒྻԽͰ͖Δ͸ͣ AtCoder ্Ͱ͸࢖͑ͳ͍͕ɺ࣮຿ͳΒେ͍ʹ׆༻Ͱ͖Δ 24 ଔ ಺ాರ໵ Gopher ͸ AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 11 / 11