Share
LJ bloger Sergej Mukhamedov piše: Drugi dan, dopisnik NedoSMI bio je na vrlo značajnom i gotovo tajnom međunarodnom događaju. Nećete naći njegove fotografije na internetu, osim za predstavljanje šalice ili, u najboljem slučaju, općenitih planova, premda je pokrenut od 1977. godine. Nemojte ni pokušavati pogoditi što je bez gledanja pod mačka - godina prvog prvenstva sigurno će vas zbuniti.
(Ukupno 37 fotografija)
Izvor: ЖЖК /ottenki-serogo
1. Sportska dvorana. Stotinu i dvadeset timova. Gledatelja. Dvije TV kamere online emitirane. I ... apsolutna šutnja svih pet sati..
2. Nema akcije, samo nevjerojatan mentalni rad..
3. Teško je zamisliti kako su se ova natjecanja odvijala prije 37 godina. Arithmometer "Felix", klizno pravilo i olovku s listom papira? Računala u to vrijeme bili su veličina kuće ili sobe.
4. Ovo je konačni svjetski prvenstvo ACM ICPC međunarodnog tima. Po prvi puta u povijesti, to se dogodilo u Rusiji.
5. Ovo je najcjelovitija momčadska konkurencija među programerima..
6. 35 tisuća sudionika sa 2322 sveučilišta 91 zemlje su se borile za ulazak u ovu dvoranu i riješile 11 složenih algoritamskih problema
7. To su najbolji mladi mozgovi svijeta..
8. Unatoč činjenici da još uvijek studiraju na sveučilištima, svi koji su došli do završnice već su zaposleni
9. Počeli su slijediti razred iz šeste, kada su osvojili svoj prvi programski natječaj.
10. Već su zajamčene plaće od 120 tisuća dolara godišnje i udjele u tvrtkama
11. I uopće nije potrebno da ove tvrtke budu strane.
12. Morat ćemo ih platiti ne manje od zapada. I motivacija takvih ljudi potpuno je drugačija..
13. Oni već pripadaju cijelom svijetu. Postoji vrlo malo tvrtki koje se neprestano mogu učitati s zadacima programera ove razine..
14. Oni su vrlo teški ljudi. Dionice tvrtke mogu se srušiti u milijunima dolara ako napuste glavne razvojne programere. Teško im je stvoriti uvjete za rad i gotovo je nemoguće sastaviti tim u kojem bi mogli raditi..
15. Čekaju tvrtke koje svakodnevno koristite - to su Google, Facebook, Yandex ... i naravno, u složene i zanimljive startupove. Oni smatraju posao u bankama "ispod postolja".
16. Ali koncept samog prvenstva ne uključuje lov za zaposlenike. Isti Yandex, koji je djelovao kao službeni partner ACM ICPC-a, u predvorju nije imao ni oglašavanje bannera. Tvrtka poznaje sve ruske, ukrajinske i bjeloruske dečke osobno, zahvaljujući akademskim programima za koje je u šest godina proveo milijardu (!) Rubli.
17. Glavni je cilj drugačiji - podržati okruženje u kojem se talentirana djeca mogu razvijati i razvijati..
18.
19.
20.
21.
22. Kuglice se dodjeljuju za riješene zadatke, kao i za druge zasluge kao što su "Prva momčad koja je završila zadatak F"
23. Za 5 sati, ti dečki u crnim majicama bit će pobjednici. Prije toga, u različitim timovima, Peerburg tim Nacionalnog istraživačkog sveučilišta informacijskih tehnologija, mehanike i optike (NRU ITMO) postao je svjetski prvak četiri puta.
24. Drugo mjesto preuzelo je tim Tehničkog sveučilišta u Šangaju, treći - Sveučilište u Tokiju
25. Na primjer, prijevod jednog zadatka ove godine. Izvornik je naravno na engleskom jeziku:
Nedavna recesija povrijedila je zabavne sadržaje, uključujući kockanje. Postoji žestoka konkurencija među kockarnicama, a kako bi privukli igrače, neki od njih počeli su održavati posebno atraktivne promocije..
Casino promocije uključuju sljedeće: možete igrati koliko god želite. I nakon što završite, bez obzira na iznos koji izgubite od trenutka početka, casino vraća x% gubitaka. Naravno, ako ste pobjednik, sve to uzimate.
Istodobno ne postoje ograničenja za trajanje igre, niti na iznos novca s kojim dolazite u igru, ali možete koristiti ovu promociju samo jednom..
Za jednostavnost pretpostavljamo da sve oklade vrijedi 1 $, a dobitak je 2 $. Sada pretpostavimo da je x jednak 20. Ako napravite samo 10 oklada prije nego dovršite igru, a samo 3 od njih će pobijediti, tada će ukupni gubitak iznositi 3,2 dolara. Ako dobije 6 oklada, vaši će dobici biti $ 2..
S obzirom na x i p (vjerojatnost osvajanja pojedinačne oklade kao postotka), morate napisati program kako biste odredili maksimalnu očekivanu dobit koju možete dobiti pomoću bilo koje strategijske igre.
Ulazni podaci sastoje se od jednog ispitivanja koji sadrži postotak povrata x (0? X <100) и вероятность выигрыша в процентах p (0 ? p <= 50). x и p имеют не более двух цифр после запятой.
Ispišite maksimalnu očekivanu dobit s apsolutnom pogreškom od najviše 10 -3
26. Za one koji znaju osnove teorije vjerojatnosti i znaju programirati, zadatak se može činiti jednostavnim, ali to nije tako - pri približavanju parametara do dopuštenih granica pojavljuju se ozbiljni problemi ...
27. Tako je Alexey Dergunov opisao prvenstvo iz tima Samara State Aerospace University, koji je zauzeo 35. mjesto:
Na početku natjecanja bili smo jako zbunjeni. Craus i ja smo mislili jako dugo po zadatku F - prošli smo ga pod zastorom prvog sata, uklanjajući nekoliko pogrešnih odluka na putu i napisivši nešto što se ne možemo sjetiti protupješačkog primjera. Zatim smo riješili problem D. Bez razumijevanja kako to učiniti, Hohol ispisuje odgovore na prvih nekoliko testova, ali nije ništa izvucio. Tada sam se sjetio zadatka iz timusa i napisao istu silu - pokazalo se da postoji oko 50.000 kandidata za odgovor (naravno, pristojan ACM boksač trebao bi znati da ih ima malo, ali nismo), tako da dobro funkcionira. Tada je došlo do rješavanja problema A i H, koji su morali biti malo drugačiji, jer nismo naučili napisati od prvog trenutka. Tada smo riješili problem C: podnošenje na 3: 5x već je bilo točno, ali TL-th: tim od tri žuta sudionika nije u mogućnosti napisati maxflow i stoga ga kopirati i zalijepiti sa Reference tima, gdje postoji samo Dinnitov algoritam i uz hrpu ArrayList- a. Zamjena svih ArrayLista s poljem, odmah smo dobili Prihvaćeno. Ostao je nešto više od pola sata, odlučili smo da u ovo vrijeme ne možemo riješiti J (zadatak, moram reći, vrlo je gadan, jedan od onih koje posebno mrzim - hrpa glupih besmislenih implementacija) i stoga pokušavala riješiti B, ali kako se ispostavilo bilo je potrebno riješiti specifični sustav jednadžbi za O (1), kao što je nekoć bio podučen u trećoj godini (zapravo, ugodno iznenađenje - znanje stečeno i uspješno zaboravljeno na sveučilištu pokazalo se nužnim u ACM ICPC-u!)
28.
29.
30.
31.
32.
33.
34.
35.
36.
37. Dan nakon konačnog, ruski ministar obrane Sergei Shoigu naredio je da pronađu (!) Studente iz Petrograda koji su postali pet puta svjetski prvaci u programiranju osoblja koje su znanstvene tvrtke stvorene u ruskoj vojsci. Mikhail Kever, Niyaz Nigmatullin i Gennady Korotkevich, završite svoje obrazovanje i držite se dalje od ministra. Vi zaslužujete više od popunjavanja školskih eseja sinu čelnika jedinice..
Legal Technique