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

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

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

С радостью сообщаю Вам о том, что и в этом году ОНУ им. И. И. Мечникова, ОНПУ при поддержке Snap Inc. (Looksery) организовывает Зимнюю Школу Looksery 2021 по олимпиадному программированию. Естественно на этот раз полностью в онлайн формате - учитывая карантин.

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

Обычно Зимняя школа проходила в очном и заочном форматах. Но в этом году очного формата, как такового не будет, будет два зачета - зачет контестов - для тех, кто будет слушать лекции в режиме реального времени и сразу после лекции решать контест ей посвященный и общий зачет - в который учитываются все задачи, решенные за время школы.

В этом году планируются занятия двух уровней - базового и продвинутого. Базовый уровень предназначен тем, кто только начинает заниматься олимпиадным программированием. Для него требуется только основные знания какого-то языка программирования - консольный ввод/вывод, разветвленные и циклические алгоритмы, массивы и функции. Но знание специфических тем олимпиадного/спортивного программирование не требуется (хотя лишним не будет). Продвинутый уровень рассчитан на тех, кто уже не первый год занимается именно олимпиадным программированием и знает основные темы, но хочет улучшить / углубить свои знания и получить практику решения более сложных задач. Будет вестись отдельные рейтинги по базовому и продвинутому уровню. Можно записаться на оба уровня при желании, только учтите, что если сильный участник, имеющий хорошие достижения в официальных ACM ICPC олимпиадах или Всеукраинских школьных олимпиадах запишется на решение задач базового уровня, то он будет участвовать вне конкурса в базовом уровне - но в конкурсе продвинутого уровня. В продвинутом уровне могут участвовать все - но учтите, что лекции и задачи продвинутого уровня могут оказаться слишком сложными для неподготовленного участника.

Также для студентов младших курсов ОНУ им. Мечникова (по крайней мере, студентов 1 курса специальностей ПМ и КИ) результаты будут учтены при выставлении оценок по программированию или курсов подобной направленности.

Планируется, что занятия Школы будут проходить по понедельникам и четвергам в 10:00 в продвинутом уровне и по субботам в 16:00 в базовом уровне. Даты и время могут быть уточнены, в зависимости от удобства лекторов и участников школы - следите за обновлениями в этой теме, а также в группе telergam - https://t.me/AlgoSaturdayGroup. Ориентировочно школа будет продолжаться до середины февраля - но это зависит от количества лекторов и других факторов.

Первая лекция в базовом уровне будет в субботу, 16 января в 16:00 через систему Zoom и её проводит доцент ОНУ им. И. И. Мечникова Игорь Евгеньевич Мазурок, тема: "Основы C++ для спортивного программирования". Скорее всего следующая лекция базового уровня будет  в субботу, 23 января в 16:00 - Антоненко А.С. "Динамическое программирование".

В продвинутом уровне пока запланированы две лекции Ивана Фекете - 18 и 25 января начиная с 10.00, темы этих и других лекций, а также другие лекторы будут объявлены позднее. Если есть желание быть лекторами на базовом и продвинутом уровне - пишите мне на почту asantonenko [at] gmail [dot] com - у нас пока что не так много подтвержденных лекторов - так что прошу проявить активность.

Записи лекций будут обязательно выложены в youtube, так что если кто-то пропустит лекцию - не страшно, посмотрите запись.

Для решения задач школы Вам понадобятся аккаунты e-olymp и codeforces .

Регистрация на школу доступна по ссылке: https://forms.gle/yhCBW57Kzn1bMGTa7

Желательно зарегистрироваться до начала школы, т.е. до пятницы 15 января, включительно, но  можно зарегистрироваться / уточнить состав команды / данные участников и по ходу школы.

При регистрации обратите внимание на перечень тем - он приближен к тому, что потенциально может быть на школе. Укажите, что Вам интересно. Перечень тем продвинутого уровня может быть существенно дополнен, но это зависит от лекторов.

Регламент занятий: лекция 1 - 1,5 часа (в крайнем случае - 2 часа), тренировочное соревнование 3 - 4 часа сразу после лекции (точнее после перерыва 5-10 минут).

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

С уважением,

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

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

Напоминаю, что первое занятие Зимней Школы состоится уже в сегодня, 16 января в 16:00 в онлайн через платформу Zoom по ссылке:

https://us02web.zoom.us/j/82430574808?pwd=bWJqeVdKdm53UjZwaUtOMUY5WWZBdz09

Первая лекция: 16 января 2021, 16:00, доц. Игорь Евгеньевич Мазурок (ОНУ им. Мечникова), тема: "Основы C++ для спортивного программирования".

Вся информация о школе доступна в группе Гугл: https://groups.google.com/g/acm-onu-facult/c/PdxzRm576Tw

а также в телеграм:

https://t.me/AlgoSaturday (все сообщения, в т.ч. обсуждение) и https://t.me/AlgoSaturdayGroup (только объявления).

Если есть желание участвовать, регистрируйтесь (ссылка на регистрацию и подробности расположены в группах гугл и телеграм).

Если не получится посмотреть сразу, то позже Вы сможете посмотреть видеозапись и решать задачи на протяжении школы.

С уважением,

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

понедельник, 11 января 2021 г. в 19:27:20 UTC+2, Александр Сергеевич Антоненко:

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

Всех, кто зарегистрировался добавил в группу на e-olymp, старт сегодняшнего контеста был перенен на 19:00! Адрес контеста: https://www.e-olymp.com/ru/contests/19258  

суббота, 16 января 2021 г. в 15:50:39 UTC+2, Александр Сергеевич Антоненко:

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

Большое спасибо Игорю Евгеньевичу за лекцию. Спасибо всем за участие в лекции и контесте. Запись лекции Игоря Евгеньевича и обсуждения после неё: https://youtu.be/4bRCSeenaMk (также есть запись небольшой вступительной организационной части - https://youtu.be/SDaew5AMLYA) 

Дорешивание контеста: https://www.e-olymp.com/ru/contests/19264

Таблица результатов будет составлена позднее.

С уважением,

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

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

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

Напоминаю, про следующее занятие школы (общее для базового и продвинутого уровня):

понедельник, 18 января, 10:00 Иван Фекете 

Тема: Теория чисел

Тема: Зимова Школа 2021 - Іван Фекете Теорія чисел
Время: 18 янв. 2021 10:00 AM Хельсинки

Подключиться к конференции Zoom
https://us02web.zoom.us/j/83865065431?pwd=ZTJvNURLY2hGZGxrOVR1d0dCWVdCZz09

Идентификатор конференции: 838 6506 5431
Код доступа: 12345 

Запись лекции будет выложена в youtube.

С уважением,

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

воскресенье, 17 января 2021 г. в 00:15:08 UTC+2, Александр Сергеевич Антоненко:

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

Напоминаю, что сейчас начинается контест для продвинутого уровня  в http://codeforces.com/group/j3uuUV7Hld - а контест для базового уровня сдвинут на 17:00 для удобства школьников - он будет в https://www.e-olymp.com/ru/groups/965 Советую участникам попробовать силы на задачах продвинутого уровня. 

Відео запис лекції - Зимова школа 2021: Іван Фекете Теорія чисел https://youtu.be/SqHm-CU5lmk

С уважением,

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

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

Большое спасибо Ивану за лекцию. Поздравляю победителей в соревновании по теории чисел продвинутого уровня: ONU_PRIMATES (Масальський Руслан Олександрович и Григорян Константин), а также ONU_CROWS (Рапчинский Александр Демьянович, Гербали Никита Эдуардович, Воротов Дмитрий Вадимович). Теперь соревнование продвинутого уровня в режиме дорешивания (для общего зачета школы), начался контест для базового уровня - https://www.e-olymp.com/ru/contests/19286

понедельник, 18 января 2021 г. в 15:28:08 UTC+2, Александр Сергеевич Антоненко:

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

Напомню, что сегодня в среду внеплановое занятие для базового уровня лектор Антоненко А.С. тема: Динамическое программирование, начало 17:00
Завтра (в четверг) же занятие продвинутого уровня по динамике на битовых масках Дмитрия Садового (в 11:00)  

понедельник, 18 января 2021 г. в 17:15:53 UTC+2, Александр Сергеевич Антоненко:

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

Выкладываю приглашение на сегодняшнюю лекцию:

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Зимняя Школа Динамическое программирование (базовый уровень) Oleksandr Antonenko
Время: 20 янв. 2021 05:00 PM Хельсинки

Подключиться к конференции Zoom
https://us02web.zoom.us/j/85200192725?pwd=UnRTL1EwVjJGK0V0MkRNK2YzdXRIQT09

Идентификатор конференции: 852 0019 2725
Код доступа: 12345  

среда, 20 января 2021 г. в 15:06:33 UTC+2, Александр Сергеевич Антоненко:

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

Поздравляю команду школьников RL_SmartyProgers (Скрипник Никита Богданович, Перфилов Тимур Андреевич, Гриб Андрей Дмитриевич) с победой в очередном контесте - по динамическому программированию - базового уровня. Команды ONU_PRIMATES

и ONU_CROWS, решившие все задачи этого дня тоже молодцы, но первая - очевидно команда продвинутого уровня, а ONU_CROWS зарегистрировалась на оба уровня - тут вопрос - можно ли её считать командой базового уровня - все таки это призер школы прошлого года под названием ONU_Odessa Ghoul. Поэтому я склонен считать её командой продвинутого уровня.

Кстати, с опозданием поздравляю также победителей первого дня " Основы C++ для спортивного программирования " - а именно, Руслана Руденко (Николаевская ЗОШ№35) и команду ONU_BugBusters (Шнайдер Антон Сергеевич, Долгополов Владислав Васильевич, Вдовиченко Владимир Александрович, Харитонов Даниил Игоревич) - решивших все 10 задач... Еще несколько команд продвинутого уровня также справились со всеми задачами - что в общем-то логично.

И самое главное - напоминаю о лекции Дмитрия Садового в четверг, 21.01.2021 с 11:00 (по динамике на битовых масках) - для продвинутого уровня.

С ув.

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

среда, 20 января 2021 г. в 16:57:39 UTC+2, Александр Сергеевич Антоненко:

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

Приглашаю на очередную лекцию:
21 января, четверг, 11:00 - Дмитрий Садовый - Динамическое программирование на битовых масках (занятие для продвинутого уровня) контест будет на codeforces

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Зимняя Школа 2021 - Дмитрий Садовый - Динамическое программирование на битовых масках
Время: 21 янв. 2021 11:00 AM Хельсинки

Подключиться к конференции Zoom
https://us02web.zoom.us/j/88056991827?pwd=SnBPTUI3MTRhWXJ6RnkxWlBjOVF6UT09

Идентификатор конференции: 880 5699 1827
Код доступа: 12345 

 

С ув.

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

четверг, 21 января 2021 г. в 02:09:41 UTC+2, Александр Сергеевич Антоненко:

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

Видео-запись лекции Дмитрия Садового  "Динамическое программирование на битовых масках " (продвинутый уровень) - https://youtu.be/PPcLM7MzHX0, контест - http://codeforces.com/group/j3uuUV7Hld/contest/313132 

Также видео-запись моей лекции (введение в динамическое программирование) - https://youtu.be/fUjUwoHc6VI, контест - https://www.e-olymp.com/ru/contests/19314 

С ув.

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

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

Очередная лекция Зимней Школы на базовом уровне состоится в субботу, 23.01.2021, лектор: Валерия Фекете (Григорьянц) (из команды ONPU_Rabotyagi) тема: бинарный поиск. Начало лекции, как всегда по субботам в 16:00. 

 С ув.

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

четверг, 21 января 2021 г. в 15:53:49 UTC+2, Александр Сергеевич Антоненко:

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

Прошу прощения, что забыл сюда написать ссылку на зум конференцию. Но, надеюсь Вы нашли её в телеграм канале.

Спасибо Валерии за лекцию. Контест начинается в 17:00 и будет проходить 3 часа. Вот ссылка на него: https://www.e-olymp.com/ru/contests/19343 

С ув.

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

пятница, 22 января 2021 г. в 17:54:55 UTC+2, Александр Сергеевич Антоненко:

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

Запись сегодняшней лекции Валерии Фекете : https://youtu.be/hsXuFvzb3Sg

Единственное, что сегодня не было рассмотрено, стандартные функции C++ http://www.cplusplus.com/reference/algorithm/lower_bound/ и http://www.cplusplus.com/reference/algorithm/upper_bound/ - нужно будет мне (или кому-то другому) как-то подготовиться и рассказать про них. А пока можете без них решать - вручную проводя поиск.

С ув.

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

суббота, 23 января 2021 г. в 16:53:51 UTC+2, Александр Сергеевич Антоненко:

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

 Напоминаю, про очередное занятие школы (для  продвинутого уровня):

понеділок, 25 січня, 10:00 Іван Фекете
Тема: Дерево відрізків

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Зимова Школа 2021 - Іван Фекете Дерево відрізків

Время: 25 янв. 2021 10:00 AM Хельсинки

Подключиться к конференции Zoom

https://us02web.zoom.us/j/85721312273?pwd=YW9HUmNFbXIrM3duWGlXMkd1TGJ3Zz09

Идентификатор конференции: 857 2131 2273

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

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

Очередная лекция школы "28 января 2020, 10:00 - Максим Молчанов - Вычислительная геометрия" причем лекция и контест будут общими для базового и продвинутого уровня. Соответственно, будет дана рекомендация участникам базового уровня какие задачи решать - но в любом случае, любой участник сможет решать любую задачу. Также уточню для школьников, что Вам скорее всего время лекции и контеста не подойдет - но это не страшно, так как:
а) завтра же будет запись лекции на youtube
б) в codeforces есть возможность проведения виртуальных контестов и, для школьных команд или того кто не может вовремя участвовать - если Вы в тот же день поучаствуете виртуально в контесте (допустим, вечером), то я засчитаю в рейтинг контестов. 

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Зимняя Школа 2020 - Максим Молчанов - Вычислительная геометрия

Время: 28 янв. 2021 10:00 AM Хельсинки

Подключиться к конференции Zoom

https://us02web.zoom.us/j/89535226110?pwd=TGhVcTZ3TEVBdXFBREFVUXIrQzFRZz09

Идентификатор конференции: 895 3522 6110

Код доступа: 12345

Также напоминаю про материалы школы:

Запис лекції Івана Фекете Дерево відрізків: https://youtu.be/iMVIQ9OaulA

та відповідний контест в групі e-olymp: https://www.e-olymp.com/ru/contests/19371

С ув.

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

воскресенье, 24 января 2021 г. в 21:12:50 UTC+2, Александр Сергеевич Антоненко:

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

Уважаемые участники школы. Публикую ссылку на текущую таблицу результатов школы: https://docs.google.com/spreadsheets/d/1Fk5YJbTx1CL2zokTsapkzlJWo-vZZpaUxVRcbfxoKvg/edit?usp=sharing 

Также напоминаю про лекцию Максима Молчанова:

Подключиться к конференции Zoom

https://us02web.zoom.us/j/89535226110?pwd=TGhVcTZ3TEVBdXFBREFVUXIrQzFRZz09

С ув.

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

среда, 27 января 2021 г. в 22:28:53 UTC+2, Александр Сергеевич Антоненко:

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

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

очередное занятие школы (базового уровня) состоится в субботу, 30 января 2021 года, в 16:00, лектор: Антоненко Александр, 

тема: Представление графов 

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Зимняя школа 2021 - Представление графов Oleksandr Antonenko
Время: 30 янв. 2021 04:00 PM Хельсинки

Подключиться к конференции Zoom
https://us02web.zoom.us/j/89688523523?pwd=TGhsWktSS091bXVCY2U3OHF5Ry9vUT09

Идентификатор конференции: 896 8852 3523

Код доступа: 12345

Также выкладываю материалы по лекции Максима Молчанова сюда (уже были в телеграме):

Презентация: https://docs.google.com/presentation/d/1h9U_3ocYabJddWGMqExm-C58poXEZUqEP1YGVpxLBQw/edit?usp=sharing

Запись лекции: https://youtu.be/ri5mXOH-yCQ

Источники:  https://ru.wikipedia.org/wiki/Прямая и http://e-maxx.ru/algo/ (раздел Геометрия, несколько статей)

Разбор задач:
А. http://codeforces.com/blog/entry/83452 (задача А)
B. Оригинал: http://codeforces.com/gym/100168 (задача F) Решение похожей задачи с лекции: https://pastebin.com/iBhRRfLv
C. http://codeforces.com/blog/entry/58743 (задача D)
D. http://codeforces.com/blog/entry/62013 (задача B)
E. Оригинал: http://codeforces.com/gym/100168 (задача C) Решение: https://pastebin.com/YTGC2nFK Разбор на е-макс: http://e-maxx.ru/algo/polygon_area
F. http://codeforces.com/blog/entry/4173 (задача B)
G. Оригинал: http://codeforces.com/gym/100168 (задача J) Решение: https://pastebin.com/rUkX4ycu Разбор на е-макс: http://e-maxx.ru/algo/segments_intersection
H. Оригинал: http://codeforces.com/gym/100173 (задача A) Код с лекции: https://pastebin.com/mEgQeF2n Оригинал кода с лекции: http://codeforces.com/contest/549/submission/11491504 Разбор на е-макс: http://e-maxx.ru/algo/convex_hull_graham
I. Оригинал: http://codeforces.com/gym/100173 (задача D) Разбор на е-макс: http://e-maxx.ru/algo/intersecting_segments  

 

С ув.

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

четверг, 28 января 2021 г. в 10:11:37 UTC+2, Александр Сергеевич Антоненко:

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

Прошу прощения, начало лекции переносится на 16:30

суббота, 30 января 2021 г. в 13:00:07 UTC+2, Александр Сергеевич Антоненко:

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

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

Итак, было принято решение поставить лекцию А. Антоненко по обходу в глубину и ширину (базовый уровень) на сегодня, вторник, 02.02.2021, на 16:00. Надеюсь у Вас получится принять участие. Мы будем пользоваться теми знаниями, что получили на занятии по представлениям графов, поэтому, если пропустили лекцию по представлениям графов - очень советую посмотреть её запись: https://youtu.be/NnOqNFtD2HA

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Зимняя Школа 2021 - Теория графов - Обход в глубину и обход в ширину - Oleksandr Antonenko

Время: 2 февр. 2021 04:00 PM Хельсинки

Подключиться к конференции Zoom

https://us02web.zoom.us/j/89563797947?pwd=UTFHRHlMY1dHRTdLU3FjV2p2Tzh0QT09

Идентификатор конференции: 895 6379 7947

Код доступа: 12345

С ув.

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

суббота, 30 января 2021 г. в 15:47:47 UTC+2, Александр Сергеевич Антоненко:

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

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

Очередная лекция зимней школы - в четверг в 10:00 - посвящена динамическому программированию. Проводит Антоненко А.С. по слайдам и на наборе задач Владислава Девяткова.

С ув.

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

вторник, 2 февраля 2021 г. в 15:32:30 UTC+2, Александр Сергеевич Антоненко:

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

Ссылка на конференцию:

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Зимняя Школа 2021 - Динамическое программирование - Oleksandr Antonenko

Время: 4 февр. 2021 10:00 AM Хельсинки

Подключиться к конференции Zoom

https://us02web.zoom.us/j/88641542888?pwd=Q2Y3dmJMblo1bldkMXV0V3BtcUEvQT09

Идентификатор конференции: 886 4154 2888

Код доступа: 12345

среда, 3 февраля 2021 г. в 23:07:46 UTC+2, Александр Сергеевич Антоненко:

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

Напоминаю график на сегодня:

10:00 Лекция по динамическому программированию

12:00 Соревнование в группе codeforces (Div 1 - продвинутый уровень) - кому неудобно это время можете написать его виртуально, например, в 18:00

15:00 Повтор лекции на youtube в режиме премьеры - https://www.youtube.com/watch?v=adXgb94FfsA - можете задавать вопросы в чате по ходу лекции

18:00 Соревнование в группе codeforces (Div 2 - базовый уровень)

Данная лекция проведена доц. А.С. Антоненко по слайдам, подготовленным Владиславом Девятковым и посвящена подробному разбору решения двух задач по динамическому программированию. Эти задачи:

1) https://codeforces.com/problemset/problem/1437/C  Шеф Монокарп из Educational Codeforces Round 97 (рейтинговый для Див. 2)

метод: жадный алгоритм + двумерная динамика

2) https://acm.timus.ru/problem.aspx?space=1&num=1018 Двоичная яблоня

Материалы: 

1) Модифицированная презентация Владислава Девяткова

https://drive.google.com/file/d/1TOwi-1sehbmlt04SOZ6SQHSIzdgbLXT7/view?usp=sharing

2) Контесты для базового (Div.2) и продвинутого (Div.1) уровня в группе  http://codeforces.com/group/j3uuUV7Hld

Также выложу сюда скриншоты моего решения задачи Двоичная яблоня :

Типы и переменные:

Построение дерева по графу: 

Основная функция - динамика на дереве:

main - ввод, создание структур, запуск функций и вывод:

С ув.

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

четверг, 4 февраля 2021 г. в 09:57:35 UTC+2, Александр Сергеевич Антоненко:

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

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

Я понимаю, что завтра будут важные олимпиады, но напоминаю, что также завтра можно будет с 16:00 до 17:30 решать задачи по обходам в глубину и ширину - Ваш результат попадет в рейтинг контестов, если Вы не решали до сих пор не решали и не смотрели этот набор задач. 

Сам контест: https://www.e-olymp.com/ru/contests/19556

Также перед контестом можете посмотреть запись лекции, которую я уже выложил на youtube: https://www.e-olymp.com/ru/contests/19556

С ув.

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

четверг, 4 февраля 2021 г. в 14:04:56 UTC+2, Александр Сергеевич Антоненко:

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

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

Ошибся в ссылке в прошлом сообщении. Его нужно читать так: 

Я понимаю, что завтра будут важные олимпиады, но напоминаю, что также завтра можно будет с 16:00 до 17:30 решать задачи по обходам в глубину и ширину - Ваш результат попадет в рейтинг контестов, если Вы не решали до сих пор не решали и не смотрели этот набор задач. 

Сам контест: https://www.e-olymp.com/ru/contests/19556

Также перед контестом можете посмотреть запись лекции, которую я уже выложил на youtube: https://www.youtube.com/watch?v=Q_icDnQFOY8

С ув.

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

пятница, 5 февраля 2021 г. в 23:18:24 UTC+2, Александр Сергеевич Антоненко:

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

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

Очередное занятие школы (базового уровня) состоится в субботу, 13 февраля 2021 года, в 16:00, лектор: Игорь Евгеньевич Мазурок, тема: Жадные алгоритмы. 

В том числе будет рассмотрено использование приоритетных очередей для жадных алгоритмов, а также построение остовного дерева при помощи алгоритмов Прима и Краскала. Короче, довольно интересный и важный материал - приходите на занятие. Возможно и для команд продвинутого уровня это будет интересно. Занятие как всегда онлайн, через zoom, публикую ссылку: https://us02web.zoom.us/j/71136775631?pwd=SnExYXF2bUFLU0lwMTlRRlZOTGFzUT09

С уважением,

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

пятница, 5 февраля 2021 г. в 23:20:42 UTC+2, Александр Сергеевич Антоненко:

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

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

Очередное занятие школы (базового уровня) состоится в субботу, 20 февраля 2021 года, в 16:00, лектор: Александр Сергеевич Антоненко, тема:  Алгоритм Дейкстры  . 

Рассмотрим задачу поиска кратчайшего расстояния в графах. Также рассмотрим применение приоритетной очереди в алгоритме Дейкстры.

Занятие как всегда онлайн, через zoom:

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Зимняя Школа 2021 - Алгоритм Дейкстры - Oleksandr Antonenko

Время: 20 февр. 2021 04:00 PM Хельсинки

Подключиться к конференции Zoom

https://us02web.zoom.us/j/84876118766?pwd=SlJWUHlJaFMrZmZvZWZCT0NmYU0zZz09

Идентификатор конференции: 848 7611 8766

Код доступа: 12345

С уважением,

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

пятница, 12 февраля 2021 г. в 20:52:46 UTC+2, Александр Сергеевич Антоненко:

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

Подводим итоги Зимней Школы сегодня в 17:00!

Oleksandr Antonenko приглашает вас на запланированную конференцию: Zoom.

Тема: Подведение итогов Зимней Школы Oleksandr Antonenko

Время: 20 мар. 2021 05:00 PM Хельсинки

Подключиться к конференции Zoom

https://us02web.zoom.us/j/83379817282?pwd=bHJYYlNZRmNrNTVpOGlFT3daYVZUQT09

Идентификатор конференции: 833 7981 7282

Код доступа: 12345

суббота, 20 февраля 2021 г. в 13:07:46 UTC+2, Александр Сергеевич Антоненко:

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

Дипломы победителей!

суббота, 20 марта 2021 г. в 16:57:21 UTC+2, Александр Сергеевич Антоненко:

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

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

Публикую все дипломы призеров школы и также отчет о школе.

Пожалуйста, если найдете ошибки, например, в переводе (транслитерации) ФИО на украинский в отчете, напишите мне. Чуть позже направлю отчет деканам и всем заинтересованным лицам.

С ув.

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

суббота, 20 марта 2021 г. в 17:06:23 UTC+2, Александр Сергеевич Антоненко: