Наверняка у многих из вас перед глазами уже мелькали заголовки статей с конкурсом от Hola, который недавно подошел к своему логическому завершению. В окончательных результатах мне посчастливилось быть на 3 месте. По этой причине я позволил себе поделиться описанием своего решения, а также того, как я до него докатился.
Читать полностью »
Рубрика «фильтрация почты»
3 место за 11 шагов в конкурсе по JavaScript от Hola
2016-01-18 в 9:12, admin, рубрики: hola, javascript, node.js, Алгоритмы, конкурсы разработчиков, оптимизация, соревнования по программированию, Спортивное программирование, фильтрация писем, фильтрация почтыОкончательные итоги конкурса по программированию на JS: Почтовые фильтры
2016-01-14 в 11:56, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, итоги конкурса, ищем таланты, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, оптимизация, поправки, результаты, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программисты, фильтрация писем, фильтрация почтыСпасибо всем участникам нашего последнего конкурса по программированию! Публикуем окончательные, исправленные результаты конкурса.
Мы получили 408 решений от 237 различных участников (в конкурсе участвует только одно, последнее из решений от каждого участника, и мы публикуем именно последние варианты). Кроме того, 14 решений было отправлено нам либо после окончания срока приёма работ, либо сотрудниками Hola, и мы рассмотрели их вне конкурса.
64 решения, или 16% от общего числа, были отправлены в течение последних суток до окончания срока. Из них 15 были отправлены в течение последнего часа, а самое последнее «проскочило» за 34 секунды до дедлайна.
Тесты на корректность прошли 92 программы, что составляет 39% от числа протестированных. Кроме того, корректными признаны 10 из внеконкурсных решений.
Самое короткое решение уместилось ровно в 666 байт, а самое длинное растянулось на 90274 байт.
Один из участников был дисквалифицирован за попытку обмануть тестовую систему. Забавно, что его результат всё равно уступил честным результатам победителей конкурса. Ещё один участник прислал решение с говорящим названием volkswagen.js
: оно работает медленно, но корректно при малом размере входных данных, и быстро выдаёт фальшивые результаты при большом размере.
Поздравляем победителей:
Читать полностью »
О пересмотре результатов конкурса по программированию на JS
2016-01-12 в 16:00, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, извинения, итоги конкурса, ищем таланты, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, оптимизация, поправки, результаты, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программисты, фильтрация писем, фильтрация почтыСпасибо участникам конкурса по программированию за долготерпение. Я пишу этот пост, чтобы признать и исправить серьёзную ошибку, которую мы допустили при подведении итогов.
Мы получили множество замечаний о методике тестирования решений. Ниже наши ответы на эти замечания.
Тесты на корректность неполны
Спасибо двоим участникам конкурса, приславшим дополнения к нашему набору тестов на корректность. Благодаря этим дополнениям нам удалось выявить несколько решений, выдающих неправильные результаты в редких случаях.
Тесты на производительность дают искажённые результаты из-за особенностей методики тестирования
Разбор решения занявшего второе (пока что) место в конкурсе Hola по программированию почтовых фильтров на JavaScript
2016-01-12 в 11:58, admin, рубрики: deterministic finite automata, DFA, hola, javascript, nfa, node.js, nodejs, non-deterministic finite automata, Алгоритмы, конечный автомат, конкурс, конкурсы, конкурсы разработчиков, оптимизация, соревнование, соревнования, соревнования по программированию, Спортивное программирование, фильтрация писем, фильтрация почтыВ ноябре прошлого (уже) года, Hola объявила конкурс по программированию почтовых фильтров на js, и недавно опубликовала его результаты.
Я разделил второе место с Ильей Макаровым, и сейчас я расскажу…
Как это было
Итоги конкурса по программированию на JS: Почтовые фильтры
2016-01-08 в 14:40, admin, рубрики: hola, javascript, node.js, nodejs, Алгоритмы, Блог компании Hola, занимательная задача, занимательная задачка, занимательные задачи, Занимательные задачки, итоги конкурса, ищем таланты, конкурс, конкурсы, конкурсы разработчиков, нужны разработчики, оптимизация, результаты, соревнование, соревнования, соревнования по программированию, Спортивное программирование, требуются программисты, фильтрация писем, фильтрация почтыСпасибо всем участникам нашего последнего конкурса по программированию!
Мы получили 408 решений от 237 различных участников (в конкурсе участвует только одно, последнее из решений от каждого участника, и мы публикуем именно последние варианты). Кроме того, 7 решений было отправлено нам либо после окончания срока приёма работ, либо сотрудниками Hola, и мы рассмотрели их вне конкурса.
Читать полностью »