| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
Здравствуйте, друзья.
Приглашаем всех тех, кто не прошёл/забыл/проспал/что-то иное, поучаствовать в третьем и последнем в это году квалификационном раунде за право участвовать в отборочном раунде. Собственно, состоится он в это воскресенье (2 июня) в 14:00 по Москве и будет длиться стандартные 2 часа.
Всем удачи!
Пока!
гм, а почему сейчас закрыта регистрация?
Можете дать точку входа? Просто мне непонятно где появятся задачи.
А тем, кто уже прошёл квалификацию, сдавать задачи в этом раунде нельзя даже вне конкурса?
Да.
Есть английские условия, или peter50216 всех через гугл-транслейтер наказывает?
Ну и, кто как D-шку порешал, расскажете?
У меня перебор с отсечением, как и написано в разборе. Только отсечение без всяких интеллектуальных предположений: если осталось сделать k троек, то сумма k самых больших из оставшихся чисел должна быть не меньше суммы остальных. До сотни летает.
Храним множества уже использованных чисел. Выбираем минимальное неиспользованное, перебираем еще одно неиспользованное. Если их сумма тоже не использована, то определяем их в А, B, C соответственно.
Добавляем отсеку: храним в переборе набранную сумму и размер набранных множеств. Смотрим, какая сумма минимальных двух третей неиспользованных чисел и максимальной трети.
Первые две трети мы можем отнести в А и Б, и получаем нижнее ограничение на финальную сумму. Если она больше чем сумма всех чисел пополам, выходим.
Вторую треть мы можем отнести в С, и получаем верхнее ограничение на финальную сумму. Если она меньше чем сумма всех чисел пополам, выходим.
Не запускаем перебор, если сумма всех чисел 3n * (3n + 1) / 2 нечетна.
Для n=21 работает моментально.
Эмм. Ограничение на заход в рекурсию до 20 миллионов раз. Когда пытаюсь подобрать разложение элемента a на сумму двух, перебираю первый элемент от a/2 вниз и при этом делаю максимум 20 шагов. Этого хватило о_О
Непереборное решение D
Вы это вывели без перебора?
Перебор заключался в построении примера для 4 и 8 на бумаге. После того, как построил эти примеры, стал думать как обобщать.
Прикольно.
Это же работает для любого n, так?
Да, вроде для любого, если я не ошибся в доказательстве.
Я (в тренировке) сделал перебор, но раньше смешал числа (random_shuffle). Без отсечения.
Upd: Но не знаю почему ето неправилный ответ и надо было его измиенить руками:
5 11 6 34 1 2 79 12 8 10http://codeforces.me/gym/100205/submission/3822990
Может быть какий-то проблем с рандомем.
Upd2: На запуску выводит -1, буду искать бага.
Upd3: Алгоритм не работает, когда рандом делает
12 11 10 9 ....Upd4: Исправленный
Upd5: Последняя версия уже крутая.
Подскажите что не так в этом решении С, делал как в разборе
Не так:
что именно не так? k1-сумма игроков с номером не превышающим n k2- сумма игроков с номером большим n
UPD понял. плохо что там нельзя мои посылки посмотреть. вроде и long k2=0; отправлял
Добавил в Тренировки: 2013 Russian Code Cup, квалификация 3.
Вот посмотрел в таблицу. Вижу огромное количество каких-то непонятных девушек, которые там по три-четыре задачи отмочили. Вот прям по ним можно посчитать, сколько сейчас девушек олимпиадных программистов или аккаунтов-клонов участвует в раунде. Вот абсолютно идиотское правило, запрещающее решать вне конкурса и отсутствие параллельного зеркала приводят именно к таким последствиям. На следующий год всем рекомендую такую тактику.
Пройти из первого раунда дальше.
Во втором раунде играть дублированным аккаунтом с другого IP и помешать другим реальным участникам пройти в следующий раунд.
В третьем раунде зарегистрировать еще один аккаунт и повторить процедуру для второго раунда.
В финальном отборочном раунде вы избавились от двух дополнительных участников, и у вас есть три футболки. Браво создателям такой схемы отбора с такими правилами!
Что-то мне подсказывает, что некоторая часть участников так и делает.
элементарная регистрация по номеру телефона убрала бы значительную часть таких клонов
Кто мешает зарегистрировать девушку, друга, родственника? В конце концов, того, кому подаришь дополнительную футболку.
А что мешает, после ввода участия вне конкурса,"зарегистрировать девушку, друга, родственника? В конце концов, того, кому подаришь дополнительную футболку." :-)
скан паспорта например, рядом с которым бумажка с надписью "рсс" чтобы не взяли отсюда , организаторы могли бы что-то придумать.
а насчет участников которые это делают, их я вообще не понимаю. Не думаю что те, кого они обламывают могут им как то помешать, в следующих раундах
может кто-то хочет 2 футболочки:-)
Ага, логичней было брать по 250 участников из каждого квала и первым 600 на отборе давать футболки.
Я попробую сформулировать своё мнение по данному вопросу. Можно такое проделывать практически на любом открытом соревновании по программированию. Просто в некоторых случаях (например: GCJ, КРОК) придётся немного обфусцировать свой код, в других же случаях (например: TCO) можно проделать тоже самое как и на RCC, только там нужно сильнее попотеть из-за небольшого количества футболок. И никто никогда не заметит. Видимо, в случае RCC это становится более заметно, по причине выдачи достаточно большого количества футболок, практически только на рунет.
Лично я не вижу способа, кроме как уменьшение количества футболок, избавления от данной проблемы. (Но, мне кажется, чем больше футболок — тем лучше) Есть конечно ещё один... Это выдавать футболки в отборочном раунде, но это вносит побольше рандома, как мне кажется.
Если у тебя есть идеи, как защищаться от таких проблем, кроме как надеяться на честность участников, я думаю, многие готовы бы были выслушать.
P.S.: Вдруг это реальные девушки-программисты, а ты их обидел, вместо того, чтобы за них порадоваться. :-)! Участвуют же не только олимпиадные программисты.)
Виталий, мы с тобой точно в одной вселенной живем? Реальные девушки-программисты, которые появились только в третьем раунде первый раз на соревновании по программированию и схлопотали 3 — 4 задачи с очень хорошим временем? Особенно мне верится в тех, что решили по четыре задачи с плюса и ту, что сделала first accepted по A с огромным отрывом, а потом досдала еще две задачи с плюса.
Что касается TCO, то тут я даже близко не соглашусь. Во-первых, там накладываются достаточно серьезные ограничения на аккаунты, с которых можно участвовать. Кто попало не сможет решать, и дорегистрировать аккаунт там тоже не получится. Уже очень хорошее улучшение ситуации. Ну а что уж там говорить про то, что есть параллельные раунды для тех, кто уже прошел дальше?
Что касается решений, которые позволят избежать таких случаев вообще, то их нет. Но если разрешить параллельно участвовать тем, кто уже прошел дальше, то у них не будет соблазна следовать вышеописанному мною плану. По крайней мере, если в следующем году с этим пунктом ничего не изменится, то я обещаю воспользоваться своим планом. И попробуйте потом найдите тех, кому я подарил футболку, а потом и докажите, что это так. Ну и да, очевидным улучшением является давать футболки тем, кто решил не менее K (K > 0) задач на последнем отборочном раунде.
Вот уж никак понять не могу. А вас, собственно, это как касается? У вас есть друзья/знакомые, которые не смогли получить футболку из-за фейков за 3(!) попытки? Но ваши обещания противоречат этой гипотезе... Более того, вас нервируют эти люди, но(!) вы обещаете уподобиться им в следующем году. Странно все это. Похоже на то, что вам жалко, что в этом году вы так не сделали.
С какой это стати меня это должно как-то касаться, чтобы я обратил всеобщее внимание на эту проблему? Зачем вообще искать здесь какую-то связь с моими выступлениями или выступлениями моих знакомых и друзей? Проблема есть? Есть. Если верить количеству плюсиков на моем комментарии, который обращает внимание на эту проблему, то с актуальностью этой проблемы согласны многие.
Павел, Вы понимаете, что не обязательно должны участвовать олимпиадные девушки-программисты? 3-4 задачи, при желании, а особенно при наличии удачи, может решить много кто. И если Вы не знаете девушку, почему это автоматически означает, что это фейк? (+ никто не мешает парням называть себя девушкой. :-)!) Например, я думаю, девушка, которая, например, была в ЛКШ в группе B способна решить 3-4 задачи. А их, как Вы понимаете, не так мало накопилось за столько лет. :-)!
Если не сложно, можете мне сказать какие ограничения на TCO? Вроде, в квале участвовали беленькие. Поправьте меня, если что-то не так.
Параллельные раунды не помешают людям, которые заходят совершить гадость, не правда ли? Если так хочется поучаствовать, например, есть зеркало здесь. На GCJ Вы же почему-то не жалуетесь?
Если Вам совесть позволяет, сделайте так. Вряд ли Вам кто-нибудь мешать будет.
Речь вообще-то идет не про тех людей, кому хочется совершить гадость, а про тех, кому просто хочется поучаствовать в квалификационном раунде вне конкурса, но которым эта возможность не предоставляется.
Да, лично мне чужда философия тех, кто обходят проблему путем регистрации новых аккаунтов. Тем не менее, ИМХО, введение внеконкурсного участия для уже прошедших серьезно уменьшит количество людей, описанных в первом предложении текущего абзаца.
По-моему самое простое и очевидное решение — выдавать футболки за раунды, у которых нет альтернатив. Просто потому, что на этом раунде мне выгоднее лучше порешать и не отвлекаться на разного рода читерства, из-за которых я могу вовсе пролететь. Вся проблема, имхо, из-за того, что футболки обещают за каждый раунд.
Да, подозрения насчет сдачи А за 4 минуты — были у меня. Но в целом — кому какая разница. Минус два оппонента — ну и ладно. Две лишние футболки — да, пожалуйста. Я уверен что почти каждый программист может позволить себе футболки и по круче :)
Мне футболка прошлого года очень понравилась. Стильная, под многое можно одевать. Но всё-таки хочется надеется, что в этом году будет новый дизайн, отличный от прошлых лет.
Понравилась — так отлично. Будете мухлевать ради 3 одинаковых, пускай и клевых, футболок?
Мне на это банально будет жалко времени и сил. В жизни есть множество способов провести два часа с большей пользой, чем получение одной, пускай клевой, футболки.
Извините, но какое слово(или, может быть, фразу) в ответе scorpion вы сочли за призыв "мухлевать"?
Человек просто поделился своими эмоциями по поводу прошлогодних маек, а вы на него сразу набросились.
Нехорошо.
Не пытайтесь, пожалуйста увидеть то, чего нет на самом деле. С каких пор ответ на реплику — становится "наездом"?
Если я каким то образом оскорбил Вас, Антон ([user:scoripion]) — мои извинения.
Больше обсуждать это, право, нет желания.
Эм. Первые две задачи — просто написать то, что написано. Третья — на элементарные соображения. Четвертую вообще можно ручками посчитать и захардкодить во всех 12 случаях. По-моему, 4(тем более, 3) задачи может решить больше трети студентов-приматов неплохого вуза.
Я уже третий год, пока что успешно, борюсь с большим желанием так и поступить.
Неужели решить там 3-4 задачи настолько сложно, чтобы это обязательно был фейк?
Для красного, желтого возможно — нет. Для обычных рядовых — вполне такой нормальный челлендж.
Я зеленый был, когда срубил футболку, да и сейчас через пару контестов вполне могу стать зеленым, так что все в ваших руках)
Ну я как раз таки со второй попытки квал прошел :) Но сказать, что это было легко — будет неправдой.
"Вот посмотрел в таблицу. Вижу огромное количество каких-то непонятных девушек, которые там по три-четыре задачи отмочили."
Глаз-алмаз.
Я вот посмотрела туда же и вижу одну предположительно девушку RedHairedWicth с четырьмя задачами (из 29 участников с четырьмя), и 8 женских ников с тремя задачами (из 132 участников с тремя). Это много что ли?
Да, много.
А если вспомнить, что многие крутые участники прошли из первых двух квалов?
Видимо, чтобы вас не огорчать, там не должно было быть никаких женских ников вообще.
Я еще замечу, что RedHairedWicth занимает 15 место, а 16 и 17 место занимают соответственно ralekseenkov и sdryapko.
Повылазили! А вы и не заметили, отвлекшись на девушек.
Причем sdryapko занимал бы примерно 4-6 место, если бы не лишние попытки — так что это за него какой-то таргет писал, не иначе.
Это же шутка)?
Это горькая ирония в адрес сообщества, в котором соотношение типа "10 девушек / топ-150 участников" вызывает реакцию "чета много"; досада по поводу некоторых конкретных чуваков, которые прицепившись именно к женским никам (среди множества незнакомых), делают далеко идущие выводы про читерство, с призывами читерить вообще всем; протест против высказанного в очередной раз мнения, что меня, например, не существует.
Ну и насчет sdryapko, да, шутка, конечно.
даже если это шутка, но все равно приятно, когда тебя сравнивают с таргетом :)
Знаю, что спрашивать немного нехорошо, но может ли кто-то быстро найти баг в этом решении Е?
http://ideone.com/x29XfD
Спасибо.
Навскидку. Ответ для 3 * 3 2033/324. Остальные значения не проверял.
А, действительно. Почему-то посчитал, что у центральной клетки 3 соседа. Спасибо.
А когда футболку пришлют?
Где-то в начале августа обычно приходит.
А какие данные для этого необходимо указать в профиле?
Логично — почтовый индекс, почтовый адрес, ФИО.