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

Are you interested in t-shirts of previous years?

рубли российские. пока у нас копеек нет, а вот во время финала уже будут

Отмечу, что на дату финала 300к белорусских рублей будет весьма впечатляющей суммой ;)

Кто-то сокращает количество финалистов, кто-то убирает онсайты совсем, кто-то не оплачивает проезд. Какой из этих вариантов предпочтительнее?

Да, несовершеннолетние участники могут выиграть футболки

Yes, same thing happened to me.

hmmm, can you try https://passport.yandex.com for that?

I had the same problem. Then I tried replacing the option lang=en to lang=ru in the URL, and registration page appeared.

Since I don't understand Russian, I switched back to English and it was still working.

Sorry about that. (Ads) You can always use Yandex.Browser with turbo mode! (/ads)

We'll supply you with additional form with shipping information, when you will score within top 512 of elimination stage — make sure to fill in correct email address though.

А вы точно правильно и внимательно прочитали раздел ограничений, где написано, откуда нужно читать входные данные (из input.txt)?

Пожалуйста, впредь задавайте такие вопросы через элемент интерфейса контеста "Сообщения" — так получится гораздо предметнее ответить на вопрос.

Если абсолютно уверен — в темную, если не уверен или цель решить хоть 1 задачу тогда в открытую

sure! Elaborate on that issue in feedback page of the service (lower left corner), after the contest

Blind submissions are tested only on samples, but you get negative penalty time if it's Accepted on the full testset

see rules. In short — open submissions work like regular ACM submissions — you get penalty for time and wrong attempts and full feedback on testing. With blind submission you only have one (1) attempt to send submission that will pass sample tests and can't resubmit — if that submission is correct you get negative penalty time

Гуглить тоже надо уметь :( Я попробовал, ничего не нашел, пришлось честно написать брутфорсное решение и найти закономерность.

В "D" я строил опуклую оболочку, если хоть одна точка не вошла — невозможно, иначе переходим к следующему этапу проверки: берем из получившегося выпуклого пятиугольника каждое ребро (пусть e) и двух его ребер-соседей, если соседи пересеклись "впереди" (соседи смотрят от ребра e) то невозможно, ну а проверить легко с помощью векторного произведения.

Динамика по позициям игроков и тому, кто ходит. Переходы — вот прям делаем те ходы, которые сказаны в условии. Циклов не будет, потому что черные всегда уменьшают одну из координат.

Код

One possible approach was to use matrix exponentiation and speed up multiplications using strassen's method. Eventually for large m the answer would approach a constant value and thus we don't even have to exponentiate to 10^(2016), much lesser will suffice. This could have passed the time limit (barely) but there must be a better solution.

It is actually a problem of finding a limit distribution of the Markov chain. It is guaranteed that 1 is an essential state, so at first step we should remove all inessential states (those are the states that cannot be reached from any other state with non-zero probability). After that all remaining states (in particular, 1) form an irreducible Markov chain where all states are positive recurrent (meaning that there is non-zero probability to return from each state to itself). For such Markov chain it can be proven that the limit distribution is exactly the stationary distribution (i.e. the distribution that transforms to itself after one step of a Markov chain), so we can find it as a left eigenvector of matrix B of that chain using Gauss elimination.

UPD: Looks like we don't even need to leave only essential states, it works even without it. All components of stationary distribution corresponding to the inessential states will be simply equal to zero that perfectly makes sense.

I didn't implement this, but I believe it works. Also I've seen author's solution, it also has a Gauss elimination :)

А что такого с этой геомой? Там такие ограничения, что она вся в интах делается.

Yes, tomorrow we will post it here.

Update. Posted.

Yep

Read Wikipedia.

I just read the abstract of this paper.

And m = 1 is a special case to be considered apart.

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

final int x[] = new int[5];
final int y[] = new int[5];
int minI = 0;
for (int i = 0; i < 5; i++) {
	x[i] = nextInt();
	y[i] = nextInt();
	if (x[i] < x[minI] || (x[i] == x[minI] && y[i] < y[minI])) {
		minI = i;
	}
}
Integer idx[] = new Integer[5];
idx[0] = minI;
for (int i = 0, j = 1; i < 5; i++) {
	if (i != minI) {
		idx[j++] = i;
	}
}
final int minX = x[minI], minY = y[minI];
sort(idx, 1, 5, new Comparator<Integer>() {
	public int compare(Integer o1, Integer o2) {
		return (y[o1] - minY) * (x[o2] - minX) - (y[o2] - minY) * (x[o1] - minX);
	}
});
for (int i = 0; i < 5; i++) {
	int x1 = x[idx[i]], y1 = y[idx[i]];
	int x2 = x[idx[(i + 1) % 5]], y2 = y[idx[(i + 1) % 5]];
	int x3 = x[idx[(i + 2) % 5]], y3 = y[idx[(i + 2) % 5]];
	int x4 = x[idx[(i + 3) % 5]], y4 = y[idx[(i + 3) % 5]];
	if ((y3 - y2) * (x2 - x1) <= (y2 - y1) * (x3 - x2) ||
		(y4 - y3) * (x2 - x1) <= (y2 - y1) * (x4 - x3)) {
		out.print("No");
		return;
	}
}
out.print("Yes");

Тот момент когда наконец кто-то что-то послал на с# в яндекс контест

Шутка про то, что лучше кол-во таких контестов не увеличивать:o

А что с ней было не так? Ну, не считая супер длинных очередей :)

From my experience from last year,

First they sum the number of points you get, who has more stays in front (using that grand prix formula for giving points, sum all points you get during the 3 elimination rounds).

Tie-breaks are made by number of problems solved (sum of number of problems during the 3 rounds).

I am not sure about the last one, but I guess if you are tied in points and number of problems the tie-break is the sum of your penalty during the 3 elimination rounds.

Edit: If you get a point in a round you are guaranteed a t-shirt as only 30 people get points in a round. Last year Petr got first place in the first round, he didn't participate in any other elimination rounds (if I remember correctly) and got a spot in the onsite finals (because he had a lot of points). Participating in more rounds gives more chances to get points and solve more problems (which is the first tie-break criterion), but it is possible to only participate in one round and get a t-shirt (though not advisable if you want the t-shirt and got no points for the round).

ага, узнавать об ошибке компиляции через 15 минут тоже очень клево

Легко! У одного должно быть правильное решение, у второго неправильное.

В соседней теме говорили, что там в 10 тесте числа не упорядочены были.

В E, ответ не может быть меньше n - 1. Чтобы узнать, насколько он больше, нужно идти слева направо, поддерживая диапазон координат, в котором может находиться текущая граница. В начале этот диапазон — от 0 до 0, соответствует левой границе. При переходе через чёрную дольку, диапазон "отражается" от неё, после чего сжимается, чтобы быть между двумя чёрными дольками (или долькой и правой границей). Если диапазон получается отрицательного размера, то к ответу прибавляется 1, а диапазон расширяется до максимального. В конце проверяется, что правая граница входит в диапазон, иначе к ответу прибавляется 1.

int n = nextInt();
int m = nextInt();
int from = 0, to = 0, px = 0, ans = n - 1;
for (int i = 0; i < n; i++) {
	int x = nextInt();
	if (to >= x) {
		to = x - 1;
		if (from >= x) {
			++ans;
			from = px;
		}
	}
	int nfrom = (2 * x - 1) - to;
	int nto = (2 * x - 1) - from;
	from = nfrom;
	to = nto;
	px = x;
}
if (from > m || to < m) {
	++ans;
}
out.print(ans);

Don't know what did you mean exactly. But the solution for this problem is also a formula ;). I computed it in O(p) and didn't try to reduce the complexity and simplify:

inline int C(int n, int k) {
    return f[n] * fi[n - k] % MOD * fi[k] % MOD;
}

// number of ways to split n items to k groups
inline int D(int n, int k) {
    if (k == 0) return n == 0 ? 1 : 0;
    return C(n + k - 1, k - 1);
}

int solve() {
    if (p == 0) {
        if (m && w) return 0;
        return f[m] * f[w];
    }
    int res = 0;
    for (int i = 1; i <= p; ++i) {
        int x = i / 2 + 1, y = (i + 1) / 2;
        int g = w - i, b = m - i;
        int t = (D(g, x) * D(b, y) % MOD + D(g, y) * D(b, x) % MOD) % MOD;
        res += t * C(p, i) % MOD * f[i] % MOD * f[g] % MOD * f[b] % MOD;
        if (res >= MOD) res -= MOD;
    }
    return res;
}

Да, от автора задач. Разбор

Отличный план! Укажите как место получения адрес минского офиса Яндекса и напишите, что заберете футболку самостоятельно.

Минск, пр. Дзержинского, д. 5, БЦ Rubin Plaza, офис 318