UPD2: Дорогие участники!
Как мы и обещали, лучших 25 участников по результатам онлайн-тура ABBYY Cup 3.0 и победителей конкурса задач мы приглашаем на День открытых дверей ABBYY, который состоится 17 июля в московском офисе ABBYY. Всем гражданам РФ мы предоставим полную компенсацию дороги туда-обратно (по предварительному согласованию суммы), с остальными победителями вопрос компенсации будет обсуждаться индивидуально.
Дорогие победители, напишите, пожалуйста, в течение 5 дней нам на электронный ящик [email protected] о своем желании приехать.
Если вы не попали в 25 лучших и не являетесь победителем конкурса задач, но очень хотите приехать, также напишите нам в эти сроки. Напоминаем, что всех участникам Дня открытых дверей мы обеспечим питанием и проживанием.
По нашему опыту, примерно треть участников Дней открытых дверей состоит из ребят, не прошедших в финал. Мы считаем очень важным поддерживать менее опытных спортивных программистов, которые не посещают из года в год столичные онсайты, и дать им возможность познакомиться с IT-индустрией, пообщаться с коллегами в неформальной обстановке.
UPD1: Разборы!
UPD: Друзья, уже сегодня состоится онлайн-тур ABBYY Cup 3.0!
На всякий случай, несколько замечаний:
Приятного всем контеста!
Всем привет!
Мы рады анонсировать долгожданный ABBYY Cup 3.0! Как и обещали, в этом году участники будут решать самые интересные задачи, присланные на апрельский конкурс задач. ABBYY Cup 3.0 будет состоять из двух частей: онлайн и онсайт. Первая часть пройдет уже совсем скоро, в среду 12 июня с 17:00 до 21:00.
Мы благодарим проект Codeforces, особенно MikeMirzayanov и Gerald за помощь в проведении соревнований. Также спасибо большое всем участникам конкурса задач по спортивному программированию! Дорогие победители конкурса, не удивляйтесь, если не узнаете своей задачи. Во-первых, она могла попасть на онсайт. Во-вторых, ее могли сильно модифицировать.
Подробности
В онлайн-туре будет 6 задач, каждая стоимостью в 100 баллов. Задачи разбиты на тесты двумя способами: либо на две группы (легкую и сложную) стоимостью в 30 и 70 баллов соответственно, либо на три (легкую, среднюю и сложную) стоимостью в 30, 40 и 30 баллов соответственно. Также вас ждет "теплая" эвристическая задача, которая не оставит никого равнодушным!
Официальные языки соревнования – C/C++, Pascal, C# и Java. Задачи можно сдавать на всех языках, поддерживаемых на Codeforces, но жюри не гарантирует существования полных решений на всех языках из этого списка. Засчитывается только полное прохождение группы тестов. При равенстве баллов штрафное время учитывается по правилам ACM. Полное решение какой-либо группы тестов засчитывается за сданную ACM-задачу, и в соответствии с этим вы будете получать штрафное время. Отметим, что в этом году ABBYY Cup является рейтинговым для всех участников (школьники, студенты, выпускники и т.д.). Регистрация на ABBYY Cup 3.0 откроется за 12 часов до соревнований и закроется с окончанием контеста. Напоминаем, что победители конкурса задач могут участвовать в соревновании только вне рейтинга.
А что потом?
По итогам онлайн-тура 25 лучших пройдут в финал, который состоится 17 июля в московском офисе ABBYY в рамках Дня открытых дверей ABBYY. Все участники контеста, независимо от результата, имеют возможность приехать на День открытых дверей ABBYY! Компенсация дороги будут обговариваться с каждым индивидуально, проживание и питание будут предоставляться за счет компании. Напоминаем, что победители конкурса задач уже приглашены на День открытых дверей. Мы предполагаем, что всего мы пригласим не более 50 человек. Если вы не попадете в 25 лучших, не являетесь победителем конкурса задач и никогда не были у нас на Дне открытых дверей, но хотите приехать, напишите нам о своем желании на [email protected] в течение 5 дней после контеста. Мы обязательно постараемся вас пригласить. Что такое День открытых дверей ABBYY и как он проходил в 2011 г. и в 2012 г. в блоге Alex_KPR.
Как всегда, результаты ABBYY Cup могут быть зачтены как первый этап собеседования при трудоустройстве в ABBYY или при поступлении в магистратуру ABBYY в МФТИ.
I hope it will be great like last year
Eligibility — студенты, как всегда?
Отнюдь. Мы будем рады всем!
Тогда стоит подчеркнуть это в посте, так как в прошлых редакциях в конкурсе участвовать могли только студенты
Да, спасибо большое за замечание!
Отличные новости! Спасибо.
What will be the duration of ABBYY cup contest ??
Sorry got it .
Правильно ли я понимаю, что дополнительной регистрации не требуется, достаточно быть зарегистрированным на codeforces?
Да, все верно.
Is it rated ?
sorry for my poor english,did you mean it would be unrated?
It means this year all participants will be in rating.
sorry , I've search for word "rate" using crtl+F and didn't find it
i was just confused with his word "Besides".
Дайте ссылку, которая будет работать, когда начнется онлайн-тур, чтобы сразу приступить к чтению задач и решению, или скажите где будут доступны задачи
ABBYY Cup 3.0
codeforces
Is there no T-shirt award in this contest?
Я правильно понял что не будет претестов и решения будут сразу проверяться на системных?
Да
will div 1 and div 2 contestants be rated separately?
Я правильно понимаю что задачи не теряют своей стоимости со временем?
Все верно. Но есть типичный для ACM-ICPC пенальти (штраф).
Да. Но есть штрафное время.
Очередь в 10 с лишним страниц — по мнению организаторов, это нормально. Странно, что не предусмотрели квалификационный тур...
Уже 16 страниц. Это фейл.
Никакого удовольствия писать контест нет. Все страшно тормозит, в запуске ничего проверить нельзя, очередь в дохрена страниц. Лучше бы были претесты :(
Моя первая посылка проверялась 9 минут, вторая — уже 18 проверяется... Результаты посылок в последние полчаса узнаем завтра. Удачи!
я зато супчик скушать успел пока проверялась задачка)
Тратить время контеста на СУПЧИК? о_О
Очередь в 15 минут была для попыток с 2013-06-12 17:44 по 2013-06-12 17:50. Да, тестирование некоторое время не успевало за участниками. Потом ситуация наладилась, в 18:30 очереди уже фактически не было. Приношу извинения, местами получился почти old-school-IOI-style.
В наших ближайших планах обновить парк тестирующих машин. Уже стартуем процесс их закупки. Скоро тестирование станет значительно быстрее!
Полагаю, что в данном случае проблема была не в машинках, а в том, что тесты были избыточными.
slow judging. :(
Sorry to say, but testing speed sucks ~
Penalty for resending = 0 points (except penalty time)?
Интересно, сколько страниц будет составлять очередь к концу соревнования?
painfully slow testing speed!
I think, We are waiting for ABBYY Cup 3.0! :D
Ждать 15 минут, чтобы получить WA — это очень обидно
Ждать 15 минут, чтобы получить CE — вот он эпик.
I'm sorry to say that, but I'm not enjoying the contest at all.
Waiting for 15 minutes is awful, especially when you would like to check the correctness of your solution to X1 before submitting X2 and X3.
Argh.
I'm sorry about it. Many participants + ICPC-like rules made queue for some time. Submissions sent from 2013-06-12 17:44 to 2013-06-12 17:50 (6 minutes interval) was judging for 15 minutes :( Fortunately, we changed the situation and most part of the contest passed well.
We pay attention to such incidents and working to improve our infrastructure. Right now we are purchasing new judging machines. I'm sure it will improve judgement speed much.
Thanks for the answer! I hope your new machinery will allow us to participate and have fun without worrying about server issues!
Thank you very much for the contest.
Напоминает старую историю, когда на одном из контестов abbyy какой-то тролль поставил им в качестве картинки слоупока вместо бобра =)
Кто как решал самую веселую задачу контеста? По-моему это была F. Простой факт того, что на концах лучей, в окрестности 3ех клеток стоят ровно 9 закрашенных, давал пройти две части из трех.
Рассмотрим точки, которые лежат в углу хотя бы одного из квадратов единиц 4x4. Будем считать, что это точки, которые внутри солнца, более того, так оказывается, что они отделяют внутреннюю область солнца от лучей. Осталось запустить dfs'ы, чтобы узнать, сколько компонент связности осталось(это и есть количество лучей), правда ещё пришлось добавить условие, что размер компоненты связности >= 20.
У меня работает следующая штука:
находим все квадраты 7×7, целиком принадлежащие солнышкам;
от центра каждого такого квадрата найдём все пискели на расстоянии не более 8 (эвклидова метрика) и «убъём» их;
оставшееся («неубитое») в каждом солнышке = лучики! Надо только посчитать эти компоненты связности, отдельно для каждого солнышка.
Скажите, пожалуйста, откроют ли тесты, как всегда после кодефорсес контеста? а то не могу посмотреть, в чем ошибка((
да, тесты уже открыты
А почему на контест зарегано 2444, а в результатах есть только 1453?
Отсутствующие ничего не сдавали
Как решать C2? Упихивать минкост? У меня вот не упихался (
У меня тоже не упихивался, на последней минуте добавил в начале поиск путей нулевой стоимости dfs'ом, после этого зашла.
А как C1 решать? :)
дп по профилю, как вариант
Сделать граф двудольный. Между клетками есть ребро, если они соседнии и с весом 0, если они с одинаковыми ботинками и с весом 1, если с разными. Найти максимальное паросочетание минимального веса. И вес этого парсоче — ответ.
Полный перебор работает быстро на 8x8. Почему неизвестно :)
Одно из перекрестов было на Java. Там был поток с Дейкстрой и пересчетом весов ребер из Джонсона. Вроде бы, срабатывало оно за 1-2 секунды примерно.
Ну у меня такой же получил TL. Где-то у вас чуть пооптимальней написано.
А какое решение вы отсекали такими ограничениями? Я не могу придумать ни одного другого полиномиального :(
Ну все наши решения работали за 1-2 секунды. На Java в том числе. Решили, что 4 секунды будет достаточным запасом. Видимо, зря :)
А можно увидеть эту чудо-реализацию потока?
Среди участников никто за 1-2 секунды на Java не сдал, а вот TLE предостаточно.
http://pastebin.com/SPbJg97C
Работает чуть менее 2х секунд.
Да, типичный код на Java.
А еще этот код задисквалили бы на контесте :)
nothing
Код с e-maxx.ru (Левит) работает за 1.515
Ну код с e-maxx же нельзя посылать? :)
Можно просто использовать гибрид БФСа и ДФСа, который пишется на деке (уверен, что Вы его знаете). С отрицательными ребрами боремся стандартно — при помощи потенциалов.
P.S. То, что я сдал на контесте, не смотрите — это ботва, которая проходит непонятно почему.
Ну я в конце посылал нечто с той же асимптотикой — дейкстра, где мы пользуемся тем, что расстояния маленькие, и находим минимум за O(1).
Минкост с 0-1 bfs укладывается в секунду
Только вот граф там 0-1 только на первой итерации, а потом либо появятся отрицательные ребра, либо потенциалы и ребра веса больше 1.
Действительно. Значит, у меня минкост с фигней укладывается в секунду
У меня в C2 полная байда зашла, конечно. МинКост не проходит по ТЛ — давайте в минкосте хип поменяем на очередь. Почему-то заходит
Я с каких-то пор такое всегда пишу, даже никакие потенциалы не нужны. Экспериментально выяснилось, что во многих случаях это работает быстрее, чем Дейкстра.
Что означала надпись после контеста "Системное тестирование"? Просто считать её багом не могу, т.к. по результатам этого тестирования я поднялся на 2 места вверх.
Решения, которые послали в самом конце контеста, были проверены уже после конца контеста.
Но я именно поднялся, хотя ничего не посылал, а это значит, что у кого-то решения "упали".
Как вариант поиск читеров
Несмотря на правильный ответ, тебя всё равно минусуют)) Это карма, чувак)
Чувак, это рэпчик
Ну просто очередь дотестировалась.
Мы несколько читеров выявили.
Ого, так быстро.
Программным путём нашли редакционно слишком близкие решения?
По-моему с такой большой очередью второй аккаунт — себе дороже :)
Бывает ещё просто списывание.
Что с рейтингом случилось? Пару минут назад изменили, а почему теперь откатили?
UPD. Опять изменился. Но все равно интересно, почему так произошло?
Вернули
Может ли кто-нибудь объяснить, почему вот это решение получает ТЛ на сравнительно маленьком тесте (кол-во запросов и размер массива ~ 17000)? Вроде обычное дерево отрезков, не понимаю, в чем дело.
UPD. Проблема решена, малозаметная бага, как это часто бывает.
The problems were interesting enough! Thank you!
Может ли кто-нибудь объяснить, почему у некоторых участников появился вердикт "Попытка игнорирована"? Они что, читеры?
Сп..спасибо, Codeforces
А если e-maxx скопипастит с e-maxx.ru, это тоже будет нарушением правила Codeforces? :O)
Правила запрещают использовать код, автором которого ты не являешься
В правилах написано дословно "нельзя копировать чужой код". Так как код с e-maxx является общественным достоянием, то это спорный момент является ли он кому-то чужим или нет.
А что тогда считать не копипастой?
Вряд ли невозможно изменить код так, чтобы было достаточно сложно догадаться, ctrl-c ctrl-v это или нет. И если взять двух людей: одного, который просто скопировал, и другого, решившего переписать код, то почему должен страдать только один?
ИМХО, это как раз абсолютно не спорный момент. Раз код является общественным достоянием, значит он принадлежит и тому, кто его копирует, и значит состава нарушения правил в действиях того же Михаила Кевера нет.
Так что с моей позиции действия г-на Мирзаянова выглядят просто как грубое выкидывание сильного участника из финала соревнования.
Перечитал правило 14 — "запрещается использовать не свой код для решений/генераторов". При такой формулировке шансов "отсудить", что код с e-maxx копировать можно — меньше.
С этой точки зрения нужно сразу банить многие решения на Java. Потому что код ввода-вывода наверняка многие не сами писали.
Про себя могу сказать, что пару задач я сегодня сдал на C#. И код ввода-вывода, опять-таки, не я придумал, а когда-то нашёл у одного из членов сообщества.
Кажется, самым лучшим выходом будет отменить все проигнорированные попытки по С, а в правила дописать, что можно и что нельзя делать с кодом с сайта emaxx.ru.
Последняя поправка в правила повлечёт развитие конкурирующих e-maxx'у ресурсов.
Надо писать абстрактно о любом общедоступном коде. Тогда будет нормально. По идее на код с e-maxx, википедии, хабра и других ресурсов должны идти одни и те же правила.
Не очень понятно. Потому что e-maxx сам неоднократно писал, что распространяет все данные с сайта по лицензии public domain, т.е. общественное достояние. А на других сайтах могут быть другие лицензии.
Если нарушается какая-то лицензия стороннего ресурса, то это проблема ресурса разбираться с этим нарушением и к Codeforces отношения не имеет.
А что с формулировкой не так? Все тупо упирается в определение понятия "не свой код".
А вообще, ИМХО, с г-ном Мирзаяновым спорить на эту тему бесполезно, лично я бы обсуждал этот вопрос с представителями ABBYY.
Ну, я вижу две разумные интерпретации фразы "не свой код".
1) Это код, на который нет авторских прав. Тогда это довольно бредово, поскольку, например, у участников нет авторских прав на самописную функцию GCD (если конечно она не совсем извращённо написана): ровно такой же код до них писали 100500 раз.
2) Это код, на который у участника нет права копирования (например, защищённый какой-нибудь злой лицензией). Имхо, такая интерпретация наиболее разумна; но тогда код с e-maxx'а был бы разрешён.
Возможно, имелось в виду что-то другое (например, код должен быть написан самим участником заново при помощи нажатия клавиш на клавиатуре (и эти клавиши — не Ctrl+C), даже если существовал ранее; но тогда надо банить всех, кто пользуется автодополнением). В любом случае, текущая формулировка правила совершенно непонятна, от администрации нужны пояснения.
И да, если копипаста с e-maxx'а даёт в задаче большое приемущество, то это не копипастеры плохие, а задача плохая.
Мне в целом самому не очень нравятся текущие правила и больше нравится вариант с GCJ. Но в текущих правилах явно имеется ввиду авторство, а не право собственности
ОК, как уже помянул bayleef, давайте забаним всех пользователей, кто используют класс FastScanner на Java. К примеру, мой вариант принципиально ничем не отличается от варианта Petr'а.
Я полностью согласен, что это будет согласно правилам. Мы еще и правило про неиспользования интернета (кроме как для связи с сайтом кубка) во время этапов кубка соблюдаем
А может же быть, что я просто выучил наизусть. Вот, например, я когда-то quicksort учил напамять... UPD И еще вот мне, например, нравится реализация на e-maxx (я считаю ее оптимальной). Так почему бы мне не писать, как там? В таком случае мой код будет на ~99% совпадать с тем.
Нельзя пользоваться стандартной библиотекой C++
Нельзя код из нее включать в свое решение. А вызывать апи можно
Где такое сказано?
Вызывая функции из стандартной библиотеки ты не используешь их код. По крайней мере в common sense понимании указанного выше правила
Common sence в тексте письма, отправленного участникам, отсутствует напрочь.
А именно? Да, формулировка не очень, надо было сослаться на конкретное правило. И я на всякий случай повторю, что самому мне это правило в текущей формулировке не нравится, но оно тем не менее есть (и аналогичное по смыслу правило есть на TopCoder). Когда ко мне кто-либо обращается по поводу InputReader я их сразу предупреждаю про это правило здесь и на ТС
Там отсутствует any sense.
Кстати, мое решение А2 все еще на месте только из-за того, что я не прохожу на онсайт? Или из-за lnum -> Long? (Не знаю, зачем там была длинка. Я сначала пытался на 10 умножать криво.)
Спалился. :) Сейчас набигут.
Когда я писал, Я даже не подозревал, что я так спалюсь. Видимо, Суть в том, что я не против.
Я моим завалом в этом контесте разницы никакой нет.
Получил аналогичное письмо.
Я использовал код потока с e-maxx.ru.
Я согласен, что это нарушает правила CodeForces. (Видимо, п.14 правил. Хотя вопрос о том, что считать не своим кодом, тоже может развернуться в длиннющее обсуждение).
Я согласен с тем, что у меня были сняты две задачи, без которых я уже не прохожу на онсайт (если аналогичные действия будут использованы ко всем, кто использовать копипасту. кстати, как это будем определять?)
НО! Что это за политика двойных стандартов, когда "охота на ведьм" внезапно началась после не рядового раунда, результаты которого влияют на проход на онсайт? Мне кажется, копипаста не раз использовалась в рядовых раундах и раньше, просто никому не было дела. Все раунды равны, но некоторые равнее других?..
Я мог нарыть на тимусе какой-то свой старый код, сдать его. Мог поменять немного в коде с е-макса. И то и другое бы позволило мне пройти. Но так как раньше таких прецедентов не случалось.. Мне это кажется непоследовательным и немного обидно.
Прикольно, что 4 из 5 у кого сняли C проходили на онсайт, а 5-й был очень близко к границе.
Так что получается политика была именно в недопуске на онсайт "нечестных" людей.
Чья политика? Я не нашел ничего касательно этого в правилах ABBYY Cup 3.0, да и в письме было написано про нарушение правил CodeForces. А с точки зрения правил CodeForces этот раунд ничем от других не отличается. Вот мне и неприятно, что при этом он по-другому трактуется.
Но если откинуть формальность, то да, наверное, как раз с такой задумкой. Тем обиднее.
Расскажу вам как человек, неоднократно нарушавший правила Codeforces — правила здесь могут появиться в любой момент и разъяснений о явно непонятных моментах зачастую не даются.
Есть ряд замечательных примеров, например, пункт 2 о доступности задач авторам был отвечен более, чем через год (ответ — авторам можно использовать свои задачи), пункт 1 до сих пор не разъяснен.
Господа, я поднимал вопрос о коде с e-maxx здесь. Администрация (традиционно) не прокомментировала вопрос, e-maxx указал разрешение на использование любым способом.
Ну так там не было вопроса администрации. Или ожидается, что администрация читает все топики?
Администрация читала этот топик http://codeforces.me/blog/entry/4027#comment-81962
Полный бред! А если ты учился по сайту e-maxx.ru и теперь пишешь так же, как и там? И ты на самом деле не скопипастил, а написал руками!
И докажите мне, что это не так.
По-моему никто из "пострадавших" не отрицает факт копипаста
Я в целом, а не про конкретную ситуацию.
Если так рассуждать, то всё лицензирование исходного кода ПО — полный бред.
"Видите ли, я код не копипастил, просто прочитал и руками так же написал. И докажите, что это не так!"
Когда код распространяется как образовательная статья — да, докажите, что это не так!
Знаю много людей, кто длинку, например, пишет точь-в-точь как на емаксе.
И что, теперь их банить, если они сами её написали?
Если у человека код точь-в-точь совпадает с каким-то источником, то доказывать ему надо, что он его сам писал, а никак не мне.
Исходный код не может быть запатентован на территории РФ. В GPL есть какая-то защита от того, что вы указали — в духе "если читаешь нельзя писать потом сколько-то времени подобный код".
Патент != Лицензия
А что есть по-вашему лицензия? Патент — запрет на воспроизведение. Т.е. сам факт того, что у меня совпадает исходный код, не является основанием для каких-либо санкций. Все именно так, как вы описали — доказывайте, что я копировал ваш код, а не написал ровно такой же код сам.
e-maxx читал мне кучу лекций + я много читал его сайт + читал просто много его кода + я даже несколько тренировок писал в его команде, но все равно мой код ничуть не совпадает с его.
Я думаю, что вопрос здесь лишь в честности. Если мы будем все время говорить "И докажите мне, что это не так.", то совсем скоро на онсайты станут проносить микронаушники, писать ультрафиолетовыми чернилами в reference document, передавать азбукой Морзе сообщения тренерам и т.д. Я очень рад, что пока в олимпиадном программировании многое держится на честном слове и надо стараться держаться этого.
вот именно! могут пострадать честные люди, которые, например, не имеют местных кружков программирования, учатся сами по этому сайту и писать умеют только так.
Да но я думаю если человек не будет смотреть на это типа "код мой ничего не знаю", то он сможет сказать код на самом деле написал он или он его просто скопипастил. Достаточно посмотреть на участников сверху им всем не трудно определить это их код или нет.
ну тогда этим могут воспользоваться нечестные люди.
Лучший выход — оставить всё как было.
Ну нечестные люди всегда найдут чем заняться. Но как говорят в американских фильмах "всегда нужно начинать с себя", а остальные пусть делают что хотят.
Кто захочет считерить всё равно считерит.
Допустим нельзя использовать код c сайта e-maxx.ru. Тогда надо пропускать все посылки, в которых используется код с сайта e-maxx.ru. Однако, беглый просмотр посылок (примерно 10 рандомных, имеющих статус Полное решение) показывает, что еще не все посылки пропущены. Если уже взялись удалять подобные посылки, то будьте добры, удалите все такие посылки.
http://codeforces.me/blog/entry/7890#comment-136409
Кроме меня еще двоих я нашел с таким же приколом.
http://codeforces.me/contest/316/status
справа можно пофильтровать по вердикту
Наша комадна копировальщиков с e-maxx пополняется на глазах :) Только было 4, как уже стало 5.
Некоторые из этих людей скопировали код с e-maxx
It seems to me that ranking system is not fair to the guys from the very top. Look: tourist took second place and got +7, however peter50216 won the contest and got +91. It seems strange, since expected place of tourist was #1 while peter50216 was expected to get the fourth spot.
I think that should happen because before the contest, their rating difference is 500.
You misunderstood the expected rank of the rating system. You can refer this to know how it's calculated.
Finally became red ~
Now you've got motivation? :)
I don't care
Кстати, к вопросу о копипасте, данная посылка 3875385 содержит реализацию суфдерева с e-maxx.ru.
Ну во-первых, стучать — это низко.
Впрочем, для тебя нормально, да.Во-вторых, Артем наверняка использовал наш командный teamnotebook, логично, что он является одним из авторов и может использовать код оттуда. А то, что он похож на код с e-maxx.ru — это, знаете ли, волшебное совпадение..
Он не просто похож, а совпадает, видимо, кроме двух переводов строк. Во-вторых, тот факт, что код — часть командного team notebook, не отменяет вопроса о том, является ли он автором кода. На e-maxx приведен код, автор которого — Андрей Лопатин. Это означает, что Андрею можно копировать любой код с e-maxx?
Там еще в одном месте пробелы удалены ;)
В-третьих, это не называется "стучать", я нисколько не сомневаюсь, что сейчас неожиданно обнаружится незаписанное правило, из которого следует, что Артем ничего не нарушал. Правила КФ они такие, меняются на глазах. Мне просто интересно узнать о нем больше.
Значит, копипастить с team notebook можно, а с e-maxx — нельзя?
Если ты автор или соавтор — разумеется.
А, может быть, cerealguy или maksay соавторы кода на e-maxx?
А может его вообще Гена написал? Я думаю, что cerealguy и maksay сами в состоянии сообщить об этом, если это так
Здесь скорее надо спрашивать самого e-maxx, использовал ли он их идеи/код при создания сайта. В любом случае, я уверен на 146%, что попытки им были сняты БЕЗ этого вопроса.
И? Вероятность этого пренебрижимо мала, а если бы это было и вправду так, то потом можно было бы аппелировать. Еще у них не спросили, не завладели ли случайно инопланетяне их разумом
Повторюсь, на e-maxx есть код Андрея Лопатина. При этом пока неясно, можно ли использовать код, если ты являлся автором соседнего на том же сайте (в той же pdf-ке).
И на арену выходит Николай "Стучать — это низко" Кузнецов!
Я вот как-то поймал соседа по руму в ТопКодере на том, что он признался, что это его второй аккаунт. Честно и без малейшего зазрения совести — написал реквест на него.
Не вижу в этом ничего низкого.
Да, я взял дерево из нашего командного teamnotebook. Согласен — не совсем понятно, кому принадлежит этот код и кто может его копипастить. На мой взгляд — все члены команды.
Насчет "стучать": я после контеста сказал Геральду, что скопировал поток в C из своего старого решения, формулу в D из OEIS, автомат в G из другого старого решения и вот еще дерево в G3 из teamnotebook.
Меня больше смущает, что в этом решении ответ увеличивается только как
ans++. То есть на любом тесте, где ответ порядка |s|2 / 2, оно работает бесконечно долго. Но таких тестов не было...Артем, по отношению к тебе никто никаких мер принимать не будет. Потому что администрация и ты — из одной организации. Я, кажется, начинаю понимать зачем они нужны.
Я все-таки жду комментария от администрации, что можно использовать код, написанный не тобой, в случае, если ... (например, мне очень интересно, кто может использовать написанные несуществующей организацией генераторы).
В любом случае, Артем — так кто непосредственно написал этот код?
Я уже подумываю набрать кодов с e-maxx, переименовать в них переменные, натыкать в pdf-ку и сказать, что это — мой teamnotebook. Официально, видимо, надо его представить с фото-сессией и автограф-сессией. После чего, уважаемая администрация соизволит считать эти коды моими.
Я думал о том, чтобы шаблонизировать весь код e-maxx и сделать генераторы для него. Но потом понял, что этот генератор наверняка забанят, т.к. заявят, что "совершенно очевидно, что это нарушение правила о затруднении чтения кода".
~.~ it's really sad to see cheaters always exist and we cannot do anything about them. While it's transparent (at least to anyone who's been doing competitive programming for some time) that there are cheaters in top 25 of ABBYY cup, namely scli and technolt, nothing can be done. Based on their submission time and different coding styles, it can be deducted that their submissions are not the work of one person...
It's sad that we cannot see them being banned without solid proof of their cheating actions.
How on Earth is it so transparent?
Look at their submission history during the contest. You can see they have super-human parallel debugging — coding skills. After having failed one problem, they don't even bother spend time debugging. They submit and got accepted in other problems. And fast! This is nothing strange, if it is a team contest.
For technolt, they don't even bother try to hide it, look at all the different code templates for A, C, E.
Well, I don't see the big difference between her templates for A and E. But, yes, you have the point — his template for C differs. That's pretty strange. Maybe we should ask her?
But, you reminds me about people who says that it's impossible to solve and submit problem in two minutes, because you need at least ten to read the statement and understand it. It's question of skills and practice. I can read really fast, skipping a lot of words, when I need to (and sometimes I skip some important information, but it very useful for first problems). About solving and typing: again, question of skills and practice. For example, I saw tourist typing quick sort algorithm in ~30 seconds.
As for me, it's a common practice (rather rare, but still) to work on one problem, fail on samples, switch to another problem, and undestand what the bug was right after submitting another problem.
See E2, not E1. Another person's name is written at the top. Now the 2 templates are almost identical, so why did he use 2 different templates?
I know solving problem in under 10 mins and parallel coding-debugging are both possible. But to be able to do that throughout most of the contest time while problems are this hard? Now that's a different story.
Well, it's not that I like arguing about this topic, so I'll try to stop here. Cheers :)
http://codeforces.me/contest/316/submission/3868103 http://codeforces.me/contest/316/submission/3867170 http://codeforces.me/contest/316/submission/3867601 http://codeforces.me/contest/316/submission/3868501 Wow
I think, they need to be disqualify too
Мне должно прийти письмо как финалисту, в ответ на которое я должен подтвердить свой приезд, или стоит самостоятельно написать на e-mail, указанный в посте?
Я написал самостоятельно, вчера вечером, ответа пока не пришло. Так что мне тоже интересно.
upd Ответили :)
Хочу высказать своё отношение к копированию кода с e-maxx.ru и последовавшему.
Я считаю нормальным внимательно читать правила соревнования заранее, а затем соблюдать их во время соревнования. Какими бы дурацкими эти правила ни казались субъективно. Если они слишком дурацкие, есть два соображения. Во-первых, можно экстраполировать и предположить, что дурацкие не только правила, а поэтому не участвовать. Во-вторых, чтобы узнать, дурацкие они или нет, и сделать этот выбор, стоит их таки прочитать до соревнования.
Ещё замечу, что в большинстве соревнований можно задать вопрос жюри как по задачам, так и по правилам. Например, на TopCoder я как-то раз во время матча спрашивал, будет ли конкретный посланный код считаться unused code, чтобы решить, перепосылать решение или нет. На Codeforces жюри обычно тоже довольно быстро и доброжелательно реагирует на все вопросы, заданные во время соревнования.
Я считаю нормальным конструктивное обсуждение с администрацией недочётов, найденных в правилах, до, во время и после соревнований — естественно, с учётом того, что обсуждение после не будет иметь обратной силы. С другой стороны, позиции «это (аргументированно) ужасные правила, поэтому давайте не будем им следовать впредь, или давайте отменим их задним числом» мне не близки.
При этом я бы хотел, чтобы администрация Codeforces уделяла больше внимания формализации правил, а также ответам на возникающие по этим правилам вопросы. Тем более, что платформа позволяет очень удобно оформить эти ответы — как комментарии под постом с правилами. Вопросов без ответа много, как пример в соседней ветке приводили мой давний вопрос. Кстати, мне всё ещё интересно узнать ответ.
Меня смущает избирательность применения правил в этом конкретном случае: именно в этом соревновании, именно к верхушке таблицы. Я считаю, что один из основных принципов для жюри — обеспечить всем участникам равные условия участия. С другой стороны, понятно, что технически это сложно реализуемо силами администрации, без поддержки сообщества.
Можно ещё заметить, что аналогичное правило на TopCoder исполняется в целом лучше и не вызывает таких бурных дискуссий. Мне кажется, дело в различном, как это называют, менталитете. Грубо говоря, TopCoder — изначально проект американцев, Codeforces — изначально проект бывшего СССР. По историческим причинам у нас часто считается нормальным поддерживать товарищей (в данном случае участников того же соревнования) даже в нарушении правил (например, в случае списывания), и часто считается неприличным сообщить о таком нарушении администрации. Насколько я понимаю, у американцев нормальной считается обратная ситуация.
Вроде никто не хочет решать вопрос "задним числом". Просто люди хотят понять те самые правила, в которых чёрт ногу сломит.
Вопрос о том, что такое "свой код", поднимался в теме правил. Лицензия с e-maxx позволяет использовать его всюду и считать своей собственностью, если хочется. Разумеется, у администрации нет времени, чтобы отвечать на вопросы по правилам в духе "а что значит свой код — юридический термин или что-то еще", зато масса времени, чтобы удалять "несуществующие организации".
Проблема в том, что правила Codeforces придумываются на ходу. Никто никогда не занимался их формализацией. Например, может возникнуть новое правило "вам необходимо указать персональные данные" после контеста. На пункт 2 я уже указывал, что в логах ответов администрации можно найти, что авторы сохраняют все права на задачи. Собственно, логи ответов администрации — единственный источник правил Codeforces.
Поднималось бесконечное число тем (например, примеры генераторов, выложенные на Codeforces), и администрация 0 раз дала комментарий в духе "осторожно, данный код не является вашим и его использование приведет к дисквалификации!" Посты чуть ли не переносили на главную, но такого комментария администрация не давала. Они предпочитают в нужный момент наказать всех по правилам таким образом, чтобы кого-то наказать (зажать футболку, видимо, напечатали 99 штук).
P.S. все использовавшие генераторы AntiHashSet/AntiJavaSort — настоятельно рекомендую переименовать переменные!
Интересный вопрос: я написал свой антиквиксорт для Java 6, но использовал в нем код под лицензией GNU GPL из OpenJDK. Считается ли этот код моим? :)
Если ты скопировал код GNU, надо скопировать тоже лиценцию. А тогда все будут знать, что это не твой код. На практике очень немного людей знают правила GNU.
Лицензию я скопировал. А вопрос я немного переформулирую: могу ли я использовать этот генератор для осуществления взломов?
Учитывая то, что Майк явно сослался на единообразие с правилами TopCoder, а там указано — "as long as the code used has been entirely authored by you"
И тут снова вопрос что такое
authored by you? Если понимать как "набрано тобой" то автогенерация в IDE тогда под запретом, да и автодополнение тоже.Ну, вроде даже самые жесткие апологеты GNU не претендуют на соавторство кода, который написан в IDE, которая, в свою очередь, написана под GNU лицензией. Здравый смысл никто не отменял
Ладно, алгоритм жабовской сортировки я при желании без проблем перепишу. Но интересно было бы услышать его самого именно по этому поводу.
P.S. Почему не был наказан dalex за использование моего антиквиксорта? :D
P.P.S. Из моих предыдущих комментов четко выводится, что я категорически против наказания кого-либо за использование моего антиквиксорта. :)
не нашёл, где ещё спросить: а внеконкурсное участие в финале допускается? И если да, то будет ли оно рейтинговым?
Ну ABBYY, ну пожалуйста сделайте рейтинговый онлайн-раунд!
Да, онлайн-раунд будет вне конкурса, но рейтинговым : )
В связи с тем что скоро начнется ABBY CUP final, у меня 2 вопроса:
1) ABBYY Cup 3.0 — Finals (онлайн-трансляция) — контест рейтинговый? 2) ABBYY Cup 3.0 — Finals (онлайн-трансляция) — сложность контеста выше или такая же как у среднего Codeforces Round Div1?
Думаю, сложность выше среднего div1 — это же финал. И контест, скорее всего, будет рейтинговым. Но с другой стороны непонятно, почему регистрация на соревнование начинается в ту же секунду, что и соревнование
Онсайт имеет длительность 2,5 часа, а трансляция только 2. Кажется, тут что-то не так.
Возможно, набор задач немножко изменят или "смягчат" ограничения. Еще вариант — добавят одну или две задач попроще вместо "гробов"
i don't know the difference between the online version and the other version that is announced too .
i am new here , and it's first time to know about abbyy cup . :)
Is the online version of the finals going to be a rated round?
Yes
something is wrong with the link www.codeforces.com/contests , it's broken, i have tried many times.
Right, it is because of the contest on it is not a public. It will be fixed after the official contest.
Немного неофициальных фотографий с онсайта. За качество, пожалуйста, не ругайте...
Не получается войти в http://codeforces.me/contest/316. Пишет "Нет доступа на просмотр соревнования".