Share
Bloger LJ, Sergei Mukhamedov pisze: Pewnego dnia korespondent NedoSMI był na bardzo ważnym i prawie tajnym międzynarodowym wydarzeniu. Nie znajdziesz jego zdjęć w Internecie, z wyjątkiem prezentacji kubka lub, co najlepsze, planów ogólnych, mimo że działa od 1977 roku. Nawet nie próbuj zgadywać, co to jest bez patrzenia pod kotem - rok pierwszych mistrzostw na pewno Cię zmyli.
(Razem 37 zdjęć)
Źródło: ЖЖК /ottenki-serogo
1. Arena sportowa. Sto dwadzieścia drużyn. Widzowie Dwie transmisje online z kamer telewizyjnych. I ... absolutna cisza przez wszystkie pięć godzin..
2. Brak działania, po prostu niesamowita praca umysłowa..
3. Trudno sobie wyobrazić, jak te konkursy miały miejsce 37 lat temu. Arytmometr "Felix", suwak i ołówek z kartką papieru? Komputery w tym czasie były wielkości domu lub pokoju.
4. Jest to finał mistrzostw świata międzynarodowego zespołu ACM ICPC. Po raz pierwszy w historii miało to miejsce w Rosji.
5. To najfajniejsza rywalizacja drużynowa wśród programistów..
6. 35 tysięcy uczestników z 2322 uniwersytetów 91 krajów walczyło o wejście do tej sali i rozwiązało 11 złożonych problemów algorytmicznych
7. To są najlepsze młode mózgi świata..
8. Pomimo faktu, że nadal uczą się na uniwersytetach, wszyscy, którzy doszli do finału, są już zatrudnieni
9. Zaczęli podążać za klasą od szóstej, kiedy wygrali swój pierwszy konkurs programistyczny.
10. Są już gwarantowane pensje od 120 tysięcy dolarów rocznie i akcje firm
11. I wcale nie jest konieczne, aby te firmy były zagraniczne.
12. Będziemy musieli zapłacić im nie mniej niż na zachodzie. A motywacja takich ludzi jest zupełnie inna..
13. Oni już należą do całego świata. Istnieje bardzo niewiele firm, które mogą być stale obciążane zadaniami programistów tego poziomu..
14. To bardzo trudni ludzie. Akcje spółki mogą załamać się w milionach dolarów, jeśli opuszczą głównych deweloperów. Trudno im stworzyć warunki do pracy i prawie niemożliwe jest stworzenie zespołu, w którym mogliby pracować..
15. Czekają na firmy, z których korzystasz na co dzień - są to Google, Facebook, Yandex ... I oczywiście w złożone i ciekawe startupy. Rozważają pracę w bankach "pod cokołem".
16. Jednak sama koncepcja mistrzostw nie obejmuje polowań na pracowników. Ten sam Yandex, działając jako oficjalny partner ACM ICPC, nie miał nawet żadnego banera reklamowego w hali. Firma zna wszystkich rosyjskich, ukraińskich i białoruskich ludzi osobiście, dzięki programom akademickim, za które w ciągu sześciu lat wydała miliard (!) Rubli.
17. Główny cel jest inny - wspieranie środowiska, w którym utalentowane dzieci mogą się rozwijać i rozwijać..
18.
19.
20.
21.
22. Piłki są przyznawane za rozwiązywane zadania, a także za inne zalety, takie jak "Pierwszy zespół, który wykonał zadanie F"
23. Za 5 godzin ci goście w czarnych koszulkach będą zwycięzcami. Wcześniej, w różnych zespołach, zespół Peerburg National Research University of Information Technologies, Mechaniki i Optyki (NRU ITMO) został czterokrotnie mistrzami świata.
24. Drugie miejsce zajął zespół Shanghai Technical University, trzeci - University of Tokyo
25. Na przykład tłumaczenie jednego zadania w tym roku. Oryginał był naturalnie po angielsku:
Niedawna recesja szkodzi obiektom rozrywkowym, w tym branży gier hazardowych. Między kasynami panuje ostra konkurencja, a aby przyciągnąć graczy, niektóre z nich zaczęły szczególnie atrakcyjne promocje..
Promocje w kasynie są następujące: możesz grać tyle, ile chcesz. A po zakończeniu, niezależnie od tego, ile stracisz od momentu rozpoczęcia, kasyno zwraca x% twoich strat. Oczywiście, jeśli wygrywasz, bierzesz to wszystko.
Jednocześnie nie ma żadnych ograniczeń dotyczących czasu trwania gry ani ilości pieniędzy, z jaką wchodzisz do gry, ale możesz skorzystać z tej promocji tylko raz..
Dla uproszczenia zakładamy, że wszystkie zakłady są warte 1 $, a zysk 2 $. Załóżmy, że x równa się 20. Jeśli wykonasz tylko 10 zakładów przed zakończeniem gry, a wygra tylko 3, całkowita strata wyniesie 3,2 dolara. Jeśli 6 zakładów wygrywa, Twoje wygrane będą wynosić 2 $..
Biorąc pod uwagę x i p (prawdopodobieństwo wygrania pojedynczego zakładu w procentach), musisz napisać program, aby określić maksymalny oczekiwany zysk, który możesz uzyskać za pomocą dowolnej gry strategicznej.
Dane wejściowe składają się z jednego testu, który zawiera procent zwrotu x (0? X <100) и вероятность выигрыша в процентах p (0 ? p <= 50). x и p имеют не более двух цифр после запятой.
Wydrukuj maksymalne oczekiwane wzmocnienie z bezwzględnym błędem nie większym niż 10 -3
26. Dla tych, którzy znają podstawy teorii prawdopodobieństwa i wiedzą, jak programować, zadanie może wydawać się proste, ale tak nie jest - gdy zbliżamy się do parametrów do dopuszczalnych granic, pojawiają się poważne problemy ...
27. Oto jak Aleksiej Dergunow opisał mistrzostwo drużyny Samara State Aerospace University, która zajęła 35. miejsce:
Na początku konkursu byliśmy bardzo zdezorientowani. Craus i ja bardzo długo zastanawialiśmy się nad zadaniem F - przerzuciliśmy je pod kurtyną pierwszej godziny, eliminując kilka błędnych decyzji po drodze i pisząc coś, czego nie mogliśmy wymyślić kontrprzykładu. Następnie rozwiązaliśmy Problem D. Bez zrozumienia, jak to zrobić, Hohol wydrukował odpowiedzi na kilka pierwszych testów, ale niczego nie wyodrębnił. Potem przypomniałem sobie zadanie z grasicy i napisałem dokładnie taką samą brutalną siłę - okazało się, że jest około 50 000 kandydatów na odpowiedź (oczywiście, przyzwoity bokser ACM powinien wiedzieć, że jest ich niewielu, ale nie jesteśmy), więc to działa dobrze. Potem przyszło rozwiązanie problemów A i H, które musiały być nieco inne, ponieważ nie nauczyliśmy się pisać od pierwszego razu. Następnie rozwiązaliśmy problem C: przesłanie o 3: 5x było już poprawne, ale TL-th: zespół trzech żółtych uczestników nie jest w stanie napisać maxflow, a zatem skopiować i wkleić go z referencją zespołu, gdzie jest tylko algorytm Dinnit, oraz z grupą ArrayList- ov Zastępując wszystkie ArrayLists tablicami, natychmiast otrzymaliśmy Accepted. Pozostało nam nieco ponad pół godziny, zdecydowaliśmy, że nie możemy rozwiązać J w tym czasie (zadanie, muszę powiedzieć, jest bardzo nieprzyjemne, jeden z tych, których szczególnie nienawidzę - grono głupich, pozbawionych znaczenia implementacji), i dlatego próbowałem rozwiązać B, ale jak się okazało konieczne było rozwiązanie konkretnego układu równań dla O (1), tak jak to było nauczane w trzecim roku (w rzeczywistości, miłe zaskoczenie - wiedza zdobyta i pomyślnie zapomniana na uniwersytecie okazała się konieczna w ACCP ICPC!)
28.
29.
30.
31.
32.
33.
34.
35.
36.
37. Nazajutrz rosyjski minister obrony Siergiej Szojig polecił znaleźć (!) Petersburskich studentów, którzy stali się pięciokrotnymi mistrzami świata w programowaniu kadr dla firm naukowych tworzonych w rosyjskiej armii. Mikhail Kever, Niyaz Nigmatullin i Gennady Korotkevich kończą edukację i trzymają się z dala od ministra. Zasługujesz na więcej niż na wypychanie szkolnych esejów do syna szefa jednostki..
Legal Technique