Мозги.

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

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

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

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

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

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

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

Входные данные состоят из одного теста, который содержит процент возврата х (0 ? х <100) и вероятность выигрыша в процентах p (0 ? p <= 50). x и p имеют не более двух цифр после запятой.
 Выведите максимальный ожидаемый выигрыш с абсолютной погрешностью не более 10-3
Номер 22
Для тех, кто знает основы теории вероятностей и умеет программировать задачка может показаться простой, но это не так — при приближении параметров к допустимым границам возникают серьезные проблемы...
Номер 23
Номер 24
Номер 25
Номер 26
Номер 27
Номер 28
Номер 29
Номер 30
На следующий день после финала министр обороны России Сергей Шойгу поручил разыскать(!) петербургских студентов, пять раз становившихся чемпионами мира по программированию, чтобы укомплектовать создающиеся в российской армии научные роты.

Михаил Кевер, Нияз Нигматуллин и Геннадий Короткевич, доучивайтесь и держитесь от министра подальше. Вы заслуживаете большего, чем набивать школьные рефераты сыну начальника части.
Номер 31
Источник

  • avatar
  • .
  • +92

0 комментариев

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