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

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

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

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

Предложение

Если Вас заинтересовала возможность развития Ваших навыков решения олимпиадных задач с помощью разборов из этого архива или Вас интересует возможность участия в регулярных, но не слишком обременительных тренировках с решением задач подобного уровня, то у Вас есть возможность присоединиться к проекту. Для этого требуется написать мне на [email protected] заявку на участие со ссылкой на Ваш аккаунт acmp.ru с решённой хотя бы одной из трёх задач: 256, 109, 307. Для получения ссылки на Ваш аккаунт залогиньтесь на acmp, перейдите по ссылке "Мои задачи" и скопируйте адрес страницы в письмо. Участие в проекте бесплатно.

История

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

а) регулярность тренировок;

б) постепенное повышение уровня решаемых задач.

Прогноз

По состоянию на август 2015 тренировки регулярно идут каждые 2 дня, уровень задач постепенно повышается. Сложность задач уже возросла с примерно 30% до 52% по рейтингу acmp.ru, к январю 2016 (времени проведения областной олимпиады) сложность достигнет 70%, что обычно больше сложности 6-7 задач из 8 типичных задач областной олимпиады. При этом обычно полного решения 6-7 задач достаточно для прохода на заключительный этап Всероссийской олимпиады школьников.

Разумеется, пользу от проекта могут получить и студенты, только не нужно ожидать результатов за 1.5 месяца, результаты же за 1 год и 1.5 месяца наверняка смогут порадовать регулярных участников проекта.

Больше

Максимально подробно идеология и формат проекта описаны в этой мартовской статье. В ней я обещал участникам проекта переход из div2 в div1 codeforces за период времени порядка полугода. Полгода с той статьи ещё не прошло, несколько активных участников уже попали в div1, ещё некоторые близки к попаданию, в настоящее время идёт активная работа по подготовке перехода из div2 в div1.

Отзывы участников проекта

WhatIsLove:

Участвую в проекте с апреля. Для меня было важным не забросить СП, и проект мне в этом очень помог. График разборов (одна задача каждые два дня) с одной стороны ненавязчив, а с другой — хорошо держит в тонусе и помогает решать больше задач, ведь дождавшись загрузки IDE, закрывать ее после решения одной задачи уже не хочется. Во многом благодаря проекту я выработал свой график тренировок и окончательно и бесповоротно полюбил СП.

Отдельно хотелось бы остановиться на содержании разборов. Фёдор Владимирович основательно подходит как к алгоритмической стороне задач (часто разбирается сразу несколько путей решения, причем доказывается корректность и эффективность каждого решения, в доказательствах не упускаются мелкие детали, без которых понимание "что откуда берется?" затруднительно), так и к реализации решений (решения пишутся в строгом удобном стиле, часто показываются способы проще записать сложные вещи). В общем, строго рекомендую присоединяться к проекту!

Waldis:

Проект заинтересовал тем, что обещал попадание в div1 на codeforces и возможность решать задачи по интересной системе, которая обещала психологический стимул (2 дня на 1 задачу). Для меня это было то что нужно. Прошло примерно 4 месяца, и вот результат: мне удалось дотянуться до div1, я стал более лучше разбираться в некоторых темах, например в дп, которому была посвящена серия задач, и также в запасе появилось много интересных идей, которые можно применить для решения различных задач.

Djok216:

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

Wild_Hamster:

Для меня проект в большей мере полезен из-за того, что помогает мне увеличивать скорость решения простых задач. Примерно 60-75% задач проекта были решены мною менее чем за 15 минут. Были и задачи темы "динамическое программирование", над которыми нужно было немного подумать, благодаря чему легче пошли сложные задачи этой темы. Но в целом проект хорош, так как дал возможность увеличить скорость прорешивания простых задач (лично для меня). Большинство задач проекта примерно уровня C, очень редко D, Е Div2. Задачи А, B с КФ слишком легкие. В большинстве задачи с проекта как С Div2. Ну и были задачи на теорию игр и подобные темы (типа геометрии), их редко встретишь на КФ, но на АСМ они попадаются довольно часто.

Заключение

Лучшее время для посадки дерева было двадцать лет назад. Второе лучшее время — сейчас. (Китайская пословица) Если Вас заинтересовало предложение, жду Вашего письма на [email protected].

Об авторе

Меньшиков Фёдор Владимирович:

  • автор книги "Олимпиадные задачи по программированию",

  • участник финала студенческого чемпионата мира по программированию 2003,

  • тренер порядка десяти победителей и призёров заключительных этапов Всероссийской олимпиады школьников по информатике и ВКОШП,

  • на текущий момент независимый тренер.

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

»
9 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

А то, что видео приватные, это by design?

»
9 лет назад, # |
  Проголосовать: нравится -38 Проголосовать: не нравится

Здраствуйте!! А вы планируете решать задачки с кодфорцеза??? Или токо с ACMP.RU??

Очень необычная техника трень я бы назвал ее двойной пердей....

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится

    Ближайшие полгода я не планирую покидать acmp.ru.

    Техника, полагаю, имеет очень отдалённое отношение к Вашей per day по следующим причинам:

    1. Ваша техника акцентирует внимание на решение чем больше задач в день тем лучше. Мой вариант намекает, что лучше одна сложная задача, чем 20 простых. Это примерно как рост мускулов. Вы не будете 10000 раз поднимать гантелю в 1 кг. Лучше 10 раз поднять 30 кг.

    2. Ваша техника ничего не говорит о том, как часто встречаются периоды активности. Понятно, что в идеале — каждый день, но как часто Вы отступаете от идеала? Мой вариант намекает, что лучше меньше, но регулярнее.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Это было бы очень полезно, наверное. Но ACMP.ru все портит — вообще какая-то неадекватная система с неудобным интерфейсом и странными ограничениями(например, надо сдавать класс Main.java)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    Перечислите пожалуйста все Ваши претензии к acmp.ru. Где именно интерфейс неудобен и т.п. Например, проблему требования Main.java я вполне могу помочь Вам обойти.

    Кстати, в комментарии к прошлой статье выяснилось, что претензии были к древности компилятора Visual C++ 2008. С тех пор набор компиляторов обновлён, и там g++ 4.9.2 и Java 8. Может быть и к Вашим конструктивным претензиям автор сайта прислушается.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +14 Проголосовать: не нравится

      Всё ниженаписанное — ИМХО.

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

      По юзабилити сайта: некоторый функционал не нашел — либо его нету, либо он просто запрятан куда-то. В любом случае, это плохо. Вот что не нашел: 1)Как просмотреть свои решения по задаче(код и подробную статистику) 2)Как определить по задаче её тему, а не по теме задачу 3)Вот я вступаю в какую-нибудь группу. Как для этой группы кто какие задачи решил из какого-то списка? Это может быть полезно для придания соревновательности вашим же ученикам 4)непонятно даже толком где посмотреть свою статистику(сколько задач решил и т.д.) Зато я нашел рекламу внизу страницы. Не понятно к чему она, но вроде не мешает особо так что норм.

      Я это к чему. Есть замечательный informatics. На нём нет лишней информации, каких-то чатиков, более-менее приятный интерфейс, реализовано все вышенаписанное и многое другое. То есть он объективно лучше. Что мешает хоститься там?

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

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        acmp — думаю для начинающих(хороший и быстрый старт) и удобная там можно найти и статистику, и все свои попытки..

        Один минус — это реклама. Нужно найти спонсора как codeforces

        • »
          »
          »
          »
          »
          9 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится

          Я тут рядышком отвечал, в том числе и про рекламу. Скопирую сюда самое актуальное.

          Я сам терпеть не могу рекламу. К счастью эта проблема очень легко решается. В любом современном браузере (Хром, Файрфокс, Опера) есть плагины, и среди них есть Ad Block Plus. Буквально набираете "ad block plus chrome" без кавычек в гугле — и первая же ссылка — это страница, где можно этот плагин установить.

          Что касается рекламы при просмотре с мобильника, то у Ad Block Plus есть и программа-прокси для Андроид. К сожалению, эта программа меня бесконечно огорчает. То есть рекламу-то она режет хорошо, но прокси она никудышная: лагает, тормозит, вылетает. В итоге выкидывание рекламы под Андроидом можно считать проблемой наполовину решённой.

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится +11 Проголосовать: не нравится

        Отвечу на вопросы, на которые знаю ответ.

        1)Как просмотреть свои решения по задаче(код и подробную статистику)

        Ниже формы посылки есть ссылка Мои попытки.

        2)Как определить по задаче её тему, а не по теме задачу

        Если я вас правильно понял, то найти задачу при помощи поиска и посмотреть значение колонки Тема для нее.

        4)непонятно даже толком где посмотреть свою статистику(сколько задач решил и т.д.)

        Кнопка Мои задачи на панели Информация слева. Также можно зайти в рейтинг и найти себя в списке.

        По поводу дизайна — у сайта есть зеркало acmu.ru оформленное в синих цветах. Неважно, куда сдавать — отобразится и там и там.

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится

        BekzhanKassenov уже ответил на значительную часть вопросов по существу, но я всё-таки опишу свою позицию по всем пунктам.

        "вырвиглазный зелёный цвет везде" У нас с Вами разные представления о прекрасном. Если Вы посмотрите на сайт, который я давным давно делал (и проект на текущий момент уже давно не активен), то Вы увидите, что лично мне очень нравится зелёная гамма. Что касается оливковой гаммы http://informatics.mccme.ru/, то она лично мне скорее не симпатична. В общем, что касается цвета, мне acmp кажется более чем няшным.

        "верстка, похожая на табличную" А в чём проблема табличной вёрстки? В том, что она как-то плохо съёживается на экранах мобильных устройств? Так на экране моего 5" телефона сайт выглядит ОТЛИЧНО. Я даже как-то раз занимался извращением в виде редактирования и отправки решения с телефона. Разумеется, никто в здравом уме не будет требовать от подобного сайта возможность удобно сдавать задачи с телефона. А в режиме просмотра и с телефона всё хорошо, и с десктопа.

        "странный выбор приоритетов при составлении меню" Да, всё так, но только для начинающих. Для тех, кто уже освоился, нужно только запомнить, где находятся полезные ссылки — и всё. Лично я часто только двумя ссылками из меню пользуюсь — "Архив задач" и "Рейтинг". И они находятся рядом. Так что несуразность меню в процессе реальной работы с сайтом меня вообще слабо волнует.

        "Как просмотреть свои решения по задаче(код и подробную статистику)" Логинитесь, переходите по ссылке в меню "мои задачи", выбираете на этой странице номер задачи, далее "мои попытки", далее нажимаете на ID отправки, посередине будет текст решения, справа время на тестах, внизу список всех отправок с возможностью перехода по ним.

        "Как определить по задаче её тему, а не по теме задачу" Ну во-первых это не очень хорошая идея определять тему по задаче. Ибо на реальной олимпиаде Вам дают задачу без возможности узнать её тему. Во-вторых лично я согласен далеко не со всеми официально присвоенными задачам темами. Ну и если Вас ни то, ни другое не смущает, то: на странице с задачей выделяем и копируем в буфер обмена название задачи, идём по ссылке "Архив задач", в поле "Поиск" вставляем имя задачи, нажимаем Enter, все задачи отфильтровываются по этому имени — и среди списка менее 10 задач легко найти полное совпадение имени. Рядом с ним будет тема.

        "Вот я вступаю в какую-нибудь группу. Как для этой группы кто какие задачи решил из какого-то списка? Это может быть полезно для придания соревновательности вашим же ученикам"

        В моём проекте эта проблема решена. Написано ПО (не open source), которое составляет рейтинги для заданной группы людей для заданной группы задач и заданного времени. Поделиться исходниками я пока не готов, но запустить на Ваших данных и выдать Вам ответ — почему бы нет. Кстати, в одном из отзывов в статье как раз говорилось, что рейтинг помогает проследить, что ты решил все выданные задачи.

        "непонятно даже толком где посмотреть свою статистику(сколько задач решил и т.д.)" Логинитесь, слева ссылка "Мои задачи".

        "Зато я нашел рекламу внизу страницы." О, это да. Я сам терпеть не могу рекламу. К счастью эта проблема очень легко решается. В любом современном браузере (Хром, Файрфокс, Опера) есть плагины, и среди них есть Ad Block Plus. Буквально набираете "ad block plus chrome" без кавычек в гугле — и первая же ссылка — это страница, где можно этот плагин установить.

        Что касается рекламы при просмотре с мобильника, то у Ad Block Plus есть и программа-прокси для Андроид. К сожалению, эта программа меня бесконечно огорчает. То есть рекламу-то она режет хорошо, но прокси она никудышная: лагает, тормозит, вылетает. В итоге выкидывание рекламы под Андроидом можно считать проблемой наполовину решённой.

        "Вот я делаю для себя вывод(надеюсь, ошибочный) на основание этого и того, что ваши видео приватны, о том, что образование и удобство школьник для вас не столь важны, сколько, например, привлечение пользователей на ACMP"

        К сожалению я не понимаю, как на вывод повлияла приватность видео. Ну было бы оно публичное — и что? Это меньше привлекало бы пользователей на acmp? По-моему нет. Всё равно задачи-то оттуда. А если какие-то задачи informatics и acmp совпадают — ну так подпишитесь на проект, получите доступ к архиву — и используйте на здоровье для informatics.

        Что касается цели привлечения пользователей на ACMP, то я никоим образом с администрацией сайта не аффилирован. В частности, администрация в Красноярске, я в Вологде. Выбор сайта объясняется скорее историческими причинами. Я в своё время лет 10 назад участвовал в проекте А. В. Алексеева "Задача в неделю" — и однажды проект закончился и было сказано, что вот такие сайты теперь вместо него, что-то вроде acmp.ru и acmu.ru. Собственно тогда я с сайтом и познакомился, подозреваю, что до того, как informatics.mccme.ru появился.

        И да, Ваши радикальные взгляды, что acmp.ru ТАК плох, довольно мало людей разделяют. Кстати, насчёт вырвиглазного дизайна. Современные браузеры позволяют переопределять стили. Это если очень хотеть пользоваться сайтом, но очень не хотеть видеть зелёное. :-)

        • »
          »
          »
          »
          »
          9 лет назад, # ^ |
            Проголосовать: нравится -8 Проголосовать: не нравится

          Спасибо за столь развернутый ответ!

          Про приватность видео: зачем нужно запрещать их смотреть неподписавшимся? Чтобы подписавшиеся получили на их фоне преимущество? Безусловно курс ваш и только вам решать кто может его видеть. Но как то это противоречит концепции свободных знаний в моем понимании. В моем сознании самая оптимальная концепция — это делать видео так или иначе общедоступными, а вот отвечать на вопросы и помогать разбираться только своим ученикам. Но, опять же, лишь в моем сознании:не я тренер, а вы.

          По поводу дизайна совсем напоследок: Если есть цель решать задачи, самосовершенствоваться и т.д., то он ну совсем ничего не значит. Однако, для новичка дизайн часто важнее, чем поддержка последней версии cpp и так далее. И с достаточно высокой вероятностью потенциальный олимпиадник не сможет пройти весь путь от регистрации до ежедневного решения задач на acmp

          • »
            »
            »
            »
            »
            »
            9 лет назад, # ^ |
              Проголосовать: нравится +13 Проголосовать: не нравится

            Я полностью с Вами согласен, что дизайн — вещь вторичная. Что касается новичков, то я слабо могу себе представить абстрактного новичка в вакууме. Обычно новичок интересуется у более опытных людей, что и как. И тогда кому-то, знающему конкретный сайт, нужно совсем немного, чтобы передать новичку основные сведения о работе с ним. А основных сведений действительно мало, они чуть ли не все поместились в мой предыдущий ответ.

            "с достаточно высокой вероятностью потенциальный олимпиадник не сможет пройти весь путь от регистрации до ежедневного решения задач на acmp" Факт: согласно рейтингу acmp, на текущий момент 2690 человек прошли весь путь от регистрации до решения 100 задач на этом сайте.

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

            Забавно, не так давно рядышком на форуме обсуждалась тема ЗАКРЫТОЙ фейсбук-группы для топ-олимпиадников. И там как-то никого за закрытость не заминусовали. В отличие от моего второго комментария к этой статье.

            Ещё один фактор в приватности трансляций — это защита от хакерских действий. Я знаю дырку в системе трансляций, и пока я могу забанить любого, воспользовавшегося этой дыркой, я относительно спокоен.

          • »
            »
            »
            »
            »
            »
            9 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Забавно, спустя 8 часов после того, как я здесь заметил, что топ-олимпиадников приглашают в ЗАКРЫТУЮ группу фейсбук, появилась правка, сообщающая, что группа стала доступна для чтения всем желающим.

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Ну и ответ на Ваш самый первый вопрос, как уйти от имени файла Main.java. Нужно убрать слово public перед class Main. Тогда файл можно называть по номеру задачи 109.java — и в таком виде всё успешно компилируется и сдаётся.

        Это актуально, правда, только при компиляции с командной строки (или как я люблю в Far'е), когда несколько решений задач лежат в одном каталоге.

        Что касается IDE, то там создать дополнительный проект под новую задачу ничего не стоит, поэтому в случае IDE я не понимаю проблемы Main.java.

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

Думаю, это было бы интересно не только для школьников. Например мне :D

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    Разумеется, в проекте участвуют не только школьники, а ещё и студенты, и преподаватели, и профессионалы. Участвуют месяцами, так что по всей видимости им это интересно.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +13 Проголосовать: не нравится

      Просто в названии стоит цель областной олимпиады вот и возник такой вопрос. Наслышан о вас ещё со времён школы, когда преподаватель рекомендовал решать ваши задачи. Очень рад, что проект не только для школьников, в скором времени присоединюсь.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А до какого числа(месяца) можно подавать заявки?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Ограничений нет. Я просто не понимаю смысла планировать подать заявку когда-то потом, если можно сейчас.

»
8 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Ну почему задачки всегда такие нерешабельные+(

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Какие? Вступительные или которые сейчас разбираются в проекте?

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А что с проектом? Может напишете как проходит, чего добились, чего не добились) Все-таки прошло уже не мало времени, интересно же, ну =)

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится

    Проект "3.5 задачи в неделю" продолжается — прямая трансляция разбора каждые 2 дня в 10 вечера по Москве, очередной разбор сегодня, 5 сентября 2016. Через пару месяцев ожидается юбилей — 2 года и около 365 записанных разборов.

    В марте 2016 по до конца непонятной причине старый канал YouTube с записями разборов был удалён/заблокирован администрацией YouTube, но осталась резервная копия, которая была успешно загружена во Вконтакте и теперь доступна участникам проекта. А новые видео с марта 2016 доступны всем желающим на новом канале 3.5 задачи в неделю Не так давно канал отметил юбилей 100 подписчиков.

    Решающих текущую задачу людей не так много, до 20, но после удаления старого канала за доступом к архиву видео обратились и вступили в группу 3.5 задачи в неделю более 80 человек, так что считаю, что проект участникам полезен не только как средство для улучшения регулярности решения задач, но и как библиотека знаний.

    Сайт acmp.ru за последний год моими усилиями очень сильно улучшен в плане качества тестов. И участники проекта присылают решения, которые не должны пройти, и я когда смотрю решения у своих учеников (я репетитор по олимпиадному программированию), нахожу, на чём бы можно срезать решение. В таких случаях я готовлю тесты против таких решений и посылаю эти тесты администратору сайта, после чего происходит перетестирование. В последнее время неверные решения задач встречаются всё реже и реже, что говорит о том, что качество набора тестов acmp.ru повышается.

    При этом набор задач acmp.ru я всегда считал идеальным для достижения уровня с нуля до прохода на заключительный этап Всероссийской олимпиады школьников. Очень плавное возрастание сложности задач. И даже простые задачи очень осмысленные. Поскольку верхняя граница уровня довольно приличная, то там находят интересные и полезные задачи для решения не только школьники, но и студенты, готовящиеся к ACM ICPC, и профессионалы, желающие подтянуть свой уровень в плане алгоритмов для того, чтобы повысить уровень своей привлекательности для работодателей.

    Чего не удалось достичь — главного обещания, данного в марте 2015: проход в div1 примерно за полгода регулярных тренировок. Как минимум потому, что через полгода граница div1 резко поднялась. :-)

    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится +16 Проголосовать: не нравится

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

    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Спасибо вам за ваш замечательный проект!!

    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Можете ли вы написать каков средний рейтинг (CF) среди участников проекта? и может у вас есть информация о том как он менялся?

      Что-то слабо верится, что можно попасть в div1, решая задачки на геометрию с acmp

      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится

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

        Не понимаю, откуда связь между словами acmp и геометрия. На acmp хватает задач на разные темы и хватает задач достойного уровня. Например, за последние пару месяцев 3 самые сложные разобранные задачи были 891, 797 и 1083 — две на поиск в ширину и одна на структуры данных.

        • »
          »
          »
          »
          »
          8 лет назад, # ^ |
          Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

          То же самое, что готовиться к соревнованиям на 50 метров баттерфляем, но плавать целыми днями брассом, при этом даже не пробуя проплыть на время баттерфляем ))

          В общем понятно, самые сложные задачки на уровне див2-С. 1083 так вообще никогда нигде не встретится в таком виде )

          Ну может для областной олимпиады и норм ) Просто тогда не надо вселять надежду людям про попадание в див1 ))

          • »
            »
            »
            »
            »
            »
            8 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

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

            Что касается сравнения стилей плавания. Поправьте меня, если я ошибаюсь. Вы хотели сказать, что решение сложной задачи раз в 2 дня не поможет успешно выступить на соревнованиях, где нужно решить 5 задач за 2 часа? Если Вы именно это хотели сказать, то я с Вами категорически не согласен. Проблемы, почему человек не получает высокое место, может быть две: либо он не знает, как решить сложные задачи, либо медленно и с ошибками решает простые. Наиболее актуальной проблемой на мой взгляд является первая — человек не может решить сложные задачи. А решение сложных задач как раз проект "3.5 задачи в неделю" и тренирует.

            Ну и по моей оценке приведённые задачи ближе к div2D, хотя, конечно, сложность задач от соревнования к соревнованию различается, и точно оценить проблематично.

            Кстати говоря, я никогда никого не отговаривал от участия в реальных соревнованиях. Проект "3.5 задачи в неделю" — прежде всего средство поддерживать приличный темп тренировок (по сравнению с "за месяц до олимпиады начал готовиться"), а также расширяет кругозор участников в области алгоритмов и решения олимпиадных задач в целом.

            • »
              »
              »
              »
              »
              »
              »
              8 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

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

              Меня лишь удивляет, что большинство участников (по Вашим словам) не решают CF или Вы никак не отслеживаете их прогресс, при этом обещая попасть в див1 (ну или хотя бы повысить рейтинг). Не было бы речи про дивизионы, я бы вообще ничего не писал тут ))

              Ну ок, видимо участникам интересны исключительно областные олимпиады. Или попадание в топ acmp. Это же так круто быть в топе по количеству решенных задач, при этом имея рейтинг, например 1400 )) Это же так интересно каждые 2 дня решать задачи, но не попробовать себя в реальном соревновании )) Этот абзац я скорее даже не Вам пишу, а участникам проекта ))

              • »
                »
                »
                »
                »
                »
                »
                »
                8 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится

                Это же так интересно каждые 2 дня решать задачи, но не попробовать себя в реальном соревновании ))

                Почему вы уверены, что участники этого проекта не участвуют в официальных соревнованиях?
                CF не единственный хороший сайт для подготовки к олимпиадам. Есть еще topcoder, acm.timus.ru (и множество других, просто я не использую).

              • »
                »
                »
                »
                »
                »
                »
                »
                8 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится

                Вы неточно поняли главную фишку проекта. Главная фишка — совсем не проход в div1 (тем более что относительно быстрый проход в div1 я обещал при немножко другом рейтинге прохода в div1). Главная фишка — это регулярность решения нетривиальных задач.

                На мой взгляд любой, потративший достаточно времени на решение задач, которые он с первого взгляда решить не может, наберёт любой уровень и попадёт в любой div1 и будет любого красно-чёрного цвета.

                На мой взгляд всё упирается в объём подготовки. И те, кто годами сидят в div2 или годами ездят на NEERC, но не получают дипломов, просто не уделяют подготовке достаточно времени. Причём важно даже не пиковое время подготовки в неделю, а среднее в течение года. И проект "3.5 задачи в неделю" помогает в большинстве случаев заметно повысить это среднее время.