Анонс контеста от Bredor

№	Пользователь	Рейтинг
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	165
2	maomao90	163
2	Um_nik	163
4	atcoder_official	161
5	adamant	160
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	nor	153
9	Dominater069	153

Всем добрый вечер.
За время карантина природа настолько очистилась, что я вернулся на ЦФ. Тем, кто меня не знает — привет, остальным соболезную.

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

Вам будет предложено от 6 до 8 задач и от 2 до 3 часов на решение соревнования. Во время контеста вам придется помочь Майку, Рудольфу и другим хорошим людям.

Соревнование будет подходить для всех дивизионов, гендеров и рас.

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

Победителю будет вручен ценный приз, а именно онлайн-сертификат.

Контест начнется в 26.06.2020 18:35 (Московское время) по ссылке: ссылка на контест. Не забудьте поставить себе напоминалку! По завершению конкурса я выложу разбор задач.

UPD1: Регистрация откроется за 6 часов до соревнования

UPD2: Регистрация открыта! Контест для регистрации доступен по ссылке выше и в тренировках

UPD3: Важное уточнение! Если у вас включен тренерский режим, то для успешной регистрации на соревнование вам необходимо его отключить в тренировках

UPD4: Остался один час до контеста!

UPD5: Осталось 10 минут до контеста!

UPD6: Контест начался!

UPD7: Спасибо всем участникам! Публикация разбора и награждение призами состоится в течение выходных

UPD8: Опубликован разбор. Также, я забыл добавить несколько важных тестов в $$$G$$$, из-за чего прошло несколько неправильных решений. Следуя лучшим практикам, было решено добавить новые тесты после контеста, но не реджаджить старые решения. Контест всегда можно дорешать в тренировках по ссылке сверху.

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

Показать архивные | Написать комментарий?

BOOBA

4 года назад, # |

+58

Отборными приколами веет даже от анонса, жду раунда )

→ Ответить

PrinceBubblegum

Oh god damn it, I remember you

Bredor

4 года назад, # ^ |

+136

I apologize

Golovanov399

+73

Your account was registered two months ago

+49

I have read history books about him.

kuzma

-10

Во время карантина природа так очистилась, что Bredor вернулся на кф

PuKuMAPTuH

Гений постиронии...

AlwaysACoder

The winner will be awarded a valuable prize — an online certificate.

Sarcastic?

Ooops_no

-8

А откуда будут взяты задачи контеста? ( просто интересно )

mr_swashbuckler

Any reason keeping the contest length unusually to 2 hours 28 minutes?

adamant

+16

Urban dictionary: 228

+233

Oh sorry, wrong account

Vipul_183

Ok after trying B,I and vasya are in same condition!! LOL

So rage quit competitive programming like Vasya, lol

Well I guess now I am alone coz 34 people(till now) helped him!! LOL

TheNR

+12

Correlation between answers(you'll know when you know), Russian vulgarity, and unusual length of a contest- Sire, you have my respect!

_reevu_lmao_ktksan_

Just realized the solution for the equation in question A was 228, this guy is a frickkin legend!

Bakry

+67

Mucosolvan

What the hell was test 2 in C?

zscoder

-13

Trash problem: The intended solution is "Anime is trash" (unpopular opinion).

For a while I doubted my sanity, forgot this is not an official contest :P

+111

Why do you think it's unpopular?

albeXL

How to solve problem B?

dorijanlendvaj

Do binary exponentiation, except instead of a*1ll*b%m use a*b%m, where a and b are int.

eduardische

← Rev. 2 →

These are the two relevant articles:

English users had a disadvantage, since code on the Russian website had int. Implying that Vasya copy-pasted the code without realizing internally it needs to use long long.

So, this binpow "works":

int binpow (int a, int n, int m) {
	if (n == 0)
		return 1;
	if (n % 2 == 1)
		return (binpow (a, n-1, m) * a) % m;
	else {
		int b = binpow (a, n/2, m) % m;
		return (b * b) % m;
	}
}

khanter_

Can someone explain me solution for B? xD

saketh

+47

thank u bredor

EDIT: no thank

Norrius

Ну что, математики, расскажите, как решать E не через массив предпосчитанных констант)

Ну бинпоиском берёшь и считаешь в логарифмах)

код

using ld = long double;
 
ld f(int n, int x) {
	ld ans = 0;
	ld l = logl(x);
	ld fact = 0;
	for (int i = 0; i <= n; ++i) {
		ans += expl(l * i - fact - x);
		fact += logl(i + 1);
	}
	return ans;
}
 
void solve() {
	int r = nxt();
	int le = -1, ri = r;
	while (ri > le + 1) {
		int mid = (le + ri) / 2;
		if (f(r - mid, r) < 1.0 / 3) {
			ri = mid;
		} else {
			le = mid;
		}
	}
	cout << ri << "\n";
}

Оу, я как-то упустил из виду, что эта шляпа влезает в long double, и считал при помощи какой-то рандомной библиотеки для arbitrary precision floating point. Спасибо.

Mustang98

+28

Вроде и без бинпоиска можно

Spoiler

using ld = long double;

void solve() {
    int r = nxt();
    ld ans = 0;
    ld l = logl(r);
    ld fact = 0;
    for (int i = 0; i <= r; ++i) {
        ans += expl(l * i - fact - r);
        fact += logl(i + 1);
        if (ans >= 1.0 / 3) {
            cout << r - i  + 1<< "\n";
            return;
        }
    }
}

Will you provide editorial?)

Sure, but tomorrow because it's late night in Bratsk

Why binpow solution doesn't work for B on python?

Because Vasya's bug was an overflow (with signed 32-bit integers), and Python's int does not overflow.

Admiral_puri

Can anyone explain how to solve Problem C Anime?

+26

Print $$$n$$$ ones lol

Thankyou Mustang98 for replying. Yes,n-times 1 got accepted. But why?

+11

Because, all trash is trash and all anime is trash! It’s a joke, buddy

Yeah! Thanks, Buddy

244mhq

И мое, и решение Kostroma по G падает на $$$m = 87108084$$$(подходит $$$n = 112622580$$$). Это возможно фиксится, если вначале перебрать какие простые войдут в $$$m$$$ и $$$n$$$(потому что по идее все портят случаи когда $$$n$$$ делится на $$$p^2$$$ для какого-то простого $$$p$$$).

loveandchill

How to solve "Listen to your Heart " ?

from equation we can see sqrt(x-3) It implies x is >=3. Start iterating from 3(value of x) to ... and put x in Equation. whenever L.H.S==R.H.S you got the answer. Don't forget to use Double

Newtech66

Or just use Desmos.

how to use it to solve equation?

It just occurred to me that Wolfram Alpha works just as well. Anyway, if you put in the equation and zoom out, there's a solution at x=228.

Thanks, Newtech66

RedNextCentury

+32

Open bredor's profile and look at his hat

-9

I think 228 is his Lucky Number.

Блог пользователя Bredor