Сегодня написал пост в свой личный канал, считаю, что немножко мотивации в период перечневок будет в тему:
https://t.me/bykhadzakos/3786
https://t.me/bykhadzakos/3786
Telegram
KHADZAKOS
Education
Многие из вас прямо или косвенно знают меня или по олимпиадам, или по учебе во ВШЭ. Я всегда очень много времени уделаю дополнительным навыкам, которые, на мой взгляд, приведут меня в необходимую точку развития. За последние 4 года я заметил одну…
Многие из вас прямо или косвенно знают меня или по олимпиадам, или по учебе во ВШЭ. Я всегда очень много времени уделаю дополнительным навыкам, которые, на мой взгляд, приведут меня в необходимую точку развития. За последние 4 года я заметил одну…
👎26👍14
👍7
Forwarded from Young&&Yandex
С 10 по 19 марта проведём онлайн-сборы перед заключительным этапом ВСОШ. Ежедневно будем тренироваться на контестах, максимально приближенных к заданиям олимпиады.
Присоединяйтесь, даже если не участвуете в финале — это возможность попробовать себя в задачках финала и перенять опыт у золотых медалистов IOI и победителей ВсОШ прошлых лет.
Как проходят сборы:
— проводим прямые трансляции с разбором задач от преподавателей Яндекс Кружка и золотых медалистов IOI
— в Москве готовимся очно на площадке Школы анализа данных: пишем туры, разбираем задачи
Регистрация на сборы открыта: yandex.ru/yaintern/olympiads
Чтобы участвовать очно, заполните форму.
Please open Telegram to view this post
VIEW IN TELEGRAM
👍16
Советую зарегаться даже тем, кто не прошел, хорошая практика
👍39👎16
Сегодня я буду на стенде ФКН ВШЭ на открытке. Расскажем вам про самый лучший факультет страны💻
Ждем вас пообщаться
Ждем вас пообщаться
Please open Telegram to view this post
VIEW IN TELEGRAM
👎56👍48
Подведены результаты олимпиады «Технокубок».
VK, МФТИ и МГТУ имени Н. Э. Баумана объявили имена 61 победителя и 109 призеров.
Победа дает школьникам шансы на поступление без вступительных экзаменов или 100 баллов на ЕГЭ по информатике. Топ-15 финалистов поедут в Москву на IT-выходные от VK, лично встретятся с экспертами VK и увидят работу в IT-компании изнутри.
Всего в юбилейном сезоне олимпиады приняли участие 8824 школьника.
Для тех, кто планирует новый олимпиадный сезон, у VK Education есть бесплатный курс и тренажер.
VK, МФТИ и МГТУ имени Н. Э. Баумана объявили имена 61 победителя и 109 призеров.
Победа дает школьникам шансы на поступление без вступительных экзаменов или 100 баллов на ЕГЭ по информатике. Топ-15 финалистов поедут в Москву на IT-выходные от VK, лично встретятся с экспертами VK и увидят работу в IT-компании изнутри.
Всего в юбилейном сезоне олимпиады приняли участие 8824 школьника.
Для тех, кто планирует новый олимпиадный сезон, у VK Education есть бесплатный курс и тренажер.
👎58👍15
Трансляция 1 тура ВСОШ: https://vkvideo.ru/video-210637779_456239319
VK Видео
I тур всероссийской олимпиады школьников по информатике
Смотрите онлайн I тур всероссийской олимпиады школьников по.. 5 ч 55 мин 56 с. Видео от 27 марта 2025 в хорошем качестве, без регистрации в бесплатном видеокаталоге ВКонтакте! 12515 — просмотрели. 140 — оценили.
👍6
This media is not supported in your browser
VIEW IN TELEGRAM
👍48👎4
Второй тур ВСОШ
Трансляция: https://vkvideo.ru/video-210637779_456239320
Табличка: https://inf.siriusolymp.ru/results
Дополнительно вся инфа тут: https://inf.siriusolymp.ru/
Трансляция: https://vkvideo.ru/video-210637779_456239320
Табличка: https://inf.siriusolymp.ru/results
Дополнительно вся инфа тут: https://inf.siriusolymp.ru/
VK Видео
II тур всероссийской олимпиады школьников по информатике
Смотрите онлайн II тур всероссийской олимпиады школьников по.. 5 ч 44 мин 16 с. Видео от 29 марта 2025 в хорошем качестве, без регистрации в бесплатном видеокаталоге ВКонтакте! 11610 — просмотрели. 161 — оценили.
👍12
This media is not supported in your browser
VIEW IN TELEGRAM
👍45
Старая, но очень полезная статья про алгоритм Манакера. Несколько раз я писал вместо Манакера бинок с какой-то СД или еще что похуже просто из-за того, что всегда путался с индексами, да и с общей логикой реализации.
https://codeforces.com/blog/entry/12143?locale=ru
Я столкнулся с необходимостью нахождения всех подпалиндромов в строке. Опытные программисты уже знают, что одним из лучших алгоритмов для этого является алгоритм Манакера, позволяющий получить все подпалиндромы в сжатом виде без каких-либо дополнительных структур.
https://codeforces.com/blog/entry/12143?locale=ru
Codeforces
Алгоритм Манакера и читаемость кода
И снова всем привет! Недавно, решая задачу 1937 с Timus'a (кстати, и вам советую! Отличная возможность отточить умения в строковых алгоритмах сразу в нескольких направлениях), я столкнулся с необходимостью нахождения всех подпалиндромов в строке. Опытные…
👍18👎2
Опрос для тех, кто собирается поступать на программы по IT.
Расскажите про направления, которые выбираете для поступления, отношение к искусственному интеллекту и ваши планы на будущую карьеру. Опрос анонимный и займет не больше 7 минут, а за его прохождение можно получить подарок в конце анкеты.
Расскажите про направления, которые выбираете для поступления, отношение к искусственному интеллекту и ваши планы на будущую карьеру. Опрос анонимный и займет не больше 7 минут, а за его прохождение можно получить подарок в конце анкеты.
👍21👎1
Появилась статья, в которой утверждается о создании алгоритма, который обходит Дейкстру
Классический Дейкстра устроен так: мы храним вершины в приоритетной очереди и итеративно выбираем ближайшую, проверяя рёбра и обновляя расстояния, если путь через текущее ребро короче. Узкое место тут как раз в необходимости постоянно поддерживать упорядоченность большой очереди вершин.
Ссылка на статью: https://arxiv.org/pdf/2504.17033
Источник: @data_secrets
Классический Дейкстра устроен так: мы храним вершины в приоритетной очереди и итеративно выбираем ближайшую, проверяя рёбра и обновляя расстояния, если путь через текущее ребро короче. Узкое место тут как раз в необходимости постоянно поддерживать упорядоченность большой очереди вершин.
1. Делим задачу на подзадачи с ограничением по максимальному расстоянию, до которого считаем пути.
2. Сжимаем «фронтир»: из вершин на границе уже найденных путей оставляем только небольшое число ключевых (пивотов).
3. Рекурсивно обрабатываем только пивоты и их ближайшие вершины, избегая полной сортировки.
4. Для остальных вершин добиваем расстояния несколькими шагами по всем рёбрам (метод в духе Беллмана–Форда).
5. Повторяем процесс, постепенно уточняя расстояния до всех вершин.
Ссылка на статью: https://arxiv.org/pdf/2504.17033
Источник: @data_secrets
👍24👎6