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

№	Пользователь	Рейтинг
1	ecnerwala	3648
2	Benq	3580
3	orzdevinwang	3570
4	cnnfls_csy	3569
5	Geothermal	3568
6	tourist	3565
7	maroonrk	3530
8	Radewoosh	3520
9	Um_nik	3481
10	jiangly	3467

№	Пользователь	Вклад
1	maomao90	174
2	adamant	164
2	awoo	164
4	TheScrasse	160
5	nor	159
6	maroonrk	156
7	-is-this-fft-	150
7	SecondThread	150
9	orz	146
10	pajenegod	145

Привет!

Рад объявить, что сегодня, 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 участников, которым будет представлено проживание на время соревнования..." — а есть опция обмена проживания на дорогу?