Share
LJ blogger Сергей Мухамедов пише: "На другия ден кореспондентът на NedoSMI беше на много важно и почти тайно международно събитие. Няма да намерите снимките му в интернет, с изключение на представянето на чаша или, в най-добрия случай, на общи планове, въпреки че те работят от 1977 г. насам. Дори не се опитвайте да познаете какво е, без да търсите под котката - годината на първото първенство със сигурност ще ви обърка.
(Общо 37 снимки)
Източник: ЖЖК /ottenki-serogo
1. Спортна арена. Сто и двадесет отбора. Зрителите. Две телевизионни камери онлайн излъчват. И ... абсолютна тишина през всичките пет часа..
2. Няма действие, просто невероятна умствена работа..
3. Трудно е да си представим как тези състезания са се провели преди 37 години. Аритмометър "Феликс", плъзгащо правило и молив с лист хартия? Компютрите по онова време бяха с размерите на къща или стая.
4. Това е финалът на световния шампионат за програмиране на международния отбор на ACM ICPC. За първи път в историята се състоя в Русия.
5. Това е най-готината отборна конкуренция между програмистите..
6. 35 000 участници от 2322 университета 91 държави се борят да влязат в тази зала и да разрешат 11 сложни алгоритмични проблема
7. Това са най-добрите млади мозъци на света..
8. Въпреки факта, че все още учат в университетите, всеки, който е достигнал финала, вече е нает
9. Те започнаха да следват класа от шести, когато спечелиха първия си конкурс за програмиране.
10. Те вече са гарантирани заплати от 120 хиляди долара годишно и акции в дружества
11. И въобще не е необходимо тези компании да бъдат чужди.
12. Ще трябва да ги изплатим не по-малко, отколкото на запад. А мотивацията на такива хора е съвсем различна..
13. Те вече принадлежат на целия свят. Има много малко компании, които постоянно могат да бъдат натоварени със задачи на програмисти на това ниво..
14. Те са много трудни хора. Акциите на компанията могат да се сринат в милионите долари, ако напуснат основните разработчици. За тях е трудно да създадат условия за работа и е почти невъзможно да се съберат екип, в който да работят..
15. Те чакат фирмите, които използвате всеки ден - това са Google, Facebook, Yandex ... И разбира се, в сложни и интересни начинания. Те считат, че работата в банките "под цокъл".
16. Но концепцията за самия шампионат не включва лова за служители. Същият Yandex, действащ като официален партньор на ACM ICPC, дори няма рекламен банер в залата. Компанията познава всички руски, украински и беларуски момчета лично, благодарение на своите академични програми, за които за шест години прекараха един милиард (!) Рубли.
17. Основната цел е различна - да подкрепя среда, в която талантливи деца могат да растат и да се развиват..
18.
19.
20.
21.
22. Топки се присъждат за решени задачи, както и за други заслуги като "Първият отбор, който е изпълнил задачата F"
23. След 5 часа тези момчета в черни тениски ще бъдат победителите. Преди това, в различни отбори, екипът на Peerburg от Националния изследователски университет по информационни технологии, механика и оптика (NRU ITMO) стана световен шампион четири пъти.
24. Второто място е взето от екипа на Техническия университет в Шанхай, третият - университета в Токио
25. Например превод на една задача през тази година. Оригиналът беше естествено на английски:
Неотдавнашната рецесия навреди на развлекателните съоръжения, включително хазартния бизнес. Съществува ожесточена конкуренция между казината и, за да се привлекат играчи, някои от тях започнаха да държат особено атрактивни промоции..
Промоциите за казина включват следното: можете да играете толкова, колкото искате. След като приключите, независимо от сумата, която губите от момента на стартиране, казиното връща x% от загубите. Естествено, ако сте победител, ще вземете всичко.
В същото време няма ограничения за продължителността на играта, нито за размера на парите, с които влизате в играта, но можете да използвате тази промоция само веднъж..
За простота предполагаме, че всички залози струват $ 1, а печалбата е $ 2. Сега приемете, че х е равен на 20. Ако направите само 10 залога, преди да завършите играта и само 3 от тях ще спечелят, тогава общата ви загуба ще бъде 3,2 долара. Ако спечелите 6 залога, вашите печалби ще бъдат $ 2..
Ако дадете x и p (вероятността да спечелите единичен залог като процент), трябва да напишете програма, за да определите максималната очаквана печалба, която можете да получите с всяка стратегическа игра.
Входните данни се състоят от един тест, който съдържа процент на връщане x (0? X <100) и вероятность выигрыша в процентах p (0 ? p <= 50). x и p имеют не более двух цифр после запятой.
Отпечатайте максималната очаквана печалба с абсолютна грешка от не повече от 10 -3
26. За тези, които познават основите на теорията за вероятностите и знаят как да програмират, задачата може да изглежда проста, но не е така - когато се доближават до допустимите граници, възникват сериозни проблеми ...
27. Ето как Алексей Дергунов описва шампионата от екипа на Държавния аерокосмически университет в Самара, който заема 35-то място:
В началото на състезанието бяхме много объркани. Краус и аз мислехме много дълго за задача F - ние го предавахме под завесата на първия час, премахвайки няколко грешни решения по пътя и пишейки нещо, което не бихме могли да мислим за противопоказ. След това решихме Проблем D. Без да разберем как да го направим, Хохол отпечата отговорите на първите няколко теста, но не извлече нищо. Тогава си спомних задачата от тимуса и написах точно същата груба сила - се оказа, че има около 50 000 кандидати за отговор (разбира се, приличен ACM боксьор трябва да знае, че има малко от тях, но ние не сме), така че да работи добре. След това дойде решението на проблемите А и Н, които трябваше да бъдат малко по-различни, защото не се научихме да пишем от първия път. След това решихме проблема C: подаването в 3: 5x беше вече правилно, но TL-та: екипът от три жълти участници не е в състояние да напише maxflow и следователно да го копира с Team Reference, където има само албум Dinnit и с куп ArrayList- с. Замяната на всички ArrayLists с масиви веднага получихме Приемане. Оставаше малко повече от половин час, решихме, че не можем да решим J по това време (задачата, трябва да кажа, е много гадно, едно от онези, които особено ми харесва - глупост безсмислени изпълнения) и следователно се опитах да разреша Б, беше необходимо да се реши конкретна система от уравнения за О (1), както някога беше преподавана през третата година (всъщност приятна изненада - придобитите и успешно забравени знания в университета се оказаха необходими в ACM ICPC!)
28.
29.
30.
31.
32.
33.
34.
35.
36.
37. В деня след финала руският министър на отбраната Сергей Шойгу заповяда да намерят (!) Студенти от Санкт Петербург, които станаха пет пъти световни шампиони в програмирането, за да назначат научните компании, създадени в руската армия. Михаил Квевер, Нияз Нигматулин и Генадий Короцевич, завършете образованието си и останете далеч от министъра. Заслужавате повече от пълнене на училищните есета на сина на главата на звеното..
Legal Technique