Фінал чемпіонату світу з програмування ICPC у липні 2020 року вперше прийме Москва, і він буде організований МФТІ. Напередодні важливої для столиці події відкривають літній сезон тренувальних зборів
Чому участь у тренувальних зборах – це вірна дорога до перемоги, розповів Філіп Рухович, тренер Moscow Workshops ICPC, дворазовий призер та переможець Всеросійської олімпіади школярів з інформатики 2007-2009 років, чотириразовий призер півфіналу ICPC та фіналіст ICPC 2014.
Філіпп разом із Євгеном Білих, учасником команди МФТІ Shock Content, яка посіла 10 місце та здобула бронзову медаль на фіналі ICPC 2019 року в Порту
Як і коли взяти участь у тренувальних зборахТренувальні збори традиційно включають лекції, семінари і контести. Залежно від рівня знань студенти можуть брати участь у чотирьох дивізіонах:
А: підготовка до перемоги у фіналі ICPC;
B: підготовка до півфіналу чемпіонату;
З: підготовка до кваліфікаційних турів та ¼ чемпіонату ICPC;
D: для новачків у світі ICPC.
Перші з них Discover Vladivostok in collaboration with Moscow Workshops ICPC проходять з 6 по 13 липня 2019 року на базі Далекосхідного федерального університету. Слідом за ними, 7 липня, відкрилися збори у Гродно у Білорусії. Тренуватися приїхали молоді програмісти з Китаю, Мексики, Єгипту, Індії, Литви, Вірменії, Бангладеш, Ірану, інших країн та різних куточків Росії.
Розклад зборів на друге півріччя цього року:
З 6 по 13 липня - Discover Vlasivostok in collaboration with Moscow Workshops ICPC дивізіонів B і C.
З 7 по 14 липня - Discover Grodno in collaboration with Moscow Workshops ICPC дивізіонів B і C.
З 7 по 14 вересня - вперше Discover Baikal in collaboration with Moscow Workshops ICPC дивізіонів C і D.
З 21 по 29 вересня - вперше Discover Singapore in collaboration with Moscow Workshops ICPC для дивізіонів A і залежно від набір або С.
З 5 по 13 жовтня - вперше Discover Riga in collaboration with Moscow Workshops ICPC, будуть відкриті дивізіон А, і навіть У чи З.
І останній шанс підготуватись перед серією півфіналів ICPC – збори Moscow International Workshop ICPC, які відбудуться на кампусі МФТІ для найсильніших дивізіонів А та В з 5 по 14 листопада.
Кажуть, що геній – це 1% таланту та 99% праці. Чи можна також сказати про студентів, які захоплюються спортивним програмуванням?
Із цим я згоден. Звичайно, вроджений талант у цій галузі та схильність важливі. Таким хлопцям буде трохи легше, але без наполегливої праці та великої кількості тренувань, без постійної роботи жодні успіхи просто неможливі. Але більше того, можна говорити про талант, про правильний підбір команди та ще багато чинників. Зрозуміло, що кожен олімпіадник має свою сильну сторону. Хтось чудово кодує найскладніші системи, хтось круто вирішує математичні завдання. Але ким би вони не були, насамперед потрібна ерудиція. Часто буває, коли команда, яка спочатку не фонтанувала якимись надздібностями, бере наполегливою працею, космічною кількістю тренувань і досягає величезних успіхів, аж до перемоги на чемпіонаті світу зі спортивного програмування. Безумовно, тут робота вкрай важлива, це первинне. Найважливіший фактор, який може допомогти, — це отримувати від цього задоволення. На мою думку, щоб досягати успіхів у спортивному програмуванні, необхідно його дуже любити, любити вирішувати завдання.
Які навички та знання студентам необхідні для участі у тренувальних зборах?
У нас немає принципового відбору, студенти приїжджають та беруть участь. Необхідний рівень знань залежатиме від того, до якого дивізіону вони приїдуть. Найскладніший у нас дивізіон А. команді-початківці туди не треба. Дивізон А створений для найдосвідченіших учасників, які вже всі алгоритми знають, мають багаторічний досвід вирішення завдань та тренуватимуться заради чемпіонства на фіналі 2020 року у Москві. Для тих, хто готується до півфінальних змагань, для менш досвідчених учасників, є дивізіон В. Там також передбачені тематичні контести та лекції за складними алгоритмами.
Початківцям цікавий дивізіон С, який буде на зборах у Гродно. Необхідний мінімальний досвід участі у змаганнях ICPC, будуть лекції з більш простих алгоритмів. Але не можна сказати, що можна прийти з нуля. Що потрібно для успішної участі на зборах? Впевнене володіння всієї команди однією з мов програмування, насамперед С++ та Java, меншою мірою Python, базова алгометрична підготовка, хоча б мінімальна. Тим не менш, у нас програма складається виходячи зі знань та вмінь учнів. Ми опитуємо учасників на тему їхніх умінь і намагаємося зробити програму, яка буде цікавою та ефективною для команд, які приїхали на збори.
Формат підготовки сильно впливає результат? Готуватися вдома чи приїжджати на тренувальні збори, чи є принципова різниця?
Кожен обирає свій формат підготовки, але для успішної участі вона має бути планомірною. Не можна пройти одне тренування на зборах та одразу ж перемогти всіх на змаганнях. Моя думка, що брати участь у зборах потрібно. По-перше, ви приїжджаєте до іншого міста, в якому, можливо, ще ніколи не були. Можна помандрувати, адже Moscow Workshops проходять без перебільшення по всьому світу. Найближчі пройдуть у Владивостоці та Гродно. Але найголовніше у зборах – атмосфера. Якщо ви пишете контест з дому, то ви тренуєтеся у звичайному режимі, а навколо ті самі повсякденні справи. А якщо ви приїхали на збори, то ви вирвалися з буденного середовища та зосереджені лише на зборах. Це такий інтенсивний, коли ви не думаєте ні про що, ні про додаткові справи, ні про навчання, ні про роботу. Ви зосереджені на тренуваннях. Ви маєте спілкування з досвідченими учасниками, ветеранами ICPC. Це чудова нагода познайомитися з однодумцями, які також люблять програмування. Адже найважливіша складова спортивного програмування — це та сама ICPC спільнота, ті самі зв'язки. Діти знатимуть величезну кількість сильних у цій сфері людей, і це допоможе їм у майбутній кар'єрі.
Як впливають збори на клімат усередині команд? Чи їм це допомагає на вирішальних змаганнях?
Звичайно, допомагає і дуже добре. Як мінімум тому, що класичне тренування відбувається так: троє людей зібралися, написали контент і розійшлися по домівках. На зборах так не вийде. Там команда проводить тиждень-півтора разом, учасники живуть разом, тренуються разом і в цьому сенсі дихають в унісон. Збори дуже сприяють згуртуванню колективу. Немає кращого способу дізнатися один одного і зрозуміти, як використовувати сильні сторони кожного, щоб максимізувати результат на контесті.
Традиційно міжнародні збори відбуваються у висококонкурентному середовищі. Як на хлопців впливає спілкування з майбутніми суперниками за чемпіонство, коли вони розуміють, що якісь команди сильніші, якісь слабші?
Все залежить від націленості на роботу. Теоретично може бути і так, що команда приїхала, виявила себе на n-му місці, засмутилася і втратила віру. Але збори хороші тим, що сам собою результат зборів не важливий, на чемпіонаті він не враховуватиметься. На будь-якому контесті перемагає той, хто тут і зараз із запропонованих завдань вирішить більше. Бувають і такі прецеденти, що команди, котрі довго лідирували в контестах, не можуть потрапити на фінал. Тут суто спортивний принцип: виграє не той, у кого більше досвіду і за якимись параметрами сильніший за склад, виграє той, хто покаже найкращий результат тут і зараз. Але якщо ви тренуєтеся разом із найсильнішими, це дозволяє більш об'єктивно оцінити реальний рівень. Якщо ви займаєте не дуже високе місце, то знаєте, що треба тренуватися активніше. На зборах і з'являється повне уявлення, на що треба звернути увагу. І психологічно, тренуючись із лідерами, ми починаємо за ними тягтися. А на зборах із ними можна й спілкуватися, обмінюватися рішеннями, щось спитати. Можна вловити навіть деякі тенденції, як вирішують завдання різних країнах, адже навіть менталітет може проводити способи вирішення. Це ще один момент, чому варто брати участь у зборах, а не готуватися з дому.
Чи буває так, що сильні команди приїжджають на збори і починають поступатися тим, хто спочатку був трохи слабшим?
Є багато причин, чому команда на одних контекстах показує слабший результат. Починаючи з банальної втоми, бо це можуть бути треті збори за місяць. Зборів Moscow Workshops стає все більше, тому можливе таке, що хлопці змагаються з останніх сил. Питання відпочинку під час тренувань не менш важливе. Є ризик переборщити та перегоріти. Безпосередньо перед важливими змаганнями, за тиждень-два, стоїть завдання не витрачати енергію на зайві контести, а сконцентруватися на майбутньому і видати на ньому максимум. Наприклад, на півфіналі чемпіонату світу з програмування, у якому беруть участь хлопці з провідних технічних вишів різних країн. Традиційно контест відбувається у неділю, а заїзд та відкриття – у суботу. Самі ж хлопці зазвичай приїжджають уже в п'ятницю вранці, і їхнє завдання максимально відпочити у цей день, відключитися від навчання та набратися враження від нового міста.
Фінал ICPC 2020 приїде до Москви. Чи позначиться передфінальний ажіотаж на московських зборах чи робота йде у штатному режимі?
Фінал у Москві – подія виняткова. Звичайно, це не перший фінал у Росії, але вперше він приїде до Москви. Скажу, що це не означає, що до фіналу у столиці готуватись треба, а до інших ні. Але ми, безперечно, хвилюємося. Через 5 років фінал повернувся до Росії, це велика честь, а й колосальна відповідальність. Необхідно посилено готуватися як організаторам, так і учасникам наших зборів, на які ми чекаємо на всіх студентів, захоплених олімпіадним програмуванням.
Для москвичів ми з вересня відкриваємо щотижневі тренування на кампусі МФТІ у Климентівському провулку, що стане величезною допомогою для тих, хто хоче розвиватись у алгоритмічному програмуванні та успішно захистити ім'я столиці на фіналі ICPC.
Джерело: habr.com