Как стать автором
Обновить

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

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

Один раз словил сообщение: «Fatal error: Out of memory (allocated 102498304) (tried to allocate 32 bytes)». Возможно недорасчитали ресурсы для виртуалок.
Вот уж да. И еще забыли написать, что почему-то у половины участников не было кнопки «отправить задачу»
Задачу D решал примерно так, как описано в статье. Писал на пайтоне. Словил Execution time limit на 10 тесте. Возможно, интерпретируемые языки заранее не подходят для данного соревнования. Интересно послушать, делались ли эталонные реализации на каждом из предлагаемых языков и проводилась ли проверка на их конкурентоспособность?
Не гарантируется, что задачи будут иметь решения на каждом из представленных языков (особенно это касается скриптовых). Сложные задачи обычно можно сдать только на C++, Java и, возможно, C#.

Эталонные реализации можете посмотреть на странице с раундом по ссылке «Скачать тесты» (непонятно почему она так называется).
Эталонные реализации в архиве только на C++ и Java.

Я понимаю, что python сильно проигрывает в производительности, и мог бы писать сразу на C++. Но я не был уверен, что вероятность удачной сдачи ровна нулю. Видимо надо сначала прикидывать в уме количество возможный операций в соответствии со сложностью и размерностью задачи. И выбирать ниболее удобный из подходящих по производительности языков.

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

Как крайний и забавный случай, можно себе представить задачу, которая на C++ будет проходить тесты, а на Java не будет.
Аналогично, писал на python, поймал Execution time limit при решении задачи C. Даже решение описанное в разборе не проходит по времени. Самое странное, что на python2.7 решение занимает 460ms, а на python3.3 не вкладывается в секунду. Есть подозрение что проблема в функции print.

Python я только начал изучать, поэтому и решил для практики поучаствовать… Может кто-нибудь подскажет как решить проблему? Заранее благодарен.
Меня не перестают восхищать отточенные формулировки постов о Russian Code Cup. «Мир IT замер в предвкушении»! «Результаты раунда не являются полностью достоверными» (лично у меня по обсуждению на Codeforces сложилось впечатление, что они являются почти полностью случайными). Еще что-то столь же прекрасное было, не могу найти.
Ну хорошо не рассчитали нагрузку это еще вполне реально, ну не протестировали что в некоторых случаях нет кнопки отправить, ну тоже бывает с учетом того что многие походу не нажали на заветную кнопку в профиле («я участвую»). Но как можно было засветить в борде json в котором лежат вердикты по задачам в том числе и СЕ с подробной ошибкой и все e-mail участников, это же явно так и делалось не могло оно случайно вылезти. Вот поясните мне? А заодно можете сказать кому продать файл с 3К+ e-mail лучших программистов СНГ?

p.s. Хоть сейчас пофиксили а то я открывая борд и не надеялся если честно.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий