Codeforces Beta Round #78

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

Вероятнее ждать задачи на АРСС-модели.

→ Ответить

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

Интересно, откуда столь глубокие выводы? =)

→ Ответить

cpphamza

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

What do you mean by "This round is red" ?

Nice rating by the way ;)

→ Ответить

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

+14

This was joke for you to remember "first violet round" =)

→ Ответить

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

do you increase your rating every year and now your rating is 2011? :p

→ Ответить

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

← Rev. 2 →

+15

"This round is red" (literally) means that this round is made by red CF user. There is a difference between 'red' and 'orange' rounds. (by the way, 'violet' round was not so 'violet' because of anonymous help :) ).

→ Ответить

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

+12

1. Fall to violet
2. Create a meme
3. Become orange back
4. ???????
5. PROFIT

→ Ответить

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

+11

> Fall to violet

Fail to violet ;)

→ Ответить

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

+19

Red round

→ Ответить

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

-10

Red standing.

yellow, black , blue fallen down.

Red staring at yellow :-o

Nice :-D

→ Ответить

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

← Rev. 4 →

Попробовал в Google+ написать сообщение в блог.
Так вот, при добавлении ссылки на этот пост умный Гугл выбирает заодно и картинку выше.

^{_{(в предыдущей правке скрин, но более подходящее ему место в этой теме:}}^{_{http://codeforces.com/blog/entry/2278)}}

→ Ответить

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

Problems sound easy... :D

→ Ответить

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

Easy problems! gl & hf

→ Ответить

Kassen.Kassenov

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

very easy

→ Ответить

giongto35

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

Very easy . Say Again

→ Ответить

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

Oh it wasn't easy for me. :( (But author said it would be easy :P)

→ Ответить

foxermen

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

-11

GOOD LUCK!!!!!!!!!

→ Ответить

prunthaban

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

How is red round correlated to easy problem set? Isn't it the other way? Am I missing something here?

→ Ответить

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

← Rev. 2 →

-8

>Am I missing something here?
Yes:

Sarcasm

→ Ответить

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

-32

меня одного бесит его рожа?

→ Ответить

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

Не превращайте хотя бы эту ветку в га**о.

→ Ответить

sdryapko

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

Вы этому способствуете ;).

→ Ответить

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

← Rev. 5 →

This is English thread.

→ Ответить

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

+22

I, for one, would be grateful if you created your own trash thread and refrained from posting images elsewhere. These images consume too much space for too little sense. Try and be polite. Thank you.

→ Ответить

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

← Rev. 7 →

一畫勝千言

By the way, ACRush, many thanks for that translation at ICPC World Finals!

→ Ответить

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

Not an English thread anymore?
haha lose

→ Ответить

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

This is Chinese proverb. Am I wrong writing it in Chinese?

→ Ответить

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

← Rev. 2 →

-9

Introduction to Algorithm no words!....

→ Ответить

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

→ Ответить

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

ок, Шеф

→ Ответить

d1xlord

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

← Rev. 2 →

-12

good luck everyone :D

→ Ответить

d1xlord

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

-12

thanks a lot. high ratings to all :)

→ Ответить

phantom11

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

I am new to codeforces...I have'nt seen the contest interface..Can anyone guide me ..Also I am using Java..So some technical help would also be great...

→ Ответить

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

+20

Use Arrays.sort!

→ Ответить

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

← Rev. 3 →

So you can swap some random elements and everything will be OK.

→ Ответить

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

← Rev. 2 →

-14

Once I've tried to make a 'Pifia' in one AI challenge. The sense was to predict Java environment random generation due to known calls to random generator. I've failed because of a bug in challenge API, but sometimes random prediction is possible :)

→ Ответить

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

Good luck everybody.

Thanks to the problem setters for their contribution

→ Ответить

najo	13 лет назад, # \| 0 Any idea for problem C div II? → Ответить

lgarcia

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

My solution was to try every combination, ignoring the rotation constraint, and save them in a array. Then I took every combination in the array and make all the rotations from it and erase these rotations from the list, the answer was the number of solutions left in the array.

→ Ответить

mcsharma1990

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

← Rev. 2 →

Do anybody know pretest 6 of problem B (Div 1)?

→ Ответить

liangjiaxing57

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

maybe is n = 6

11/3

→ Ответить

Ripatti

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

+26

Хочу оранжевый раунд.

→ Ответить

malcolm

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

Может быть, сразу фиолетовый?

→ Ответить

sigus

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

Синий :)

→ Ответить

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

зелений)

→ Ответить

Ripatti

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

Не, я хочу чтобы не слишком сложно и достаточно интересно.

→ Ответить

hacker007

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

+18

Now I know what a RED round means.

→ Ответить

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

+12

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

→ Ответить

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

← Rev. 3 →

+21

Вы уж извините, но по вашим ответам на клары понять E легче не становится. Что значит "оптимальная стратегия"? Какой параметр она оптимизирует? В игре с циклами сумма вероятностей проигрыша и выигрыша не обязана быть равна 1, так что условие уже поэтому некорректно.
Но даже более того - предположим, хочется максимизировать вероятность выигрыша. Какие стратегии рассматриваются? Такие, что при любой смене нашей стратегии нам станет хуже? И у противника при этом ровно такая же стратегия? А что если таких равновесных пар несколько? Какую выбирать? В условии про это нет ни слова. И на клары вы нормально не отвечаете.

Нельзя так туманно и неформально писать условия.

→ Ответить

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

-9

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

→ Ответить

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

+18

Если оба играют оптимально - ни у кого нет желания называть выбывшую карту
Дубль 10 :) Сначала определить понятие "оптимально", а потом уже делать такие утверждения; не надо определять понятие, основываясь на импликациях, внутри которых это понятие содержится. Я вашу логику совсем не понимаю; и почему не написать формальное определение в условие, или хотя бы в кларах, если оно не очевидно?

→ Ответить

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

-11

Оптимально: каждым своим ходом игрок пытается максимизировать вероятность победы в сложившихся условиях.

→ Ответить

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

Опять ничего не понимаю. Есть соперник, его стратегия нам неизвестна. Какой порядок кванторов? Мы хотим максимизировать минимум по всем стратегиям соперника, или что? Или верно утверждение, которое написал ниже Petr? Если да, то оно мягко говоря неочевидно и нетривиально, и про такое надо писать.

→ Ответить

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

-19

Верно то, что написал ниже Петр. Только это стандартная вещь в теории игр и зачем про такое писать - непонятно. Это как раз и характеризуется фразой "оба правильно играют"

→ Ответить

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

+20

С каких пор это стало стандартным? В играх с вероятностью обычно нет абсолютно оптимальных стратегий, и ищут равновесные. Такого определения в теории игр я ни разу не видел, если вы приведёте ссылки на какие-нибудь книги, где оно используется, то возможно это и можно считать стандартным. Но неужели так тяжело привести в условии формальное определение, чтобы люди поняли, что вы имеете в виду...

→ Ответить

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

+12

Для какой стратегии противника?

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

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

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

Ну и наконец, стратегия, кладущая оптимальную: называем свою карту -> оптимальная стратегия проигрывает пытаясь угадать карту на столе.

→ Ответить

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

+16

Сергей, я тоже согласен с тем, что условие задачи Е некорректно. Кто мешает назвать, скажем, Гене карту, которая у него есть. Чебурашка ответит, что у него ее нет и тут же назовет ее как ответ, будучи уверенным, что он победит. А Гена сделает trollface и останется победителем. Или с какой вероятностью Чебурашка поверит Гене? Я на эту задачу 30 минут убил, чтоб понять какое понимание похоже на правду. Предположил, что обман запрещен. Но такое решение не прошло проклятый 11 тест, зато все претесты прошло.

→ Ответить

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

-8

Дождитесь разбора. Там вы увидите, что называть свою карту оптимально.

→ Ответить

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

А Вы умеете подогреть интерес к разбору :)

→ Ответить

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

← Rev. 2 →

+18

Да, объясните те, кто сдал, почему в игре нет психологической составляющей. То есть о чём по замыслу должны думать участники игры, когда кто-то говорит свою карту. А главное, почему.

Upd: ну раз всего один плюс, объясните хоть кто-нибудь.

→ Ответить

Petr	13 лет назад, # ^ \| +10 Я так понимаю, что условие подразумевало (как мне кажется, верное) утверждение, что существует наша стратегия, дающая максимальную вероятность выигрыша при _любой_ стратегии противника. → Ответить

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

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

→ Ответить

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

-6

А разве это не во всех играх подразумевается, нет?

→ Ответить

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

Конечно нет. Почти во всех вероятностных играх такой стратегии просто не существует ;)

→ Ответить

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

Вопрос на засыпку - какой по Вашему правильный ответ в B при n=9?

Моё решение выдаёт 6/1, и это проходит 8й претест.
Логика подсказывает, что можно за 16/3= 2*8/3 < 6/1.

→ Ответить

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

Кстати, какое решение в E?

Во время раунда я думал над решением, что если n - составное, найти минимум по всем get(a) + get(b), где n = a*b (видимо, Вы этот случай имеете ввиду на ответ 16/3). Но n может большим быть, так что непонятно, как раскладывать на множители. Если степень двойки, ясно. А что делать в случае простых чисел?

→ Ответить

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

Я, кажется, умею за 14/3.

→ Ответить

stgatilov

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

+1. Я кажется тоже умею.

Только мне кажется, что решение, которое выдаёт такой ответ, получает оочень большие числа в ответах для n ~= 10^17...

→ Ответить

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

+13

Есть такая проблема...

→ Ответить

stgatilov

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

Вот некоторые ответы, которые на мой взгляд как минимум достижимы...

n = 3: a = 8/3
n = 5: a = 18/5
n = 7: a = 24/7
n = 9: a = 14/3
n = 11: a = 160/33
n = 13: a = 306/65
n = 15: a = 64/15
n = 17: a = 98/17
n = 19: a = 2936/513
n = 21: a = 38/7

→ Ответить

Ignat

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

+1, но мой алгоритм не может посчитать ответ уже для 10000

→ Ответить

ivan.popelyshev

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

← Rev. 2 →

я обнаружил только что для n=5 можно 64/15

→ Ответить

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

Подтверждаю, можно.

→ Ответить

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

Я после фейла с тупым решением и разрыва шаблона нашёл это (строим бесконечное двоичное дерево и в нужных местах делаем листья; там написано, что это оптимально, но саму статью я не нашёл). А дальше симуляция по этому алгоритму для n = 19 с получением такого знаменателя вынесла мозг.

→ Ответить

zeliboba

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

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

→ Ответить

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

Вероятно, если бы спрашивали ответ как вещественное число с точностью 1E-9, его бы даже удалось несложно получить, просимулировав.

→ Ответить

zeliboba

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

можно и точно посчитать. Дробь 1/n периодическая

→ Ответить

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

Когда период порядка 10¹⁷, это не очень помогает... А вот первые несколько точных десятичных знаков можно узнать, не восстанавливая весь период.

→ Ответить

zeliboba

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

да там можно довольно много первых знаков узнать =) если считать в BifDecimal

→ Ответить

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

О. я тоже умею за 14/3
Типа так (строим такое бесконечное дерево):
после 4х бросков 9 веток обрубаем, остаётся 7
делаем ещё бросок, 9 веток обрубаем, остаётся 5
ещё бросок, 9 веток обрубаем - остаётся одна, туда рекурсивно привешиваем всё дерево

Получаем действительно 14/3

→ Ответить

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

Теперь интересно, как такое решение реализовать быстрее, чем за phi(n).

→ Ответить

stgatilov

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

Кажется ответы для больших n не войдут ни в какую мыслимую память...

→ Ответить

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

Наталья, можно узнать какой у тебя ответ на тест 105?

→ Ответить

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

3478/455

→ Ответить

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

← Rev. 2 →

+21

Жесть... Решения, выдающие 6/1 на тесте n = 9, проходят системтест.

→ Ответить

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

+100 в предложению сделать раунд нерейтинговым.

→ Ответить

Ignat

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

Поддерживаю. Убил больше часа на эту задачу, удивляясь как же люди её сдают.

→ Ответить

Ferlon

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

Кому как... у меня вот даже такое решение упало =)

→ Ответить

logic_max

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

← Rev. 3 →

This round probably has the most number of unsuccessful attempts (in DIV 1).
Looking forward to the tutorial :P.

→ Ответить

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

Nice problemset - I've solved only E and placed 22nd (hope it won;'t change after system tests).

→ Ответить

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

I think that problems were difficult because of the some (hard to understand) sentences...

→ Ответить

scientist1642

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

in A was there any pretest in which integer part ended with 9? i forgot to check out solutions in hacking phase.
i doubt there was not such case , so many solutions will fail.

→ Ответить

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

Div2 C:

Can we use a brute force approach?

→ Ответить

sohelH

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

Yes you can, try out all the permutations (which is at most 6!).

→ Ответить

Martial

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

yes, brute force works:
there are 720 permutations of 6 colors, and 24 equivalent positions for a cube.
It would therefore need 720*24 checks. It's low.

→ Ответить

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

can you explain the 24 positions.

How do i figure it out.

Thanks for the help.

→ Ответить

KrK	13 лет назад, # ^ \| +5 bottom - 1 from 6. front - 1 from 4 which have the same bottom. → Ответить

alexander.yuriev

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

1 identical transformation

9 rotations around 3 lines connecting the opposite faces (by 90 degrees)

6 rotations around 6 lines connecting the opposite edges (by 180 degrees)

8 rotations around 4 lines connecting the opposite vertices (by 120 degrees)

→ Ответить

Martial

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

← Rev. 3 →

It's a group isomorphic to S₄.

A rotation of the cube corresponds to a permutation of the four diagonals.

→ Ответить

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

Thanks guys for the help.
it sounds a little too difficult for me.<I know very little of this isomorphism>
I did 720 permutation but lost track how to do the rotations <24>.
can anyone give me some links where I can get these 24 positions or how can i do it?

Thanks for your help again.

→ Ответить

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

← Rev. 2 →

Actually you can use the stupid approach: Just brute force over the 4x4x4 ways to spin the dice in the X, Y, and Z axis.

→ Ответить

http://codeforces.com/blog/entry/2321

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

← Rev. 5 →

24 step :

0,0,0,1,0,0,0,1,0,0,0,1,2,0,0,0,1,0,0,0,1,0,0,0

---------------------------------------------------

0:

         +---+
         | 5 |
     +---+---+---+---+
     | 3 | 0 | 1 | 2 | ----->
     +---+---+---+---+
         | 4 |
         +---+
         +---+
         | 1 |
     +---+---+---+---+
     | 5 | 0 | 4 | 2 | 
     +---+---+---+---+
         | 3 |
         +---+
1:         +---+
         | 5 |
     +---+---+---+---+
     | 3 | 0 | 1 | 2 | ----->
     +---+---+---+---+
         | 4 |
         +---+
         +---+
         | 5 |
     +---+---+---+---+
     | 0 | 1 | 2 | 3 | 
     +---+---+---+---+
         | 4 |
         +---+
2:
         +---+
         | 5 |
     +---+---+---+---+
     | 3 | 0 | 1 | 2 | ----->
     +---+---+---+---+
         | 4 |
         +---+
         +---+
         | 1 |
     +---+---+---+---+
     | 4 | 2 | 5 | 0 | 
     +---+---+---+---+
         | 3 |
         +---+

http://codeforces.com/blog/entry/2325

→ Ответить

sohelH

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

+18

Nice problems - however, I don't think it was balanced.

Number of submissions that passed the pretest are {A:218, B:20, C:29, D:21 and E:27}.

- Big gap between A and others.

- (B C D E) very close to each other.

For problem B, i think the example cases were too trivial.

→ Ответить

ahmed_aly

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

← Rev. 2 →

→ Ответить

sohelH

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

← Rev. 2 →

Déjà vu

- and also, the lengthy statements made the problems hard to understand.

→ Ответить

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

I think at the end of the testing would be even less :)

→ Ответить

Shuaib

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

Annoying problem statements. My B (div2) is going to fail because I failed to grasp the peculiarity of the statement till I locked my solution and checked another coder's solution.

Problems overall were nice, though tough.

→ Ответить

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

мне одному показалось, что условие задачи D(div 2)/B(div 1) не очень понятно, скорее даже наоборот: очень непонятно?

→ Ответить

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

Хм.. Как по мне, то вполне понятное, если знать теорию вероятности, или хотя бы иметь представление, что такое вероятность и мат. ожидание.

→ Ответить

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

ну вот тут например, >> Царю стало интересно, как можно выбрать одного добра молодца с помощью этой монетки таким образом... каким таким образом? каким образом вообще происходит выбор, если например выпала решка?

→ Ответить

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

"Таким образом" - "имея монетку, которая равновероятно выпадает решкой или орлом". А вот как это делается - это уже часть самой задачи :)

→ Ответить

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

ну не знаю, либо я чего то недогоняю, либо тут полет фантазии, как он там выбирал выигрышного... скорее конечно первое

→ Ответить

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

К примеру для 3 можно поступить примерно так.

Кидаем монетку:

1. Кидаем монетку:

а. Первый победил.

б. Второй победил.

2. Кидаем монетку:

а. Третий победил.

б. Повторяем все сначала.

Мат. ожидание - 8/3. Вероятность, что выберем каждого - 1/3.

→ Ответить

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

ааа... вот оно что, я что то такое предполагал.... но как это можно понять? где написано, что именно так вычисляется? возможно имелось ввиду так: кинул царь монетку, первая половина выиграла, а вторая проиграла, потом снова кинул, какая то группа мужчин выиграла, а остальные проиграли... и вот надо догадаться как понимать...

→ Ответить

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

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

Любая стратегия, которая отвечает этим требованиям подходит. И никто не говорит, что она одна.

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

→ Ответить

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

Я бы на месте автора написала какое-нибудь пояснение про случай n = 3.

→ Ответить

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

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

→ Ответить

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

← Rev. 2 →

Контест Гениален / Автор Молодец

→ Ответить

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

-14

Problems are ingenious, as a consequence author has done well. However putting those problems together in one set (and in that order) was a really bad move. I enjoyed the problems, but not the contest.

*I know I'm writing in russian interface and this is my intention, I just don't have keyboard with russian symbols right now.

→ Ответить

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

Я тоже хочу знать английский язык лучше, чем русскую раскладку :).

→ Ответить

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

-8

Well, I somehow never learned the russian keyboard layout because not-touch typing was enough for IM and the like. Of course it is different with english layout because of the programming contests.
Anyway, you probably don't want it because in my case it's not because my english is nice, but because my knowledge of layout sucks :)

→ Ответить

Ferlon

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

-8

У меня тоже когда-то была клавиатура без русских букв, а слепым набором я к тому времени ещё не овладел. Проблема была решена при помощи красного перманентного маркера.

→ Ответить

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

Yeeeeah, I'm not entirely sure my employer would understand it.. :D

→ Ответить

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

+10

I suggest that this contest is unrated.

→ Ответить

ahmed_aly

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

+11

Why?

→ Ответить

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

← Rev. 3 →

+14

We suppose that the jury's solution for B (Div. 1) is incorrect, and this problem doesn't have a correct solution for n ~ 10¹⁷.

→ Ответить

bjin	13 лет назад, # ^ \| 0 any details? → Ответить

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

← Rev. 2 →

See my solution 560061 for small n. It gives better answers than the jury's one.

→ Ответить

P___	13 лет назад, # ^ \| 0 What do you mean by "doesn't have a correct solution for n ~ 10^17" ? → Ответить

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

The answer can be quite long ;)

→ Ответить

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

← Rev. 2 →

Probably the answer will contain too many digits. I'm not sure, I haven't investigated the situation carefully. Some participants wrote something about it in russian comments. In any case, the problem is much more difficult than it was supposed to be.

→ Ответить

P___	13 лет назад, # ^ \| +1 So, the question to the author. Will you reduce the constraints so that the solution is possible to print, and explain it in editorial? → Ответить

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

even Petr didn't try this problem at all (didn't submit)

→ Ответить

ZiyaoWei

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

+20

Clever guy Petr, huh? :)

→ Ответить

May5	13 лет назад, # ^ \| +1 How did Petr know it ....Petr is the god in my heart 4ever! → Ответить

cpphamza

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

I believe it's simpler than what you guys think, he just couldn't find a correct solution :)

→ Ответить

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

+14

Petr is so cool that he always knows which problems have wrong jury solution

→ Ответить

AC9	13 лет назад, # \| +6 Div-2 B I was able to hack a solution just because the participant didn't put '.' after Unrecoverable configuration → Ответить

praveenvaka

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

all praise to your keen eyes.

→ Ответить

durt	13 лет назад, # ^ \| +7 Why wasn't there a pretest for this? → Ответить

espr1t

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

Because it would create an unrecoverable configuration =)

→ Ответить

wil93

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

Uhm... When I wrote my B (div2) I made a copy-paste error: my solution never printed "Unrecoverable.." but printed always "Excellent pages" instead. I sent it, and failed on pretests! Then I corrected it and got it accepted.

How is it possible?

→ Ответить

AC9	13 лет назад, # ^ \| 0 actually the participant had checked for "Unrecoverable Configuration." at 2 places. At one he forgot to put '.' :) → Ответить

wil93

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

Ok I understand now :)

→ Ответить

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

+19

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

→ Ответить

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

-17

Меня в этом плане задача A сбила с толку :)

→ Ответить

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

А меня нет, но я подумал, что если в A такой изврат, стоит посмотреть другие задачи. И посмотрев я решил, что этот контест лучше пропустить :).

→ Ответить

iroro

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

Её, кстати, предпосчетом можно было решить. Разложить 6 на слагаемые и для каждого разложения посчитать. Там везде ответ будет не больше 8, для 1 1 1 1 1 1 ответ в условии, а 2 1 1 1 1 очевидно получается делением 30 на 2 :)

Но я всё же написала изврат, надёжнее

→ Ответить

reiracofage

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

+10

That was a hard and unballanced round. Also, I missed the usual explanation of the sample cases in some problems in Div 1, mainly B and E...

→ Ответить

sdryapko

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

Давно я так не лажал...

→ Ответить

Shark1919

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

Где же Вы столько тестов взяли в A и B div2... ;D

→ Ответить

SergeyLazarev

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

Кажись, все решения по Е упадут на 11 тесте...

→ Ответить

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

+13

Решение Petr прошло. Он БОГ :D

→ Ответить

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

Проверяющая система побоялась сделать Reject

→ Ответить

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

-10

После контеста особенно умиляет фраза из топика:

"Раунд будет "красным" =), поэтому задачи не должны показаться сложными, и вы получите удовольствие от их решения."

→ Ответить

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

"Этот раунд будет красным" = "Этот раунд будет кровавым". Это настоящее месиво. Для тех, кто захотел начать с задачи, отличной от A - это настоящая трагедия, а не раунд. Задача B - без комментариев. Я с ума чуть не сошел, пытаясь ее решить. В задаче E я до сих пор не уверен, что до конца понял условие так, как понимает его автор.

→ Ответить

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

Как раз, начав с другой задачи, проще переключиться на стратегию “вообще не участвовать” ;) .

→ Ответить

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

Да у меня E прошла претесты :) Я прямо окрыленный (ну все, думаю, угадал условие), решил все-таки порешать. Сдал А, вернулся к В и прощай контест :)

→ Ответить

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

← Rev. 2 →

Несмотря на баги — спасибо за контест! Задачи, по-моему, очень интересные. Хоть я и сдал только A — гораздо приятнее не сдать задачи, потому что думал о решениях, чем потому что кодил-кодил и... укодился.

P. S. не туда.

→ Ответить

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

Я когда прочитал задачу B решал сразу две задачи:

Задача, которую дал нам Сергей, и "Почему эта задача под буквой B?" :)

→ Ответить

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

Мне вот только C доставила удовольствие. И даже прошла :)

→ Ответить

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

>>UPD: К сожалению, задача B (div. 1) / D (div. 2) оказалась не такой простой, как задумывалось первоначально, и авторское решение оказалось неверно, в связи с чем данный раунд будет нерейтинговым. Приношу свои извинения всем участникам. может какое голосование устроить, рейтинговым делать или нет? а то как-то очень справедливо, возможно для многих задача B (div. 1) / D (div. 2) хоть и была непонятной, но выступили они нормально

→ Ответить

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

← Rev. 2 →

+13

Может вместо нерейтингового сделать кнопку голосования? Думаю многие люди игнорировали задачу D/B и она не повлияла на их результат.

В Div 2 так точно.

Да и Div. 2 участников было в 4 раза больше.

→ Ответить

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

А что предложите делать тем кто как раз ее и пытался решить?

→ Ответить

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

Насколько помнится, посылки по ней сделали 2 человека.

→ Ответить

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

Претесты прошли только у двоих, а пытались многие

→ Ответить

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

А свое время потратили на эту задачу еще больше людей.

→ Ответить

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

← Rev. 2 →

Я как раз об этом и говорю, потому что после задачи B, решил что проще решить D. Ага, проще

→ Ответить

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

← Rev. 2 →

не туда

→ Ответить

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

Можно переливать лишь один раз.

→ Ответить

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

Если по вашему мнению это сильно повлияло на результат - не нажимать на кнопку в голосовании.

→ Ответить

iensen

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

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

→ Ответить

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

-7

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

Сами то вы не учавствовали

→ Ответить

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

Я не ставлю такую цель в данном случае. Был раунд с подобной проблемой и её достаточно классно решили с голосованием - можно и сейчас так сделать. Это было бы приятно большинству участников из второго дивизиона.

Не участвовал потому что не спал в ночь перед контестом, а потом ещё и работал.

Впрочем я тут не один защищаю интересы своей половинки.

→ Ответить

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

-9

> Я не ставлю такую цель в данном случае

> Впрочем я тут не один защищаю интересы своей половинки

Путаетесь в показаниях :-)

Не знаю кого вы еще имеете ввиду, я в основном вижу защиту личных шкурных интересов - удалось решить первые пару очень легких задач (в то время как у многих они попадали из-за заковыркованности условий), и уже пол темы в слюнях от возможного повышения рейтинга

→ Ответить

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

Защищать - защищаю, но цели такой не ставлю. Цель - сделать раунд рейтинговым, чтобы почти тысача участников второго дивизиона, которые не считают, что D помешала им, изменили свой рейтинг - ведь это неотъемлемая часть местных соревнований.

→ Ответить

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

+10

Эффект бабочки знаете? Каждое слово в любой задаче (а не просто ошибка в задаче) влияет на результат контеста.

→ Ответить

Shark1919

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

Сделайте рейтинговым только для DIV2, там A и B нормальные были!

→ Ответить

Zool	13 лет назад, # ^ \| ← Rev. 2 → +7 Помоему в DIV2 мало кто пытался задачу D решить. Думаю для DIV2 можно сделать рейтинговым. → Ответить

sigus

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

Обидно конечно, но что поделать...

У меня вот, последние контесты были места 225, 241, 253, а тут сразу 110...

→ Ответить

Qili	13 лет назад, # \| 0 oh, no.......... → Ответить

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

+13

I really enjoyed the contest. Perhaps a good warm-up (if not overheat) before tomorrow's TCO.

I will be really really really looking forward to E's editorial.

→ Ответить

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

enjoyed the contest, yes, but it's unrated :(
anyway good luck for tomorrow's TCO then :D

→ Ответить

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

Can we expect CodeForces rounds authored by you soon?

Your TopCoder contests were cool and Hard problems were as tough as today's problemset if not more ^_^

→ Ответить

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

+30

Thank you! I'm very happy to hear that.

I've asked to but haven't got any reply until now. Maybe they already have too many authors - or maybe they simply missed my email. In either case you have the answer.

→ Ответить

MikeMirzayanov

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

+29

I don't know what happened with your email, but will be really great to see your round on Codeforces. I'll ask RAD to ping you about it. Thank you.

→ Ответить

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

+29

Thank you! I've received the follow-up email and let's see what will happen next :)

For those who didn't know how to author problems for codeforces, here's a link: http://codeforces.com/help#q5

→ Ответить

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

+12

Agree with caustique, dolphinigle's contests are awesome.

In fact, he is our favorite in Indonesia :D

→ Ответить

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

Раунд будет нерейтинговым для обоих дивизионов?

→ Ответить

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

>>К сожалению, задача B (div. 1) / D (div. 2) оказалась...

Что намекает, что да.

→ Ответить

sequence

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

а возможно сделать его рейтинговым для одного дивизиона?

→ Ответить

RetiredLoser

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

+21

After 13 days waiting for this contest. to be unrated! :(

→ Ответить

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

Подскажите, почему в задаче B-Div2 в тесте

4
0
0
2
2


Авторский ответ Unrecoverable configuration. ?

Ведь можно перелить из 3 в 1, и из 4 в 2 ?

→ Ответить

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

Можно переливать только один раз.

→ Ответить

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

← Rev. 3 →

=\

Я думал это про ситуации когда с одним стаканом связано более чем одно переливание

→ Ответить

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

← Rev. 2 →

Кто может мне подсказать, про что 137ой тест в задаче B div 2?

UPD. Уже не надо, заработало.

→ Ответить

kyuridenamida

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

+18

Hmm.....unrated..It makes me sad ;(

By the way , I couldn't get pleasure from solving these because it seemed that problems are very difficult except for A!

I think that recent contests are becoming difficult than the contests of the past clearly.

→ Ответить

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

а почему рейтинг то не открывают?

→ Ответить

Narg	13 лет назад, # \| +5 Вот блин. Стоило только занять приличное место, так match сразу unrated... → Ответить

Nox	13 лет назад, # \| 0 Эй, это нечестно! Сделайте его рейтинговым хоть для 2-го дивизиона. Посылок по задаче D не так уж много, да и решали ее в основном те, кто уже решил к тому времени три задачи! Ну или хотя бы устройте изменение рейтинга по желанию (я помню когда то такое уже было). → Ответить

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

Зачем в пятый раз-то об этом просить?

→ Ответить

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

-10

реально, ждать 13 дней что би остаться без рейтинга ето слишком

→ Ответить

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

будем считать, что это был тренировочный раунд :) неужели нет удовольствия просто от процесса решения задачек?

→ Ответить

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

-6

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

→ Ответить

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

+20

Ну ошибся Сергей, что поделаешь? Подготовить раунд из 7 задач не так-то и просто. Времени на это надо гораздо больше, чем кажется на первый взгляд. Когда проведешь хотя бы какой-то раунд, тогда будет о чем с тобой говорить.

→ Ответить

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

ну ладно, все ошибаются, ты прав, но у некоторых (особенно 2див) раунд и несмотря на некоторые недочеты удался... ну просит народ, давайте по желанию рейтинг, чтоб все довольны были... но нет, лучше вот так вот: всех обломать, и ждите еще неделю контест

→ Ответить

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

-17

если кто-то берется делать контест то надо нормально делать (я так считаю)

→ Ответить

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

+12

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

→ Ответить

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

Вы считает что автор целенаправленно пытался сделать в задаче B неверное решение ?

Винить кого-то всегда легко, пока сам не побываешь на его месте

→ Ответить

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

Петросян палится... Петросян не может говорить серьёзные вещи...

→ Ответить

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

повторюсь, если я не шарю, я не берусь за такое, соответственно хотелось бы чтобы тот кто берется делал это ответственно

→ Ответить

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

Сергей проделал очень много работы. И он отнесся достаточно ответственно, в этом нет ни малейшего сомнения. Странно, что те, кто проверяют решения (ну хотя бы один-то человек должен быть таким), не заметили ошибки.

Роман, тебе пока рано судить ответственно отнесся автор контеста к его созданию или нет. Я не поленился посмотреть в таблице, там у тебя даже задача C не сдана, а по задаче D нет ни одной отправки. Я не думаю, что у тебя было хотя бы какое-то решение, которое выдавало правильный ответ на тестах из условия (в них ошибок не было).

→ Ответить

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

==================================================
С таким подходом ("если не шаришь - не берись") люди бы до сих пор в пещерах жили. Если боишься ошибок - то ничего и не добьёшься.

Другое дело, что автор почему-то весьма странно отнёсся к формальной правильности - что с B (если попробовать это неправильное решение доказать - сразу натыкаешься на проблемы), что с E (с замечательным с математической точки зрения условием - "иди туда не знаю куда сделай то не знаю что"). Наверное, автор не очень любит математику и формально строгие рассуждения, в этом случае стоило бы попросить о помощи в подготовке задач кого-нибудь ещё. Но по модулю этого был бы отличный и качественный контест (несмотря на сложность, на которую тут все жалуются), так что претензии о "безответственности" явно не по адресу.

→ Ответить

SkyHawk

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

Если сделать рейтинг по желанию, то те, кто успешно написал этот тур, получат прибавку, а те, кто потратил силы на задачу D - нет. ИМХО, это несправедливо.

→ Ответить

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

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

→ Ответить

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

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

→ Ответить

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

===============

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

→ Ответить

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

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

→ Ответить

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

-9

===========================

польза есть, когда задачи более или менее уравновешены по сложности, а не тогда, когда условия второй серьезной задачи уже понять не можешь, а все остальные задачи смотрят на тебя как на гавно... обычно, например в div 1 задачу C решают человек 70, и больше, но не 19 же... и это немного демотивирует...

→ Ответить

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

-19

Задача
смотрит на тебя

→ Ответить

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

← Rev. 2 →

Уважаемый yahoo, Вы боитесь решать сложные задачи?

→ Ответить

SkyHawk

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

Вот оно - противоречие всеобщего блага и всеобщей справедливости =)

→ Ответить

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

← Rev. 2 →

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

Лично мне очень понравилась задачка Div.2/D по своей сути, как впрочем и другие задачки.

→ Ответить

Shahriar_sust

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

My contest performance was very bad.Cannot solve problem C. But who cares the contest is unrated so I m feeling lucky...................

→ Ответить

Shafaet

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

Why interval between contests have increased? We would love to have 2 contests in a week,at least 1.

→ Ответить

May5	13 лет назад, # ^ \| ← Rev. 2 → +13 Having not enough nice problems for the contest. → Ответить

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

Preparing to Petrozavodsk Camp (?!)

→ Ответить

May5	13 лет назад, # ^ \| -11 I'm sorry,but..what's that?! → Ответить

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

Petrozavodsk Training Camp (http://karelia.snarknews.info/, Russian only) is NEERC teams training camp with 9 original 5-hour contests.

→ Ответить

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

2 contests in a week would be nice.
shorter problem description with no translation error would be nicer.
good & balanced problem set will be even better.

I look forward to it.

→ Ответить

loai1991

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

In B (Div1)/D (Div2), how to proof that a given strategy is an optimal one ?

→ Ответить

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

-8

вот так вот и плюсуй пост до раунда....

→ Ответить

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

+23

Человек проделал большую работу. Да, есть ошибка, не пинать же его за это? Всем свойственно ошибаться. Я не жалею что + поставил.

→ Ответить

AWPRIS

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

Полностью поддерживаю. Тем более, что человек, который что-то делал полезное имеет право на ошибку (конечно лучше обойтись без них).
А задачки хорошие, и сюжетики прикольные.
И решать, как правильно заметило несколько участников выше, такие задачи нужно для тренировок и удовольствия, а не ради рейтинга.
Так что тоже принципиально автору поставил плюс за контест, хотя в 99% случаях от голосования вообще воздерживаюсь.
Желаю автору дальнейших творческих успехов!

→ Ответить

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

← Rev. 2 →

Но это не значит, что плюсовать пост до раунда - не бред полнейший.
upd. Иммется в виду глобально, а не конкретно про этот раунд.

→ Ответить

gvalentiny

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

Доброго дня!

Участвовал впервые! Вот моё мнение.

Очень понравилось, тест хороший и зря ругают автора и зря не засчитываю результаты в рейтинг!

Составляю иногда контесты, это не только много времени "поедает", но и сил, и нервов (боишься ошибиться, по много раз проверяешь)!

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

А участники должны предполагать вероятность ошибки в тестах.

И ещё организаторам, если не сложно, можно ввести рейтинг качества тестов (на ошибки) у людей выкладывающих свои контесты, тогда в следующий раз можно будет сориентироваться участникам и иметь более точное представление о качестве контеста!

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

И вопрос: задачу B(Div2) теперь можно сдавать или она всё ещё с ошибками?

→ Ответить

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

А разве в Bdiv2 есть ошибки? Речь ведь была о Bdiv1, она же Ddiv2

→ Ответить

gvalentiny

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

опечатка :)

→ Ответить

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

+32

Хотите немного простых задач?

→ Ответить

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

← Rev. 2 →

+36

Только чтоб не слишком простых

→ Ответить

Ahmed_Salama

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

I don't know if I'm missing something, but if the author solution for the "B div1/D div2" was wrong. How did 21 coder manage to get it accepted ?!!

→ Ответить

P___	13 лет назад, # ^ \| +6 They have the same wrong solution... → Ответить

Ahmed_Salama

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

So, they had the same wrong thoughts, and made the same mistakes as the problem setter ?!

→ Ответить

P___	13 лет назад, # ^ \| +5 Exactly. → Ответить

Narg	13 лет назад, # \| 0 Хочу поблагодарить автора за третий сэмпл в D. Без него очень легко было ошибиться в переносе группы самых лёгких дисков. → Ответить

Nursoltan

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

This contest supposed to be rearranged as like as SRM504.5

→ Ответить

AlexSkidanov

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

Я вот помню в ПТЗ была задача про додекаэдр, очень похожая на сегодняшнюю задачу про кубик (А), и чтобы ее решить надо было знать какую-то теорему/формулу, которая как раз подсказывала, сколько есть раскрасок, когда известны цвета. Там находились преобразования, которые можно применять к додекаэдру, чтобы получить все возможные его повороты, потом для каждого преобразования вершины разбивались на циклы, и затем была какая-то формула.

Может кто-то напомнить как та теорема/формула называлась, и что гуглить?

→ Ответить

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

+26

Лемма Бернсайда (Коши-Фробениуса), формула Пойа (Редфилда-Пойа)

→ Ответить

AlexSkidanov

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

Спасибо!

→ Ответить

esrever

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

← Rev. 3 →

-13

Can this contest be rerated with the ignorance of AC solutions in B (Div1)/D (Div2)?

I think it's better than unrated....

→ Ответить

P___	13 лет назад, # ^ \| +4 What with people who spent time on problem B/D? → Ответить

havaliza

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

I spent time on B, but I wish the contest to be rated :D

→ Ответить

May5	13 лет назад, # \| 0 I think it's better to rematch in few days. → Ответить

May5	13 лет назад, # ^ \| +5 Waiting for Codeforces Beta Round #78.5 :) → Ответить

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

Any editorials coming soon??? or not? :(

→ Ответить

http://codeforces.com/blog/entry/2323

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

→ Ответить

phantom11

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

This was my first contest and goes of unrated....disappoiting:(

→ Ответить

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

Я сам контест не решал, прочитал задачу B-div-1, вспомнил, что мы ее "раскручивали" около полугода назад, но до нормального ничего не раскрутили, и подумал, что это тур не для меня :-D
Оказывается, мы еще и при раскрутке упустили смешной факт, что длина ответа - $\text{[math]}$

Но при всем при том задачки очень хорошие. Спасибо огромное за контест!

→ Ответить