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

Автор MikeMirzayanov, 14 лет назад, По-русски
Предлагаю обсуждать здесь всего, что касается Codeforces Beta Round #3. Конечно, во время соревнования запрещено писать что-либо, касающееся решения задач и т.п.

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

Так же, пользуясь моментом, хочу анонсировать Codeforces Beta Round #4, который пройдет на следующей неделе. Он будет рассчитан на участников из второго дивизиона (новички + те, к кого рейтинг менее 1500). Мы постараемся не задерживаться с Codeforces Beta Round #5, в котором смогут принять участие все.

Желаю высокого рейтинга,
MikeMirzayanov
  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
УУУ! Здорово! Вообще нужно каждый день контесты проводить :-D
Желаю долгой жизни серверу... хотя бы на 3-ий бэта :)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
до рейта 1500 будет располагаться 2-ой див?
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

на топкодере сложилась хорошая традиция: желать всем удачи до начала контеста

пусть такая традиция сложится и здесь, желаю всем удачи, gl&hf =)

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Бывает ли, что в задаче B не существует ответа? (Например, вместимость грузовика 1, а в наличии только катамараны)
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
на джаве не принимаются классы с модификатором "final"

public final class Main implements Runnable { ..
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как-то совсем медленно всё тестируется... Сервер забомбили левыми субмитами по простым задачам?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Я думаю, что после оптимизации контестера все значительно ускориться.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    конечно, медленно :) по одной С только 200+ тестов =)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Не, просто странно, что в начале контеста, когда все субмитили кучей эти A-C, всё быстро тестировалось, а в конце, когда ранклист уже стабилизировался, чуть ли не 10 минут Waiting был
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      175 тестов.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Не знаю, где такое надо спрашивать.
Может где-то и написано, я не нашел.
Но как считывать и выводить long long?
%lld дает WA.
с потоками CE
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    С потоками не может быть CE, это поддерживается всеми компиляторами современными, да и сегодня работало.


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

    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Вообще-то, в современных версиях VC++ и g++ должно работать %lld, а %I64d - это Microsoft specific.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Действительно, нет CE.
      Скобочку от printf не удалил и послал.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    %lld работает, скорее всего WA не из-за ввода-вывода
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Hmnn well.

Problem A: It said that both the first and second lines would contain t. I had no idea where to report it but I guess everyone was able to get around it.

Problem B: It was not clear at first that the second line of output should be a space separated list, again I had to guess and hope for the best. For that matter, I wish the example required two vehicles in output...

Problem C: Nice trickiness.

Problem D: I wish I didn't lose so much time on implementation of the other three problems because this seems like the only truly interesting one of the set :)

I like that it tells you the number of test it is running.

At one moment I had two tests in queue for the same problem, because I noticed too late that the first one was running 1000 random test cases... I think that instead of having both soltuions in the queue, after submitting the second one, the first should get a "Cancelled" and get penalization. Else you could just submit slow solutions and forbid queue usage from the rest of the teams...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
i think you should do something with being in queue for 10 minutes, especially if there will be more then thousand contestants, and what do you think about posting tests in practice room, or to show the test, with witch your program works incorrect 
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Не знаю, куда писать о багах, напишу здесь...
В задаче С я получил "Ошибку представления данных на тесте 51", затем мне пришло в голову убрать перевод строки при выводе ответа :), и я получил "Ошибку тестирования" (но вроде этот вердикт не засчитался, как неудачная попытка, так что претензий по этому поводу нет). После этого я вернул прежнее решение с переводами строк и оно оказалось верным. Насколько я понимаю, это ошибка системы. Можно пересчитать моё штрафное время с учётом этого?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Та же фигня по этой задаче. незначительные изменения привели к AC.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Укажите номера сабмитов. Сомнительно, конечно, что вот так оно и было, что на идентичные решения один раз PE, другой раз AC, но мы обязательно посмотрим.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      тоже примерно такое же было: 4348 -> 5231. там, конечно, не символ перевода строки, но тоже незначительно. первый раз было "Ошибка тестирования". то есть я думаю при любом моем решении такого вердикта не должно было быть.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      5046 и 5429
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Там дело не в переводе строки, а в каком-то баге в тестирующей системе. 5046 перестирована, Accepted. Если бы дело было в переводе строки, вы бы получили PE не на 51 тесте, а скорее всего на первом.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      4161
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Та же самая проблема :( Перетестировал, 4161 должна пройти теперь. Правда там тестирование остановилось почему-то.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Я вот в дорешивании тоже получил ошибку представления данных на 113 тесте.

    Убрал везде << endl; и получил Accepted.

14 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Hello, maybe I missed that while reading other posts regarding the contests. Is there some pseudoconstant defined on the server? It would be a nice thing, in that case the contestants won't have to deal with streams.

For example, right now I use the following trick:

#ifndef USE_ONLINE_JUDGE
 freopen("input.txt","rt",stdin);
 freopen("output.txt","wt",stdout);
#endif

And before sumbitting I have to add the line manually in the beginning of the source code:

#define ONLINE_JUDGE

  • 14 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Regarding that - it would nice, if there would be something like FAQ on this site, since right now newcomers have to read posts that are not sorted in any way.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Regarding suggestions, please allow us to undo "I Like it" or "I don't like it" votes, because sometimes you accidentally click on one when you meant the other...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Есть предложение делать заморозку на последние полчаса контеста (чтоб интрига сохранялась)
А размораживать вместе с обновлением рейтинга.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Зачем? Тут не официальные соревнования, церемоний награждения нет и призов пока не раздают.
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Will you publish test data after the contest?

I think it will be helpful (for educational purpose) because it's quite difficult to find bugs when the solution fails in tricky case.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    I think that for your faster growth in programming competitions it will be better if you find bugs by yourself. Learn to carefully test your program, verifying is't correctness on different corner cases or doing a stress-test with some brute-force solution.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      He is a target :P
    • 14 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится

      Thank you for suggestion. I'm interested in how other people debug during competitions, especially when the solution fails several times. Do you use stress-test?

      But I think it would be nice if test data are published because it's not always possible to solve problems by oneself.

    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      I don't see how would not getting test data at all after the contest is going to help to anyone's growth at all. Why if in one contest there is wrong judge data? Transparency is good and as it was mentioned rng is already a target so he does not really need that much growth...
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    I think you are wrong here. As far as I understand, only TopCoder does that (i.e. publishes all the test data), for ICPC competitions that's very uncommon. Still, editorials for problems are published here, and you should be able to implement the correct solution after reading it. So the test data is not quite necessary here...
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      At the ICPC  tests are usually available after the competition.
      Tests are not published mainly in the online archives, which are rating.
      By the way, If you want to solve the problem yourself, nobody forces you to watch tests.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      But nowadays Codeforces is becoming less and less looking like an ACM ICPC competition or online judge, but gaining more of TopCoder features (such as challenges, contests duration, and etc.). So I think it is ok to talk about the test data availability
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А я вот попытался сдать первую задачку на Питоне, но у меня это закончилось "ошибкой исполнения на тесте №1". (сабмиты 3938, 4271) Самое интересное, что на домашнем компьютере все работает (я даже сейчас ради интереса прогнал полный перебор по всем возможным входным файлам и ошибки не обнаружено).
Может кто-нибудь подскажет в чем дело?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я не знаю питон, но судя по всему проблема на codeforces. По крайней мере я не вижу ничего откровенно криминального, смотря на ваше решение. Оно даже вывело правильный результат. Только вот вердикт RE. Будем разбираться.
14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Раз уж в таблице статуса вторая и третья колонки называются "Когда" и "Кто", можно попробовать и другие назвать в подобном стиле :)
Например, "Задача" - "Что", "Язык" - "На чем", "Вердикт" - "И как" и т. д. :)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Было бы неплохо разрешить участникам доставать свои собственные сабмиты (например, по ссылке из столбца с id решения).
Так же очень хочется видеть историю изменения рейтинга (и своего и чужого, например, как это сделано на TC)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Also, it would be great, if the problem statements would contain more than just one sample test. I think one test sometimes is not enough to be sure, that your implementation works correctly. Of course, there is no need for the complete test coverage (I remember a couple of TopCoder problems, there the sample test suite contained all classes of possible tests, and therefore the solutions that passed them also passed the system tests with 100% guarantee).
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    The sample tests are not for checking whether your solutions is right or not. They are to help you understand the problem so in most cases one is enough.
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Finally I found why my solution failed on Problem D. Please read this thread : http://forums.topcoder.com/?module=Thread&threadID=666676&start=0

It was compiler's problem related to printf. (I'm not complaining, because it's not CodeForces's fault at all.) But I suggest to publish test data and enable us to run solutions on the CodeForces's system to find such bugs as easy as possible.

  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    I think publishing test data is a very good idea, but would like to add that all submitted solutions be also made available (as in TopCoder). Having the code would be an invaluable resource for learning.
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
When is the next round?
I would suggest if you could keep the calendar as a Google Calendar, it will be very convenient and also be displayable easily in a web-page.

Thanks for this amazing site!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Can anybody help me with problem D?

P.S. I understand Russian
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Задача С
Какой ответ должен быть на вот таком тесте:

0X0
XXX
0X0

как я понимаю - illegal, вот только несколько наугад выбранных решений, получивших AC, выдают The first player won. Может я чего не понимаю...
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    ...
    ...
    ...

    .X.
    ...
    ...

    OX.
    ...
    ...

    OX.
    ..X
    ...

    OXO
    ..X
    ...

    OXO
    ..X
    .X.

    OXO
    ..X
    .XO

    OXO
    X.X
    .XO

    OXO
    X.X
    OXO

    OXO
    XXX
    OXO
    Где illegal? По-моему все норм.
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Раз уж все равно подняли тему - чат когда-нибудь снова появится?
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Раз уж все равно подняли тему - чат когда-нибудь снова появится?
»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can someone help me? 10970260 is my submission ID, which is getting invalid output format. Although it is giving correct output format on my machine.

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится -8 Проголосовать: не нравится

The link for the tutorial is broken?

I mean the link shown in the contest material part in http://codeforces.com/contest/3/

edit: Dont quite understand the downvotes... Is this actually fixed?