Контест окончен; разбор задач доступен здесь.
Некоторые шутки забавны только в первый раз и от повторения теряют свою прелесть. Я очень надеюсь, что первоапрельский контест не принадлежит к их числу, но проверить это можно только одним способом :-) Приглашаю вас поучаствовать в проверке в понедельник 1 апреля. Сразу опровергну страшные подозрения, зародившиеся было в некоторых умах: шуткой будет содержание контеста, а не сам факт его наличия или отсутствия — это было бы слишком просто :-)
В этом раунде вас ждет несколько необычных задач и два часа времени на их решение. Раунд будет нерейтинговым (еще бы!), и проводиться он будет по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем). Решения можно сдавать на любом языке, поддерживаемом Codeforces. Чтобы составить представление о том, что вас ждет, можно взглянуть на прошлогодний контест.
Сразу предупреждаю -- для успешного и позитивного участия в контесте требуется чувство юмора, совместимое с моим! В конце концов, это первое апреля. Удачи!
Upd. Регистрация продлена до конца раунда.
Кстати, когда я вчера пробовал послать UNKNOWN LANGUAGE с прошлогоднего контеста, с языком Secret_171 была проблема — он работает в запуске, но при посылке ругается "Выберите допустимый язык". Можно ли устранить проблему?
с наступающим первым апрелем люди!!! )) с новым настроением.
Как видно по имени участника, Алишер не из России. Упрекать его в незнании русского языка было по меньшей мере нетактично.
Уже разводили на эту тему.
Ну так можно развести еще раз)))
Ждем-с... Должно быть очень интересно :)
По мотивам TCO 2013 Algorithm неплохой задачей A на первоапрельском контесте было бы "зарегистрироваться на контест и зайти в комнату" :)
UPD: только понял, что это был бы гроб, сегодня же комнат не будет т.к. ACM
I love this kind of contests. Eagerly waiting for it ;)
Funniest April fool contest would be to have no contest at all :P EDIT: Instead of funniest , I should have written Scariest.
Let me disprove the suspicions some people have: the joke is the contest contents, not the fact of its existence or the lack of it — that would have been too simple :-)
Жюри шутит:
At what time will it start?
http://timeanddate.com/worldclock/fixedtime.html?day=1&month=4&year=2013&hour=19&min=30&sec=0&p1=166
“The contest will be unrated (you bet!)”
Isn't it a trick?I wonder...
I think it is not. (last year's this contest was unrated.)
Maybe this year they've decided to play trick on us this way
I don't think so,
because the rules of contest is different from CF rounds, it's ACM rules.
There are some contests which were held with using ACM's rules, which are rated contests.
For example, this. http://codeforces.me/contest/240
You are so careful...But I think they'll have ways to rate it if they really want...
All in all,what I said is also a trick.Happy April Fools Day!
i think it isn't a trick because this is different from other contest
Last Year there were no pretests , every solutions that were submitted got accepted ... felling fooled again remembering the funny day a year back ... God knows what surprize is waiting today :)
Not only God knows that today's contest will follow ACM ICPC rules; therefore — there'll be no pretests :)
Thank you very much for preparing these matches like special-language & April fools ! Great game I can't love it more! Hope you can preparing more for us. Geeks ! Let's have fun , and good luck!
yeah, i will go RED today :D :)
Wish you will be a grey today! You know i don't mean it. If this is rated wish you will be successful. If this is not then hope you will be red soon :D
Yeah, grey is quite good for april fool :) :p
i hate April fool....
ıf(printf("I hate April fool"))
dislike();
ıf(printf("I love April fool"))
like()
I love April fool
I think your program got
Wrong Answer:))I agree with you
because 20 dislike
I very expect the weird problems! :D
This will be my birthday celebration contest :D Not to be fooled. 1st April is really my birthday :D I'm eagerly waiting for this contest.
So.. wish you a bad birthday? Aha, you know what I mean. Let's enjoy the contest anyway.
And I won't give you thanks bro. I've already given it.
Wish u many happy returns of this day in codeforces :)
An only disappointing thing is this contest will be held on April 2 in Japan...(a matter of timezone)
Было бы классно, если было бы два раунда: div 1 и div 2. У участников разных дивов разное чувство юмора)
It should be very interesting as I think. Good luck!
...
last ten minute
Last year's problem A:
The input contains two integers a1, a2 (0 ≤ ai ≤ 109), separated by a single space.
It's nice.
Обычно на контесты по схеме ACM ICPC регистрация открыта на протяжении всего контеста, так как нету распределения по комнатам. Почему сейчас такого нет?
cannot access the competition for the past 40 minutes. There is some issue. Moderators please look into it.
This is how Google makes people April Fools :
Google NoseBeta
Edit : Those who still think it is real are downvoting ?! :D
I am unable to register after the start of the contest :(
it is harder than last year . i didnt solve a problem ! :( . i guess today is just not my day !
It make me crazy,but it is very fun!On the other hand,I think I should learning more American history:)
В E и F слишком мало дано :\
Думаю, что сейчас многие хотят услышать, что же в Е писали люди, у которых это зашло.
Сейчас доступны решения этих людей. Честно сказать, я вообще не представляю, что нужно употребить, чтобы догадаться до таких решений.
Там есть человек, сдавший это с 1 раза. КАК?!
So, I gues, HQ — (amount of(H) * 11 + amount of(Q) * string.length) % 2 == 0(Yes) else (No)?
I think, it's equal to
amount of(H) % 2 == (amount of(Q) * string.length) % 2 ? "Yes" : "No"From what I found, answer actually depends on order of letters, not just number of them, as for test 4 (HHQQHHQQHH) answer is "Yes", but for test 7 (HHQHQQQHHH) answer is "No".
Can you all please not post your guesses (which everyone did by themselves in a large amount) and post actual solutions if you have AC or any useful observations? Please?
Понравилась задача про язык LOLCODE. Последние 2 задачи огорчили:(
Так это есть такой язык... А я догадками расшифровывал)
Я не смог расшифровать только QUOSHUNT, загуглил по нему и нашёл, что это LOLCODE.
Thanks God It Was unrated :P :D
I'm dying to know what was the idea behind the HQ9+ problem !
I think: H-prints H. Q-prints reversed source code. question: do we have a valid output of some code?
I never really liked raccoons...
Fantastic and super fun contest! :)
We want F's sulotion, please.:D
That was very cool and fantastic contest!!! I hope we have much more contests like this!! Thnx Problemsetter!
Президентов все ручками вбивали или я один такой?))
+1..
Если бы данных было, например, около 1000 тоже ручками вбивали бы?
Есть тонкая грань, когда как лучше. Я прикинул, сколько у меня займет автоматизировать процесс, и вышло, что ручками быстрее. Не знаю, как другим)
С помощью редактора с поддержкой регулярных выражений можно сократить объем работы)
Есть такая вещь, как макросы в фаре. Я сделал одного, сделал это макросом, и 40 раз нажал ctrlQ.
When I got WA 40 on F and got 1 hour left, I thought I got it... Then one hour trying with so much pain T_T
There are 45 tests in this problem.
I try to run a algorithm to get Hamiltonian Circle and got on WA 40 too..
How did you solve it in the contest?I wrote DP, but I got WA on test 4.
3440864 Ничего себе он догадался...
Очевидно же, разве нет? :)
nightmare....TAT...
only 1 participant solve problem F :O WTF
Контест очень понравился (думаю всем). Огорчил только объем кода в А-шке — немного проблематично вбить ручками всех президентов и не накосячить (даже с копи-пастом — можно вставить не туда). Задача на LOLCODE тоже была веселой(полчаса пытался понять этот иф). До смерти хочется узнать, что же такое в F-ке!
Ну... В F-ке жесть =) Просто богатый опыт пропиха всякой жадности. Правда сомневаюсь, что у меня авторское решение
Команда авторов в восхищении :-)
Можно ли надеяться на разбор?
UPD: Он появился!
Ты серьезно вбивал руками президентов, когда есть готовый список, и можно написать парсер? И не лень было?)
Да вбивал -_-. Знаю, можно было написать парсер, но я предпочел ручками :) А до готового списка я не добрался — копипастил в Википедии.
Есть замечательная штука: http://asgaard.co.uk/misc/loljs/ Она транслирует код LOLCODE в JavaScript. Ссылку на нее можно было найти на Progopedia.
Хоть я и JavaScript не знаю, но перевод в разы понятней :)
Really amazing contest! AWESOME ! Never competed in such type of contests before.
What is the solution for A ( I couldn't figure it out and I cannot wait for the Solve Page ) ?
At B I copied the QR image and converted it into a matrix of 0s and 1s. But i tend to think that the solution was
(x xor y) % 2or((x-1) xor (y-1)) % 2.Problems C and D were already solved. (in the statement)
I have no idea for E and F, but surely HQ9+ is a joke.
Great Job! Awesome Contest!
google the string of 2nd test case
:)) Nice. I think I will become a detective and not a programmer.
In problem A you should output the Last Name of the n-th presidenth of USA.
In problem B you should read the QR-code and get the link ( http://tc-alchemy.progopedia.com/qr-code.txt ).
That's exactly how i did B :))
In A you should output the ath president of the US)
Объясните пожалуйста как решать E, если кто-то может )
Кажется, штука в том, чтобы проверить, может ли такая строка вывестись на языке HQ, только если на H выводится не хелловорлд, а просто H
Решил посдавать E, считая хеши от тестов и угадывая на них ответы. Когда к концу контеста дошёл до 15 теста, случайно увидел пролетавший мимо вердикт Testing/27 у другого участника. FAIL.
Ну то есть День Дурака у меня удался :) . Спасибо за контест!
А я ухищрился с фильтром статуса: поставил вердикт Полное решение и количество тестов >= x. Бинпоиск по x и я узнал что 28 тестов я не угадаю(((
О, хороший фокус, спасибо — я только на видимый номер теста в статусе догадался посмотреть, он был на тот момент <= 12. А ещё хорошая техника вот. Этой комбинации бы хватило, чтобы сдать.
Я правильно понял, что он по памяти определял хеш? Видимо можно еще и по времени, тогда количество способов будет произведением количества отрезков памяти и времени.
When rating updates?
After the next contest ends xD
This is an unrated contest
Судя по решениям, в E надо было определить, может ли данная строка являться результатом исполнения какой-то программы (считая, что H выводит "H").
I'm curious that how to get all the 40 names for problem A just within 2 or 3 minutes.
For problem B, did you generate the 0-1 array with the help of some tool?
You can search them in Google.
Of course, but after googling, the first page contains some formatted list of names, such as the following:
George Washington, 1789-1797
John Adams, 1797-1801
Thomas Jefferson, 1801-1809
James Madison, 1809-1817
...
Then some text processing work has to be done which cost minutes.
It seems that Wikipedia doesn't have a clear name-ONLY list either.
Orly?
It is not hard to parse the list if you know Python.
I actually typed all of them in 3 minutes.
You should use text editor which supports regex text search & replace. It should solve the problem instantly, e.g. replace
(.*)\nwith"$1",\nthere are online QR code decoders that will convert the QR code image into strings of 0 and 1 :)
The "problem" to problem E: Given that
Determine if the input sequence is a possible output of some HQ program.
The "solution" for problem F seems to be a greedy algorithm, walk to the point with smallest degree each time.
I figure these out by reading the AC code of others :P. Anyway, nice contest :D.
Wow Great Contest I really liked how havaliza was solving problem F if you see his submissions the test that is getting WA is increasing. he hashes the problem and tests it with Yes and No and to get the hash number he creates an array with hash number size. so when the program terminates he understands the hash number. kinda like hacking :D
If he only had a little more time...
his last submission : 3449579
wow!
Can u please explain how did he get hash after making array. The memory usage gives the maximum mem usage among all the cases, so what else it can be? Like when I submitted his soln, all I get to know is a WA on tc 39. Any hints?
he would only create an array on the last case. if you see his code he has used exit(0) on the determined test cases so that the code would not make an array on those tests.
System Testing here ?? fooling continues .
Interesting!! Look at the toppest user!
The problems were awesome,though I could solve only C and D. A was also easy,but I could not get the logic because my GK is not that good.
Interesting!! Look at the toppest user!
Wow, you really carefully Ah !
Actually she is the site's admin.
Excuse me please, I'm wondering why today's problems don't support practice after contest? Will this measure be canceled later?
coz its still in system testing phase :D
Best April Fools Picture for me!
The toppests on the result table have too fast internet :)
Wow. Great Contest and Very attractive ideas for problem. specially 290A - Mysterious strings, I enjoyed it. it was harder than last year :D
for problem E :
H --> Prints "Hello, world!".
Q --> Prints the entire text of the source code file.
9 --> Prints the complete canonical lyrics to "99 Bottles of Beer on the Wall".
Plus(+) --> Increments the accumulator.
Be More successful. :)
How I'd solve problem E (I didn't solve it during the contest, because I didn't get what was the task :D):
realize that if there're q letters 'Q' in the original program, then there must be q^2 letters 'Q' in the output
next, if there are h_0 letters 'H' before the first 'Q' in the program, there must be 2h_0 letters 'H' and a 'Q' after that, in the output
if there are h letters 'H' in the program, then there must be h(q+1) letters 'H' in the output
So it's possible to extract the first quine printed easily (it has length h+q and starts with the h_0+1st letter, in the output), and then simulate its output and compare it to the input.
Code: 3450396
Great and interesting problems. Really enjoyed the contest. :D
I LOVE MONGOLIA || Би Монголдоо хайртай
Please open practice .
Огромное спасибо авторам за этот набор задач. Такого рода контесты всегда создают некое непередаваемое ощущение праздника, знакомое со студенческих лет. Думаю что многие получили сегодня массу удовольствия вне зависимости от своего результата. Добавьте дорешивание, пожалуйста. Это тот редкий случай когда очень не хочется читать разбор.
Had to work :( Interesting that no red coder was in the top 5!
This contest was awesome!
Will there be an editorial for this contest?
Editorial is here.
nice contest :)
i have never seen this type of problem in contest, anyway the problems were challenging..
Давайте следущий контест сделаем так:
Условия задач будут подаваться в виде двоичной системы записи чисел, которые потом переводить в буквы и символы. Тогда ещё интересней будет.