Top.Mail.Ru

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

0

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

(Всего 37 фото)

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

Источник: Жжурнал/ottenki-serogo

Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №2 - BigPicture.ru
1. Спортивная арена. Сто двадцать команд. Зрители. Две телекамеры онлайн-трансляции. И… абсолютная тишина все пять часов.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №3 - BigPicture.ru
2. Никакого экшена, только невероятная мыслительная работа.
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №4 - BigPicture.ru
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №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
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №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
Фотография: Самое интеллектуальное соревнование: чемпионат мира по программированию №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. На следующий день после финала министр обороны России Сергей Шойгу поручил разыскать(!) петербургских студентов, пять раз становившихся чемпионами мира по программированию, чтобы укомплектовать создающиеся в российской армии научные роты. Михаил Кевер, Нияз Нигматуллин и Геннадий Короткевич, доучивайтесь и держитесь от министра подальше. Вы заслуживаете большего, чем набивать школьные рефераты сыну начальника части.

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

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

Популярное

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

И не узнать! 22 редкие детские фотографии знаменитостей

И не узнать! 22 редкие детские фотографии знаменитостей

11 нелепейших смертей в человеческой истории

11 нелепейших смертей в человеческой истории

15 фото очаровательных девушек, решивших начать год с закаливания

15 фото очаровательных девушек, решивших начать год с закаливания

Новости партнеров

Загрузка...

Новые посты

Трудно поверить, что эта хрупкая японская школьница на самом деле 43-летний отец двоих детей

Трудно поверить, что эта хрупкая японская школьница на самом деле 43-летний отец двоих детей

Девушки в армии Китая: Сексуальная живопись Ху Минь

Девушки в армии Китая: Сексуальная живопись Ху Минь

Существует только 13 типов постеров современных фильмов и вот они

Существует только 13 типов постеров современных фильмов и вот они

25 милых детей и подростков задолго до того, как они стали всемирно известными

25 милых детей и подростков задолго до того, как они стали всемирно известными

Салон красоты на дому – как привести себя в порядок в домашних условиях

Салон красоты на дому – как привести себя в порядок в домашних условиях

Как гуляли в ночных клубах Чикаго в 70‑е

Как гуляли в ночных клубах Чикаго в 70‑е

4 главных правила секстинга, или Как не оказаться в глупой ситуации из-за интимной переписки

4 главных правила секстинга, или Как не оказаться в глупой ситуации из-за интимной переписки

Фотопроект «Оборотная сторона материнской любви» от Анны Радченко

Фотопроект «Оборотная сторона материнской любви» от Анны Радченко

Монголы больше не кочевники?

Монголы больше не кочевники?

Гремучая смесь: шпионы, красотки, нацисты и герои на потрясающих иллюстрациях Морта Кунстлера

Гремучая смесь: шпионы, красотки, нацисты и герои на потрясающих иллюстрациях Морта Кунстлера

30 мест, которые нужно посетить в Таиланде

30 мест, которые нужно посетить в Таиланде

«Много на себя взял»: 17 гифок с убойными фейлами из тренажерного зала

«Много на себя взял»: 17 гифок с убойными фейлами из тренажерного зала