I had a great experience participating as TA at Addiscoder 2019. I enojoyed both teaching for engaged students and exploring Ethopia with a great company, highly recommend this.

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

мне не понравилась задачка про девятку

4) анжуманя

Very interesting, but I usually don't want to solve problems when participating in joint events...

If you have a lot of equal objects in the knapsack, you can replace them with log new objects using powers of two and a remainder. For example 20 objects of weight $$$X$$$ can be replaced with objects $$$X,2X,4X,8X,5X$$$

As far as I know, they just banned some Russian accounts (mine as well)

meh arc115_e

I tried to apply this idea here and looks like it doesn't perform great for the bidirectional case, where not so many random edges added, so it won't work for very simple undirected graphs. For example, it fails to find the path for 5000 vertices and undirected edges $$$1-2-3-\ldots-N$$$ in 2 seconds.

Так они раньше вроде полную стипендию предлагали, так что смысл можно было найти, это же только сейчас 50% женщинам ради борьбы с гендерными предрассудками

What could be any unproven algorithm of your choice in problem E? Before, I usually used "many times take any unmatched vertex and match it with the random neighbor", but it let me down this time.

Doubling the time limit is understandable but not needed; doubling the memory limit is just weird.

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

The case where n is odd and n % 11 == 10 can be handled as follows:

Let p=n/2
p=somethingequalx9...999
q=somethingequaly0...000, where y=x+1

There could be none of 9s and 0s, but it's not a special case. somethingequalx might be empty though. Then we can do:

a=somethingequal x  y 9-y y 9-y ..
b=somethingequal y 9-y y 9-y y ...
c=somethingequal y 9-y y 9-y y (1 symbol less)

How is it going?

В чем смысл ограничения, что можно участвовать только в одном финале?

It might be a good idea to limit the number of participants so that codeforces would work well (around 10000). Div 2 people will participate more rarely on average, say once a week instead of twice, but without long queues. The only effect on div 1 is reducing queues.

In the 500 problem how to get the probability of getting one permutation from another after we calculated probabilities of getting identity permutation from each permutation?

So what was the purpose of including this problem into the contest?

In fact, at least 99 more

By the way, watching some screen live could be unfair because it may give one participant a piece of information about what another one is solving and how is he close to the submission

Поддерживаю, хотя лично мне больше нравится группа BLACKPINK

Maybe I have a solution that differs from yours, but I can't get how one can solve this problem using the solution to the problem you mentioned.

До появления правила о двух участиях чемпионат проводился два раза с разницей в три года

Автор выбрал самый запутывающий из всех возможных способов это объяснить

Правильно ли я понимаю что в задаче Е можно было использовать одну и ту же дорогу дважды?

Почему тогда в условии написано "ни в какой момент времени"?

Лёша считает, что его поездка по стране будет интересной только в том случае, если ему ни в какой момент времени не придётся ехать назад по дороге, по которой он только что проехал

In problem E how to do Gaussian Elimination in $$$O\left(\frac{(n+60)^2}{64}\right)$$$ per every new vector?

B?

Yes, it's an easy FFT exercise

Consider a test where 20 special cells are arranged diagonally. Then there would be 38 such cells.

присутствуют

Thanks!

What may cause WA 6 in the problem I? My idea was to take letters greedily while k>1 and then take the alphabetically greatest suffix. It passed stress-tests and every smart test I could make.

when потратили премии за всерос

nvrm

SerezhaE, nominated by SoMuchDrama

Looks like constrains for "Perfect Pair" were wrong (n > 10⁴ actually), awesome contest, innovative tasks, really enjoyed it!!!!!

Большая Nestea идеальный вариант

matthew99 please log in your account

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

Still waiting

okay let's just watch world cup

I wasn't really sure that I would get any amount of money for victory on this strange contest with 20 participants but if you say that it's definitely okay I will wait for it

О.К. Замотивировала, обязательно выйду в Div. 1, скажем, за 4 месяца.

РОЗЫ ЛЮБЯТ ВОДУ ПАЦАНЫ СВОБОДУ

Mine is probably even better

Из тура тоже

Эм

Во-первых, без ифов, во-вторых, вот доказательство было.

Заключительный не был рейтинговым