Привет всем!
Я автор задач сегодняшнего раунда. Контест помогали готовить RAD, Connector, it4.kp. На английския язык условия перевела Delinur.
Этот контест будет тематическим. И тема контеста - Disgaea.
Можно ли выжить после урона, который выражается девятизначным числом?
Конечно, если количество здоровья выражается десятизначным числом.
фанаты о Disgaea
Конечно, если количество здоровья выражается десятизначным числом.
фанаты о Disgaea
Disgaea: Hour of Darkness - это видеоигра в жанре тактическая RPG для консолей Playstation 2, PSP и Nintendo DS. Итак, знакомьтесь:
Этна, Лахарл и Флонн - главные персонажи игры
Задачи задействуют аспекты игровой механики. Они слегка адаптированы для задач и поэтому немного отличаются от оригинальных. Пожалуйста, используйте условия задач как формальные документы.
В некоторых задачах будут использованы анимированные картинки. Пожалуйста, перед началом контеста проверьте наличие поддержки форматов APNG или GIF у вашего браузера.
Разбалловка задач будет стандартная для контестов Codeforces:
500-1000-1500-2000-2500.
Всем удачи!
UPD. Контест завершен, рейтинги пересчитаны.
Победители:
1. KADR
2. neal
3. cerealguy
4. ivan.popelyshev
5. tourist
Разбор.
High ratings and rankings
Codeforces does not support GIF, but APNG works. In the statement will be APNG picture and link to separated GIF-picture.
Of course, if amount of your health points is ten-digit number.
fans about Disgaea"
???
ИМХО контесты Артёма Рипатти всегда были не особо простыми.
В этот раз к сложности решения задач добавились ещё и сложности в понимании их формулировок, что как видно, серьезно подпортило настроение участникам.
Надеюсь, что хотя бы после конца соревнования, когда будет активное обсуждение самих задач, многие, кто не смогли понять условия, поймут - какие на самом деле красивые задачи перед ними были поставлены.
Вы серьезно думаете, что скил взлома задач зависит от того - близок ли тебе контекст задачи? ;-)
Неужели в этом контексте был спрятан подвох, который обошли только поклонники японской культуры? ;-)
Скорее всего причина в том, что когда ты не понимаешь, что от тебя в конечном счете хотят, то и качественно решить её (чтобы не взломали) не особо получается. Контекст тут не особо виноват, просто он не сделал задачу более "прозрачной" для понимания, что и сбило в результате столку.
"орган управления в Преисподней", "Для этого нужно убить всех сенаторов", "в убийстве сенаторов нет ничего страшного, они потом воскреснут"
в рамках контеста такие фразы очень неуместны, анимешный жаргон все таки приемлем не для всех
Поэтому везде во время проведения контестов обсуждения, тем более публичные высказывания по чьему бы то ни было решению, не то что не рекомендуются, а практически запрещены.
Мне кажется автор просто хотел провести краткий экскурс в особенности японских игр.
Печально, что для пытавшихся его понять это было путем "в Преисподню".
Ну не удалась 100% попытка, бывает.
Extra long problem statements again. Nobody cares.
Excellent, excellent, make them longer next time and insert another animation with 100 pictures in second. That would be great.
На чём ломали А?
UPD: Ну хотя бы первые две прошли, что несколько расслабляет нервную систему :)
freopen(...);
#endif
Thanks.
Because you can get precision issues, then (int) 9.9999999576 becomes 9, not 10.
Edit: Also, how could I know hoe large the correction should be? Thanks!
In fact, it's "something you should know." I doubt you will forget it from now on.
And depends of the problem, in this case I don't think it was needed too much, maybe 0.00001 or something like that. I don't know a rule of thumb.
No problem. In my case, at least, it's some kind of testing, you just think about what to do when you have a little less or a little more than the answer, so you make the comparison right.
In UVa, for example, this is exploited a lot.
Но руки до неё дошли лишь у 5 людей ;D
In fact, I asked, in the Codeforces Contest Rules page, to include these hacks in the system test. So far, I have not received an answer from the admins.
20 3 0.29
a 100
b 200
c 300
d 400
e 500
f 600
g 700
h 800
i 900
j 1000
k 1100
l 1200
m 1300
n 1400
o 1500
p 1600
q 1700
r 1800
s 1900
t 2000
z
m
k
The procedure is something like this:
You have an empty queue, you add the given pyramid (x, y) to the queue. Now pop a pyramid from the queue, let its color be A. If the cell the pyramid is standing on isn't transparent and its color B is different from A, then let S be the set of all cells with color B. Change the color of each cell in S to A and add all pyramids on these cells to the queue, removing them from the board completely (in spiral order considering current cell as center).
It took me some time to get this problem, and I have a working solution to it. But I didn't submit it as a protest on the confusing problems :P
Because, for example, floor(0.29 * 100) = 28
Когда по задаче много взломов — по-моему, это отличный поворот событий. Хотя многие и приходят в ЯРОСТЬ, видя над собой в таблице участника с меньшим количеством задач.
Upd: Да, и задачи мне показались вполне читаемыми, хотя надо признать, что (1) я геймер и (2) при первом прочтении пропустил B, C и D как страшный сон.
Если запускать одно и то же решение не перекомпилируя, то дисперсия 0. Если же перекомпилировать - то получается разброс аж в 100 миллисекунд. Рабочая гипотеза - это из-за разных тестирующих машинок. По-хорошему, надо бы учитывать эту разницу при измерении ТЛ.
edit: I didn't see that victor.juquila had posted sry
ради интереса запустил решения по B топ10 участников.
может у них и аналогичные решения вашему, но если запустить их во вкладке "запуск", то они укладываются в тл))
хух, ненамного упал
контест жутко не понравился, четверть негодования на дурацкие геймерские условия ( :) ), еще четверть - на задачи на реализацию, в которых писать ДОФИГА, а остальная половина - на Opera, в которой, оказывается, всплывающие сообщения не вылезают поверх всех окон, как в хроме ( ну долбанные APNG... были-то всего в одной задаче! ). в результате не знал о взломанных А и В целых полчаса - увидел за 5 минут до конца контеста и в спешке толком исправить не сумел :(
Actually, two hours of Darkness.
И где? Это только у меня рейтинг _не_ пересчитан (он не остался таким же, он действительно не пересчитан, на диаграмме внизу нет последнего контеста).
Я думаю для второго девизиона рейтинги не считали потому что нерешив ни одной задачи, люди занимали 400ое место, из более чем тысячи участников, в итоге не решив ничего многие участники Div2 поднялись бы в рейтинге
сдаюсь :)Зато появляется очень много вопросов по условиям задач, особенно C. Условия слишком длинные и запутанные, в задачах слишком много данных. Мне кажется, таких задач быть не должно.
the rating update only for div1? why, it's unfair.
Контест показался спешной разработкой плагинов и утилит для твоих игрушек))
"UPD. Контест завершен, рейтинги пересчитаны."
Как-то, действительно, неприлично получается, все-таки для большей части участников это неверно.
Интересно, когда этот апдейт появился.
Согласен. Тем более двумя абзацами выше читаем:
Для каждого персонажа имеется параметр дальность хода. Можно ходить только в свободные позиции, расстояние до которых не превышает дальности хода.
Поскольку в определении дальности броска "не превышает" отсутствует, делаем четкий вывод, что расстояние, на которое персонаж может бросить поднятого над головой, - величина постоянная, фиксированная для каждого персонажа.
Or, equivalently, that there are too many remaining residents for the items that were not chosen.
The problem statement says "We cannot remove a resident from the items and leave outside".
But if you there are, say, three useless residents and only two slots available in the not chosen items, then you must put some of them in the output.
I can't read such a long English problem, too.
If only writers make problems which statements is short!
i think many solutions using somthing like (str[2] - '0') * 10 + (str[3]-'0') will be down...
когда разбор то будет?
http://www.codeforces.com/blog/entry/2462
а за что минусовать то?