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

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

Привет всем! Вот закончился контест и я решил объяснить другу задачу 462C - Appleman and Toastman . Сначала, конечно, словами. :) Но дело дошло до http://pastebin.ru (уверяю вас, все было после контеста). Захожу на сайт, сливаю код... и тут вижу в последних добавленных какой-то текст с названием #include<iostream> . "Хмм, интересно",- подумал я. Открываю и вижу чистое решение задачи 462D - Appleman and Tree . И что самое интересное, оно было выложено где-то на первом часу соревнования. Оно еще и полное решение получило)) Я уверен, на CodeForces появился домовой-помощник.

Если что, извините за ошибки.
Будем надеяться на доброту в следующем контесте. :D
UPD: забыл ссылочку дать :) http://pastebin.ru/VDzW3xM1
  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

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

А мне кажется, или действительно в Codeforces API нет метода для скачивания собственно решений — ну чтобы можно было, например, поискать последствия добрых дел доброй феи — а если повезёт, то её второе я? :)

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

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

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

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

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

      можно сделать гораздо проще. Послать этот код на проверку (7600167) и в статусе отсортировать посылки либо по размеру, либо по времени работы и памяти. Искомая должна оказаться рядом с нашей. Плюс автор должен быть русскоязычным, ведь он залил код на pastebin.ru.

      Похоже что да, лучшего кандидата чем DimaPhil не найти :)

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

        Могло не сработать, там около 30 посылок с таким же временем, как у aangairbender, а разница в памяти 4 мегабайта. Кроме того, код мог быть немного изменен. Построчно сравнить быстрее и надежнее, на мой взгляд.

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

      Так а как попытки запросить? Через contest.status? А код доступен в объектах Submission?

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

        Да, попытки можно запросить через contest.status. Но там нет кода попытки, его можно выдернуть по ссылке вида http://codeforces.net/contest/CONTEST_ID/submission/SUBMISSION_ID, он находится в теге <pre class="prettyprint">.

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

          а, точно — вроде простой хак, а я не додумал :)

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

Смысл выкладывать решения и тем более списывать их? Это противоречит спортивной этике и не дает мозгов. Рейтинг может быть хоть красным, но такой "умник" запорется уже в регионалке на РОИ и других несетевых соревнованиях :/

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

Я думаю очень плохая идея сливать коды во время контеста, а ещё худшая их списывать (смысл вообще??), а тот кто это делает далеко не добрая фея