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

Автор Nerevar, 12 лет назад, По-русски

Всем привет.

8 и 9 декабря в Саратовской области пройдет муниципальный этап Всероссийской олимпиады по информатике. Мы решили, что будет интересно, если задачи с олимпиады будут решать не только саратовские школьники, но и все желающие. Поэтому я рад сообщить, что в ближайшие выходные состоятся сразу два раунда для участников второго дивизиона (олимпиада проходит в два тура, поэтому и раундов будет два).

Первый из раундов — Codeforces Round #154 (Div. 2) — состоится 8 декабря в 14:00 MSK.

Второй — Codeforces Round #155 (Div. 2) — пройдет 9 декабря в 14:00 MSK.

Это будут обычные раунды по правилам Codeforces, но с одной особенностью:

Ввод-вывод во всех задачах будет файловый: чтение нужно осуществлять из файла input.txt, а выводить в файл output.txt.

Разбалловка будет объявлена незадолго до начала каждого из раундов.

Участники из первого дивизиона, как обычно, могут поучаствовать вне конкурса.

UPD По ссылкам содержатся примеры решений с файловым вводом-выводом для некоторых языков:

UPD2 Разбалловка в 155-м раунде будет стандартной: 500-1000-1500-2000-2500.

UPD3 Появился разбор задач раунда 154.

UPD4 К сожалению, в первой половине контеста было обнаружено, что чекер по задаче C не проверяет лексикографическую минимальность выведенного участником ответа. Мы приносим свои извинения за эту ошибку. Поправив чекер, мы провели расследование и обнаружили, что изменение чекера повлияло на 53 участников из второго дивизиона. Мы считаем, что справедливо будет сделать данное соревнование для таких участников нерейтинговым. На всех остальных участников эта неточность никак не повлияла.

UPD5 Появился разбор задач раунда 155, уже на русском:)).

  • Проголосовать: нравится
  • +81
  • Проголосовать: не нравится

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

По поводу файлового ввода-вывода. У многих кто пишет на C# возникают с этим проблемы. Например недавний контест: http://codeforces.me/contest/234/status. Достаточно выбрать в фильтре: Любая задача, Любой вердикт, C#. Решена ли эта проблема? Если нет, то будет ли она решена? Или придётся опять перестраиваться на лругой язык? Спасибо.

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

Оффтоп: а почему у вас нет дня перерыва между турами? Это сейчас так правила поменяли или у вас перерыва никогда не было?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Муниципальный этап в некоторых городах вообще в один тур...

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится

    Когда я учился в школе, перерыва не было.

»
12 лет назад, # |
  Проголосовать: нравится -26 Проголосовать: не нравится

a typical comment:

wish you all luck !!

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

Two contests on two days :D. I and a part of CF Users will have two sleepless nights :D

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

I am happy to hear it. Thanks for your kindness!

»
12 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

Why At This Time ? That's Too Bad

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    Any time you choose for contest will be good for some people and bad for other. And there is no way to do something with that.

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

Два раунда подряд, ещё и в 12:00 по Украине! Супер!

  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

    Ну и почему так супер ? В субботу в это время учеба, а в воскресенье — региональный этап(ну, в Хмельницкой области так).

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      В субботу не учусь, областные и вовсе пойдут лишь на втором семестре

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Спасибо за новость! Контесты лишними не бывают:)

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

Will these rounds be rated?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Жаль, что раунд будет проходить одновременно с тренировкой на neerc.ifmo.ru/school. Придется выбирать =(

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Кажется, что для школьников выбор очевиден.

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится

      И каков же очевидный выбор для школьника? Уровень контестов примерно один и тот же.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

at this time i have math :(

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

Time of the contest is too bad! Couldn't it be taken place at usual CF rounds' time(19:30)?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    It is a school contest so the online contest has to be at the exactly same time.By the way,I think it isn't a bad time,at least for Eastern Asian constants,who have to stay up midnight for contests at usual time.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I can't agree with you more

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

By the way, I'm the only who likes the time of these contests? :)

»
12 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

and exactly after finishing Codeforces Round 154 we should switch to UVA for ACM ICPC:: Dhaka Regional Semilive! what a busy days, full of contests and programming! but i like being exhausted by contest-based days !

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

Wouldn't be a good idea to put sample A+B problem at least for C++ an Java languages, for those who are not familiar with I/O from files?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    On C++ just add this code

    freopen("input.txt", "r", stdin); //redirect input stream from stdin to input.txt
    freopen("output.txt", "w", stdour); //redirect output stream from stdout to output.txt
    

    and after that you can use you favorite read/write methods (cin/scanf, cout/printf)

  • »
    »
    12 лет назад, # ^ |
    Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

    #include <fstream>
    #include <iostream>

    using namespace std;

    int main()
    {
    ifstream in("input.txt");
    ofstream out("output.txt");
    int A,B;
    in>>A>>B;
    out<<A+B<<endl;
    return 0;
    }

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

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

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

Спасибо за соревнования!!! А то соскучились по ним....

»
12 лет назад, # |
  Проголосовать: нравится -51 Проголосовать: не нравится

Russians should practice English a more lot. 30% WAs are due to their problem statements in English. They should check the statements by a native English man.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +80 Проголосовать: не нравится

    We will be very happy to have such an opportunity. But I also think that some green coders from Bangladesh should practice solving programming tasks a lot more. The rest 70% WAs are due to their poor skills.

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +10 Проголосовать: не нравится

      Well this was offensive from both of you. It is not good to have such situations on programming competition site.

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

I join this site because hear about this contest... :)

and the example code of I/O is very helpful, thanks...

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

In c++ freopen's are allowed but everytime i was sending a code in java with

System.setIn(new FileInputStream("input.txt")); System.setOut(new PrintStream("output.txt"));

runtime error was coming everytime! Why is that not allowed in Java?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Самую первую не выложили. А пятая похожа на сложную реализацию.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    пятая в кф контесте. на онсайте — шестая_)

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Я правильно понимаю, что в E бинпоиск по возможным приоритетам, их O(n), а внутри эмуляция с помощью PriorityQueue за O(n*log(n))?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

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

    • »
      »
      »
      12 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

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

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

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится

        Да, бипоиск прошел. Изменил левую границу с нуля на единицу и тут же в дорешке зашло. Примерно 900мс из 4000мс. До меня только сейчас дошло, что можно бинарить не тупо от 1 до 109, а просто сгенерить в массив все приоритеты вида Pi - 1 и Pi + 1 и бинарить по ним.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Да, но решение за O(n·logn) тоже есть. Просто мы решили, что пусть O(n·log2n) тоже заходит.

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

Contest is over, help me, please, with problem C. Did anybody wrote something besides BFS?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Yes

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    The idea is: Go from r1 to some intermediate row i and then go from that intermediate row i to r2 (using ups or downs), after that get to the right column(using lefts or rights).

»
12 лет назад, # |
Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

подскажите как решалась задача D и E? Я думал в задаче D хранить для каждой клетки вектор подходяших клеток справа и снизу. И потом идти с конца первого вектора и просматривая какие нам подходят. Проверяя пару клеток с помощью массива dp[n][m], где dp[i][j] -это кол-во букв "а" в прямоугольнике (i,j) (n,m).

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

    Задача С Пусть i — какая-либо строка текста. Сходим, используя только клавиши "Вверх" и "Вниз" от r1 до i и от i до r2. Потратим на это t1 нажатий. Возможно, наша позиция в строке изменилась из-за разности длин строк, по которым мы ходили. Пусть эта позиция — q. Теперь курсор находится на строке r2, нужно добраться из позиции q до позиции с2, потратим t2 нажатий. Для данного i ответ будет (t1+t2). Итак, за O(n) переберём все возможные i и выведем минимум.

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

Enormous speed of system testing makes me happy :D

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

Если бы каждый раз так быстро тестили Я наверное мог бы и выспаться

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

Хороший контест, D и E очень понравились.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I got Runtime error in system test, but I can get the right answer in custom test.... why can this thing happened?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    While。。。 It's my fault, I haven't seen that the data was read from input.txt....:-(

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

I sent the first problem, got TLE (because I used no file) and lost rating. I was thinking failing in test case 1 didn't count as a submission, so I abandoned the contest. :\

EDIT: I would like to ask someone why this happened, since from contest rules:

"If the result of the judging is Compilation Error, Denial of judgement (or similar) or if the solution didn't pass the first pretest, then this solution won't be considered in calculating results."

Did I get it wrong?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Only integer and int64, and I have failed problem D :(

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

2724941 :D somebody solved D using 2000ms

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

Looking at the constraints, i thought BFS would TLE for Problem C but i got AC'ed in practice ( 234ms ) :(

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

I am getting TLE in div2 C with bfs. Can anybody tell why? Here's the link to my solution — http://www.codeforces.com/contest/253/submission/2728384

»
12 лет назад, # |
  Проголосовать: нравится -19 Проголосовать: не нравится

Why File I/O style was used in this match? I think that the unusual format only mislead people. Please tell me the reason.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I think, all school olympiads testing systems use file I/O, but, I afraid, the reason of this is unknown

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

Is it possible to get some more specific details about Compilation Error? My code compiles well locally, but when I try it here it gives Compilation Error without any good explanation of what could've mistaken.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Me too. I tried to submit "Boys and Girls" (#154 Div.2 A) just now. I got 2 "Runtime exceeded" on Test #1 and 1 "Compilation Error". But I put those 3 codes onto the "custom test" provided and input the test case #1 (3 3). It is ok. Can anyone tell me what mistakes I have made?

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      oh. I have understood already. Because I haven't read the instructions of this contest. Sorry.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

в примере на D ввод-вывод не буферизован, что может привести к, ну вы поняли. Надо использовать сишные функции:

import std.c.stdio;

int main ()
{
    freopen("input.txt", "rb", std.c.stdio.stdin);
    freopen("output.txt", "wb", std.c.stdio.stdout);
    int a;
    scanf("%d", &a);
    printf("%d\n", a);
    return 0;
}
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Эээх жалко, что соревнование проходит именно в это время.Ведь практически в это же время будет Биатлон (2-й этап, Хохфильцен, Австрия. 4 х 7,5 км эстафета (М)).Теперь не могу выбрать , на чем же остановиться?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +49 Проголосовать: не нравится

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

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Please somebody tell m why i am getting time limit exceeded in the following code,while i could run the exact same code on code::blocks, http://codeforces.me/contest/253/submission/2723001

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

The score distribution for the round #155 will be the same with #154 ?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Скажите, пожалуйста, второй тест в задаче E

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится

    Ждать окончания систестов чтобы посмотреть его — не комильфо?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Что там было в Е? Пытался написать динамику, но показалось, что слишком муторно

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

E жутчая.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

как решались задачи D и E в 155 раунде? Я думал в D какой нибудь жадняк запуская бфс из каждой точки где стоит мышь и помечая клетки. И в конце если в местах где стоят мыши всего 1 или 2 различных значения то мы можем так взорвать гранату в противном случае не можем.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Я не успел дописать D и правильность гарантировать не могу, но вот идея: т.к. d<=8, то если самые далёкие друг от друга мыши стоят друг от друга на расстоянии, большем 4*d, то взорвать всех мышей мы точно не сможем. Поэтому достаточно рассмотреть наименьшую часть поля, которая включает в себя всех мышей, а она будет достаточно мала, максимум (4*d)^2.

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

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

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        можно же при считывании просто добавить счетчик, и если крыс две или меньше, вывести координаты мышей+любые пустые клетки(если мышей меньше 2х). а иначе решать как написано в комментарии Lapenkov

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится

          ну так всеравно не пройдёт мы можем хоть по 5 мышей в 1 угол и 5 мышей во 2 и расстояние между 2 из них максимальное будет > 4 * d. И решение Lapenkov будет выдавать -1. А на самом деле мы с лёгкостью уничтожим 2 гранатами этих мышей

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Контест прошёл хорошо, без багов и задачи вполне нормальные. Осилил А и Б. Когда разбор?

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

непонятно, зачем было добавлять в Е восстановление ответа? идейности это не добавило, зато извращения да.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    ага, я написал подсчет рейтинга за 5 минут до конца контеста, и еще 6 минут писал восстановление, и, как результат, не успел залить=)

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

Почему не запускают системное тестирование?

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

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

»
12 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

И умудряются ведь укладывать ровно в тайм-лимит.

2737877

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

System testing isn't going to show us surprising speed today :)

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

I'm wondering why the system testing hasn't begun yet? thx~

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone tell me how to solve 155 problem C? I stuck in that problem..

  • »
    »
    12 лет назад, # ^ |
    Rev. 6   Проголосовать: нравится +5 Проголосовать: не нравится

    Although I did not participated in the contest, But for me solution seems like this.

    First you can decide that minimum no of changes part easily. So if you fix min no of changes. Let call it z.

    Then for the lexicographic part , Go from sorted order of characters in t , and try doing the change in corresponding character in s , If you can do the change , Then do it. Continue this until you have done z changes.

    Although things explained are very high level , But you should try to go into more depth yourself.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

"чекер по задаче C не проверяет лексикографическую минимальность выведенного участником ответа" учитывая, что ответ однозначный, где же нужно было ошибится, сравнивая два токена?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -6 Проголосовать: не нравится

    видимо проверяли только кол-во изменений над первой строкой(первая строка в выводе)

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится

      Поставить стандартный wcmp слишком легко, лучше написать собственный неправильный чекер!

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Just saw my ranking go down from 304 -> 252 even before systests has started.

What happened?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

There is a typo in UPD5.

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

Nice editorial, I had the idea of E but didn't implement it, I went to hack 4 people instead.

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

UPD4 Does it mean that this competition should be unrated for me? Bad luck... I solved four problems.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Once again — you didn't solve problem C. Actually you had wrong answer on pretest 9, but system told you invalid response that the solution passed it. It affected only 53 participants (including you).

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится

      Oh...Sorry...Next time I will check my solutions more carefully...Thank you...

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

На контесте сдал задачу А, претесты засчитались. Сейчас пошло финально тестирование и у меня не прошел тест 9 из-за тл. Насколько я понял, 9ый тест был в претестах(например вот это решение — http://codeforces.me/contest/254/submission/2738151). Как такое могло получиться(решение у меня как в разборе)?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    С чего Вы взяли, что 9 тест был в претестах? Насколько я знаю, в претесты не дают большие значения, в том числе макс. тесты (как 300 000 тут).

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      вообще-то в претестах как раз и был 9 тест это макс тест. Так что это какая-то ошибка, что SharpBlade оно вначале прошло а потом выдало ТЛ

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      с того что я приложил вам ссылку, где решение валится на 9ом тесте, и там написано, что это претест. более того, я залил такое же решение в дорешку и оно получило AC. http://codeforces.me/contest/254/submission/2734441 — контест http://codeforces.me/contest/254/submission/2741882 — дорешка

      • »
        »
        »
        »
        12 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +15 Проголосовать: не нравится

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

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится -12 Проголосовать: не нравится

          опять вы говорите не очень внятную речь. Если решение прошло претесты с самого начала, то на финальном тестировании оно как минимум эти же претесты должно проходить.

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится -15 Проголосовать: не нравится

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

          где-то чеерез 25 минут, я заливаю след. решение, бросаю беглый взгляд на А, и вижу AC. опятть очередь, опять не жду, читаю след. задачу. Решив след. задачу, заливаю, вижу, что пред. свалилась(по А так и висит АС), возвращаюсь к ней, правлю и сдаю.

          затем контест заканчивается, начинаются систесты и моя А задача берет и падает на претесте, хотя она должна было упасть на нем еще на 5й минуте, когда я залилвал, тогда я бы потратил езе 2 минуты и перезалил. Итого потеряв бы 50+4+6+8 очков(примерно). а в итоге я потерял всю задачу А. про потрянные очки из-за очередей я уже ничего не хочу говорить.

          ТЛ в А задаче у меня вообще впервые, я думал, так не бывает :D

          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится

            Это особенность работы чекера. У Вас решение A в одном случае прошло, в другом — нет. Оно могло и в первый раз упасть, но ему повезло, и чекер за TL «срубить» не успел. А могло и пройти оба раза. Так устроена тестирующая система, от погрешностей защититься не получится, особенно с решениями, работающими вплотную к ограничениям, вроде Вашего. В принципе, с 26 по 34 тесты идут тоже по 300 000 чисел, и Ваша программа, даже если бы прошла 9 тест, наверняка свалилась бы на каком-то из них.

»
12 лет назад, # |
Rev. 3   Проголосовать: нравится +13 Проголосовать: не нравится

Challenge Master

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

Wrong language sorry

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Why I'm out of competition?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

По поводу UPD4: а на самом муниципальном этапе чекер тоже неверный был?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +17 Проголосовать: не нравится

    Там оффлайн соревнование, по-этому когда тестировалась школьная олимпиада, то все было уже нормально.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А ето нормально что у меня на А место РЕ выдавало ВА и ТЛ

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    РЕ и ТЛ довольно сложно отличить особенно если вы на Сишке сдаёте. так что да впринципе нормально, главное что выдавало ошибку

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

" UPD5 Tutorial is available for round 154. " Shouldn't it be round 155? Or i make a mistake?

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

why I am out of contes?I register the contest before and solved 3 problem during the contest.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Моя С-ка прошла финальное тестирование, но в таблице мне показывает, что у меня решены только 2 задачи. Что не так?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Она почему-то повисла у меня в "Попытках" на 1-ом тесте. Что за черт?

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Провелил реджадж. Теперь все нормально. Спасибо

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Why I am out of contest? I register the contest before and solved 3 problem during the contest.

»
12 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

В B надо было ограничения побольше. А то я что, зря сканлайн туда пилил?)

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

Таки да, веселый и интересный контест.

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

Спасибо контесту за новый цвет!

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I'd still have managed a rating increase inspite of the Problem C issue. Bad luck! :D

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

У многих линия рейтинга стала похожей на вертикальную?

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

My rating went up and then dropped back to the previous value, however my color has not changed? What happened?

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

Can somebody help me, please?

I am div 1, and i send sources for problems A and C at round 155. For both of em i get WA1.

Now i send the solutions again, and i can't see my answer .. This is my sol for A .. http://codeforces.me/contest/254/submission/2742588

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    you have to use files instead of standart input\output

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    You are using iostream You need to read from a file (input.txt) and output to a text file (output.txt) I suggest you use fstream, comment iostream and just add the following lines: ifstream cin("input.txt"); ofstream cout("output.txt");

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Ohh .. i just saw the input and the output :(

    Sorry .. I thought that was just like in the older CF-s .. with stdin.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    I think 28th line isn't funny.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

the test# 4 in problem E my output is : 17 3 1 3 4 0 5 1 6 8 5 1 6 8 2 7 4 1 6 7 5

i calculate it by hand is correct , but the check log said "wrong answer impossible to feed friend 5 at day number 3."

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Why a submission is judged TLE in a test case that passed in the Pretests?

See: 2735059 Passed pretest 9 --> TLE in test 9

Are the same input data?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    The exact TLE output depends on the load on the server as well as your code. You should be safe if you actually go for the intended complexity bound of the solution. In this case it is O(n) and yours I presume is O(nlogn). Here luck plays some role.

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

Неправильно показывается мой рейтинг в "рейтинге друзей" :( Я написал 27 контестов, тут почему-то не учитывается последний, сегодняшний контест. У всех так?

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

    У меня то же самое. Непорядок.
    UPD: уже нет, теперь норм.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Почему это решение http://codeforces.me/contest/254/submission/2734808 прошло 9 тест, а моё аналогичное не прошло. И даже когда я сдал абсолютно такое же решение, то всё равно было TLE

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

    магия сервера)) Вроде моё решение за линию работает чего ему ТЛ-ится? Учитывая что решение работает за 460 мс, то возможно ошибка у вас в коде поэтому оно и ТЛ-ится?

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Так я потом скопировал это решение и отослал, поэтому ошибки быть не может. И много других пройденных решений я уже посылал и всегда TL на 9. Я не могу понять, что происходит, у кого какие мысли по этому поводу?)

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Специфика компиляторов=)

        Вы отправляли решение на MS C++, а astrovsky на GNU C++.

        Сама суть такой разницы, по-моему, в медленном потоковом вводе-выводе в MS C++. Так что рекомендую впредь использовать scanf/printf.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

in round 155 (Div 2) for the problem B why is the greedy algorithm wrong ??

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    How did you use the greedy algorithm? It's just the maximum number of jurors that have to work at one time.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I got WA in the problem D on the test 57 but I don't know why, and the test data is too huge.. Here is my code 2745258 . :D

Thanks.

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

    Oh..I find my mistake in the "bfs2"... I'm curious about that the code can pass 56 test datas :P

»
12 лет назад, # |
  Проголосовать: нравится -15 Проголосовать: не нравится

hey why was the server down again???????!I don't wanna waste my time seeing the home page again & again.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I have solved the Physics question and I'm getting the right answer even when I run it under the "Custom Test" tab.. However, I'm getting a run time error or wrong answer error when I submit the solution. What is wrong?

http://codeforces.me/contest/253/submission/2822370