Уже сегодня в 15:00 состоится первый отбор на ИОИП для 11классников.
Отбор пройдёт в формате разбалловки, 4 задачи на 5 часов. Не забудьте зарегистрироваться на цикл личных интернет-олимпиад в этом сезоне перед началом олимпиады. Обратите внимание, что для участия в личных олимпиадах, нужно зарегистрировать участника (по ссылке "Новый участник").
Рекомендуем поучаствовать даже если вы не в 11 классе - это отличная подготовка к предстоящим финалам.
http://neerc.ifmo.ru/school/io/index.html
Теги: #олимпиады #иоип #отбор
Отбор пройдёт в формате разбалловки, 4 задачи на 5 часов. Не забудьте зарегистрироваться на цикл личных интернет-олимпиад в этом сезоне перед началом олимпиады. Обратите внимание, что для участия в личных олимпиадах, нужно зарегистрировать участника (по ссылке "Новый участник").
Рекомендуем поучаствовать даже если вы не в 11 классе - это отличная подготовка к предстоящим финалам.
http://neerc.ifmo.ru/school/io/index.html
Теги: #олимпиады #иоип #отбор
👍12
Также начался короткий тур отборочного этапа Открытой олимпиады школьников по программированию.
Вы можете писать его в течении 5 часов с момента старта, начать можно в любое время до МСК 23:59 29 января.
Вы можете писать короткий тур, если набрали не менее 174 и не более 729 баллов в длинном туре.
Более подробная информация, правила проведения и вход в соревнование.
Вы можете писать его в течении 5 часов с момента старта, начать можно в любое время до МСК 23:59 29 января.
Вы можете писать короткий тур, если набрали не менее 174 и не более 729 баллов в длинном туре.
Более подробная информация, правила проведения и вход в соревнование.
olympiads.ru
Открытая олимпиада по программированию
Олимпиады по программированию
👍1
Опубликованы окончательные результаты короткого тура отборочного этапа на Открытую олимпиаду школьников по программированию!
Также на Codeforces появились контесты по длинному и короткому турам. Советуем порешать, если не решали!
Взято с: https://www.tgoop.com/openolymp
Также на Codeforces появились контесты по длинному и короткому турам. Советуем порешать, если не решали!
Взято с: https://www.tgoop.com/openolymp
👍8
Дорогие друзья, СПбГУ и Всесибирская олимпиада школьников пройдут в один и тот же день(26.02), но мы можем хотя бы попытаться попросить перенести одну из олимпиад на другую дату!
Если вам хочется поучаствовать в двух этих олимпиадах, то все в ваших силах!
Формат не важен, главное донести до них необходимость принятия мер.
Всем спасибо!
Почта Всесибирской олимпиады: vsesib@nsu.ru
Почта СПбГУ: olympiada@spbu.ru
Если вам хочется поучаствовать в двух этих олимпиадах, то все в ваших силах!
Формат не важен, главное донести до них необходимость принятия мер.
Всем спасибо!
Почта Всесибирской олимпиады: vsesib@nsu.ru
Почта СПбГУ: olympiada@spbu.ru
👍25
👍14
Forwarded from OpenOlymp
Решением оргкомитета заключительный этап Олимпиады пройдёт 8 и 9 марта 2023 года. Олимпиада пройдёт в Москве в очном формате. Дистанционное участие будет возможно только при наличии уважительных причин (большая удаленность от площадки проведения, домашняя изоляция по причине болезни или карантина). Для участников мартовскх смен в ОЦ "Сириус" будет доступно написание олимпиады очно в Сириусе
👍16👎6
Появились списки на Мартовскую смену в Сириусе
Ссылка на программу: https://sochisirius.ru/obuchenie/nauka/smena1460/6854
Проходные баллы:
7-9 — 528
10 — 544
Теги: #всош #регион #сириус
Ссылка на программу: https://sochisirius.ru/obuchenie/nauka/smena1460/6854
Проходные баллы:
7-9 — 528
10 — 544
Теги: #всош #регион #сириус
👍8👎6
Forwarded from OpenOlymp
Жюри олимпиады приняло решение пригласить на заключительный этап олимпиады всех конкурсных участников, набравших не менее 500 баллов по сумме двух туров отборочного этапа.
Опубликован список участников, приглашённых на заключительный этап. Некоторые участники не заполнили полную информацию о себе. Если вы набрали необходимое для прохода на очный этап количество баллов, но вы не обнаружили себя в списке, срочно свяжитесь с оргкомитетом олимпиады через чат поддержки или почту inf-open@mosolymp.ru
Опубликован список участников, приглашённых на заключительный этап. Некоторые участники не заполнили полную информацию о себе. Если вы набрали необходимое для прохода на очный этап количество баллов, но вы не обнаружили себя в списке, срочно свяжитесь с оргкомитетом олимпиады через чат поддержки или почту inf-open@mosolymp.ru
olympiads.ru
Открытая олимпиада по программированию
Олимпиады по программированию
MITM или meet-in-the-middle
Еще одна не очень сложная идея, которая может помочь налутать баллы на подгруппах или сдать на фулл Eшку едука.
Основная идея очень простая: например, если надо посчитать для маленьких ограничений максимальный набор, в котором сумма <= s и что-то еще, то можно просто поделить набор на 2, перебрать все маски первой части, все маски второй части, и найти максимум на префиксе для каждого набора, превращая 2^N -> 2 ^ (N / 2) * N.
Почитать про mitm (английский)
Статья на Алгоритмике
Задачки:
Учебка на mitm
Рюкзак с N до 40
Разминочка
Задача с едука
Сложная таска
Еще один едук
Теги:
#идея #баллы #mitm #алгоритм #перебор
Еще одна не очень сложная идея, которая может помочь налутать баллы на подгруппах или сдать на фулл Eшку едука.
Основная идея очень простая: например, если надо посчитать для маленьких ограничений максимальный набор, в котором сумма <= s и что-то еще, то можно просто поделить набор на 2, перебрать все маски первой части, все маски второй части, и найти максимум на префиксе для каждого набора, превращая 2^N -> 2 ^ (N / 2) * N.
Почитать про mitm (английский)
Статья на Алгоритмике
Задачки:
Учебка на mitm
Рюкзак с N до 40
Разминочка
Задача с едука
Сложная таска
Еще один едук
Теги:
#идея #баллы #mitm #алгоритм #перебор
Codeforces
Meet in the Middle (Topic Stream)
Meet in the Middle lecture & problem-solving starts in an hour https://www.twitch.tv/errichto. See the problem list below. I will later update this blog with codes and written explanations. UPD, video recording: https://youtu.be/18sJ3mK173s, some codes from…
👍14
Переподвешивание или rerooting при дпшках на дереве
Еще одна достаточно простая в понимании идея, которая может помочь в тасках на деревья, в которой легко написать решение для фиксированного корня за O(N/NlogN/Nlog^2N...) и нужно посчитать значения дпшки для других корней.
Идея очень простая - пусть мы посчитали вначале решение для корня v и все вспомогательные дпшки для ее сыновей. Тогда давайте корректно пересчитаем все значения для соседа v - u. Вначале запушим в стэк значения дпшек для v и u, потом пересчитаем значение v через всех сыновей, кроме u, потом пересчитаем значение u через всех сыновей. Потом рекурсивно решим для поддерева u, вернемся назад и откатим через стэк изменений значения дпшки в u и v.
Еще почитать:
Задачки + пересказ
Видео на кфе
Задачки:
DIV3F
Лучше вначале решить версию D1
F-ка ABC
Еще одна DIV3F
Еще одна достаточно простая в понимании идея, которая может помочь в тасках на деревья, в которой легко написать решение для фиксированного корня за O(N/NlogN/Nlog^2N...) и нужно посчитать значения дпшки для других корней.
Идея очень простая - пусть мы посчитали вначале решение для корня v и все вспомогательные дпшки для ее сыновей. Тогда давайте корректно пересчитаем все значения для соседа v - u. Вначале запушим в стэк значения дпшек для v и u, потом пересчитаем значение v через всех сыновей, кроме u, потом пересчитаем значение u через всех сыновей. Потом рекурсивно решим для поддерева u, вернемся назад и откатим через стэк изменений значения дпшки в u и v.
Еще почитать:
Задачки + пересказ
Видео на кфе
Задачки:
DIV3F
Лучше вначале решить версию D1
F-ка ABC
Еще одна DIV3F
Codeforces
Re-rooting Tree DP?
I am facing issues in questions in which Given is a tree with no fixed root, n<=1e5 . I can simply do the question if i traverse the tree for each node as root (n^2) but it gives TLE. I know i have to apply DP and rerooting concept.
👍11
Всем удачи на IOI 2023😁
(Именно под таким названием Innopolis Open рассылал приглашения)
(Именно под таким названием Innopolis Open рассылал приглашения)
Please open Telegram to view this post
VIEW IN TELEGRAM
👍38
Делать ли анонсы раундов на Codeforces/AtCoder/CodeChef?
👎115👍22
Бинарные подъемы
Достаточно популярный метод в задачах на деревья. Обычно его связывают с LCA(и рассказывают, когда говорят о LCA), что справедливо. Однако этот метод применяется и на массиве. Например Sparse Table — это и есть "бинапы на массиве". В целом, прикольная идея, которая помогает делать какие-то переходы, имея возможность достигнуть любой позиции/вершины, так как степенями 2 можно получить любое число.
Статьи по теме:
Статья на Algocode Wiki
Статья на Нирке
Бинапы с линейной памятью
Задачи:
Напишите LCA
Дураки и дороги
Duff в армии
Намешали всего, что можно
Задача D
Неочевидная идея
Теги: #lca #бинарныеподъемы #метод #всош #регион
*Любимый метод автора проекта😁
Достаточно популярный метод в задачах на деревья. Обычно его связывают с LCA(и рассказывают, когда говорят о LCA), что справедливо. Однако этот метод применяется и на массиве. Например Sparse Table — это и есть "бинапы на массиве". В целом, прикольная идея, которая помогает делать какие-то переходы, имея возможность достигнуть любой позиции/вершины, так как степенями 2 можно получить любое число.
Статьи по теме:
Статья на Algocode Wiki
Статья на Нирке
Бинапы с линейной памятью
Задачи:
Напишите LCA
Дураки и дороги
Duff в армии
Намешали всего, что можно
Задача D
Неочевидная идея
Теги: #lca #бинарныеподъемы #метод #всош #регион
*Любимый метод автора проекта
Please open Telegram to view this post
VIEW IN TELEGRAM
peltorator.ru
Двоичные подъемы с линейной памятью
Двоичные подъемы с линейной памятью Часто в задачах на деревья используются двоичные подъемы. Они помогают искать LCA (наименьшего общего предка), какую-то функцию на пути и так далее. Однако они занимают $O(n \log n)$ памяти. В этой главе мы рассмотрим альтернативную…
👍13
Проходной балл на заключительный этап ВСОШ — 511
Для 9-11 классов
Для 9-11 классов
👍23👎16
Смешной сборник задач на реализацию и идею.
Частой проблемой в олимпиадном программировании является "придумал, не написал". Дабы исправить эту проблему, нужно написать несколько задач на реализацию и "разминку рук". Это такие задачи, которые помогают писать код аккуратно и правильно, то есть допускать меньше ошибок, оттого и писать задачи быстрее.
Вот несколько интересных задач:
https://codeforces.com/problemset/problem/1364/D - прикольная (но нужно понять как писать)
https://codeforces.com/problemset/problem/1044/E - САМЫЙ СОК
https://codeforces.com/problemset/problem/676/D - не сдохнуть в ифах
https://codeforces.com/problemset/problem/117/E - для любителей HLD
https://codeforces.com/problemset/problem/1638/D
https://codeforces.com/problemset/problem/1618/F
https://codeforces.com/problemset/problem/1598/E
https://codeforces.com/problemset/problem/1593/F
https://codeforces.com/problemset/problem/1574/D
https://codeforces.com/problemset/problem/1542/D
Теги: #задачи #резализация #codeforces #тренировки
Частой проблемой в олимпиадном программировании является "придумал, не написал". Дабы исправить эту проблему, нужно написать несколько задач на реализацию и "разминку рук". Это такие задачи, которые помогают писать код аккуратно и правильно, то есть допускать меньше ошибок, оттого и писать задачи быстрее.
Вот несколько интересных задач:
https://codeforces.com/problemset/problem/1364/D - прикольная (но нужно понять как писать)
https://codeforces.com/problemset/problem/1044/E - САМЫЙ СОК
https://codeforces.com/problemset/problem/676/D - не сдохнуть в ифах
https://codeforces.com/problemset/problem/117/E - для любителей HLD
https://codeforces.com/problemset/problem/1638/D
https://codeforces.com/problemset/problem/1618/F
https://codeforces.com/problemset/problem/1598/E
https://codeforces.com/problemset/problem/1593/F
https://codeforces.com/problemset/problem/1574/D
https://codeforces.com/problemset/problem/1542/D
Теги: #задачи #резализация #codeforces #тренировки
👍18
Появился список приглашенных на Вузовско-академическую олимпиаду:
https://sp.urfu.ru/vuzakadem/inform/2023/qualification_results.html
https://sp.urfu.ru/vuzakadem/inform/2023/qualification_results.html
👍6
Появились результаты высшей пробы:
9: https://olymp49.hse.ru/OLYMPREPORTS/MMO/SecondStage/Results/6691189341.pdf
10: https://olymp49.hse.ru/OLYMPREPORTS/MMO/SecondStage/Results/6691189360.pdf
11: https://olymp49.hse.ru/OLYMPREPORTS/MMO/SecondStage/Results/6691189379.pdf
upd: пока только разбалловка участников
9: https://olymp49.hse.ru/OLYMPREPORTS/MMO/SecondStage/Results/6691189341.pdf
10: https://olymp49.hse.ru/OLYMPREPORTS/MMO/SecondStage/Results/6691189360.pdf
11: https://olymp49.hse.ru/OLYMPREPORTS/MMO/SecondStage/Results/6691189379.pdf
upd: пока только разбалловка участников
👎19👍11
группы.pdf
179.3 KB
👍15👎2