рдЖрдИрд╕реАрдкреАрд╕реА рдХреНрдпрд╛ рд╣реИ?
рдЖрдИрд╕реАрдкреАрд╕реА рдореЗрдВ, рддреАрди рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреА рдЯреАрдореЛрдВ рдХреЛ рдПрдХ рдХрдВрдкреНрдпреВрдЯрд░ (рдЗрдВрдЯрд░рдиреЗрдЯ рд╕реЗ рдХрдиреЗрдХреНрдЯ рдирд╣реАрдВ) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрдИ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреМрд╢рд▓ рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЯреАрдо рд╡рд░реНрдХ рдХреМрд╢рд▓ рдХрд╛ рднреА рдкрд░реАрдХреНрд╖рдг рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдЖрдИрдЯреАрдПрдордУ рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдп рдХреА рдЯреАрдореЛрдВ рдиреЗ рд╕рд╛рдд рдмрд╛рд░ рдЖрдИрд╕реАрдкреАрд╕реА рдореБрдЦреНрдп рдкреБрд░рд╕реНрдХрд╛рд░ рдЬреАрддрд╛ рд╣реИред рдпрд╣ рдПрдХ рдкреВрд░реНрдг рд░рд┐рдХреЙрд░реНрдб рд╣реИ рдЬреЛ рдХрдИ рд╡рд░реНрд╖реЛрдВ рд╕реЗ рдХрд╛рдпрдо рд╣реИред рд╡реЗ ICPC рдХрдк 2019 рдХреА рд▓рдбрд╝рд╛рдИ рдореЗрдВ рднрд┐рдбрд╝реЗрдВрдЧреЗ
рдХреИрд╕реЗ рд╣реЛрдЧрд╛ рдлрд╛рдЗрдирд▓?
рдкреНрд░рддрд┐рдпреЛрдЧрд┐рддрд╛ рдХреЗ рджреМрд░рд╛рди рдЯреАрдореЗрдВ
рдЬрдм рдХреЛрдИ рдЯреАрдо рдХрд┐рд╕реА рд╕рдорд╕реНрдпрд╛ рдХрд╛ рд╕рдорд╛рдзрд╛рди рдХрд░рддреА рд╣реИ, рддреЛ рд╡рд╣ рдЙрд╕реЗ рдкрд░реАрдХреНрд╖рдг рд╕рд░реНрд╡рд░ рдкрд░ рднреЗрдЬрддреА рд╣реИ, рдЬреЛ рдХреЛрдб рдХрд╛ рдореВрд▓реНрдпрд╛рдВрдХрди рдХрд░рддрд╛ рд╣реИред рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЛ рдирд╣реАрдВ рдкрддрд╛ рдХрд┐ рдорд╢реАрди рдХреМрди рд╕рд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░ рд░рд╣реА рд╣реИред рдпрджрд┐ рд╡реЗ рд╕рднреА рд╕рдлрд▓ рд╣реЛрддреЗ рд╣реИрдВ, рддреЛ рдЯреАрдо рдХреЛ рдмреЛрдирд╕ рдЕрдВрдХ рдорд┐рд▓рддреЗ рд╣реИрдВред рдЕрдиреНрдпрдерд╛, рдПрдХ рддреНрд░реБрдЯрд┐ рдЙрддреНрдкрдиреНрди рд╣реЛрддреА рд╣реИ рдФрд░ рдЫрд╛рддреНрд░реЛрдВ рдХреЛ рдХреЛрдб рдХреЛ рд╕рд╣реА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рднреЗрдЬрд╛ рдЬрд╛рддрд╛ рд╣реИред
ICPC рдХреЗ рдирд┐рдпрдореЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдЬреЛ рдЯреАрдо рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХрд╛ рд╕рдорд╛рдзрд╛рди рдХрд░рддреА рд╣реИ рд╡рд╣ рдЬреАрддрддреА рд╣реИред рдпрджрд┐ рдРрд╕реА рдХрдИ рдЯреАрдореЗрдВ рд╣реИрдВ, рддреЛ рд╡рд┐рдЬреЗрддрд╛ рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг рд╕рдмрд╕реЗ рдЫреЛрдЯреЗ рджрдВрдб рд╕рдордп рд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЛ рд╣рд▓ рдХреА рдЧрдИ рдкреНрд░рддреНрдпреЗрдХ рд╕рдорд╕реНрдпрд╛ рдХреЗ рд▓рд┐рдП рдкреЗрдирд▓реНрдЯреА рдорд┐рдирдЯ рдорд┐рд▓рддреЗ рд╣реИрдВред рдорд┐рдирдЯреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рддрд┐рдпреЛрдЧрд┐рддрд╛ рдХреА рд╢реБрд░реБрдЖрдд рд╕реЗ рдкрд░реАрдХреНрд╖рдг рд╕рд░реНрд╡рд░ рджреНрд╡рд╛рд░рд╛ рдХрд╛рд░реНрдп рдХреА рд╕реНрд╡реАрдХреГрддрд┐ рддрдХ рдХреЗ рд╕рдордп рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред рдпрджрд┐ рдЯреАрдо рдХреЛ рдХреЛрдИ рд╕рдорд╛рдзрд╛рди рдорд┐рд▓ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдЙрд╕реЗ рдкрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдЧрд▓рдд рдкреНрд░рдпрд╛рд╕ рдХреЗ рд▓рд┐рдП рдЙрд╕реЗ рдЕрддрд┐рд░рд┐рдХреНрдд рдмреАрд╕ рдорд┐рдирдЯ рдХрд╛ рдЬреБрд░реНрдорд╛рдирд╛ рдорд┐рд▓рддрд╛ рд╣реИред
рдирдореВрдирд╛ рд╕рдорд╕реНрдпрд╛рдПрдБ
рдЪреИрдВрдкрд┐рдпрдирд╢рд┐рдк рдХреЗ рдЙрджреНрджреЗрд╢реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП рдЯреАрдо рд╕рдордиреНрд╡рдп рдФрд░ рдПрдХрд╛рдЧреНрд░рддрд╛ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдЕрддрд┐рд░рд┐рдХреНрдд, рд╡реЗ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдЧрдгрд┐рддреАрдп рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдЬреНрдЮрд╛рди рдХрд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░рддреЗ рд╣реИрдВред рдпрд╣рд╛рдВ рдЙрд╕ рдХрд╛рд░реНрдп рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдЬреЛ рдЖрдИрд╕реАрдкреАрд╕реА 2018 рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЛ рдкреЗрд╢ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛:
рдЯрд╛рдЗрдкреЛрдЧреНрд░рд╛рдлреА рдореЗрдВ, рдПрдХ рд╢рдмреНрдж рд╣реИ "рдирджреА" - рдпрд╣ рд╢рдмреНрджреЛрдВ рдХреЗ рдмреАрдЪ рд░рд┐рдХреНрдд рд╕реНрдерд╛рди рдХрд╛ рдПрдХ рдХреНрд░рдо рд╣реИ, рдЬреЛ рдкрд╛рда рдХреА рдХрдИ рдкрдВрдХреНрддрд┐рдпреЛрдВ рд╕реЗ рдмрдирддрд╛ рд╣реИред рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдирджреА рд╡рд┐рд╢реЗрд╖рдЬреНрдЮ (рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ) рдПрдХ рдкреБрд╕реНрддрдХ рдкреНрд░рдХрд╛рд╢рд┐рдд рдХрд░рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реИред рд╡рд╣ рдЪрд╛рд╣рддрд╛ рд╣реИ рдХрд┐ рдореЛрдиреЛрд╕реНрдкреЗрд╕ рдлрд╝реЙрдиреНрдЯ рдореЗрдВ рдкреНрд░рд┐рдВрдЯ рдХрд░рддреЗ рд╕рдордп рдкреГрд╖реНрда рдкрд░ рд╕рдмрд╕реЗ рд▓рдВрдмреА рдЯрд╛рдЗрдкреЛрдЧреНрд░рд╛рдлрд╝рд┐рдХ рдирджрд┐рдпрд╛рдБ "рдмрдиреЗрдВ"ред рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЛ рдЙрди рдХреНрд╖реЗрддреНрд░реЛрдВ рдХреА рдЪреМрдбрд╝рд╛рдИ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреА рдереА рдЬрд┐рди рдкрд░ рдпрд╣ рд╢рд░реНрдд рдкреВрд░реА рдХреА рдЬрд╛рдПрдЧреАред
рдЗрдирдкреБрдЯ рдкрд░, рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХреЛ рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ n (2 тЙд n тЙд 2) рдкреНрд░рд╛рдкреНрдд рд╣реБрдЖ, рдЬреЛ рдкрд╛рда рдореЗрдВ рд╢рдмреНрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдмрд╛рдж, рдкрд╛рда рджрд░реНрдЬ рдХрд┐рдпрд╛ рдЧрдпрд╛: рдПрдХ рдкрдВрдХреНрддрд┐ рдХреЗ рд╢рдмреНрджреЛрдВ рдХреЛ рдПрдХ рд╕реНрдерд╛рди рд╕реЗ рдЕрд▓рдЧ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдФрд░ рдЗрд╕рдореЗрдВ 500 рд╕реЗ рдЕрдзрд┐рдХ рдЕрдХреНрд╖рд░ рдирд╣реАрдВ рд╣реЛ рд╕рдХрддреЗ рдереЗред
рдЖрдЙрдЯрдкреБрдЯ рдкрд░, рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХреЛ рдЙрди рдЦреЗрддреЛрдВ рдХреА рдЪреМрдбрд╝рд╛рдИ рджрд┐рдЦрд╛рдиреА рдереА рдЬрд┐рди рдкрд░ рд╕рдмрд╕реЗ рд▓рдВрдмреА "рдирджреА" рдмрдирддреА рд╣реИ, рдФрд░ рдЗрд╕ рдирджреА рдХреА рд▓рдВрдмрд╛рдИред
рддреЛ рдЖрдЬ рджреЛрдкрд╣рд░
рдЪреИрдореНрдкрд┐рдпрдирд╢рд┐рдк рд╡реЗрдмрд╕рд╛рдЗрдЯ рдкрд░ рдФрд░YouTube рдЪреИрдирд▓ рдШрдЯрдирд╛рд╕реНрдерд▓ рд╕реЗ рд╕реАрдзрд╛ рдкреНрд░рд╕рд╛рд░рдг рд╣реЛрдЧрд╛. рдЕрдм рдЙрдкрд▓рдмреНрдз рд╣реИрдкреНрд░реА-рд╢реЛ рд░рд┐рдХреЙрд░реНрдбрд┐рдВрдЧ .
рд╣реИрдмреЗ рдкрд░ рдмреНрд▓реЙрдЧ рдкрд░ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдФрд░ рдХреНрдпрд╛ рд╣реИ:
рдПрд╕реАрдПрдо рдЖрдИрд╕реАрдкреАрд╕реА рдСрдирд▓рд╛рдЗрди рдкреНрд░рд╕рд╛рд░рдг: рдпрд╣ рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рд╕реАрдЦрдиреЗ, рд╕реЛрдЪрдиреЗ рдФрд░ рдкреНрд░рднрд╛рд╡реА рдирд┐рд░реНрдгрдп рд▓реЗрдиреЗ рдХреЗ рддрд░реАрдХреЗ рдкрд░ рдкреБрд╕реНрддрдХреЛрдВ рдХрд╛ рдЪрдпрди рдПрдХ рд╕реНрдорд╛рд░реНрдЯ рд╕реНрдЯреЗрдереЛрд╕реНрдХреЛрдк рдЖрдИрдЯреАрдПрдордУ рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдп рддреНрд╡рд░рдХ рд╕реЗ рдПрдХ рд╕реНрдЯрд╛рд░реНрдЯрдЕрдк рдкреНрд░реЛрдЬреЗрдХреНрдЯ рд╣реИ
рд╕реНрд░реЛрдд: www.habr.com