ACM ONU Факультатив (объявления)

Також я вже розпочав створювати підсумкову таблицю школи. Я нагадаю, що реєстрація на школу все ще доступна за адресою https://forms.gle/L4ro6W8tTq3rckLZ9. Якщо Ви зареєструвались на школу і вирішили хоч одну задачу школи - Ви потрапите в цю підсумкову таблицю. Результати тих хто не зареєструвався на школу також присутні внизу (поза конкурсом). Наприклад, ONU_asantonenko - мій результат - але я не буду реєструватися на школу і по суті як учасник не брав участь (тому результат поза конкурсом). Ніяких обмежень на реєстрацію немає, єдине команда не може бути більше ніж 4 учасника, але можна і індивідуально брати участь. Підраховується кількість вирішенних задач в контесті (залік контестів) і також суммарна кількість за весь період школи (загальний залік). Для команд задача вирішена, якщо хоча б у одного з учасників вона зарахована.Я поки що встиг заповнити результати перших 4 днів школи:https://docs.google.com/spreadsheets/d/1jkscrm_0Cijud9MZhtYhlJakp0enhEjr61YlGjDP6J8/edit?usp=sharingтутДерева - перша тема "Дерева" (залік контестів)Дерева (з) - перша тема "Дерева" (загальний залік)Жад / Жад (з) - друга тема "Жадібні алгоритми" (залік контестів / загальний залік)ДВОО / ДВОО (з) - третя тема "Дерево відрізків. Одиночне оновлення"ДП / ДП (з) - четверта тема "Динамічне програмування + дужки"іСума / Сума (з) - суми заліку контестів і загального залікуТак як я вручну підраховую результати (поки що), то може бути помилки - якщо знайдете - дайте знати мені. Але я підкреслюю, що результати загального заліку можуть мінятись по мірі того, як будуть задачі вирішуватись - але я не буду оперативно відразу оновлювати цю таблицю.Результати досить цікаві, після 4 днів у нас є інтрига, Штень Кирило Владиславович і Лисенко Анастасія мають однакові 48 задач в заліку контестів (в загальному заліку Кирило поки що сильно відірвався - але це ще можна компенсувати за бажанням)

Шановні учасники школи,Ось і закінчилась основна частина Зимової школи з програмування 2026 пам'яті Руслана Масальського. В останньому традиційному олімпіадному контесті школи (тема: Дерево відрізків. Множинне оновлення) перемогли Кирило Штень з НУ «Одеська політехніка» та Анастасія Лисенко з Запорізького "Козацького ліцію", які вирішили усі 11 задач туру.Що буде далі?По перше, Ви можете вирішувати всі задачі всіх днів школи в режимі дорішування - ці результати ідуть в загальний залік школи.По друге, скоріше за все буде як мінімум одне заняття з нетрадиційних тем - напевно, обробки зображень. Щоправда я не впевнений, що у нас буде класичний набір задач на якійсь платформі типу eolymp, і взагалі що результати цього заняття треба додавати до рейтингу школи (чи взагалі якось підраховувати)... Формат цього заняття і практики до нього і більш точно тему спробуємо обговорити в групі ACM факультативу.По третє, я вже бачу що є сенс зробити розбір задач (не всіх звісно, тільки деяких) - але сугубо силами найкращих учасників, а не моїми - є дуже суттєва прірва між найкращими і середніми результатами учасників школи.Слідкуйте за оновленнями в групі. В будь якому разі дуже дякую всім, хто взяв участь.З повагою,Олександр Антоненко

Шановні учасники школи,Ось задачі для вирішення по темі Дерево відрізків. Множинне оновлення. https://winterschool-od.eolymp.space/contests/dm03n6vn3d6o3d7e1n0p44o05sВже традиційно термін до вечора п'ятниці (23:00, 13.02.2026). Я нагадаю, що ми домовились на Зимовій школі, що ми можемо використовувати будь які джерела необмежено, але код маємо писати самостійно. Тобто не важливо - чи вирішували Ви цю задачу раніше, чи є її рішення десь в Інтернеті (для багатьох задач eolymp воно є), чи є у Вас рішення боту чи на сайті є код деякої структури - цим всіх можна користуватись - в сенсі дивитись чи читати - але код треба писати повністю самостійно, без жодного copy-paste. Інакше ніякого сенсу в цьому не буде - так як головна задача - навчитись писати код, який віришує олімпіадні задачі.Поділюся також джерелами:http://e-maxx.ru/algo/segment_tree - тут описані самі різні варіації дерев відрізків для різних задач з кодом на С++ - щоправда тут є мінімально необхідні коментарі, не дуже розлогі. Тут більше варіацій ніж ми дивились, ми не всі проговорювалиhttps://neerc.ifmo.ru/wiki/index.php?title=%D0%9D%D0%B5%D1%81%D0%BE%D0%B3%D0%BB%D0%B0%D1%81%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B5_%D0%BF%D0%BE%D0%B4%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D1%8C%D1%8F._%D0%A0%D0%B5%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D0%BC%D0%B0%D1%81%D1%81%D0%BE%D0%B2%D0%BE%D0%B3%D0%BE_%D0%BE%D0%B1%D0%BD%D0%BE%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F - тут саме те що ми обговорювали - але в досить складному абстрактному математичному викладені - але зато універсальноhttps://ru.algorithmica.org/cs/segment-tree/ - тут деяке альтернативне викладення і реалізація - дивіться підрозділ 12.2 Отложенные операции https://ru.algorithmica.org/cs/segment-tree/lazy-propagation/ - головна претензія класичне дерево на вказівниках в розділі 12.1 - а не його варіанти прискорення - які ми розглядали...Взагалі тема дерев відрізків досить складна, якщо найпростіший варіант дійсно досить простий і зрозумілий - хоча до нього та

Сьогодні, 11.02.2026 (середа) відбудеться чергова (можливо остання) лекція Зимової школи:Тема: Дерево відрізків. Множинне оновлення.Лектор: доц. Антоненко Олександр Сергійович (ОНУ/РЛ)Тема: Гурток з олімпіадного програмування - Oleksandr AntonenkoЧас: 11.02.2026, 18:00https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09Ідентифікатор конференції: 883 9605 1231Код доступа: 12345

https://winterschool-od.eolymp.space/contests/rva7kpdhid4b119cvajddc0st8

Запис лекції 09.02. Обчислювальна геометрія (Задача про найближчу пару точок, теорема Піка, Опуклі оболонки, діаграма Вороного та тріангуляція Делоне)https://youtu.be/rLw5Mi5G34o

Ось задачі для вирішення і запис лекції, якщо хто не встиг подивитись у реальному часі.

09.02.2026. о 18:00 в рамках Одеської зимової школи з олімпіадного програмування:Жук Сергій Олегович, "Основи обчислювалюної геометрії" (Computational geometry), лекція другаПлан-максимум (скільки встигнемо):- опуклі оболонки та алгоритми їх знаходження- метод замітаючої прямої - універсальний і потужний прийом- теорема Піка, зв'язок геометрії і теорії графів.- діаграма Вороного та триангуляція Делоне - головні результати і рушії обчислювальної геометріїhttps://us05web.zoom.us/j/85731553168?pwd=LtpRViGsBIVb0tamaJuv6W3YfL2xgm.1

Також нагадую задачі для вирішеннядерева базовий рівень (дорішування) - https://winterschool-od.eolymp.space/uk/contests/73mmih7ajt4k780jlovkgkviagдерева просунутий рівень (триває до п'ятниці) - https://winterschool-od.eolymp.space/uk/contests/8m2su2g1t97v7237u4jjmsn3i0

Запис вчорашньої лекції: Зимова школа 2026 - Антоненко - Алгоритми на деревах (продовження), LCAhttps://youtu.be/6PfoqNfzb8UНагадаю, що по суті це вже третя частина по деревамперша (теорія, базовий рівень) - https://youtu.be/K5tZ5Ysmv04друга (практика, базовий рівень) - https://youtu.be/1nkWzT-wCC8хоча цю третю просунуту частину можна дивитися і без перших двох

І ось ще деякі посилання Вам у допомогу:Багато з сайту Алгоритмика:починаючи з https://ru.algorithmica.org/cs/graph-traversals/dfs/ (другий фрагмент коду саме для дерева, тільки if (!used[u]) зайве)і "Запросы на деревьях" https://ru.algorithmica.org/cs/trees/tree-queries/"Связь задачи LCA и static RMQ" https://ru.algorithmica.org/cs/trees/lca-rmq/"Метод двоичных подъемов" https://ru.algorithmica.org/cs/trees/binary-lifting/а також вікіпедія: https://uk.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B9%D0%BC%D0%B5%D0%BD%D1%88%D0%B8%D0%B9_%D1%81%D0%BF%D1%96%D0%BB%D1%8C%D0%BD%D0%B8%D0%B9_%D0%BF%D1%80%D0%B5%D0%B4%D0%BE%D0%BAі "Алгоритмы на деревьях" на Викиконспектах ИТМО https://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%BD%D0%B0_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D1%8C%D1%8F%D1%85також є на http://e-maxx.ru/algo/розділ "наименьший общий предок (LCA) (5)" - аж 5 різних рішень для LCAнайпростіше http://e-maxx.ru/algo/lca_simpler Наименьший общий предок. Нахождение за O (log N) (метод двоичного подъёма)

Ось задачі для вирішення по деревам - серед них і на ті алгоритми що дивилися вчора, і не зовсім, але також через dfs чи динаміку на деревах. https://winterschool-od.eolymp.space/contests/8m2su2g1t97v7237u4jjmsn3i0 - до 23:00 п'ятниці.

Сьогодні, 04.02.2026 (середа) відбудеться наступна лекція (переважно, просунутого рівня):Тема: Алгоритми на деревах (продовження). LCAЛектор: доц. Антоненко Олександр Сергійович (ОНУ/РЛ)Тема: Гурток з олімпіадного програмування - Oleksandr AntonenkoЧас: 04.02.2026, 18:00https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09Ідентифікатор конференції: 883 9605 1231Код доступа: 12345

02.02.2026. о 18:00 в рамках Одеської зимової школи з олімпіадного програмування:Жук Сергій Олегович, "Основи обчислювалюної геометрії" (Computational geometry), лекція першаПлан-максимум (скільки встигнемо):- основні шаблони та примітиви зручні в геометричних (площинних) задачах- дискретний (цілочисельний підхід)- векторні операції як універсальний "ключик"- метод замітаючої прямої - універсальний і потужний прийом- теорема Піка, зв'язок геометрії і теорії графів.https://us05web.zoom.us/j/85731553168?pwd=LtpRViGsBIVb0tamaJuv6W3YfL2xgm.1

Сьогодні, 28.01.2026 (середа) відбудеться наступна лекція:Тема: Динамічне програмування. Задачі на рядках і послідовностяхЛектор: доц. Антоненко Олександр Сергійович (ОНУ/РЛ)Тема: Гурток з олімпіадного програмування - Oleksandr AntonenkoЧас: 28.01.2025, 18:00https://us02web.zoom.us/j/88396051231?pwd=ZW42S3ZrWUFYbXU2REJzMG1xS0lYQT09Ідентифікатор конференції: 883 9605 1231Код доступа: 12345