Topcoder AgentMatching Contest, SRM 447 и Member Beta SRM
Небольшой отчет о моих недавних выступлениях на topcoder.
Сегодня объявили результаты конкурса AgentMatching, который проходил по правилам Marathon Match, но вообще задача сильно отличалась от обычных марафонов. Вкратце, надо было предсказать результаты сделок агентов по недвижимости (успех/неуспех), располагая выборкой из реальных данных.
Конкурс спонсировался заказчиком задачи, общий призовой фонд - $5000, призовые места - с первого по пятое. В общем, из-за возможного денежного выигрыша я и стал участвовать - т.к. в очень похожем конкурсе несколько месяцев назад я занял восьмое место, шансы были. Но времени этому я практически не уделил - активно что-то делал только в последний день из двух недель соревнования, в итоге занял 39 место, из-за чего мой рейтинг в марафонах немного понизился.
В этом конкурсе был необычно большой лимит по времени выполнения - 5 минут. Поэтому я решил использовать язык Python, тем более там удобный модуль для работы с CSV-форматом. По моим наблюдениям, до этого матча наилучший результат с решением на Python - 23 место. А в AgentMatching решение на Python (не мое) заняло 11 место - типа новое достижение.
Да, что меня еще удивило в процессе - в C++ STL нет функции поиска и замены одной подстроки в строке на другую. Самому дописать несложно, но все равно.
А в среду, 26 августа, в 4 утра по киевскому времени прошел SRM 447. Я, как обычно, решил легкую и средней сложности задачи. Рейтинг в алгоритмах вырос до 866 - еще чуть-чуть, и будет “зеленый” рейтинг.
Этот SRM спонсировался Facebook, и во втором дивизионе за первое и второе место в комнате давали призы, но я занял только четвертое.
За неделю до SRM 447 прошел Member Beta SRM. Это новый вид (подвид) соревнований, в перспективе отличающийся от традиционных SRM количеством задач, длительностью, другими правилами - по задумке, организаторами выступают сами участники. Ну а пока что отличие состоит только в том, что авторам и тестерам задач не платят за это денег :-D Ну и на рейтинг не влияет.
Этот первый Member SRM получился довольно сложным. Я еле-еле успел решить две задачи, причем самая легкая не прошла в итоге системные тесты - у меня была ошибка для граничного случая. Но даже с одной решенной задачей я бы немного поднялся в рейтинге, если бы этот SRM учитывался. А третью задачу во втором дивизионе не решил никто.
This is crossposted entry. kit1980.ru
Сегодня объявили результаты конкурса AgentMatching, который проходил по правилам Marathon Match, но вообще задача сильно отличалась от обычных марафонов. Вкратце, надо было предсказать результаты сделок агентов по недвижимости (успех/неуспех), располагая выборкой из реальных данных.
Конкурс спонсировался заказчиком задачи, общий призовой фонд - $5000, призовые места - с первого по пятое. В общем, из-за возможного денежного выигрыша я и стал участвовать - т.к. в очень похожем конкурсе несколько месяцев назад я занял восьмое место, шансы были. Но времени этому я практически не уделил - активно что-то делал только в последний день из двух недель соревнования, в итоге занял 39 место, из-за чего мой рейтинг в марафонах немного понизился.
В этом конкурсе был необычно большой лимит по времени выполнения - 5 минут. Поэтому я решил использовать язык Python, тем более там удобный модуль для работы с CSV-форматом. По моим наблюдениям, до этого матча наилучший результат с решением на Python - 23 место. А в AgentMatching решение на Python (не мое) заняло 11 место - типа новое достижение.
Да, что меня еще удивило в процессе - в C++ STL нет функции поиска и замены одной подстроки в строке на другую. Самому дописать несложно, но все равно.
А в среду, 26 августа, в 4 утра по киевскому времени прошел SRM 447. Я, как обычно, решил легкую и средней сложности задачи. Рейтинг в алгоритмах вырос до 866 - еще чуть-чуть, и будет “зеленый” рейтинг.
Этот SRM спонсировался Facebook, и во втором дивизионе за первое и второе место в комнате давали призы, но я занял только четвертое.
За неделю до SRM 447 прошел Member Beta SRM. Это новый вид (подвид) соревнований, в перспективе отличающийся от традиционных SRM количеством задач, длительностью, другими правилами - по задумке, организаторами выступают сами участники. Ну а пока что отличие состоит только в том, что авторам и тестерам задач не платят за это денег :-D Ну и на рейтинг не влияет.
Этот первый Member SRM получился довольно сложным. Я еле-еле успел решить две задачи, причем самая легкая не прошла в итоге системные тесты - у меня была ошибка для граничного случая. Но даже с одной решенной задачей я бы немного поднялся в рейтинге, если бы этот SRM учитывался. А третью задачу во втором дивизионе не решил никто.
This is crossposted entry. kit1980.ru