Блог пользователя mfv

Автор mfv, 7 лет назад, По-русски

27 и 29 января 2018 года пройдёт региональный этап Всероссийской олимпиады школьников по информатике.

В помощь готовящимся к нему школьникам представляю видео разборы задач регионального этапа прошлых лет. На момент публикации статьи (20.12.2017) в списке воспроизведения разборы пятидесяти задач, в том числе все задачи B и C (средней сложности) обоих туров сезонов 2008/2009 — 2016/2017 (по 18 задач), а также 13 из 18 задач D (самых сложных задач туров).

В ходе каждого разбора обсуждаются идеи решения задачи и реализуется решение на C++.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +107
  • Проголосовать: не нравится

Автор mfv, история, 8 лет назад, перевод, По-русски

Завтра 20 февраля в 11 часов утра по Москве начнётся 29-е соревнование Week of Code (Неделя кода) https://www.hackerrank.com/w29 Условия на английском, но если у кого с ним проблема, то открою тайну, что об условиях первых 6 задач можно догадаться, посмотрев на примеры ввода-вывода. :-)

С понедельника по воскресенье каждый день будет выкладываться одна новая задача (сначала простые, потом сложнее, а потом адски сложные). Чтобы получить полный балл за задачу, нужно решить её в течение 24 часов с момента её выкладывания. В конце каждых 24 часов балл за каждую ранее выложенную задачу уменьшается на 10%.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +46
  • Проголосовать: не нравится

Автор mfv, история, 9 лет назад, По-русски

1 апреля 2016 начинаются занятия "Олимпиадное программирование с нуля на Java".

Если у Вас есть знакомые

  • школьники, не умеющие программировать, но желающие научиться;

  • школьники, имеющие базовые знания в области программирования, желающие получить знания и навыки, которые помогут достойно выступить на муниципальном этапе Всероссийской олимпиады школьников по информатике,

сообщите им пожалуйста об этом проекте.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +46
  • Проголосовать: не нравится

Автор mfv, история, 9 лет назад, По-английски

I experience some strange issue trying to use formulas in Codeforces blog post.

The steps to reproduce: go to your profile, press "Write new entry", place dollar sign character, then sh (two characters), then dollar sign character into content field (total four characters) and then press Preview button.

Expected behaviour: italized sh in preview.

Observed behaviour: Unable to parse markup [type=CF_TEX] message in preview.

What am I doing wrong and what to do about it? I tried to post an article containing many formulas and was not able to do it. I reduced it to the smallest test case. Several other two-letter combinations produce a strange result too.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

Автор mfv, история, 9 лет назад, перевод, По-русски

A. Опять двадцать пять!

Задача нахождения последних двух цифр числа эквивалентна задаче нахождения числа по модулю 100. Таким образом, нам нужно вычислить . По правилам

Полный текст и комментарии »

  • Проголосовать: нравится
  • +96
  • Проголосовать: не нравится

Автор mfv, история, 9 лет назад, перевод, По-русски

Привет, Codeforces!

18 февраля 2016 в 18:00 MSK состоится экспериментальный учебный раунд — формульный блиц ВолБИТ «Experimental Educational Round: VolBIT Formulas Blitz». На этот раз набор задач рекомендован для участников из Div.2.

Раунд будет нерейтинговым для всех участников. Соревнование будет проводиться согласно стандартным правилам ACM ICPC. У Вас будет 180 минут (три часа), чтобы решить 18 задач. После раунда не будет фазы взломов.

Наша основная целевая аудитория — начинающие и члены Div. 2. Все предложенные задачи могут быть решены без условий и циклов. Требуются только формулы. Присваивания и функции могут быть использованы для сокращения дублирования кода.

Темы задач:

  • комбинаторика
  • геометрия
  • теория игр
  • последовательности
  • другое

Раунд подготовлен как часть комплекса мероприятий Вологодский БИТ, также как часть этих мероприятий проходили вебинары «Олимпиадное программирование с нуля на Java», посвящённые перечисленным выше темам. Записи вебинаров доступны на YouTube (на русском).

Раунд был подготовлен мной, Фёдором Меньшиковым mfv, Игорем Андриановым igand и Олегом Стрекаловским OSt. Особая благодарность Марии Беловой Delinur за вычитку и исправление условий на английском и конечно Михаилу Мирзаянову MikeMirzayanov за платформу Codeforces и Полигон. Полигон сделал чекеры и тесты для этого соревнования лучше.

UPD: Разбор задач завершён.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +295
  • Проголосовать: не нравится

Автор mfv, история, 9 лет назад, По-русски

18 августа 2015 общая длительность видео разборов задач на YouTube в рамках проекта "3.5 задачи в неделю" превысила 3 суток. Чтобы Вы могли оценить сложность задач, приведу примеры недавно разобранных задач: 153, 497, 288, и примеры самых простых задач из разобранных: 196, 87.

Полный список доступных видео с тегами можно увидеть здесь.

Предложение

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +62
  • Проголосовать: не нравится

Автор mfv, 10 лет назад, По-русски

UPD Приём заявок завершён. С момента публикации статьи к проекту присоединились более 150 участников. Если кто-то подавал заявку по почте и не получил ответ — свяжитесь со мной через личные сообщения codeforces.

Вы всё ещё в div2, но мечтаете попасть в div1? Учёба занимает много времени, и олимпиадные задачи получается решать редко? Чувствуете, что постоянно решаете простые задачи, но никак не продвигаетесь к решению сложных?

Если Вы ответили “Да” на любой из этих вопросов, и хотите изменить текущую ситуацию, тогда эта статья для Вас!

Прочитав её, Вы узнаете

  • какие особенности человеческой психики можно использовать для оптимизации процесса тренировок;

  • какие конкретные шаги Вы можете предпринять, чтобы начать использовать эти особенности.

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

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

Как же осуществить мечту о тренировках круглый год?

Можно использовать следующие особенности человеческой психологии:

 1. Легче начать выполнять работу, когда она кажется маленькой и простой.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +269
  • Проголосовать: не нравится