Золотые слова.
Я переписывался по e-mail с организатором конкурса, пытаясь донести идею увеличения набора правил до 1000 и значимо увеличить их алгоритмическую сложность, но увы… github.com/OLS-RU/challenge_mail_filter
В ходе прочтения обсуждений тестовых наборов мне пришла в голову следующая формула выбора тестов:
каждый участник, направивший свое решение, имеет право направить 1 или 2 теста. Тесты анонимизируются и размещаются в общем хранилище. Затем каждый участник имеет право проголосовать против, скажем, 50% тестов или против например 10. После голосования 25% тестов, набравшие самое большое количество голосов «против», удаляются из пула, а всем остальным присваиваются равные веса. С количественными параметрам схемы конечно можно «поиграть». Например, для ускорения тестирования наоборот оставить только 10% тестов, набравших меньше всего голосов «против».
А на моем тесте github.com/OLS-RU/challenge_mail_filter
Ваше решение (solA, в случае исправления ошибки) было бы 10-ым с результатом 8,009 (тест на корректность был бы пройден).
P.S. Относительно проверки корректности, произведенной выше zBit, на моем тесте еще 4 участника дают результат, отличный от ожидаемого (все находятся в диапазоне 20-60 места).
Но уже на другом тестовом файле (с большим количеством записей и более сложными масками).
Мое субъективное мнение — на сложных тестах многие спорные моменты относительно методики тестирования, обсуждавшиеся в диалогах выше, перестают значимо влиять на результат, и он (результат) становится более точным отражением усилий участника, направленных на вопросы алгоритмической оптимизации.
В любом случае, отдельная признательность организаторам конкурса за прошедшее мероприятие, достаточно нетривиальное на сегодняшний день.
а может в сторону универсальной формулы посмотреть?
если вдруг кто придумает как от второго логарифма избавиться…:
-log2(log2(0+√√√√√√...√√√√16))
где корень повторяется 3, 4, 5,… и т.д. раз для получения чисел 1, 2, 3,… соответственно
Уважаемые организаторы, озвучьте пожалуйста несекретную информацию о текущем ходе конкурса?
Принято Х заявок, не прошли контрольные тесты Y заявок, может быть что-то еще интересное у Вас есть…
Хоть какой-то update темы… — либо здесь либо на сайте конкурса
Уважаемые организаторы, к вопросу онлайн-рейтинга:
как мне представляется, основные дополнительные затруднения с его организацией лежат в области необходимости регистрации/анонимности и т.п. участников.
Позвольте мне предложить минимально затратный для Вас и при этом полностью анонимный вариант:
Публикуйте на сайте в виде статичного файла почасовой лог результатов тестирования с формализованным именем 'stat-YYYY-MM-DD-HH.csv' в формате CSV со столбцами: «DATETIME, SOURCEMD5, RESULT», т.е. наподобие:
2015-11-16 00:55:02, 0df4ac854afd6aadfa77afcd7ac31, 143.77
2015-11-16 00:55:07, 8fdac7ad5105fa77eec77bdc6562, 112.53
…
Каждый участник соревнования, отправивший очередной файл, может посчитать его MD5 и найти себя в логе. При этом данные получаются полностью анонимными.
А особо интересующиеся, я уверен, через несколько часов сформируют и турнирную таблицу, обновляющуюся и отсортированную по убыванию длительности исполнения кода.
Нужно просто создать эталонную нагрузку, запустить ее на своем ПК для сравнения коэффициента быстродействия с чужими, а потом при тестировании на своем компьютере делить/умножать на выясненный коэффициент.
В моем случае это был вопрос через форму обратной связи на Вашем официальном сайте с подробным описанием симптомов и вопросом, является ли случай гарантийным и куда можно обратиться. Ответа не последовало.
Батарейка деградировала за полгода до такого состояния, что сейчас каждый старт — это 1 января какого-то года и соответственно перезатираются самые свежие и полезные видеозаписи. Видеорегистратор постоянно подключен к бортовой сети.
На обращение в тех.поддержку Advocam — полное игнорирование.
Какие после этого могут быть «конструктивные предложения»? Просто принял для себя решение о том, что этого производителя у меня больше в салоне авто не будет. Извините за негатив.
1. Что мне как гипотетическому представителю Интернет-провайдера нужно сделать, чтобы получить список IP моих зараженных клиентов?
2. Сколько это будет стоить?
Что Вы имеете в виду под «ништяками»? Если вирусные образцы, то прочитайте статью более внимательно — их у меня не было и нет — я анализировал ссылки, найденные в Интернете на результаты поиска вирусов VirusTotal-ом. Если интересуют именно ссылки — напишите. Только учтите, статья была написана в 2011 году.
Я переписывался по e-mail с организатором конкурса, пытаясь донести идею увеличения набора правил до 1000 и значимо увеличить их алгоритмическую сложность, но увы…
github.com/OLS-RU/challenge_mail_filter
каждый участник, направивший свое решение, имеет право направить 1 или 2 теста. Тесты анонимизируются и размещаются в общем хранилище. Затем каждый участник имеет право проголосовать против, скажем, 50% тестов или против например 10. После голосования 25% тестов, набравшие самое большое количество голосов «против», удаляются из пула, а всем остальным присваиваются равные веса. С количественными параметрам схемы конечно можно «поиграть». Например, для ускорения тестирования наоборот оставить только 10% тестов, набравших меньше всего голосов «против».
github.com/OLS-RU/challenge_mail_filter
Ваше решение (solA, в случае исправления ошибки) было бы 10-ым с результатом 8,009 (тест на корректность был бы пройден).
github.com/OLS-RU/challenge_mail_filter
Но уже на другом тестовом файле (с большим количеством записей и более сложными масками).
Мое субъективное мнение — на сложных тестах многие спорные моменты относительно методики тестирования, обсуждавшиеся в диалогах выше, перестают значимо влиять на результат, и он (результат) становится более точным отражением усилий участника, направленных на вопросы алгоритмической оптимизации.
В любом случае, отдельная признательность организаторам конкурса за прошедшее мероприятие, достаточно нетривиальное на сегодняшний день.
-log2(ln(0+1^6*√√√√√√...√√√√e))
где корень повторяется 1, 2, 3, … и т.д. раз для получения чисел 1, 2, 3, … соответственно
путь, конечно, экстенсивный, да и цифры «0», «1», «6» — лишние,
но по формальным признакам — условию задачи соответствует
если вдруг кто придумает как от второго логарифма избавиться…:
-log2(log2(0+√√√√√√...√√√√16))
где корень повторяется 3, 4, 5,… и т.д. раз для получения чисел 1, 2, 3,… соответственно
Принято Х заявок, не прошли контрольные тесты Y заявок, может быть что-то еще интересное у Вас есть…
Хоть какой-то update темы… — либо здесь либо на сайте конкурса
как мне представляется, основные дополнительные затруднения с его организацией лежат в области необходимости регистрации/анонимности и т.п. участников.
Позвольте мне предложить минимально затратный для Вас и при этом полностью анонимный вариант:
Публикуйте на сайте в виде статичного файла почасовой лог результатов тестирования с формализованным именем 'stat-YYYY-MM-DD-HH.csv' в формате CSV со столбцами: «DATETIME, SOURCEMD5, RESULT», т.е. наподобие:
2015-11-16 00:55:02, 0df4ac854afd6aadfa77afcd7ac31, 143.77
2015-11-16 00:55:07, 8fdac7ad5105fa77eec77bdc6562, 112.53
…
Каждый участник соревнования, отправивший очередной файл, может посчитать его MD5 и найти себя в логе. При этом данные получаются полностью анонимными.
А особо интересующиеся, я уверен, через несколько часов сформируют и турнирную таблицу, обновляющуюся и отсортированную по убыванию длительности исполнения кода.
Батарейка деградировала за полгода до такого состояния, что сейчас каждый старт — это 1 января какого-то года и соответственно перезатираются самые свежие и полезные видеозаписи. Видеорегистратор постоянно подключен к бортовой сети.
На обращение в тех.поддержку Advocam — полное игнорирование.
Какие после этого могут быть «конструктивные предложения»? Просто принял для себя решение о том, что этого производителя у меня больше в салоне авто не будет. Извините за негатив.
2. Сколько это будет стоить?
Для примера 45 А*ч —
Отличная статья!