Архив для категории «Topcoder»

Уж не знаю загибается Topcoder или нет, но марафонов от них давно не видать было, и вот наконец выкатили двухнедельный контест с призами. Умники из NASA решили подразжиться на халяву алгоритмом распознавания автомобилей на фотографиях (вид сверху – наверно со спутников снимают). Дальше…

Лучше поздно, чем никогда. Так вот, основная ошибка, стоившая такого падения быстродействия – использование специального класса для хранения координат. В алгоритме это вылилось в лишнее обращение по ссылке к полям объекта, причем для x и y, какой ужас. Гораздо эффективнее в таких задачах использовать массивы примитивных типов, чтобы 1) избежать порождения объектов и 2) работать с памятью напрямую. Другая идея, но это уже отдельная оптимизация – применение одномерных массивов вместо двумерных.

Забыл написать про полуфинал. Порадоваться в общем-то нечему: в число 12 счастливчиков, получивших заветный билет в Вегас, ни один из россиян не попал. Прошло по 3 участника от Китая (эти уже и числом, и умением берут), по 2 участников от Штатов и Японии, и по одному от Польши, Финляндии, Франции, Южной Кореи и Грузии (святые ноутбуки! мы уже и от грузин отстаем). Уж не случайностью был прошлогодний успех Андрея Лопатина из Петербурга? Надеюсь что нет, но статистика все равно удручает.

Ну вот и прошел второй раунд. На сей раз присоединились посеянные «крутые», и палитра участников заметно украсилась красным цветом. Разумеется, на конкуренции это тоже сказалось самым прямым образом. Дальше…

С месяц назад стартовал чемпионат Topcoder, в номинации «Марафон» на задачу отвели аж 4 недели, что неслыханно, обычно не более 2. В следующий круг выходило 250 лучших, плюс 50 самых рейтинговых игроков в этом году были «посеяны» и во второй круг прошли автоматом. Всего в первом матче участвовало почти 4 сотни участников.
Задача была – распутать произвольно сгенерированный граф, чтобы минимизировать число пересечений ребер. Не могу сказать, что сильно интересно было, никаких озарений и открытий применять не пришлось – тупой поиск экстремума. Конечно, все сильно упиралось в производительность, и С++ на коне как всегда со своими фишками увеличения и быстродействия и SSE. Порадовала хорошая явка игроков, что ни говори, а TCO, как и день рождения, только раз в году..

Недавно зашел на топкодер, и с удивлением заметил, что они все же решили разродиться и объявили Topcoder Open 2010 (что-то поздно в этом году, обычно в марте где-то проводят). Взглядом скользнул по стандартным условиям.. срокам.. спонсорам.. Ба! Мелькнуло знакомое название. Дальше как в анекдоте, попробовал – и вправду он. Яндекс засветился в спонсорах чемпионата по программированию. Пожалуй, это первая из российских кампаний. Зачем им это нужно – вот вопрос из вопросов. Продвижение бренда – слабая идея, площадка узковата для таких надобностей. Поиск талантов – вот в это еще можно поверить, но много ли они там нароют – одному богу известно. Про возможность найти работу в Яше у нас в России, наверное, все знают.

Яндекс, конечно, вызывает противоречивые чувства. Если не верите – почитайте про такого персонажа, как Платона Щукина. Но при всей нелюбви в качеству поиска Яндекса немного приятно увидеть «знакомые лица» на большой арене. И хоть я и не сторонник поискового бизнеса, но просто из чувства патриотизма хочется пожелать не оплошать им в этом новом качестве.