Автор awoo, история, 5 лет назад, По-русски

Привет, Codeforces!

В 19.09.2019 17:35 (Московское время) состоится Educational Codeforces Round 73 (рейтинговый для Див. 2).

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 6 или 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

Удачи в раунде! Успешных решений!

Так же от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Привет Codeforces,

Мы хотели бы знать, что вы думаете об участии Harbour.Space в жизни сообщества Codeforces и как вы считаете, мы могли бы улучшить его.

Итак, мы создали этот короткий опрос, состоящий из 5 вопросов, чтобы узнать ваши мысли о том, каким вы видите наше сотрудничество и какие темы вы хотели бы чаще видеть в Educational Rounds.

Мы очень ценим ваши отзывы, поэтому это бы много значило для нас, если бы вы могли уделить минуту и ​​заполнить анкету. Заранее спасибо!

Перейти к опросу→

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

Место Участник Задач решено Штраф
1 244mhq 7 192
2 jiangly 6 152
3 betrue12 6 187
4 I_love_Tanya_Romanova 6 196
5 pekempey 6 198

Поздравляем лучших взломщиков:

Место Участник Число взломов
1 achi_basadzishvili 129:-46
2 apoorv024 87:-4
3 Abdelrahman_Elhawary 73:-31
4 phyzzmat 52:-7
5 Sherrrkhann 15:-1
Было сделано 544 успешных и 568 неудачных взломов.

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

Задача Участник Штраф
A talant 0:01
B talant 0:02
C YahiaAglan74 0:04
D sys. 0:08
E 244mhq 0:31
F Benq 0:35
G Benq 1:02

UPD: Пост о проблеме

UPD2: Разбор опубликован

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

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

Are the educational rounds a bit on the tougher side ?

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

awoo your Educational Contest are great <3 !!

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

Finally a contest with a 12 hour hacking period Hope to turn purple this contest

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

I hope all of you who is >= master can register for the round unofficially. Shouldn't take part in with new account. Not nice! Thanks!

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

thanks codeforces for preparing several contests with low time interval. hope to have a great contest !

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

Thanks for the contest awoo

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

I don't want to become a specialist again.

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

Good luck everyone!!!! I wish everyone to rise!!!

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

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

I hope the pretest is strong enough because it's the first time I have solved 4 problems in a live contest. Thanks God!

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

Я скажу правду и только правду этот кантест очень хороший я в первые решил 3 задачи в кантест спасибо Михаилу Пикляеву

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

you should've used quotations ( 'X' , '.' ) in problem E, It would be simpler to read

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

So many unbalanced rounds these days!

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

How to solve E?

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

Yes, the problem G was correct...

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

how to solve D with DP? i keep thinking about back tracking...

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

    it's easy to see that each element should increase at most 2 times

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

      I thought same but then I made this case.

      $$$a=3 \enspace 3 \enspace 4 \enspace 4$$$
      $$$b=5 \enspace 1 \enspace 5 \enspace 7$$$

      This case made me feel there might not be limitation in height increase.

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

        I guess the answer is 6 $$$(a = 3 \enspace 4 \enspace 5 \enspace 4)$$$, and none of them increase more than twice.

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

      2 or 3? got AC with the same insight but for 2.

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

        2 is correct aparently. I used 3 just to be sure. Some submissions even use a few more

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

          Here is the argument for 2. Suppose you've done everything you want with all but the i-th board. Now note that there are at most 2 boards next to the i-th board, so you never need to increase the height of the i-th board more than twice in order to make the heights unique.

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

    but u need to use FAST IO, it was my mistake

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

Really confused in E...

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

How to solve E? Don't even know how to do it in $$$O(n^2)$$$.

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

    Case $$$1$$$: When there's a segment with length $$$x$$$ where $$$b\leq x< a$$$, Bob always wins.

    Case $$$2$$$: When there's at least two segments with length at least $$$2b$$$, Bob can always divide one fitting into case $$$1$$$ and thus win.

    Case $$$3$$$: When there's no segment with length at least $$$2b$$$, the winner depends on the parity of number of segment with length $$$\geq a$$$.

    Case $$$4$$$: When there's exactly one segment with length at least $$$2b$$$, enumerate over all possible moves for Alice with this segment, then it reduces to case $$$3$$$.

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

    Check wheter there exists segment of length x, where b<=x<a. If yes then B can always win. Otherwise let cnt be # of segments with length >=2*b and now we only take care of segments >=a. If( cnt>=2) Then B always win because no matter what A does he can split segment of length x, where b<=x<a. If(cnt==0) then all segments have length x, where a<=x<2*b, so only parity determines the winnner. If(cnt==1) A have to move in this segment first, so we can consider all his moves on this segment, and if any of them provides him a win, he can win, otherwise he cant.

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

    My observation: in B move if there is some segment of size $$$>=2*b$$$ he can win.

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

    At first consider only blocks with no less than b letters. If there is a block with at least b but less than a letters then second player wins. If it is a turn of a second player and there is a block with at least 2 * b letters then second player can create a block of length b and win. So, check at first if there is a block of length between b and a — 1, if there is, then second player wins. Then count amount of blocks of length at least 2 * b. If it is 0, then in every other block each player can make only one turn, so total number of turns is amount of blocks. If it is at least two, then second player wins. If it is one, bruteforce the move of the first player, and check if he can win(after his move all the blocks should be the length less than 2 * b so number of moves will be the number of blocks of length at least b).

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

How to solve E?

I thought I'd compute for every X from 1 to size(s) winAlice[X] and winBob[X].

winAlice[X] will be true <==> Alice can win a segment of size X if played optimally.

Then I'll be left with the segments of the give string(contiguous '.') and for each one(say it's length is X) I'll have 4 possible cases, depending the pair (winAlice[X], winBob[X]).

Anyone else thought like this?

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

    Same thoughts, but can't figure out how to obtain the answer from those 4 values.

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

why my submission problem C is wrong? I tried greedy method.. submission

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

    answer is 2.
    1 team: c c m
    2 team: c m m

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

    The answer was simple min(a,b,(a+b+c)/3))

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

      What is the intution behind this...? I mean to ask what guarantees that by doing this ; you always end up with that many teams satisfying all the constraints in the given question ( I am concerned obviouslsy only with the (a+b+c)/3 part ; i understand why other two terms 'a' and 'b' are in the min expression )...

      Can you please present a formal proof for the claim... thanks...!

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

        (a+b+c)/3 is a constraint because each team must consist of three members.

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

          ok...

          Doubt : How do you know that this ALSO returns you the number of teams with 2 coders and one mathematician ( Or 2 mathematicians and 1 coder )

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

            Because a+b+c is the total number of people, including the coders and mathematicians.

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

Who knows problem B test 2??

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

I am stupid enough because my brain cannot get the ways to solve the problem which everyone except me have been solved. :(

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

Can anyone tell where my test case in Perfect team go wrong here is my short code, It will be a great help!

#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
 long long a,b,c;
 cin>>a>>b>>c;
 long long ans,sum;
 ans=min(a,b);
 sum=a+b+c;
 if(ans==0) cout<<ans<<endl;
 while(ans>0){
  if(3*ans<=(sum)){
        cout<<ans<<endl;
       break;
  }
  ans--;
 }
}
return 0;
}
Your code here...
»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Почему каждый раз приходится сжимать координаты в безыдейных задачах? Может лучше авторы сожмут ограничения или количество задач?

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

Can anyone tell test 2 for C? Really desperate to know

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

How to solve D ? I tried to solve it with dp but I couldn’t.

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

    You can find an optimal solution where no border is increased more than $$$2$$$ units, so it can be solved by $$$dp$$$ using this observation.

    Proof: If adjusting border $$$i$$$ to be finally of length $$$a_i$$$ will make it equal to some adjacent border, and adjusting it to be of length $$$a_i+1$$$ will make it equal to the other adjacent border, so for sure adjusting it to be $$$a_i+2$$$ will make it different from both adjacent borders, and there is no point in increasing it more than this.

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

    Each elements in $$$a$$$ should increase at most $$$2$$$.
    Let $$$dp(i, j), j \in [0;2]$$$ is the minimal cost to make the fence from $$$1$$$ to $$$i$$$ (inclusive) great.
    Remember keep tracking the last element in previous state.
    Let $$$prev[j], j \in [0;2]$$$ is the last element of the great fence after we increase $$$a_i$$$ with $$$j$$$ units.
    Base case:
    - $$$dp(1, 0) = 0$$$
    - $$$dp(1, 1) = b[1]$$$
    - $$$dp(1,2) = 2*b[1]$$$
    and
    - $$$prev[0] = a_1$$$
    - $$$prev[1] = a_1 + 1$$$
    - $$$prev[2] = a_1 + 2$$$

    Recurrence:

    $$$dp(i, j) = j*b[i] + min\{dp(i-1, k) | k \in [0;2]\}$$$

    Check my submission for more detail.

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

Can you check the checker of B? This submission seems incorrect (https://codeforces.com/contest/1221/submission/60861923)

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

Is it possible to solve E using grundy numbers ? If yes How ?

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

Is G $$$answer = 2^n - 2^c - 2*s+ 2$$$ ? ($$$c = # of components$$$ and $$$s = # of independent sets$$$).

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

    No, you also need to take into account the number of bipartitions.

    Let $$$f(C)$$$ be the number of arrangements such that none of the numbers in set $$$C$$$ appears. Then our answer is $$$2^n - f({0}) - f({1}) - f({2}) + f({0,1}) + f({0,2}) + f({1,2}) - f({0,1,2})$$$

    $$$f({0})$$$ and $$$f({2})$$$ are the number of independent sets.

    $$$f({1})$$$ is $$$2^{(\text{number of components})}$$$

    $$$f({0,2})$$$ is the number of bipartitions.

    $$$f({0,1})$$$ and $$$f({1,2})$$$ is $$$2^{ \text{number of isolated vertices}}$$$

    finally $$$f({0,1,2})$$$ is $$$2^n$$$ if the graph has no edges and $$$0$$$ otherwise.

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

Is it possible for me to become unrated, as I was affected by G's wrong sample outputs. The announcement was too late and by that point I have already been too focused on debugging. If the announcement was done earlier I would have been able to complete the task.

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

Problem A is interesting.

In addition to using greedy algorithms (*), priority_queue data structures (**) can also be used. Solution (*): 60890951 Solution (**): 60890114

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

    Actually, because it's guaranteed that all elements of the multiset are powers of two, you can solve it simply and directly just like this.

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

      Can you give a proof of this?

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

        I can't give strict proof, but imagine the worst situation, after some mergence there is 1 + 2 + 4 + ... + 1024 = 2047. You can get 2048 if any number appear once more, even if it's 1. Or you can get 2048 when get a number once more but lose those smaller numbers. All in all, it seems the answer just depend on the sum.

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

        It can be proven inductively on 2^i.

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

Here's my thinking to problem $$$G$$$:

Clearly we should use inclusion-exclusion principle, then we need to count the number configurations without some certain sets of edges.

without $$$0$$$/ without $$$2$$$: Use meet-in-the-middle, together with SOS DP. The complexity should be $$$O(2^{n/2}m)$$$. Heavy code.

without $$$1$$$: answer is $$$2^c$$$, where $$$c$$$ is the number of connected components

without $$$0$$$ and $$$2$$$: the answer is $$$2^c$$$ if the graph is bipartite, $$$0$$$ if not, where $$$c$$$ is the number of connected components

without $$$0$$$ and $$$1$$$/ $$$1$$$ and $$$2$$$: answer is $$$2^s$$$, where $$$s$$$ is the number of singletons

without $$$0$$$ and $$$1$$$ and $$$2$$$: answer is $$$2^n$$$ if there's no edges, otherwise $$$0$$$.

However, this requires too much code... Is it intended? Or I think this problem can be solved in $$$O(fib(n))$$$ using some recursive searching approach after inclusion-exclusion?

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

    The only long code is SOS DP though, so I don't really see much of a problem.

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

    I think $$$s$$$ should be $$$c$$$ right?

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

      I think not, in such case if the conneted component isn't a singleton, then there's only one possible way to color it, otherwise $$$2$$$.

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

        You can flip the $0$s with the $1$s and it is still valid.

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

          That's the case when there's no edge $$$1$$$. I'm talking about the case when there's no edge $$$0$$$ and $$$1$$$/$$$1$$$ and $$$2$$$.

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

            Consider the graph $$$K_2$$$, there are two ways to paint the vertices so that there is no $$$0$$$ or $$$2$$$. One way is $$$(0,1)$$$ and the other is $$$(1,0)$$$

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

    How do you come up with this? Where does your idea come from? Could you please show your thinking flow? I just don't know where I should start with even though given enough time. Thanks in advance!

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

      The condition says 'at least one edge with $$$0$$$, at least one edge with $$$1$$$ and at least one edge with $$$2$$$', which is a union of three sets, implying that one should apply inclusion-exclusion principle.

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

My B got accepted, and it doesn't even pass the sample. 60857895

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

I would have solved 6 problems if I had just submitted G, I had a working solution which didn't match the output on the 3rd testcase, and now I'm just pissed off. You should have made an announcement that the 3rd sample had a mistake and to refresh the page.

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

Can you explain to me logic for problem E? THanks <3

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

Is there anyone who also used INT_MAX instead of 1e18 in D and got wrong :(

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

Please explain to me logic for problem E? Thanks so much <3

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

Is there anything wrong with the checker of B? Many wrong solutions seem to pass the samples.

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

ВАЖНО. ПРОШУ ОБРАТИТЬ ВНИМАНИЕ ЧТО В ЗАДАЧЕ B У АВТОРА ПЛОХОЙ ЧЕКЕР. ПОЧЕМУ Я ТАК РЕШИЛ? МОЖНО ЗАМЕТИТЬ ЧТО ПРИ ШАХМАТНОЙ РАСКРАСКЕ ЛЮБОЙ ХОД КОНЯ БУДЕТ НА КОНЦАХ РАЗНОЦВЕТНЫМ НО ПОЛНОЕ РЕШЕНИЕ ПОЛУЧИЛИ РЕШЕНИЯ ГДЕ РАСКРАШИВАЮТСЯ ЧЕТНЫЕ РЯДЫ В ОДИН ЦВЕТ А НЕЧЕТНЫЕ В ШАХМАТНОМ ПОРЯДКЕ НЕТРУДНО ЗАМЕТИТЬ ЧТО ОТВЕТ НЕ МАКСИМАЛЕН ПРОШУ СДЕЛАТЬ РАУНД НЕРЕЙТИНГОВЫМ В СВЯЗИ С ОШИБКОЙ В ЗАДАЧЕ Б

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

    Когда не хватило 4 рейта до нового цвета)

    А в целом — ситуация забавная, ведь посчитать кол-во дуэлей не очень сложно, но думаю раунд будет рейт.

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

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

Problem B should be removed from problemset.

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

Checker in problem B is uncorrect. Solution passes tests even if answer wasn't true.

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

    The checker was wrong apparently. They rejudged all the Bs i think. It shows WA for both your submissions now.

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

    wait for some time, that one will get WA too

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

    Well, they should have announced while changing the test cases and rejudged our submissions during the contests while we still had time.

    This is somewhat an unexpected behavior from Codeforces :(

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

Does anyone notice that there are $$$>50$$$ participants who got AC in the last minute of the contest? It's amazing!!! Deadline is the strongest productivity.

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

the checker of problem B is wrong ,i got hack by the pretest,please unrated.

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

    Got WA on 2nd pretest after the contest, problem B should be removed from the problem set or this contest should be made unrated.

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

please remove problem B and make it rated !

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

    I think so. B is unpleasant

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

    Then it will be unfair for people who actually solved it.

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

    second that

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

    Unlikely to happen, what about participants who spent a significant amount of time on B?

    I only see two realistic possibilities :

    • Contest unrated for all.
    • Unrated for those who got changed to WA afterwards due to flawed checker.

    Also generally a problem is only removed if the answer is completely wrong. In this case it appears the checker has been fixed, so it'll probably remain in the contest/problemset. Anyway if a problem is removed, it nearly always entails the round becoming unrated.

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

is it rated?

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

Getting wrong answer on pretest after the contest ends, nice checker

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

you must do this contest unrate

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

Wrong answer on pretest 1 after the contest? WTF!

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

My solution was accepted during the contest. But astonishingly after, I saw my submission was not accepted and was also not hacked. That means the author's code was not correct. Either this round should be unrated for me or this problem should be removed from problem set.

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

It seems there was something wrong with the checker for problem B...

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

Checker for problem B was wrong so please make it unrated!

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

Problem B should be removed from the problemset.

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

    Problem B is fine. Problem is with checker.

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

      Then how I can understand if the problem with checker if already my solution passed during contest time and now I saw WA on test 1. How funny.

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

hack checker is faster than the pretest checker to tell me my solution in problem B wrong.

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

Никогда такого не было и вот опять беда с задачей B. Сделайте раунд нерейтинговым только для тех, кто пострадал от задачи B.

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

please make it unrated !

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

There is a bug, my second question was wrong on 2nd pretest, yet that was accepted, and they say wrong answer..... Now my rating is being highly deducted.... Huge bug This contest must be unrated....(atleast for me)

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

Может хватит бухтеть и дестабилизировать ситуацию на Codeforces? Есть инфа от знающего человека, что у нас на сайте скоро ожидаются реальные изменения. После того, как стабилизируют ситуацию с серверами. Тогда везде будут нормальные претесты. B-задачу поднимут и будут держать, системное тестирование ничего не сможет сделать. Сейчас главное не бухтеть. От нас требуется сидеть тихо. После того, как все сделают, все будет у нас хорошо.

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

awoo or anyone else, can please let me know what's the problem with B??

It was accepted earlier during the contest, but now it is showing WA. I think the system testing has not been done yet, and the solution has not even been hacked.

Link to the Solution

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

My problem B was accepted in contest time and now it shows wrong answer on pretest 1. it's unfair for us(who face same issue)!

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

Wrong answer on pretest 2 after contest ? WTF!!

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

Problem B basically had really weak pretests. I do not find it very convincing to make the round unrated

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

Educational Codeforces Round 73 [Rated for Div. 2] problem no.2 my solution got accepted initially but it was not able to pass even the testcase given in the question. That created confusion, If the at that time the contest would have said that it is wrong on testcase 1. I might have corrected it. This is wrong codeforces.

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

There were some problems with checker in problem B during contest. It showed that your solution is right, even if it is not. In my opinion it is not fair and round should be unrated, because during contest i thought that my B was right

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

    So every round where there are hacks after contest should be unrated? These are preliminary results for a reason.

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

      There was problem with checker during contest. Why do you say about hacks? If i knew that my B was incorrect, i would definitely submit it during contest and get AC

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

Nice Checker on B... Best one I've seen at Codeforces. Make it unrated. tlqkf

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

No point to make the contest unrated.

Assume it to be hacked instead of a WA.

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

    This is Educational Round instead of a common round so there is no something can be called pretest. I have never seen so many people be hacked in a Educational Round.

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

    And even if there can be pretests in Edu Rounds, it's not even weak, it just literally can't be called a test.

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

      Imagine you print out something you don't know what that is, and you get "Pretest Passed".

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

The checker of B is literally a joke. And the solution to this is just rejudging in several minutes AFTER the contest, I'm literally surprised.

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

I failed B after rejudging. Still think it should be rated.

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

I think than round should be unrated because there are problems with checker in problem B. And it influenced on results.

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

I understand people whose results have been impacted by the rejudge of B, but I suggest that you look at this from a different angle:

  1. 700-odd people have WA instead of AC after the contest.

  2. There have been many times when a single problem had north of 1000 hacks and the round remained rated. (e.g. some problem about inversion had 1200 AC's during the round, which fell to under 200 afterwards.)

  3. Therefore, the solution to make the round unrated for everyone would be a bit overkill (IMO), because it seems that the standings table will have changed less after the hacking phase than in some rated contests (pretests for all problems, except B, are very strong).

I know that I'm going to be downvoted to oblivion, but it's just an alternative point of view to consider.

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

B was trivial, I have -delta but still think it should be rated

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

I assume that the checker was maybe just checking whether the output is N*N? lol

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

We are really sorry for the issue with problem B checker. The contest will be definitely unrated for the participants affected by it.

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

In Problem B: My solution was wrong and it give wrong answer for pretests also,still it passed the all Pretest. After the Contest Over I realized that my solution was wrong. Why This happened???

https://www.imageupload.net/image/d7ft

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

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

Just putting forth a point. All participants affected by the checker of B are all not a specific group of people, either indirectly or directly. Kindly consider this point for the fate of outcome of this contest.

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

    what do you mean they are not a specific group of people? You just specified who they are?

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

    Rizu Bond

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

    Probably riz_1_ has a point, but is getting ignored as the officials do not want to make this unrated, and hence the downvotes for the comment by other users are for making this comment to be ignored. BledDest should address the this point also.

    P.S. Don't downvote me please for putting across a general point

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

    Finally, someone who understands. Probably I was misinterpreted the first time.

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

Wtf is this? Making it unrated for only those who got affected by the wrong checker isn't the solution. Make it unrated for everyone, I did not give the contest to waste my 2 hrs.

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

Wtf, is this contest a joke? Making it unrated for only those who got affected by it isn't the solution. I did not give the contest from my official handle ( DunnoY ) to waste 2 hrs.

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

I hope Codeforces could give the affected participants the right of choosing if he/she will be rated when the similar sitiation happens again.

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

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

What is the difference between having really weak pretest and having a bad checker (if corrected before the main tests). I think making unrated for participants affected by problem B isn't the right decision, but it at least try to find a fair solution. Reading the comments I see a lot of people asking for unrated contest for everyone. I know, you are upset if you lose points, but there is no reason to make it unrated for everyone. The contest was interesting with lot's of good problems. An upvote from me, really not understanding the downvotes. Problemsetters are human too, they make mistakes. They made a lot of work to make this contest, but they get lots of downvotes because of 1 mistake.

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

    There was also a mistake in problem G, don't forget that.

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

      Problem G has affected only 2 participants at the moment of clarification. Moreover, the round wasn't rated for them.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    1. I don't think that the fact that sometimes there are weak pretests justifies a bad checker.
    2. Unjustified ammounts of hate are bad, but mistakes shouldn't necessarily be applauded.
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Problem B and G had problems. I agree with you about the Contest overall, the tasks are really good, but, for me, it is clearly an unrated round.

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

I hope, BledDest and his friends will understand their fault and make this contest unrated for EVERYONE, because imho either contest should be rated for everyone or in seldom times, like this, it should be unrated. It's weird that they are trying to find the third way :/

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

    Yeah, it's not like the ranking doesn't change when you remove a few hundred people.

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

    Why it should be unrated for people who have not been affected? Why do you want to discount their efforts? Please, explain.

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

      in this way your rating doesn't show your skill(in my opinion), it is just useless number not more

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

        How did you come up with a thought that rating won't show the true skill of a participant, if the round is unrated for a specific group of people? Can you elaborate on that?

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

          maybe because "rating delta" changes when you remove some participants?

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

            Well, yes, it does. But it's not that tremendous to make the rating system useless. You can notice, that the predicted rating delta of most of the participants has changed by about 10, not more. Everybod knows, that such error in rating is just nothing

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

              if you don't care about rating, every round is unrated

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

          You are interested in the fact that the round was rated for you.

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

            In my comment I didn't tell anyone that I want the round to stay rated. I was just trying to understand, what he said, so, your pretension doesn't make any sense.

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

        Wait, what?? You solved a problem correctly and got the right verict, how doesn't this show your actual skill? You took more than 1 hour to solve D, because of which you are getting a rating change of -30. How would that have changed if the checker for B was right. I mean you anyways had done it right.

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

          "How would that have changed if the checker for B was right" i will open the secret, my little Indian bunny, delta depends on the performance of all contestants, and my delta had changed when they removed some contestants.

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

            Your point is right, but you took the effort to open someone's profile to see if he is Indian to make you sound more cooler? Why?

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

              dude, that's a joke, i'm not trying to offend anyone

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

            Ok. I know that russians are great mathematicians. But are you saying that before every contest you calculate your probability of winning with every other contestant, your expected rank and then decide your strategy and if a few people were removed, your strategy would have changed. Besides, the only change which happened in the verdict was from AC to WA. So your rank would have only been worse had those participants not been removed.

            Btw I just read that cats eat bunnies. So I am sorry if I offended you.

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

      But what about about the efforts of User who solved ABCD, and B is gone.

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

      As long as sum of all rating changes is negative (recalculate rating over the set of people that passed, without taking any info into account from unrated users) it should be OK. Otherwise you get inflation and it devalues work.

      UPD: actually I thought about it again based on below comments and my past experiences and I conclude it should be all unrated.

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

      If you make contest unrated for affected users only, you discount their efforts. Such distribution does not show real skills, some of affected people could solve task correctly in short time after getting WA, so really they are stronger than people who overtook them because of wrong checker in B.

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

      Is hard to meassure if someone was "affected", because the ones that "got affected" could have scored better if there were no issues on problem B, and therefore affect to the contestants that "got not affected".

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

    Ivan, let's be honest, you just don’t want to lose 30 rating points

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

Round should be unrated for everyone.

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

Auto comment: topic has been updated by awoo (previous revision, new revision, compare).

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

Unrated.

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

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

Weaker pretests and many hacks doesn't justify make a round unrated.

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

    Why is everyone forgetting about issues with problem G? ... I spent some time thinking about the Meet in the Middle and about the code ...

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

      Because too little people were affected. And for those affected, the solutions were rejudged and problem G was the last.

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

      Big lol !! You shouldn't have thought about meet in middle , in the middle of getting your C accepted xD . You want this round to be unrated becuase you get a negative delta that's what most believe we are all humans . Don't throw up things like , " I was affected by the issues with problem G because I spent time thinking about it".

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

    There is literally nothing can be called pretests.

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

MikeMirzayanov What happen for people failed in problem B and their rating will be positive also?

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

    unrated i believe :(

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

    For the people who are affected by checker,it will be unrated for them. For the rest of people, it's rated. It looks fair to me!! Problems were nice and for one mistake, it seems unfair to problem setters and unaffected users to make round unrated.

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

:)

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

Так сделайте нерейтинговый контест для всех, т.к. люди не виноваты, что вы чекер не настроили. Так будет честно.

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

Can some one tell the proof that putting 'B' and 'W' alternatively is best answer in Problem B ?

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

    Let's consider that cell (0;0) is white.

    Is is true that cell with coordinates (i; j) is white if and only if ((i+j)%2 == 0).

    From cell (i; j) you can reach the following points:(i+1; j+2),(i-1; j+2),(i+1; j-2),(i-1; j-2),(i+2; j+1),(i-2; j+1),(i+2; j-1),(i-2; j-1). Here you can observe that if you get from (i;j) to (new_i; new_j) the parity of (new_i+new_j) is always switching, so the color will switch as well.

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

    On a checkered chessboard, a knight only attacks squares of the opposite color of the square it is currently on. Formally, the parity of the square, $$$(i + j) \mod 2$$$, always differs between a knight and the squares it attacks. Thus placing white knights on one parity and black knights on the other will always ensure that each knight is attacking as many opposing knights as they could, as there's no chance of "wasting" attacks on own knights.

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

There is no reason i could think that round should be unrated for all user.

Mistake was unfortunate but MikeMirzayanov and awoo found a good solution to handle this situation. Thanx

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

Keep it rated, at least for people not affected by B.

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

а почему запрещён доступ к апдейту?

upd: открыли

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

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

I can see/sense that many solutions for problem D are being hacked using the extreme inputs like queries count = 3*10^5, n = 1, and a = b = 1000000000. The solutions are getting TLE'd just because they haven't used fast I/O. I don't think this is the expectation of any Educational round problem to focus on using efficient I/O and get hacked if you don't.

EDIT : I myself have now hacked around 16 solutions using the same test mentioned above, purely on the basis of inefficient I/O

EDIT-2 : Have hacked 85 solutions now. Can go on and on but too tired to continue. Let the downvotes come while I sleep like a baby !

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

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

Why only 256mb in F? Are sparse segment-tree suppose to MLE?

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

Yeahhh!!! :) :) :)

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

The first time solving problem D. 60907231

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

When will the editorial be published?

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

Why do we need to print inf as coordinates for F when the score is 0 ?

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

Hello admin, I have just thought of a test that some participants will get wrong, but they are still accepted in lesson A, how to fix the test

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

https://codeforces.com/contest/1221/submission/60867022 Can anyone mathematically explain why this is failing for C?

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

    You can try 6 6 0, your answer is 3, the best answer is 4 2 1 2 1 2 1 is your statrgy, The great statrgy is 2 1 2 1 1 2 1 2

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

    Consider the scene after your n has become 0... and lets dive straight into the test where your code fails...

    Test : 18 13 0 Your intent : you are now wanting to subtract 2*buf from the greater number ( 18 ) and buf from the smaller number...

    Now you wonder how many times this subtraction you should be doing... And you answer this as : as many times so that both v[0] and v[1] remain positive... and till when this holds...? You answer this as min ( v[1]/2 , v[0] )...

    Mistake : You forgot that in due course of subtraction... somewhere in between... the bigger at the moment might turn up getting smaller...

    i.e. at the moment ; 18 > 13 ( lets call them a and b ) a > b ( Currently )

    But after some subtractions ; since a is reduced by a greater amount at each step ( 2*buf ) than b ( buf ) ; so inequality might transform from a > b to a < b...

    so you should pause at that moment ; and swap a and b again ; and then only continue the remaining steps...

    So your deductions look like : 18 13 -> 16 12 -> 14 11 -> 12 10 -> 10 9 -> 8 8 -> 6 7 ( and now pause and swap )

    7 6 -> ...

    So you should start thinking about the third scene also while calculating buf... and it should be min ( {a/2 , b , a — b} ) ;

    my code : https://codeforces.com/contest/1221/submission/60916409

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

Why did I join this game, the rate has not changed? my submission is "*name", what does * stand for?

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

    '*' stands for U participated virtually. Maybe U registered after the start time of the game.

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

    If you initially got AC on problem B, but the verdict was changed to WA later (which I think was the case), then it's likely that you were affected by a bug in the checker, and so this contest is made unrated for you.

    You can read more about it here.

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

How to solve Problem F, I did not see a comment about it, Thanks!

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

Editorials?

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

Please publish the editorials. Thank You.

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

[Deleted]

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

This contest is gone from my profile. There is no such contest and submissions for any problem of this contest in my profile. How to know the verdict of my solution for this round?

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

    If you initially got AC on problem B, but the verdict was changed to WA later (which I think was the case), then it's likely that you were affected by a bug in the checker, and so this contest is made unrated for you, which means that it's hidden from your profile.

    You can see the problems by clicking the checkbox "Show unofficial" at the top of the problems page in your profile.

    You can read more about the issue here.

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

Auto comment: topic has been updated by awoo (previous revision, new revision, compare).

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

the first time to get mentioned in round, very awesome ^_^

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

(After understanding the statement)Me:"Each board can be increased just once."

(After coding)"Oh, it's wrong!I can't pass the example.$$$1 * 2 = 2$$$ so maybe twice is right."

(got accepted)"First Blood!!!But......why??????"

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

    The bravery leads you to obtain a first blood!

    As for me... "no no no no, it can't be. let me just solve the problem F and have a good sleep."