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

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

Привет, Codeforces.

Сегодня, 17 декабря в 19:30 MSK состоится очередной, 283-й раунд Codeforces. Автор задач — я, Михаил Тихомиров. Макс Ахмедов (Zlobober) помог мне с обсуждением и подготовкой задач, Мария Белова (Delinur) перевела условия задач на английский, а Георгий Чебанов (gchebanov), Александр Машрабов (map) и Нияз Нигматуллин (niyaznigmatul) заранее прорешали раунд и помогли нам выловить ошибки и неточности; скажем им большое спасибо!

Раунд состоится в обоих дивизионах. Разбалловка будет стандартной (не динамической); распределение баллов следующее:

Div. 1: 750-1250-1250-2000-2500

Div. 2: 500-1000-1750-2250-2250

Это мой четвертый раунд на Codeforces. Надеюсь, он пройдет не хуже предыдущих трех. =) Желаю всем удачи!

UPD: раунд завершен, всем спасибо за участие!

Поздравляем победителей:

Div. 1:

  1. SirShokoladina

  2. Petr

  3. rowdark

  4. anta

  5. Marcin_smu

  6. Merkurev

  7. qwer1561

  8. Ra16bit

  9. kuviman

  10. Um_nik

Div. 2:

  1. SergeyMelnikov

  2. sepehr103

  3. StarCuriosity

  4. dotato

  5. husheyn

Разбор доступен по ссылке.

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

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

Is this the record for shortest round announcement? Very concise and direct.

Lets hope problem statements are same way

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

The first three characters of your name are "End", I hope this contest won't put the end of my green color.

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

Why is this blog annoucements, statements, tutorials of a lot other contests?

Image and video hosting by TinyPic

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

    Perhaps he was thinking, "Hmm, the blog announcement is so small, maybe I should add lots of attachments with it to make it bigger" :p

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

      I don't think so.

      Endagorion can write a lot's of things to make blog longer.

      I think somebody attached to this blog these contests. But why??? That's interesting.

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

        What you are saying kind of makes sense. Why would this blog post be "Tutorial of 2010-2011 VII International Zhautykov Olympiad"? I guess somebody is just messing around :p

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

        Or it's a bug, probably?

        There's a blog post that has a similar issue (this post).

        The attachments to that post aren't related to the post itself, just like this blog post.

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

    I have no idea what was the deal with all these. Deleted them anyway.

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

Как много соревнований прикреплено к этому блогу.

Зачем интересно?

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

Урааааааааааааааааааааааааа , разбалловка не динамическая.

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

    Вот честно говоря, уже и вспомнить не могу, когда в последний раз разбалловка была динамической на div. 1 раундах... :)

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

      верно ли я понимаю, что стоимость задачи от времени не будет меняться сегодня?

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

        Ой, я, оказывается, написал совсем не то, что имел в виду. Конечно же, будет.

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

I hope that it will be interesting.

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

Topcoder Rating are increse. Codefores Rating are waiting......increse/decrese.

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

You forgot to thank MikeMirzayanov for creating Codeforces and Polygon systems :D Fingers crossed. Lets hope that there are no server errors :P Just kidding, thank you for writing this round, your previous contests were also good.

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

It seems the Codeforces Google Calendar is out of sync or the entry for this contest has not been added to it. It is kind of sad as I will not be able to participate because of that.

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

The last Endagorion contest was a failure for me! I hope it will be different today! :D

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

Hi!
Endagorion thanks! your last contest had nice problem :))

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

В прошлый контест автора я чуть не затащил (неправильно посчитал максимум). Может, хоть сегодня повезет?

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

All of your contests were Div1 + Div2. And you prepared all the problems alone.
Today, There are a lot of contests that there is a team with 7 members for preparing problems but the contest is just Div2.
Thank you so much.

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

I hope all Specialist be Expert and all Expert be master !

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

hello every body

dis like me plz

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

Вроде уже исчезли лишние анонсы, разборы и пр. Но сейчас опять:

У меня одного снова?

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

The contest will begin at 0:30 am in China, luckily, i have no courses tomorrow :)

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

Hope for high rating.

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

Speed of internet is so slow when there is a ten minutes to the contest

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

The age of unusual score distribution.

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

All of us second division participants, this is our last chance to win (as dreamoon_love_AA has almost arrived !)

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

чего всем так охота дать задачи посложнее?

»
9 лет назад, # |
  Проголосовать: нравится -21 Проголосовать: не нравится
Комментарий удален по причине нарушения правил Codeforces
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится

    Все вопросы по условиям во время раунда отправляйте через тестирующую систему. Любое обсуждение задач в блогах во время раунда запрещено.

»
9 лет назад, # |
  Проголосовать: нравится -15 Проголосовать: не нравится
Комментарий удален по причине нарушения правил Codeforces
»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как решать С?

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

    Идём сканлайном и храним правые концы актёров в сете. Если встречаем левый конец песни, то ищем покрывающего её актёра с минимальным правым концом.

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

Note to self: avoid geometry =(

It comes down to segment vs ellipse (possibly degenerate) intersections, right?

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

    Yes, in fact it's segment vs. circle intersections.

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

      It would be a circle if they rotated in different directions. Unless you mean you get a circle after squeezing the ellipse along one of the coordinates.

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

        Well, I believe that it's circle when they rotate in the same direction. And with this approach I passed pretest, so it might be correct.

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

          Uh if you consider the movement a point X on the second polygon relative to P, you will notice that Q rotates around P counter clockwise, and X around Q clockwise. If you add these two movements, you will get an ellipse (assuming |XQ| != |PQ|, otherwise it will be a segment).

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

            Well, in frame of reference where A isn't moving point Q rotates around P CCW, but as the frame of reference is rotating CW itself, X will not rotate around Q at all.

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

was div1 C bipartite matching? or could something like sorting and 2 pointers work? :\

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

    Sorting and two pointers. Assign the scenes greedily (take the ones with lowest A that satisfy the conditions). Good luck with bipartite matching when you have 10^5 nodes and 10^10 edges ;p

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

      Did something similar.. pretest 5 :\

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

        I had an issue with it too, because I was sorting by the wrong coordinate (forgot to pass my comparison function).

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

    greedy is enough

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

When will system testing begin?

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

Your contest have nice problem :)
thanks Endagorion

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

    I'm surprised that div.2 problem is hard for everyone, this is the first time I made to the top 3 in my contest room eventhough I only solve one problem lol. I can't believe it >.<.

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

I think it is time for me to say "Goodbye Expert".

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

What is the solution of B problem? It was harder for me than C :D

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

How to solve Div1B/Div2D

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

    Go through the list from left to right to get all possible values of T. For every value, you can 'simulate' the match by using binary search to find where the sets end (calculate partial sums of the number of wins of each player), and check whether you get a valid match (and obtain S in the process). It will work quickly enough because you only try each T once, and the complexity of each simulation is (n/T)*log(n). If you add them together, you will get (n+n/2+n/3+...)*log(n) = n*log(n)*log(n).

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

    I stored the first position of a particular number of games won and simply simulated for all values of t from 1. This would be O(nlogn)

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

    You can fix the T in the interval 1, n. Now, you are going to see for each set where does it and and where does it begin.Also, you have maximum N / T sets. You can determin this intervals using binary search. So you have Nlog^2N.

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

The fact that in Div2 there are less than 10 successfull hacks from current top500 is not good

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

Nice problems thanks a lot authors

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

if cnt[1] == cnt[2] cout << 0; <- i wrote it in the beginning

ok kill me pls :(

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

Очевидно что контест должен стать нерейтинговым. Я еще не придумал почему это очевидно, но это очевидно.

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

What was the tricky #8 case in D?

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

    I have no idea, but did you consider the case, when a segment crosses a circle, while both its ends are outside of it?

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

      As far as I remember, not considering this gives WA6.

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

      Yes, I did. But considering it was pretty long "if", I hope it was correct, I've read it many times xd.

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

      OK, my solution just contained many bugs (what is funnier, not in formulas) and this test was one of the first test checking anything :P.

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

how to do div1B ? failed pretest 7 :(

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

    You posted in russian interface, you know?

    After ~20 debug submits I found out that 7th test is something like

    20 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1

    The answer is 0, your program probably outputs 1 15 1

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

      I think it is much simpler: 5 1 1 1 2 2

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

        Well, I brute forced this test by making submissions with statements like if N > 20 exit(1);, so I am sure that in this particular test N is 20 and there are 5 ones and 15 two-s:)

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

Hey @admin : I submitted the code when there were 7 seconds left. It didn't accept my code.Please evaluate it :( Problem D

include

include

include

using namespace std; int n,a[100000],f[100000],x=0,y=0,ans[10000000],ac=0; int fact(int o) { for (int i=1;i<=f[n-1];i++) { if (o%i==0) {

       ans[ac]=i;
       ac++;
    }
}
return ac;

} int main() {

cin>>n;
for (int i=0;i<n;i++) cin>>a[i];
for (int i=0;i<n;i++) {
    if (a[i]==1) x++; else y++;
    f[i]=max(x,y);
}
int z=fact(f[n-1]);
if (x==y) {
    cout<<"0";
} else {
    cout<<ac<<endl;
    for (int i=0;i<ac;i++) {
       cout<<ans[i]<<" "<<f[n-1]/ans[i]<<endl;
    }
}

}

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

    You will get WA for this: a player can get some points in sets he didn't win, so his total wins don't have to divide equally by T.

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

    7 seconds might be wrong time synchronization in browser...

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

As always I finish debugging my E code on examples 2 minutes after round end...

I'm actually hoping it's wrong now, would make me less angry :K

Edit: Yay, TLE! :)

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

System test started early, but, it is slow. There is always a catch huh...

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

How to solve Div2B?

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

bitagi submitted all 3 problems (A, B, C) in time 00:41 interesting...

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

Why is the system testing so slow??

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

9164343

    memset(to_used, 0, sizeof(n));

............. //_-

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

Dear CodeforcesPolice , Look what SaDDaS did during contest time !

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

The rating update is so fast. Maybe the fastest I've ever experienced.

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

Большое спасибо за раунд, я вновь оранжевый, надеюсь сервера опять не упадут, как было в прошлый раз после Рокетона.

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

И мечта стать международным мастером вновь разрушена, жизнь-боль ;(

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

accidentally fell asleep during the contest for half an hour :D , and solved problem C after waking up

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

Yeah, purple again C:

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

Solved B and C, and couldn't get A to pass the pretests (was giving wrong answer on Pretest-7)! Did anyone face the same issue?

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

Даешь Codeforces Round #283.5 :)))

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

Finally, I became blue. Next stop: purple :)

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

I'd like to talk about time limit in problem D (div 1). I'm really sad, because I spent about 50 minutes on solving this problem and submitted it during last minute of contest just to get TLE on test 30. And, what is even worse, I changed my code just a bit after the contest and got AC.

Here is TLE: http://codeforces.com/contest/497/submission/9177065

Here is AC: http://codeforces.com/contest/497/submission/9177860

As you can see, the main difference is that the new code is less legible. Complexity is the same as in codes of others — O(nm), but the constant is just a bit worse. I don't think that making such time limits in geometrical problems is a good idea.

I'm not the only person with this problem — AstroConjecture also has tle on 30.

So I'd like to write my reflections here:

1) Time limit could be less strict when there is no solution with worse complexity that could work with given constraints.

2) There should be one maxtest in pretests. In such problems people often try to write legible codes (it helps with debugging) and they focus less on constants (of course they still focus on complexity). So I think that here lack of maxtests in pretests is a huge mistake.

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

    Fully agree. I always emphasize that constraints should be as small as they can be, so no solution with worse complexity can pass. Here there were simply no other solutions, but on the other hand, 1000 is in fact already very small limit...

    But 2) still stands, receiving a random TLE on systests, because our code runs for sth like 1.5xTL is really a terrible feeling, I experienced that few times here and it always costed me sth like 150-200 rating >_<.

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

welcome dreamoon to div 2

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

Hello purple! Thank you for a great contest :D

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

Div2 C, what is it that I'm doing wrong in this code

http://codeforces.com/contest/496/submission/9178659

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

    I have the same problem, test 15 didn't go through. To me, the test case seems to have clearly more than 4 columns to be removed in order for the rows to be ordered lexicographically. Or did I misunderstood the problem somehow???

    http://codeforces.com/contest/496/submission/9174356

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

    as rajateuler said, one has to go from row to row, not column to column. else it's getting to complicated to decide either the column has to be removed (here is the error).

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

EDIT: Ignore this post.

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

I really wanted my name written here but sadly i got the sixth place in the last 3 minutes...

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

Hi. Can anyone please help me understand why test 2's answer is 2 instead of 3?

case care test code

Shouldn't all columns except the second one be deleted? Because the 1st, 3rd and 4th columns all have irregularities in terms of lexicography. Or did I misunderstand the question completely? :|

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

    Read the definition of lexicographic order carefully. Even though the strings in column 4

    e e t e

    aren't in order, the strings

    ae ae et oe

    are, so it's a valid solution.

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

      Hey Kynit, i don't understand the definition of lexicographic order.Even i don't understand the second test case how output 2 comes instead of 3. Would you please explain with another example for understanding the definition of lexicographic order ? Thanks in advance.

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

        Let's say that you have string a and b. And for example a=abcd, b=acde.

        In string b char on position 2, char 'c', is greater than char on position 2 in string a, char 'b' (c come after b in english alphabet), which means that b is lexicographically larger than a. They don't need to have same length, only one char is enough to one string be lexicographically greater than other.

        For example string b=s. Char 's' on pos 1 is greater than char on pos 1 in string a, char 'a', so string b is lexicographically greater than string a.

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

        Superleggera got it right — it's basically dictionary order.

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

My code for div1B failed on test45 during system testing, and that test case works perfectly on my machine. Can anyone help, what might be the issue?

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

Dear CodeforcesPolice I got this message during the contest. I've noticed that after the end of contest.  Of course, it is not allowed to ask someone the solution or something like that. Is there anyone who get this type of message from ITDOI during contest?

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

Is the editorial in English ready yet? :) Thanks for posting.

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

Waiting for English verison of Editorial.:D

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

.

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

    Notice the "#" sign beside his name. That means this rank is unofficial since he took a "Virtual Contest". Just remove the tick from "show unofficial" above the standings page, and he will disappear.

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

      Probably someone who cannot read well:

      If you've seen these problems, a virtual contest is not for you — solve these problems in the archive.

      If you just want to solve some problem from a contest, a virtual contest is not for you — solve this problem in the archive.

      Never use someone else's code, read the tutorials or communicate this other person during a virtual contest.

      Above are "Terms of agreement" when one want to start virtual contest...

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

Are Petya and Gena from 497B - Tennis Game Petr and tourist? XD

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

    Yep; actually, both of them are quite adept at table tennis which I had a chance to witness at TCO14 finals. =)

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

Can anyone tell me why my submission 9186328 for problem C div 2 is failing the system test. Here is my algorithm

Starting from the first column, I check if it's sorted, if it's not sorted I mark it for removal and move on to the next column. If it is sorted, I group the rows with the same value at that column and I move on to the next column within each group.

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

Can anyone please tell me why

1
15 1

is not an answer for following test case in problem 496D - Tennis Game

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

    Ignore this answer.

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

      Why? in testcase 7 judge's output is 0. I can not understand why

      1
      15 1 
      

      is not an answer.

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

        If it would be answer, second player would win earlier than game has ended (testcase is entire game, from start to someone's win).

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

          How would second player win earlier? When the game ends first player wins 5 sets while 2nd player wins 15 sets. As score is 1, they are completing 20 sets together, and 2nd player wins his last set at the last serve of the game, isn't it?

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

          I got it. Thanks for explaining. I missed last "1"

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

Когда я захожу в соревнование, то у меня никак не подсвечена задача В, хотя я её посылал (даже с полным решением):

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

    Да, у меня тоже самое и во время контеста было.

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

a very bad and unpleasant round