Спортивное программирование

индекс
148,80

Google Code Jam 2010 — результаты

Лучшие программисты по версии Google в 2010 году



Приветствую всех!

Вступление


Google Code Jam — соревнование по программированию, для которого требуется умение быстро думать, составлять правильно работающие алгоритмы и конечно же программировать на одном из языков программирования.

Данный пост думаю будет интересен всему Хабрасообществу, а не только Хабраюзерам связанным с программированием непосредственно, по нескольким причинам:
  • это связанно с Google;
  • есть спортивный азарт, дух соперничества (и прочее в этом духе);
  • признание среди себе подобных.

Что нужно-было для победы


Для победы нужно-было всего-лишь пройти несколько онлайн отборов и в результате прохождения прибыть в Дублин на оффлайн раунд. В оффлайн раунде нужно было выполнить 6 заданий быстрее всех остальных(для примера в финале 2008 года заданий было 5, а в финале 2009 уже 6), при этом ограничение — 4 часа. Каждое задание имеет два уровня сложности(разница в размере входящих данных), так вот простой уровень можно пытаться выполнить любое количество раз, а на сложный уровень дается только 1 попытка.

Четверка победителей


Не подумайте, что победителей было всего 4, все кто попали на оффлайн раунд — уже победители!
Но всё-таки кто-то же стал первым, и так внимание на скриншот


Полный список смотреть здесь.
Можно поздравить представителей России занявших 1-ое и 3-ее места, а также программиста из Голландии разместившегося на 2-ом месте.

Внимательные читатели может заметили, что на скрине четверо участников, так вот на четвертое место попал победитель Google Code Jam 2008 и Google Code Jam 2009 — программист из Китая ACRush. Посмотрите только на количество попыток выполнить 6-ое задание на простом уровне сложности и всё это за последние 10 минут(не сдавался до последнего, оно и понятно, в случае выполнения он бы попал на 2-ое место).

Итог


Нельзя не радоваться тому, что в 20-ке лучших программистов мира(извените, что так глобально) есть россияне, украинцы, поляки и белорусы.
Интересно почему в оффлайн раунде не принимал участие Геннадий Короткевич, который прошел в финал под 5-ым номером, но будем надеятся, что у него ещё все впереди.

Подскажите где лучше разместить, в «Google» или в «Спортивное программирование»?
+45
31 июля 2010, 14:23
5

комментарии (64)

+9
Kolicher #
В спортивном программировании
+1
Kakysha #
Ребят, я правда рад за вас, за тех, кто просто выбился туда, а уж тем более за тех, кто стал победителем. Сам учавствовал во многих таких соревнованиях и понимал, что умными не становятся, ими рождаются)
+14
Luxar #
в 20 лучших — 9 кодеров из России, Украины и Белоруссии!

Гей, славяне!))))
–35
bondbig #
от гея слышу!
+6
ExxY #
А поляки уже не славяне? Тоже молодчинки ведь.
+2
Rodman #
Как гласит таблица результатов Славяне — самые лучшие решатели проблем)
+13
Dmi3ii #
Ещеб проблему с государством так же эффективно решали…
0
OlegTar #
и самые лучшие их создатели )
0
esenin #
Молодцы!
А приз какой?
0
xander_unlim #
в этом году не знаю, но в 2008 как гласит вики фонд был 80000 у.е. из которых 10000 победителю
0
theli #
$5,000 за первое место
+9
Napolsky #
Вот здесь можно посмотреть задачи конкурса (Слева в меню: A, B, C, D, E, F).

–2
RuslanNazarov #
Есть где гордиться Россией!
+26
silentroach #
Роисся к этому не причастна, я считаю. Тут все не благодаря, а вопреки.
0
RuslanNazarov #
Ваша не любовь к России, должна выражается именно как не любовь к Государству. А эти парни они из России и поэтому есть чем гордиться.

P.S Считаю не обоснованно вы мне карму в минус загнали.
0
silentroach #
изменение кармы мне не подвластно уже несколько лет
0
RuslanNazarov #
Извините
0
Jedi_Knight #
В России и СНГ сильное сообщество олимпиадного программирования, соревнования зачастую поддерживаются крупными отечественными компаниями. Множество локальных соревнований проводятся в университетах страны, причём участники и команды из других регионов тоже их пишут, через OpenCup.
Благодаря проводимым соревнованиям и тренировочным сборам на последних чемпионатах мира по программированию наши брали по половине комплектов медалей.
Во многих университетах студентов-олимпиадников берегут и поддерживают.

А ты ****к, либо дурак, который понимает под словом «Россия» что-то иное чем наш народ.

0
silentroach #
на олимпиадах что я побывал, нас (иногородних) бережливо селили в интернаты на время проведения олимпиады (ну ладно, на всероссийской селили в общагу), а большенство программистов что я за это время узнал стали такими в основном благодаря себе, а не учителям, государству и их заботе.
0
Jedi_Knight #
Олимпиаду, я так понимаю, проводили иностранцы. Интернат был построен на деньги Сороса. Учителя в родной школе только мешали, без них можно гораздо лучше научиться решать простые математические задачки. Учебники по математике все были разработаны не здесь, а отпечатаны где-то в финляндии.
Да, и отправляет на олимпиаду не областной отдел образования, проезд оплачивается сам собой.
Призы на олимпиаде куплены Microsoft'ом, ни одной отечественной компании молодые программисты не нужны.
Задачи берутся старые, когда-то их все давали на западных олимпиадах. Для тренировок задачи тоже берутся с архивов где-то в интернете.

У меня никогда не было серьёзного учителя по программированию, но мне помогли с другими вещами и дали заниматься тем что мне нравится. Это только кажется что всё получается само собой. Не факт, что будучи студентом в США я бы смог беззаботно заниматься олимпиадным программированием, вместо того чтобы вкалывать в макдональдсе ради оплаты обучения.
+3
EgorK #
Вам не повезло, что я могу сказать. Мне вот что в МГУ, что до этого в школе — очень даже помогали всем этим заниматься
0
Jedi_Knight #
Чтобы получить инвайт на хабр пришлось выиграть GCJ, да? :)
+2
EgorK #
Типа того :)
0
silentroach #
видимо, да. с первым местом :)
+7
melnichek #
В оффлайн раунде GCJ можно принять участие только тем, кому исполнилось 18 лет. Очевидно поэтому Геннадий Короткевич и не приехал.
–4
jerom #
Выглядит как «открытый чемпионат Европы».

Где американцы? Почему китаец только один?

И, главный вопрос, где же Индия, там же просто по закону больших чисел должно быть хороших программистов больше, чем у нас программистов всего.
–1
anreyyyy #
там тупо кодеры
0
xander_unlim #
все лишние отсеялись, в первом и втором раундах, китайцев было много, а вот представителей Индии и Америки действительно нету, а если и были, то немного
0
shai_xylyd #
Причем тут ЗБЧ?
+6
hr0nix #
Некоторые люди склонны считать, что если они столкнулись с каким-то большим (по их мнению) числом, они вправе приплести туда ЗБЧ. Некоторые люди невежественны.
0
Wott #
Вот сайтик, который ведет статистику по GCJ

Из нее получается что Индия имеет в 3 раза больше но на порядок хуже :)
0
Wott #
0
EgorK #
У китайцев, AFAIK, были визовые проблемы. Насчет американцев — надо не забывать, что работники Google не могли участвовать
–1
scr4t #
В этом году впервые попробовал себя в спортивном программировании. Прошёл квалификацию и решил одну проблему из 1С на обоих датасетах.
Думаю, всё от недостаточной серьёзности и подготовки. По-хорошему нужно иметь свою собственную библиотеку со всеми основными алгоритмами и типами данных для нормального участия.
+5
MikeMirzayanov #
Вовсе не обязательно. Более того, даже если вы такую напишите — она будет пригождаться достаточно редко.
0
theli #
Именно так, сам решил в этом году попробовать пройти квалификационный раунд… и попал в полуфинал. ничего сложного там нет до 3го раунда. Все задачки решались «на коленке» python скриптами который как раз захотелось освоить немного. Никакой подготовки и никакой серьёзности.
0
kosiakk #
собственную — не нужно.
достаточно уметь пользоваться готовыми.
0
akira #
Интересно, а почему нету американцев? Это было только для Европы?
0
Wott #
Американцы были и вполне представительно, но в финал не прошли.
0
arkady #
Очень приятно видеть в двадцатке лучших столько русских! Но действительно непонятно, почему ни одного америкоса? Или они в гугле «негритянские» посты не занимают? :)
0
scr4t #
В лидерах Java и C++. Делаем выводы? Тут статистика.
+7
garifzyanov #
Вывод только один, лидеры спортивного программирования предпочитают с++ и java.
+3
Wott #
Практически все соревнования идут на C++ и Java. Уникальная особенность GCJ в том что ему пофиг на язык, а вот всем остальным — нет.
+4
IPv6 #
Russians are smart!!!
Когда по улицам бродят медведи, остается только учиться программировать :)
+1
odiszapc #
Примеры задач бы глянуть
+1
xander_unlim #
всё доступно, причем за все года проведения(самый первый столбик — это задания)
+1
theli #
code.google.com/codejam/contests.html
задачи за все года, с анализом, в scores можно скачать решения любого участника
0
michurin #
Интересно, где учились эти ребята, где работают и предлагал ли им работу google. Есть какая-нибудь информация кроме скриншота?
+3
xander_unlim #
насколько я смог нагуглить, то победитель — студент/выпускник МГУ, а третее место занял студент из СпБГУ
я изначально искал украинских участников, если интересно, то RAVEman (15-о место) — Киевский Национальный Университет, Vasyl (19-ое место) — Львовский Национальный Университет(в 2008 году победители чемпионата мира в командном зачете)
_______________________________________
P.S. информация может быть недостоверна, ники всё-таки могут совпадать
+6
EgorK #
Egor — выпускник МГУ, сейчас живет в Питере
Burunduk1 — студент СПбГУ
pashka — выпускник СПбИТМО
halyavin — выпускник МГУ, сейчас аспирант там же
mystic — выпускник БГУ
SergeiRogulenko — студент МГУ

Всем спасибо за поздравления и кому-то — за инвайт
0
scr4t #
а какие факультеты(хотя бы мгу)?
0
EgorK #
Я и Андрей — мехмат
Насчет Сергея — не знаю
0
North #
Львовский Национальный Университет(в 2008 году победители чемпионата мира в командном зачете)


Небольшая поправка: в 2008 году победителями чемпионата мира в командном зачете была команда СПбИТМО
Команда Львовского Национального Университета была на почетном четвертом месте:
icpc.baylor.edu/icpc/Finals/v2/default.asp?page=results
0
EugeneEgorov #
Многие регистрируются под таким же именем, как в топкодере. Некоторую информацию(например, вуз) можно подсмотреть там. И, насколько я знаю, слово «учились» ко многим из них нужно применять в настоящем времени.
Burunduk1
pashka
halyavin
SergeiRogulenko
0
twangel #
burunduk1 учится на матмехе СПбГУ; заканчивал ФМЛ №30 СПб; работает стажёром в Яндексе.

Пришёл злобный я и всё спалил. :)

Серёжа, поздравляю! =)
0
StopKran #
А ещё несколько дней назад он учил меня танцевать… Мои поздравления!
0
twangel #
o_0 он теперь ещё и танцует? :)
0
StopKran #
Он три или четыре года танцует хастл. Кстати, пригласил бы его кто на хабр…
0
twangel #
Как многого я, оказывается, не знаю об одноклассниках…
0
Nicolette #
Если оно ему надо — так отчего же не пригласить хорошего человека? :-)
e-mail в личку или через ЖЖ.
+1
Darkened #
ACRush пытался заrush'ить последнюю задачу =)
+1
halyavin #
А самое главное — это было 2.5 дня чистого 20 градусного счастья! Дублин совершенно точно становится городом номер 1 в моих воспоминаниях.
0
StopKran #
Когда оно проходило, кстати?
0
halyavin #
30 июля.

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.