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

30 views
Skip to first unread message

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

unread,
Jan 15, 2025, 9:56:06 AMJan 15
to ACM ONU факультатив
Шановні учасники факультативу, а також усі бажаючі!

Сьогодні 15.01.2025 починаються заняття вже традиційних Зимових школ з програмування. Заняття будуть онлайн, участь для всіх безкоштовна. Зимова школа з програмування 2025 організується Одеським національним університетом ім І. І. Мечникова, Рішельєвським науковим ліцеєм, Національним університет «Одеська політехніка» і присвячена пам'яті активного учасника нашого факультативу Руслана Масальського, який загинув захищаючи нашу країну на полі боя.

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

Перше заняття - у середу 15.01.2025, час початку лекції (і відкриття школи): 18:30
лектор: Антоненко Олександр Сергійович (ОНУ)
тема: Алгоритми на графах - обхід в глибину, ширину, їх застосування + ще деякі графові алгоритми

Змагання почнеться приблизно о 20:00 і буде тривати аж до вечора наступного дня. Дуже дякую за підтримку Миколі Арзубову і порталу qbit - на якому і буде проведене змагання. Зареєструватися на порталі можна тут:
https://ws.dots.org.ua/register - але бажано це притримати до моїх пояснень сьогодні у вступному слові...
Поки зареєструйтеся, якщо ще цього не зробили тут - реєстрація ще триває:
https://forms.gle/95qeXNtzPdRPi3o78

Вся актуальна інформація про школу буде розміщена у групі факультатива ОНУ:

Тема: Гурток з олімпіадного програмування - Oleksandr Antonenko
Час: 15.01.2025, 18:30
https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09

Ідентифікатор конференції: 883 9605 1231
Код доступа: 12345

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

unread,
Jan 18, 2025, 10:36:46 AMJan 18
to ACM ONU факультатив
Шановні студенти та школярі,

Нагадаю, що триває Зимова Школа 2025 з олімпіадного програмування присвячена пам'яті Руслана Масальського.

Перша лекція відбулася в середу о 18:00, ось її запис:
https://youtu.be/579krAJsNSA
Введення в теорію графів, представлення графів, пошук в глибину

Ще можна реєструватися на школу.

https://forms.gle/95qeXNtzPdRPi3o78
і
https://ws.dots.org.ua/register

після реєстрації ви зможете вирішувати задачі:
тут https://ws.dots.org.ua/contests

поки що триває перший набір задач з теорії графів WS #1 Пошук у глибину та ширину - ми не все встигли пройти у середу, тому продовження лекції буде у субботу 18:00, 18.01.2024.

Перший набір задач можна рішати до неділі включно, потім можна буде вирішувати в режимі дорішування.

Всім бажаю успіхів у вирішенні задач. І пам'ятайте, що ми не весь матеріал розглянули ще, тому вирішуйте ті задачі що можете вирішити.

Завдання 1A - 1G  базового рівня, тоді як 2A - 2K задачі просунутого рівня.

Нагадую усім про продовження Зимової Школи. Сьогодні о 18:00 ми будемо продовжувати тему теорії графів і поговорим про топологічне сортування, пошук в ширину та алгоритм Дейкстри.


Тема: Гурток з олімпіадного програмування - Oleksandr Antonenko
Час: 18.01.2025, 18:00

https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09

Ідентифікатор конференції: 883 9605 1231
Код доступа: 12345

Запрошую всіх бажаючих.


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

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

unread,
Jan 25, 2025, 11:31:21 AMJan 25
to ACM ONU факультатив
Зимова школа 2025 - Розбір задач на пошук в глибину та ширину
Детальний розбір задач базового рівня Зимової школи
1A Компоненти зв`язності за матрицею суміжності
1B Топологічне сортування (простий варіант)
1C Чи є граф деревом?
1D Пошук у шиpину
1E Найкоротший маршрут коня
1F Вихід з лабіринту

Запис: https://youtu.be/bQbSzd8M0hM

Друга тема - зараз, у суботу 25.01.2025, час початку лекції: 18:00
лектор: доц. Мазурок Ігор Євгенович
тема: Мінімальне кістякове дерево. Система неперетинних множин.

Вся актуальна інформація про школу є і буде далі розміщена у групі факультатива ОНУ:

https://t.me/AlgoSaturdayGroup

Тема: Гурток з олімпіадного програмування - Oleksandr Antonenko
Час: 25.01.2025, 18:00

https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09

Ідентифікатор конференції: 883 9605 1231
Код доступа: 12345

З повагою,
Антоненко Олександр

суббота, 18 января 2025 г. в 17:36:46 UTC+2, Александр Сергеевич Антоненко:

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

unread,
Jan 29, 2025, 11:18:06 AMJan 29
to ACM ONU факультатив
Шановні студенти та школярі,

Нагадаю, що триває Зимова Школа 2025 з олімпіадного програмування присвячена пам'яті Руслана Масальського.

Третя тема - сьогодня, у середу 29.01.2025, час початку лекції: 18:30
лектор: доц. Антоненко Олександр Сергійович
тема: Теорія чисел


Вся актуальна інформація про школу буде розміщена у групі факультатива ОНУ:
https://t.me/AlgoSaturdayGroup

Тема: Гурток з олімпіадного програмування - Oleksandr Antonenko
Час: 29.01.2025, 18:30

https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09

Ідентифікатор конференції: 883 9605 1231
Код доступа: 12345

суббота, 25 января 2025 г. в 18:31:21 UTC+2, Александр Сергеевич Антоненко:

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

unread,
Jan 30, 2025, 12:03:50 PMJan 30
to ACM ONU факультатив
Враховуючи що є деяка зацікавленість, зберемося сьогодні на продовженні лекції з алгоритмів з теорії чисел - а саме модулярна арифметика буде нашою темою.

Продовження третьої теми - сьогодні, в четвер 30.01.2025, час початку: 19:00

лектор: доц. Антоненко Олександр Сергійович
тема: Теорія чисел, модулярна арифметика


Вся актуальна інформація про школу буде розміщена у групі факультатива ОНУ:
https://t.me/AlgoSaturdayGroup

Тема: Гурток з олімпіадного програмування - Oleksandr Antonenko
Час: 30.01.2025, 19:00

https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09

Ідентифікатор конференції: 883 9605 1231
Код доступа: 12345

Навіть якщо ви пропустили першу частину то не страшно, буде дещо інший матеріал, все розповім, але можете подивитися запис першої частини:

https://youtu.be/NG8W3HwHhGM
Зимова школа 2025 - О. Антоненко - Вступ до алгоритмів з теорії чисел

Сьогодні сподіваюсь буде так не довго як вчора.

среда, 29 января 2025 г. в 18:18:06 UTC+2, Александр Сергеевич Антоненко:

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

unread,
Feb 5, 2025, 11:26:04 AMFeb 5
to ACM ONU факультатив
Шановні учасники факультативу,

Четверта тема школи - сьогодні, в середу 05.02.2025, час початку: 18:30 

лектор: доц. Антоненко Олександр Сергійович
тема: "Динамічне програмування. Найбільша загальна підпослідовність. Шаблони."


Вся актуальна інформація про школу буде розміщена у групі факультатива ОНУ:
https://t.me/AlgoSaturdayGroup

Тема: Гурток з олімпіадного програмування - Oleksandr Antonenko
Час: 05.02.2025, 18:30

https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09

Ідентифікатор конференції: 883 9605 1231
Код доступа: 12345

четверг, 30 января 2025 г. в 19:03:50 UTC+2, Александр Сергеевич Антоненко:
Reply all
Reply to author
Forward
0 new messages