|
|
|
|
|
|
|
Вернуться
| 1 Базальт П, 17 января 2016 г. 23:06:47 | |
Я, честно говоря, в шоке. По первой задаче на плюсах на второе место вырвался новый человек под ником Аригато, а ВЫ, уважаемые, обсуждаете всякие мелочи.
Уже давно пора слить решение Сережи Савчука в сеть. Я спать не могу пол года из-за него. Ну покажите вы уже что можно делать с командной строкой((
|
|
|
| 2 Мистер Питкин, 12 января 2016 г. 23:38:41 | |
1. Со скоростью разобрался :-) причина была в том, что решал летом 178 задачу и она у меня упорно не проходила "всего" при паре миллионов операций на фрипаскале. Думал, что 3 по 4 000 000 в этой, тоже не должны проходить. Мои извинения.
2. Про 360: на форуме действительно указан "хак" для n>700. И она вероятно у многих упадет при перетестировании.
n=1923 при ограничениях 2000 сразу говорит о неполных тестах (может кто массив заведет 1950x1950)
3. По поводу инициализации переменных. Например во фрипаскале компилятор может выдавать предупреждение, что "переменная не была инициализирована", (а может не выдавать),можно просто отнести такие программы к "Compilation error".
|
|
|
| 3 Хворых Павел, 12 января 2016 г. 20:36:12 | |
Меньшиков Фёдор Владимирович: "Вы должны быть действительно уверены, что тесты в задаче слабые. В случае задачи 360 это оказалось не так."
Вообще-то в 360 задаче тесты слабые. И в комментах прямо написано в чём заключается эта слабость. На всякий случай пересдал своё старое решение, использующее эту слабость. Оно прошло.
|
|
|
| 4 Хворых Павел, 11 января 2016 г. 13:03:27 | |
Насчет памяти: память снижать точно не стоит, ибо питон мало того, что работает очень медленно, так еще и потребляет намного больше памяти. Даже при текущих ограничениях многие задачи принципиально невозможно решить на питоне как из-за ограничений по времени, так и из-за ограничений по памяти. У меня даже возникла идея устанавливать ограничения по времени с учётом языков (для джавы ограничение в 1.5 больше, для питона - в 6), я где-то видел такую систему. Но широкой известности она не получила.
Далее подниму многострадальную тему топов - у меня два предложения:
1) Располагать людей, сдавших решения на одинаковое количество символов в порядке времени сдачи (кто раньше, тот и первый). Это позволит избежать тех людей, которые делают кучу посылок с одним и тем же решением, чтобы встать на первую строчку топа.
2) Ежели человек сдал решения на нескольких языках, то все они должны входить в топ (если проходят по символам, разумеется). Само собой С++/VC++ и Pascal/Delphi должны считаться одними языками. Такой подход используется, например, на SPOJ.
P.S. Я пишу это сюда, а не на почту, потому что по таким вопросам важно мнение остальных участников сайта.
|
|
|
| 5 Меньшиков Фёдор Владимирович, 11 января 2016 г. 11:03:19 | |
|
Что касается кнопки "Тестирующей системе не хватает тестов на задачу", то она существует: это кнопка отправки письма администратору сайта (адрес на странице "Правила"). Только перед отправкой Вы должны быть действительно уверены, что тесты в задаче слабые. В случае задачи 360 это оказалось не так.
|
|
|
| 6 Меньшиков Фёдор Владимирович, 11 января 2016 г. 10:58:56 | |
В задаче 360 имеющийся макс тест N=1923. Проверяется легко: в программу вставляется проверка "если N <= 1923, то всё хорошо, иначе вылететь". Программа с такой проверкой не вылетает. А с числом на 1 меньше вылетает. Так что "монструозные проверки" действительно быстро работают.
Что касается количества использованной памяти, то проверяющая система сайта его измеряет неточно.
А как можно на стороне проверяющей системы отловить неинициализированные переменными? Мне кажется никак.
|
|
|
| 7 Мистер Питкин, 10 января 2016 г. 22:23:25 | |
Ок, пример
Решал задачу 360 (максимальная тройка)
1. Кол-во использованной памяти <2МБ в Делфи и <3МБ в Паскале, ограничения в задаче 2000х2000 должно быть около 4МБ
2. По времени прошла за 0.7, а у меня там аж 3 раза по N*N, а в одном из N*N монструозная формула, не должно оно проходить, но проходит.
3. Макс тест на эту задачу 4 000 000 элементов -100 разделены пробелами, объем файла 20Мб, если делать предложить тест, то только в архивах.
4. Написал на форум, но Беляев С.Н. не робот имхо (как и Меньшиков Ф.В.), весь форум не пересмотрит (ему школьников учить надо), на все не отреагирует.
5. У Меньшикова задача решена, но имхо он ее раньше решал на более строгих ограничениях на другом сайте, мог просто скопировать и не обратить внимания.
6.И что в таких случаях делать? :-)
7. И уж раз начал говорить :-) , есть еще проблема "обнуления переменных", вернее то, что проходят задачи (не все) с неинициализированными переменными, (больное место для многих). Уф сорри за много букв :-)
|
|
|
| 8 Беляев Сергей Николаевич, 10 января 2016 г. 13:40:40 | |
|
Похоже, что с активным использованием сайта Федором Меньшиковым, у меня проблем с добавлением тестов в задачи не предвидится в ближайшее время :)
|
|
|
| 9 Хворых Павел, 10 января 2016 г. 8:16:53 | |
|
Тогда уж лучше кнопку "Предложить тесты", админ что ли сам догадываться должен, каких тестов не хватает?
|
|
|
| 10 Мистер Питкин, 09 января 2016 г. 20:26:55 | |
1. В "Курсах" есть задачи с неполными тестами.
2. Этих задач нет в "Архиве задач".
3. Обсуждать их нельзя.
4. Что делать?
5. Выносить на форум или писать админу?
6. Кнопка и счетчик в базе, админ посмотрит и добавит (или не добавит :-) тесты )
7. Это просто предложение.
8. Я знаю 2 задачи с неполными тестами на данный момент.
9. Еще 1 забыл название, но она в самом начале курсов, мэтры на нее внимания не обратят, а начинающий только обрадуется баллам.
|
|
|
| 11 Туров Владимир Владимирович, 08 января 2016 г. 2:03:59 | |
|
Тут и так новые тесты в задачи полным ходом добавляются в последнее время
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
