Codeforces Beta Round #59 (Div. 2)

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

← Rev. 2 →

+41

Когда я первый раз прочитал наискосок этот пост, у меня осталась мысль: "Сегодняшними героями будут Артем Рахов, Мария Белова и Дмитрий Матов".

→ Ответить

natalia

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

+22

Они вообще у нас героические личности :)

→ Ответить

msagimbekov

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

-26

я узнавал, сегодня 5 задач будет. А, В, С, D и Е. так что готовтесь ребята... )))))

→ Ответить

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

-24

Вот блин, были бы G,F,J,T,R

не пришлось бы готовиться((((

(:D)

→ Ответить

agul	14 лет назад, # ^ \| +38 Оба неудачно пошутили. → Ответить

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

-32

А кто-то неудачно сыграл кэпа, ага

→ Ответить

agul	14 лет назад, # ^ \| +8 Давайте не будем здесь срач разводить. Мы все здесь, надеюсь, не для этого. → Ответить

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

-8

ОК

→ Ответить

msagimbekov

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

+12

не принимай близко к сердцу ))))

→ Ответить

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

-12

И не собирался)

→ Ответить

AVoz	14 лет назад, # ^ \| +7 за что блин ему +51?? люди за разбор задач столько плюсов не получают, или опять очередной любитель левых акков? → Ответить

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

Ты ещё на хабр не заходил, походу :-)

→ Ответить

agul	14 лет назад, # ^ \| +1 Наверное, мне бы просто лень было создавать 51 новый аккаунт, чтобы просто плюсануть себя. Я за значением вклада вообще не гонюсь. Ну есть он, ну пусть будет. Для меня на Codeforces рейтинг важнее. → Ответить

ant.ermilov

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

Не 51, а [51/2] = 26 !

→ Ответить

agul	14 лет назад, # ^ \| +1 Не знал, что голос = 2 плюса. Ну даже так: у меня все равно есть другие занятия, кроме как сидеть и плюсовать себя. → Ответить

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

Wish it to be nice ;) good job anyway ;)

→ Ответить

DimaPhil

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

Всем удачи!

→ Ответить

Killever

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

+16

this is my first contest.

wish it to be nice.

→ Ответить

agul	14 лет назад, # ^ \| 0 Good Luck :) I wish you high rating after this contest! → Ответить

theriddler000

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

Hope for a good contest. :)

→ Ответить

An4ik.D

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

-11

Незнаете где я могу найти задачи на LCA??

→ Ответить

dyussenaliyev

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

вот одна с acm.mipt.ru

→ Ответить

An4ik.D

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

Спасибо))

→ Ответить

ballon

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

← Rev. 2 →

могу дать ссылки на поодинокие задачи, если надо конечно ?
#1
#2

→ Ответить

An4ik.D

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

Да конечно)) заранее спасибо))

→ Ответить

Ab.Sultan

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

Угадайте кто сегодня будет первым?

→ Ответить

dyussenaliyev

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

99% не Я =)

→ Ответить

prikolist

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

Всем удачи!!! Она вам пригодится!

→ Ответить

AVoz	14 лет назад, # \| 0 JFantasy почему он синий в рейтинге результатов? → Ответить

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

.... периодический баг кф.

→ Ответить

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

← Rev. 3 →

-12

Жаль нельзя себя похачить..

→ Ответить

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

А зачем делать прямую подсказку кого надо хакать?

→ Ответить

yeputons

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

+16

А-а-а! 6666 баллов :)

→ Ответить

Hangibhom

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

It was a nice contest .. really one word .. "Nice" :)

→ Ответить

yarrr

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

Спасибо, отличный контест. Подскажите, пожалуйста, как Е решалась.

→ Ответить

Egor	14 лет назад, # ^ \| 0 В Е всего 100 с копейками валидных ходов. Просто перебор позиций и всех ходов из каждой позиции → Ответить

hydrastuff

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

← Rev. 2 →

Расскажите, как Д делали ?

→ Ответить

yarrr

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

Я змейкой заполнял, претесты прошло.

→ Ответить

Egor	14 лет назад, # ^ \| ← Rev. 3 → 0 Змейкой вверх и вниз по каждому столбцу. Только начинаем змейку так, чтобы к границе прямоугольников подойти в верхней точке → Ответить

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

Я делал как-бы змейкой. То есть представим змейку, которая идёт по строкам. Либо из верхнего левого, либо из верхнего правого угла, в зависимости от того, в каком случае она не встанет в тупик после min(b, d) строк. Ну и помечаем первые x1 клеток змейки как 'a', следующие x2 как 'b', и так далее.

→ Ответить

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

Пока печатал, меня как обычно опередили. В очередной раз подтвердил свой ник.

→ Ответить

MihailTyomkin

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

(сорри за оффтоп)Классно, а почему у тебя на превьюшке слоупок светло-розовый, а на аве в профиле более темный?)

→ Ответить

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

Меня тоже интересует этот вопрос.

→ Ответить

Alex_KPR

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

png?

→ Ответить

Egor	14 лет назад, # \| 0 Долго до меня доходило почем народ С хакает. Хорошо, что дошло все-таки раньше, чем до кого-либо еще в моей комнате → Ответить

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

Хм, вероятно моё решение не прошло по той же причине. Какой был тест?

→ Ответить

Egor	14 лет назад, # ^ \| +3 3 0123 3 0 0124 3 0 5678 1 0 → Ответить

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

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

→ Ответить

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

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

→ Ответить

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

Я честно говоря, так и не уверен, потому что ты успел всех похакать раньше меня)
Хакать надо было на том, что кто-то перебирая все числа одним циклом забывал проверить на то, что в нём все цифры различны?

→ Ответить

PavelKunyavskiy

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

У меня 2 хака тестом

1234 0 0

5678 0 0

Выдавало 0000 или 9999 при отсутствии проверки на разные цифры.

→ Ответить

Разбор задач с A, B, C, D

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

Странно, что не Need more data

→ Ответить

tunyash

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

тест

0123 3 0

0124 3 0

0125 3 0

0126 3 0

0127 3 0

0128 3 0

дал 5 взломов на вывод без ведущих нулей.

→ Ответить

daftcoder

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

→ Ответить

AVoz	14 лет назад, # ^ \| 0 где гарантии что эти решения пройдут;)? → Ответить

daftcoder

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

Ну прошли же?

→ Ответить

AVoz	14 лет назад, # ^ \| ← Rev. 2 → 0 Щас, да, а 45 минут назад когда я писал сообщение нет(т.е. были в очереди) → Ответить

map	14 лет назад, # \| 0 Спасибо за контест. → Ответить

Shafaet

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

Nice problemset,thanks

→ Ответить

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

* AguL

28.02.2011 21:01 Полное решение [финальные тесты] → 312203

забавно :)

→ Ответить

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

Почему так?

→ Ответить

Yan_Kurganov_Kovrov_STA

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

28.02.2011 21:00 Полное решение [финальные тесты] → 312202

→ Ответить

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

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

→ Ответить

Anurag

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

Can anyone explain the 1st test case for "D. Dividing Island"?
i.e.

Input

3 4 2 2 3
5 8 3

Output

YES
aaabb
aabbb
cbb..
ccb..

→ Ответить

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

Output is one of possible dividings of icelands with 5 a's, 8 b's and 3 c's

Maybe you should ask more specific question?

→ Ответить

Marvel

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

-8

Просьба к организаторам - не просить такой строгий вывод, какой был в задаче А. Так ответ "Вася Петя" считается неверным, а "Вася\nПетя" верным. Считайте оба ответа верными.
Задачки отличные, спасибо! Два часа счастья :)

→ Ответить

daftcoder

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

+19

Нормальная такая просьба к выводу была. Всё окей.

→ Ответить

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

Классный контест, мне понравился! Единственное, что плохо - задачки негде было ломать.
Я потрясающе долго тупил в C, а потом осознал, что в числе все цифры разные (это тест 5). А в конце не хватило пары секунд, чтоб взломать парня, который в этой задаче проверял числа с 1000.
Поражаюсь, как можно E писать за 20 минут, мне часа 2 или 3, наверное, на нее потребуется...

→ Ответить

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

решение, забывшее, что нельзя с повторяющими цифрами падало на претестах? Странно, у меня не упало..

→ Ответить

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

← Rev. 3 →

На 5 тесте упало.
Блин, другое решение почему-то упало на 34 тесте... Будем разбираться.

Блин! Снова из серии "добавь обратное ребро в граф!!!"
4
0789 1 0
7189 1 0
7829 1 0
7893 1 0

Вывод
123

Ответ
0123

Вот на этом, наверное, и ломали. А в моей комнате никто не догадался.

→ Ответить

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

Ну вроде всё стандартно. Динамика по подмножествам. Посмотрим, зайдет ли у меня. :)

→ Ответить

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

Да я не пойму, как это быстро написать.

→ Ответить

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

Да. Зашла. :)

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

→ Ответить

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

Да не надо - я и сам могу посмотреть

→ Ответить

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

Да, точно! Я и забыл, что код любого участника по любой задаче можно посмотреть. :)

→ Ответить

safeasmilk

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

Е не объемная вовсе, муторно было только перенумеровать конфеты и вбить 15 строк, а потом динамика/мемоизация по подстрокам.

→ Ответить

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

← Rev. 2 →

Я это все понимаю, но мне показалось, что там сильно побольше 15 строк надо вбить.

Разбор ничего нового не показал, посидел часок и набил-таки эту задачу...

→ Ответить

t.gogniashvili

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

In problem C,whats 34th test case ?

→ Ответить

lijunle

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

output the leading zero.
see sample via my submission -> source ID -> test case is on the bottom.

→ Ответить

MihailTyomkin

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

answer is a number with leading zero

I have just had my solution fault on the same test :(

→ Ответить

KrK	14 лет назад, # \| +1 It was a good contest. Thank you ;) → Ответить

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

Интересно, где я мог ошибиться в E, так что моё решение прошло 44 теста и упало на 45-м...

→ Ответить

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

It was really nice contest :)

→ Ответить

Profvip.Abotaleb

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

← Rev. 2 →

Understandable problem description +Perfect Language are the main advantages of the today's Round
in contrast to Round # 58
Problem E needs more clarification!!
Karlsson wins when he makes the final chocolates eating !!?
and the same for Lillebror!?
this was ambiguous point.
/////////////
Question off the round - what's the effect of checking out of the round button in the right top of the standings page !?
I'm afraid that makes me out of the today contest !!! :D

→ Ответить

lijunle

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

yeah! today's problem statements are more easy to understand.

→ Ответить

pkhaustov

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

+13

Спасибо автору за контест. На мой взгляд - лучший контест пока за все время. Жалко, что по сложности он для div2. Вроде и задачи не требуют много программирования, не требуют математики. Требуют либо сразу писать немного кода, либо подумать (порисовать кому-то) и писать еще меньше кода. Было где разбежаться любителям взломов.

Только на мой взгляд задача E была проще D. Задача D - неприятная задача, в ней можно везде, где угодно набажить. А задача E - вообще типичная задача, в ней можно переходы даже константным массивом сделать. А вот те самые "где угодно" это рай для взломщиков. Как выяснилось, задача С тоже кого-то накормила успешными взломами, но это уже заслуга тех, кто не жалует суровый перебор.

→ Ответить

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

Не сказал бы. В змейке трудно набажать, если протестить исходник перед посылом. А вот в E в хардкодинге переходов я опечатался. Благо перечитал весь код перед отправкой. :)

→ Ответить

pkhaustov

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

Да задачи вроде E - это задачи, которые отделяют олимпиадников от профессионалов. Олимпиадники их сдают без особого труда, а не так много профессионалов знает что такое динамическое программирование. Аналогично отделяют начинающих от опытных. Такие задачи создают разрывы в таблицах, но они безусловно нужны. На вкус и цвет...

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

→ Ответить

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

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

→ Ответить

pkhaustov

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

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

→ Ответить

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

Я давно вводил в привычку себе перечитывать написанное перед отправкой. Часто помогает при опечатках. :)

→ Ответить

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

When will the rating change?

→ Ответить

Profvip.Abotaleb

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

Now the rating is changed
But hopelessly ;My rating decreased although today's rank [173] is my best rank and also today's score is my best score 1240
I'm trying to understand the rating system mechanism from here
http://codeforces.me/blog/entry/102
but no sufficient details or (examples ) !!!

→ Ответить

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

Rating isn't depend on your score.

It only depend on your place, count of players and their(and your) ratings.

Maybe, your rating decreased because of small number of participants or most of all has rating less than you.

→ Ответить