Сегодня, 18-го апреля в 21:00, начнется VK Cup 2015 - Уайлд-кард раунд 2.
Участникам раунда будет предложено максимально продвинуться в решении одной сложной и необычной задачи. Официально в этом раунде смогут принять участие команды чемпионата VK Cup 2015, которые прошли в Раунд 2, но не оказались среди тех топ-100 лучших по его результатам, кто проходит в Раунд 3. Кроме того, этот раунд будет открыт для всех желающих для неофициального участия вне чемпионата. Зарегистрироваться на раунд можно будет в любое время пока он идет.
Продолжительность раунда — одна неделя. После ее окончания мы выберем последнюю попытку, набравшую положительный балл, каждого из участников и проведем финальное тестирование.
Удачи!
UPD: Закончено системное тестирование. Тесты системного тестирования доступны по ссылке: http://assets.codeforces.com/files/vkcup-2015-wildcard-2-tests.2.zip
Вы можете присылать апелляции по содержанию тестов и ответов на них до 23:59:59 28-го апреля. После этого будут подведены официальные результаты и даже найденные потом проблемы в тестах не будут влиять на финальное положение участников
Good luck
hiiii
??
There will be no contest for a week?
VK Cup is so good.Good luck!
is it rated? :/
I dont think 7h long contest will be rated.
not 7h...7days
Одна неделя? не многовато ли?
Для оптимизационной задачи в самый раз
Что насчет промежуточных результатов? Они будут, или результаты будут известны только после окончания соревнования?
Будут.
Во время контеста задача будет проходить все тесты или часть?
Чуток терпения — через три часа тайное станет явным.
Сначала прочитал, что контест идет не 7 дней, а 7 часов и хотел написать в комментарии несколько грубостей и непристойностей, но вовремя перечитал пост. Слава мудрой администрации!
Вот так всегда: ты собрался уже решать, а раунд как обычно перенесли :C
Я забыл, что для раунда нужна особая регистрация (
«Нет публичной регистрации» на странице соревнований.
UPD: Извините, не заметил оповещение.
sorry , my english isn't very good i didn't find out what participants can register for contest because i can't register for that
everyone
Время сдачи и количество посылок ведь никаких штрафов не даёт?
Hey, guys, I have problem statement from an insider!!!! We will have to optimize Codeforces platform to stabilize CFRs :)
(upd) And I was right! :D
From an insider ? What do you mean?
Just Google it
or even better place to search for definitions: https://en.wiktionary.org/wiki/insider
Yes I know what does it mean, but I don't understand how you got the statement.
No C#? I think it is better language for big oop task. And for work with strings also (I mean splits, regexps and other). Or vkontakte don't like it?
Поскольку система оценки довольно-таки дискретная, возник вопрос — в случае одинакового результата, для определения места будет использован какой-то дополнительный критерий (напр., время отправки)? В случае, если это затронет 20 место — этот критерий отрежет ровно 20 участников, или дальше пройдут все?
Пройдут все, кто набрал положительное количество баллов и одновременно не меньше баллов, чем 20-е место.
...20-е место
— маловато... Вот 21 в самый разФайл с примерами называется vkcup-2015-wildcard-1-samples.zip. Хотели дать эту задачу на первый раунд?
Скорее 0-based indices :)
На kaggle участникам разрешено делиться идеями и даже решениями. Возможно, если это разрешить и здесь(в этом раунде), то топовое решение будет лучше, чем могло быть в противном случае, и принесет больше пользы codeforces?
Но это же можно будет делать после окончания раунда :)
Поскольку пока не могу зарегистрироваться напишу сюда вопрос по задаче: можем ли мы считать, что это все решение одной и той же задачи с вердиктом Accepted?
Да.
I cant register for some reason. It says registration is private.
У меня глупый вопрос, но и просто задача же необычная. Можно ли использовать сторонние библиотеки, чужой код, готовые решения?
Да, но в соответствии с общими правилами.
Это нормально? Последняя строчка
UPD: Почему 2 одинаковых файла образовали группу?
Да, это была ошибка. Спасибо, исправил.
Кол-во посылок на что-либо влияет? Штрафное время, например?
Нет, посылайте на здоровье.
so we can't have a contest (one with actual problems) for another week huh?
Что произойдет с решением если оно упадет на одном из тестов?
Не распарсит, например, комментарии на китайском или японском.
Получит 0 баллов на этом тесте.
Если решение упадет по TL, ноль баллов будет за один тест, или за все решение?
Уже знаю, но никому не скажу.
Probably you should disable viewing the submissions source codes after the contest, otherwise the cheaters will learn how to trick your detector.
It is true. Thanks.
Maybe opening submissions except top 10 will not harm. And many of us will be able to learn new things from other solutions!!
I really want to know the algorithms used by others. What a pity!
Even if the algorithm used to solve a problem can be posted on the editorial, the implementation also matters a lot. One learns a lot by looking at the implementations of good coders, so that in future we can save both time and effort.
I'd be disappointed if this happens, because the ability to view good solutions is one of the many reasons I like CodeForces a lot.
Можно ли считать, что два решения, написанные на разных языках, сразу не попадают в одну группу?
Цитата:
Is there any way to manually test with custom inputs? I don't know if it's possible to do custom invocation with this kind of input, and I don't really know how to run tests on files like these offline.
Never mind, I figured out how to test offline.
What is the difference between
Wrong answer
andAccepted [0 points]
?Edit: Wrong answer = false positive, Accepted [0 points] = didn't identify anything at all
Do the first 10 system tests correspond to the training data?
Edit: Yep
А можно использовать сторонний код в таком соревновании? Наверняка кому-нибудь захочется строить синтаксические деревья. А написать свой парсер плюсов за неделю не так просто.
И не только плюсов.
It seams that you don't use
-O2
option for compiling codes in C++11 ZIP, what's the reason ?Maybe I misunderstood scoring algorithm, but why I don't get any points on 4th test with program that prints
What is submission?
http://codeforces.net/contest/537/submission/10778343 http://codeforces.net/contest/537/submission/10778577
UPDATE: Nevermind. I realised that second submission is wrong because I forgot to add newlines. And first one is apparently generates different output on server and on my computer.
UPDATE2: I forgot to close opened file. That was the reason of difference between outputs. I don't know why.
Почему при неполных баллах за тест может быть вердикт полное решение?
А почему бы и нет?
It would be extremely ironic to cheat in this contest :)
We will run winnner's solution against contest submissions.
maybe winner is the cheater one?
I expect almost all solution to fail to find similarities in zip archives.
В задаче нет никаких ограничений на входные данные.
Можно ли быть уверенным в том, что твое решение не упадет на финальных тестах с ТЛ, если оно укладывается по времени на тех тестах, что доступны сейчас?
как такое вообще можно гарантировать?
Я имел в виду следующее: не очень хочется, используя итеративные методы и подбирая количество итераций, наткнуться на то, что размеры файлов в финальных тестах сильно больше файлов на настоящих тестах.
А ведь о их размерах ничего не сказано в условии, кроме того, что это реальные решения реальных задач из архива codeforces.
В таком случае можно подумать о том, чтобы количество итераций зависело от размера инпута.
Одно дело писать один алгоритм для с N^2, и линейным сравнением, другое дело несколько. Хотелось бы знать.
Вообще на CF до 256 кб исходный код.
Will codeforces Contests tab be unavailable during this 7 days ?
The complete list of contests is available here .
thank you
Hmm, I don't have any experience with this kind of tasks. Can someone please tell me how should load the files or show me some sample code ( not one wich solves the problem , just how to load them)
As far as i got is this :
1)I'm given an input with some file names.
2) I should load them from some (for example) "01.zip" file ? or All the separate (the .cpp/.pass) files inside the "01.zip" should be copied in my Project folder and only then they should be loaded.
3) Whats the thing with .a files (for example the "01.a" file)
1) Yes
2) Input test files are located at (for example) "01.zip", but on server they would be in the same folder, as your programm
3) .a files contain jury's answers to tests
thanks!
Прошу прощения за глупый вопрос, но где можно скачать архив с семплами?
"Архив можно скачать по ссылке http://assets.codeforces.com/files/vkcup-2015-wildcard-2-samples-1.1.zip"
Прошу прощения, не являются ли решения 38121.cpp и 81191.cpp из 6 теста на самом деле списанными? В них используется много совершенно одинаковых функций, хоть основной код и не похож. Если нет, как можно это понять человеку?("Мы постараемся подготовить тестовые данные так, чтобы факты списывания были достаточно очевидны человеку")
Так там просто заготовки для чтения/записи и прочего похожи, такое ведь очень часто встречается (просто кто-то берёт удобный набор макросов у других).
А, ну да, они могли быть взяты до начала контеста, тогда это не совсем списывание. Спасибо
Годные тесты
for (int hui=n-1;hui>=t;hui--) {
Вот еще:
// (づ°ω°)づミ★゜・。。・゜゜・。。・゜☆゜・。。・゜゜・。。・゜
ВНЕЗАПНО, практически все решения одного юзера 10688717 имеют этот комментарий, случайно нашел
На время соревнования (то есть в этом случае на неделю) оказались парализованы личные сообщения codeforces у всех, кто написал меньше 10 соревнований. :-(
Great contest!!
thank you!
А разбор будет?
Разрешено ли создание thread-ов в Java8-ZIP решениях?
Да, только ваш процесс запускается на одном ядре и время считается суммарное по всем ядрам.
Возможно ли протестировать свое решение в запуске? Я получаю непонятные Ошибки исполнения на всех тестах (хотя у меня работает на всех семплах) и никак не могу понять в чем дело.
I tested in my local.my code is printing output in output.txt but i got runtime error. Can anybody help me ?
Not sure this is the problem, but instead of
you should write
Thanks a lot
А сколько тестов будет на финальном тестировании?
Почему решения на плюсах компилируются без -O2?
Почему вы так решили? Вот строка компиляции: g++.exe -static -DONLINE_JUDGE -lm -s -x c++ -Wl,--stack=268435456 -O2 -std=c++11 -D__USE_MINGW_ANSI_STDIO=0 -o %name%.exe %FILES% 2>compilation.log
Хм, почему-то колоссальная разница во времени работы. На моем слабеньком ноуте (по сравнению с серверами кф) то же решение раз в 6 быстрее.
Тоже заметил, что как-то всё подозрительно медленно. У меня локально всё летает, а на КФ в 30 секунд не укладывается.
У меня проблема была в том, что я локально писал в Visual Studio 2013. Когда я запустил то же решение под g++, то получил результаты, еще худшие, чем на кф. Вдобавок к тому, что g++ работает с короткими string хуже, чем студия, так еще и regex, судя по моим тестам, катастрофически медленный в g++. Под VC++ это же решение работает в 10-40 раз быстрее.
У меня похоже эта же ситуация. Избавился от regex — стало намного лучше.
Всётаки поймал ТЛ11 на систестах, когда локально 5 сек работает.
For example: if answer on some test case is
and my program printed:
what will be my score ?
Probably it will be 2 / 6 * 100 = 33 points (because jury's answer consists of 6 pair of similar solutions and in your answer are only 2 pairs)
I think it is 100*2/C(4,2) = 33
Гарантируется ли, что все программы в тестах компилируются?
Присоединяюсь к вопрошающим о том, почему на сервере результат отличается от локального. Засылаю решение на PyPy 2.5. Сервер упорно выдаёт неправильный вердикт. Пример: 10801997 В вердикте есть WA:
#7: Неправильный ответ [17549 ms, 29 MB]
Мой локальный чекер выдаёт вердикт:#7 COMPLETE time 17.5424010754 points 100
И в самом деле:Ответ жюри:
Понял, наконец. Почему-то на сервере у меня питон в разном порядке обходит комбинации (itertools.combinations) %)
Если 2000 — частичное решение, то как получить полное?
Поздравляю! Надо еще подождать системных тестов. Если у нас будет возможность — добавим еще тесты до системного тестирования, чтобы лучше оценивать работоспособность. Но вы можете потестировать вашу программу и самостоятельно, поставив себя на место несознательных пользователей.
Так это не баг, а фича? Не должно быть чего-то вроде "Претесты пройдены"?
больше похоже на переобучение, чем на полное решение.
Далековато до полного.
Обещает ли жюри не составлять финальные тесты с учетом решений участников? Или они уже составлены?
Нельзя ли как-то изменить отображаемое время отправки в "Мои посылки" с дней на что-нибудь, содержащее минуты, секунды? Довольно неудобно
Хотел сказать что в марафонских задачах имеет смысл наверно разрешать устанавливать библиотеки дополнительные. А какая проблема, если каждое решение запускать в виртаульном енве и там разрешить устанавливать дополнительные библиотеки?
Вот, кстати, на питоне это было бы проще всего -- просто дать загружать zip-файл в качестве решения (его можно запускать той же командой, как и просто py-скрипт), но сейчас система отвечает, что нужен только plain-text.
В запуске можно выбрать GNU C++ 11 ZIP или Java 8 ZIP, но архив вроде некуда загружать(или я не понял). Было бы неплохо иметь возможность запускать такое тоже.
Может кто-нибудь подсказать мне какие файлы ".???" встречаются в двадцатом тесте ?
Казалось бы, это секретная информация. Даже если кто-то и выяснил, делится этим нельзя. Да и ваша просьба практически эквивалентна тем читерам, что рассылают сообщения вида "решите мне задачу на раунде".
Понял, извиняюсь.
Кстати, а с чем связана такая несколько странная система оценки? Я про то, что если, например, решение не найдет какую-то пару списанных, то получит небольшой минус, а если хоть одну лишнюю пару — то сразу 0? Казалось бы, ложные срабатывания не так страшны — ведь все равно потом надо вручную проверять результаты. Из опыта использования Яндекс Контеста могу сказать, что там всегда бывает несколько ложных срабатываний, хотя в целом ищет очень даже неплохо. Это, конечно, не эталон, но все же.
На самом деле, в такой системе есть определенный азарт. Ведь помимо того чтобы придумать критерии схожести двух кодов, нужно еще и постараться не перегнуть палку, ведь чуть-чуть перестараешься — и получишь 0 баллов за тест. Это стимулирует писать какие-то небанальные способы сравнения двух кодов, ведь просто взять и найти одинаковые куски в двух программах сможет каждый :) С точки зрения практического применения, наверное это действительно не очень правильно, но какие из тысяч засылов действительно пойдут на службу в КФ? :)
По нашему мнению ложноположительные срабатывания крайне нежелательны. Мой текущий план доверять автоматике (без ручной работы), если используемые алгоритмы сразу нескольких лучших участников одновременно согласны, что есть списывание. При нашем количестве участников и объеме работы очень важно минимизировать труд человека, пусть лучше авторы и координатор над задачами и разборами работают.
Опять-таки как показывают предварительные результаты вполне возможно написать хорошее распознавание с минимальным ложноположительным срабатыванием. Такие правила оценки мотивировали участников писать именно такие алгоритмы, и я рад, что у них получается.
Кстати, так как решения оцениваются на тестах независимо, то ложноположительное срабатывание обнуляет просто один тест — что тоже в некотором роде частичный балл.
Будет ли открыт код победителя? Если нет, то будет ли хотя бы API для проверки на плагиат. Если снова нет, то будет ли код хотя бы разослан оргам заочных олимпиад и интернет архивов задач? Если опять нет, то печалька :(.
Открывать код не будем, чтобы не провоцировать читеров к усложнению используемых приемов. А вот от жюри авторитетных олимпиад какого-либо смысла скрывать алгоритмы нет, будем делиться.
Будет хорошо узнать мнение жюри по некоторым вопросам:
Мы постараемся подготовить тестовые данные так, чтобы факты списывания были достаточно очевидны человеку. Имеется ввиду человек, понимающий язык, на котором написаны решения?
Считается ли использование одинаковых шаблонов плагиатом? В дополнение к этому вопросу стоит заметить, что принципиальной разницы между копированием функции solve(), решающей всю задачу, и копированием функции, например, multiply_matrix(), которая просто входит в шаблон, нет.
(два). Копирование шаблона разрешено правилами (а еще копирование с емакса и подобных сайтов)
(как пофорсить маркдаун не исправлять числа в списке?)
Тогда выходит, что человек, определяющий наличие списывания, еще должен уметь определять, скопирован код с какого-нибудь сайта с алгоритмами или нет. В этом случае, большая вероятность обвинить в списывании невиновных (мало ли каких сайтов человек не читал). Так что, это не так уж плохо, чтоб ставить за это сразу 0.
А значит задача становится веселее :)
2\. Так
2. Так
42. Спасибо
Если получилось сделать частичные решения, то, может быть, в тренировках можно некоторые контесты переделать, которые от 0 до 100 баллов дают? :)
Гарантирует ли жюри что в тестах нет двух решений с общим общим шаблоном и решение в 2 строки?
Например:
Первый участник. double solve(...) { return simplex(...); }
Второй. int main() { cin >> ...; cout << simplex(...); }
дальше реализация симплекса идентичная у двух участников.
Можно ли как-то детектировать, что твое решение упало, не уложилось в ТЛ на тестах?
Нажать на "Частичное решение: X баллов" на странице "Мои посылки".
Is there test,with cheating codes,in two differ languages? (for ex: java and cpp codes)
It is acceptable (though rarely) that the couple of fraudulent statements is written in different languages.
А не могли бы вы для этого раунда увеличить максимальный размер исходного кода(хотя бы до 512кб), а то 64кб для такой задачи — слишком мало
Привет всем. Есть вопрос про язык "GNU C++ 11 ZIP". Можно ли вкладывать в архив файлы "*.py" и запускать их интерпретатором python3 из кода на C++? Позволяет ли CF каким-нибудь образом запускать команды shell'a?
Подсказка уровень: Бог
Является ли раунд рейтинговым?
Является ли рейтинг раундовым?
Нет.
Not sure if I am missing something, but I can't find the sample tests here: http://assets.codeforces.com/files/vkcup-2015-wildcard-2-samples.zip
EDIT: Here they are: http://assets.codeforces.com/files/vkcup-2015-wildcard-2-samples-1.1.zip
У кого в 11 тесте было 95 баллов — дополнительные 5 баллов были парой разных языков, для которых можно было настроить коэффициент поменьше
Как решали 17 тест на 100 баллов? У нас без хаков было 75 баллов, Левенштейн давал правильный ответ при коэффициенте 0.3 (!!!) что валило 100500 других тестов
У всех разные Левенштейны, разные коэффициенты, а у кого-то их и вовсе нет.
17 тест решали так же, как и остальные: у нас использовалось сразу несколько решений(эдакая система плагинов). Кто поступил так же?
Чем больше команд решает все на 2000 баллов, тем более мне интересно.
Вопрос в первую очередь к командам, решившим на 2000 баллов:
1). Подгоняли ли вы много констант в своем решении, чтобы получить 2000?
2). Слышали ли вы о термине "overfitting" (перетренировка)?
Делаем ставки — сколько из текущих топ20 попадут в топ20 на системном)
Забавно, что среди двухтысячников лишь один красный, зато четыре синих и один серый. При том, что красных в соревновании было не так уж и мало :)
Думаю, что топ-20 сильно изменится =)
Да, мне интересно, когда ваша тима плавно выпадала из топ20, не было острого желания вернуться туда? Насколько уверены, что многие там попадают? Смело:)
Тиммейт был занят, а я вообще не писал этот контест, только немного побаловался в самый первый вечер.
Я лично не уверен, вообще не уверен) Смотря на то, какую ересь мы отправляли, у меня вообще стойкое ощущение, что мы еще ниже упасть должны.
У меня не было особого желания тратить время на эту задачу из реальной жизни с расплывчатым условием живому человеку там все на глаз видно будет и довольно скудным набором претестов:) Лучше уж пописать текущий марафон на ТопКодере, если хочется что-то пооптимизировать) Да и других дел хватает.
Ставлю на то, что ~10 повалится
Угадал(
На самом деле тесты там пока не особо сильные. У меня в зависимости от констант решение либо неплохо палит списывание, но часто ложно положительно срабатывает, либо палит достаточно плохо, но с меньшим риском получить 0 за тест. Я чтобы не рисковать 2 вариант заслал, и он даже неплохо зашел на претестах. Но я пробовал на реальных примерах списывания — и получается обычно 50-60 за тест.
1) Подгонял
2) Не слышал
Доктор, со мной все будет хорошо?
Вы будете жить долго и счастливо и умрёте в один систем тест;)
Кстати, кто-нибудь писал игнорирование prewriten кода?
Если считать prewritten то, что постоянно есть в коде, но не используется, то да. Я например разворачиваю main путем инлайна всех функций, тем самым отметая ненужный хлам.
Кто-нибудь писал свои тесты? Я хотел, но после сбора парочки, стало лень. Если у кого есть, поделитесь, пожалуйста, было бы интересно прогнать свое решение на них.
Я гуглил по кодфорсес слова "cheat", "cheaters" и т.п — находятся темы, в которых есть ссылки на списанные решения. Можно ещё полистать блоги с тегом cheat — тоже находится немало всего.
Из самых печальных для себя примеров находил 9416441 и 9407844: из-за добавленных скобок, поменянных знаков '<' и '>' и небольшого объёма кода у меня решение говорит, что тут и не пахнет плагиатом :)
В условии сказано: "Тривиальные задачи с совсем короткими решениями не будут использованы для составления тестов."
Наше решение, правда, всё равно палит эту пару, у нас куча разных метрик сходства (на основе питоновского difflib.ratio) по последовательностям идентификаторов, пунктуации, арифметическим операциям, всему коду и т.д. Есть, конечно, риск фолс-позитивов =(
По поводу тестов -- находили ещё такое: http://logic.pdmi.ras.ru/~yura/detector/ Тут есть набор тестов без ответов, но они, как мне показалось, слишком простые в основном, как-то даже не дошли руки обучаться по ним.
Да, согласен, под условие задачи такая пара не подходит, но как способ проверить своё решение на то, как оно реагирует на описанные ухищрения, по-моему, вполне годится.
А дорешивание будет?
А тестирование будет?
Уже началось
While I was thinking about it all my ways of thoughts went to
Romeone idea to use some lexer (and parser if possible) in order to for example remove unnecessary newlines, unused variables etc. And if you look at it closely you will see that that exact things are done by compiler. So my suggestion will be to not only revolve around sources but also use machine code (for compiled languages) or bytecodes (for java, py, c# etc.) for comparison.Кодили часа 3-4, до систестов были на ~65 месте :)
И тут реджаж
Кажется у всех становится больше баллов, так что предположу что просто стало больше тестов и относительное расположение останется примерно таким.
Я уже успел обрадоваться второму месту с сорокового а тут реджадж)
edit: аааай третье
Моя команда пока за тобой постоит на 4ом месте, до следующей волны реджаджа. Не против? =)
Я уже заскриншотил свой успех, остальное не важно)
Кажется пронесло :) Я вообще удивлён, как такой топорный алгоритм реализованный нами мог залезть так высоко. Такое количество переобученных решений...
У нас была куча идей, как его улучшить (вплоть до жесткого синтаксического разбора наиболее популярных языков), но это не сделать за 30 минут до конца контеста :(
У одного меня скорборд представляет собой претестовый скорборд, смерженный с новыми результатами? Там ничего не понятно, и такой картинки, как выше, я не вижу (вашу команду на 51 месте показывает) =(
У меня тоже самое.
Вероятно, решили сделать итоговые баллы команды максимумом из баллов по претестам и баллов по финалкам
Не должно быть: "Финальные тесты являются секретными и отличными от тех, что будут использованы во время соревнования. Суммарное количество баллов, которое будет набрано на финальных тестах, определит победителя соревнования."
На .com правильные: http://codeforces.net/contest/537/standings
Заняли 101 место в Раунде 2 — и тут его "подтвердили".
Кстати, у нас в команде код писал D.M., так что все лавры ему.
Откройте ,пожалуйста, этот раунд на дорешку ли добавьте задачу в архив.
Is any partial score considered as a wrong answer ? I request to change the colour of partially scored solutions from red to anything else, it looks really depressing.
Так какому скорборду нужно верить?
P.S. Будут-ли опубликованы тесты?
А можно ли открыть решения непобедителей?
Не нашёл куда присылать апелляции, напишу здесь.
Тест 23, решения 1352.pas и 19834.pas
В чем они по-моему различаются:
Проверка на нечетность — odd(x) вместо (x mod 2 = 1)
В 19834.pas есть тип данных запись с единственным полем — массивом. В 1352.pas вместо записи напрямую используются массивы.
Названия переменных и функций.
Количество пробелов и переносов строк.
Различия несущественны, без них код строчка в строчку совпадает. Разве это не списанные решения?
Да, вы правы. Здесь очевиден факт заимствования. Ответ к тесту обновлен на
У одного меня это решение выкосилось полностью как комментарий? Вот это fail..
Такая штука аж в двух сетах попалась.
И мега-константа этого маньяка тоже вырезалась.
Ещё одна апелляция. Тест 21, решения 10363.pas и 9041.pas. Они написаны по всей видимости на следующую задачу: Дано n строк, для каждой найти минимальный циклический сдвиг влево, чтобы строка стала палиндромом. Идея у этих решений одинаковая: переберем сдвиг и хешами проверим подходит ли он.
Что в этих решениях на мой взгляд разное:
Константа для хеширования
хеш строки "a" в одном решении равен 0, в другом 1
В обоих решениях требуется считать хеш перевернутой строки. Одно для этого явно переворачивает строку, второе просто начинает считать хеш с конца строки
Одно решение итерирует по сдвигу циклом for и выводит ответ прямо в цикле, другое циклом while и выводит ответ вне цикла
Решения различаются не сильно, разве они не списанные?
Вы часто пытались взламывать чужие решения на кф ?? когда просматривали решения других участников по относительно тривиальной задаче — не замечали что их код имеет отличия не большие чем вы только что описали ?)
Не поленился, посмотрел эти 2 примера. Различия есть и они значительны. Думаю, этим ребятам (в ЛКШ?) давали какие-то одинаковые заготовки для реализации хэшей, вот и показались решения слишком похожими.
Мы считаем, что в данном случае факта списывания не было.
Надеюсь больше реджаджей не будет? :)
А я то как на это надеюсь...
Все кто в двадцатке, на это надеются. =)
UPD: https://vk.com/vkcup?w=wall-41208167_702