The June Cook-off on www.codechef.com

№	Пользователь	Рейтинг
1	tourist	3690
2	jiangly	3647
3	Benq	3581
4	orzdevinwang	3570
5	Geothermal	3569
5	cnnfls_csy	3569
7	Radewoosh	3509
8	ecnerwala	3486
9	jqdai0815	3474
10	gyh20	3447

№	Пользователь	Вклад
1	maomao90	174
2	awoo	164
3	adamant	162
4	TheScrasse	159
5	nor	157
6	maroonrk	156
7	-is-this-fft-	152
8	orz	146
9	Petr	145
9	pajenegod	145

Приглашаю всех поучаствовать в июнь ском коротком контесте на CodeChef.
Контест продлится 2,5 часа. Начало в воскресенье 19 июня в 20:00 по московскому времени.
В этот раз автором задач буду я. Это уже мой третий контест на CodeChef.
Я был автором в январе и в марте этого года.
Контест будет состоять из 5 задач различного уровня сложности.
Первые 10 участников не из Индии получат призы от организаторов.
Для участвия в контесте необходимо просто зарегистрироваться на сайте и ждать начала :).

P.S. Извините, что пост почти полная копия прошлого. Некогда написать что-то новое. До сих пор еще не закончил с задачами на этот контест. :)

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

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

pkhaustov

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

-18

Да что ж Вы его рекламируете :) С этой рекламой я никогда не получу вторую футболку Codechef :)

→ Ответить

Edvard

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

+11

Ну вы же не один)

Ripatti

оо... там тоже футболки раздают %)

Kostroma

а зачем тебе две? :)

JKeeJ1e30

Пока одна в стирке, другую носишь:)

KADR	13 лет назад, # ^ \| +8 Последний раз когда я писал, они чашки выдавали. → Ответить

mastersobg

Для футболки что надо?:)

Подсказка есть в самом посте Антона Лунева:

Первые 10 участников не из Индии получат призы от организаторов.

Проверено на практике - футболки доходят :)

Точно! Спасибо. У Вовы Чалышева подобную футболку видел. Хорошая =)

У нее есть один минус. Она черная, в жару ее одевать нежелательно, а так очень даже хорошая.

Anton_Lunyov

+14

Первая моя была белая. Но тоже жаркая.
Вообще у меня 6 футболок от CodeChef, из которых, 4 различных. Последняя была прикольная в стиле матрицы (это там, где Нео, а не двумерный массив :) ).

KADR

Релаьно Нео или повар? :) У меня есть 2 штуки в стиле матрицы с нарисованным поваром. Они определенно лучше, чем футболка за первый кодшеф, но светлая футболка была бы кстати.

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

KADR	13 лет назад, # \| ← Rev. 2 → 0 Wrong branch. → Ответить

MikeMirzayanov

+80

Антон, поддержи Codeforces - сделай раунд у нас!

mkagenius

How about a prize-round once a month? :-)

[[Although Only reds/oranges will win :P ]]

caustique

Really good idea.

AndreySiunov

Вообще у них на сайте написано начало в 21:30. Вроде как у них время IST = +5:30 UTC. А Московское летнее это +4:00 UTC, то есть начало в 20:00 по Москве. Может вы ошиблись? Или я что-то путаю..

Возможно это связано с тем, что прошлые ваши раунды были в московском зимнем времени, что равно +3:00 UTC, то есть тогда по москве было 19:00

Исправил, спасибо.

← Rev. 2 →

Время начала было указано не правильно. Исправил, спасибо SiunovAndrey.

_arjun

-6

Can you ask organizers to assign points to problem that shows there level of difficulty as they are assigned in Topcoder and Codeforces ?

I think it would be better and no of participants will also increase significantly that way.

I think that nowadays the codechef's system is more funny :)

by the way, codechef's rules are close to acm, where we can't see the points of difficulty of the problem at the beginning of the contest

CF and TC has completely different rules. This contest has usual ACM format. It is part of the contest to find easy problems quickly. So it is better not to do this.

yahooo

Всем удачи)

ivan.popelyshev

Народ, как синусы сдавать? Я помню что где-то было, но забыл вот...

Сейчас разбор будет.
Но если коротко, то можно перейти к комплексным числам и там эти запросы будут на сумму на отрезке и умножение отрезка на число. Ну надо делать офлайн еще.

Egor	13 лет назад, # ^ \| 0 Жестковатый TL там... → Ответить

Ну я видел, что народ имел проблемы. Но он в три раза больше моего.
Скорее всего там еще нет функции ставить для Java больший тайм лимит, чем для С++.

maksay

Сжимаем координаты. ДО по сумме синусов/косинусов на отрезке и увеличении на отрезке. При доступе в вершину увеличение лениво передаем потомкам и пересчитываем сумму в вершине просто по формулам:

sum_sin(a+d)=sum_sin(a)*cos(d)+sum_cos(a)*sin(d)

Аналогично для косинуса.

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

У меня ровно то же самое

Gerald

Я тоже самое придумал, но вот сумму нагуглить не смог....(((

Можно запрос плиз =)

Я их собрал в разных местах.

sum of sines.

sum of sines of natural numbers.

И еще что-то.

Ответы нашел тут и тут.

KADR	13 лет назад, # ^ \| +8 Немного искусственно, но все же: http://www.google.com/search?hl=ru&biw=1440&bih=775&q=Sum+of+sines+of+arithmetic+progression&aq=f&aqi=&aql=&oq= Там ссылка на википедию и в ней ищем слово "arithmetic". → Ответить

mmaxio

Не писал контест, но поступил бы так http://www.wolframalpha.com/input/?i=sum+sin(i)+i+=+1..n

CherryTree

А несовершеннолетним футболки полагаются? (если попал в 10)

Sereja

Да, мне присылали.

Блин, обидно. Почти весь контест решал неправильную вариацию задачи про прогрессии: думал что там не арифм. прогрессия, а просто последовательность с разностью соседних не менее k. За пол часа до конца, когда сидел искал баги в тестах, думая почему мое решение не проходит, додумался перечитать условие. В итоге стер все и за 20 минут написал нормальное решение, которое оказалось намного проще, чему моей неправильной трактовки.

Но задачи понравились.

Антон, спасибо за контест. Задачи как всегда на высоте =))

riadwaw

Ух, в чем может быть косяк в super-plane, вроде же все очевидно..

Код

iensen

В бинарном поиске.Так можно писать только если целевая функция в конце =false.Иначе может быть такое,что и b и e в результате удовлетворяют ответу.

Перед return b добавь строчку if(b!=e && fl[*b].from_time<f)b=e;

+24

А Гена таки снова одержал.

как будто специально не сдавал, дал возможность людям порадоваться: побыть на 1 месте))

hydrastuff

найдите, пожалуйста, ошибку

код

Fcdkbear

cout << ((abs((x1-x2)*(y1-y2)==2) ? "Yes" : "No")) << endl;

Ошибка в порядке скобок, если не туплю

54 строка: вы не в том месте поставили скобки, у вас получается не abs((x1-x2)*(y1-y2))==2, а abs( (x1-x2)*(y1-y2) == 2 )

P.S пока писал, появился коммент выше

simp1eton

@A_A_Lunyov: Hi, I also got a little problem in the June Cook-Off. Can you please help me out as well? If possible, can you please give me the testcase that I got TLE on? Thanks!

If you could please go through the details at:
http://www.codeforces.com/blog/entry/2174

Вобщем пожалел из-за этого создавать целый топик.

Почему в July 2011 Long Contest » A-E Hash Function написано Time limit: 2s, а справа в таблице сдавших в столбце Time у некоторых больше 2-х единиц. Я что-то не понимаю, или на codechef такой косяк, и можно кидать им решения, которые и больше 2-х секунд будут работать?

k-va	13 лет назад, # ^ \| +4 Насколько мне известно: 1) показывается суммарное время по все тестам; 2) для JAVA лимит выше, чем объявлено. → Ответить

budabudimir

I really love CC's Long constests, because Im not fast thinker. So it would be helpful for me if tasks were sorted on Short ones. But if that is part of contest, that's fine, tasks are random for everyone ...

Блог пользователя Anton_Lunyov