| Автор |
RE: ICPC World Finals 2025 |
MoRZe
Користувач
Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09 |
| Опубліковано 19-09-2024 09:40 |
|
|
КНУ здали C і піднялися на 13ту позицію. Після того одразу спробували I, але, на жаль, неуспішно.
_______47____ |
  
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 09:41 |
|
|
|
Задача F не складна геометрія. Треба розділити набір точок на дві множини однакової відстані так, щоб найкоротша відстань між точками з різних множин була якомога більша. Для розв'язку достатньо зробити двійковий пошук по відповідіі, перевірити чи граф вийшов дводольний, а також зробити рюкзак щоб набрати компоненти однакового розміру. |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 09:43 |
|
|
|
Тим часом Київ здав I і піднявся на 10 місце. |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 09:44 |
|
|
|
Коні часто міняються за комп'ютером. Мабуть пишуть кілька задач одночасно, що в принципі логічно, зважаючи на те, що простих задач багато. Але треба би вже щочь і здавати. |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 09:44 |
|
|
|
І маємо успіх по F! |
|
|
| Автор |
RE: ICPC World Finals 2025 |
MoRZe
Користувач
Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09 |
| Опубліковано 19-09-2024 09:45 |
|
|
Наш кореспондент з місця подій передає, що: "Петро зігнав Максима, щось надрукували собі, знову заміна, Максим за кермом".
І одразу маємо успішний розв'язок по F!
LNU піднявся на 41 місце!
_______47____ |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Witaliy
Користувач
Повідомлень: 300
Зареєстрований: 09.02.08 |
| Опубліковано 19-09-2024 09:46 |
|
|
Ура, друга задача в кишені  ЛНУ вперед! |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 09:50 |
|
|
Година змагання позаду.
На першому місці команда з Пекіну з п'ятьма зданими задачами.
Київ - 13 місце 3 задачі
Львів - 45 місце, 2 задачі
Харків - 110 місце 1 задача
Змінив(ла) Andrew_Makar, 19-09-2024 09:51 |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 09:51 |
|
|
|
Задача D виглядає як нескладна задача з жадібним розв'язком. |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 09:53 |
|
|
|
Досі лише 5 відкритих задач. |
|
|
| Автор |
RE: ICPC World Finals 2025 |
MoRZe
Користувач
Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09 |
| Опубліковано 19-09-2024 10:02 |
|
|
Харків'яни здають F та підіймаються на 59те місце.
_______47____ |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 10:10 |
|
|
|
В задачі I треба у зваженому дереві вибрати k вершин, щоб мінімізувати найдальшу відстань від будь-якої вершини до позначеної. Для розв'язку достатньо зробити двійковий пошук і тоді діяти жадібно: підвішуємо дерево за довільну вершину, спускаємося до найглибшої вершини і тоді піднімаємося з неї вверх поки відстань менша ніж поточне значення бінарки. Тоді робимо цю вершину позначеною і видаляємо все її піддерево. Такий процес повторюємо поки не видалимо все дерево. |
|
|
| Автор |
RE: ICPC World Finals 2025 |
MoRZe
Користувач
Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09 |
| Опубліковано 19-09-2024 10:10 |
|
|
Коні здають C і тепер щось обговорюють.
_______47____ |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 10:10 |
|
|
|
А тим часом Львів здав задачу C! |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 10:13 |
|
|
|
А КНУ тим часом здали F і знову піднялися в медалі (на 11 місце)! |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 10:14 |
|
|
|
Команда з Кореї відкрила задачу A. Тепер маємо 6 відкритих задач. |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 10:22 |
|
|
|
Є четверта задача! 22 місце! Коні вперед! |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Witaliy
Користувач
Повідомлень: 300
Зареєстрований: 09.02.08 |
| Опубліковано 19-09-2024 10:22 |
|
|
|
Команда здає задачу I та виходить на 22-е місце! Швидка і ефективна реалізація, так тримати! |
|
|
| Автор |
RE: ICPC World Finals 2025 |
Andrew_Makar
Користувач
Повідомлень: 143
Звідки: ЛНВК "Школа І ступеня - гімназія"
Зареєстрований: 18.12.07 |
| Опубліковано 19-09-2024 10:23 |
|
|
|
Ярема сів за комп'ютер. Мабуть пише задачу D. |
|
|
| Автор |
RE: ICPC World Finals 2025 |
MoRZe
Користувач
Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09 |
| Опубліковано 19-09-2024 10:24 |
|
|
Львів з чотирма задачами на 22му місці.
З такою ж кількістю задач команди з 6го по 23тє місце.
Львів'яни за штрафним часом на годину відстають від Києва.
_______47____ |
|
|
Birthday(s):
