Самое интеллектуальное соревнование: чемпионат мира по программированию

0

Пишет жж-блогер Сергей Мухамедов: На днях корреспондент НедоСМИ оказался на очень значительном и почти секретном международном мероприятии. Вы не найдете в интернете его фотографий, кроме вручения кубка или в лучшем случае общих планов, хотя проходит оно аж с 1977 года. Даже не пытайтесь угадать что это, не заглядывая под кат, — год проведения первого чемпионата обязательно собьет вас с толку.

Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №1 - BigPicture.ru

Спонсор поста:
Электронная библиотека: «Библиофонд» представляет собой некоммерческий информационный портал, в котором собрана коллекция книг, статей, научной и художественной литературы, рефератов, дипломных и курсовых работ а также других учебных работ самой различной тематики.

Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №2 - BigPicture.ru
1. Спортивная арена. Сто двадцать команд. Зрители. Две телекамеры онлайн-трансляции. И... абсолютная тишина все пять часов.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №3 - BigPicture.ru
2. Никакого экшена, только невероятная мыслительная работа.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №4 - BigPicture.ru
3. Сложно представить, как эти соревнования проходили 37 лет назад. Арифмометр Феликс, логарифмическая линейка и карандаш с листом бумаги? ЭВМ в то время были размером с дом или комнату.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №5 - BigPicture.ru
4. Это финал международного командного чемпионата мира по программированию ACM ICPC. Впервые за всю историю, он проходил в России.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №6 - BigPicture.ru
5. Это самое крутое в мире командное соревнование программистов.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №7 - BigPicture.ru
6. 35 тысяч участников из 2322 университетов 91 страны боролись за то, чтобы попасть в этот зал и решить 11 сложных алгоритмических задач
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №8 - BigPicture.ru
7. Это лучшие молодые мозги мира.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №9 - BigPicture.ru
8. Несмотря на то, что они еще учатся в университетах, все, кто дошел до финала, уже трудоустроены
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №10 - BigPicture.ru
9. Следить за ними начинали класса с шестого, когда они побеждали на своей первой олимпиаде по программированию.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №11 - BigPicture.ru
10. Им уже гарантированы зарплаты от 120 тысяч долларов в год и доли акций в компаниях
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №12 - BigPicture.ru
11. И совсем не обязательно, что эти компании будут иностранными
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №13 - BigPicture.ru
12. У нас им будут платить не меньше, чем на западе. Да и мотивация у таких людей совсем другая.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №14 - BigPicture.ru
13. Они уже принадлежат всему миру. Существует очень немного компаний, которые могли бы постоянно загружать задачами программистов такого уровня.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №15 - BigPicture.ru
14. Они очень сложные люди. Акции компании могут рухнуть на миллионы долларов, если ее покинут главные разработчики. Им трудно создать условия для работы и почти нереально собрать коллектив, в котором бы они смогли трудиться.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №16 - BigPicture.ru
15. Их ждут компании, которыми вы пользуетесь ежедневно - это Гугл, Фейсбук, Яндекс... И конечно в сложные и интересные стартапы. Работу в банках они считают ниже плинтуса.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №17 - BigPicture.ru
16. Но сама концепция чемпионата не предполагает охоту за сотрудниками. Тот же самый Яндекс, выступая официальным партнером ACM ICPC, даже не имел в зале никакой рекламной растяжки. Всех российских, украинских и белорусских ребят компания знает лично, благодаря своим академическим программам на которые за шесть лет потратила миллиард(!) рублей.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №18 - BigPicture.ru
17. Главная цель другая - поддержать среду, в которой могут расти и развиваться талантливые ребята.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №19 - BigPicture.ru
18.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №20 - BigPicture.ru
19.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №21 - BigPicture.ru
20.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №22 - BigPicture.ru
21.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №23 - BigPicture.ru
22. Шарики вручают за решенные задачи, а так же за другие заслуги типа Первая команда, выполнившая задание F
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №24 - BigPicture.ru
23. Через 5 часов эти ребята в черных футболках будут победителями. До этого, в разных составах, перербургская команда Национального исследовательского университета информационных технологий, механики и оптики (НИУ ИТМО) становилась чемпионами мира четыре раза.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №25 - BigPicture.ru
24. Второе место заняла команда Шанхайского технического университета, третье – Токийский университет
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №26 - BigPicture.ru
25. Для примера перевод одной задачи этого года. Оригинал естественно был на английском:

Недавняя рецессия больно ударила по развлекательным заведениям, в том числе и по игорному бизнесу. Среди казино идет жесткая конкуренция, и, чтобы привлечь игроков, некоторые из них стали проводить особенно привлекательные акции.

Акция казино включает следующее: вы можете играть столько, сколько хотите. И после того, как вы закончите, какую бы сумму вы ни проиграли с момента начала, казино возвращает х% ваших потерь. Естественно, если вы оказались в выигрыше, вы забираете его весь.

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

Для простоты предположим, что все ставки стоят 1 доллар, а выигрыш составляет 2 доллара. Теперь допустим, что х равно 20. Если вы сделаете всего 10 ставок, перед тем как закончить игру, и только 3 из них выиграют, то ваши общие потери составят 3,2 доллара. Если 6 ставок выиграют, то ваш выигрыш составит 2 доллара.

Даны x и p (вероятность выигрыша единичной ставки в процентах), вам требуется написать программу для определения максимального ожидаемого выигрыша, который вы можете получить, используя любую стратегию игры.

Входные данные состоят из одного теста, который содержит процент возврата х (0 ≤ х <100) и вероятность выигрыша в процентах p (0 ≤ p <= 50). x и p имеют не более двух цифр после запятой.

Выведите максимальный ожидаемый выигрыш с абсолютной погрешностью не более 10 -3

Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №27 - BigPicture.ru
26. Для тех, кто знает основы теории вероятностей и умеет программировать задачка может показаться простой, но это не так - при приближении параметров к допустимым границам возникают серьезные проблемы…
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №28 - BigPicture.ru
27. Вот как описал чемпионат Алексей Дергунов из команды Самарского государственного аэрокосмического университета, занявшей 35 место:

В начале контеста мы сильно растерялись. Я и craus очень долго думали над задачей F — мы сдали ее под занавес первого часа, по пути отсеяв несколько неверных решений и написав то, к которому не получилось придумать контрпример. Затем мы решали задачу D. Не понимая, как ее делать, Hohol распечатал ответы на первые несколько тестов, но ничего не извлек. Потом я вспомнил задачу с тимуса и написал точно такой же перебор — оказалось, что кандидатов на ответ порядка 50 тысяч (конечно, порядочный ACM-щик должен знать, что их мало, но мы такими не являемся), так что работает прекальк. Дальше подоспели решения задач A и H, которые пришлось немного подебажить, так как писать с первого раза мы так и не научились. Затем мы решили задачу C: сабмит в 3:5x был уже правильным, но TL-ным: команда из трех желтых участников не умеет писать maxflow и поэтому копипастит его с Team Reference, где есть лишь алгоритм Диница, да еще и с кучей ArrayList-ов. Заменив все ArrayList-ы на массивы, мы сразу же получили Accepted. Оставалось немногим более получаса, мы решили, что не умеем решать J за это время (задача, надо сказать, очень противная, из тех, что я особенно ненавижу — куча тупейшей бессмысленной реализации), и поэтому попытались решить B, но, как оказалось, надо было решать специфическую системку уравнений за O(1), как когда-то учили на третьем курсе (на самом деле приятная неожиданность — знания, полученные и успешно забытые в универе, оказались нужными в ACM ICPC!)

Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №29 - BigPicture.ru
28.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №30 - BigPicture.ru
29.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №31 - BigPicture.ru
30.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №32 - BigPicture.ru
31.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №33 - BigPicture.ru
32.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №34 - BigPicture.ru
33.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №35 - BigPicture.ru
34.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №36 - BigPicture.ru
35.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №37 - BigPicture.ru
36.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №38 - BigPicture.ru
37. На следующий день после финала министр обороны России Сергей Шойгу поручил разыскать(!) петербургских студентов, пять раз становившихся чемпионами мира по программированию, чтобы укомплектовать создающиеся в российской армии научные роты. Михаил Кевер, Нияз Нигматуллин и Геннадий Короткевич, доучивайтесь и держитесь от министра подальше. Вы заслуживаете большего, чем набивать школьные рефераты сыну начальника части.

Смотрите также: Топ 100 лучших постов.

А вы знали, что у нас есть Telegram?

Подписывайтесь, если вы ценитель красивых фото и интересных историй!

Популярное

Самые горячие темы

Даем сверх плана: советская молодежь 60-х

Даем сверх плана: советская молодежь 60-х

Евсей Лубицкий, самый известный двойник Сталина, который дожил до 1981 года

Евсей Лубицкий, самый известный двойник Сталина, который дожил до 1981 года

Свадьба шутов в Ледяной доме — жуткая история с неожиданным концом

Свадьба шутов в Ледяной доме — жуткая история с неожиданным концом

Новые посты

Лайфхакинг: 22 маленькие хитрости, облегчающие уход за одеждой

Лайфхакинг: 22 маленькие хитрости, облегчающие уход за одеждой

Как появилась маска Гая Фокса, ставшая символом протестных движений

Как появилась маска Гая Фокса, ставшая символом протестных движений

35 шедевров инфраструктуры, красоту которых оценит каждый

35 шедевров инфраструктуры, красоту которых оценит каждый

Зачем нужны фасады без зданий, или Парадная реальность Захарии Годрильо-Руа

Зачем нужны фасады без зданий, или Парадная реальность Захарии Годрильо-Руа

22 фото от людей, которые дали волю своему творческому порыву и не пожалели

22 фото от людей, которые дали волю своему творческому порыву и не пожалели

Фотографии щенков в их первый день на службе

Фотографии щенков в их первый день на службе

Подводная феерия дайвера и фотографа Джейсона Вашингтона

Подводная феерия дайвера и фотографа Джейсона Вашингтона

Черно-белая страсть в работах фотохудожника Kalynsky

Черно-белая страсть в работах фотохудожника Kalynsky

Криворукие актеры из телемагазинов

Криворукие актеры из телемагазинов

Арно Функе по прозвищу Дагоберт — самый изобретательный шантажист Германии

Арно Функе по прозвищу Дагоберт — самый изобретательный шантажист Германии

Как на ладони: 20 туалетных комнат из разных уголков мира, которые потрясают роскошными видами

Как на ладони: 20 туалетных комнат из разных уголков мира, которые потрясают роскошными видами

Почему легендарный исследователь Тур Хейердал искал родину викингов в Ростовской области

Почему легендарный исследователь Тур Хейердал искал родину викингов в Ростовской области