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

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

BSUIR Open Archives (polygon contests packages and statements)

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

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

shas20

8 лет назад, # |

+10

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

→ Ответить

kraskevich

8 лет назад, # ^ |

← 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

5 лет назад, # ^ |

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, которая занимается координацией всего этого хаоса.