You might have already noticed the next contest in the events calendar, the one named April Fools Day Contest. The name hints that the contest is unusual, nowhere near serious and maybe even snide. One could even guess the author of the contest — the meanest of all out there, that would be me :-)
I love unusual contests — Surprise/Unknown Language which require solutions in unusual languages, Time Limit Exceeded which require solutions in C but written in an unusual manner... Most of such contests exploit the domain of unusual solutions. I've decided to take a peek at the dual domain — unusual problem statements.
In this round you'll be given several weird problems and 2 hours to solve them. The contest will be unrated (you bet!), and it will follow ACM ICPC rules (no hacks, the standings are decided by the number of solved problems and penalty time earned on them). You can submit solutions in any language allowed by Codeforces — of course, unless the problem says otherwise :-)
Be warned, to enjoy competing in this round you'll need a sense of humor compatible with mine! It's April Fools Day, after all. Enjoy!
P.S. This contest exists solely due to maksay who volunteered to do all technical preparations. Thanks!
Awesome !
Thanks.
Good luck everyone. ;)
Good luck everyone~
I registered for the contest and was surprised to see 'Enter' button immediately. I was able to see problems A, B and after that it gave error. Seems its corrected now.
I am sorry to say..but may be you have been fooled ..After all its the April Fool Day contest :)
Here are the tasks -> http://bit.ly/H66EsD
rickroll 80lvl
can you compress the statements in one .zip file? :p
So many people want to see tasks before contest begins :)
I clicked just to be sure it is rickroll.
Yeah, I just checked the click counter, 124 people opened the link. :)
You make me curious :D
very veRY VERY FUN CONTEST :)
I love this contest. but when I arrived the contest is almostly finished. :(
Thanks for the contest,it was great fun. I am keen to know what was the secret language and how you figured it out? reading problem C i though it could be chef but it didn't work.
Also how you solve D without brute force submitting?
Binary search submitting?
Try to compile something, google the error message. EDIT: I didn't figure this out during the contest :P
Thats amazing!! I thought codeforces placed this error massage so that we cant find what the language is seeing the error. Double thanks to problemsetter,that was a great idea!!
That's exactly what I thought, so I didn't bother searching it. It was clever.
Basically, for E, you have to put INTERCAL into binary, and then you can copy hello world programs off google and change the values. EDIT: sorry, you wrote E For D, you can just randomly submit stuff
As for the figuring out part, just send anything. The compiler output from the compilation error will tell you what language it is.
I've just tried a greedy algorithm to determine a "good" strategy to solve D. My result (based on 3^5 cases) is 11 submissions in worst case (but only 1 case) while average 5-7 submissions in about 60% cases.
Horrible contest! And the author is really mean>_<
A few of exotic problems. However, I like them. Thanks, Nickolas.
This contest is very interesting.
In Problem E, we get very angry CE message: "DO YOU EXPECT ME TO FIGURE THIS OUT?", and it took me about half an hour to modify the "Hello world" into "INTERCAL".
In Problem H, it's much difficult than I think. I try to solve this by writing the code in Herbert (http://herbert.tealang.info/) then simulate it. But I can't solve it until the end of contest.
By the way, is there the editorial to this contest?
I used divide & conquer but got WA4 too. I downloaded KADR's solution & run all possible test cases (to compare output) but still can't find mistake T_T
Edit: It looks like the orientation of the polyline change when we change a... what an unexpected behaviour :(
It will be here, working on translation now.
Thank you!
Oh my god, now I know that the statement in Problem C is a programming language named Chef. I think people without knowing this language nearly can't solve this problem.
the best contest ever :) , thank you all
Very Nice Contest. I think it was something like IQ test. Thank you and looking forward for another one...
Really fun :D I love it :D
The real programming problem is only on problem H
the real programming problem is on the usual Codeforces Round :p
The man who solve problem D in one shoot must be a problem maker for that problem :))
'a' in the only one-letter word in English, so it's easy
what about 'I'? it's also a one-letter word
There are 3^5 possibilities. It means the probability of getting Accepted in only one submission is 1/243. It is still possible, since there are >800 participants :p
Actually, '+' doesn't mean only one submission. Submissions with WA on test 1 are not counted.
In problem D it is possible to guess the input number by inserting something like:
Sleep(N * 200); // Wait for 200 * N ms
And looking into running time during wrong attempts. That should decrease the number of attempts.
April fools contest, problem A-B-D-E-F
I liked this contest. It was very fun, and sort of practice for the strange part of ISPC.
Nice tasks
A. a1 + reverse(a2)
B. 1 + 6 * a * (a — 1)
C. sum(i=1 .. a_0) i * a_(a0 — i + 1)
D. if (input == 5) print 1 else print (input % 3) + 1
E. write "INTERCAL" in the language INTERCAL (use wikipedia to find 'Hello world' program and learn how to write strings using INTERCAL)
F. finding 'an', 'a', 'the', 'number', 'output' in the text deduce the code -> task: output n-th prime number pn which reverse is also prime (and different from pn)
G. repeat { a1, a2 <- a2, a1 + a2 } a3 times, output a1
rating?? April Fools Day Contest
Rating? It's unrated contest.
still system testing 100%, no final results ;)
will there be something similar this year?
Yes, we've already added it to the schedule
Maybe you should create a new post about April Fools Day Contest?