Имя: Пароль:
LIFE
IT-новости
OFF: Россия выиграла чемпионат мира по программированию
,
0 dva1c
 
18.05.12
06:14
http://екатеринбург.рф/news/2/34687-rossiya-vyigrala-chempionat-mira-po-programmirovaniyu/

"Команда Санкт-Петербургского государственного университета информационных технологий, механики и оптики одержала победу в финале международной студенческой командной олимпиады по программированию «2012 ACM-ICPC», завершившейся 17 мая в Варшаве."
1 dva1c
 
18.05.12
06:22
Всего в заключительном этапе чемпионата принимали участие 112 команд, а во всем турнире - более десяти тысяч.
2 _Atilla
 
18.05.12
06:23
Ура!!! Так держать!!!
3 _Atilla
 
18.05.12
06:24
Есть надежда что поднимется Российская наука.
4 Kavar
 
18.05.12
06:25
(3) Спорим, что эти ребята будут работать, где-нить в Силиконовой долине?

Или ты в серьёз думаешь, что в Сколково такие нужны?
5 rphosts
 
18.05.12
06:25
Вчера хоккей, сегодня студенты!!!!
Это просто праздник какой-то!!!
6 МастерВопросов
 
18.05.12
06:26
7 МастерВопросов
 
18.05.12
06:28
Олимпиада 2013 будет в СПБ
(6) я смотрю СПБ уже не раз побеждал
8 dva1c
 
18.05.12
06:31
(5) Программисты уже выиграли, а хоккеисты пока еще нет.
9 dva1c
 
18.05.12
06:32
(6) Однозначно!
10 Kavar
 
18.05.12
06:33
(5) В Хоккее мы можем только в финале победить.
Все остальное не важно.
11 МастерВопросов
 
18.05.12
06:43
Правила

Олимпиада — командное соревнование. Каждая команда состоит из трёх студентов. К участию допускаются студенты высших учебных заведений, а также аспиранты первого года обучения. Студенты, дважды участвовавшие в финальной стадии олимпиады, или пятикратно принимавшие участие в региональном отборе, не допускаются к участию[4].

Тур олимпиады происходит следующим образом: каждой команде выдаётся компьютер и от восьми до двенадцати задач, условия которых написаны на английском языке[5], на пять часов. Команды пишут решения на языках программирования C, C++ или Java и посылают их на тестирующий сервер. Во время некоторых региональных туров набор языков может быть изменен. Так, например, при проведении четверть финала по северо-восточному региону участникам доступен pascal[5]. Программы тестируются на большом количестве различных входных тестов, неизвестных участникам. Если программа выдала неправильный ответ или не уложилась в ограничения по времени или памяти, то пославшая её команда получает об этом сообщение и может послать исправленную версию. Задача считается решённой, если программа выдала правильные ответы на всех тестах. В отличие от других олимпиад, частичные решения не учитываются.

Побеждает команда, решившая правильно наибольшее число задач. Если несколько команд решают одинаковое количество задач, то их положение в рейтинге определяется штрафным временем. Изначально штрафное время каждой команды равно нулю. За каждую правильно сданную задачу к штрафному времени команды прибавляют время, прошедшее с начала соревнования до момента сдачи задачи. Кроме того, если зачтённой попытке предшествовало несколько неудачных попыток сдать ту же задачу, то за каждую из них к штрафному времени прибавляют двадцать минут. За неудачные попытки сдать задачу, которую команде в итоге так и не удалось решить, штрафного времени не начисляется[6].

От других олимпиад по информатике эта олимпиада отличается повышенным количеством задач, на которые отводится сравнительно небольшое время. Учитывая, что в распоряжении каждой команды находится только один компьютер, навыки эффективной и слаженной командной работы выходят на первый план.

Многие университеты проводят свои олимпиады используя формат ACM ICPC, поскольку данный формат может считаться одним из самых удачных.
12 VladZ
 
18.05.12
06:45
(0) Молодцы! Это вам не в конфигураторе ковырялками ковыряться! :)
13 Гефест
 
18.05.12
06:46
(11) Один думает, другой быстро печатает, третий кофе приносит?
14 dva1c
 
18.05.12
06:56
(12) Когда постил эту новость, то это и имел ввиду.

А также: "Коллектив Уральского федерального университета, решив пять задач, закончил соревнования в двадцатке лучших. Это очень хороший результат для молодой команды из Екатеринбурга."

Ура, Екатеринбург!
15 VladZ
 
18.05.12
06:57
(13) Еще должен быть руководитель, который кричит: "Быстрей неси кофе! Быстрей думай!" и т.д.
16 PLUT
 
18.05.12
06:58
(0) будущие одноэсники отдвухсоттыщ?
17 dva1c
 
18.05.12
06:58
(15) Как-то так. ))
18 dva1c
 
18.05.12
06:59
(16) Вот где они готовятся.
19 Бирюк
 
18.05.12
07:15
(0) По хорошему завидую ребятам..Сам-то за компьютер в 25 лет сел..
20 DAA
 
18.05.12
07:34
(13)Обычно 2 алгоритмиста на одного кодера.
21 МастерВопросов
 
18.05.12
07:59
(13) еще надо на Мисте чо-нить успеть запостить?
22 rphosts
 
18.05.12
08:01
(16) ну положим они и без 1С вполне могут зарабатывать поболее 100тыр
23 John83
 
18.05.12
08:10
как заголовок прочитал - сразу подумал, что опять ИТМО :)
24 andrewks
 
18.05.12
08:20
Молодцы! искренне надеюсь, что (16)  не прав, и они будут работать не над бесконечным подправлением счетов-фактур и деклараций, а над чем-то более важным
25 Kaidend
 
18.05.12
08:26
Кажется, это уже третья или четвертая победа СпбГУ ИТМО в финале ACM ICPC.
Видимо, мощно их там натаскивают на олимпиадное программирование.
26 Kaidend
 
18.05.12
08:29
(24) Будут, но, скорее всего, не у нас. Я бы на их месте сразу бы начал бы готовить лыжи куда-нибудь в стороноу MS или Google.
27 ProProg
 
18.05.12
08:29
Странно что не индусы.
28 ProProg
 
18.05.12
08:31
(26) я бы не готовил лыжи н ив какой сцаный гугл - а открывал бы командой свой бизнес. Нафуя работать на кого то если имея голову можно работать на себя. Это вы удачники попривыкали что всегда надо работать на дядю.
29 Kaidend
 
18.05.12
08:33
(28) Для создания успешного бизнеса требуется несколько иной ум, чем для успешной победы на международной олимпиаде по программированию. Не факт, что ребята обладают в том числе и им.
30 artbear
 
18.05.12
08:36
Молодцы ребята.
У меня старший в ИТМО учится, 1 курс заканчивает :)
31 aleks-id
 
18.05.12
09:10
рваный баян.
--------клац-----------------------
Программисты продемонстрировали национальную психологию в чистом виде: не рассуждая, бежать вместе с товарищами, и жертвовать собой, чтобы чужим было хуже.

Чтобы понять национальную психологию, можно наблюдать, как представители данной нации учат своих детей. Впрочем, это не будет вполне чистым экспериментом. Дети многому учатся сами, многое не говорится въявь, а лишь подразумевается. Изучение существ, которым можно «заглянуть в голову», увидев полный список управляющих ими алгоритмов, дало бы психологам гораздо больше.

Такую возможность дала психологам компания Microsoft — быть может, сама того не желая. В 2002 году Microsoft затеяла игру для программистов многих стран мира. Компания изобретала нестандартные ходы для популяризации своих новых технологий среди независимых разработчиков. Microsoft создала террариум. Всем желающим предложили населить его растениями и животными — травоядными и хищниками.

Программист задавал свойства существа (дальность зрения, максимальная скорость движения, сила атаки, сила защиты и т.п. — общая сумма была ограничена), алгоритмы его поведения (по какой траектории передвигаться; в каких случаях атаковать; есть все, что обнаружишь, или оставить немного на развод и т. п.). Трава росла. Травоядные ели траву. Хищники ели травоядных и друг друга.

Тот, кто больше ел, больше размножался. Задача состояла в том, чтобы размножиться как можно больше, вытесняя конкурирующие разновидности хищников, травоядных и т.п. Игра показала, что россияне плохо умеют изготовлять хищников, зато у них замечательно получаются травоядные. В ходе игры российские «коровы» победили всех конкурентов — за счет уникальной стадности и редкостного умения пакостить травоядным представителям других наций. По сути, российские разработчики были единственными, кто додумался, как сделать травоядных по-настоящему стадными. По правилам игры, животным не разрешалось напрямую обмениваться информацией. Поэтому, пасущаяся с краю стада «корова» не могла сообщить коллегам об увиденной «траве» или приближающихся хищниках.

Россияне придумали следующий алгоритм стадности. Если одна корова видела бегущую корову своего вида — она начинала бежать в том же направлении. Любопытно, что никто, кроме россиян, не додумался до такой идеи. По словам организаторов игры, именно эта не рассуждающая массовость принесла россиянам победу. Второе изобретение российских программистов было поизощреннее, услуги программиста 1С. Если в поле зрения их коровы не было травоядных своего вида — а сплошь чужаки, российская корова с максимальной скоростью съедала всю доступную траву, ничего не оставляя «на развод». И погибала от голода вместе с чужаками. Сложная смесь самопожертвования и ксенофобии.

Обратите внимание — жертвуя собой, отечественные травоядные боролись не с хищниками. Они мешали хорошо жить травоядным чужой породы. Конечно, не совсем правильно выводить национальную психологию из несложной разработки нескольких программистов — хотя бы и победителей крупного международного соревнования. Наверное, описанные выше свойства отечественных творений — не общий принцип. Но, возможно, достаточно показательная иллюстрация.
32 slowpoke1C
 
18.05.12
15:05
(28), (29) Думаю, знающие люди уже сделали победителям интересные предложения. У нас в Ростове-на-Дону было соревнование на курсовых проектах (учитывалась скорость и качество работы команды), так через неделю после объявления результатов к победителям пришли представители компаний с предложением писать дипломную работу по их заказу, с последующим устройством на работу.
33 Sidney
 
18.05.12
15:08
(31)". Второе изобретение российских программистов было поизощреннее, услуги программиста 1С."
СЕО на марше? :))) постыдился бы
34 aleks-id
 
18.05.12
15:09
(33) да скопипастил не читая блин :)))
35 rphosts
 
18.05.12
16:01
(32) артбита поспрашай - у него сын там учится...
36 rphosts
 
18.05.12
16:01
артбит = artbear