Немножко Чемпионата БГУИР в тренировки

№	Пользователь	Рейтинг
1	Benq	3676
2	Kevin114514	3659
3	jiangly	3640
4	turmax	3450
5	tourist	3382
6	strapple	3360
7	Um_nik	3354
8	squareOf105	3348
9	heuristica	3322
10	maroonrk	3312

№	Пользователь	Вклад
1	Qingyu	157
2	nik_exists	151
3	maspy	149
4	AmShZ	144
5	Um_nik	143
6	Errichto	139
7	adamant	137
8	BledDest	133
9	maroonrk	132
10	Proof_by_QED	131

BSUIR Open Archives (polygon contests packages and statements)

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

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

shas20

10 лет назад, скрыть # |

+10

How to solve semifinal problem G? http://codeforces.me/gym/101192/problem/G

→ Ответить

kraskevich

10 лет назад, скрыть # ^ |

← Rev. 2 →

+27

We can use Frame-Steward algorithm. It's mentioned in the Wikipedia article on the tower of Hanoi. A more detailed analysis is available here.

It's also possible to "guess" the structure of the answer by writing a recursive solution and staring at its output for small values of n. However, I think that it's pretty hard to prove it without any prior knowledge on this topic (and I wouldn't say that this algorithm is well-known), so this type of problems seems quite strange to me (you have to resort to either guessing the answer during the contest or not solving the problem altogether).

I_love_Liza

А есть ли разборы для этих контестов?

aropan

Да, есть видео разборы всех контестов выше. В ближайшее время найдем их (на какой-то стадии публикации они потерялись), наведем марафет и добавим ссылочки в пост.

Kostroma

+11

Есть новости по поводу разборов? :) С последнего финала пара задачек интересует)

Есть новости и они вроде как хорошие — разборы скоро будут.

Пожалуйста, вот и разборы. Можно смотреть, пока тепленькие.

Ahmad

+14

Are there any editorials available for these sets?

Yes, there is a video editorials, but in Russian. Coming soon. I hope that will be possible to understand the idea of the solution by pictures.

MetB

7 лет назад, скрыть # ^ |

Are they ready?

Hmmmm. Good question. I'll look for.

ABalobanov

How to solve problem B from final?

Inspiration

А в этом году в БГУИР будет только основной тур, или что-нибудь развлекательное(code game challenge, контесты по нестандартным правилам и т.д.) тоже планируется? Рассматриваем чемпионат как один из вариантов на весну, но не все команды могут решиться на поездку издалека ради одного соревновательного дня. Кстати, заметил, судя по участвовавшим командам, чемпионат с каждым годом растет. Это классно:)

+17

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

Да, нам очень приятно, что наш чемпионат растет. За это конечно же нужно сказать спасибо нашему организационному комитету, а именно Еве Кукар aka ekukar, которая занимается координацией всего этого хаоса.