MikeMirzayanov's blog

By MikeMirzayanov, 13 years ago, translation, In English

Today we open a new project Codeforces::Gym, it will be started on January 19, 08:00AM. 30 minutes later, оn Thursday, January, 19, 2012 08:30 (UTC) the testing training contest will be started. The duration of the training is 3 hours. We invite you to join us! As all the trainings in Codeforces::Gym it will be held according ACM-ICPC rules.

As it will be a training, we will use problems from some programming contest (thank you, authors!). Please do not take part in the training, if you've seen these problems. Do not spoil training to other members. Thank you for your understanding.

Please use the official project tracker to report about bugs and feature requests.

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

| Write comment?
»
13 years ago, # |
  Vote: I like it +3 Vote: I do not like it
Nice concept... :)
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
How to participate ?
Sorry I don't know about the "Gym" . .
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
how do i take part in this???
there is no "test" contest as mentioned in the blog???
can someone please guide?

»
13 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

This sounds like a great idea although it will be 2 30 AM in my time zone, as this is training don't you think you could open another three hour contest in an hour more suitable for us in America (the continent)?

»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Can teams take part in todays contest?
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
will it be rated? (or like other virtual contests, unrated)
»
13 years ago, # |
  Vote: I like it +8 Vote: I do not like it
10 more minutes to prepare? Nice !!!
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Is it allowed to view others' solutions after the gym contest? I couldn't do this now.
  • »
    »
    13 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    No, only if you've solved the problem you can see others solutions.
    • »
      »
      »
      13 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      А там еще 3 тренировки есть, они тоже позже запустятся(у них времени нет). Или прочерк значит что только виртуально решать?
    • »
      »
      »
      13 years ago, # ^ |
      Rev. 3   Vote: I like it 0 Vote: I do not like it

      Eh. Why not treat it as normal CF contests which allow people learning from others' code? Otherwise, it's more like another online judge.

    • »
      »
      »
      13 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      Does solving in practice mode count?
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Hi,

Can someone help me with problem C? My code is available here: http://pastebin.com/nPXPM9yB

I made the observation that there must exist an optimal solution where at least 2 contestants lie on the circumference of the circle. Therefore, for every pair of points (A,B), I find the circle of radius 2.5 such that it passes through A and B on the circumference. There are 2 possible centres, and I test both of them. With the circle, I loop through all the points again to see whether they are in the range of the circle, and I compute the best answer.

It seems that the test data is not released yet, nor are the codes of the successful submissions. Could someone help me out here? Is my idea correct?
  • »
    »
    13 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it
    Yes, your idea is correct. Here is my code: http://ideone.com/DPTXz EDIT: For some reason, only people who are registered as coaches can view source code at the moment. It looks like your code fails if there are no pairs of points with distance <= 5. Your program prints out 0 when the answer is really 1.
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
I noticed that submissions that do not pass the 1st test case do not seem to count: my incorrect submissions do not show up as "+1", but instead show only "+". On the other hand, programs that fail the 2nd, 3rd, etc. test case cause the user to gain penalty points. Is this intended?
  • »
    »
    13 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    It is a small bug. In future system will count attempt failed on the first test if the problem contains exactly one test.
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I am unable to implement the problems like A. Can someone tell me the way to practice similar problems? I can only think that this problem could be solved by graph but how to proceed next step? Please guide me.

  • »
    »
    13 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Well I think it's a good idea to create a forum for each contest. Somewhere that people can share ideas and thoughts about each contest just like the way CF rounds are discussed. Is it possible?!