2020幎XNUMXæã«éå¬ãããICPCäžçããã°ã©ãã³ã°éžææš©ã®æ±ºåæŠã¯åããŠã¢ã¹ã¯ã¯ã§éå¬ãããMIPTãäž»å¬ããããšã«ãªããéŠéœã«ãšã£ãŠéèŠãªã€ãã³ãã®åå€ å€ã®ãã¬ãŒãã³ã°ã·ãŒãºã³ãå§ãŸããŸãã
ãªããã¬ãŒãã³ã°ãã£ã³ããžã®åå ãåå©ãžã®æ£ããéãªã®ãããšåœŒã¯èªã£ã ãã£ãªããã»ã«ãããããã¢ã¹ã¯ã¯ ã¯ãŒã¯ã·ã§ãã ICPC ã®ã³ãŒãã2007 ïœ 2009 幎ã®å šãã·ã¢æ å ±åŠå ç«¥ãªãªã³ããã¯ã§ 2014 åã®åªåè ããã³åªåè ãICPC XNUMX ã§ã¯ XNUMX åã® ICPC æºæ±ºåé²åºããã³æ±ºåé²åºã

ãã£ãªãããšããã«ãã§éå¬ããã 10 ICPC 決åã§ 2019 äœã«å
¥ãé
ã¡ãã«ãç²åŸãã MIPT ã·ã§ã㯠ã³ã³ãã³ã ããŒã ã®ã¡ã³ããŒããšãã²ã㌠ããªã¯
ãã¬ãŒãã³ã°ãã£ã³ããžã®åå æ¹æ³ãšåå ææãã¬ãŒãã³ã°ãã£ã³ãã«ã¯éåžžãè¬çŸ©ãã»ãããŒãã³ã³ãã¹ããå«ãŸããŸããç¥èã®ã¬ãã«ã«å¿ããŠãåŠç㯠4 ã€ã®éšéã«åå ã§ããŸãã
A: ICPCæ±ºåæŠã§ã®åå©ã«åããŠæºåäžã
B: ãã£ã³ããªã³ã·ããæºæ±ºåã®æºåã
C: äºéžã©ãŠã³ããš ICPC ãã£ã³ããªã³ã·ããã® 4 åã® 1 ã®æºåã
D: ICPC ã®äžçãåããŠç¥ã人åãã
ãã®ãã¡ã®æåã®ãã® ã¢ã¹ã¯ã¯ã¯ãŒã¯ã·ã§ããICPCãšååããŠãŠã©ãžãªã¹ãã¯ãçºèŠ ã¯6幎13æ2019æ¥ãã7æXNUMXæ¥ãŸã§æ¥µæ±é£éŠå€§åŠã§éå¬ãããŸããããã«ç¶ããXNUMXæXNUMXæ¥ã«ã¯ãã©ã«ãŒã·ã®ã°ãããã§ãã¬ãŒãã³ã°ãã£ã³ããå§ãŸã£ããäžåœãã¡ãã·ã³ããšãžãããã€ã³ãããªãã¢ãã¢ãã¢ã«ã¡ãã¢ããã³ã°ã©ãã·ã¥ãã€ã©ã³ããã®ä»ã®åœããã·ã¢åå°ããè¥ãããã°ã©ããŒãç ä¿®ã«æ¥ãŸããã
æé衚 ä»å¹Žã®äžåæã«åããŠïŒ
6æ13æ¥ããXNUMXæ¥ãŸã§ - ãŠã©ãžãªã¹ãã¯ãçºèŠãã ã¢ã¹ã¯ã¯ã¯ãŒã¯ã·ã§ããICPCãšååããŠéšéBãšCãæ åœã
7æ14æ¥ããXNUMXæXNUMXæ¥ãŸã§â ã°ããããçºèŠãã ã¢ã¹ã¯ã¯ã¯ãŒã¯ã·ã§ããICPCãšååããŠéšéBãšCãæ åœã
7æ14æ¥ããXNUMXæ¥ãŸã§ - åã㊠ãã€ã«ã«æ¹ãçºèŠãã ã¢ã¹ã¯ã¯ã¯ãŒã¯ã·ã§ããICPCãšååããŠéšéCãšDãæ åœã
21æ29æ¥ããXNUMXæ¥ãŸã§ - åå ã·ã³ã¬ããŒã«ãçºèŠãã ã¢ã¹ã¯ã¯ ã¯ãŒã¯ã·ã§ãã ICPC ãšã®ååã«ããããã£ããžã§ã³ A ããã³ã»ãã B ãŸã㯠C ã«å¿ããŠæ±ºå®ããŸãã
5æ13æ¥ããXNUMXæXNUMXæ¥ãŸã§ - åå ãªã¬ãçºèŠãã ã¢ã¹ã¯ã¯ã¯ãŒã¯ã·ã§ããICPCãšã®ååã«ããããã£ããžã§ã³AãšBãŸãã¯CãéèšãããŸãã
ãããŠICPCæºæ±ºåã·ãªãŒãºåã«æºåããæåŸã®ãã£ã³ã¹ã¯ãã¬ãŒãã³ã°ãã£ã³ãã§ã ã¢ã¹ã¯ã¯åœéã¯ãŒã¯ã·ã§ãã ICPCã5æ14æ¥ããXNUMXæ¥ãŸã§ãæåŒ·ã®éšéAãšBã®MIPTãã£ã³ãã¹ã§éå¬ãããŸãã
倩æãšã¯1ïŒ ã®æèœãš99ïŒ ã®åªåã ãšèšãããŸããã¹ããŒãããã°ã©ãã³ã°ã«èå³ã®ããåŠçã«ãåãããšãèšããŸãã?
ããã«åæããããã¡ããããã®åéã«ãããçãŸãæã£ãæèœãçŽ è³ªã¯éèŠã§ãã圌ãã«ãšã£ãŠã¯å°ã楜ã«ãªãã§ãããããããŒãã¯ãŒã¯ãšå€ãã®ãã¬ãŒãã³ã°ããªããã°ãç¶ç¶çãªåªåããªããã°ãæåã¯äžå¯èœã§ããããããã以äžã«ãæèœãããŒã ã®æ£ããéžæããã®ä»å€ãã®èŠçŽ ã«ã€ããŠè©±ãããšãã§ããŸãããªãªã³ããã¯åå è ãããããç¬èªã®åŒ·ã¿ãæã£ãŠããããšã¯æããã§ããè€éãªã·ã¹ãã ã®ã³ãŒãã£ã³ã°ãåŸæãªäººãããã°ãæ°åŠçåé¡ã®è§£æ±ºãåŸæãªäººãããŸãããããã圌ãã誰ã§ããããšããŸãååŠããå¿ èŠã§ããããã¯ãæåã¯äœã®ã¹ãŒããŒãã¯ãŒãæã£ãŠããªãã£ãããŒã ãæžåœã«åããèšå€§ãªéã®ãã¬ãŒãã³ã°ãè¡ã£ãŠãã¹ããŒã ããã°ã©ãã³ã°ã®äžçéžææš©ã§åªåãããªã©ã倧ããªæåãåãããšãã«ããèµ·ãããŸãããã¡ãããããã§ã®äœæ¥ã¯éåžžã«éèŠã§ããããããæãéèŠãªããšã§ããæãéèŠãªèŠçŽ ã¯ããã¹ãŠã楜ããããšã§ããç§ã®æèŠã§ã¯ãã¹ããŒã ããã°ã©ãã³ã°ã§æåããã«ã¯ããããæ¬åœã«æããåé¡ã解決ããããšã倧奜ãã§ããå¿ èŠããããŸãã
å宿ã«åå ããããã«ã¯ã©ã®ãããªã¹ãã«ãç¥èãå¿ èŠã§ãã?
ç§ãã¡ã«ã¯ååçãªéžèããã»ã¹ã¯ãããŸãããåŠçã¯åå ããŸããå¿
èŠãªç¥èã®ã¬ãã«ã¯ãã©ã®éšéã«å
¥ããã«ãã£ãŠç°ãªããŸããç§ãã¡ã®æãé£ããéšé㯠A ã§ããåå¿è
ããŒã ã¯ããã«è¡ãå¿
èŠã¯ãããŸããããã£ããžã§ã³ A ã¯ããã§ã«ãã¹ãŠã®ã¢ã«ãŽãªãºã ãçè§£ããåé¡è§£æ±ºã«é·å¹Žã®çµéšãæã¡ã2020 幎ã«ã¢ã¹ã¯ã¯ã§éå¬ãããæ±ºåã§ã®ãã£ã³ããªã³ã·ããã«åããŠãã¬ãŒãã³ã°ããæãçµéšè±å¯ãªåå è
ã®ããã«åµèšãããŸãããæºæ±ºåã®æºåãããŠãã人ããå°ãçµéšã®æµ
ãåå è
åãã«ã¯ãéšé B ããããŸããããŒãå¥ã®ã³ã³ãã¹ãããè€éãªã¢ã«ãŽãªãºã ã«é¢ããè¬çŸ©ããããŸãã
åå¿è
ã¯ã°ãããã§ãã¬ãŒãã³ã°ãã£ã³ããè¡ããããã£ããžã§ã³Cã«èå³ãããã ICPC ã³ã³ãã¹ããžã®åå çµéšã¯æäœéå¿
èŠã§ããç°¡åãªã¢ã«ãŽãªãºã ã«ã€ããŠã®è¬çŸ©ãè¡ãããŸãããããããŒãããç«ã¡çŽãããšã¯èšããŸãããå宿ã«ããŸãåå ããã«ã¯äœãå¿
èŠã§ããïŒããŒã å
šäœãããããã®ããã°ã©ãã³ã°èšèª (䞻㫠C++ ãš JavaãçšåºŠã¯äœãã Python) ãèªä¿¡ãæã£ãŠäœ¿çšã§ããããšãå°ãªããšãæå°éã®åºæ¬çãªã¢ã«ãŽã¡ããªã㯠ãã¬ãŒãã³ã°ãããããšããã ããç§ãã¡ã®ããã°ã©ã ã¯åŠçã®ç¥èãšã¹ãã«ã«åºã¥ããŠäœæãããŠããŸããç§ãã¡ã¯åå è
ã®ã¹ãã«ã«ã€ããŠã€ã³ã¿ãã¥ãŒãããã¬ãŒãã³ã°ãã£ã³ãã«åå ããããŒã ã«ãšã£ãŠè峿·±ã广çãªããã°ã©ã ã®äœæã«åªããŸãã
æºåã®åœ¢åŒã¯çµæã«å€§ãã圱é¿ããŸãã?èªå® ã§æºåããã®ãšåå®¿ã«æ¥ãã®ãšã§ã¯ãæ ¹æ¬çãªéãã¯ããã®ã§ããããïŒ
誰ããç¬èªã®æºå圢åŒãéžæããŸãããåå ãæåãããã«ã¯äœç³»çã§ããå¿ èŠããããŸããå宿ã§ã®1åã®ç·Žç¿ãçµãŠãããã«å€§äŒã§å šå¡ã«åã€ããšã¯ã§ããŸãããç§ã®æèŠã¯ãå宿ã«åå ããå¿ èŠããããšããããšã§ãããŸãããããŸã§ã«è¡ã£ãããšã®ãªãå¥ã®éœåžã«å°çããŸããã¢ã¹ã¯ã¯ã®ã¯ãŒã¯ã·ã§ããã¯èªåŒµããã«äžçäžã§éå¬ãããŠããã®ã§ãæ è¡ããããšãã§ããŸããæãè¿ã倧äŒã¯ãŠã©ãžãªã¹ãã¯ãšã°ãããã§éå¬ããããããããå宿ã§äžçªå€§åãªã®ã¯é°å²æ°ã§ããèªå® ã§ã³ã³ãã¹ãã®èšäºãæžãå Žåã¯ããã€ãã®ããã«ãã¬ãŒãã³ã°ããåšãã«ã¯åããããªæ¥åžžãããµããŠããŸãããããŠåå®¿ã«æ¥ããšããããšã¯ãæ¥åžžã®ç°å¢ããæãåºããŠå宿ã ãã«éäžããŠãããšããããšã§ããäœãèãããäœèšãªããšããããå匷ããä»äºã®ããšãèããŠããªããšãã¯ããšãŠãç·åŒµããŸããããªãã¯ãã¬ãŒãã³ã°ã«éäžããŠããŸããçµéšè±å¯ãªåå è ãICPC é圹è»äººãšã®ã³ãã¥ãã±ãŒã·ã§ã³ã«ã¢ã¯ã»ã¹ã§ããŸããåãããã«ããã°ã©ãã³ã°ãæãã仲éãšåºäŒããçµ¶å¥œã®æ©äŒã§ããçµå±ã®ãšãããã¹ããŒã ããã°ã©ãã³ã°ã®æãéèŠãªèŠçŽ ã¯ãåã ICPC ã³ãã¥ããã£ããŸãã«ãã®ã€ãªããã§ãã圌ãã¯ãã®åéã§èšå€§ãªæ°ã®åŒ·åãªäººã ãç¥ã£ãŠãããããã¯åœŒãã®å°æ¥ã®ãã£ãªã¢ã«åœ¹ç«ã€ã§ãããã
ãã¬ãŒãã³ã°ãã£ã³ãã¯ããŒã å ã®é°å²æ°ã«ã©ã®ãããªåœ±é¿ãäžããã®ã§ãããã?ããã¯æ±ºå®çãªè©Šåã§åœ¹ç«ã€ã§ããããïŒ
ãã¡ããå©ãããŸããããšãŠãè¯ãã§ããå°ãªããšããå€å žçãªãã¬ãŒãã³ã°ã¯æ¬¡ã®ããã«è¡ãããããã3 人ãéãŸããã³ã³ãã³ããæžããŠåž°å® ããŸããããã§ã¯å宿ã§ã¯éçšããŸãããããã§ããŒã 㯠1 é±éåãäžç·ã«éãããåå è ã¯äžç·ã«ç掻ããäžç·ã«ãã¬ãŒãã³ã°ããããæå³ã§æ¯ãåãããŸããéãŸãã¯ããŒã ã®å£çµã«å€§ããè²¢ç®ããŸããã³ã³ãã¹ãã§æå€§ã®çµæãåŸãããã«ããäºããç¥ãããäºãã®åŒ·ã¿ã掻ããæ¹æ³ãçè§£ããã®ã«ãã以äžã®æ¹æ³ã¯ãããŸããã
äŒçµ±çã«ãåœéãã¬ãŒãã³ã°ãã£ã³ãã¯ç«¶äºã®æ¿ããç°å¢ã§è¡ãããŸãããã匷ãããŒã ãããã°ããã匱ãããŒã ããããšããããšãçè§£ãããšãããã£ã³ããªã³ã·ãããäºãå°æ¥ã®ã©ã€ãã«ãšã®ã³ãã¥ãã±ãŒã·ã§ã³ã¯éžæãã¡ã«ã©ã®ãããªåœ±é¿ãäžããã®ã§ãããã?
ãã¹ãŠã¯åœŒãã®ä»äºãžã®éäžå次第ã§ããçè«çã«ã¯ãããŒã ãå°çããããèªåã n äœã§ããããšã«æ°ã¥ããåæºããä¿¡é Œã倱ã£ãå¯èœæ§ããããŸãããããããã¬ãŒãã³ã°ãã£ã³ãã®è¯ããšããã¯ããã¬ãŒãã³ã°ãã£ã³ãèªäœã®çµæã¯éèŠã§ã¯ãªããéžææš©èªäœã§ã¯èæ ®ãããªãããšã§ããã©ã®ã³ã³ãã¹ãã§ããçŸæç¹ã§ææ¡ãããåé¡ãæãå€ã解決ãã人ãåè ãšãªããŸããé·å¹Žå€§äŒã§éŠäœãèµ°ã£ãŠããããŒã ãæ±ºåã«é²ããªãã£ãåäŸããããããã¯çŽç²ã«ã¹ããŒãã®ååã§ããåè ã¯ããå€ãã®çµéšãæã£ãŠãã人ã§ã¯ãªããããæå³ã§ãã匷åãªããŒã ã§ãããåè ã¯ä»ããã§æé«ã®çµæã瀺ãã人ã§ããããããæã匷ã人ãšäžç·ã«ãã¬ãŒãã³ã°ãããšãèªåã®æ¬åœã®ã¬ãã«ããã客芳çã«è©äŸ¡ããããšãã§ããŸããããŸãé«ãå Žæãå ããŠããªãå Žåã¯ãããç©æ¥µçã«ãã¬ãŒãã³ã°ããå¿ èŠãããããšãããããŸããå宿ã§ã¯ãèªåãäœã«æ°ãä»ããªããã°ãããªãã®ããäžžãããã«ãªããŸãããããŠå¿ççã«ã¯ããªãŒããŒãšäžç·ã«ãã¬ãŒãã³ã°ãããšãç§ãã¡ã¯åœŒãã«åŸãå§ããŸãããããŠãã¬ãŒãã³ã°ãã£ã³ãã§ã¯ã圌ããšã³ãã¥ãã±ãŒã·ã§ã³ãåãã解決çã亀æããäœããå°ããããšãã§ããŸããç²Ÿç¥æ§ãããè§£æ±ºæ¹æ³ã«åœ±é¿ãäžããå¯èœæ§ããããããããŸããŸãªåœã§ã®åé¡è§£æ±ºæ¹æ³ã«é¢ããç¹å®ã®åŸåãææ¡ããããšãã§ããŸãããã®ç¹ããèªå® ã§æºåãããããå宿ã«åå ãã䟡å€ãããçç±ã§ãã
匷ãããŒã ããã¬ãŒãã³ã°ãã£ã³ãã«æ¥ãŠãæéãçµã€ã«ã€ããŠãæåã¯å°ã匱ãã£ãããŒã ã«è² ãå§ãããšããããšãèµ·ãããŸãã?
ç¶æ³ã«ãã£ãŠã¯ããŒã ã匱ãçµæã瀺ãçç±ã¯æ°å€ããããŸãã 1ãæã§3åç®ã®å宿ã«ãªãå¯èœæ§ãããã®ã§ããŸãã¯åçŽãªç²åŽãããã¢ã¹ã¯ã¯ã®ã¯ãŒã¯ã·ã§ããã®éãŸãã¯ãŸããŸãå€ããªã£ãŠããã®ã§ã圌ãã¯ãã§ã«å šåã§ç«¶äºããŠããå¯èœæ§ããããŸãããã¬ãŒãã³ã°äžã®äŒæ¯ã®åé¡ãåæ§ã«éèŠã§ãããããããŠçãå°œããŠããŸãå±éºæ§ããããŸããéèŠãªè©Šåã®çŽåã1 ïœ 2 é±éåã«è¡ãã¹ã課é¡ã¯ãäžå¿ èŠãªè©Šåã«ãšãã«ã®ãŒã浪費ããã®ã§ã¯ãªããç®ã®åã«ããããšã«éäžããããã§æå€§éã®ããã©ãŒãã³ã¹ãçºæ®ããããšã§ããäŸãã°ãååœã®æåå·¥ç§å€§åŠã®åŠçãåå ããäžçããã°ã©ãã³ã°éžææš©ã®æºæ±ºåãäŒçµ±çã«ãã³ã³ãã¹ãã¯æ¥ææ¥ã«éå¬ãããåææ¥ã«å°çããŠéå¹ããŸãã圌ãèªèº«ã¯éåžžéææ¥ã®æã«å°çãããã®æ¥ã¯ã§ããã ããªã©ãã¯ã¹ããŠåŠæ ¡ããé¢ããæ°ããè¡ã®å°è±¡ãåŸãããšã圌ãã®ä»äºã§ãã
2020幎ã®ICPCæ±ºåæŠã¯ã¢ã¹ã¯ã¯ã§è¡ããããæ±ºååã®è奮ã¯ã¢ã¹ã¯ã¯ãã¬ãŒãã³ã°ãã£ã³ãã«åœ±é¿ãäžããã ãããããããšãäœæ¥ã¯éåžžéãã«è¡ãããŠããã®ã ãããïŒ
ã¢ã¹ã¯ã¯ã§ã®æ±ºåæŠã¯ç°äŸã®åºæ¥äºã ããã¡ããããã·ã¢ã§ã®æ±ºåæŠã¯ãããåããŠã§ã¯ãªãããã¢ã¹ã¯ã¯ã§æ±ºåæŠãè¡ãããã®ã¯åããŠãšãªããããã¯ãéŠéœã§ã®æ±ºåæŠã«åããŠæºåããå¿ èŠããããšããæå³ã§ã¯ãªããä»ã®äººã«ã¯å¿ èŠãªããšããããšã§ããããããç§ãã¡ã¯ç¢ºãã«å¿é ããŠããŸãã 5幎åŸãæ±ºåæŠããã·ã¢ã«æ»ã£ãŠããããšã¯å€§å€å æ ãªããšã ããåæã«å€§ããªè²¬ä»»ã§ãããããªãªã³ããã¯ããã°ã©ã ã«æ ç±ã泚ããã¹ãŠã®åŠçããåŸ ã¡ããŠãããã¬ãŒãã³ã°ãã£ã³ãã®äž»å¬è ãšåå è ã®äž¡æ¹ãéäžçã«æºåããå¿ èŠããããŸãã
ã¢ã¹ã¯ã¯åžæ°ã®ããã«ã9æããã¯ãªã¡ã³ããã¹ããŒéãã®MIPTãã£ã³ãã¹ã§æ¯é±ãã¬ãŒãã³ã°ã»ãã·ã§ã³ãéå§ããŸããããã¯ãã¢ã«ãŽãªãºã ããã°ã©ãã³ã°ãéçºããICPCæ±ºåæŠã§éŠéœã®åãå®ãããšã«æåããã人ã
ã«ãšã£ãŠå€§ããªå©ããšãªãã§ãããã
åºæïŒ habr.com
