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

Задачи А на контестах Good Bye 2013 и Codeforces Round #262
Автор HASP, 10 лет назад, По-русски

Вот это мое решение задачи А на контесте Good Bye 2013. Если этот код сдать вообще без изменений сюда(это задача А с Codeforces Round 262(div. 2)), то решение получает АС. Это уже как-то слишком...

upd: переименовал пост

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

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

Ты действительно думаешь, что авторы не смогли придумать ничего стоящего для A div2, и поэтому решили сплагиатить ту задачу?

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

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

    → Ответить
»
10 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

И что? Какой ты реакции от сообщества ждешь?
Думаешь, участники начнут размахивать руками и проклинать авторов, вторые приносить бесконечные извинения, а администрация откатит результаты контеста?

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

    Сам факт. Ты подобные вещи часто встречаешь на практике?

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

      Да:) И чем больше решаю, тем больше встречаю.
      Задача, про которую ты написал, была баяном еще даже до раунда #262, и про это писали в анонсе Good Bye 2013.
      Вот, например, задача Е с раунда #261 уже была на Codility.
      И таких примеров еще очень много.

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

      Идея этой задачи довольно баянистая. http://codeforces.me/gym/100227 Задача J

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

      Если ты редко встречаешь подобные вещи — следовательно, мало задач решаешь) Это довольно частое явление, потому что придумать что-то новое не так просто. И даже если придумал что-то "новое" — обычно оказывается, что кто-то придумал это до тебя:)

      Да и при всем моем уважении к div2, div2A — это не та задача, где жизненно важно придумать что-то невероятно оригинальное, уникальное и неповторимое. И ограничения на сложность этой задачи дополнительно усложняют придумывание этого самого "оригинального и неповторимого".

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

        Решаю я много, даже очень много.

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

В последнем саратовском четвертьфинале была задача с одного из раундов Codeforces

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится 
Если уж на то пошло, то задача о нахождении треугольника максимальной  площади за n^2 совершенно независимо возникла на Всесибирской олимпиаде примерно году в 2003, а потом, года через три, на одном из этапов Opencupа.  Так что ничто не ново под луной, поэтому всегда подобные "витающие в воздухе" задачи обсуждаются в кругу жюри.
→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Задача уровня Div2 A решается за 1-2 минуты и редко когда сбивает с толку — обычно там требуется посчитать максимум в массиве / его сумму / число элементов меньших k, то есть элементарные задачи, рассчитанные больше на скорость исполнения, как и Div2 B. Естественно, задачи повторяются множество раз

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

"... одна и та же модель может соответствовать разным объектам" — школьный учебник информатики

→ Ответить