Финал ICPC (международная студенческая командная олимпиада по информатике), который должен был проходить в Египте, был перенесен на неопределенный срок, в связи с событиями на ближнем востоке.
👍22👎4
Региональный этап ВСОШ по информатике пройдет:
20 и 22 января
Математике:
31 января и 1 февраля
20 и 22 января
Математике:
31 января и 1 февраля
👍22
Друзья, предлагаю вам такую сделку. Если на этом канале до начала декабря будет 1000+ человек, то в начале января мы организуем абсолютно бесплатные недельные онлайн сборы к региону с разборами!
В ваших силах помочь нам в этом, в наших силах сделать классные сборы. Let’s go🤘
В ваших силах помочь нам в этом, в наших силах сделать классные сборы. Let’s go🤘
👍155👎3
Требования к РЭ ВСОШ информатика.pdf
6.7 MB
UPD: учли ваше мнение, дальше будем выписывать главные тезисы из документов
👎15
Дерево Фенвика.
Теория:
📚 Emaxx - описание, реализация на C++
📚 Алгоритмика - описание, реализация на C++, 2 формулы, немного лайфхаков
📼 Павел Маврин - описание, реализация на псевдокоде, доказательства асимптотики
Первые задачи:
💻 ACMP 1
💻 ACMP 2
💻 TIMUS 1
💻 ACMP 3
KIT контест по теме с периодически пополняемыми задачами:
🔄 Контест - сейчас там пока 2 задачки. Для решения нужно вступить в группу на кф - ссылка
Лайфхаки:
* Инициализация за O(n) - https://codeforces.com/blog/entry/59305
Вопросы на понимание темы:
❓ Дерево отрезков vs. Дерево Фенвика. Чем дерево Фенвика лучше и хуже ДО?
❗️ Плюсы: меньше памяти (в константу раз), быстрее в написании. Минусы: поддерживает гораздо меньше операций (например, min на отрезках посчитать не удастся).
❓ Пусть есть строка s и приходят 2 вида запросов: 1. изменить букву под индексом i на c; 2. сказать является ли палиндромом подстрока с l по r индекса. Можно ли решить Фенвиком такую задачу и как?
❗️ Тут пригодятся хеши, которые были в прошлом месяце. Предпосчитаем хеши всех префиксов s и перевернутой s. Тогда, чтобы ответить на 2 вопрос нужно проверить равны ли хеши подстроки [l, r] в исходной строке s и перевернутой s. А дерево Фенвика нужно, чтобы изменять хеши при первом запросе. Так как полиномиальный хеш это сумма, то Фенвиком такое можно сделать.
❓ Задача: есть массив, состоящий только из 0, и над ним выполняются 2 операции: 1. изменить числа с индексами от l до r на x; 2. выдать чему равно число на позиции i. Можно ли решить Фенвиком такую задачу и как?
❗️ Заведем дерево Фенвика на сумму. При первом запросе будем делать add(l, x) и add(r + 1, -x). Тогда ответом на второй запрос будет просто сумма на префиксе [0,i], то есть просто запрос в Фенвик get(i).
Делитесь с друзьями, задачи будут интересны любому уровню!
💬 Следующие темы смело предлагайте в комментариях
Автор: https://www.tgoop.com/KogutIvanTutoring
Теория:
📚 Emaxx - описание, реализация на C++
📚 Алгоритмика - описание, реализация на C++, 2 формулы, немного лайфхаков
📼 Павел Маврин - описание, реализация на псевдокоде, доказательства асимптотики
Первые задачи:
💻 ACMP 1
💻 ACMP 2
💻 TIMUS 1
💻 ACMP 3
KIT контест по теме с периодически пополняемыми задачами:
Лайфхаки:
* Инициализация за O(n) - https://codeforces.com/blog/entry/59305
Вопросы на понимание темы:
Автор: https://www.tgoop.com/KogutIvanTutoring
Please open Telegram to view this post
VIEW IN TELEGRAM
👍15👎1
Оргкомитет ВКОШП согласился пригласить на заключительный этап все команды из Москвы с 3 задачами.
ЦПМ организует поездку и сборы только для команд, решивших 4 и более задач.
Команды, решившие 3 задачи, могут добраться сами.
ЦПМ организует поездку и сборы только для команд, решивших 4 и более задач.
Команды, решившие 3 задачи, могут добраться сами.
👎53👍14
‼️ 8 ноября заканчивается регистрация на олимпиаду "Высшая проба"
👍31
Сегодня Сборник едет к Тинькофф Образованию в гости! Предлагаю вам бустануть этот канал, чтобы я в историях рассказал о том, как проходят занятия в одном из сильнейших олимпиадных кружков!
https://www.tgoop.com/sbornik_olprog?boost
https://www.tgoop.com/sbornik_olprog?boost
Telegram
Сборник Олпрогера
Проголосуйте за канал, чтобы он получил больше возможностей.
👍36👎7
This media is not supported in your browser
VIEW IN TELEGRAM
👍52👎2
По результатам интернет-отбора на заключительный этап ВКОШП приглашаются:
• В секторе "Запад" команды, решившие хотя бы 8 задач.
• В секторе "Азия" команды, решившие хотя бы 6 задач.
Поздравляем прошедших🥵!
• В секторе "Запад" команды, решившие хотя бы 8 задач.
• В секторе "Азия" команды, решившие хотя бы 6 задач.
Поздравляем прошедших🥵!
👍29
Стрим-review по первому отбору на Innopolis Open 2024
Начало в 16.00
Ссылки:
VK: https://vk.com/video-212264676_456239098
YouTube: https://www.youtube.com/watch?v=oONqU2PlN6M
Начало в 16.00
Ссылки:
VK: https://vk.com/video-212264676_456239098
YouTube: https://www.youtube.com/watch?v=oONqU2PlN6M
VK Видео
Стрим Innopolis Open 2024 Elimination 1 / Miston Cats
Обсуждаем Innopolis Open 2024 Elimination 1. Около 16 часов по МСК попробуем порешать задачи. Около 18 часов по МСК вместе с ответственным за разработку задач Даниилом Орешниковым обсудим результаты и организацию в целом, а также разберём некоторые задачи.…
👍6👎1
Разбор задач первого отборочного тура ВП(11 класс).
А:
Заметим, что разница между горизонтальными парами всегда равна 1, а между вертикальными всегда m. Для разных k получается разная формула. Не забудем рассмотреть случай k=1 и получаем 100 баллов.
B:
Давайте "выключать" числа от самых маленьких к самым большим по очереди. На каждом этапе с помощью, например дерева отрезков, посчитаем самый длинный отрезок из "выключенных" чисел. Тогда при фиксированном минимальном "включенном" числе, k должно быть больше хотябы на 1, чем посчитанная ранее длинна. Для всех нужных k обновим ответ и получаем свои 100 баллов.
С:
Давайте подвесим дерево и посчитаем для каждой вершины ксор на пути до корня. Тогда ксор пути между вершинами, это ксор посчитанных ксоров(это известный факт).
Нас просят для каждой вершины посчитать до скольких вершин мы сможем дойти так, что ни на каком префиксе ксор на пути не был равен 0.
Это значит, что мы не можем идти дальше, если придем в вершину, до которой ксор на пути равен 0.
То, что ксор на пути между вершинами равен 0 значит, что ксоры на пути от этих вершин до корня равны.
Простое решение с сложной структурой данных:
Давайте сначала соединим все вершины ребрами.
Будем перебирать различные ксоры на путях до корня.
Давайте для фиксированного ксора уберем все из графа все ребра, которые содержат вершины с таким ксором.
Затем для каждой вершины с таким ксором посчитаем сумму размеров компонент, с которыми она была связана изначально и это будет ответ(так как в компонентах не будет вершин с таким ксором, мы сможем дойти до каждой вершины из компоненты).
Потом снова добавим ребра.
Это можно сделать с помощью структуры данных "линк кат три".
Решение без сложной структуры данных:
Давайте заметим, что мы заранее знаем в какие отрезки времени ребра дерева будут включены/выключены. Тогда решение будет практически такое же, как и у известной задачи "Dynamic connectivity Problem offline". Пишем за пол часа, не ошибаемся и получаем сотку.
❤️
А:
Нас просят для каждой вершины посчитать до скольких вершин мы сможем дойти так, что ни на каком префиксе ксор на пути не был равен 0.
Это значит, что мы не можем идти дальше, если придем в вершину, до которой ксор на пути равен 0.
То, что ксор на пути между вершинами равен 0 значит, что ксоры на пути от этих вершин до корня равны.
Простое решение с сложной структурой данных:
Давайте сначала соединим все вершины ребрами.
Будем перебирать различные ксоры на путях до корня.
Давайте для фиксированного ксора уберем все из графа все ребра, которые содержат вершины с таким ксором.
Затем для каждой вершины с таким ксором посчитаем сумму размеров компонент, с которыми она была связана изначально и это будет ответ(так как в компонентах не будет вершин с таким ксором, мы сможем дойти до каждой вершины из компоненты).
Потом снова добавим ребра.
Это можно сделать с помощью структуры данных "линк кат три".
Решение без сложной структуры данных:
Давайте заметим, что мы заранее знаем в какие отрезки времени ребра дерева будут включены/выключены. Тогда решение будет практически такое же, как и у известной задачи "Dynamic connectivity Problem offline". Пишем за пол часа, не ошибаемся и получаем сотку.
👍31👎3
Что и когда решать?
Лонгрид о том, как грамотно распределять время между олимпиадами.
Привет, Сборник! Сегодня я хочу рассказать вам о расписании, причем не о расписании дня, а такого, более глобального(месяц/год).
Итак, многие часто говорят о важности расписания дня, что важно кушать, спать и т.д., но ведь важная часть этого всего - бот олимпиад и задач и возникает вопрос: что и когда решать?
Первое о чем хочется сказать — продолжительные отборочные и заключительные туры. У туров, которые идут долго, важно не решать все в один день. Понятно, что решать их на протяжении всего тура тоже не получится. Я, спустя несколько лет, пришел к тому, что удобнее и продуктивнее выделить несколько дней в начале, возможно заходить их решать в середине (буквально по 1-2 дня тратить) и в конце уже, когда обдумал по дороге задачи в какой-то степени, оставить +- недельку (зависит от олимпиады) и закрыть то, что можешь закрыть.
Дальше есть важный момент — пересечение олимпиад. Часто туры (особенно отборочные) любят проводить в один день, по крайней мере я с таким столкнулся. В таких случаях приходится выбирать, что именно писать. Важно понимать, что не стоит просто всегда выбирать олимпиаду, которая престижнее. Например, если обе олимпиады дают БВИ, но одна проще и менее "престижна", то лучше написать именно ее, потому что будет проще ее взять, ведь как никак изначально все эти олимпиады мы пишем для поступления. Но понятно, что такие выборы в пользу более слабых олимпиад стоит делать, если в сильной ты не уверен на 100%.
Также, не стоит гнаться за всем и сразу. Да, стоит выбрать побольше олимпиад и писать их. Но при этом стоит из них выделить 3-4 олимпиады, к которым готовиться ты будешь особенно готовится. Потому что выиграть все можно, но для этого надо быть сильно умнее, чем остальные. А выиграть конкретные олимпиады 1-2 уровня можно и не будучи таким гением.
Ну и пожалуй самая важная часть всего этого - это распределить время бота и не пропустить олимпиады(!). А значит за своими олимпиадами надо следить и не упустить даты. Решая этот вопрос, по началу, я старался их запоминать, но это в какой-то момент это стало слишком неудобно. Тогда появилась таблица, с которой стало гораздо проще. Довольно хороший способ, в следующем году я ее переделал и тогда ей стали пользоваться и мои друзья в том числе. Вести свою таблицу довольно удобно, но хотелось бы как-то автоматизировать это все, чтобы не приходилось постоянно за этим следить и сидеть на нервах от того что можешь пропустить что-то (а еще хуже реально это пропустить).
Так вот теперь хочется поделится одним ботом, который сильно упрощает эту задачу. В нем можно выбрать свои олимпиады и получать уведомления о турах и т.п. Можно смотреть известные даты по своим олимпиадам. В общем, это то, чего мне не хватало в свое время, а значит может помочь и вам.
Автор: Антон Витюк
Крайне полезный бот: https://www.tgoop.com/OlimpHelperBot
Немного о моих успехах:
Студент ПМИ МФТИ
Высшая проба - Победитель
Innopolis Open - Призер
МОШ - Победитель
ИОИП - Призер
Технокубок - Победитель
Когнитивные технологии - Победитель
Всесибирская - Победитель
Теги: #рекомендации
Лонгрид о том, как грамотно распределять время между олимпиадами.
Привет, Сборник! Сегодня я хочу рассказать вам о расписании, причем не о расписании дня, а такого, более глобального(месяц/год).
Итак, многие часто говорят о важности расписания дня, что важно кушать, спать и т.д., но ведь важная часть этого всего - бот олимпиад и задач и возникает вопрос: что и когда решать?
Первое о чем хочется сказать — продолжительные отборочные и заключительные туры. У туров, которые идут долго, важно не решать все в один день. Понятно, что решать их на протяжении всего тура тоже не получится. Я, спустя несколько лет, пришел к тому, что удобнее и продуктивнее выделить несколько дней в начале, возможно заходить их решать в середине (буквально по 1-2 дня тратить) и в конце уже, когда обдумал по дороге задачи в какой-то степени, оставить +- недельку (зависит от олимпиады) и закрыть то, что можешь закрыть.
Дальше есть важный момент — пересечение олимпиад. Часто туры (особенно отборочные) любят проводить в один день, по крайней мере я с таким столкнулся. В таких случаях приходится выбирать, что именно писать. Важно понимать, что не стоит просто всегда выбирать олимпиаду, которая престижнее. Например, если обе олимпиады дают БВИ, но одна проще и менее "престижна", то лучше написать именно ее, потому что будет проще ее взять, ведь как никак изначально все эти олимпиады мы пишем для поступления. Но понятно, что такие выборы в пользу более слабых олимпиад стоит делать, если в сильной ты не уверен на 100%.
Также, не стоит гнаться за всем и сразу. Да, стоит выбрать побольше олимпиад и писать их. Но при этом стоит из них выделить 3-4 олимпиады, к которым готовиться ты будешь особенно готовится. Потому что выиграть все можно, но для этого надо быть сильно умнее, чем остальные. А выиграть конкретные олимпиады 1-2 уровня можно и не будучи таким гением.
Ну и пожалуй самая важная часть всего этого - это распределить время бота и не пропустить олимпиады(!). А значит за своими олимпиадами надо следить и не упустить даты. Решая этот вопрос, по началу, я старался их запоминать, но это в какой-то момент это стало слишком неудобно. Тогда появилась таблица, с которой стало гораздо проще. Довольно хороший способ, в следующем году я ее переделал и тогда ей стали пользоваться и мои друзья в том числе. Вести свою таблицу довольно удобно, но хотелось бы как-то автоматизировать это все, чтобы не приходилось постоянно за этим следить и сидеть на нервах от того что можешь пропустить что-то (а еще хуже реально это пропустить).
Так вот теперь хочется поделится одним ботом, который сильно упрощает эту задачу. В нем можно выбрать свои олимпиады и получать уведомления о турах и т.п. Можно смотреть известные даты по своим олимпиадам. В общем, это то, чего мне не хватало в свое время, а значит может помочь и вам.
Автор: Антон Витюк
Крайне полезный бот: https://www.tgoop.com/OlimpHelperBot
Немного о моих успехах:
Студент ПМИ МФТИ
Высшая проба - Победитель
Innopolis Open - Призер
МОШ - Победитель
ИОИП - Призер
Технокубок - Победитель
Когнитивные технологии - Победитель
Всесибирская - Победитель
Теги: #рекомендации
👍43👎6
Оцените новое лого👇👇👇
Решил провести небольшой ребрендинг!
Решил провести небольшой ребрендинг!
👍126👎25
Решето Эратосфена
Ссылка на статью: https://teletype.in/@timofeyizhitskiy/2XsHxDRVYrn
Автор: Тимофей Ижицкий
Теги: #методы #алгоритмы #математика #решетоэратосфена
Ссылка на статью: https://teletype.in/@timofeyizhitskiy/2XsHxDRVYrn
Автор: Тимофей Ижицкий
Теги: #методы #алгоритмы #математика #решетоэратосфена
Teletype
Решето Эратосфена
Решето Эратосфена
👍25
Как выиграть ВСОШ по информатике
Наткнулся на интересную статью, посвященную подготовке к ВСОШ. В Сборнике было достаточно много разных рекомендаций от разных олимпиадников, но лишним это уж точно не будет. Чем больше разных методов и фактов ты знаешь, тем тебе легче готовиться. А главное — готовится грамотно.
Статья подойдет как новичкам, так и продвинутым олпрогерам!
Ссылка на статью: https://habr.com/ru/articles/720840/
Теги: #рекомендации
Наткнулся на интересную статью, посвященную подготовке к ВСОШ. В Сборнике было достаточно много разных рекомендаций от разных олимпиадников, но лишним это уж точно не будет. Чем больше разных методов и фактов ты знаешь, тем тебе легче готовиться. А главное — готовится грамотно.
Статья подойдет как новичкам, так и продвинутым олпрогерам!
Ссылка на статью: https://habr.com/ru/articles/720840/
Теги: #рекомендации
👍10👎3
25 ноября стартует длинный отборочный тур XVIII открытой олимпиады по программированию!
Расписание олимпиады:
— Длинный тур: 25 ноября 2023 года - 15 января 2024 года
— Финал олимпиады: 7-9 марта 2024 года
25 числа еще раз вас об этом оповестим. Готовимся решать крутые задачи!
Теги: #олимпиады
Расписание олимпиады:
— Длинный тур: 25 ноября 2023 года - 15 января 2024 года
— Финал олимпиады: 7-9 марта 2024 года
25 числа еще раз вас об этом оповестим. Готовимся решать крутые задачи!
Теги: #олимпиады
👍21