Contest is over.
How to solve D ?
How to solve F correctly?
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3821 |
3 | Benq | 3736 |
4 | Radewoosh | 3631 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3388 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Contest is over.
How to solve D ?
How to solve F correctly?
Name |
---|
Is there any task in contest without huge problems with input/output/evaluation?
I spent almost 2 hours writing solutions to debug A4 :|
Yes, B.
What is the thing between A4?
I'm almost sure that my algo works but it kept failing on that test case
Are you one of the organizers?
Looks like the organizers had too much fun counting popcorn and forgot to prepare the rest.
F is easy — just BFS. The only trouble is implementation (and conversion from their shitty coordinates to some normal ones).
They really need some proper UI to notify users about ongoing issues. Current approach with "Announcements" is horrible, thanks to it we've spent enormous amount of time debugging A and C without noticing that these problems are bugged :( There were just two of us participating today, so it effectively blocked the whole team for significant period of time.
Btw, what are your scores? Since leaderboard will be published with some delay, I guess it makes sense to share scores here. Our final score is 2404.
I send bfs too in F, but we didn't manage to get the answer in 7 and send -1 randomly and in 10 we had to add some restrictions like abs(x) < 100, abs(y) < 100, v < 15 or something.
Our current score 2624, but we don't know if get more/less points on E.
1) Yesterday it was stated that the contest will last for 6 hours. But now suddenly, it ends after 5 hours, ruining submission and solving plan totally, making me hate the contest for that
2) Team spent so much time on debugging correct solution of A, that had not enough time for other problems
I don't know how usually Challenge24 contests are prepared and held, but this one was bad
My answer for the third test case in the sample of C was "NO", but the solution is accepted. Is it OK? :)
Our score is 2337.
Same here. I guess there wasn't any more inputs with all the given coordinates equal to each other.
I spent so much time in E & got so little score. For E1, I got some positive score at some point, and after that always get 0. I even tried resubmit previous output but still got 0. Anyone had same issue? Now I only have E2 & E4 :( not sure what will happen after rejudge..
Then, I tried estimating + random guessing for B. I think I got around 360 for that. How to solve it better?
We have the same issue, we resubmitted the same output in E1 and got 0 instead of 8 or something
Our output is in previous revision
I have exactly same output. I think this output is optimal.
Abra claims that he could prove that.
Then, I tried estimating + random guessing for B. I think I got around 360 for that. How to solve it better?
You can't really do anything better. At first I tried to count them properly, but this was lower by 10-20%. IMHO, it was just a roulette. I believe I got somewhat lucky and I have 641 (after deducting penalties).
Pretty much all of the tasks were broken which is really sad, considering how awesome EC was last year.
Our "current" total score is 3553 (we didn't get the "D"). And we're hoping that they will correct rejudge E. So far we 100's for E1, E2 & E4. But we also submitted others (except for E5) and at least E3 should be correct (and optimal).
what is your output in E1 ?
It's in edit
thanks
jablko's solution for B:
UPD: Our displayed score has changed to 2229, for some unknown reason.
Because problem E was rejudged.
How to spend time solving D:
NIN: When will our d1 be re-evaluated?
@Igor2_not_org: hmm, did i miss something, why should it be reeval'd?
NIN: our submit had status "Internal Error, will be reevaluated
...
@Csirke: NIN: Checking
@Csirke: NIN: eval should be fixed now"
Results are published. It seems that E was not fully rejudged
Same here :(
What is solution for A?
My approach:
Notice there aren't many sequences (10). Also, maximum length is about 6000 and there aren't that many distinct values ~1500, I think.
Use the smallest sequence as reference. LCS must be contained in that one. Remove all values from other sequences that contain values not in the smallest sequence. This shrinks the sequences even more.
Then use dynamic programming where the state is a vector of the current available numbers in each sequence. Pick a number on the smallest sequence and check if it appears in all other sequences.
This contest goes for the first time?
It's annual, and this one is 15th.
Pretty sad that the contest had so many errors, after waking up early in a saturday morning excited to participate.
I didn't participate last year, but heard the contest was pretty good. I didn't like most problem statements, especially D: not well explained, lacking samples or a pain (on purpose) [F].
Information from the main page of the competition:
"Due to organizing difficulties probably we postpone the finals to end of June. We try to do our best."
I recommend to wait for an update before buying tickets to the finals :)
It's now March 9th — has anyone heard any new news about the finals?
Fantastically convenient time...
Does anyone know when can we expect to see detailed information about Finals? It's 28th March now and orgs said that it would be around 15th March...
Team statuses have been updated!
Is there any chance that someone who currently in Budapest don't have a team and want to participate? Our teammate cheshire_cat is not able to attend, but me and mastersobg are here and we urgently need someone to complete a team. [still relevant]