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

Автор MikeMirzayanov, 15 лет назад, По-русски
Иногда на контестах происходят забавные случаи. На недавней тренировке Иван Фефер (Feferдолго уталкивал одну из задач. Она никак не проходила. В конце концов он не выдержал и спросил. Последовал такой диалог:
Иван: - У меня вопрос по задаче D.
Я: - О чем задача.
Иван: - Ну та, что про дерево и запросы.
Я: - Так это же C.
Иван: - Понял... Вопрос снимается...

А какие забавные случаи случались с вами?
  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

15 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
На зимней школе по программированию вел лекцию Андрей Лопатин, рассказывал он про комбинаторные игры, и про то что обычно в игре проигрывает тот кто не может ходить. А потом привел пример: "Представьте себе комнату, где собрались N людей и начали ломать друг-другу ноги. Тут проигрывает тот кто не может ходить"
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    "если мы поднимем дом

    и поставим на носилки,

    мы его перенесём

    в силу неверности посылки" ;-)

    А. Лопатин всё с той же зимней школы

    • 15 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Нет, нет, нет, нет, нет, нет, нет, задача А возвращается.
      Но это просто нужно было видеть =)
15 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится

Боня, но всё-таки:

Жюри долго думало - что ответить участнику на вопрос : "Нужно ли писать комментарии в исходном коде программы"

P.S. : Если кто не понял - Стандартные варианты ответа от жюри:

1.Да

2.Нет.

3. Без комментариев.

15 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
У нас на АСМ-контесте когда то-давно был фееричный баг, когда у нас была отладочная печать с помощью cerr, а перед тем как засабмитить задачу мы сделали find-replace "cerr" -> "// cerr"

В результате получили таймлимит из-за того что в каком-то месте была строчка типа:
for (int i = 0; i < N; i++)
  cerr << A[i];

Т.е. программа работала правильно и проходила сэмплы, но делала это в N раз дольше.
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
помню в нашем университете года 2-3 назад на местной олимпиаде я и мой сокомандник входили в жюри этой олимпиады. формат тура, за который мы отвечали, был "ACM с небольшими изменениями".

ну так вот, сидим мы в комнате жюри, минут за 5 до начала соревнования, ждем. тут к нам заходит студент-волонтер и со словами "о, вы, наверно, N-я команда  такого-то города" протягивает нам конверт с условиями задач.

ну, мы спокойно объясняем ему, что мы вообще то жюри и у нас уже есть условия. как только волонтер со вздохом покидает комнату жюри, мы начинаем медленно сползать под стол...
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Не помню, откуда это:
В каком-то университете перед тем как подойти к профессору, студенты должны были рассказать о работе своей программы большому игрушечному медведю) Часто после этого к профессору подходить не надо было)
Ну и, думаю, у многих так было - не можешь решить, начинаешь спрашивать кого попрокачанней, объясняешь -  и оп, понял багу)
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    это из книги "Керниган, Пайк - Практика программирования" в главе про отладку. во всяком случае, там такой медвежонок упоминается))
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Случай у нас на последней зимней школе. Сдавал мой однокомандник в дорешивании задачу. Бьется-бьется - РЕ 37. Начал проверять на корректность авторские тесты кусками кода вида "если строка не такого формата - вызывается процедурка, в которую встроен вечный цикл". Проверяет - все нормально, вроде по-прежнему РЕ. Дальще добавляет после некого ифа, который должен покрывать все случаи ( то есть обязательно выполняется какая-то ветка и программа выходит из процедуры) этот же самый вызов вечного цикла  - и... программа проходит. До сих пор в шоке)
15 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
На одном из контестов, после сдачи утешительной задачи, подражаем депутатам из Нашей Раши:
- Ну что, сдал?
- Да.
- Золотой ты человек, Рустам Табрисович, не бережешь себя, отдохнуть бы тебе, а ты о задачах все думаешь...
- Да как же мне отдыхать?.. Как отдыхать, покуда 9 задач!.. 9 задач еще!
- Золотые слова..
15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

Был помнится это контест IFMO, очень сложный контест что даже топовые команды петрозаводска заканчивали его с парочкой задач.

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

возвращаемся все втроем где-то за час до конца контеста и один наш кодер говорит громо так на входе в аудиторию - "Я понял!" - все в аудитории затихли и развернули локаторы в ожидании услышать что-же он понял, а он продолжил - "Валить надо отсюда пока не поздно" и через секунду вся аудитория смеялась.

Может я не очень хорошо рассказал но ситуация была очень смешная.

15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Петрозаводские сборы вроде в 2003 году. После первого дня было решено перейти на лопатинскую (написанную Андреем Лопатиным) тестирующую систему. Андрей с народом что-то настраивают, посылая тестовую задачу с разных машин на поверку. Диалог:
- А что посылать надо?
- Программу, что всегда "1" выводит
- А! Я знаю! Она вчера на контесте была!

А шутка в том, что действительно была... только автор не знал, что такое решение правильное :)
15 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Примерно два года назад во время тренировки в наше лицее одна из наших команд запустила какой-то контест прежних лет. Среди задач была такая: считать число и вывести числовой корень факториала этого числа. Парень над ней бился-бился, решил плюнуть и написать "заглушку", просчитал вручную до 9 и отправил. Через полминуты встаёт, и с лицом типа o_O заявляет, что "заглушка дала AC". Как оказалось, при числах от 6 включительно числовой корень факториала всегда 9, и простой case от 1 до 6+ давал решение, но я никогда не забуду выражение их лиц в момент, когда они увидели строчку "Полное решение":)
  • 15 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    Что значит "как оказалось"? Это же легко доказать с помощью общеизвестного признака делимости на 9. =)
    • 15 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Ну в смысле мы потом проверили и пересчитали вручную как раз через признак делимости.
15 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
During a contest, I won't tell where, our team managed to crash the server around 20 times or so. We started to suspect that our program was the responsible of crashing the server around the 5th submission because when we submitted our solution the server crashed immediately. Despite of all this we continued to send the program for 15 more times.
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Захожу в комнату, где жена смотрит телевизор. Слух ловят слова из телевизора: "... и очередное паросочетание". Я заинтересовался! Что-то интересное, наверное! Смотрю - идет какая-то передача про свадьбы:))
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
On a ICPC like team contest we misunderstood a problem. The problem was how many common subsequence exist for two sequence. We thought its how many common subset :P So we could not find in our coding but we was getting wa. We could not understand our logic is wrong. At the last 5 min of contest we was just changing this part and submitting, changing that part and submitting but all wa :( After the contest when we looked at the scoreboard we was the highest submitter (not solver) with 26 submissions among the 87 teams :D We laugh and said that at least in something we are the heighest :D