Share
LJ blogger Sergej Mukhamedov piše: Drugič, dopisnik NedoSMI je bil na zelo pomembnem in skoraj skrivnem mednarodnem dogodku. Njegove fotografije ne boste našli na internetu, razen pri predstavitvi skodelice ali, v najboljšem primeru, splošnih načrtov, čeprav poteka od leta 1977. Ne poskušajte uganiti, kaj je, ne da bi gledali pod mačko - leto prvega prvenstva bo zagotovo zmedlo.
(Skupaj 37 fotografij)
Vir: ŽŽK /ottenki-serogo
1. Športna arena. Sto dvajset ekip. Gledalci Dva televizijska kamera na spletu. In ... absolutno tišino vseh pet ur..
2. Brez ukrepanja, samo neverjetno duševno delo..
3. Težko si je predstavljati, kako so se tekmovanja zgodila pred 37 leti. Aritmometer "Felix", pravilo drsenja in svinčnik s listom papirja? Računalniki so bili takrat velikost hiše ali sobe.
4. To je finale svetovnega programskega prvenstva ACM ICPC mednarodne ekipe. Prvič v zgodovini je potekala v Rusiji.
5. To je najbolj kul ekipno tekmovanje med programerji..
6. 35 tisoč udeležencev iz 2322 univerz 91 držav se je borilo za vstop v to dvorano in rešilo 11 kompleksnih algoritmičnih problemov
7. To so najboljši mladi možgani sveta..
8. Kljub temu, da še vedno študirajo na univerzah, je vsakdo, ki je dosegel finale, že zaposlen
9. Šesti so začeli slediti razredu, ko so osvojili svoj prvi tekmovalni program.
10. So že zagotovljene plače z 120 tisoč dolarjev na leto in delnice v podjetjih
11. Ni pa nujno, da bodo ta podjetja tuja.
12. Plačati jih bomo morali ne manj kot na zahodu. In motivacija teh ljudi je povsem drugačna..
13. So že pripadali celemu svetu. Obstaja zelo malo podjetij, ki bi lahko nenehno nalagali naloge programerjev te ravni..
14. So zelo težki ljudje. Delnice podjetja se lahko zrušijo v milijonih dolarjev, če zapusti glavne razvijalce. Težko jim je ustvariti pogoje za delo in skoraj ni mogoče sestaviti ekipe, v kateri bi lahko delovali..
15. Čakajo na podjetja, ki jih uporabljate vsak dan - to so Google, Facebook, Yandex ... In seveda, v zapletene in zanimive zaganjanje. Menijo, da delo v bankah "pod podnožjem".
16. Toda koncept samega prvenstva ne vključuje lov na zaposlene. Isti Yandex, ki deluje kot uradni partner ACM ICPC, v dvorani ni imel niti nobenega oglaševalskega pasu. Podjetje pozna vse ruske, ukrajinske in beloruske fantje osebno, zahvaljujoč akademskim programom, za katere je v šestih letih porabil milijardo (!) Ruble.
17. Glavni cilj je drugačen - podpreti okolje, v katerem lahko talentirani otroci rastejo in razvijajo..
18.
19.
20.
21.
22. Za reševane naloge in za druge zasluge, kot je "Prva ekipa, ki je zaključila nalogo F"
23. V 5 urah bodo zmagovalci v črnih majicah. Pred tem je v različnih skupinah Peerburgska ekipa Nacionalne raziskovalne univerze za informacijske tehnologije, mehaniko in optiko (NRU ITMO) postala svetovni prvak štirikrat.
24. Drugo mesto je zasedla ekipa Šanghajske tehnične univerze, tretja pa univerza v Tokiu
25. Na primer, prevajanje ene naloge letos. Izvirnik je bil seveda v angleščini:
Nedavna recesija je prizadela zabavne objekte, vključno z igrami na področju iger na srečo. Med igralnicami je močna konkurenca, nekateri izmed njih pa so z namenom, da bi pritegnili igralce, začeli še posebej privlačne promocije..
Promocije kazina vključujejo naslednje: lahko igrate tako, kot želite. In ko končate, ne glede na znesek, ki ste ga izgubili od trenutka, ko začnete, kazino vrne x% svojih izgub. Seveda, če ste zmagovalec, vzamete vse.
Hkrati ni omejitev glede trajanja igre niti zneska denarja, s katerim prideš v igro, vendar lahko to napredovanje uporabite le enkrat..
Za preprostost predpostavljamo, da so vse stave vredne 1 $, dobiček pa 2 $. Predpostavimo, da je x enak 20. Če boste pred končanjem igre ustvarili le 10 stav, in samo trije bodo zmagali, bo vaša celotna izguba znašala 3,2 dolarja. Če dobite 6 stav, bodo vaši dobitki $ 2..
Glede na x in p (verjetnost, da boste pridobili eno samo stavo v odstotkih), morate napisati program, da določite največjo pričakovano dobiček, ki ga lahko dobite s katero koli strategijsko igro.
Vhodni podatki sestavljajo en preskus, ki vsebuje odstotek povratka x (0? X <100) и вероятность выигрыша в процентах p (0 ? p <= 50). x и p имеют не более двух цифр после запятой.
Natisnite maksimalno pričakovano dobiček z absolutno napako največ 10 -3
26. Za tiste, ki poznajo osnove teorije verjetnosti in znajo programirati, se lahko zdi preprosta naloga, vendar ni tako - pri približevanju parametrov do dovoljenih meja se pojavijo resni problemi ...
27. Tako je Alexey Dergunov opisal prvenstvo skupine Samara State Aerospace University, ki je na 35. mestu:
Na začetku tekmovanja smo bili zelo zmedeni. Craus in jaz smo zelo dolgo mislili na nalogo F - pod zavojem prve uri smo ga izpustili, pri čemer smo odpravili nekaj napačnih odločitev na poti in napisali nekaj, za kar nismo mogli zamisliti nasprotnega vzorca. Potem smo rešili Problem D. Brez razumevanja, kako to storiti, je Hohol natisnil odgovore na prvih nekaj testov, vendar ničesar ni izvlekel. Potem sem se spomnil naloge iz timusa in napisal točno enako močno silo - izkazalo se je, da je za odgovor odgovoren približno 50.000 kandidatov (seveda, spodoben boksar ACM mora vedeti, da jih je malo, a nismo), tako da dobro deluje. Nato je prišlo do rešitve problemov A in H, ki so morali biti nekoliko drugačni, ker se nismo naučili prvič napisati. Potem smo rešili težavo C: oddaja pri 3: 5x je že bila pravilna, vendar TL-th: skupina treh rumenih udeležencev ne more pisati maxflowa in jo zato kopirati z nalepko Team Reference, kjer je samo Dinnitov algoritem in s kupom ArrayList- ov Zamenjava vseh ArrayListov z nizi smo takoj dobili Sprejeto. Preostalo je nekaj več kot pol ure, odločili smo se, da v tem času ne moremo rešiti J (naloga, moram reči, je zelo grdo, ena izmed tistih, ki jo še posebej sovražim - kup neumnih nesmiselnih izvedb) in zato poskušal rešiti B, je bilo potrebno rešiti poseben sistem enačb za O (1), kot je bilo nekoč poučeno v tretjem letu (dejansko prijetno presenečenje - znanje, pridobljeno in uspešno pozabljeno na univerzi, se je izkazalo za potrebno v ACM ICPC!)
28.
29.
30.
31.
32.
33.
34.
35.
36.
37. Dan po končnem je ruski obrambni minister Sergej Shoigu odredil (!) Študente v Sankt Peterburgu, ki so postali petkrat svetovni prvaki v programiranju osebja znanstvenih podjetij, ki se ustvarjajo v ruski vojski. Mikhail Kever, Niyaz Nigmatullin in Gennady Korotkevich, dokončajte izobraževanje in se držite stran od ministra. Zaslužite več kot poln šolskih esejev sinu glave enote..
Legal Technique