Контест окончен, надеюсь, вам понравилось :-) Разбор задач — здесь. До следующего года!
Во вторник 1 апреля состоится третий Первоапрельский контест — несерьезное соревнование, в котором решить задачу зачастую проще, чем догадаться, что же в ней надо сделать. В его подготовке мне помогали kit1980 и Skiminok, а также команда Codeforces в лице Gerald и MikeMirzayanov.
В этом раунде вас ждет несколько необычных задач (количество уточняется, по предварительным оценкам — от 6 до 10), на решение которых дается два часа. Раунд будет проводиться по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем) и будет нерейтинговым. Решения можно сдавать на любом языке, поддерживаемом Codeforces — если, конечно, иное не оговорено в условии задачи :-) Чтобы получить представление о том, что вас ждет, можно взглянуть на контесты прошлых лет: 2012, 2013.
Как обычно, чувство юмора, совместимое с моим, является необходимым условием для успешного участия. Удачи!
Судя по уровню авторов задачи будут несложными P.S. Извиняюсь, был неправ.
Не вижу в этом ничего страшного.
А мне норма =)
Не скажу за других авторов, но лично я буду очень рада, если вы решите все задачи. Потому что в прошлом году это не удалось никому.
Да, да, я извиняюсь, ляпнул не обдумав.
Sounds very interesting! I will play my fool part!2333 Enjoy the contest!
Best contest ever... Thanks Nickolas
April Fools Day Contest is a fantastic contest~!!!! I believe all of coder can enjoy such an amazing contest!
Do you think so, now?
You are right!!!Very ~ interesting~!!!
Seems there will be more problems than last year. More probleams means more fun!
this will be my first april fools contest, hope not too weird
Ай да авторы! Ай да хитрый 11 тест Див 2(С)
По-моему, вы немного перепутали и написали не туда =)
I think it will be rated,because it's April fool's day~:)
that's right. I think too.~
Haha, maybe we are too suspicious of it. :p
I think that it should be unrated.
Death_Knight_DK is only joking.
I think Death_Knight_DK's sentence is right.
Sounds great!Hope not be a fool!QvQ And note "Be warned, to enjoy competing in this round you'll need a sense of humor compatible with mine!".I think it will be a happy day and rated:)
Take a look at last years contest http://codeforces.com/contest/290 You will definitely participate after that :)
I love April Fools Day Contest! Can't wait to try. :)
April Fool's Day surprise: contest will be rated :D
Do you want to see how accepted solution becomes wrong answer? Just visit the blog and enjoy! http://codeforces.com/blog/entry/11335 Everyone should keep it in mind who uses "w+"/"r+" in c++ for file handling. Do not be more fool!!
Don't ignore it! You will regret :)
Any statement will lose its reliability once it's about April Fool :)
^this too, so, this is correct @_@
not sure if there actually will be a contest or it's just another April fool.
I think there will be a contest. You can find 2013's and 2012's
Maybe there's no contest at all and that's just the trick haha :D
April Fools Surprise: every problem is impossible to decipher and everyone ties :)
April Fools surprise: Every task is impossible and everyone ties. :)
.
В контестах по схеме ACM ICPC (без взломов) нет разделения участников на комнаты, поэтому опоздавшим ничего не мешает зарегистрироваться даже после начала контеста. В прошлые годы регистрацию продлевали до конца контеста по просьбам участников, в этом году решили сыграть на опережение :-)
Завтра попробую с C начать решать. А то с Е не всегда получается...
Yay! good exams and good jokes :)
Почему будет не рейтинговым ??
Нехорошо давать рейтинг за задачи, в которых нет условия.
понятно
Why it wouldn't be rated? i thinks it will be interesting and you should make it rated:D, more people would participate
Or fewer people would participate because people value their rating more than a good laugh? You never know.
Personally I'd rather keep the round unrated with 1500 participants (last year's number) all having fun than make it rated, have unknown number of participants and have half of them complaining about losing rating on my idea of a joke :-)
Are they fooling on the countdown page too?
Are you referring to registration ending after contest start?
If a contest uses ACM ICPC rules (no hacks), there is no need to assign participants to rooms, so the latecomers don't have a problem registering after the contest start. In the past years we used to extend registration till the end of the contest per particilants requests, and this year we've decided to do it beforehand.
P.S. Funny how neither approach is a safeguard against questions about registration duration :-)
2012 2013
On the one hand, I hope the describtion of the problems is not very difficult for foreigners. On the other hand, the harder to understand the meaning of the problems, the more interesting the contest is.
Why it wouldn't be rated? I think there will be much participants if the contest is rated.
No joke in Google homepage? Disappointed. But here is All of Google Jokes for April Fools' Day 2014. :)
Before the end of the registration 02:02:22 Before the contest 00:02:22
:D
no way to understand the problems exactly ><
= =
Stone, scissors, paper
I have to tilt my head to realize that "8<" is scissors. .__.
It was realy hard to understand ! No idea how A+B may not be A+B .
you had to try send it many times
It was A + B
You just need to keep pushing :)
just give up
Problem setters make mistakes in input data for samples! LOL
I just pushed writeln(a+b) and wrong answer at 1 test .
if a = 5 then 19
else if a = 381 then 873
else a + b
Or I am just lucky when I submit this version!
My accept was converting int to string.
it is simply
A+B, but u just have to shorten ur code a lot to get AC! :Dhere is my solution 6212422 (after 5 WAs :P)
That wasnt the crack.
The thing was, keep submitting . After 5WA, it will get Accepted!
So true to the contest problem :)
lol, the first WA told me shorten the code. can't believe i actually did that 5 times!! :D
Actually, it's not related to the code length. You only need to get 5 WAs first and then the AC will come. It's really an April Fools' gift :)
F..ck, I sent it 5 times and then gave up! On 6-th they were giving ACs! =(
The trick was to not print a newline after printing out the sum. In Python, incorrect:
Correct:
Edit: After noticing the "5WA" thing, I realised that this is probably not correct. ^_^
Nope, it was not the trick. See above, you just had to keep submitting the same code.
Haha, just noticed... This is a very funny problem. x)
or, like me, believe the checker saying to shorten code and keep submitting different codes which produce same output
A+B! :DThe checker simply said "Looks really wrong to me.", not "Looks really long to me."
thanks, i misread that during contest!
but i guess that was good in a way, because i wouldn't have tried to reduce code length and resubmit! :D
Fortran, but which one?
FORTRAN 77Did you print it without a default leading space character or not?
I’ve sent the following, based on an example from Wikipedia:
I sent the following (WA):
and this one (AC):
To be honest, I am not sure which one is correct ;)
I did
Why the hell is it FORTRAN 77 while the compiler was gfortran95?
The same question from my side.
77
Yes, I also got this question here is my first submit — 6206074 and next a lot of submits just checked version for version :(
What the hell was C?
min(a[0],a[1],a[2]//2,a[3]//7,a[4]//4)
Fine, but how did everyone guess?
You weren't given N, so one could guess that there are always 5 numbers. Then you're given a recipe with 5 items, so it was quite reasonable to try how many full products can you make given the quantities.
I thought you couldn't infer that since the following works without specifying the N. But, i should have tried anyway. :(
int main() { int temp; while(cin >> temp){ cout << temp << endl; } }
Usually doesn't happen with numbers on Codeforces — you're given N as well. Someone can correct me if I'm wrong though.
google translate or insight :D
Try google translate :)
It looks like a recipe, so I guessed that we will need 1 of the first element, 1 of the second element, 2 of the third element, 7 of the fourth element, and 4 of the last element to create one item.
Which implies we can create min(a[0],a[1],a[2]/2,a[3]/7,a[4]/4) item.
Put the letter into Google Translator and you'll find it is written by Italian. And the key-point five numbers show up...
-
Copy & paste the code to google translate and then you can guess :) The rough idea is that every substance is formed by 5 elements, blablabla..
Whoa :)
I understood the recipe, but the “how many full items” part was obscure to me anyway.
I think that someone told people how to solve F around end. (Anyway, nice contest!)
It's OEIS A000001. Couldn't tell why but this is the greatest (joke problem) idea I've ever seen :P
(After RUINING counting problems again and again, OEIS finally helped creating a great one LOL)
no wonder the problem name was
000001! :Di thought it had something to do with binary representation! :D
How did you realise it?
By OEISing the sequence in people's code after contest.
I have only failed submissions during contest. Wondering how people realize it too :-
In desperation, I did a search with wildcards on OEIS looking for any sequences that matches the samples and noticed A000001 there by chance after trying few others.
I was sure this task is something about binary representation...
Maybe, it was contrived intentionally.
First 1.5 hours : 2 AC Last 0.5 hours : 3 AC :O
Best contest ever
Судя по топу, в Турции и Китае такие задачи решают каждый день:)
Не хотелось бы никого обвинять без каких-либо доказательств, но куча турков из одной организации засылающие F на последних минутах выглядит очень подозрительно.
Раунд удался! Спасибо большое)
Thank you very much for yet another fun contest!
G: Excel helped a lot :) http://imgur.com/iGdsj2A
I can't parse this word, can you explain me please?
5 + AVG Y. Basically average the y-coordinates, and add 5.
it's something (3 or 5 or S) +AVGY
It's "5 + A V G Y" which means that you just need to print out 5 plus the average value of y[] lol..I saw those graph during contest but cannot come up with that ideaQAQ
Loved it!!
Dont wanna wait another year for it :(
Great Work :)
Вывод в запуске на ввод
xc Mysterious Language:Ответ на задачу B:
Fortran 77, а неFortran 95:(Как решалась F?
http://oeis.org/A000001
OEIS A000001
Contest was really funny enjoyed it :-)
Best april fools day I have ever had) thx a lot
We need April's Fool every month! It was very challenging and interesting :)
Уважаемые авторы!
Знаете ли вы, что в Формуле-1 на данный момент было 64 сезона?!
Контест вынес мозг))
А потом занес обратно вперед ногами)
In I-task I really thought that i need evaluate left part to zero and at the same time satisfy conditions from the right part. I was writing this task all contest time and finally i've just submit solution which only checks conditions and recovers minimal possible values. Surprisingly i've got AC :)
I guess you mean I. In that case, the third sample case breaks that hypothesis. (I also had the same thought until I evaluated the third sample case.)
why is the answer 0101 in the last sample?
(x) means x parentheses.
You need (3) to be greater than (2). Of course, you put (2) = 0 and (3) = 1. Now read the jaw: it spells (2), (3), (2), and (3) in order. So you feed the golorp with 0101.
Расскажите, пожалуйста, D.
Получаешь порядковый номер факта — выводишь 1 если правда, 0 если нет.
Плюс всего 16 разных тестов с 2 возможными ответами на каждый, что означает, что можно "взолмать" задачу даже без использования гугла, просто перебирая ответы :)
Итого от 1 до 65к посылок. Теперь ясно, откуда в конце раунда появилась очередь)
Можно за log2(16) * 16 = 64 посылки.
Сначала определять тест, затем ответ на этот тест.
6225906 cant believe i was so close, but yet so far to solving B! :D
Я получил приглашение на соревнование за 2.5 часа до начала. Пожалуйса высылайте приглашения заранее.
What is the mystery of problem F?
OEIS.ORG
i became an April fool today.
Весёлый контест, спасибо!
Особенно позабавило то, что в F вроде как подходит формула
, а 000001 намекает на что-то двоичное и соотносится с 64 = 26.
а я думал что это минимальное x, такое, что 2^x>=n, по сэмплам подходило
u know the contest was unusual when u see that Petr made 11 wrong submissions on one problem and 22 wrong submissions on another (before, ofcourse, solving both in the end)! :D
Among all 27 people that solved 7 problems, they all miss two of F, G, I. Clearly these are the most difficult problems (D follows). Any one of them could have nabbed the first place by thinking more creative...
Amazing contest. I'm going to keep OEIS open in a tab for next year's contest. F successfully fooled me into thinking "floor of log2(x) — 1" and "floor of square root of x", especially after I figured out test 5 (1: 1) and test 6 (3: 1).
For F: 000001 -> OEIS A000001 ... Seriously guys ? =)))))))))))
Классные задачи!!! Спасибо, Nickolas!!!
I'm still wondering in D. Should I submit for every combination of 16 bytes?
I'm still wondering in D. Should I submit for every combination of 16 bytes?
No. Input N, output "1" if fact #N is true, "0" otherwise
Didn't get the solve for problem H A+B in the contest time.. :D I submit my solution five times and give up... i wish i would try only once more.. i would get Ac... :) Nice problem though.. We have a lot of fun..... :)
Again, I got the email announcing this contest 3 hours before the contest (at 5:30 AM in my time zone). Please next time send this email earlier.
so, when will the ratings be updated?
P.S. oops :D
is E straight forward math or is there a twist to it?
I found the page where the image came from but could not relate the values (e.g. 1.2, 3, 2). Just occurred to me that I did not even come close to exhausting the meaning of, for example, (1.2, 3, 2).
[EDIT] Forgot the link: http://mathworld.wolfram.com/SquarePyramid.html [/EDIT]
This contest is fun — it comes close to IPSC.
For the last problem, is the idea to choose values for the left side and make it minimal so that the right condition holds? I see there are several parts in the right side separated by comma which seems strange to me..is this a programming language specific thing?
Please see the editorial: http://codeforces.com/blog/entry/11391?locale=en
Basically, golorp's name is a Prolog expression ("golorp" is "prolog" spelled backwards).