By shufl999dka, 4 years ago, In Russian

В пятницу вас ждёт контест на структуры данных, позволяющих эффективно работать с функциями на отрезках массивов (дерево отрезков и Фенвика, в общем). Задачи на такие темы, в целом, раньше попадались хотя бы в одной-двух задачах на области и респе. Если вы не разбираетесь в этих темах совсем (задачи, как обычно, будут несложными, но будет 1-2 для самых лютых), то предлагаю ознакомиться со штуками ниже:

  1. Две лекции [раз] [два] Паши Маврина. Классика.
  2. Конспектики на брестпроге [ДО] [Фенвик] (в этом случае полезнее будет почитать их, чем алгоритмику, хотя в общем случае, это не так)
  3. Конспектики на алгоритмике [ДО] [Фенвик]

Full text and comments »

  • Vote: I like it
  • +4
  • Vote: I do not like it

By shufl999dka, 4 years ago, In Russian

Замечание: задача A четвёртого контеста была настроена неправильно и уже исправлена, просьба перезаслать свои решения этой задачи (перетест невозможен, так как пришлось добавлять новую задачу в систему вместо изменения пакета старой).

А. Предок

Spoiler

B. Слух

Spoiler

C. Компоненты-циклы

Spoiler

D. Покрывающее дерево максимальной степени

Spoiler

E. Владос в парке

Spoiler

F. Межгородское метро

Spoiler

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it

By shufl999dka, 4 years ago, In Russian

Сегодня перед контестом у вас будет полтора часа времени на ознакомление со штуками, которые помогут вам решить контест. Если вы уверенно чувствуете себя с графами, то можете порешать архив, поиграть или выйти на улицу и потрогать траву (хотя вряд ли вам разраешат).

  1. Первая лекция из курса АиСД Паши Маврина про графы: тут ссылка. Лекция смотрится легко, сложных терминов нет, смотреть есть смысл в основном для понимания основных понятий теории графов и понимания алгоритмов.
  2. Конспекты на алгоритмике: [1] [2] [3] [4]. В этих штуках достаточно подробно и понятно описана реализация алгоритмов (в лекции же подробнее и лучше рассказана теория), если с базовой теорией нет никаких проблем, то лучше будет почитать эти конспекты.

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it

By shufl999dka, 4 years ago, In Russian

А. Сделай нечетными

Spoiler

B. Различные делители

Spoiler

C. Простая задача

Spoiler

D. Просто массив

Spoiler

E. Уравнение

Spoiler

F. Сложная задача

Spoiler

Full text and comments »

  • Vote: I like it
  • +4
  • Vote: I do not like it

By shufl999dka, 4 years ago, In Russian

Поскольку лекций у вас нет, я решил склонировать из группы прошлого года список материалов, которыми рекомендую пользоваться для обучения, сюда. Всеми этими материалами я пользовался когда участвовал в олимпиадах, так что, по моему мнению, все ресурсы довольно годные:

Источники, откуда можно брать теорию

  1. Книга Лааксонена в pdf (знаю как минимум трёх людей, которые использовали только её и взяли диплом на респе (главное — грамотно её использовать)
  2. Крутая тема про DFS-деревья клик (англ.)
  3. Статья про то, как упростить себе жизнь, если вы пишите на плюсах (англ.)
  4. Ещё одна статья на английском, но уже про ДП
  5. Канал Паши Маврина — классного лектора из ИТМО. У него очень много записей интересных лекций стримов, где он решает задачки. Советую посмотреть.
  6. Статья, где собрано очень много других полезных статей, преимущественно на английском языке.
  7. Algoritmica — классный ресурс с полезными для СП штуками.

В заключение я бы хотел сказать, что далеко не все темы могут понадобиться вам в олимпиадках. Лучше изучать определенные темы, когда столкнётесь с реальной задачкой на эту тему, которую вы очень хотите решить, но не можете из-за нехватки знаний. Не советую также ботать слишком много тем в малый промежуток времени — после такого в памяти откладывается не очень много. Лучше решайте побольше задачек :)

Задачи и всякое такое

  1. Советую порешать областные и республиканские олимпиадки на dl.gsu.by
  2. Региональные и заключительные этапы всероса (это можно загуглить, либо найти в тренировках на кфе)
  3. Очень полезный ресурс: CSES Problemset. Он весьма согласован с книгой Лааксонена, там собраны классические задачи и не только.
  4. acm.timus.ru, atcoder.jp и всякие такие ресурсы с задачками не стоит обходить стороной.
  5. Бложик с ссылками на задачи, рассортированным по темам (лучше открывать после того, как выбрали тему, которую хотите изучить и порешать)

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By shufl999dka, history, 4 years ago, In Russian

Два дня подряд от меня не было практически никаких апдейтов: не было разбора первого контеста (который появится слегка позже, думаю, сегодня вечером) и получилось так, что сегодня с утра не было никакого контеста.

Скорее всего, пост будет выглядеть как неудачная попытка оправдаться, но мне кажется, что лучше написать что-то блог, чем оставить вас полностью без фидбеков, практически одних без каких-либо занятий. Позавчера мне потребовалось уехать из Москвы домой, что, как оказалось, занимает большое количество времени, в связи с чем у меня просто не хватило времени на подготовку разбора, а про качество связи в пути лучше будет промолчать. Вчера я вернулся в Беларусь и после дороги явно был не в состоянии что-то составлять. Когда я пришёл в состояние (1 час ночи), зайдя на Codeforces и Polygon (кфвовский сервис для составителей задач такой), я обнаружил, что они лежат. Перепроверил в 3 часа ночи, не увидел никаких отличий и лёг спать.

Мы попали в такую ситуацию потому что контесты и все материалы буквально привязаны к одному человеку и, так как у нас нет распределенной отказоустойчивой сети преподавателей, никто от такого застрахован не был. Штош, мне остаётся только принести извинения перед участниками (очевидно, в этом есть огромная доля моей вины) и в качестве решения предлагаю дополнительные задачи и материалы в воскресенье (если вдруг такой формат, как я сейчас планирую завтра, вам зайдёт, то, скорее всего, применю его и к следующей неделе). Поэтому приглашаю всех тех, у кого есть устройства, с которых можно что-то решать (ноутбук, телефон с клавиатурой (вы странный)) вернуться завтра в эту группу.

Кстати, контест сегодня планирую провести ближе к 14-15 часам дня. Кто сможет и хочет — он будет находиться, как обычно, во вкладке с соревнованиями.

Немного оффтопа: оказывается, Codeforces ввёл ограничение на количество сообщений различным пользователем в день, из-за чего может сложиться впечатление, что я не хочу отвечать участникам на их вопросы. В итоге, предлагаю писать свои вопросы или фидбек, требующий ответов, мне в Telegram (предпочтительно сюда) или ВК.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By shufl999dka, 4 years ago, In Russian

А. Сумма чисел

Spoiler

B. Степени двойки

Spoiler

C. Подсчёт делителей

Spoiler

D. Создание строк

Spoiler

E. Считаем комнаты

Spoiler

Не стесняйтесь задавать вопросы по реализации или предложение тем для следующих контестов мне в ЛС :)

Full text and comments »

  • Vote: I like it
  • +2
  • Vote: I do not like it

By shufl999dka, history, 4 years ago, In Russian

Привет! Меня зовут Рома и на этой смене я буду заниматься составлением контестов для вас. Приехать очно я не смог, но возможно, у меня будет получаться писать блоги с туториалами по темам и разборы контестов. Контесты будут проходить с переодичностью в один учебный день (понедельник, среда, пятница), на следующий день после каждого контеста буду стараться публиковать разборы в текстовом (а возможно, и не только в текстовом) формате.

Насколько мне известно, сегодня у вас день заезда и в этот день будет проведён своеобразный диагностический контест. Задачи могут показаться не самыми тривиальными — не расстраивайтесь, результаты сегодняшнего контеста не будут учитываться ни в каких рейтингах, а нужны только для понимания того, задачи какого уровня будет оптимально предлагать к решению. Также мы прекрасно осознаём, что учёба в первый день заезда может показаться не самым первичным занятием.

Надеюсь, вам зайдёт эта смена и вы получите от неё максимум позитивных моментов. Хорошего отдыха всем!

Кстати, фидбек по курсу/контестам можно оставлять тут (форма анонимна) или писать мне (shufl999dka) в лс.

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it