Ejudge ошибка выполнения

Ejudge marking error фоксфорд #c #scanf #fork Вопрос: Почему этот код может генерироваться Runtime Error в ejudge? Эта программа подсчитывает количество stdin введенных слов. Слова могут быть разделены любым количеством ‘ ‘ и ‘n’ . Похоже fork() , это может вызвать проблему, но я не уверен, почему я не получаю ту же ошибку на […]

Содержание

  1. Ejudge marking error фоксфорд
  2. Вопрос:
  3. Комментарии:
  4. Ответ №1:
  5. FAQ (часто задаваемые вопросы)
  6. Что такое ejudge?
  7. Зачем мне делать эти задачи?
  8. Как зарегистрироватьcя?
  9. Я нашел ошибку или уязвимость в системе проверки.
  10. Система проверки выглядит некрасиво!
  11. Стартовая страница и/или этот FAQ выглядят некрасиво!
  12. Я похакал этот сервер!
  13. А сколько баллов мне дадут за %action%?
  14. Почему нет языка %language_name%? Я умею погромировать только на нем!
  15. Что означает valgrind рядом с gcc при отправке ответа на C или C++?
  16. Почему тесты проходят так медленно?
  17. У меня ошибка компиляции, но на моем компьютере все работает!
  18. У меня ошибка нарушения безопасности!
  19. У меня тест не прошел, где смотреть ошибку?
  20. У меня правильная программа, но тесты не проходят (на моем компьютере работает)!
  21. Что делать с задачей, у которой статус «ожидает подтверждения»?
  22. У меня появилась идея, как улучшить свое решение, можно мне отправить еще одно? Учтется ли оно как лишняя попытка?
  23. Я нашел ошибку в условии/условие не отображается.
  24. Я нашел ошибку в тесте.
  25. У меня идея для теста / Я написал некорректную программу, но она прошла все тесты.
  26. У меня есть идея для задачи!
  27. Кажется, я нашел пасхалку. Мне за это что-нибудь причитается?
  28. Почему мое решение отклонили?
  29. Почему дисквалифицировали мое решение?
  30. Но ведь невозможно написать 2 программы по одному условию, чтобы они не были похожи!
  31. Я просто взял решение друга, чтобы посмотреть, как он сделал, но писал код сам!
  32. Я сдал код первым, я не мог ни у кого списать!
  33. Задача %exercise% решается слишком просто на языке %language_name%, а я пишу на %other_language_name% и там тяжелее!
  34. За что снижаются баллы?
  35. Я сделал все задачи, а мне не дали баллов!
  36. Сколько мне дадут баллов, если задачи в модуле сделаны частично?
  37. Систем начисления баллов несправедлива!
  38. У меня проект состоит из нескольких файлов, как мне их отправить?
  39. Я списал, а мое решение не дисквалифицировали и засчитали задачу!
  40. Что означает сообщение «NOTE: The file checksum has been changed» в файле с ответом?
  41. Я не нашел ответа на свой вопрос.
  42. Онлайн школа ФОКСФОРД отзывы
  43. Настя

Ejudge marking error фоксфорд

#c #scanf #fork

Вопрос:

Почему этот код может генерироваться Runtime Error в ejudge? Эта программа подсчитывает количество stdin введенных слов. Слова могут быть разделены любым количеством ‘ ‘ и ‘n’ . Похоже fork() , это может вызвать проблему, но я не уверен, почему я не получаю ту же ошибку на своем компьютере.

ejudge использует gcc — простой C, 64-разрядный, используя -std=c11 или -std=gnu11

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

Вам нужно рассчитать количество слов, если вы знаете, что их не более 255, и вывести это значение в стандартный поток вывода.

Используйте создание новых процессов, чтобы каждый процесс считывал не более одного слова, например, используя scanf(«%s»,…).

Вы можете вывести результат только из процесса, который был запущен первым (т. Е. из исходной программы).

Полученная программа должна вернуться с кодом возврата 0.

Размер каждого слова не превышает 4096 байт.

Комментарии:

1. Почему вы закрываетесь вручную stdout ? Это может привести к ошибке в некоторых системах, когда ваша программа завершает работу и пытается закрыть ее снова. Кроме того, можете ли вы предоставить более подробную информацию об ошибке, которую вы получаете?

2. Кроме того, обратите внимание, что stdin может не получиться EOF даже после того, как закончатся фактические входные данные, это опять же зависит от среды.

3. Статус выхода ограничен 255. Это не сработает, если длина файла превышает 255 строк.

4. Это решение не будет работать, потому что stdio использует буферизацию ввода. scanf() может буферизировать больше входных данных, чем возвращаемое слово, и следующий дочерний процесс не начнет чтение с того места, на котором он остановился.

5. Я думаю if (i == 1) , так и должно быть if (i == 0) .

Ответ №1:

Переписал алгоритм, и он сработал! В первой версии было сделано много ненужных вилок. Например, если предполагалось 6, то создавалось 12.

Источник

FAQ (часто задаваемые вопросы)

Что такое ejudge?

Это сервер проверки задач, разработанный Александром Черновым из МГУ. Одна из самых распространенных систем для проведения олимпиад. Системе уже больше 10 лет.

При желании вы можете скачать с официального сайта виртуалку и открыть свой сервер проверки, со Scala и программистками.

Зачем мне делать эти задачи?

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

Как зарегистрироватьcя?

  1. Зайти на страницу регистрации, ввести логин и почту
  2. Войти, используя логин и присланный на почту пароль
  3. Отредактировать свои данные
  4. Ввести свои настоящие данные
  5. Подтвердить регистрацию
    После одобрения регистрации модератором можно будет зайти в систему с главной страницы. Рекомендуется сменить пароль, который был прислан при регистрации.

Я нашел ошибку или уязвимость в системе проверки.

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

Система проверки выглядит некрасиво!

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

Стартовая страница и/или этот FAQ выглядят некрасиво!

Раньше это были вообще голые hmtl-страницы без стилей, но благодаря Александру Маковскому они выглядят более пристойно. Если у вас есть предложение, как улучшить внешний вид этих страниц — шлите свои варианты с нескучными обоями на почту.

Я похакал этот сервер!

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

Пожалуйста, ломайте со своего аккаунта. Ужесточать регистрацию и превращать ejudge в продолжение анекдота про столовую и солонки не хочется.

Экплоиты, особенно приводящие к DoS, старайтесь по максимуму проверять на виртуалке — вы же не хотите подгадить своим одногруппникам, обвалив сервер и задержав им сдачу заданий?

А сколько баллов мне дадут за %action%?

Все хорошие и/или полезные действия будут поощряться. Точное количество баллов определяется преподавателем, главное — не забывайте его своевременно информировать о своих нестандартных действиях.

Почему нет языка %language_name%? Я умею погромировать только на нем!

Язык программирования может отсутствовать по одной из трех причин: он не поддерживается системой проверки, не является безопасным (например, C#) или не распространен.

Список для первых двух категорий смотрите в документации/коде ejudge. Насчет последней категории — обсуждаемо, но учтите, что какой-нибудь Pascal включаться точно не будет, а на 1-2 курсе был предмет «Алгоритмические языки и программирование», в рамках которого студенты должны были усвоить языки программирования C и C++.

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

Что означает valgrind рядом с gcc при отправке ответа на C или C++?

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

Почему тесты проходят так медленно?

Во-первых, программы на C и C++ запускаются в окружении valgrind (см. вопрос про него).

Во-вторых, вы на сервере не один (особенно если это конец семестра/модуля).

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

У меня ошибка компиляции, но на моем компьютере все работает!

Убедитесь, что вы написали код с учетом общепринятых стандартов (и например там нет какого-нибудь мусора от известного производителя ПО) и не используете нестандартные библиотеки.

Убедитесь, что вы прочли лог компилятора, который выдала вам система проверки и решили все проблемы.

Дайте посмотреть ваш код лучшему программисту в вашей группе. Если это внезапно вы, то пишите преподавателю.

У меня ошибка нарушения безопасности!

Наверно, вы лезете куда не стоит. Читаете больше файлов, чем надо, создаете лишние файлы, пингуете сервер и т.п.

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

У меня тест не прошел, где смотреть ошибку?

Нажимайте на буквы в табличке!

У меня правильная программа, но тесты не проходят (на моем компьютере работает)!

Вы внимательно прочитали условие? Скачали тест и отладили программу, по шагам выполняя ее? Обратили внимание на поток ошибок (буква E)? Локализовали ошибку в тесте? Уверены, что ошибка не может быть вызвана каким-нибудь неопределенным поведением или особенностями компилятора? Вы попросили помощи у одногруппников?

Если на все вопросы вы можете с чистейшей совестью ответить «да», тогда высылайте всю информацию преподавателю, с подробным описанием того, что в тесте не так, как должно быть и почему.

Что делать с задачей, у которой статус «ожидает подтверждения»?

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

У меня появилась идея, как улучшить свое решение, можно мне отправить еще одно? Учтется ли оно как лишняя попытка?

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

Я нашел ошибку в условии/условие не отображается.

Пишите преподавателю, где ошибка, и почему вы считаете, что это ошибка.

Я нашел ошибку в тесте.

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

У меня идея для теста / Я написал некорректную программу, но она прошла все тесты.

Отлично! Если вы уверены, что ситуация подходит под условие задачи, то высылайте преподавателю:

  1. исходный код, который прошел все тесты (и номер решения);
  2. описание случая, когда код будет работать некорректно;
  3. входные данные для теста, который покрывает этот случай — текстовый файл;
  4. выходные данные для теста — текстовый файл;
  5. исправленный исходный код, который проходит тест.

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

У меня есть идея для задачи!

Очень хорошо. Обсудите идею с товарищами. Обсудите с преподавателем и подумайте, куда эту задачу лучше приткнуть.

Возможно, задача потянет на ДЗ.

Кажется, я нашел пасхалку. Мне за это что-нибудь причитается?

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

Почему мое решение отклонили?

Причин может быть несколько: вы не выполнили какое-нибудь условие задачи (например, в условии написано «выделять память только один раз», а вы выделяете ее на каждый чих), вы прислали обфусцированный код, вы прислали код, в котором захардкожены все тесты, в вашем коде есть какая-то неимоверная дичь, от которой захотелось выколоть себе глаза и т.д.

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

Почему дисквалифицировали мое решение?

Проверяющая система решила, что ваш код очень похож на чужой, и есть сомнения, что решение вы выполнили полностью самостоятельно. Статус «дисквалифицировано» означает, что преподаватель посчитал так же.

Если вы считаете дисквалификацию несправедливой, самый справедливый суд в лице преподавателя готов рассмотреть вашу аппеляцию (присылайте ее на почту в свободной форме). Имейте в виду, что решение может быть пересмотрено и в худшую для вас сторону. Если вы отправите чужой код еще раз, то за модуль ejudge вы не получите баллов вообще (даже если потом полностью и честно сделаете сами).

Дополнительные вопросы по этой теме:

Но ведь невозможно написать 2 программы по одному условию, чтобы они не были похожи!

Я просто взял решение друга, чтобы посмотреть, как он сделал, но писал код сам!

Я сдал код первым, я не мог ни у кого списать!

Задача %exercise% решается слишком просто на языке %language_name%, а я пишу на %other_language_name% и там тяжелее!

Черт побери, так решите ее на %language_name%, в чем проблема-то? Выбирайте инструмент под задачу.

За что снижаются баллы?

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

Я сделал все задачи, а мне не дали баллов!

К сожалению, преподавателю иногда надо спать и заниматься другими менее приятными делами, поэтому он реагирует не мгновенно. Задачи проверяются массово в конце модуля и иногда в середине.

Сколько мне дадут баллов, если задачи в модуле сделаны частично?

Баллы начисляются только за полностью выполненный модуль, в котором все задачи проходят все тесты, а исходных код проверен преподавателем.

Систем начисления баллов несправедлива!

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

У меня проект состоит из нескольких файлов, как мне их отправить?

К сожалению, это ограничение системы ejudge. Возможно, кто-то невнимательно прочитал документацию. Если вы найдете способ, как настроить ejudge так, чтобы он корректно обрабатывал проекты из нескольких файлов — пишите.

Большинство языков позволяют создать программу, полностью расположенную в одном файле. Соответственно, вы можете найти/написать скрипт, который пакует ваш проект в один файл (или сделать это вручную).

Я списал, а мое решение не дисквалифицировали и засчитали задачу!

Это можно рассматривать как уязвимость системы проверки. При явке с повинной вам не только оставят баллы, но еще и сверху накинут. Но, разумеется, надо описать, как вы это сделали.

Что означает сообщение «NOTE: The file checksum has been changed» в файле с ответом?

Это служебное сообщение системы ejudge о том, что контрольная сумма файла ответа на тест была изменена во время тестирования.

Но, разумеется, никто его не менял и это баг системы, о котором было доложено разработчику.

На корректность вашей программы это сообщение никак не влияет. Если программа завалилась на этом тесте — надо ее исправить, если нет — не надо.

Я не нашел ответа на свой вопрос.

Задавайте его в чате. Возможно он потом попадет в этот FAQ.

Источник

Онлайн школа ФОКСФОРД отзывы

Настя

Сейчас все кинулись в репетиторство. Кому-то это удается, а кто-то вроде онлайн школы ФОКСФОРД оказался настолько оторванным от реальности вообще и от детей в частности, что диву даешься. Я выскажу свое личное мнение о том, почему вам нужно держаться подальше от этой пародии на обучение.

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

Смотрю историю ФОКСФОРДа — а почему она заканчивается 2016-м годом? Сдохла фритюрница?

Школа хвастается исследованием некоей Synopsis group, якобы которая определила преподавателей школы как лучших в России. Странно, ведь, насколько я смогла узнать, «Российская Компания Synopsis проводник инновационных технологий в области медицины и фармации». Причем тут дополнительное образование? Да и исследование, выложенное на сайте, вообще не похоже на настоящее и не имеет даты проведения. В общем, опять подделка, господа.
На сайте гордо выставлены цифры, сколько часов занятий провели их педагоги, сколько страниц теории настрочили, да сколько задач придумали. Ребята, кому вы мозги полощите? Я знаю учителя, проработавшего 45 лет в школе, да так и не научившегося преподавать — всю жизнь зачитывал учебники. А уж о теоретиках и придумщиках задач уже анекдоты ходят, когда предлагают сложить яблоки со стульями, да теорию оторванную от реальности продвигают. Мне как родителю плевать на эти цифры.

И снова: 95% учеников Онлайн школы ФОКСФОРД поставило «5» учителю, но, правда, в 2015-2016 учебном году. Что-то меня сомнение гложет: в спячку они, что ли залегли на пять лет?

Страница «Выбрать способ подготовки» — просто детский сад! Простецкий алгоритм для первоклассника подставляет готовые ответы на ваши действия, а потом выводит стандартный ответ, одинаковый для всех вариантов: «Чтобы начать учиться, надо зарегистрироваться. Выберите удобный способ регистрации и введите свои данные, а я сделаю все остальное». Кого вы хотели удивить? Первоклашку? Настолько несерьезного отношения я еще не встречала.

Слушайте, а какая хрень эта их «Партнерская программа»! Во-первых, сразу режет глаза «онлайн-школа на 3-11 классов» — русский язык, видимо, не конек школы. Во-вторых вообще не понятно, в чем суть: какая-то таблица с расценками и огромная кнопка «Хочу стать веб-мастером!». Чего? Каким веб-мастером? Для чего? Что это вообще? А как вам это: «Покупка репетиторов 600-1150₽». Так они все — рабы, купленные на распродаже?

Ладно, посмотрим на курсы, которые проводит Онлайн школа ФОКСФОРД.

Взяла первый попавшийся — математика 11 класс. Не пойму, как интенсивное обучение может состоять из одного-единственного занятия в неделю? Это что за сонный интенсив такой? А вообще всем этим кандидатам и докторам кто-нибудь рассказывал об особенностях детской психики? Если бы так было, то занятие не длилось бы 3 часа — за это время (вам любой скажет) ребенок, даже в 11 классе, потеряет сосредоточенность и его внимание размажется, как масло на тосте. Ой, а за 12 тысяч вас научат только решать только задания №13-19, и все. Ах, да, вам еще нужно знать математику на 60 баллов, иначе вас научить не смогут.

Но за математику вы хотя бы знаете, сколько заплатите, а вот «гарантированный» курс стоит. «Выгодно!».

Знаете, вот больше не хочется бродить по сайту Онлайн школы ФОКСФОРД — все настолько примитивно, настолько дешево, настолько оторвано от реальности, что аж укачивает (мягко говоря). Уже и так понятно, что все эти ученые мужи понятия не имеют, кто такие дети и что с ними делать — одни считают их несмышлеными обезьянками, а другие — маленькими взрослыми.

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

Источник

#c #scanf #fork

Вопрос:

Почему этот код может генерироваться Runtime Error в ejudge? Эта программа подсчитывает количество stdin введенных слов. Слова могут быть разделены любым количеством ' ' и 'n' . Похоже fork() , это может вызвать проблему, но я не уверен, почему я не получаю ту же ошибку на своем компьютере.

ejudge использует gcc — простой C, 64-разрядный, используя -std=c11 или -std=gnu11

Задача:

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

Вам нужно рассчитать количество слов, если вы знаете, что их не более 255, и вывести это значение в стандартный поток вывода.

Используйте создание новых процессов, чтобы каждый процесс считывал не более одного слова, например, используя scanf(«%s»,…).

Вы можете вывести результат только из процесса, который был запущен первым (т. Е. из исходной программы).

Полученная программа должна вернуться с кодом возврата 0.

Размер каждого слова не превышает 4096 байт.

Мой код:

 #include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>

#define DBG(args...) fprintf(stderr, args)
//#define DBG(args...)

int main(int argc, char* argv[])
{
    int status;
    pid_t pid;
    pid_t first_child;

    for (int i = 0; i < 256;   i) {
        pid = fork();

        if (pid == 0) { // child continue reading
            char str[4097];
            if (scanf("%s", str) != EOF)
                continue;
            exit(1);
        } else {
            if (i == 1) {
                first_child = pid;
            }
            if (wait(amp;status) == first_child) {
                break;
            } else {
                exit(WEXITSTATUS(status)   1);
            }
        }
    }

    fprintf(stdout, "%in", WEXITSTATUS(status));
    fflush(stdout);
    fclose(stdout);

    return 0;
}
 

Комментарии:

1. Почему вы закрываетесь вручную stdout ? Это может привести к ошибке в некоторых системах, когда ваша программа завершает работу и пытается закрыть ее снова. Кроме того, можете ли вы предоставить более подробную информацию об ошибке, которую вы получаете?

2. Кроме того, обратите внимание, что stdin может не получиться EOF даже после того, как закончатся фактические входные данные, это опять же зависит от среды.

3. Статус выхода ограничен 255. Это не сработает, если длина файла превышает 255 строк.

4. Это решение не будет работать, потому что stdio использует буферизацию ввода. scanf() может буферизировать больше входных данных, чем возвращаемое слово, и следующий дочерний процесс не начнет чтение с того места, на котором он остановился.

5. Я думаю if (i == 1) , так и должно быть if (i == 0) .

Ответ №1:

Переписал алгоритм, и он сработал! В первой версии было сделано много ненужных вилок. Например, если предполагалось 6, то создавалось 12.

 #include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>

// #define DBG(args...) fprintf(stderr, args)
#define DBG(args...)

int main(int argc, char* argv[])
{
    int status;
    pid_t first_pid;
    pid_t pid = fork();

    if (pid != 0) {
        wait(amp;status);
        printf("%in", WEXITSTATUS(status));
        return 0;
    }

    for (int i = 0; i < 256;   i) {
        char str[4097];
        if (scanf("%s", str) == EOF) {
            DBG("PID %in", pid);
            exit(0);
        }
        pid = fork();
        if (pid != 0)
            break;
    }

    DBG("PID %i waitingn", pid);
    wait(amp;status);
    exit(WEXITSTATUS(status)   1);
}
 

Почему этот код может генерировать Runtime Error в ejudge? Эта программа подсчитывает количество слов из ввода stdin. Слова могут быть разделены любым количеством ' ' и 'n'. Кажется, что fork() может вызвать проблему, но я не уверен, почему я не получаю ту же ошибку на своем компьютере.

Ejudge использует gcc — обычный C, 64-битный, используя -std=c11 или -std=gnu11

Задание:

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

Вам нужно подсчитать количество слов, если вы знаете, что их не более 255, и вывести это значение в стандартный поток вывода.

Используйте создание новых процессов, чтобы каждый процесс читал не более одного слова, например. используя scanf(«%s», …).

Вы можете вывести результат только из процесса, который был запущен первым (т.е. из исходной программы).

Результирующая программа должна вернуться с кодом возврата 0.

Размер каждого слова не превышает 4096 байт.

Мой код:

#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>

#define DBG(args...) fprintf(stderr, args)
//#define DBG(args...)

int main(int argc, char* argv[])
{
    int status;
    pid_t pid;
    pid_t first_child;

    for (int i = 0; i < 256; ++i) {
        pid = fork();

        if (pid == 0) { // child continue reading
            char str[4097];
            if (scanf("%s", str) != EOF)
                continue;
            exit(1);
        } else {
            if (i == 1) {
                first_child = pid;
            }
            if (wait(&status) == first_child) {
                break;
            } else {
                exit(WEXITSTATUS(status) + 1);
            }
        }
    }

    fprintf(stdout, "%in", WEXITSTATUS(status));
    fflush(stdout);
    fclose(stdout);

    return 0;
}

1 ответ

Переписал алгоритм и все заработало! В первой версии было сделано много ненужных разветвлений. Например, если предполагалось 6, получилось 12.

#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>

// #define DBG(args...) fprintf(stderr, args)
#define DBG(args...)

int main(int argc, char* argv[])
{
    int status;
    pid_t first_pid;
    pid_t pid = fork();

    if (pid != 0) {
        wait(&status);
        printf("%in", WEXITSTATUS(status));
        return 0;
    }

    for (int i = 0; i < 256; ++i) {
        char str[4097];
        if (scanf("%s", str) == EOF) {
            DBG("PID %in", pid);
            exit(0);
        }
        pid = fork();
        if (pid != 0)
            break;
    }

    DBG("PID %i waitingn", pid);
    wait(&status);
    exit(WEXITSTATUS(status) + 1);
}


0

E1ZY
22 Окт 2021 в 23:38

���������� �� ������������� �������������� ����������� ������� EJudge ��� ���������.

  1. ����� � ������� ��� ��������� ������� ��� ������������������:
    1. ��������� (�� ������������, ����������� � �.�.):
      1. �������� � ������������� ����� � ������, ������� � ���� ���� �������, ��� � ����� ������.
      2. �������� �������� �� ������, ���������� ��������������, ������� ��� ����� � ������.
      3. ���������� � ������ 1.4.2.2 ������ ������� (����������� ������ �������� � ������ ��������).
    2. ������ ����������� �� ��������� ������������ � �������� (������ �� ����, ������� �������� � �.�.):
      1. ���� � ��� ��� ���� �������, �� ���������� � ������ 1.4.2 ������ ������� (����������� ������ �������� � ������ ��������).
      2. ���� � ��� ��� �������� ��� �� ������ ������� ������, �� ���ģ��� ������������������ �� ������ ��������� (����� 1.4.1, �������� �ޣ���� ������ (��������)).
    3. ��������� ������ � ���� (� �.�. ������ ������������ ��������/�����������):
      1. ������� �� ������ ����� �� ������� [%username%].
      2. �� �������� ���� ������������ ������� ������ �����������.
      3. ������� � �������, ����� ���� ����� � ������.
      4. �������������� ���������� � ���� — ��. ����� 1.4.2.3, ����������� ������ �������� � ������ ��������.
    4. ��������� ����������� � �������
      1. �������� �ޣ���� ������ (��������):
        1. ��������� �� �������� ����� � �������.
        2. ���� ���� ������ �����������, ��������� �� ���.
        3. ��������� �� ������ ������� ������� ������.
        4. ����������/��������� �ݣ �� ������� ����� �����, ������� ��� � ��������������� ����.
        5. ������� ��� e-mail.
        6. � ������� ���� �������� � ������ � ���������� ���������� �����������. ��� ���������� ��������� �� ����� ������������ ���� ����������� ����� ������, ��������� �� ��������� e-mail, �.�. � ���� ������ ������ ����� �� ����������, ��� ��� ����� ������� ����� �����.
        7. ������� �� ������ ������� �ޣ���� ������.
        8. ������� ����������� ��� ��� ������ � ������� ��� �� ��������� ��������. ���� �������� ���, ���� ����� �� ����� ����� � ������� �������� �� �����, ������� �� �������� (�� ������ ��������� (������ ����� ������)).
        9. ������� �� ������ �����.
      2. ����������� ������ �������� � ������ ��������:
        1. ���� �� ���������� �� �������� ���� ������������, ��������� �� ������ �����������, ������� ���� ����� � ������ � ������� �� ������ �����.
        2. ������� �� ������ �� ��������������� [����������� �����������].
        3. � ����������� �������� ��������� ��������������� ���������� � ���� (���, ����� ������, ������� ��������� � �.�.). ��� ����� ������� �� ������ ����� ���������� [�������������] � ��������� ����������� ����. ������� ������ ���������.
        4. ����� ����������� ����� ��������� � ������� ���Σ���, �� �������� �������� ����� ���������� �������� ������ ����������� (������ ����� ������). ������� �� �ţ � ����������� � ������� �����.
  2. ������� �� ������ (�������) ������ � ��������� ������ (���� �� �������, ��� ��� ���� — �������� ���� � �������� �� ��������).
  3. ����������� ���������� ������� ������. ���������� ������� ����, ��� ����� ��������� ����� ���������� �� ���� � ��� ��������� �� ������.
  4. ��������, ��������� (!), �������������, ��������� (!) � ��������� ��������� � ���� �� ����������. ��������� ������ ���� ��������� � ���� � �����-�� ������ � ������ � ��������� ��� �����. ���� ��������� ������� ��������, ������� �� �������� ����� ����������� �������. ������ �����������: ����������� � ������� ������ �������� ���� (��� C/C++ ��� ����� � ������������ .c � .cpp), � �� ������ ����� ��������, ������� (.vcproj) ��� �������� ����������� ����� (.exe). ��� ����, ����� �������� ��������, �������� � ������������ ������� ����������� ���������� ������ ���/� �������� ����, ������� �� ����������� ����������, � �������� (��� ������ ��������� ���������) � ���������, ��� ��� � ���� ���� �������� ���������. ���� �� ������ �����, ���� �� ���������. ����� � EJudge ������� �� ������ Browse (�����) � �������, ��� �� ���������� ����� �������� ��������� ���� � ����������.
  5. � ���������� ������ ���� �������� ����, �� ������� �� �������� ���������, ��������:
    • ��� C: gcc - GNU C 4.7.2
    • ��� C++: g++ - GNU C++ 4.7.2
    • ��� Pascal: fpc - FreePascal 2.6.0
    • ��� Basic: yabasic - YaBasic 2.763
  6. ������� �� ������ ���������! ��������� �������� �������. ���� ������� ������ ��������� � ������� ������� (���� ������ ���������), �� ������ �������������.
  7. �������� �������� (������� F5 � ��������), ����� ���������� ���������� �������� ������ ��������.
  8. ���� ��������� �������� �� ��, �� ����� � ������� ���������� �������� ������ �� ������ �������� � ����������, ����� ����� �� ������ � ������. ��� �������, �������� ������������� �� ��� �����, � ������ ������ 1-2.
    • ���� �� ������ �� ����� �, ���������, ��� � ����� ������ ������������ ������ n.
    • ���� �� ������ �� ����� �, ����������� ������ �� ������������ ����� � �������, ������� ������ � �������� ����� �� C89/C99 (��������, ����������� stdio.h, stdlib.h, string.h, math.h
      �� ����������� conio.h, io.h, dos.h, stdafx.h).
    • ��� ����� ���������� �� �������� ����������� ���������� ��������� � ����� (�� ����������� ������� getch(), system(«PAUSE») � �.�.). ���� ���� ��������� �������������� �� �������, ��� ��� ������� �������� ����������� �� �������, � ������� �����, ��� ���� ��������� �������. ��� ��������� ���������� ����� ��������� ����� ţ ���������� ���� ������ ������� (� M$ Visual — ����� ���� Debug -> Start Without Debugging).
    • ������ ���������� — ���� ��������� �� �������������. ��� ����� ���� ������� ���������� ���������:
      • � ����� ��������� ������,
      • �� ������� �� ��� ����, ����� �������� �������,
      • �� ����������� ������������� ������� C/C++, ������� ��� � Linux (EJudge �������� ������ �� Σ�), ��������, getch(), itoa() � ��.,
      • �� ������ ���������� ����������� ������������ ���� (��������, ��������� system(«PAUSE»), �� ������ ���������� stdlib.h). ���� �� ����� ������� (������), � C++ — ���.
    • ������������ ����� — ����������� ������� ����� ������� ����� � �����, ������� ��� �������. �� ����� (�����) ��������� �������. ���� ����� ���������, �� � ��� ������ � �������. ���� � ������ ����� ������� �����, �� ����������, ���������� �� �� ����� ����������� (�������� �������� �� ��, ����� ����� — ������� ��� ���������).
    • ������������ ������ ������ — ����� ���� ��������� ������ ����������, ��������, ���� �����, � ��� �������� ��� �����, ��� ���� ����� � �����-�� �����, ��� ���������� ����� ������, ��� ���� ���������� ��� �����, � ��� �������� �� ������ (����������� ������� �� ������� ����������, ����� ������, ��� �� ������ ��������� ���� ����� � ������ ������). ���� � ������� ������ ������� ������� ��� ����� ����� ������, ��������� ����� ������� ������, � �� �������, ��������� ��� ������ �����. ������� ��������� ������� ������ ������� � ����� ������ � �� ������ �� ���.
    • ��������� ������������ ����� ������ — �� ����� ��������� ����������� ������, ��� ���������. ���������� �������� ������� / ������������. �����, ��������� ������ �����������?
    • ������ ���������� (Runtime Error) — ���� ��������� ������� �� ������� ��� ��������. ��� ����� ������� ����� �� ���� ������:
      • ���� ��������� ��������� ������������ �������� �� ����� ����������, ��������, �������� �� 0.
      • ���� ��������� �������� �� C/C++ � �� ������������ ���������� ������� main � ����� ��������, �� ������ 0 (������ �������� return 0; ?).
    • ������ ������� (System error) — ��� ������ �� ������ ���������. ��� ��������, ��� �� ����� �������� ������ ������� � ������� �������� �����-�� ������ (������� �� ����� ����� ����������� ������, ��� ��� ���������� ����������� ��������� �������� ������ ����������). ����� ����, � ������ ElJudge, ��� ����� �������� Memory Limit Exceeded. ���� �������� ����� ������ — ������ ������ � ������������� ��� ��������������.
  9. �� ������ �������������� ������� �� ������ � ��� ����� ��������� ��������� ���������� ������. �� ��������������� � �� ���������� ����� �������� ��������: ��� ������� ������ ����-�����, � ����� ���, ��� ����� ���������� ������� � �������, ����������� ��������� �� � ����.
  10. ���� ��������� �������� ��, �� ��������� � ������� ��������� ������, ����� �� ������ ��������� ������ (���� ������� �������).
  11. ������������� ����� �������� ����� �� ��������� ������ �� ������. ���� �������� ���������� ������ ������:
    • ����� — �� ���� �� ����� ������� ������,
    • ������� — ������ ������ �������,
    • ������� — �������� �������,
    • ����� — ������� ������.
  12. ����� ���������� ��� ��������� � ����� ������� ����������, ����� �� ������ ��������� ����������.
  13. ����� ������ ������ �� ������� ������ ��������� �������������, ����� �� ������ ��������� ������, � �� ������ ��������� ��������� �����. �����, ���� ������ ��̣��� ������� ������ ���� �� ������� ������ ������� 1 ������������� ��������� / ������ ����, �� ����� ����������� ���������, ��������, ��� ������ ��� ���-�� �������.

— TatyanaDerbysheva — 31 Aug 2011

  • ��� �������� ������� �����:
    ejudge_task1.png

Задали лабораторную в институте по написанию очереди в python, задачу решил, загрузил на платформу (ejudge), но вот на 13 тесте выдало ошибку «Превышено время работы программы >3 сек», в чем проблема вообще понять не могу. Вот условие:

Задача про очередь Реализуйте очередь, используя только массив. Ввод и вывод данных осуществляется через файлы. Имена входного и выходного файлов задаются через аргументы командной строки (первый и второй соответственно). Формат входных данных Во входном файле задаётся последовательность команд. Пустые строки игнорируются. Первая строка всегда содержит «set_size N», где N — максимальный размер очереди, целое число. Каждая последующая строка содержит ровно одну команду: push X, pop или print, где X — произвольная строка без пробелов. Формат результата Команда print выводит содержимое очередь (от головы к хвосту) одной строкой, значения разделяются пробелами. Если очередь пуста, то выводится «empty». В случае переполнения очереди выводится «overflow». Команда pop выводит элемент или «underflow», если очередь пуста. Память под очередь должна быть выделена не более одного раза, при вызове команды «set_size». В любой непонятной ситуации результатом работы любой команды будет «error».

Окно выполнения тестов, на 13, почему то выдало ошибку enter image description here

Для понятности залил на этот гит два файла, «input» — файл, который платформа тестирования подает на вход, а «output», это правильный ответ на задачу. Мою программу принудительно остановили (из-за превышения времени), и она ничего не выдала https://github.com/RoyalGoose/testrepos

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

Time limit exceeded python что это

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

1. Выбираем задачу

Чтобы увидеть список задач перейдите по ссылке Архив задач, затем выберите том или рубрику. Выберите интересующую вас задачу. Для тех, кто здесь впервые, рекомендуем начать с задач 1000. A+B Problem и 1001. Обратный корень. После того как определитесь с выбором задачи, приступайте к ее решению.

2. Решаем задачу и отправляем решение на проверку

Решением задачи является исходный код программы, написанный на одном из доступных языков программирования.

Пример решения задачи 1000. A+B Problem, в которой требуется считать два целых числа и вывести их сумму (на языке Паскаль):

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

  • Программа должна являться консольным приложением.
  • Входные данные подаются программе в стандартном потоке ввода (ввод с клавиатуры). Программа должна выводить ответ в стандартный поток вывода (вывод на экран).
  • Программа должна выводить только те данные, которые требует условие задачи. Выводить приглашение для ввода («Введите N:») не нужно. Также не нужно ожидать нажатия клавиши в конце работы программы.

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

В решениях задач запрещается:

  • работа с любыми файлами;
  • выполнение внешних программ и создание новых процессов;
  • работа с элементами графического интерфейса (окнами, диалогами и т.д.);
  • работа с внешними устройствами (принтером, звуковой картой и т.д.);
  • использование сетевых средств.

О том, как следует использовать конкретные языки программирования, читайте в соответствующих разделах:

  • Как писать решения на C/C++
  • Как писать решения на Pascal
  • Как писать решения на Java
  • Как писать решения на C#
  • Как писать решения на Go
  • Как писать решения на Python
  • Как писать решения на Ruby
  • Как писать решения на Haskell
  • Как писать решения на Scala
  • Как писать решения на Rust
  • Как писать решения на Kotlin

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

3. Система проверяет решение

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

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

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

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

При подсчете времени работы решения учитывается только процессорное время, затраченное программой. Для подсчета памяти берется максимальный объем памяти, который использовался процессом в течение его работы (максимальный рабочий набор, peak working set). Далее из этого значения вычитается константа, равная минимальному объему памяти, который нужен программам на выбранном языке (обычно от 1 до 15 МБ).

Результатом проверки решения может быть один из следующих вердиктов:

  • Accepted. Решение засчитано как правильное.
  • Compilation error. Компиляция программы завершилась с ошибкой. Отчет компилятора в течение 15 минут будет доступен по ссылке на странице Состояние проверки. Возможные причины: синтаксическая ошибка; неправильно указан язык.
  • Wrong answer. Ответ программы неверен. В этом случае сообщается только номер теста. Входные данные теста не предоставляются, т.к. причины ошибки должны быть выявлены автором решения самостоятельно. Возможные причины: ошибка в программе; неверный алгоритм; программа выводит ответ в файл.
  • Time limit exceeded. Программа превысила установленное ограничение по времени. Работа решения будет прервана, как только истечет это время. Возможные причины: бесконечный цикл; неэффективное решение.
  • Memory limit exceeded. Программа превысила установленное ограничение по памяти. Работа решения будет прервана, как только превышено это ограничение. Возможные причины: утечка памяти; неэффективное решение.
  • Output limit exceeded. Программа превысила ограничение на размер выходных данных. Данное ограничение устанавливается с большим запасом и, как правило, не указывается в условиях задач. Возможные причины: бесконечный цикл; ошибка в программе.
  • Idleness limit exceeded. Программа простаивала в течение длительного промежутка времени. Возможные причины: ожидание нажатия клавиши в конце программы; чтение входных данных, когда они уже прочитаны до конца.
  • Runtime error. Программа аварийно завершила работу. Возможные причины: ненулевой код возврата (ошибка «non-zero exit code»); деление на ноль (ошибка «division by zero»); бесконечная рекурсия (ошибка «stack overflow»); недостаточный размер массивов или обращение по недоступному адресу в памяти (ошибка «access violation»). Чтобы избежать переполнения стека, используйте специальные директивы, которые приведены в разделах, посвященных конкретным языкам программирования.
  • Restricted function. Программа попыталась совершить небезопасную для проверяющей системы операцию. Возможные причины: чтение из файла, обращение к сетевому ресурсу.

Пример: если вы получили вердикт Wrong answer на тесте №3, то это означает, что ваше решение успешно прошло тесты №1 и №2, а на тесте №3 вывело неверный ответ. Если вы исправили ошибку, отправили решение на проверку снова и получили вердикт Time limit exceeded на тесте №10, то это означает, что исправленная ошибка действительно проявлялась на тесте №3. Теперь решение успешно проходит тесты с №1 по №9, а на тесте №10 работает дольше установленного ограничения. При этом неизвестно, был бы ответ на этом тесте правильным в случае, если бы решение уложилось в ограничение по времени.

4. Задача сдана. Что дальше?

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

Вы всегда можете обсудить одну из задач или систему в целом на форуме. Если вы нашли ошибку в задаче, то напишите об этом в форуме с пометкой «To admins» в начале темы. Если ваше решение засчитано в Архиве задач, но у вас есть тест, который оно не проходит, то присылайте этот тест по адресу timus_support@acm.timus.ru с темой «Слабые тесты в задаче X».

Как преодолеть превышение лимита времени (TLE)?

Многие программисты всегда утверждают, что проблемы в конкурентном программировании всегда заканчиваются TLE (Time Limit Exceed). Основная проблема этой ошибки заключается в том, что она не позволит вам узнать, достигнет ли ваше решение правильного решения или нет!

Почему TLE приходит?

  • Ограничения онлайн-судьи: TLE имеет место из-за того, что у онлайн-судьи есть некоторые ограничения, которые не позволяют обрабатывать инструкцию после определенного срока, установленного постановщиком задач (обычно 1 секунда).
  • Конфигурация сервера . Точное время, затрачиваемое кодом, зависит от скорости сервера, архитектуры сервера, ОС и, конечно, от сложности алгоритма. Поэтому разные серверы, такие как практика, codechef, SPOJ и т. Д., Могут иметь разную скорость выполнения. Оценив максимальное значение N (N — это общее количество инструкций всего вашего кода), вы можете приблизительно оценить, произойдет ли TLE или нет в течение 1 секунды.

Таким образом, проанализировав эту диаграмму, вы можете приблизительно оценить сложность времени и сделать свой код в пределах верхнего предела.

Ошибки лимита времени OverCome

  • Измените методы ввода-вывода: вы должны выбрать правильные функции ввода-вывода и структуру данных, которые помогут вам в оптимизации.
    • В C ++ не используйте cin / cout — используйте scanf и printf.
    • В Java не используйте сканер — используйте вместо него BufferedReader.
    • В Python вы можете попробовать ускорить свои решения, добавив следующие две строки в начало вашего файла:

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

    Эта статья предоставлена Shubham Bansal . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

    Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Время прочтения
10 мин

Просмотры 23K


Recovery mode


Из песочницы

В одном

нецентральном

отдаленном регионе нашей необъятной страны как-то раз проходил очередной региональный этап Всероссийской олимпиады школьников по информатике и программированию. До 2014 года всё было хорошо, проводили олимпиаду на старой системе, написанной в далеких 2004 годах очень одаренным программистом, на Delphi. С тех пор его никто не менял — работал, ну и ладно. В 2014 году решили попробовать ejudge. Поднимать всё с исходников не стали, решили взять готовое, образ для виртуальной машины. Всё было хорошо, все работало.

Но тут наступил 2015 год, в котором некоторые пункты проведения олимпиады немножко, совсем чуть-чуть поменяли, и нужные «человеки» об этих изменениях узнали только за 1-2 дня до начала…

Тут-то и начинается самое веселое.

Дело в том, что почти все эти изменения касались только нас двоих(я + ripatti).
Я отвечал за сервер (fedora19, ejudge) и его работоспособность, он отвечал за подготовку тестов, конфигурации туров в целом. У него в этом довольно богатый опыт.

Итак, пойду по хронологическому порядку.

21 января, среда

Меня спрашивают, смогу ли я поднять сервер для олимпиады на базе выделенных машин университета, на что я отвечаю отрицательно, ибо времени оставалось мало, и среда для меня может быть незнакомой (думал, что там VMWare, а я только на Virtual Box мог). В общем, я не смог дать гарантию, что всё будет хорошо.

22 января, четверг

Узнаю, что появилось такое понятие, как токены. Это означало лишь одно: решения участников должно проверяться во время тура, а не после. Вспомнив прошлогодний тур, решил, что один сервер всё потянет. В прошлом году же ничего не упало, все сработало, все были довольны. Начал работать над сервером. Привез машину (железо) в стены университета.

пояснение

Сервер с ejudge я поднял в стенах своего лицея, в прошлом году, заранее, до олимпиады. Поэтому на прошлом региональном этапе было принято испробовать готовое решение.

Вечером узнаю от напарника, что предыдущая версия ejudge (2.3) не удовлетворяет требованиям. Как раз к этому времени Александр Чернов выложил рабочую версию. Даже специально завел новый репозиторий со всеми настройками пробного тура. Было очень заманчиво, потому что у меня в голове была идея настроить старую версию. Решили собрать новую версию из исходников, так как готового образа не было. Тут начались первые проблемы.

Проблема: как пустить ssh по не 22 порту?

предыстория, решение (частичное)

Дело тут в университете. Они, как и любая организацию, блокируют 22 порт снаружи. Мы могли в стенах универа работать спокойно, а вот за стенами начились бы проблемы. Слава Богу, мой научный руководитель был администратором кластера, у которого был внешний IP, но доступ к нему был запрещен. Попросил его помочь, в итоге он нам полностью всё настроил. На самом деле, я попросил дать мне ssh доступ к кластеру (откуда я спокойно попадал на свой сервер по 22 порту), но ему очень не хотелось раздавать доступ налево-направо. Решили «кардинально решить проблему». Я ему даю все пароли, логины, а он обещал посмотреть. Да, человек я доверчивый.

На самом деле, я и сам пытался это сделать, но не смог.

Вырезки из того, что он потом прислал:

… в-третьих, настройки ssh-сервера хранятся в /etc/ssh/sshd_config, а не ssh_config, я добавил в первом

Port 22
Port 5000
PermitRootLogin no

и все вывесилось как надо:
[root@localhost ssh]# service sshd status
Redirecting to /bin/systemctl status sshd.service
sshd.service — OpenSSH server daemon
Loaded: loaded (/usr/lib/systemd/system/sshd.service; enabled)
Active: active (running) since Thu 2015-01-22 21:01:38 YEKT; 4min 53s ago

Ур-р-а!
Порт 5000 для ssh свободен, я могу к нему зайти.
Но ни гитхаба, ни yum update, ничего…
Точнее, ночью я эти вещи не смог настроить.

В 7 утра позвонил (разбудил напарника), всё рассказал. Проблема стояла в том, что мы тупо не могли скомпилировать исходный код, ибо некотоые библиотеки отсутствовали, я стягивать их нельзя (ssh 5000). Пытался по одному, но там, блин, зависимости, очень хорошие.

Решили создать другой сервер с полными настройками ejudge (3.3) так, чтобы потом не пришлось заходить к серверу (она находилась в серверной, под замком, было проблематично получить физический доступ к машине).

23 января, пятница, начало пробного тура в 16:00

В 9 утра иду сдавать коллоквиум по Функану, декан что-то поставил, не смотрел. Вроде не «неуд».
В 10 часов начинаю собирать новый ejudge параллельно с Артемом. У него это получается чуть быстрее, я же остановился на мелком шаге и перестал дальше думать.
Вторая проблема.

Собрать ejudge весрии 3.3 из образа fedora19 c ejudge 2.3

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

git clone https://github.com/blackav/ejudge.git
cd ejudge/
./fedora-configure
make
su
make install
#Вроде теперь надо просто запустить ejudge-control, но:
ejudge-control
Tue Jan 27 01:24:35 2015:info:ej-users 2.3.29, compiled Sat Dec 14 07:58:33 2013
mysql: SELECT config_val FROM config WHERE config_key = 'version' ;
Tue Jan 27 01:24:35 2015:info:ej-super-server 2.3.29, compiled Sat Dec 14 07:58:33 2013
Tue Jan 27 01:24:35 2015:info:configuration file parsed ok
Tue Jan 27 01:24:36 2015:info:ej-jobs 2.3.29, compiled Sat Dec 14 07:58:33 2013
Tue Jan 27 01:24:36 2015:info:ej-contests 2.3.29, compiled Sat Dec 14 07:58:33 2013
Tue Jan 27 01:24:36 2015:info:using files as the new-server database

Да, именно, ejudge-conrtol подцепил старую версию.
Всё заработало, заходим на веб версию — видим старое.
Переименовал папку, где находился старая версия бинарника. При этом преследовал 2 цели: сделать так, чтобы он пропал из путей и сделать бэкап старой версии.

Теперь запускаем заново ejudge-control, который находится в /usr/bin/ejudge-control:

[ejudge@localhost ~]$ ejudge-control start
2015-01-27T19:03:18Z:info:ej-users 3.3.1, compiled 2015-01-23 09:25:21
mysql: SELECT config_val FROM config WHERE config_key = 'version' ;
2015-01-27T19:03:18Z:info:ej-super-server 3.3.1, compiled 2015-01-23 09:25:21
2015-01-27T19:03:18Z:info:configuration file parsed ok
2015-01-27T19:03:19Z:info:ej-jobs 3.3.1, compiled 2015-01-23 09:25:21
2015-01-27T19:03:19Z:info:ej-contests 3.3.1, compiled 2015-01-23 09:25:21
2015-01-27T19:03:19Z:info:using files as the new-server database

Ещё немножко шаманства, и пробный тур готов!

Это мы сказали, когда время было примерно 17:00.

Я побежал с дистрибутивом в серверную. Прихожу, а там экран только потух. Думал, уснул монитор. Всё хуже — только что сисадмин по непонятной мне причине отрубил питание у моего железа. Теперь я жду, пока windows server 2008 загрузится, дальше копирую, импортирую в virtual box, запускаю, проставляю статические адреса, настраиваю ssh. Из-за того, что в прошлый раз мне его настраивал мой науч.рук (Юлдашев Артур Владимирович), в этот раз пришлось потратить кучу времени. Усугублялось всё это тем, что в серверной у меня не было возможности погуглить.

Время 17:45, пробный тур почти закончился, у нас сервер до сих пор не встал… Поступают множество звонков — отвечаем, мол, всё, закругляемся, сервер не успеем поднять.

Время 18:00, сервер ещё не встал. Собрались с другими жюри, думаем, как выйти из этой ситуации.

Было решено следующее: Мы с Артемом не спим, допиливаем пробный тур и первый, приготовим всё к 10, с 10:00 по 11:00 запускаем пробный тур, а в 11:00 запускаем 1 тур. Так мы лишились сна на 2 ночь.

Попрощались и поехали домой. Дома стали заново всё настраивать, настроили. К утру всё было готово.

24 января, суббота, 1 тур (официальное расписание)

Начинается пробный тур, и тут мы, наконец, поняли, с чем имеем дело.

Токены

Что это такое?
В прошлом году была следующая ситуация: участник отправляет исходный код на тестирующую систему, которая, в свою очередь, проверяет только на тестах, которые показаны на примере к задаче. Если посылка их не проходит, то она не становится в очередь для полной проверки. Поэтому наш почетный один сервер спокойно справлялся со всей нагрузкой(всего было 150 участников).

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

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

Я делаю Reload contest, сбрасываю весь очередь посылок. При этом никому об этом не сообщил. В итоге за 10 минут до конца пробного тура нас снова забрасывают посылками. Тихонько закрываем контест, открываем контест 1 тура.

11:00, 1 тур

Буквально через 15-20 минут приходят несколько посылок, появляется нехорошая очередь. Артем сразу дал понять. В первой задаче, в самой легкой, как ожидалось, всего 48 тестов. Решение есть в лоб, который набирает 50 баллов из 100, а есть хорошее решение, до которого нужно додуматься. Но об этом большинство должно было узнать только после того, как их решение получило TLE. Как вы поняли, одна посылка задачи А, решенная в лоб, занимало у сервера 24 секунды. Таких посылок становилось всё больше и больше, стали поступать вопросы к жюри по поводу времени тестирования. Артем всё грамотно пояснил, отправил сообщение для всех. Но даже при этом, почти каждый отправил хотя бы одно «халявное» решение А. И тут очередь закономерно начал возрастать. Сперва 15 минут, потом резко 45. Все, особенно участники, были обеспокоены, напряжены, недовольны. В первую очередь нами. Артем в это время сидел дома, я был на месте и слышал в свой адрес почти всё, что должен был услышать. Начали думать, нужно как-то попытаться выходить из ситуации. Нашли нужную статью в документации, но не смогли воспользоваться. После этого мы просто закрыли глаза на 30 вопросов и ждали, когда всё это закончится.

Наконец, закончился! Задержка проверки — 1 час. Участник должен был отправить решение за час до конца, чтобы успеть посмотреть протокол проверки.

16:00, иду в актовый зал. Встречаю недовольные глаза. Ещё бы, я только что лишил детей выхода на финал. Как на меня ещё можно было смотреть. С одним очень известным учителем пересекся, рассказал, в чем проблема, какие есть решения — распараллелить. Пожелал мне удачи.

Всем объявили о проблеме, открыто. Сказали, что мы не ожидали таких нагрузок и тому подобное. Сразу же начали думать, искать выход из положения.

Вариант №1. Поставить в каждом дисплейном классе по 1 серверу, в больших классах — по 2. После олимпиады все результаты соберем, проблем с сетью не будет ни у кого, нагрузку можно будет снизить в порядок, что и даст возможность отвечать всем требованиям на 100%. Очевидны изъяны: сейчас суббота, почти все дисплейный классы уже закрыты, в том числе серверная. Серверов у нас под рукой нет, образов 2 тура тоже. Дисплейные классы находятся слишком далеко друг от друга, в 3 корпусах. Про доступ по ssh можно и не говорить. 2 тур начинается в понедельник 9 утра, железно. За утро понедельника такое дело не сделать, ибо нас всего лишь двое.

Вариант №2: подключить вычисляющие узлы к основному серверу. Этот случай идеальный. Ничего не нужно менять в плане организации олимпиады. Единственная проблема — создать эти вычисляющие узлы.

Под рукой тогда ничего не было. 1 звонок — и через час у нас 13 ноутбуков, core-i7, по 8 ГБ ОЗУ. Единственный образ машины, который у меня был — образ пробного тура.

20:00, сидим на кафедре, настраиваем сервер для 1 ноутбука. Позвонили Артему, пусть приезжает, помогает мне всё настроить (я не умел настраивать тур). Вдруг в голову организатора приходит мысль — дом же пустой (жена с внуками прилетает только воскресенье днем), пойдем ко мне, на ночь.

Все довольны, точнее, мы с Артемом. С нами едет ещё один учитель, помогать нам.

25 января, ночь — день

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

А теперь самое интересное. Как устроен ejudge.
Есть служба (демон), отвечающий за компиляцию, запуск, тестирование программ — ej-super-run. Данные он берет из /home/judges/, где обычно расположены конфигурационные файлы, тесты, чекеры и присланные решения.
Не знаю, какой именно процесс отвечает за веб-интерфейс, но мы запускали ejudge-control, который запускал всю систему. Вдаваться в подробности не стал.
Под распараллеливанием предлагалось расшарить папку /home/judges/. Причем не важно как — SSHFS, Samba, NFS.
Но для этого нужно собрать заново с определенным ключом рабочие узлы, как их называют в распределенных системах — slaves. Лабораторные работы по ОС включали в себя создание сетевых папок при помощи NFS и Samba. Я с легкостью принялся за самбу и тут же уперся в первую проблему, которую уже лень было решать. бросив его, принялся за NFS. Закономерно было ожидать, что тут я тоже встречу множество проблем. Осталось последнее, более знакомое мне SSHFS. Знакомо потому, что с SSH я как-то дружил, часто работал с ним.

Открыл первый туториал, все настроил.

Сперва убедимся, директория /home/judges/ пуст, иначе очищаем её.

sshfs ejudge@192.168.1.11:/home/judges/ /home/judges/

После этого директория /home/judges/ становится общей с серверным. Для полного удобства можно смонтировать его, но мы этого не стали делать, ибо уже утро.

Если нужно указать другой порт, то следует добавить параметр -p

sshfs -p 5000 ejudge@192.168.1.11:/home/judges/ /home/judges/

В случае с нашим сервером это было актуально.

И, Слава Богу, заработало!

В качестве сервера выбрали один ноут, в качестве slave — другой. Речь идет и виртуальных машинах, поднятых на них.
Через веб интерфейс запустил 2 посылки (с while(true), чтобы выдавал на всех тестах TLE), которую сам же сервер и выполнил, засекли время. Запустили ej-super-run на рабочем узле, снова отправили на перепроверку 2 задачи — счастье.
Рабочий узел подхватил посылку, начал тестировать. Время проверки почти в 2 раза меньше, 30 секунд против 50.

Следующим шагом связали рабочий узел с реальным сервером, ведь теперь 5000 порт нам не страшен.

Начали заливать на остальные ноуты, попутно оптимизируя настройки. Хотели скрипт красивый написать, который легко мог бы прописать все настройки, но, увы — кривые руки на то и кривые, что такие вещи сразу не могут сделать. Все настройки прописывал руками. На сервере остановили процесс ej-super-run, пусть занимается только веб интерфейсом.
Далее мы задумались: на каждом ноуте имеется 4 ядра, 1 рабочий узел может проверять только в однопоточном режиме.

Дай человеку гору золота, он ещё одну захочет

Либо мы поднимаем 1 виртаульную машину, даем ему много ресурсов, а в ней распараллеливаем по ядрам, либо просто поднимаем 2 виртуальные машины, по 2 ядра.
Нам было всё равно, насколько ускорялась система — в 2 или 3 раза, если всё равно машин у нас много. Решили остановиться на достигнутом, поднимать по 2 машины на ноуте. Когда все 7 ноутбуков были готовы, мы решили себя наградить сном в 12 часов.

26 января, 08:30

Уже свеженький, в университете, Артем тоже приехал. Достали все 13 ноутов, ребята из «службы по сетям» оперативно обжали провода, настроили сеть, в итоге 12 из них уже были в сети, 13-ый ноут выхода в интернет так и не получил, провод, видимо, был старый. Быстро поднял 7 первых, после чего веб интерфейс начал ужасно тормозить, видимо sshfs скачивал к себе всю директорию, которая была довольно-таки пухленькой.

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

Очереди на сервере не превышало 10 одновременно выполнявшихся тестирований. То есть, в принципе, достаточно и 5 ноутов, чтобы провести полноценный тур.

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

В итоге 2-й тур участники написали гораздо лучше, чем 1-й, хотя в 1-м туре был участник, который написал на 400, а на 2 туре, набрали только 370.

Альтернатива

На самом деле, всем всё было давно известно, и для этого даже прибегли к помощи Яндекса. Последний принимал заявки от регионов, которые не могли самостоятельно провести региональный этап по новым требованиям. Заявки нужно было подать за 10 дней до олимпиады, поэтому мы этот способ не рассматривали. К Яндексу обратились 26 регионов.
Также сказали, что в других регионах тоже не всё хорошо, баллы низкие в целом.

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

Вывод

UPD:
Список ошибок:
1) Как студент, у которого в программе обучения есть распараллеливание задачи(openMP, MPI), я должен был понять, что на 1 машине олимпиаду провести нельзя
2) Похоже, нужно ещё раньше начинать интересоваться, самому ходить, узнавать, что нового, а не ждать, пока позвонят. Дело в том, что в этом году я специально, за месяц, а то и за 2, интересовался насчет РОИ, но мне ничего толкового не сообщили.

05.10.2014

Установка ejudge в Ubuntu 20.04 LTS / Alexey Nurgaliev


ejudge — система для проведения онлайн-соревнований по программированию.
Документация системы

Будет рассмотрена установка версии 3.8.0.

Предварительная настройка

Загрузка и установка пакетов. Создается пользователь и группа ejudge.
Также создаются рабочие каталоги.

#!/bin/bash

#Зависимости и компиляторы
sudo apt-get update
sudo apt-get install -y sendmail ncurses-base libncurses-dev libncursesw5 
  libncursesw5-dev expat libexpat1 libexpat1-dev zlib1g-dev libelf-dev 
  g++ gawk apache2 gettext fpc mc openjdk-8-jdk 
  libcurl4-openssl-dev libzip-dev uuid-dev bison flex 
  mono-devel mono-runtime mono-vbnc php7.4-cli perl 
  ruby python python3 gccgo locales net-tools

sudo locale-gen en_US.UTF-8 ru_RU.UTF-8

#Установка FreeBASIC x86_64 (нет в репозитории)
wget -O freebasic.tar.gz http://downloads.sourceforge.net/fbc/FreeBASIC-1.03.0-linux-x86_64.tar.gz?download
sudo tar -xvf freebasic.tar.gz -C /opt/
cd /opt/FreeBASIC-1.03.0-linux-x86_64/
sudo ./install.sh -i
cd

#Или FreeBASIC x86 для 32-битных ОС
#wget -O freebasic.tar.gz http://downloads.sourceforge.net/fbc/FreeBASIC-1.03.0-linux-x86.tar.gz?download
#sudo tar -xvf freebasic.tar.gz -C /opt/
#cd /opt/FreeBASIC-1.03.0-linux-x86/
#sudo ./install.sh -i
#cd

#Создание группы и пользователя ejudge
sudo groupadd ejudge
sudo useradd ejudge -s /bin/bash -m -d /home/ejudge -g ejudge
sudo adduser ejudge sudo

#Создание рабочего каталога judges
sudo mkdir -p /home/judges /home/judges/test_work
sudo chown ejudge:ejudge /home/judges /home/judges/test_work
sudo chmod 0755 /home/judges /home/judges/test_work

#Каталоги сервера
sudo mkdir -p /var/www/ejudge/cgi-bin
sudo mkdir -p /var/www/ejudge/htdocs
sudo chmod 0777 /var/www/ejudge/cgi-bin /var/www/ejudge/htdocs

#Включение модуля CGI
sudo a2enmod cgi
sudo service apache2 restart

Собирать и устанавливать лучше под пользователем ejudge.
Пример, как можно сменить пользователя: sudo su ejudge

#!/bin/bash

cd /home/ejudge

#Загрузка ejudge
wget --no-check-certificate http://www.ejudge.ru/download/ejudge-3.8.0.tgz
tar -xvzf ejudge-3.8.0.tgz

cd ejudge

#Сборка
./configure --prefix=/home/ejudge/inst-ejudge 
            --enable-contests-home-dir=/home/judges 
            --with-httpd-cgi-bin-dir=/var/www/ejudge/cgi-bin 
            --with-httpd-htdocs-dir=/var/www/ejudge/htdocs 
            --with-primary-user="ejudge" 
            --with-exec-user="ejudge" 
            --with-compile-user="ejudge" 
            --enable-ajax 
            --enable-charset=utf-8

make
make install

Конфигурация

Запуск программы конфигурации: /home/ejudge/ejudge/ejudge-setup

Нужно указать Test Working Dir/home/judges/test_work

Также нужно не забыть указать данные администратора в разделе Administrator identity

Сохранить конфигурацию в файл ejudge-install.sh.

Установка

Запустить от имени root: sudo /home/ejudge/ejudge/ejudge-install.sh

Запуск

Запускается система только от имени пользователя ejudge!

Переход в каталог установки: cd /home/ejudge/inst-ejudge/bin

Формирование ресурсов для веб-интерфейса: ./ejudge-upgrade-web

Запуск ejudge: ./ejudge-control start

Настройка apache2

Пример конфигурации виртуального хоста для apache2 версии 2.4
(файл /etc/apache2/sites-enabled/ejudge.conf, возможно потребуется удалить существующую конфигурацию):

<VirtualHost *:80>
    DocumentRoot /var/www/ejudge/htdocs

    ScriptAlias /cgi-bin/ "/var/www/ejudge/cgi-bin/"

    <Directory "/var/www/ejudge/cgi-bin">
        Options +ExecCGI +FollowSymLinks +Includes
        AllowOverride None
        Require all granted
    </Directory>

    <Directory "/var/www/ejudge/htdocs">
        Require all granted
    </Directory>

    ErrorLog ${APACHE_LOG_DIR}/error.log
    CustomLog ${APACHE_LOG_DIR}/access.log combined

</VirtualHost>

Перезапустить apache: service apache2 restart

ejudge будет доступен по адресу http://localhost/cgi-bin/serve-control

Настройка nginx

Пример настройки nginx + fcgiwrap.

Установка пакетов:

#Удаление apache
sudo apt-get remove --autoremove apache2

#Установка nginx
sudo apt-get install nginx fcgiwrap

Конфигурация сервера (файл /etc/nginx/sites-enabled/ejudge):

    server {

     listen 80;
     server_name localhost;
     root /var/www/ejudge/htdocs/;

     location ~ ^/cgi-bin/.* {
            gzip           off;
            root           /var/www/ejudge/;
            fastcgi_pass   unix:/var/run/fcgiwrap.socket;

            fastcgi_param  QUERY_STRING       $query_string;
            fastcgi_param  REQUEST_METHOD     $request_method;
            fastcgi_param  CONTENT_TYPE       $content_type;
            fastcgi_param  CONTENT_LENGTH     $content_length;

            fastcgi_param  SCRIPT_FILENAME    $document_root$fastcgi_script_name;
            fastcgi_param  SCRIPT_NAME        $fastcgi_script_name;
            fastcgi_param  REQUEST_URI        $request_uri;
            fastcgi_param  DOCUMENT_URI       $document_uri;
            fastcgi_param  DOCUMENT_ROOT      $document_root;
            fastcgi_param  SERVER_PROTOCOL    $server_protocol;

            fastcgi_param  GATEWAY_INTERFACE  CGI/1.1;
            fastcgi_param  SERVER_SOFTWARE    nginx/$nginx_version;

            fastcgi_param  REMOTE_ADDR        $remote_addr;
            fastcgi_param  REMOTE_PORT        $remote_port;
            fastcgi_param  SERVER_ADDR        $server_addr;
            fastcgi_param  SERVER_PORT        $server_port;
            fastcgi_param  SERVER_NAME        $host;
        }
    }

Конфигурация основана на статье в debian wiki.

ejudge также будет доступен по адресу http://localhost:80

Проверка установки

Если все сделано правильно, то административный интерфейс ejudge будет доступен по адресу
http://localhost/cgi-bin/serve-control

Понравилась статья? Поделить с друзьями:
  • Echo mysql error php
  • Echo error code linux
  • Echo backup critical error creating backup file could not read all configuration files
  • Eccs c u error signal
  • Ecc error rate что такое