Share
Пише жж-блогер Сергій Мухамедом: Днями кореспондент НедоСМІ виявився на дуже значному і майже секретному міжнародному заході. Ви не знайдете в інтернеті його фотографій, крім вручення кубка або в кращому випадку загальних планів, хоча проходить воно аж з 1977 року. Навіть не намагайтеся вгадати що це, не заглядаючи під кат, - рік проведення першого чемпіонату обов'язково зіб'є вас з пантелику.
(Всього 37 фото)
Джерело: ЖЖурнал /ottenki-serogo
1. Спортивна арена. Сто двадцять команд. Глядачі. Дві телекамери онлайн-трансляції. І ... абсолютна тиша всі п'ять годин.
2. Ніякого екшену, тільки неймовірна розумова робота.
3. Складно уявити, як ці змагання проходили 37 років тому. Арифмометр "Фелікс", логарифмічна лінійка і олівець з аркушем паперу? ЕОМ в той час були розміром з будинок або кімнату.
4. Це фінал міжнародного командного чемпіонату світу з програмування ACM ICPC. Вперше за всю історію, він проходив в Росії.
5. Це найкрутіше в світі командне змагання програмістів.
6. 35 тисяч учасників з 2322 університетів 91 країни боролися за те, щоб потрапити в цей зал і вирішити 11 складних алгоритмічних задач
7. Це кращі молоді мізки світу.
8. Незважаючи на те, що вони ще навчаються в університетах, всі, хто дійшов до фіналу, вже працевлаштовані
9. Стежити за ними починали класу з шостого, коли вони перемагали на своїй першій олімпіаді з програмування.
10. Їм вже гарантовані зарплати від 120 тисяч доларів на рік і частки акцій в компаніях
11. І зовсім не обов'язково, що ці компанії будуть іноземними
12. У нас їм будуть платити не менше, ніж на заході. Та й мотивація у таких людей зовсім інша.
13. Вони вже належать всьому світу. Існує дуже небагато компаній, які могли б постійно завантажувати завданнями програмістів такого рівня.
14. Вони дуже складні люди. Акції компанії можуть впасти на мільйони доларів, якщо її покинуть головні розробники. Їм важко створити умови для роботи і майже нереально зібрати колектив, в якому б вони змогли працювати.
15. На них чекають компанії, якими ви користуєтеся щодня - це Гугл, Фейсбук, Яндекс ... І звичайно в складні і цікаві стартапи. Роботу в банках вони вважають "нижче плінтуса".
16. Але сама концепція чемпіонату не передбачає полювання за співробітниками. Той же самий Яндекс, виступаючи офіційним партнером ACM ICPC, навіть не мав в залі жодної рекламної розтяжки. Всіх російських, українських і білоруських хлопців компанія знає особисто, завдяки своїм академічних програмах на які за шість років витратила мільярд (!) Рублів.
17. Головна мета інша - підтримати середу, в якій можуть рости і розвиватися талановиті хлопці.
18.
19.
20.
21.
22. Кульки вручають за вирішені завдання, а так само за інші заслуги типу "Перша команда, що виконала завдання F"
23. Через 5 годин ці хлопці в чорних футболках будуть переможцями. До цього, в різних складах, перербургская команда Національного дослідницького університету інформаційних технологій, механіки і оптики (НДУ ІТМО) ставала чемпіонами світу чотири рази.
24. Друге місце зайняла команда Шанхайського технічного університету, третє - Токійський університет
25. Для прикладу переклад одного завдання цього року. Оригінал природно був англійською:
Недавня рецесія боляче вдарила по розважальним закладам, в тому числі і по гральному бізнесу. Серед казино йде жорстка конкуренція, і, щоб привернути гравців, деякі з них стали проводити особливо привабливі акції.
Акція казино включає наступне: ви можете грати стільки, скільки хочете. І після того, як ви закінчите, яку б суму ви ні програли з моменту початку, казино повертає х% ваших втрат. Природно, якщо ви опинилися у виграші, ви забираєте його весь.
При цьому немає обмежень ні на тривалість гри, ні на кількість грошей, з яким ви вступаєте в гру, але ви можете скористатися цією акцією тільки один раз.
Для простоти припустимо, що всі ставки стоять 1 долар, а виграш становить 2 долари. Тепер припустимо, що х дорівнює 20. Якщо ви зробите всього 10 ставок, перед тим як закінчити гру, і тільки 3 з них виграють, то ваші загальні втрати складуть 3,2 долара. Якщо 6 ставок виграють, то ваш виграш складе 2 долара.
Дано x і p (імовірність виграшу одиничної ставки у відсотках), вам потрібно написати програму для визначення максимального очікуваного виграшу, який ви можете отримати, використовуючи будь-яку стратегію гри.
Вхідні дані складаються з одного тіста, який містить відсоток повернення х (0? Х <100) и вероятность выигрыша в процентах p (0 ? p <= 50). x и p имеют не более двух цифр после запятой.
Виведіть максимальний очікуваний виграш з абсолютною похибкою не більше 10 -3
26. Для тих, хто знає основи теорії ймовірностей і вміє програмувати завдання може здатися простою, але це не так - при наближенні параметрів до допустимих меж виникають серйозні проблеми ...
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!)
28.
29.
30.
31.
32.
33.
34.
35.
36.
37. На наступний день після фіналу міністр оборони Росії Сергій Шойгу доручив розшукати (!) Петербурзьких студентів, п'ять разів ставали чемпіонами світу з програмування, щоб укомплектувати створюються в російській армії наукові роти. Михайло Кевер, Нияз Нігматуллін і Геннадій Короткевич, доучуватися і тримайтеся від міністра подалі. Ви заслуговуєте більшого, ніж набивати шкільні реферати синові начальника частини.
Legal Technique