ko_osaga's blog

By ko_osaga, history, 3 years ago, In English,

When I’m using main.edu.pl for solving problems, I found that there is no time limits specified for each problem. For POI problems I tried to find the official problemset pdf files, but seems like they don’t provide any of them T.T

At first I thought that the TL was 1 second for all problems, but with that assumption, lot’s of problems can’t be solved. So, if the problem has diverse complexities (especially those involving sqrts), I have to “guess” the time limit, or submit any solutions that compiles :(

So, here’s my question : Is there any way to find the official time limit of main.edu.pl problem, without actually submitting to it? I would appreciate for any help on it :)

(slightly unrelated, but I think that main.edu.pl will be a really great judge if it supports c++11 :p)

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

»
3 years ago, # |
  Vote: I like it +5 Vote: I do not like it

They have different time limits for each test. When clicking on on of my submissionss, I see that some tests have 1s time limit but others 5 or 10s

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Yep.. I'm aware of it. I think I should change my question a bit :) For such case, I want to know what is the "maximum time limit".

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Hmmm. There is no such thing :D It could be 0.10s, but I've seen problems with 30 seconds TL, too.

»
3 years ago, # |
Rev. 3   Vote: I like it +5 Vote: I do not like it

Agree with supporting c++ 11,it's very uncomfortable to change all 'auto' to 'iterators' before submit a problem.

»
3 years ago, # |
Rev. 2   Vote: I like it +33 Vote: I do not like it

Polish contests organizers never thought that disclosing TL is a good idea, so they are not known by contestants during POI or AE. Can't explain that, but that's how it is. And yes, not supporting c++11 is something very bad, but unfortunately there are no people actively taking care of that judge and it is not as easy as just adding "-std=c++11" to compilation flags. A bit sad since that is the only place where you can find many great problems from POI, AE, ONTAK training camps etc.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks for your great reply. Although I know that it's a service after all, It's quite sad if there is no people actively taking care of it.. It will also explain why there is no more new problems in English.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Is there any chance of problems from there start to being moved to Codeforces Gym, for example. I really like problems from Polish competitions, they can't be left behind.

»
3 years ago, # |
Rev. 3   Vote: I like it +5 Vote: I do not like it

Another stupid thing is that they have some hidden test cases in each subtask and if your solution fails on a few hidden cases but passes on the rest, it shows you AC verdict and gives you a partial score. You can't know if your solution gave WA, TLE or RE verdict on those tests which makes it very hard to figure out the bug.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    I think that partial scoring means your code did well, but to get the full score you need to make it a little faster. (It's still weird though!)

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Not necessarily, once my code got 99/100 (AC verdict) on a problem because of a corner case.

      • »
        »
        »
        »
        3 years ago, # ^ |
          Vote: I like it +28 Vote: I do not like it

        No, it's just a half-time limit. Points for a problem decrease linear when passing a "half-time limit" border. It's not a bug, it's a feature.

      • »
        »
        »
        »
        3 years ago, # ^ |
          Vote: I like it +38 Vote: I do not like it

        I got the other way around. My score was 100 and verdict was "WA". That was because only test I failed was sample xD.

        • »
          »
          »
          »
          »
          3 years ago, # ^ |
          Rev. 2   Vote: I like it +31 Vote: I do not like it

          The solution was so good that it was wrong. :D

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

It is also worth noticing that time limits are the same as in the competitions but the judge hardware is not. Therefore it might be harder to get 100 points than in the real competition.