Зимняя Школа 2019

[Александр Сергеевич Антоненко]

Уважаемые участники факультатива!

Рад сообщить, что ОНУ им. И.И.Мечникова, ОНПУ, а также Snap Inc. (Looksery) организуют Зимнюю Школу Looksery 2019 по олимпиадному программированию.

Эта Зимняя Школа стала уже традиционной, проходит в феврале и предназначена для того, чтобы опытные олимпиадники могли передать свой опыт более молодым коллегам. В Зимней Школе могут участвовать команды от 1 до 4 человек (оптимально - команды из 3 человек), составленные из студентов, школьников и вообще всех желающих. Возможно очное участие (с прослушиванием лекций и решением задач в классах ОНУ/ОНПУ) и заочное участие (по возможности будем стараться организовывать трансляции и/или выкладывать записи на youtube, задачи можно будет решать из дому).

Первое занятие Зимней Школы состоится в понедельник, 4.02.2019, его проводит Дмитрий Садовый (из ONPU_Compote), тема: Динамическое программирование, оно состоится в ОНПУ, Одесса, пр. Шевченко 1, корпус ИКС, время начала, аудиторию и прочие детали занятия уточню позже.

Также планируются лекции Евгения Задорожнего (победителя Всеукраинской олимпиады в составе UzhNU_push –force) в ОНУ, в среду, 6.02.2019, а также в понедельник, 11.02.2019 года Дмитрия Садового по строковым алгоритмам. Планируются и дальнейшие лекции по понедельникам в ОНПУ и средам в ОНУ, но пока лекторы не определены - призываю опытных олимпиадников ОНУ (и не только) проявить себя в качестве лекторов.

Регистрация на школу происходит по ссылке https://goo.gl/forms/vjRa7PgXJt2xHEiR2, если Вы еще сомневаетесь или не нашли команду, можете писать в этой теме или прийти 30 января 2019 г. в ОНУ на очередное занятие олимпиадного факультатива. Заметьте, что аккаунты e-olymp и/или codeforces понадобятся Вам для решения задач школы - задачи, решенные с аккаунта любого участника или аккаунта команды засчитываются в зачет этой команде.

Регламент занятий: лекция 1,5 - 2 часа, тренировочное соревнование 3 - 4 часа, после этого возможно добивание задач из дому.

Будут подведены итоги школы, как в очном, так и в общем зачете (соответственно, планируются призы победителям). Также как минимум я и Игорь Евгеньевич, но думаю и другие преподаватели будут учитывать успешные результаты участников Школы в рамках учебного процесса по соответствующим предметам (программирование, разработка ПО, алгоритмы и структуры данных). 

Если кто хочет себе представить себе как проходит эта школа, можете заглянуть в ветку Зимней Школы 2018 - https://groups.google.com/d/topic/acm-onu-facult/xeMFV2-Z0pQ/discussion - в ней представлена вся информация о прошлогодней школе, так же, как в этой ветке будет вся информация о школе этого года.

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Здравствуйте,

Первое занятие Зимней Школы состоится в понедельник, 4 февраля 2019, его проводит Дмитрий Садовый (из ONPU_Compote), тема: Динамическое программирование, оно состоится в ОНПУ, Одесса, пр. Шевченко, 1, корпус ИКС, ауд. 607, 6 этаж, начало: 10:00.

Что же, большое спасибо всем зарегистрировавшимся! Вам должно было прийти приглашение в группу AlgoSaturday на e-olymp и Зимняя Школа Looksery на codeforces - Вам нужно их принять. Регистрироваться (https://goo.gl/forms/vjRa7PgXJt2xHEiR2) еще не поздно, в самом крайнем случае, зарегистрироваться можно будет на месте проведения - но это только если почему то никак не получается ранее.

С ув.

Антоненко А.С.

[Александр Сергеевич Антоненко]

Для заочных участников предлагаю ссылку на задачи первого дня: https://www.e-olymp.com/ru/contests/12059

Вы должны принять приглашение в группу AlgoSaturday на e-olymp, чтобы пройти по этой ссылке.

Напомню, результаты заочных участников отражаются только в общем рейтинге, но не очном рейтинге.

Видеозапись лекции будет чуть позже.

С ув.

Антоненко А.С.

[Александр Сергеевич Антоненко]

Уважаемые участники школы!

Большое спасибо Дмитрию за лекцию! Видеозапись лекции загружена на youtube: https://youtu.be/ui_WFZ0VaoU - извините за не совсем полное видео, тряску вначале (не более 1 минуты) и шум кондиционера.

Поздравляю команду ONPU_Rabotyagi с победой в очном зачете первого дня - см. таблицу результатов: https://docs.google.com/spreadsheets/d/1cjRwHe7UTqYhuyhlCTdzf4bMraywp2oppbWsI3igBmE/edit?usp=sharing Если я ошибся и какой-то команде насчитал не то количество задач, напишите мне. Общий зачет за первый день - это только промежуточные данные, эти задачи можно будет решать вплоть до конца школы (см. https://www.e-olymp.com/ru/contests/12059 )

С уважением,

Антоненко Александр

понедельник, 4 февраля 2019 г., 12:38:30 UTC+2 пользователь Александр Сергеевич Антоненко написал:

[Александр Сергеевич Антоненко]

Здравствуйте,

Второе занятие Зимней Школы состоится в среду, 6 февраля 2019, его проводит Евгений Задорожний, победитель Всеукраинской студенческой олимпиады по программированию 2017 в составе UzhNU_push –force, тема: Теория чисел, оно состоится в главном корпусе ОНУ им. И.И. Мечникова, Одесса, Дворянская, 2, 1 этаж, ауд. 47, начало: 10:00. Очень советую прийти.

Фотографии с первого дня можно найти здесь: https://drive.google.com/drive/folders/1PIAFYFAqkBVGStBYlOzRfxxs00a2oKB2?usp=sharing

Предварительное расписание на оставшиеся дни:

11 февраля, понедельник, ОНПУ, Дмитрий Садовый, строковые алгоритмы

13 февраля, среда, ОНУ, Александр Антоненко, поиск в глубину и ширину

18 февраля, понедельник, ОНПУ, лектор пока не определен, возможно пропустим эту дату, если не найдем лектора

20 февраля, среда, ОНУ, Иван Фекете, Интерактивные задачи

С ув.

Антоненко Александр

[Александр Сергеевич Антоненко]

Уважаемые участники школы!

Большое спасибо Евгению за лекцию и практическую демонстрацию программирования алгоритмов! Видеозапись лекции сейчас загружается на youtube и уже через пару часов будет по адресу: https://youtu.be/O0zoy9jb64Q.

Поздравляю команду ONPU_Rabotyagi с победой в очном зачете второго дня, пока что именно эта команда  уверенно лидирует в турнирной таблице школы - см. обновленную таблицу результатов: https://docs.google.com/spreadsheets/d/1cjRwHe7UTqYhuyhlCTdzf4bMraywp2oppbWsI3igBmE/edit?usp=sharing Впрочем это одна из самых опытных команд, реально участвующих в школе этого года - школа в этом году выходит молодежная, так что пусть остальные команды не огорчаются - у них еще все впереди. Впрочем и в этом году можно показать хороший результат, особенно в общем зачете. Для этого нужно дорешивать задачи уже прошедших дней в группах AlgoSaturday и Зимняя Школа Looksery. Кстати, сегодняшнее соревнование находится по ссылке: https://codeforces.com/group/j3uuUV7Hld/contest/238000, если Вы уже решали эти задачи, просто проходите по ссылке и пробуйте решить те, которые еще не решили, а если вообще не решали (пропустили), то можете, при желании, стартовать это соревнование виртуально - со страницы соревнований группы https://codeforces.com/group/j3uuUV7Hld/contests - верхнее соревнование (Основы теории чисел).

Школа продолжится аж в понедельник, а пока у Вас есть время спокойно, без спешки дорешивать задачи (это можно будет делать до конца школы, до последнего вечера перед подведением итогов и награждением победителей)..

С уважением,

Антоненко Александр

 

[Александр Сергеевич Антоненко]

Лекция Евгения Задорожнего загружена на youtube, но по другому адресу: https://youtu.be/Xdz0RoZm8uM. Напомню, соревнование находится по ссылке: https://codeforces.com/group/j3uuUV7Hld/contest/238000

С ув.

Антоненко Александр

четверг, 7 февраля 2019 г., 0:43:59 UTC+2 пользователь Александр Сергеевич Антоненко написал:

[Александр Сергеевич Антоненко]

Здравствуйте,

Третье занятие Зимней Школы состоится в понедельник, 11 февраля 2019, его проводит Дмитрий Садовый (из ONPU_Compote), тема: Строковые алгоритмы, оно состоится в ОНПУ, Одесса, пр. Шевченко, 1ф, корпус ИКС, ауд. 607, 6 этаж, начало: 10:00.

Как мог, обновил таблицу результатов:  https://docs.google.com/spreadsheets/d/1cjRwHe7UTqYhuyhlCTdzf4bMraywp2oppbWsI3igBmE/edit?usp=sharing В очном зачете уверенно лидирует ONPU_Rabotyagi, в общем зачете лидирует она же, но ONU_FLOKERS находятся довольно близко. Впрочем, есть опытные олимпиадники, показавшие очень даже неплохие результаты, но еще не зарегистрировавшиеся на школу - Вы все еще можете зарегистрироваться ( https://goo.gl/forms/vjRa7PgXJt2xHEiR2 ) - я даже советую это сделать - указав заочную форму участия - т.е. решаете задачи в удобное для Вас время из дому.

Еще напоминаю, что пока нет лектора на следующий понедельник (18.02) - если есть желающие, прошу проявить активность и отозваться.

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Соревнование по строковые алгоритмам начинается в 12:35. Ссылка https://e-olymp.com/ru/contests/12109 В самом соревновании есть ссылки на теорию на e-maxx

[Александр Сергеевич Антоненко]

Здравствуйте,

Четвертое занятие Зимней Школы состоится в среду, 13 февраля 2019, его провожу я, Александр Антоненко, доцент каф. МОКС ОНУ им. Мечникова, тема: Поиск в глубину и в ширину, оно состоится в главном корпусе ОНУ им. И.И. Мечникова, Одесса, Дворянская, 2, 1 этаж, ауд. 47, начало: 10:00. Также мы затронем тему поиска на графах вообще и, если успеем, идейно рассмотрим и алгоритм Дейкстры тоже.

Это мероприятие будет общее для Зимней Школы и учебно-тренировочных сборов по подготовке к Всеукраинской школьной олимпиаде по информатике. Впрочем, если многим из школьников совсем неудобно к 10:00 быть, то в качестве резевного варианта готов продублировать лекцию в сокращенном виде, например в 16:00 (но задачи после этого дома будете решать). Лучше бы, конечно, если у всех получится прийти в официальное время 10:00.

Большое спасибо Дмитрию Садовому за лекции. Вы можете просмотреть запись лекции по строковым алгоритмам (кроме последней части по хешам) по ссылке https://youtu.be/b8UefWnCdCI . Разбор двух задач по динамическому программированию, который был перед лекцией доступен по ссылке https://youtu.be/nrFuMTE5nl8 - в описании этого видео Вы найдете ссылки на эти задачи. Замечу только, что была затронута тема задачи о рюкзаке, про которую есть видео лекции Евгения Задорожнего на позапрошлогодней школе "Зимняя школа Looksery 2017. Задача о рюкзаке" на эту тему - https://www.youtube.com/watch?v=ugM8MYUBEa4. Также рекомендую после просмотра видео Евгения решение виртуального соревнования с названием из группы Зимняя школа Looksery с названием "Knapsack contest" - проходите по ссылке http://codeforces.com/group/j3uuUV7Hld/contests находите соревнование и выбираете "Виртуальное участие".

По результатам третьего дня Школы, команда ONPU_Rabotyagi одержала третью победу подряд, но на этот раз разрыв между ней и командой ONU_FLOKERS был минимальным. Также очень сильно изменился расклад школы после регистрации заочного участника - Александра Гриба, который показал максимально возможные результаты за два первых дня школы в общем зачете и является, таким образом, реальным претендентом на победу в общем зачете Школы.

Напомню, что далее планируется лекция: 20 февраля, среда, ОНУ, Иван Фекете, Интерактивные задачи и соответственно, будут предложены довольно непривычные для многих участников задачи - так что расклад Школы еще может поменяться.

С уважением,

Антоненко Александр

понедельник, 11 февраля 2019 г., 12:37:08 UTC+2 пользователь Александр Сергеевич Антоненко написал:

[Александр Сергеевич Антоненко]

Уважаемые участники Зимней Школы!

Важное сообщение для Вас - в это воскресенье, 17.02.2019, вечером будет онлайн лекция Олега Петрова по теме "Теория игр". Очный тур пройдет в понедельник 18.02.2019 в ОНПУ,  Одесса, пр. Шевченко, 1ф, корпус ИКС, ауд. 607, 6 этаж, начиная с 11:00 (т.е. до этого времени нужно будет просмотреть лекцию через youtube или в режиме реального времени в воскресенье или в записи утром в понедельник из дому). Конечно же, в этом соревновании, как и остальных, можно будет участвовать и заочно, из дому, в любое время школы (задачи решенные из дому, попадают в общий зачет, но не очный зачет). Точное время лекции и адрес, по которому можно будет посмотреть трансляцию, будут сообщены позднее. Через чат в трансляции можно будет задавать вопросы лектору.

Также поздравляю победителей четвертого дня - команды ONPU_Rabotyagi и ONU_FLOKERS, а также Антона Троценко из Ришельевского лицея, которые решили все предложенные задачи. Таким образом, задачи оказались даже слишком простыми - нужно мне было выбрать парочку задач посложнее. Призываю и остальные команды, а также школьников, участников сборов к всеукраинской олимпиаде, к дорешиванию задач тура - соревнование доступно по адресу https://www.e-olymp.com/ru/contests/12122 . Наконец то я обработал и выложил запись своей лекции - записалась вся часть про поиск в глубину и только самое начало поиска в ширину - вот ссылка: https://youtu.be/lj-tgB7h4yM Призываю заочных участников школы к просмотру лекций и решению задач в удобное для Вас время (только до окончания всей школы). Единственное, напомню, в школе участвуют все, кто зарегистрировался на очное или заочное участие в ней - по ссылке  https://goo.gl/forms/vjRa7PgXJt2xHEiR2  это пока еще не поздно сделать. Вы можете решать задачи соревнований и без регистрации на школу - но тогда Вы не будете отражены в турнирной таблице школы (которую я кстати регулярно обновляю) - или будете отображены с пометкой вне конкурса.

И еще - для победителей и самых активных участников школы будет организована экскурсия в Snap, пока что предварительно она планируется на субботу, 23 февраля. Учтите, что количество мест ограничено - не более 15-20 человек. 

С уважением,

Антоненко Александр

[oleg.pe...@gmail.com]

Лекция начнется в воскресенье в 18:30. Будут рассмотрены основы теории игр, вторую, более углубленную лекцию нужно будет запланировать на весну-лето. Ссылка на трансляцию появится здесь позже, следите за обновлениями.

четверг, 24 января 2019 г., 3:55:32 UTC-8 пользователь Александр Сергеевич Антоненко написал:

[oleg.pe...@gmail.com]

К сожалению, мне пока что не открыли доступ на проведение прямых трансляций. С тех пор, как я вел предыдущую трансляцию, политика ютуба изменилась, чего я не ожидал. Зато я нашел довольно неплохую свою лекцию по той же теме 2015-го года издания (https://www.youtube.com/watch?v=ZPJm-df3jms). Предлагаю всем посмотреть ее, сама лекция начинается где-то с 23-й минуты вопросы можно задавать прямо под видео, я буду отвечать по возможности оперативно. Тогда, раз данная лекция охватывает больший объем, чем я планировал изначально, то и контест возьму чуть поинтереснее, чем планировалось.

суббота, 16 февраля 2019 г., 11:26:44 UTC-8 пользователь oleg.pe...@gmail.com написал:

[oleg.pe...@gmail.com]

Также всем посмотревшим лекцию рекомендую прочитать еще и статью на е-максе: http://e-maxx.ru/algo/sprague_grundy для того, чтобы информация уложилась в голове

суббота, 16 февраля 2019 г., 23:09:11 UTC-8 пользователь oleg.pe...@gmail.com написал:

[Александр Сергеевич Антоненко]

Здравствуйте

Еще раз напомню, что очный тур для желающих команд по Теории Игр пройдет в понедельник 18.02.2019 в ОНПУ,  Одесса, пр. Шевченко, 1ф, корпус ИКС, ауд. 607, 6 этаж, начиная с 11:00. Еще раз обратите внимание - в 11:00, а не 10:00 и очень советую и просмотреть лекцию Олега Петрова (https://www.youtube.com/watch?v=ZPJm-df3jms примерно с 23 минуты) и прочитать статью на е-максе: http://e-maxx.ru/algo/sprague_grundy . Если совсем будет все непонятно, можно будет задать вопрос Олегу Петрову комметарием к видео лекции или мне на месте проведения или для начала прочитать материалы Игоря Евгеньевича и мои http://cpp.mazurok.com/word-of-the-week/go-nim/ и http://cpp.mazurok.com/word-of-the-week/nim/ - но их вряд ли будет достаточно для решения всех задач. Очными будут считаться только решения отправленные из ОНПУ за время контеста, в общий зачет идут все решения.

С уважением,

Антоненко Александр

воскресенье, 17 февраля 2019 г., 22:16:38 UTC+2 пользователь написал:

[Александр Сергеевич Антоненко]

Здравствуйте,

Очередное занятие Зимней Школы состоится в среду, 20 февраля 2019, его Иван Фекете (из KNU_COPYPASTE, одной из сильнейших команд КНУ им Шевченко), тема: Интерактивные задачи, оно состоится в главном корпусе ОНУ им. И.И. Мечникова, Одесса, Дворянская, 2, 1 этаж, ауд. 47, начало: 10:00. Но в самом начале в 10:00 мы разберем несколько задач из прошлых дней - если в том есть необходимость (но буквально несколько, не более 20-30 минут). Т.е. если не разобрались с какой-то задачей можете спрашивать - главное чтобы был кто-то кто ее решил и готов рассказать.

Занятие общее со сборами школьников, после лекции будет практический тур (как всегда).

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Здравствуйте,

Обновил таблицу результатов: https://docs.google.com/spreadsheets/d/1cjRwHe7UTqYhuyhlCTdzf4bMraywp2oppbWsI3igBmE/edit?usp=sharing - самое интересное происходит в общем зачете Школы, где лидирует команда ONPU_Rabotyagi с минимальным отрывом от ONU_FLOKERS. Но их имеет шансы догнать команда ONPU_Fikus, которая пока что почти не решала задачи по теории игр. В очном зачете уверенно лидирует команда ONPU_Rabotyagi. Кстати, поздравляю команду ONPU_Rabotyagi с победой в экстремальном понедельничном соревновании по теории игр - оно стало экстремальным, когда вдруг пропал интернет в ОНПУ и части команд пришлось перемещаться в ОНУ.

До встречи в среду в 10:00. Напомню готовьте вопросы по задачам (или готовьтесь рассказывать решения, если Вы один из лидеров школы). Очень интересно будет послушать лекцию по необычной теме интерактивных задач.

С ув.

Антоненко Александр

вторник, 19 февраля 2019 г., 21:12:06 UTC+2 пользователь Александр Сергеевич Антоненко написал:

[Александр Сергеевич Антоненко]

Уважаемые участники школы!

Большое спасибо Ивану Фекете за увлекательную лекцию (в ближайшее время выложу ее запись). В последнем дне школы победу разделили ONPU_Rabotyagi и RL_I_Don't_Know_Anything (Троценко Антон) с результатом в 5 задач. Таким образом, можно поздравить команду ONPU_Rabotyagi с уверенной победой в очном зачете Зимней Школы 2019! А вот в общем зачете еще ничего не решено - напомню, что мы договорились, что я буду подводить итоги в пятницу утром, т.е. решать можно до сегодняшнего позднего вечера. Кстати, обратите внимание, что некоторые соревнования на e-olymp уже закончились - но сейчас я их продлил до ночи 21 на 22 февраля, так что если отсылали задачи, когда соревнования были формально закончены, пошлите этот код еще раз. Предлагаю встретиться завтра, в пятницу, 22.02.2019 в 16:00 в ОНУ им. И.И. Мечникова, ауд. 47 для подведения итогов школы, разбора некоторых задач (при желании) и согласования того, кто идет на экскурсию в Snap. Для заочных участников, показавших высокие результаты, при желании попасть на экскурсию просьба написать об этом мне (asantonenko [at] gmail [dot] com) или еще лучше прийти на подведение итогов и рассказать, например, решение каких-либо задач, которые очень мало кто решил. Напомню, что мы договорились, что экскурсия пройдет в воскресенье, 24 февраля. Кто хочет попасть туда (и сможет подтвердить результатами) - прошу заполнить форму: https://goo.gl/forms/cU1O7Lmq3ID5b4mV2 Тем у кого собрал эти сведения очно в среду эту форму заполнять не обязательно (хотя лучше заполнить на всякий случай) - на этот момент определено 12 участников из 15-20 возможных.

Успешного дорешивания задач этим вечером!

Просьба проверить таблицу результатов Зимней Школы 2019 https://docs.google.com/spreadsheets/d/1cjRwHe7UTqYhuyhlCTdzf4bMraywp2oppbWsI3igBmE/edit#gid=0 - сейчас можно проверить очную часть, а общий рейтинг проверить завтра утром после 11:00 (сейчас он еще не совсем актуальный) - если найдете ошибки - пишите мне (это могло случиться).

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Итак, обещанная запись лекции Ивана Фекете: https://youtu.be/v5LSxBQgi_I (к сожалению, не совсем с самого начала и не до конца). 

Напомню, Вы еще можете сегодня решать задачи Зимней Школы. Желаю успеха в этом!

С ув.

Антоненко Александр

четверг, 21 февраля 2019 г., 15:38:26 UTC+2 пользователь Александр Сергеевич Антоненко написал:

[Александр Сергеевич Антоненко]

Просьба проверить итоговую таблицу Зимней Школы: https://docs.google.com/spreadsheets/d/1cjRwHe7UTqYhuyhlCTdzf4bMraywp2oppbWsI3igBmE/edit?usp=sharing Поздравляю команду ONU_FLOCKERS, показавшую абсолютный результат в школе - все 67 задач из 67 возможных. К сожалению, не знаю, кто такой nknknknknknknk на codeforces - может кто-то подскажет, чтобы засчитать его результаты, если он участник школы. Также неплохие результаты показал Podimov.Andrey (e-olymp), но насколько я понял, он не регистрировался на участие в школе.

Напомню, что сегодня в 16:00 подведение итогов Школы в ауд. 47 ОНУ.

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Спасибо всем участникам Зимней Школы. Поздравляю призеров:  ONPU_Rabotyagi, ONU_FLOCKERS,  ONPU_Fikus и ONU_Такая команда. См. вложение с дипломами.

До встречи с теми кто записался на экскурсию в Snap по адресу Польский спуск 11, 2 "Морской бизнес центр - 2" в 14:00 в воскресенье, 24 февраля 2019.

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Выложил полный пакет фотографий с Зимней Школы, в т.ч. фотографию с экскурсии: https://drive.google.com/open?id=1ErM4Ejf_MHWCzFKuPekCwo2OIxeKemJb

Отчет о школе чуть позже выложу.

Напомню, что факультатив переходит на обычный режим занятий по субботам.

С ув.

Антоненко Александр

пятница, 22 февраля 2019 г., 18:17:24 UTC+2 пользователь Александр Сергеевич Антоненко написал: