Всем привет!
Автором сегодняшнего раунда являюсь я, Сергей Ведерников.
По ходу раунда Вам придется помогать жителям Тридевятого царства решать каждодневные проблемы, а иногда - просто бороться за свое существование!
Раунд будет "красным" =), поэтому задачи не должны показаться сложными, и вы получите удовольствие от их решения.
Владеющим русским языком я рекомендую читать условия задач на русском языке. И дело здесь совсем не в переводе - просто английский язык плохо передает русский фольклорный стиль.
Напоследок хотелось бы выразить благодарность Артему Рахову за неоценимую помощь в подготовке раунда, Марии Беловой за качественный перевод задач, Михаилу Мирзаянову за прекрасную систему КФ и всем участникам - за то, что не оставили данное мероприятие без внимания.
Всем больше полных решений и высокого рейтинга! gl & hf
UPD: К сожалению, задача B (div. 1) / D (div. 2) оказалась не такой простой, как задумывалось первоначально, и авторское решение оказалось неверно, в связи с чем данный раунд будет нерейтинговым. Приношу свои извинения всем участникам.
2. Create a meme
3. Become orange back
4. ???????
5. PROFIT
> Fall to violet
Fail to violet ;)
Так вот, при добавлении ссылки на этот пост умный Гугл выбирает заодно и картинку выше.
(в предыдущей правке скрин, но более подходящее ему место в этой теме: http://mirror.codeforces.com/blog/entry/2278)
>Am I missing something here?
Yes:
Sarcasm
This is English thread.
haha lose
ок, Шеф
Use Arrays.sort!
Но даже более того - предположим, хочется максимизировать вероятность выигрыша. Какие стратегии рассматриваются? Такие, что при любой смене нашей стратегии нам станет хуже? И у противника при этом ровно такая же стратегия? А что если таких равновесных пар несколько? Какую выбирать? В условии про это нет ни слова. И на клары вы нормально не отвечаете.
Нельзя так туманно и неформально писать условия.
Дубль 10 :) Сначала определить понятие "оптимально", а потом уже делать такие утверждения; не надо определять понятие, основываясь на импликациях, внутри которых это понятие содержится. Я вашу логику совсем не понимаю; и почему не написать формальное определение в условие, или хотя бы в кларах, если оно не очевидно?
Ещё я попробую привести рассуждение на пальцах, почему иногда выгодно называть выбывшую карту.
Вообще если не выгодно называть выбывшую карту, то не выгодно называть свою карту (при игре против оптимальной стратегии мы знаем, какого типа ход сделал противник - пытался назвать нашу карту, или назвал одну из своих, но называние своей карты явно раскрывает нам больше информации о картах противника, чем называние выбывшей карты).
Теперь если нам не выгодно называть свою карту, то получается что идеальная стратегия должна пытаться угадать карту на столе, если противник назвал карту, которой у нас нет.
Ну и наконец, стратегия, кладущая оптимальную: называем свою карту -> оптимальная стратегия проигрывает пытаясь угадать карту на столе.
Upd: ну раз всего один плюс, объясните хоть кто-нибудь.
Моё решение выдаёт 6/1, и это проходит 8й претест.
Логика подсказывает, что можно за 16/3= 2*8/3 < 6/1.
+1. Я кажется тоже умею.
Только мне кажется, что решение, которое выдаёт такой ответ, получает оочень большие числа в ответах для n ~= 10^17...
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
Типа так (строим такое бесконечное дерево):
после 4х бросков 9 веток обрубаем, остаётся 7
делаем ещё бросок, 9 веток обрубаем, остаётся 5
ещё бросок, 9 веток обрубаем - остаётся одна, туда рекурсивно привешиваем всё дерево
Получаем действительно 14/3
Looking forward to the tutorial :P.
i doubt there was not such case , so many solutions will fail.
there are 720 permutations of 6 colors, and 24 equivalent positions for a cube.
It would therefore need 720*24 checks. It's low.
front - 1 from 4 which have the same bottom.
It's a group isomorphic to S4.
A rotation of the cube corresponds to a permutation of the four diagonals.
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.
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.
24 step :0:Déjà vu
мне одному показалось, что условие задачи D(div 2)/B(div 1) не очень понятно, скорее даже наоборот: очень непонятно?
*I know I'm writing in russian interface and this is my intention, I just don't have keyboard with russian symbols right now.
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 :)
I was able to hack a solution just because the participant didn't put '.' after
После контеста особенно умиляет фраза из топика:
"Раунд будет "красным" =), поэтому задачи не должны показаться сложными, и вы получите удовольствие от их решения."
P. S. не туда.
В Div 2 так точно.
Да и Div. 2 участников было в 4 раза больше.
Да ладно вам, Максим. Всем же ясно что вы просто очень хотите чтобы успешное выступление пользователя Nadezhda было оценено изменением в рейтинге
Сами то вы не учавствовали
Не участвовал потому что не спал в ночь перед контестом, а потом ещё и работал.
Впрочем я тут не один защищаю интересы своей половинки.
> Я не ставлю такую цель в данном случае
> Впрочем я тут не один защищаю интересы своей половинки
Путаетесь в показаниях :-)
Не знаю кого вы еще имеете ввиду, я в основном вижу защиту личных шкурных интересов - удалось решить первые пару очень легких задач (в то время как у многих они попадали из-за заковыркованности условий), и уже пол темы в слюнях от возможного повышения рейтинга
Обидно конечно, но что поделать...
У меня вот, последние контесты были места 225, 241, 253, а тут сразу 110...
anyway good luck for tomorrow's TCO then :D
Что намекает, что да.
Я думал это про ситуации когда с одним стаканом связано более чем одно переливание
Вы считает что автор целенаправленно пытался сделать в задаче B неверное решение ?
Винить кого-то всегда легко, пока сам не побываешь на его месте
С таким подходом ("если не шаришь - не берись") люди бы до сих пор в пещерах жили. Если боишься ошибок - то ничего и не добьёшься.
Другое дело, что автор почему-то весьма странно отнёсся к формальной правильности - что с B (если попробовать это неправильное решение доказать - сразу натыкаешься на проблемы), что с E (с замечательным с математической точки зрения условием - "иди туда не знаю куда сделай то не знаю что"). Наверное, автор не очень любит математику и формально строгие рассуждения, в этом случае стоило бы попросить о помощи в подготовке задач кого-нибудь ещё. Но по модулю этого был бы отличный и качественный контест (несмотря на сложность, на которую тут все жалуются), так что претензии о "безответственности" явно не по адресу.
ну не знаю, дело хозяйское, но если бы по крайней мере так сделали, не было бы такого всеобщего уныния...
===========================
польза есть, когда задачи более или менее уравновешены по сложности, а не тогда, когда условия второй серьезной задачи уже понять не можешь, а все остальные задачи смотрят на тебя как на гавно... обычно, например в div 1 задачу C решают человек 70, и больше, но не 19 же... и это немного демотивирует...
смотрит на тебя
shorter problem description with no translation error would be nicer.
good & balanced problem set will be even better.
I look forward to it.
А задачки хорошие, и сюжетики прикольные.
И решать, как правильно заметило несколько участников выше, такие задачи нужно для тренировок и удовольствия, а не ради рейтинга.
Так что тоже принципиально автору поставил плюс за контест, хотя в 99% случаях от голосования вообще воздерживаюсь.
Желаю автору дальнейших творческих успехов!
upd. Иммется в виду глобально, а не конкретно про этот раунд.
Только чтоб не слишком простых
Оказывается, мы еще и при раскрутке упустили смешной факт, что длина ответа -
Но при всем при том задачки очень хорошие. Спасибо огромное за контест!
for me "red" means hard but unrated with pretty large stories.