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)
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
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".
Hmmm. There is no such thing :D It could be 0.10s, but I've seen problems with 30 seconds TL, too.
Agree with supporting c++ 11,it's very uncomfortable to change all 'auto' to 'iterators' before submit a problem.
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.
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.
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.
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.
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!)
Not necessarily, once my code got 99/100 (AC verdict) on a problem because of a corner case.
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.
I got the other way around. My score was 100 and verdict was "WA". That was because only test I failed was sample xD.
The solution was so good that it was wrong. :D
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.