KADR's blog

Codeforces Beta Round #97
By KADR, 14 years ago, translation, In English
Hello everyone!

Codeforces Beta Round #97 will take place on Friday, December 9th at 19:00 MSK. This will be my second classical Codeforces round and I hope it won't be the last one :)

I'd like to thank maksay, Shtrix, it4.kp, RAD and Delinur for their help in preparing contest, testing problems and translating them into English.

Good luck!

UPD: Due to technical reasons the round start time is shifted 5 minutes forward.

UPD 2: Due to the large number of participants and large number of tests the testing will finish not soon.

UPD 3: The testing is over. Thanks for participation! I apologize for a very long testing process.

The winners:

UPD 4: The editorial is released.

  • Vote: I like it
  • +237
  • Vote: I do not like it

Comments Comments (77)
| Write comment?
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Thanks for your hardwork.

By the way, anyone can explain me what is "classical Codeforces round" means?
→ Reply
  • 14 years ago, hide # ^ |
     
    Vote: I like it +32 Vote: I do not like it
    I can guess that it's a typical Beta round, as opposed to Unknown Language Round or other unrated events with different rules.
    → Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Apparently, I accidentally registered twice...
→ Reply
14 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it
В связи с изменением формата страниц Codeforces прошу обновить CHelper до последней версии

---

Due to format of Codeforces pages change please update CHelper to the latest version
→ Reply
  • 14 years ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it
    Due to bug in build process incorrect jar file was uploaded. Please redownload
    → Reply
14 years ago, hide # |
 
Vote: I like it +7 Vote: I do not like it
funny, I could challenge one solution with Anti QuickSort, be carefull next time!
→ Reply
  • 14 years ago, hide # ^ |
     
    Vote: I like it +5 Vote: I do not like it
    AntiQuicksort detected in final tests
    → Reply
    • 14 years ago, hide # ^ |
       
      Vote: I like it +10 Vote: I do not like it
      There were a few successful hacks made with antiquicksort and they were added to the final testset.
      → Reply
    • 14 years ago, hide # ^ |
      ← Rev. 2  
      Vote: I like it +5 Vote: I do not like it

      I forgot that I have antiquicksort generator :(

      FFFFFFFFFFUUUUUUUUUUUU, I also have anti-java-sort generator :(

      → Reply
    • 14 years ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it
      in last comments someone wrote: "some of challenges are added to system tests"
      → Reply
  • 14 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it
    Does this mean we shouldn't use quicksort in sports programming?  Is qsort(3) or std::sort safe?
    → Reply
  • 14 years ago, hide # ^ |
    ← Rev. 2  
    Vote: I like it +5 Vote: I do not like it

    quick sort has random parts, hasn't? so what the hell is Anti Quicksort? :D

    → Reply
    • 14 years ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it
      In practice a lot of quick sorts are implemented by taking the median of the first, last and middle element instead of using random. This has been shown to give great performance in practice.
      → Reply
14 years ago, hide # |
 
Vote: I like it +11 Vote: I do not like it
I hope that today system testing will be fast...
→ Reply
14 years ago, hide # |
 
Vote: I like it +5 Vote: I do not like it
Great contest! Questions was so interesting! Thanks Codeforces that cause me to advance a lot in algorithms!
→ Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
I am baffled, and I tried for ages to figure out why my B.cpp kept failing the very first pretest.

http://pastebin.com/Jpa6M6DX

Things like the paralel and area check I added after trying many things. Initially I only had distance and perpendicular checks. I noted that Romka passed system tests using only distance and perpendicular checks, and his method to check if there is a right angle is equivalent to mine. So, really any help is appreciated.
→ Reply
14 years ago, hide # |
← Rev. 2  
Vote: I like it +3 Vote: I do not like it
div1.C, when the digits on the cards got blurred, do the players know the
digits? How do they make their decisions?
→ Reply
  • 14 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it
    Yes, they know the digits. One need to find the outcomes for all possible replacements of '?' with '0' and '1'.
    → Reply
14 years ago, hide # |
 
Vote: I like it +5 Vote: I do not like it
Very nice problem set, thank you for this competition! :)
→ Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Tottally off-topic but I don't know where to ask. What is the contribution in CodeForces?
→ Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
We have been waiting 1 hour for less than 20% done of the system test! :(
→ Reply
14 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it
one of the finest set in code forces.......thanks to KADR......... :)
→ Reply
14 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it
As the codes are tested in the same order they are submitted, don't you think it may be a good idea to show the time when the last tested code was submited during the system tests?
→ Reply
14 years ago, hide # |
 
Vote: I like it +8 Vote: I do not like it
Was this was really necessary to make 100+ test cases? If you only keep tricky cases then may be 50> case could be enough for testing and will take smaller system testing time :-|
→ Reply
  • 14 years ago, hide # ^ |
     
    Vote: I like it +10 Vote: I do not like it
    Most of the successful hacks were also added to the final testset.
    → Reply
    • 14 years ago, hide # ^ |
       
      Vote: I like it +34 Vote: I do not like it
      For the next time it may be a good idea to make the tricky test cases be the first one so there's no need to test 200 cases before test case 201 fails.
      → Reply
14 years ago, hide # |
 
Vote: I like it +15 Vote: I do not like it
It would have been better to include the cycle
11
11
in Div1-D sample tests.
Many didn't pass the pretests because of this.
→ Reply
14 years ago, hide # |
 
Vote: I like it +6 Vote: I do not like it
I just saw the solution to Problem B Div 2, Lolz, my solution to the problem is so crappy !! I can't believe it didn't strike me. Well, you always learn something new here. :)
→ Reply
14 years ago, hide # |
 
Vote: I like it +18 Vote: I do not like it
too slow system test :(
→ Reply
14 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it
Now around 2 hours waiting and only less than 50% done of the system test! :\
→ Reply
14 years ago, hide # |
 
Vote: I like it +8 Vote: I do not like it
f5 after f5, tired :(
→ Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
At last! :)
→ Reply
14 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it
Great contest, I really enjoy, thanks to all whose work makes it possible  that this site is.
→ Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
I think Petya is the person who enjoyed the contest most. He received a lot of gifts from his mother in this end of year! Wondering if it could happen to us...
Seriously now, the system test case took really a long time, but ignoring this fact, I liked the contest. I think the problems difficulty were indeed propotional to the problems' points/values, and the statements were easy to read.
→ Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Great contest!
By the way, anyone can give me some ideas to solve problem E-div2?
→ Reply
14 years ago, hide # |
 
Vote: I like it +2 Vote: I do not like it
the meaning of problem A is ambiguous.


→ Reply
14 years ago, hide # |
← Rev. 6  
Vote: I like it 0 Vote: I do not like it

really enjoyed the contest, thnx  KADR. wish I didn't make a stupid mistake in D :(

→ Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
I failed in case 222 in problem 'Rectangle and Square' and I can't find what the problem is in my code, did anyone encountered the same problem? May anyone help?
→ Reply
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
What is Test#7 in Problem D in Div1 (Cycle)?
→ Reply
  • 14 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it
    Go to your submissions and left click on the number of your submissions and scroll to the bottom. In your case you need submission 951386.

    Test: #7, time: 10 ms., memory: 37576 KB, exit code: 0, checker exit code: 1, verdict: WRONG_ANSWER
    Input
    4 5

11111

10101

10001

11111
    Output
    15
    Answer
    0
    Checker Log
    wrong answer 1st numbers differ - expected: '0', found: '15'
    → Reply
14 years ago, hide # |
 
Vote: I like it +15 Vote: I do not like it
when will the editorial for the contest be available ?
→ Reply
  • 14 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it
    Russian version of the editorial is already published. I'll translate it today or tomorrow.
    → Reply