Share
LJ blogger Sergej Mukahamedov píše: "Na druhý den byl korespondent NedoSMI ve velmi významné a téměř tajné mezinárodní akci. Nenašli jste fotografie na internetu, s výjimkou prezentace šálku nebo v nejlepším případě obecných plánů, ačkoli běží od roku 1977. Ani se nepokoušejte hádat, co to je, aniž byste se dívali pod kočku - rok prvního šampionátu vás jistě zaměňuje.
(Celkem 37 fotek)
Zdroj: ЖЖК /ottenki-serogo
1. Sportovní arena. Sto dvacet týmů. Prohlížeče Dvě televizní kamery online vysílání. A ... absolutní ticho všech pěti hodin..
2. Žádná akce, prostě neuvěřitelná duševní práce..
3. Je těžké si představit, jak se tyto soutěže odehrály před 37 lety. Arithmometer "Felix", pravítko skluzu a tužka s papírem? Počítače v té době byly velikosti domu nebo místnosti.
4. Toto je finále Mezinárodního mistrovství světa v programování ACM ICPC. Poprvé v historii se uskutečnilo v Rusku.
5. Jedná se o nejkrásnější týmovou soutěž mezi programátory..
6. 35 tisíc účastníků z 2322 univerzit 91 zemí se snažilo dostat se do této haly a vyřešit 11 komplexních algoritmických problémů
7. Toto jsou nejlepší mladé mozky světa..
8. Navzdory skutečnosti, že stále studují na univerzitách, každý, kdo dosáhl finále, je již zaměstnán
9. Začali sledovat třídu od šesté, když získali svou první programovou soutěž.
10. Jsou již zaručeny platy od 120 tisíc dolarů ročně a akcie ve společnostech
11. A není vůbec nutné, aby tyto společnosti byly cizí.
12. Budeme je muset zaplatit ne méně než na západě. A motivace takových lidí je zcela odlišná..
13. Patří k celému světu. Existuje jen málo firem, které by mohly být neustále naloženy úkoly programátorů této úrovně..
14. Jsou velmi obtížní lidé. Akcie společnosti se mohou zhroutit v milionech dolarů, pokud opustí hlavní vývojáře. Pro ně je obtížné vytvářet pracovní podmínky a je téměř nemožné sestavit tým, ve kterém by mohli pracovat..
15. Čekají na firmy, které používáte každý den - to jsou Google, Facebook, Yandex ... A samozřejmě i do složitých a zajímavých startupů. Zvažují práci v bankách "pod soklem".
16. Ale samotná koncepce šampionátu nezahrnuje hon na zaměstnance. Stejný Yandex, který působil jako oficiální partner ACM ICPC, neměl v hale ani reklamní banner. Společnost zná všechny ruské, ukrajinské a běloruské kluky osobně díky svým akademickým programům, za něž za šest let strávila miliardu (!) Rublů.
17. Hlavní cíl je jiný - podpora prostředí, ve kterém mohou talentované děti růst a rozvíjet..
18.
19.
20.
21.
22. Míče se udělují za řešené úkoly, stejně jako za jiné zásluhy jako "První tým, který splnil úkol F"
23. Za 5 hodin budou tito kluci v černých tričkách vítězi. Před tím, v různých družstvech, se tým Peerburgu národní výzkumné univerzity informačních technologií, mechaniky a optiky (NRU ITMO) stal šampionem čtyřikrát.
24. Druhým místem byl tým Šanghajské technické univerzity, třetí - Univerzita v Tokiu
25. Například překlad jednoho úkolu v letošním roce. Originál byl přirozeně v angličtině:
Nedávná recese ublížila zábavním zařízením, včetně hazardních her. Mezi kasinami existuje silná konkurence a některé z nich začaly přitahovat atraktivní promoce za účelem přilákání hráčů..
Mezi propagační akce v kasinu patří následující: můžete hrát co nejvíce. A poté, co skončíte, bez ohledu na to, jakou částku ztratíte od chvíle, kdy začnete, vrátí kasino x% vašich ztrát. Samozřejmě, pokud jste vítěz, vezmete to všechno.
Současně neexistují žádná omezení na dobu trvání hry ani na výši peněz, s nimiž se dostanete do hry, ale tuto propagaci můžete použít pouze jednou..
Pro jednoduchost předpokládáme, že všechny sázky mají hodnotu $ 1 a zisk je $ 2. Předpokládejme, že x se rovná 20. Pokud uděláte pouze 10 sázek před dokončením hry a pouze 3 z nich vyhrají, pak celková ztráta bude 3,2 dolaru. Pokud vyhrajete 6 sázek, vaše výhry budou 2 USD..
Vzhledem k tomu, že x a p (pravděpodobnost výhry jedné sázky v procentech), musíte napsat program, který určí maximální očekávaný zisk, který můžete získat pomocí jakékoliv strategické hry.
Vstupní data se skládají z jednoho testu, který obsahuje procento návratu x (0? X <100) и вероятность выигрыша в процентах p (0 ? p <= 50). x и p имеют не более двух цифр после запятой.
Vytiskněte maximální očekávaný zisk s absolutní chybou nejvýše 10 -3
26. Pro ty, kteří znají základy teorie pravděpodobnosti a vědí, jak programovat, se může stát, že se úkol zdá jednoduchý, ale není tomu tak - při přiblížení se k parametrům na přípustné limity vzniknou vážné problémy ...
27. Takto popsal Alexey Dergunov šampionát týmu týmu Samara State Aerospace University, který získal 35. místo:
Na začátku soutěže jsme byli velmi zmateni. Craus a já jsme mysleli velmi dlouho na úkol F - předali jsme ji pod záclonou první hodiny, eliminovali jsme několik chybných rozhodnutí na cestě a psali něco, co jsme nemohli myslet na protipříkaz. Potom jsme vyřešili problém D. Bez toho, abychom pochopili, jak to udělat, Hohol vytiskl odpovědi na první testy, ale nic neudělal. Pak jsem si pamatoval úkol z thymusu a napsal přesně stejnou hrubou sílu - ukázalo se, že je asi 50 000 kandidátů na odpověď (samozřejmě, slušný ACM boxer by měl vědět, že je málo z nich, ale my nejsme), takže to funguje dobře. Pak přišlo řešení problémů A a H, které musely být trochu jiné, protože jsme se naučili psát poprvé. Poté jsme vyřešili problém C: podání ve formátu 3: 5x bylo již správné, ale TL-th: tým tří žlutých účastníků není schopen psát maxflow, a proto jej kopírovat a vložit s Team Reference, kde je pouze algoritmus Dinnit a se skupinou ArrayList- ov Výměna všech polí ArrayList s polemi jsme okamžitě přijali. Zůstalo to o něco víc než půl hodiny, rozhodli jsme se, že v této době nedokážeme řešit J (úkol, musím říct, je to velmi ošklivé, jedno z těch, které zvlášť nenávidím - spoustu hloupých bezvýznamných realizací), a proto jsem se snažil B řešit, bylo nutné vyřešit specifický systém rovnic pro O (1), jak to bylo dříve učiněno ve třetím roce (ve skutečnosti příjemné překvapení - znalosti získané a úspěšně zapomenuté na univerzitě se ukázaly jako nezbytné v ACM ICPC!)
28.
29.
30.
31.
32.
33.
34.
35.
36.
37. Den po skončení finále, ruský ministr obrany Sergej Shoigu nařídil najít (!) Petrohradu studentů, kteří se stali pětkrát mistři světa v programování zaměstnance vědeckých společností vytvořených v ruské armádě. Mikhail Kever, Niyaz Nigmatullin a Gennady Korotkevich, dokončete své vzdělání a pobyt od ministra. Zasloužíte si více než vyprávění školních esejů synovi hlavy jednotky..
Legal Technique