MikeMirzayanov's blog

Codeforces Beta Round #6
By MikeMirzayanov, 15 years ago, translation, In English
Welcome to the Codeforces Beta Round #6.

It will be good to see your feedback and impressions in the comments.

Wish you high rating,
MikeMirzayanov.

UPD. It seems the problem D has some tricky issues around judge solutions. Judge solutions will be fixed and the problem will be rejudged. If it will affect many participants, the contest will not be rated.

UPD 2. We have reduced constraints in the problem D and made rejudge. No solution passed tests. So the rejudge affected significantly only 4 participants, who solved it during the contest. But all of them increase their rating if we will count the contest as rated event. So we decided to make it rated and put problem with lowered constraints into the practice.

UPD 3. And by the way, the round tutorial is waiting for a volunteer. The tutorial should be in Russian and in English. It will be published on the homepage and later will be available via special link from the contest page.
  • Vote: I like it
  • +1
  • Vote: I do not like it

Comments Comments (33)
| Write comment?
15 years ago, # |
  Vote: I like it +12 Vote: I do not like it
Adding "country from" column in the contest's score board will really be great...
→ Reply
15 years ago, # |
  Vote: I like it +5 Vote: I do not like it
In the Standings, when we ctrl+ click on a cell[ or double click] , we get the submission history. If from there we could open the particular solution, it would be great.
→ Reply
15 years ago, # |
  Vote: I like it +1 Vote: I do not like it
I have spent about 48 minutes trying to understand problem E output, but finally did not get it
I do not think the problem statement was very well written....
→ Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
You can particular solution in "MY SUBMISSIONS", but for what do you need in another's submissions?
→ Reply
  • 15 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    We will need to see them if we have not solved a problem or if I want to see others approach,implementation.
    May be I did not take part in contest. Lots of scenarios.
    → Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Have it been decided that the contest won't be rated?
→ Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
In problem D, I got Denial of judgement.
What did it mean?

→ Reply
  • 15 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    For problem D  I was getting Wrong answer because of printing a newline after "a b"
    And i wasted lot of time thinking that my approach was correct. I tried removing the newline from print statemnt and got AC!. I think the judge should ignore the Presentation error Or at least detect that and display the status accordingly.
    → Reply
  • 15 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    It means that your solution has found better answer than jury's. But it seems your solution is incorrect too.
    → Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
I don't know whether this is the case with me only or with many

but SITE was not resopnding  during CONTEST ,I was not able even to SEE the PROBLEMS

I think this contest SHOULD not be rated........
→ Reply
  • 15 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it
    It seems that was a problem on your side.
    → Reply
  • 15 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    actually i think there was a period of about a minute where the website was not responding
    however, i dont think this one minute actually affected the rankings much
    → Reply
    • 15 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      how that can be possible that all other sites are working and loading properly during contest time on my browser..

      i am not arguing but please tell me(so that in future i can participate properly)
      can it be related with my INTERNET SPEED ??? 
      i have 256 KBPS plan...
      → Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
for problem D ,what about this test?
4 100 1
1 10000 1 1
i think most accept code is wrong.
→ Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
i think judge should be able to detect runtime errors.in problem c i was getting wa though the problem was only smaller array length.
→ Reply
  • 15 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    If your language is C / C++, it does not generate a runtime error every time you access an array element that is out of bounds. In many cases, it just reads the memory where the array would be if it had sufficient length.
    → Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
So in the end all submissions for D were incorrect after re-testing?
→ Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
what is the problem really mean?
or there is something wrong in it?
i think the ac summissions maybe something wrong!
→ Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Is there any possibility to solve original task: Lizards and Basements?
→ Reply
  • 15 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    What is the constraints in original task?
    → Reply
    • 15 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      n <= 10^5, 1 <= b < a <= 100
      → Reply
    • 15 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      1 (or 0) <= hi <= 10^4
      → Reply
      • 15 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        It was so crazy!
        Maybe there is some way to calc the min amount.
        But it seems impossible to output the opts:
        To consider this data:
        N = 10^5 , a = 1 , b = 1
        Hi = 10^4
        The answer is about 5 * 10^8 , you should output 5 * 10^8 integers!
        → Reply
        • 15 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it
          correction : 5 * 10^8 should be change to 3.333.. * 10^8 .
          → Reply
          • 15 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            There was a limit to output in old constraints, see wrong accepted submissions.

            But I assume that is not possible to solve this problem in the old constraints, and I can't imagine what obviously wrong greedy did in author's solve (which I didn't see, however, just suggest by solutions what was accepted).

            → Reply
        • 15 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it
          If output was greater than 10^4 you mustn't print second line. Also couldn't be a = 1, a >= 2.
          → Reply
15 years ago, # |
  Vote: I like it +1 Vote: I do not like it
When will the 6th round tutorial will be published???
as 8th round is scheduled for tommorow I think it shud be pubished before it(and ideally shud be before 7th round).
Also regarding those previous rounds whose tutorial are published pls make them available via special link from the contest page, because its tough to search the whole site for that
:)

sorry for poor englis. 
( english :) )


→ Reply
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Can anyone give me the full testcase of problem E(Exposition)......................
→ Reply