Яндекс.Алгоритм 2017, третий отборочный раунд

№	Пользователь	Рейтинг
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

Привет!

Рад объявить, что сегодня, 4 июня в 15:00 MSK состоится третий и последний отборочный раунд соревнования Яндекс.Алгоритм 2017. Ничуть не меньше рад сообщить, что задачи подготовлены мной, Михаилом Тихомировым. Я проработал в Яндексе три года и с теплотой вспоминаю это время в дружелюбной и сплоченной команде. Ура Яндексу!

Этот раунд не смог бы состояться без трудов следующих людей:

Лидии lperovskaya Перовской и ее команды, обеспечивающих работу системы Яндекс.Контест,
Максима Zlobober Ахмедова, бывшего сурового координатора Codeforces и нынешнего сурового координатора раундов Яндекс.Алгоритм,
Михаила MikeMirzayanov Мирзаянова и команды Codeforces, поддерживающих систему подготовки задач Polygon,
а также всех сотрудников Яндекса, принявших участие в прорешивании раунда (поля этого блога слишком малы, чтобы перечислить их поименно).

Раунд пройдет по стандартной схеме: 6 задач в случайном порядке на 100 минут по системе TCM/Time. По результатам раунда будут присуждены последние очки GP30, влияющие на состав участников финала (текущие результаты можно посмотреть здесь). Даже если вы не участвовали в предыдущих раундах, шансы на участие в финале еще есть!

После окончания раунда появится разбор задач в отдельном посте. Желаем всем участникам удачи и удовольствия от задач!

UPD: начало откладывается на 15 минут по техническим причинам. Приносим наши извинения.

UPD2: раунд закончен! Вот и разбор подъехал (пока на английском).

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

Написать комментарий?

Endagorion

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

Auto comment: topic has been translated by Endagorion (original revision, translated revision, compare)

→ Ответить

WasylF

Задачи опять будут в случайном порядке? или по возрастанию сложности?

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

+15

Дописал в пост.

dened

+35

Проблемы с Java решены?

mmaxio

+145

ахаха

halin.george

← Rev. 2 →

Разве в какой-то момент нужно было регистрироваться на это соревнование, если я во втором раунде участвовал уже?

P. S. если кто-то может добавить вручную меня(halin.george), буду очень рад, а то скучно((

lperovskaya

Пользователь с таким логином был добавлен с самого начала. Вы точно авторизовались так же, как в прошлый раз (через почту?)

Я почему-то уже автоматически был залогинен под неправильным аккаунтом, хотя думал, что аккаунт с того раза еще остался. Спасибо!

Тот момент, когда понял, что отправленная в темную задача неправильная и теперь не будет футболочки((

rotavirus

Как мне кажется, для футболки достаточно было и в открытую отправлять.

MrDindows

+71

Сдал задачу Е в слепую: cin >> x0 >> x1 >> y0 >> y1;

Zlobober

Ого, это работает, кажется, почти на любом маленьком тесте :) Сорян.

gultai4ukr

Обидно, что в случае успешной ее сдачи — как раз попадал на 23-26 места :(

eatmore

А почему проверяющая система выдаёт вердикт presentation error вместо runtime error?

Действительно, для сабмитов под Java в интерактивной задаче Runtime Error превращался в Presentation Error. Приносим свои извинения, мы изучим эту проблему.

Swistakk

+37

A, D, F -> really nice, especially F

B -> why do such problems even exist? It takes some steel balls to submit it blindly. Took me most time out of problems that I solved xd

Not all problems are always suitable for submitting in blind mode, though. You can actually see that it wasn't necessary to submit it blindly to get high rank.

knightL

+26

Solving B with DP was pretty straightforward and had no corner cases. There was no need to solve it greedily.

Milad

+13

would you explain DP approache?

dp[i][j][k] = Is it possible to complete the string after placing first i digits so that placed digits are (j=0 — equal to, j=1 — smaller then) corresponding characters of n and (k=0 — not having, k=1 — having) any non-zero digits.

dp[n][0][1]=dp[n][1][1]=1. Others equal to zero.

There are two or three ways to move from dp[i][j][k] to some dp[i+1]. We may try placing x, y and (if we don't have any non-zero digits) 0.

We now only need to restore answer starting from state [0][0][0].

ilyakor

+21

Глядя на общие результаты — большое спасибо за марафонский раунд в этом году :) Что-нибудь подобное планируется на онсайте?

Актуальный организационный вопрос: "Помимо топ-25 участников, которым будет представлено проживание на время соревнования..." — а есть опция обмена проживания на дорогу?