Завтра, 7 мая в 3:00 по Москве стартует 24-х часовой квалификационный раунд Google Code Jam.
Регистрация будет доступна до самого конца соревнования.
Для прохождения в следующий раунд нужно набрать 25 очков.
UPD. Раунд начался!
Завтра, 7 мая в 3:00 по Москве стартует 24-х часовой квалификационный раунд Google Code Jam.
Регистрация будет доступна до самого конца соревнования.
Для прохождения в следующий раунд нужно набрать 25 очков.
UPD. Раунд начался!
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 147 |
| 3 | Proof_by_QED | 147 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 142 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
Уже добавил ссылку в пост.
The Contest is void in Quebec, Italy, Saudi Arabia and where prohibited by law.
Кто в курсе, чем эти регионы не угодили гуглу???
Вот тут про Квебек обсуждали. :-)
Квебек там все время непонятки. Саудовская Аравия - хз че там те арабы мутят.
Но Италия, это ж Евросоюз :)
Мне тоже понравилась не обсуждать и не обсуждать.
Теперь главное чтобы большие тесты не упали.
Хотя поповелевать тоже, конечно, хочется :)
Ну потому что для себя-то я на вопрос "зачем нужно СП" давно ответил "для понта" :о)
По-моему, вполне достаточный повод и для дисквалификации с контеста, и для бана здесь.
Предъявляют вам, потому что:
1. RiaD-WaW сразу спрятал в правку и извинился, а вы продолжали трубить о существенной части решения и о том, как вам наплевать на правила, еще в нескольких комментариях, и все это до окончания раунда.
2. Вы, видимо, и старше, и опытнее, и сильнее как участник (по крайней мере судя по здешнему рейтингу), соответственно и спрос больше. Пример же подаете, чего потом удивляться, что новички обсуждают задачи текущих контестов.
В соседней ветке ты не ответил на мой вопрос, сославшись на оффтопик. Поэтому задаю его ещё раз здесь.
Есть страница FAQ соревнования Google Code Jam. В ней написано, что твои комментарии выше противоречат правилам Google Code Jam. По крайней мере в двух местах:
1.
Q: What other resources can I use?
A: ... Likewise you aren't permitted to write about the problems in a round until after the round is over.
2.
Q: Can I communicate with other participants during a round?
A: Not about Code Jam, no. You are not allowed to collaborate with other participants—or with anyone else, for that matter—during a contest. This includes discussing, sharing, or posting the problem statements or solutions. Any contestant found cheating or attempting to cheat will be disqualified.
Далее, из следующего твоего комментария:
-----
Меньше всего дисквала на GCJ боюсь.
-----
неявно следует, что тебе наплевать на правила GCJ. Я участвую в этом соревновании, и мне не нравится такое мнение, высказанное в публичном пространстве достаточно сильным участником. Поэтому я начал тебе отвечать.
Позже, однако, ты пишешь, что никаких правил не нарушал.
Так вот, вопрос. Если теперь ты всё-таки считаешь, что эти правила ты не нарушил, поскольку они не относятся ни к одному из твоих комментариев — объясни, почему. Если считаешь, что нарушил (например, потому, что тебе наплевать) — признай это.
Интерпретация условия, если оно однозначно — это тоже часть задачи.
Может показаться чересчур жестоко, но правила есть правила, в них явно указано: не обсуждать условие. Мне кажется, лучше так, чем не следить за их выполнением.
Правила, надо сказать, дурацкие. К примеру, из "posting the problem statements" следует, что нельзя было копировать фразу про Горо
А это такое страшное неудобство?
Можно и потерпеть копировать фразу про Горо до конца раунда.
Она настолько хороша, что просится, чтобы ее запостили куда нибудь.
А вообще непонятно, почему условия нельзя копировать, ведь они общедоступны, и любой человек их может прочитать на официальном сайте
Ещё про TopCoder Marathon. Я однажды хотел прорекламировать задачу оттуда в другом сообществе (AZsPCs). Однако тогда условие марафона нельзя было читать, не зарегистрировавшись на него. А в правилах было написано (что бы вы думали?), что до окончания раунда нельзя обсуждать, постить и всё-что-угодно-ещё условие. Ну, я зашёл в арену и спросил админа (mike), что мне можно запостить в качестве рекламы, а что нет. Он ответил в стиле “публично доступно только название задачи, ничего про остальное, к сожалению, постить нельзя”. Пришлось названием и ограничиться :) .
Ага, а с окончанием раунда
право интеллектуальной собственности отменяется.
Для меня это уже превратилось в спорт - нараздавай как можно больше минусов Хаустову Павлу.
«Оказываю услуги по быстрой прокачке аккаунта Codeforces до красного цвета. Petr.»
=================
это обычно
____________________
Ну наверное в какой то степени уловила вашу идею. Но все же предпочитаю "смешанные стратегии"=). Паша, а ты всегда знаешь, пробовал ли человек понять сам, перед тем как спросить у тебя? Просто из твоих высказываний и высказываний твоих товарищей, кажется, что ты сразу остро реагируешь на просьбы подобного рода
С Павлом я, к сожалению, лично не знаком, но из написанного Вами выше могу предположить, что импульсивность одна из черт его характера. Но в обществе, по-моему, мнению не принято притеснять более слабых. Если для Вашей команды по АСМ это приемлемо... то как говорится в чужой монастырь со своим уставом... Я считаю, что оскорбление чести и достоинства людей не приемлемо.
Что касаемо меня. Я здесь просто ради развлечения. Олимпиадным программированием я не занимаюсь, членом каких-либо сборных не являюсь. Если есть свободный вечер, то почему бы не провести его за контестом на CF. И Ваши высказывания и высказывания Павла по поводу моего рейтинга меня ничуть не задевают. Да низкий рейтинг, но следует сразу приступать к уничижению. Вроде умные толковые люди, а ведете себя , простите, как высокомерное быдло. Извините если обидел Ваши чувства, но не я это начал
Ребята - давайте заканчивать этот балаган!!!
Кривая у них разбалловка...
Задача C явно проще A и B, при этом A стоит меньше, а B по сравнению с C просто ужасна (лично у меня она сдалась только с 3 раза, при этом на 1 попытке я ошибку нашёл и исправил, а на второй весь выходной файл ручками проверил и не нашёл ни одной ошибки, с третьего раза то же самое решение прошло...)
Кстати, кто-нибудь может сказать, если SMALL-тест прошёл, то каковы шансы, что пройдёт и LARGE? Ошибок, появляющихся именно на больших размерах точно нет.
А по LARGE-инпутам. Если нет ошибок по размерам массивов, по типам данных, то вероятность высокая по крайней мере по данным задачам.
Но всё равно, ИМХО, хорошим тоном было бы этот момент упомянуть в правилах, а не на форуме TopCoder. По понятным причинам.
Впрочем, это не сильно важно, т.к. 25 очков трудно не набрать
Немного оффтопа
http://code.google.com/codejam/contest/scoreboard?c=433101#sp=1461 - результаты прошлогоднего квала.
Ктото может обьяснить, как некто Marek решил B-Large и не решил B-Small? Я что-то упускаю?
Вроде бы в частном порядке, если им что-то не понравилось в твоем поведении и они хотят проверить, сам ли ты решил задачу. Иначе бы указали какой-то стандарт, а пока никто не мешает мне писать в решении
freopen("sjdhfsjlidhfkjlsdhufgqwgfyuogwegdskgfawjehgfuywgeg.in", "r", stdin);
Всегда писал так:
int m = 1<<30;
for (int i = 0; i < n; i++)
m=min(m,a[i]);
Тут 10 секунд набирать
Действительно, в C++ же так нельзя
Я просто на java пишу
package Reuse;
class Reuse {
Reuse Reuse(Reuse Reuse) {
Reuse:
for(;;) {
if (Reuse.Reuse(Reuse) == Reuse)
break Reuse;
}
return Reuse;
}
}
Сумму и xor массива тоже нужно было считать.
Посчитать ещё и минимум - 1 строчка.
Посортировать и взять минимум - две.
убываниюневозрастанию и потом можно было за 1 проход найти сумму всех, кроме минимального. Да, с постом про поиск минимума за O(NlohN) согласен абсолютно, зачастую так банально проще =)> Сумму и xor массива тоже нужно было считать.
> Посчитать ещё и минимум - 1 строчка.
> Посортировать и взять минимум - две.
мда.. я посылал почти такие же решения, только округлял ответ до четного =/
подскажите пожалуйста, как при нечетных ответах сортить нужно(например на 3: 2 3 1)
умноженный на 2просто количество элементов.опять же спасибо, что вы мне показали, что (1 2 3) - отсортированная последовательность и ее нам надо получить из входных данных. на самом деле эту последовательность нужно получить для всех входных данных при n = 3(правда ведь?!)
я прошу конкретный алгоритм, как должен действовать герой задачи.
-never mind-
0 ксор N = N
N ксор N = 0,
если ксор обоих групп одинаков, то ксор всех чисел во входных данных должен быть равен нулю. но далее 0 ксор любое число из входных данных будет равняться этому же числу. т.е. входные данные можно разбить на две группы, в одной из которых будет всего одно число. ну а т.к. мы хотим максимизировать одну группу и минимизировать вторую, то нужно в маленькую группу брать наименьшее число.
Посчитал для n = 5 и заслал
------
А можно сделать так, чтобы формулы можно было редактировать?
Ну а то, что наименьшее, тоже какими-нибудь хаками доказывается...
Ну оно неправильное, конечно, нельзя безнаказанно складывать матожидания зависимых величин.UPD. да, действительно можно. Я перепутал матожидание и то, что требовалось автору для доказательства. Естественно, если нам требуется F(s), где s - случайная величина, то нельзя сказать, что E(F(s))=F(E(s)), где E() - матожидание. А значит, нельзя сказать, что E(n)=1+E(n-1), т.к. мы не имеем права подставлять n-1 вместо функции.
P(n, i) - вероятность того, что в цикле длины n чисел i упадут на свое место.
А если бы там где-то выплывало 0,5, то это было бы связано с тем, что индукция не прокатывает, во всяком случае, такая простая.