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

Автор MikeMirzayanov, 14 лет назад, По-русски
Предлагаю обсудить здесь вопросы и проблемы, связанные с Codeforces Beta Round #4. С нашей стороны выявлены три сложности:
  • медленное тестирование - приношу извинения за большую очередь, к следующему раунду, предполагаю, значительно увеличить скорость тестирования
  • проблемы с Python - видимо решения хотят загрузить какую-то либу, загрузка которой запрещена
  • иногда некорректные RE - видимо это результат работы антивируса на серверах тестирующей системы, придется их выключить
Также предлагаю просто поделиться впечатлениями. 

P.S. И кстати, разбор задач ждет добровольца. Желательно, чтобы это был один из лидеров сегодняшнего соревнования. Напоминаю, что разборы задач надо писать по-русски и по-английски. Разбор будет опубликован на главной и позже доступен по спец. ссылке со страницы раунда.

UPD: Рейтинг обновлен. Поздравляю всех тех, кто остался в плюсе.
UPD 2: Особое спасибо пользователю KudryashovIA за большую помощь в подготовке контеста.
  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Хочется возможность видеть какие сабмиты(от какого времени) проверяются в текущий момент.(Чтобы оценить время проверки)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Обязательно будет. Сейчас просто более приоритетно разобраться с тестированием.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

В общем всё прошло хорошо, недостатки и пожелания можно найти в моём посте об этом раунде 

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
можно узнать почему у меня СЕ на 8113
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Это баг системы. Она определила, что имя вашего главного класса State, а не Main. Я сделаю исправление и попытка будет перетестирована. Спасибо за bug report.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Когда можно будет увидеть окончательные результаты и изменения рейтинга? Спасибо за неплохой контест.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Спасибо. Когда закончиться тестирование. Я думаю, минут через 15.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Контест должен был закончиться в 17:00 по Москве, а последние сабмиты начиная с 8552 приходили уже позже, они участвуют в соревновании?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Очень плохо, что так долго тестируется. А то полчаса сидел, ничего не делал. Потом решил сделать еще 2 варианта решений по задаче D. Оказалось не зря :)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Я так и не понял как решать задачу С, ничего кроме полного перебора не придумал, но на тесте 10^5 не пройдет, но много кто решил. Не понимаю.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Можно использовать контейнер map
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я не знаю что такое map, кстати, я писал на Дельфях
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        У меня нет вариантов как ее решить на Делфи. Разве что писать красно-черное дерево самому. map - ассоциативный массив. Если Вы знакомы с С++, советую почитать(на википедии вроде и про делфи что-то есть):

        http://www.cplusplus.com/reference/stl/map/

        http://ru.wikipedia.org/wiki/Ассоциативный_массив 

        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Можно хеш-таблицу написать
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Я написал решение на С++ без использования map'а. Просто отсортировал индексы строк устойчивым алгоритмом и прошёлся по полученному массиву. Для первой строки в группе равных выводил ОК, для остальных выводил последовательные числа. Так что использование Delphi - не проблема в этой задаче.

          А вот то, что я не догадался, что можно использовать map и решить задачу за минуту - это мой косяк :)

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
После сабмита на Java по задаче Б я получил вердикт "Ошибка тестирования", и впал в небольшой ступор, не зная что дальше делать. Хорошо, что через несколько минут сабмит был перепроверен... Если бы после контеста можно было бы просматривать код других участников, этому сайту цены бы не было :) 
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
а чем могли быть вызваны ошибки компиляции, при том, что у меня всё работало?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ошибка компиляции на вложенных классах Java:
class Main {
...
public class Card {
}
...
}
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Why there is no possibility to paste code instead of sending file? Probably I sent wrong file and I got WA. Also I would like to see my code that I sent.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ok, I noticed now submit button :) However I dont agree to get -49 points to rating. I solved problem D very quickly in practice mode. I had correct solution, but small mistake and I would fix it in time, but I didn't have verdict about any of my submissions for problem D. Also I had to wait a lot for verdicts of problems A and C (I forgot about 2 in A and chose wrong compiler in C). Could you cancel me from standings or will you clean the whole rating after beta mode?
    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      I agree that grading was slow, but everyone had the same problem.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Yes, but for example I don't take part in competition like top coder where you have to wait for the verdict till the end of the round. I am used to get verdict immediately. I don't think very carefully about my solution, maybe in future I will do something abut it, but now I just write and send and if the judging was correct I bet I would be higher in standings, because I think that  some of the contestants didn't have idea how to solve the last task. If this rating is only temporary that's not a problem, but if I had to start with mine after beta mode I don't think it's ok.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    You can paste your code into the online editor in the "submit" section.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
можете подсказать что было в 10 тесте задачи Д, никак не могу найти ошибки ни в своём алгоритме, ни в коде ???
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ok, to sum up my previous comments.
- I think it will be good to see code that I sent to judge;
- In my opinion slow judging was more harmful for some contestants (including me) than for the others;
- I would like to know if after beta mode everyone will start again with gray color if not I would be grateful if I could be removed from standings of beta round 4;
  • 14 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    -100 is not so bad. The rating system has such organization, that it is OK to loose some rounds, everyone will get his own rating after awhile. Read about rating system on TopCoder, i think this system is something like topcoder's.

    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Supposing I deserved it, that would be ok. I don't mind -52 in round 3.
      That's not true everyone had the same problem. For example contestants 1 and 2 sent solution to problem A at time x. After 20 minutes contestant 1 was informed his solution was incorrect and resubmit it and got acc at time x+20+1. Contestant 1 sent correct solution for problem B at time y whilst contestant 2 send correct solution for this problem at time y+30. It was all that these 2 contestants sent and in final standings contestant 1 has time x+40+1+y, and contestant 2 has time x+y+30 and is higher in standings than contestant 1, whilst in normal situation contestant 1 should have time x+20+1+y and he should be before contestant 2. It was one example, second could be when one contestant has completely no idea how to solve the problem, whilst the other knows the solution, but has a bug and wasn't informed about it during the contest. It is ok with top coder rules, but not with acm icpc rules. I think this round misrepresents the rating.
      If I knew about this I wouldn't take part, but I found out after I sent solution to problem A.
      I am not upset, because server is in beta now, I just would like to know if rating based on such rounds is beta too, and will be cleaned after beta mode.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Почему не проходят решения на делфи? "Ошибка времени исполнения на тесте 1"  №7084
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Впервые участвовал на CodeFoces. В целом мне всё понравилось. Конечно, упомянутая проблема с долгим тестированием несколько напрягала, но все были в равных условиях. К тому же большая очередь тестирования повышает стоимость каждой посылки. Решение перед сабмитом надо как следует потестить. Например, мне медленное тестирование помогло - быстро написав 2-ю задачу, я начал её тестировать и нашёл мелкий баг. В результате задача была сдана на +.

Вообще сама идея CodeForces мне очень нравится. Русскоязычный ресурс, объединяющий всех олимпиадников и имеющий мощные средства для общения, по-моему, очень полезен. Аналогов я не знаю. Конечно, есть форум TopCoder'а, но там надо писать по-английски, а далеко не все имеют хороший навык письма на английском. Так что CodeForces - отличный ресурс, огромное спасибо его создателям. Надеюсь, система будет развиваться дальше.

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
сегодня заметил, что при нажатии "детальнее" (в "прямом эфире") выскакивает окошко с сообщением:
Введите пароль для MAIN-LiverovskiyRI на ftp://muffin.sgu.ru

тоже самое при обновлении страницы... браузер FireFox 3.5.8
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
About RTEs in Python, as I've already pointed out in a comment to another post, one of the modules restricted/not supported appears to be collections. This is the home of the deque and defaultdict containers in Python and is therefore important in solving a lot of problems. Of course, one can work around using it; but I don't see anything in the module that would cause security problems (there's really nothing there that does any I/O or allows system calls).

This also raises the question as to what other modules are similarly restricted, and makes submitting in Python during an actual contest a risky option.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I had one CE in problem B which has not been taken as penalty in my score. I think in ACM-ICPC , CE is marked as penalty toward team scores. 
So, I thought you might have a look on this, if this is any kind of bug.

14 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Извините, не могли бы вы дать тест 13 для задачи D - Загадочная посылка.
Я только учусь писать динамику, так что мне бы очень хотелось узнать в каком месте я делаю ошибку.
Заранее благодарна.