Not for all!

For all unofficial participants there will be an online mirror that is a usual rated div1-round

because u can't even solve problem A div2

Думаю не так будет... Все задачи будет на русском. Удачи всем!

Вы можете читать и английские условия, но надо помнить следующее: на Финале будут только русские условия, официальными с точки зрения VK Cup являются русские условия (например, возможная ошибка в английских не будет влиять на подведение результатов этапа Чемпионата). Удачи!

Да.

Если это не так, то зачем тогда раунд1/уайлд-кард1?

Only one XXXXL.

Yes

В обоих местах. Казалось бы, в чём тогда смысл случайного порядка в официальном соревновании, если порядок по сложности можно подглядеть в зеркале...

Здесь: /contests

И еще, если не лень, прочти это.

I had to turn language to Russian. You could write the same post on English language. Nobody told me anything. You could email for example. What is the mean of turning off the registration? please at least turn it on!

It is Russian-speaking only Championship and the rounds are visible in Russian interface only. The schedule has been published in the day of Chanpionship announcement ~7 weeks ago and never changed.

Там всего 2 сравнения строк нужно сделать, хэши нужны разве что на антихэш-тест попасть.

Складывать в set 5000000 записей — плохая идея.

Answer can either be 0, 1, or 2. Take the substring from the the first occurrence of different characters to the last occurrence and check to see how many original strings you could have had.

So you may not use hashes, just find first mismatch in the strings and define in which of them a symbol was deleted exactly in this position (e.x. s[i+1]==t[i] if a symbol from S was deleted, next I will consider this case).

Then create two copies T1 and T2 of T with erased symbol inserted before and after position of deleting.

Finally, you need just to check if erasing a symbol from the second position of mismatching will lead to a string which is equal to S. If both T1 and T2 may be equal — ans=2, if one of them — ans=1, if no one — ans=0.

I hope it will pass system testing! :)

For each possible position and each letter present in t find the candidate letter for the replacement (it might be the same letter). Change s so that these two letters will be swapped and the remaining characters will be replaced with some separate symbol ('*' for example) , it will be kind of mask. Then for each such pair and the possible position you need to check whether this mask from s matches similarly masked t. In valid positions masks for all letters should match. In order to check masks I computed z-function for each possible pair of characters in advance.

17 I suppose

It's possible now.

Anti-hash?

My guess is that it's for errors in pairing logic check, e.g. I add only one "edge" in letters map (forgot to add reversed one). But can't check it until the problem is opened for practicing..

For example my code failed on #35, and also fails on this simple test:

2 2 bc ab

(answer 0)

Same solution, just used big module instead of two hashes 10759121

We had similar solution, but from a bit different angle. For a string, let's assign a number to each character — the distance between the nearest same character on the left (or 0 if this character is the first occurrence in the string now). For T it will be constant, for S it's easy to see that we can modify the hash as we're sliding the window — potentially subtract some power if it becomes 0 after the window slides, and add new character (we do not have to remove old character since it's the first occurrence and it's 0 anyway).

Now, if the hashes match, we have a valid permutation in this position and only then we have to take first occurrences of 26 letters and check whether our permutation forms pairs.

Ну в Е динамику можно было написать.

Так а зачем разбирать?

В Е пишем полный перебор хешами, в С жадность — второй пытается идти к цели, первый пытается идти к диагонали, на которой стоит второй (чтобы заблочить его).

В Е красивая идея, по-моему. Ищем первый несовпадающий символ в обеих строках (s₁[i] ≠ s₂[i]). Понятно, что в одной из двух строк символ с индексом i пропущен. Рассмотреть эти два случая, и все.

Не хочу портить радость, но получают же топ 100? :)

gen попытался испортить радость, но у него не вышло.

Пробема слегка в другом. В анонсе не очень хорошо написано... но футболки раздаются не в интернет-трансляции этого раунда, а в интернет-трансляции раунда 3.

Помимо этого, фирменной футболкой будут награждены топ-50 участников интернет-трансляции Раунда 3.

Условно говоря, все прошедшие в раунд 3 в официальном соревновании выигрывают её сейчас, а все не прошедшие плюс все неофициальные желающие имеют шанс побороться за неё в онлайн-трансляции третьего раунда.