№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Контест окончен; разбор задач доступен здесь.

Некоторые шутки забавны только в первый раз и от повторения теряют свою прелесть. Я очень надеюсь, что первоапрельский контест не принадлежит к их числу, но проверить это можно только одним способом :-) Приглашаю вас поучаствовать в проверке в понедельник 1 апреля. Сразу опровергну страшные подозрения, зародившиеся было в некоторых умах: шуткой будет содержание контеста, а не сам факт его наличия или отсутствия — это было бы слишком просто :-)

В этом раунде вас ждет несколько необычных задач и два часа времени на их решение. Раунд будет нерейтинговым (еще бы!), и проводиться он будет по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем). Решения можно сдавать на любом языке, поддерживаемом Codeforces. Чтобы составить представление о том, что вас ждет, можно взглянуть на прошлогодний контест.

Сразу предупреждаю -- для успешного и позитивного участия в контесте требуется чувство юмора, совместимое с моим! В конце концов, это первое апреля. Удачи!

Upd. Регистрация продлена до конца раунда.

Комментарии (142)

Показать архивные | Написать комментарий?

eduardische

12 лет назад, # |

Кстати, когда я вчера пробовал послать UNKNOWN LANGUAGE с прошлогоднего контеста, с языком Secret_171 была проблема — он работает в запуске, но при посылке ругается "Выберите допустимый язык". Можно ли устранить проблему?

→ Ответить

alisher.karzhaubaev

-31

с наступающим первым апрелем люди!!! )) с новым настроением.

elunichkin

12 лет назад, # ^ |

+101

Jackson

+19

Как видно по имени участника, Алишер не из России. Упрекать его в незнании русского языка было по меньшей мере нетактично.

yeputons

Уже разводили на эту тему.

Edvard

Ну так можно развести еще раз)))

JABAIY

-7

Ждем-с... Должно быть очень интересно :)

Lelby

← Rev. 3 →

+15

По мотивам TCO 2013 Algorithm неплохой задачей A на первоапрельском контесте было бы "зарегистрироваться на контест и зайти в комнату" :)

UPD: только понял, что это был бы гроб, сегодня же комнат не будет т.к. ACM

Alireza

+34

I love this kind of contests. Eagerly waiting for it ;)

PraveenDhinwa

← Rev. 2 →

-59

Funniest April fool contest would be to have no contest at all :P EDIT: Instead of funniest , I should have written Scariest.

Miras321

+26

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 :-)

MikeMirzayanov

+77

Жюри шутит:

rulojuka

At what time will it start?

Nickolas

+10

http://timeanddate.com/worldclock/fixedtime.html?day=1&month=4&year=2013&hour=19&min=30&sec=0&p1=166

YaleZ

+35

“The contest will be unrated (you bet!)”

Isn't it a trick?I wonder...

DEGwer

I think it is not. (last year's this contest was unrated.)

KBakozoda

+11

Maybe this year they've decided to play trick on us this way

kingofnumbers

-11

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.net/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!

KayacanV

i think it isn't a trick because this is different from other contest

_toothless_

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 :)

OpalDshawn

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!

hasib

+12

yeah, i will go RED today :D :)

sazid

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

unlucky14

-34

i hate April fool....

-44

ıf(printf("I hate April fool"))
dislike();
ıf(printf("I love April fool"))
like()

-16

I love April fool

Suhaylee

-17

I think your program got Wrong Answer :))

← Rev. 5 →

-6

I agree with you
because 20 dislike

adamant

-20

wzc1995

+30

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.

wyl8899

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 :)

+14

An only disappointing thing is this contest will be held on April 2 in Japan...(a matter of timezone)

danpol

-10

Было бы классно, если было бы два раунда: div 1 и div 2. У участников разных дивов разное чувство юмора)

annikura

It should be very interesting as I think. Good luck!

Temirulan

-15

...

-23

last ten minute

kphmd

Last year's problem A:

The input contains two integers a1, a2 (0 ≤ ai ≤ 109), separated by a single space.

It's nice.

iksuy

Обычно на контесты по схеме ACM ICPC регистрация открыта на протяжении всего контеста, так как нету распределения по комнатам. Почему сейчас такого нет?

nishu271

-13

cannot access the competition for the past 40 minutes. There is some issue. Moderators please look into it.

accidentallygivenfuck

← Rev. 4 →

This is how Google makes people April Fools :

Google Nose^Beta

Edit : Those who still think it is real are downvoting ?! :D

soup_boy

I am unable to register after the start of the contest :(

darius

it is harder than last year . i didnt solve a problem ! :( . i guess today is just not my day !

cturemelazy

It make me crazy,but it is very fun!On the other hand,I think I should learning more American history:)

wackloner

+20

В E и F слишком мало дано :\

ONU_1785

Думаю, что сейчас многие хотят услышать, что же в Е писали люди, у которых это зашло.

sskolot

Сейчас доступны решения этих людей. Честно сказать, я вообще не представляю, что нужно употребить, чтобы догадаться до таких решений.

Там есть человек, сдавший это с 1 раза. КАК?!

Whiterock

So, I gues, HQ — (amount of(H) * 11 + amount of(Q) * string.length) % 2 == 0(Yes) else (No)?

BekzhanKassenov

I think, it's equal to amount of(H) % 2 == (amount of(Q) * string.length) % 2 ? "Yes" : "No"

Endagorion

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".

+23

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?

caustique

Понравилась задача про язык LOLCODE. Последние 2 задачи огорчили:(

Так это есть такой язык... А я догадками расшифровывал)

Scorpy

Я не смог расшифровать только QUOSHUNT, загуглил по нему и нашёл, что это LOLCODE.

gskhirtladze

Thanks God It Was unrated :P :D

KayvanMazaheri

I'm dying to know what was the idea behind the HQ9+ problem !

scientist1642

-8

I think: H-prints H. Q-prints reversed source code. question: do we have a valid output of some code?

shrubb

I never really liked raccoons...

ssi7415

Fantastic and super fun contest! :)

+24

We want F's sulotion, please.:D

SAKT

That was very cool and fantastic contest!!! I hope we have much more contests like this!! Thnx Problemsetter!

Президентов все ручками вбивали или я один такой?))

Ximera

+1..

hydrastuff

Если бы данных было, например, около 1000 тоже ручками вбивали бы?

Есть тонкая грань, когда как лучше. Я прикинул, сколько у меня займет автоматизировать процесс, и вышло, что ручками быстрее. Не знаю, как другим)

oskol-it

С помощью редактора с поддержкой регулярных выражений можно сократить объем работы)

PavelKunyavskiy

Есть такая вещь, как макросы в фаре. Я сделал одного, сделал это макросом, и 40 раз нажал ctrlQ.

R_R_

+59

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

Gerald

+18

There are 45 tests in this problem.

MinakoKojima

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 Ничего себе он догадался...

Очевидно же, разве нет? :)

135678942570

nightmare....TAT...

somag

only 1 participant solve problem F :O WTF

Контест очень понравился (думаю всем). Огорчил только объем кода в А-шке — немного проблематично вбить ручками всех президентов и не накосячить (даже с копи-пастом — можно вставить не туда). Задача на LOLCODE тоже была веселой(полчаса пытался понять этот иф). До смерти хочется узнать, что же такое в F-ке!

Deamon

Ну... В F-ке жесть =) Просто богатый опыт пропиха всякой жадности. Правда сомневаюсь, что у меня авторское решение

Команда авторов в восхищении :-)

Можно ли надеяться на разбор?

UPD: Он появился!

Ты серьезно вбивал руками президентов, когда есть готовый список, и можно написать парсер? И не лень было?)

Да вбивал -_-. Знаю, можно было написать парсер, но я предпочел ручками :) А до готового списка я не добрался — копипастил в Википедии.

Saimon_Saret

Есть замечательная штука: http://asgaard.co.uk/misc/loljs/ Она транслирует код LOLCODE в JavaScript. Ссылку на нее можно было найти на Progopedia.

Хоть я и JavaScript не знаю, но перевод в разы понятней :)

fkldsfmsd

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) % 2 or ((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!

Nezzar

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 a^th president of the US)

---Grigor---

Объясните пожалуйста как решать E, если кто-то может )

iroro

Кажется, штука в том, чтобы проверить, может ли такая строка вывестись на языке HQ, только если на H выводится не хелловорлд, а просто H

Gassa

Решил посдавать E, считая хеши от тестов и угадывая на них ответы. Когда к концу контеста дошёл до 15 теста, случайно увидел пролетавший мимо вердикт Testing/27 у другого участника. FAIL.

Ну то есть День Дурака у меня удался :) . Спасибо за контест!

А я ухищрился с фильтром статуса: поставил вердикт Полное решение и количество тестов >= x. Бинпоиск по x и я узнал что 28 тестов я не угадаю(((

О, хороший фокус, спасибо — я только на видимый номер теста в статусе догадался посмотреть, он был на тот момент <= 12. А ещё хорошая техника вот. Этой комбинации бы хватило, чтобы сдать.

Я правильно понял, что он по памяти определял хеш? Видимо можно еще и по времени, тогда количество способов будет произведением количества отрезков памяти и времени.

yermak0v

When rating updates?

+38

After the next contest ends xD

pencil_man

This is an unrated contest

SirShokoladina

+13

Судя по решениям, в E надо было определить, может ли данная строка являться результатом исполнения какой-то программы (считая, что H выводит "H").

hacker007

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?

Riatre

import re
a = '''
[paste here]
'''
print '{'+str(re.findall('(\w+),',a)).replace('\'','"')[1:-1]+'}'

It is not hard to parse the list if you know Python.

nathanajah

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 (.*)\n with "$1",\n

raviojha2105

there are online QR code decoders that will convert the QR code image into strings of 0 and 1 :)

peter50216

+83

The "problem" to problem E: Given that

input H -> output H
input Q -> output source code

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.

-9

input Q -> output reversed source code

persianpars

+44

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

mohammadrdeh

wow!

originalFussywheat

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.

doomsfear

System Testing here ?? fooling continues .

SeyedParsa

-12

Interesting!! Look at the toppest user!

m17

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.

michaelalan

Wow, you really carefully Ah !

Actually she is the site's admin.

jingg.cxy

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

OmarEl-Mohandes

Best April Fools Picture for me!

The toppests on the result table have too fast internet :)

homework

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. :)

Xellos

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

DULGUUNBATMUNKH

Great and interesting problems. Really enjoyed the contest. :D

I LOVE MONGOLIA || Би Монголдоо хайртай

keivan

Please open practice .

TheHedgehog

+16

Огромное спасибо авторам за этот набор задач. Такого рода контесты всегда создают некое непередаваемое ощущение праздника, знакомое со студенческих лет. Думаю что многие получили сегодня массу удовольствия вне зависимости от своего результата. Добавьте дорешивание, пожалуйста. Это тот редкий случай когда очень не хочется читать разбор.