Hello coders,
next TC SRM 533 is scheduled on 02.18.2012 12:00 PM EST.
It's brought by Google.
Registration starts 3 hours before start and ends 5 minutes before start (be aware that even if coding phase starts at 12:05, registration ends at 11:55).
Also there is limit for number of participants (something like 2300 or so), but typically there is not so many coders (just in time of TCO, number of participants in SRMs increases over the limit).
What is this guys ??? If this post would have been by a high rated coder or one who has high contribution , It would have got lot of + points , But just because a normal man posts this , gets -'s . Isn't this called hypocrisy .
I think it is too early to notify about the competition.
It may be that the author specially has written the post in order to increase his rating.
My motivation was that while there are CF competitions on Friday (in my country) and on Monday, maybe someone would like to participate in TC SRM instead of one of these two if he/she has not so much time for competitions.
TC notifications arrive just few hours (typically less than 24) before the contest and I think there is not enought time to manage time for it in some cases (especially when there are 3 contest in 4 days)...
I also wanted to warn coders, that 12:00 PM EST is the time when there is the most coders participating and I quess that for SRM brought by Google it will be even more (but maybe I'm wrong in that, we will see).
Would you please explain how the "brought by Google" part could, or should, increase the number of participants?
From what I know, "SRM brought by X" just means that authors and testers for this particular round are paid by X, not by TopCoder. A chat session with X representatives may also be scheduled one hour before the SRM. While the participants are usually grateful for that, it's no more, no less. The authors are not necessarily X employees, the problems have nothing to do with X, you can not win money or a trip to X headquarters... nothing more unless stated otherwise.
Is something different this time?
I wrote that it's my quess, I'm not sure about it...
When there are SRMs brought by Intel, there is chat room where you can ask questions and also some job opportunities were presented. As Google always attracts attention, my assumption was that there could be a lot of coders interested in SRM. It's difficult to predict how many coders will be there, For example I wasn't able to register to SRM 512 because of limit — fact that 512 = 2^9 attracted so many coders.
We will see soon ;-)
Now we know, that limit for the contest was reached — 2450 participants.
I'm not 100% sure that the Google sponsorship is the reason, but my guess was correct in this case :-)
I think the color is not matter. But it is to early for such post, there is more than 3 days before the SRM.
But the purpose of the guy might be to tell that this srm is brought by google.
Maby you mean "low skilled" but high rated coders are normal too. The guys who do it are offered by the whole world.
They just don't like google ;) Also, there are people who love -'s.
Forget it, contribution is not important, a good post is more valuable for people than all of these contribution ratings.
Registration is opened.
UPD: Arrr, russian interface.
What was the broadcast message? I accidentaly closed it :-(
Click on "Messages" above "Leader Board", nothing important, message was:
Join Google representatives in the chat room to discuss Google job opportunities! Learn more here: http://community.topcoder.com/tco12/overview-sponsor/tco12-sponsor-google/
Oh, thank you, I first time notice this button :-) Good luck.
Фейспалм какой-то а не раунд.
Не знаю как у вас, а у нас в комнате творился какой-то тихий ужас. Почти все посдавали первую и вторую. В итоге 12 челленджей! Все неграмотные личности писали в первой жадность, а во второй забывали про тест:
##..
..##
..##
Я фейлер. Блин, первые две писались за двадцать минут в сумме точно :-(
Расскажите, как в третьей посчитать количество?
чуть впереди)
забавно, что многие в 500 ловятся на тесте:
##.. ##.. ..## ..##
Гыы, я сейчас пять минут его форматировал html-кодом :-)
увели из-под носа 3 хака, вся комната поломана за пару минут :)
Как решать 1000 второго дива?
Оказывается есть люди, которые отправляют шаблон...
есть даже люди, которые отправляют рандом
Особенно радуют люди, у которых то ли плагин, то ли что ещё, в общем, которые целенаправленно по всем несданным задачам отсылают заглушки.
почему такое не запрещают? Разве корм таким образом является спортивным поведением?
I tried to use a greedy approach in Div1-1000. We build the code tree using a such way: we start with the root with 2-letter syllable, then, iteratively, first, we take a leaf with the least length from the root, second, if we have 1 leaf less than needed we add to the chosen leaf two 2-letter children, otherwise we add to the chosen leaf three children: two 2-letter and one 3-letter. So the code tree is determined in a such way and we assign leafs with the least length to the most frequent words. Then the answer is calculated obviously. Is this solution wrong?
Yes, consider any case with big differences in frequencies (like 100 1 1 1 1 1 1 1 1 1 1 1 1). We may have to build a very deep tree to minimize the length of very frequent words. We might even need to build a very deep "chu"-branch (for example, we can have a word "chu"x10 in optimal solution).
You are right, thanks.
Что не так в решении 500? Если количество нечетных колонок и рядов в сумме больше 2, то ответ NO. В противном случае используем систему непересекающихся множеств для активных ячеек. Попробуем объединить все пары ячеек, которые лежат в одном ряду/в одной колонке. Если в результате получилось одно множество, то ответ YES, иначе NO.
Тест #, #. Правильный ответ — NO
{.#,##,#.}
Ответ NO, хотя все связно и нечетных рядов 2.
На такой тест у тебя точно No?
# #
. #
Макс, Дима, Егор, спасибо. Я неверно предположил, что вообще любой подходящий Эйлеров путь подходит к условию. Правда ли, что это лечится проверкой на отсутствие двух нечетных рядов?
Да.
Никак не могу найти нормальную стратегию для челленджей. По-видимому, надо считать, что вся комната целиком состоит из нубов. Более половины написали жадность, а пока я опомнился, один остался...
Кто не смог решить 250, тот не читал книгу Меньшикова xD
А что в Меньшикова?
Такая же задача, только там и удаляемый элемент в произведение входит. Задача называется Головоломка умножения
там задача точь в точь, только там нужно было найти минимальный результат и к сумме прибавлялось произведение удаляемого числа, числа слева и справа)
у меня какая-то миролюбивая комната, всего 3 взлома...
Меня чувак, который 75 место (dcp) занимает прёт адски. Самое весёлое, что он после систестов только поднимется. Блин, даже он меня обгоняет! :-)
Пришёл-увидел-победил-стратегия.
Ага, прикольно. Это ж тот чувак, который уже несколько лет ни одного SRM не пропускает.
Codeforces round 107: +1 к рейтингу. Этот SRM: +3 к рейтингу. Стабильность достигнута :)
Так держать, осталось всего 76 кодфорсес раундов до красного :)
ага, признак мастерства)
Rating: 2200
Топкодер как бы говорит мне: "на этот раз прощаю, но чтобы больше таких сливов не было!" :)
Кто может обьяснить, почему неверно в DiV1-1000 делать как в коде Хаффмана — брать 2 или 3 дерева с наименьшей суммарной частотой и подвешивать за общий корень, и так пока больше 1 дерева осталось? (То есть ДП по массиву частот всех имеющихся деревьев). Если бы было только "пи" и "ка", то это бы был просто подсчет кода Хаффмана, и это бы точно было верно. А что тут не так..?
Потому, что "чи" длины 3
Да, ну и что? Представим себе дерево, в листьях которого лежат эти самые наши вероятности. Длины ребер 2 или 3. Для этого дерева выполняется следующее:
У каждой вершины (кроме вырожденного случая) 2 или 3 потомка. Если потомка 2, то к ним ведут ребра длин 2.
Чем больше вероятность, тем короче до нее путь.
Все как и в обычном Хаффмане.. И по ходу моего решения эти инварианты сохраняются. Вы бы не могли показать пример, если есть? Спасибо.
Ну вот возьмем 81 фриквенси по 1. Тогда по Хаффману надо просто построить полное тринарное дерево. Но если мы поменяем местами дерево, подвешенное за chichichi (корень и 3 листа) и лист, подвешенный за pipipipi, то суммарная длина уменьшится на 2
Пример: {1,1,5,5,5,5}. Лучше всего объединить {1,5,5} и {1,5,5}, чтобы по длинным рёбрам переходы были только в единицы.
Ага, я понял, спасибо. Да, жадность до добра не доводит:)
А никто не знает, почему статистику ещё не до конца подняли? Не появился 533 srm да и обсудить матч нельзя — нет раздела форума.
UPD. Тут вопрос об этом и вот здесь сам форум. Хотя ничего так и не изменилось пока.