Problem 1115 "Ships" now has 2 versions.
Problem 1394 "Ships. Version 2" is the same problem as 1115 but has full testset. Problem 1115 has only first 10 tests.
All latest submissions on 1115 were moved to new problem. You can resubmit you solutions to 1115 also if you want.
Problem 1115 was rejudged with 10 tests. But some submissions got WA.
Re: Problem 1115 "Ships" now has 2 versions.
So change the text 1115, because two problems now have the same limits for N, M and interval length. Or just delete the problem 1115.
I think the time limit is too strict.
Re: I think the time limit is too strict.
If you can write a solution that works within 5-10 seconds for any test I make, I wolud increase TL.
You must come up with a nice algorithm.
Wouldn't you like to share with us?
Re: You must come up with a nice algorithm.
I use two algorithms inside one program:
First I try to arrange ships using heuristics with randomization.
If it fails for many times (say, 1000 times) I use bruteforce with optimizations (just like many people)
I found a big numbers of different bruteforces and heuristics for this problem. I have tests for all that methods. You need just one good combination! My program works well on all tests, I've already checked more than 30 billions random tests.
A little hint: my bruteforce gets TLE 22, heuristics gets TLE 17.
Good luck!
Oh, my
the idea is great! I have thought for too many strange ideas like netflow.....but not this one!
i gonna try to solve it right now.
Re: You must come up with a nice algorithm.
Where is your good solution at now? The present-day test is too tough for your algorithm?
If this the edge, it may be worth keeping the time limit so that one top solution has always been AC.
Re: I think the time limit is too strict.
It will be reasonable to increase the TL to 3s.
Re: I think the time limit is too strict.
It is required to inspect all the current solutions thoroughly to decide whether all of them have some "tweaking" for specific tests or not. If any of them is universal (i.e. actually not depends on any seed or magic number), then time limit can be even capped on that. If not, then it is reasonable to increase TL somehow.
Re: I think the time limit is too strict.
I can bet that some of accepted solutions will not pass for some permutation of actual tests and that is not ok when them will require to be adjusted in order to pass!
Edited by author 21.11.2020 11:53
Re: I think the time limit is too strict.
I sort input before use. What do you mean?
Edited by author 16.12.2020 00:35
