競プロのおはなし

新入生向けLTで発表した公開版スライド

Transcript

1. ڝϓϩͷ͓͸ͳ͠ kurokoji
2. ࣗݾ঺հ
3. Who Am I? • ຊ໊(ݕӾࡁΈ) • mi12th • ୈ28ճߴઐϓϩίϯڝٕ෦໳Ϧʔμʔ
4. Who Am I? • kurokoji • ࠷ۙ͸python͕͖͢ • ޻౻೜ɾࠤʑ໦ઍࢬ͕͖͢
5. Twitter • @_scky(͍ͪ͹Μ࢖ͬͯΔ΍ͭ) • @kurokojiP(ΦλΫ) • @NITOk_ICT(ICTެࣜΞΧ΢ϯτ)
6. ग़ͨେձ • ETϩϘίϯ2015(ݝ༏উ) • SuperCon2016(7Ґ) • ୈ27ճߴઐϓϩίϯڝٕ෦໳ • ύιίϯߕࢠԂ΋͏ͻͱͭͷຊબ(8Ґ) • ৘ใΦϦϯϐοΫ2017ຊબ • Ѫඤେֶ޻ֶ෦৘ใ޻ֶՊϓϩάϥϛϯάίϯςετ(༏ल৆)
7. ग़ͨେձ • ETϩϘίϯ2015(ݝ༏উ) • SuperCon2016(7Ґ) • ୈ27ճߴઐϓϩίϯڝٕ෦໳ • ύιίϯߕࢠԂ΋͏ͻͱͭͷຊબ(8Ґ) • ৘ใΦϦϯϐοΫ2017ຊબ • Ѫඤେֶ޻ֶ෦৘ใ޻ֶՊϓϩάϥϛϯάίϯςετ(༏ल৆)
8. 競プロ系の 大会
9. ڝϓϩͱ͸?
10. ڝϓϩͱ͸? ίϯϐϡʔλ͕ 100೥͔͔ΔॲཧΛ 1ඵʹ͢Δ ܹΞπεϙʔπ
11. ͜Μͳײ͡Ͱ
12. ڝϓϩͱ͸? • ڝٕϓϩάϥϛϯάͷུ • ϓϩάϥϜΛ༻͍ͯ໰୊Λղ͘ • 1~10000ͷ࿨Λग़ྗͤΑɼͱ͔
13. 100೥͔͔Δ…?
14. ८ճηʔϧεϚϯ໰୊ • ౎ࢢͷ਺nݸͱɼ2ͭͷ౎ࢢi, jؒΛҠಈ͢Δ
 ࣌ؒd[i][j]͕͋ͨ͑ΒΕͨͱ͖ɼ
 ͢΂ͯͷ౎ࢢΛ௨ͬͯ
 ݩͷ౎ࢢʹ໭ͬͯ͘Δ
 ܦ࿏ͷ࠷খҠಈ࣌ؒ

15. શ෦ͷܦ࿏Λྻڍ͢Δͱ • ౎ࢢ͕20ݸʹͳΔͱશྻڍ͢Δͷʹ700೥͘ Β͍͔͔Δ!?(19ݸͩͱ30೥͘Β͍) • ͔͠͠ɼ͋Δํ๏Λ࢖͏ͱ19ݸͳΒ
 1ඵ͘Β͍Ͱ౴͕͑ग़ͤΔ!!
16. ͦΕ͕ڝϓϩ • ͲͷΑ͏ͳํ๏Ͱղ͚͹࣌ؒΛॖΊΒΕΔ͔? • ͦ͜Λߟ͑ͯղ͚ͨͱ͖͸ؾ͍͍࣋ͪ
17. େձͷ঺հ
18. ύιίϯߕࢠԂ(PCK) • ձ௡େֶ(෱ౡݝ)ओ࠵ • ϞόΠϧɾϓϩάϥϛϯάɾ͍ͪ·͍ͷֆCG • ϓϩάϥϛϯά෦໳(ຊબ)͸30νʔϜ(ࡢ೥+10) • 2ਓ1૊ͷνʔϜઓ • νϟϯε͸3ճ
19. ৘ใΦϦϯϐοΫ(JOI) • ࠃࡍՊֶٕज़ίϯςετͷҰͭ • ͭ͘͹ࠃࡍձٞ৔(Ἒ৓ݝ) • ݸਓઓ • νϟϯε͸2ճ • ຊબͰ޷੒੷Λ࢒ͤ͹೔ຊ୅දʹ…?
20. SuperCon • SuperComputingContest ͷུ • ౦޻େɾࡕେओ࠵ • ͦͷ໊ͷ௨ΓεʔύʔίϯϐϡʔλΛ࢖͏ • ࡢ೥͸ňTHUBAMEʼnΛ࢖ͬͨ • 1िؒ͘Β͍ίʔυॻ͍ͯউෛ
21. ߴઐϓϩίϯڝٕ෦໳ • શࠃߴ౳ઐ໳ֶߍϓϩάϥϛϯάίϯςετ
 ͷུ • ՝୊ɾࣗ༝ɾڝٕ෦໳ • ࠓ೥͸ύζϧ
23. ACM-ICPC • ֤େֶର߅ઓ • ߴઐ͸4~5೥ੜͱઐ߈Պੜ • 3ਓ1૊ͷνʔϜઓ
24. ڝϓϩʹڵຯͰͨ?
25. ॳ৺ऀ༻ڝϓϩڭࡐ Ӷҙ੡࡞த!!
26. ͱΓ͋͑ͣMڭࡐ ര଎ͰऴΘΒͤΑ͏