Зимова школа з олімпіадного програмування 2024

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

Шановні учасники факультативу!

В січні-лютому 2024 року буде проходити Зимова школа з олімпіадного програмування (логічне продовження подібних зимових шкіл, які в минулі рокі проводились під патронатом LOOKSERY). Форма реєстрації https://forms.gle/wDRdEbUv5EiBr6n77

Запрошуються як вже більш досвідчені олімпіадники, так і початківці, які хочуть долучитись до захоплюючого світу спортивного програмування.

Для участі в зимовій школі  запрошуються команди, що складаються  з 1-4 учасників. Запрошуються в першу чергу учні та студенти молодших курсів, а також всі бажаючі долучитись до тем школи. Змішані команди допускаються!

Зимова школа являє собою цикл онлайн лекцій різних доповідачів (плануються викладачі ОНУ, одеської політехніки, інших ВНЗ, олімпійців минулих років, тощо) Після кожної лекції буде проводитись змагання на тему цієї лекції.

Формат школи – 2 заняття (та відповідно змагання) на тиждень. Перший тиждень (поки в школі канікули) заняття будуть вранці. З початком навчального семестру з 18:00.

Перше заняття планується 10.01 о 10:00.
Доповідач: Олександр Сергійович Антоненко (ОНУ, РЛ), тема: Представлення графів, обхід у глибину та ширину, топологічне сортування.
Друге  заняття планується 12.01 о 10:00
Доповідач: Ігор Євгенович Мазурок (ОНУ), тема: Динамічне програмування
другий та наступні тижні:
понеділок, 18:00 - лекція, у вівторок змагання (у будь-який час зручний для кожної з команд),
середа, 18:00 - лекція, у четвер змагання (у будь-який час зручний для кожної з команд)
можливо у (деякі) п'ятниці - розбір задач.

Ви можете приєднатись до школи в будь-який момент. Лекції будуть записуватись, якщо ви щось пропустите, можна буде подивитись запис. Час змагання обмежено. Дорішування задач буде доступно протягом всього строку роботи школи, за результатами дорішування буде також окремий призовий залік!


Нагадую про першу лекцію школи:

Доповідач: Олександр Сергійович Антоненко (ОНУ, РЛ), тема: Представлення графів, обхід у глибину та ширину, топологічне сортування.

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

Тема: Зимова школа 2024 - Лекції першого тижня
Время: 10 янв. 2024 10:00 AM Киев
        Раз в неделю в Ср, Птн, 2 событие(й)
        10 янв. 2024 10:00 AM
        12 янв. 2024 10:00 AM

Посилання:
https://us02web.zoom.us/j/83525282907?pwd=ZDZXSnlsaWo0Q3hFa3k0NkFYU0F5UT09

Идентификатор конференции: 835 2528 2907
Код доступа: 12345

Уся інформація щодо зимової школи доступна у групі Telegram за адресою:

https://t.me/AlgoSaturdayGroup

З повагою,

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

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

Сьогодні о 18:00 відбудеться чергова лекція Зимової школи:

понеділок, 15.01, 18:00
О.С. Антоненко Алгоритми Дейкстри, Беллмана-Форда

середа, 17.01, 18:00
Дмитро Балабан, Дерева відрізків

наступний понеділок, 22.01, 18:00
І.Є.Мазурок Динамічне програмування

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

Тема: Зимова школа 2024 - Продовження
Время: 15 янв. 2024 06:00 PM Киев
        Раз в неделю в Пнд, Ср, 8 событие(й)
        15 янв. 2024 06:00 PM
        17 янв. 2024 06:00 PM
        22 янв. 2024 06:00 PM
        24 янв. 2024 06:00 PM
        29 янв. 2024 06:00 PM
        31 янв. 2024 06:00 PM
        5 февр. 2024 06:00 PM
        7 февр. 2024 06:00 PM

Войти Zoom Конференция
https://us02web.zoom.us/j/84466741522?pwd=QmQxaWdxdXBGN094UVdseWh6eFAwUT09

Идентификатор конференции: 844 6674 1522
Код доступа: 12345

среда, 10 января 2024 г. в 00:50:19 UTC+2, Александр Сергеевич Антоненко:

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

чергова лекція школи:

Середа, 24.01, 18:00
О.С. Антоненко Теорія комбінаторних ігор

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

Тема: Зимова школа 2024 - Продовження

Время: 24 янв. 2024 06:00 PM Киев

        Раз в неделю в Пнд, Ср, 8 событие(й)
        15 янв. 2024 06:00 PM
        17 янв. 2024 06:00 PM
        22 янв. 2024 06:00 PM
        24 янв. 2024 06:00 PM
        29 янв. 2024 06:00 PM
        31 янв. 2024 06:00 PM
        5 февр. 2024 06:00 PM
        7 февр. 2024 06:00 PM

Войти Zoom Конференция
https://us02web.zoom.us/j/84466741522?pwd=QmQxaWdxdXBGN094UVdseWh6eFAwUT09

Идентификатор конференции: 844 6674 1522
Код доступа: 12345

посилання на змагання минулих днів:

Представлення графів, пошук в глибину
https://zymova-od-2024-1-graph-dfs-bfs.eolymp.io/

Пошук в ширину, топологічне сортування
https://zymova-od-2024-2-bfs-top-sort.eolymp.io/

Алгоритми Дейкстри, Беллмана-Форда
https://zymova-od-2024-3-dijkstra-bf.eolymp.io/

Дерево відрізків
https://zymova-od-2024-3-segment-tree.eolymp.io/

Динамічне програмування
https://zymova-od-2024-5-dp.eolymp.io/

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

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

Понеділок, 29.01, 18:00
О.С. Антоненко Теорія комбінаторних ігор (продовження, теорія Шпрага-Гранді)

Відео:
Зимова школа 2024 - А. С. Антоненко - Часть 2 теории комбинаторных игр - MEX - функция Шпрага-Гранди
https://youtu.be/N_iG7FCPySE

Контест:
Теорія комбінаторних ігор (MEX, Шпрага-Гранді)
https://iyct3dcaiw.eolymp.io/

Середа, 31.01, 18:00
І.Є.Мазурок Система непересічних множин. Мінімальне кістякове дерево. Алгоритми Пріма та Крускала.

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

Тема: Зимова школа 2024 - Продовження
Время: 24 янв. 2024 06:00 PM Киев
        Раз в неделю в Пнд, Ср, 8 событие(й)
        15 янв. 2024 06:00 PM
        17 янв. 2024 06:00 PM
        22 янв. 2024 06:00 PM
        24 янв. 2024 06:00 PM
        29 янв. 2024 06:00 PM
        31 янв. 2024 06:00 PM
        5 февр. 2024 06:00 PM
        7 февр. 2024 06:00 PM

Войти Zoom Конференция
https://us02web.zoom.us/j/84466741522?pwd=QmQxaWdxdXBGN094UVdseWh6eFAwUT09

Идентификатор конференции: 844 6674 1522
Код доступа: 12345

среда, 24 января 2024 г. в 17:27:40 UTC+2, Александр Сергеевич Антоненко:

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

Шановні учасники школи,

Пропоную долучитися до підсумкового змагання школи по всім темам:

https://zymova-od-2024.eolymp.space/uk/contests/tqkthta00h19v5stjs9se335f8

Задачі на ньому досить прості - їх десять - представлена більшість тем школи.

Час змагання - 3 години - у будь-який зручний для вас час сьогодні, або у першу половину дня завтра.

Контест присвячено пам'яті нашого учасника, студента ОНУ Руслана Масальського...

Усі контести нашої школи: https://zymova-od-2024.eolymp.space/uk/contests
(може бути не більше 5 активних одночасно контестів, тому мені довелося припинити дорішування на перших контестах школи)

среда, 31 января 2024 г. в 15:08:22 UTC+2, Александр Сергеевич Антоненко:

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

Розбір задачі У країні невивчених уроків
https://youtu.be/eemyNuDzz-o

Зимова школа 2024 - Розбір складних задач
https://youtu.be/vP8tDWs6yjw

розбираємо:

https://www.eolymp.com/uk/problems/1061
Три держави
(розбираємо рішення І.Є.Мазурка)

https://www.eolymp.com/uk/problems/8379
Нулі та одиниці
https://cpp.mazurok.com/e-olymp-8379/

https://ideone.com/dQEaHZ
Персистентное дерево отрезков (с комментариями)

https://www.eolymp.com/uk/problems/236
Триміно
https://cpp.mazurok.com/e-olymp-236/

Ще можна рішати (до 17:00 п'ятниці 16.02)
Підсумковий контест (іспит)
https://zymova-od-2024.eolymp.space/uk/contests/tqkthta00h19v5stjs9se335f8

вторник, 13 февраля 2024 г. в 19:49:10 UTC+2, Александр Сергеевич Антоненко: