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
GopherはAHCの夢を見るか?
Search
cl17
July 23, 2024
Programming
0
110
GopherはAHCの夢を見るか?
cl17
July 23, 2024
Tweet
Share
More Decks by cl17
See All by cl17
モータースポーツから見る技術的挑戦の意義
cl17
0
38
Other Decks in Programming
See All in Programming
Hono・Prisma・AWSでGeoなAPI開発
nokonoko1203
5
650
Modular Monolith Go Server with GraphQL Federation + gRPC
110y
1
570
現代のVueとTypeScript - 型安全の活用術
minako__ph
4
3.2k
dRuby 入門者によるあなたの身近にあるdRuby 入門
makicamel
4
350
Playwrightから始めるVisual Regression Testingのススメ by とっと
totto2727
2
1.9k
状態管理ライブラリZustandの導入から運用まで
k1tikurisu
2
360
Scala におけるコンパイラエラーとの付き合い方
chencmd
2
380
BasicBasic認証
sadnessojisan
5
3.2k
Mastering AsyncSequence - 使う・作る・他のデザインパターン(クロージャ、Delegate など)から移行する
treastrain
4
1.5k
New Order in Cascade Sorting Order
mugi_uno
3
2.6k
いつか使える ObjectSpace / Maybe useful ObjectSpace
euglena1215
2
130
2024 컴포즈 정원사
jisungbin
0
150
Featured
See All Featured
Docker and Python
trallard
39
3k
Building a Modern Day E-commerce SEO Strategy
aleyda
35
6.8k
Being A Developer After 40
akosma
83
580k
Become a Pro
speakerdeck
PRO
22
4.9k
Intergalactic Javascript Robots from Outer Space
tanoku
268
26k
Designing with Data
zakiwarfel
98
5k
10 Git Anti Patterns You Should be Aware of
lemiorhan
653
58k
Code Reviewing Like a Champion
maltzj
518
39k
Build The Right Thing And Hit Your Dates
maggiecrowley
30
2.2k
Making Projects Easy
brettharned
113
5.8k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
230
17k
Optimising Largest Contentful Paint
csswizardry
29
2.8k
Transcript
Gopher AHC ͷເΛݟΔ͔ʁ 24 ଔ ాರ 2024 7
݄ 23 @ DMM.go vol.8 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 1 / 11
ࣗݾհ ໊લɿాರ ॴଐ෦ॺɿಈը৴։ൃ෦ ৴ج൫άϧʔϓ →ʢCTO ࣨ৽ଔάϧʔϓʣ→ ςοΫϦʔ υࣨʢ༧ఆʣ झຯɿϞʔλʔεϙʔπ؍ઓʢF1, MotoGP,
etc.ʣ ɺཱྀߦ ઌिγϯΨϙʔϧʹߦ͖ͬͯ·ͨ͠ʂ ཷ·ͬͨϚΠϧΛͬͯɺ࠶དྷ݄ʹϝϧϘϧϯʹߦ͖ͬͯ·͢ 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 2 / 11
ώϡʔϦεςΟ οΫίϯςετʢAtCoder Heuristic Contestʣͱ ଟ߲ࣜ࣌ؒͰղ͚ͳ͍Λղ͘ίϯςετ ͲͪΒ͔ͱ͍͏ͱɺͪ͜Βͷํ͕࣮ʹ͍ۙͱ͍͏ ຖճଟ༷ͳΞϓϩʔν͕ՄೳͰ͋Γɺίϯςετऴྃޙ͕ٞ׆ൃʹߦΘΕΔ جຊతʹείΞʹΑΓॱҐ͕ܾ·ΓɺಉείΞͷ߹ͷΈఏग़ॱͰॱҐ͕ܾ·Δ 24 ଔ
ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 3 / 11
ڝٕϓϩάϥϛϯάʢڝϓϩʣͱ ੍ݶ࣌ؒʹΞϧΰϦζϜΛղ͘ ओʹֶతɾཧతࢥߟΛۦ ͍͔ʹૣ͘ਖ਼ղ͢Δ͔͕উෛ 24 ଔ ాರ Gopher AHC
ͷເΛݟΔ͔ʁ DMM.go vol.8 4 / 11
AtCoder Heuristic Contest 006 ͷ֓ཁ 1000 ݸͷจͷ͏ͪ 50 ݅ͷจΛબͿͱ͖ɺΦϑΟε͔Βͷୡڑͷ߹ܭڑΛ࠷খԽ ͢Δɻͨͩ͠ɺ1
ʹҙͷͷจΛӡͿ͜ͱ͕Մೳɻ 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 5 / 11
සग़ͷղ๏ ᩦཉ๏ ࢁొΓ๏ ম͖ͳ·͠๏ ϏʔϜαʔν 24 ଔ ాರ Gopher
AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 6 / 11
සग़ͷղ๏ ᩦཉ๏ ࢁొΓ๏ ম͖ͳ·͠๏ ϏʔϜαʔν 24 ଔ ాರ Gopher
AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 6 / 11
ϏʔϜαʔνͱ Ұ෦Λվมͨ͠ղΛෳݸ࡞͠ɺͦͷத͔Β্Ґͷ͍͔ͭ͘Λબ͢Δͱ͍͏ಈ࡞Λ ܁Γฦ͢ ଟ༷ͳղΛಘ͍ͨ߹ʹ༗ޮͱͳΔ߹͕ଟ͍ 24 ଔ ాರ Gopher AHC
ͷເΛݟΔ͔ʁ DMM.go vol.8 7 / 11
ϏʔϜαʔνͷಈ࡞ͷΠϝʔδ ॳظղ 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
ΨϕʔδίϨΫγϣϯʢGCʣͷӨڹ ෳճΦϒδΣΫτΛੜͨ͠Γɺഁغ͢Δ͜ͱͰ GC ͕ൃੜ ্࣮ɺώʔϓΛ༻͍Δ߹͕ଟ͍ͨΊɺಛʹӨڹ͕େ͖͘ͳΓ͕ͪ ͜ΕʹΑΓɺϧʔϓͰͷॲཧ͕͘ͳͬͯ͠·͏ 24 ଔ ాರ Gopher
AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 9 / 11
ରॲ๏ GOGC ڥมͰ GC ͷڍಈΛௐՄೳ ΦϒδΣΫτͷ࡞Λଟ༻͠ͳ͍ΞϧΰϦζϜΛબ͢Δ͜ͱͰɺGC ͷӨڹΛܰݮ͢ Δ͜ͱ͕Ͱ͖Δ߹͕͋Δ ଟগͷΦʔόʔϔουආ͚ΒΕͳ͍ ϓϩάϥϚͷෛ୲ΛݮΒ͔͢ɺগ͠ͷύϑΥʔϚϯε্Λࢦ͔͢ͷબ
24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 10 / 11
͜ΕΒΛ౿·͑ͯͷॴײ ੍ݶ͕࣌ؒݫ֨ͳ AHC Ͱख๏͕ݶΒΕΔ͜ͱʹͳΓɺෆར͔... ڥมͳͲɺαʔόʔઃఆΛ͖ʹ͍͡ΕΔ࣮ͳΒ·ͩ׆༂Մೳʂ Go ͷϝϦοτΛ׆͔ͯ͠ฒߦॲཧΛ׆༻͢ΔͷΞϦʂ ෳݸྡղΛੜ͢Δॲཧ goroutine ͰฒྻԽͰ͖Δͣ
AtCoder ্Ͱ͑ͳ͍͕ɺ࣮ͳΒେ͍ʹ׆༻Ͱ͖Δ 24 ଔ ాರ Gopher AHC ͷເΛݟΔ͔ʁ DMM.go vol.8 11 / 11