Contest is over.

How to solve D ?

How to solve F correctly?

• +18

 » 6 years ago, # | ← Rev. 3 →   +21 Is there any task in contest without huge problems with input/output/evaluation?I spent almost 2 hours writing solutions to debug A4 :|
•  » » 6 years ago, # ^ |   +5 Yes, B.
•  » » 6 years ago, # ^ |   0 What is the thing between A4?I'm almost sure that my algo works but it kept failing on that test case
•  » » » 6 years ago, # ^ |   +91 Are you one of the organizers?
 » 6 years ago, # |   +115 Looks like the organizers had too much fun counting popcorn and forgot to prepare the rest.
 » 6 years ago, # |   +26 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.
•  » » 6 years ago, # ^ | ← Rev. 2 →   0 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.
 » 6 years ago, # | ← Rev. 2 →   +2 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 that2) Team spent so much time on debugging correct solution of A, that had not enough time for other problemsI don't know how usually Challenge24 contests are prepared and held, but this one was bad
 » 6 years ago, # |   0 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.
•  » » 6 years ago, # ^ |   0 Same here. I guess there wasn't any more inputs with all the given coordinates equal to each other.
 » 6 years ago, # | ← Rev. 3 →   0 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?
•  » » 6 years ago, # ^ | ← Rev. 2 →   0 We have the same issue, we resubmitted the same output in E1 and got 0 instead of 8 or somethingOur output is in previous revision
•  » » » 6 years ago, # ^ |   0 I have exactly same output. I think this output is optimal.
•  » » » » 6 years ago, # ^ |   0 Abra claims that he could prove that.
•  » » 6 years ago, # ^ |   0 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).
•  » » » 6 years ago, # ^ |   0 what is your output in E1 ?
•  » » » » 6 years ago, # ^ | ← Rev. 2 →   0 It's in edit
•  » » » » » 6 years ago, # ^ |   0 thanks
•  » » » 6 years ago, # ^ | ← Rev. 2 →   +21 jablko's solution for B: int n = some_low_guess; while(submit(n) == "WA") { n *= 1.3; } UPD: Our displayed score has changed to 2229, for some unknown reason.
•  » » » » 6 years ago, # ^ |   +13 Because problem E was rejudged.
 » 6 years ago, # |   +5 How to spend time solving D: Submit d1 Receive "Internal Error" Wait 20 minutes "Now talking in #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" ???? PROFIT!!!
 » 6 years ago, # |   +8 Results are published. It seems that E was not fully rejudged
•  » » 6 years ago, # ^ |   -8 Same here :(
 » 6 years ago, # |   +16 What is solution for A?
•  » » 6 years ago, # ^ |   0 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.
 » 6 years ago, # |   +11 This contest goes for the first time?
•  » » 6 years ago, # ^ |   +22 It's annual, and this one is 15th.
 » 6 years ago, # |   +16 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].
 » 6 years ago, # |   +83 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 :)
 » 6 years ago, # |   +29 It's now March 9th — has anyone heard any new news about the finals?
 » 6 years ago, # |   +10 We are awfully sorry to inform you that due to technical difficulties Finals of 15th Challenge24 has to be postponed between 26th and 28th of June. Detailed information coming soon (around 15th March).Thank you for your understanding!
•  » » 6 years ago, # ^ |   +8 Fantastically convenient time...
 » 6 years ago, # | ← Rev. 2 →   +16 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...
•  » » 6 years ago, # ^ |   +37 Team statuses have been updated!
 » 6 years ago, # | ← Rev. 2 →   +21 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]