Најинтелективнији конкурс је Светско програмско првенство

Љ блогер Сергеј Мухамедов пише: Преостали дан, дописник НедоСМИ-а је био на веома значајном и готово тајном међународном догађају. Нећете наћи његове фотографије на Интернету, осим што ћете представити шољу или, у најбољем случају, опште планове, мада је то већ од 1977. године. Немојте чак ни покушавати погодити шта је без гледања испод мачке - година првог првенства сигурно ће вас збунити.

(Укупно 37 фотографија)

Соурце: ЖЖК /оттенки-серого

1. Спортска арена. Сто двадесет тимова. Гледаоци Два ТВ апарата онлине емитована. И ... апсолутна тишина свих пет сати..

2. Нема акције, само невероватног менталног рада..

3. Тешко је замислити како се такмичења одвијала пре 37 година. Аритмометар "Фелик", правило слајдова и оловка са листом папира? У том тренутку рачунари су били величина куће или собе.

4. Ово је финале АЦМ ИЦПЦ међународног тима светског програмског првенства. По први пут у историји, то се догодило у Русији.

5. Ово је најбоља тимска конкуренција међу програмерима..

6. 35 хиљада учесника са 2322 универзитета 91 земље су се бориле да уђу у ову дворану и решавају 11 сложених алгоритамских проблема

7. Ово су најбољи млади мозгови света..

8. Упркос чињеници да и даље студирају на универзитетима, сви који су дошли до финала већ су запослени

9. Почели су да прате разред од шестог, када су освојили први програмски такмичење.

10. Већ су загарантоване плате од 120 хиљада долара годишње и дионице у компанијама

11. И уопште није неопходно да ове компаније буду странци.

12. Мораћемо да их платимо не мање него на западу. А мотивација таквих људи је сасвим другачија..

13. Већ припадају целом свету. Има врло мало компанија које се непрекидно могу оптеретити задацима програмера овог нивоа..

14. Они су веома тешки људи. Акције компаније могу се срушити у милионима долара ако остављају главне програмере. Тешко је створити услове за рад и готово је немогуће саставити тим у којем би могли радити..

15. Они чекају компаније које свакодневно користите - то су Гоогле, Фацебоок, Иандек ... И наравно, у сложене и занимљиве стартупе. Сматрају да посао у банкама "испод постоља".

16. Али концепт самог првенства не укључује лов за запосленима. Исти Иандек, који делује као званични партнер АЦМ ИЦПЦ-а, у ходнику чак није имао рекламни банер. Компанија лично познава све руске, украјинске и белоруске момке, захваљујући својим академским програмима за које је за шест година потрошио милијарду (!) Рубле.

17. Главни циљ је различит - да подржи окружење у којем талентована деца могу да расте и развијају..

18.

19.

20.

21.

22. Лопте се додељују за решене задатке, као и за друге заслуге као што су "Први тим који је завршио задатак Ф"

23. За 5 сати, ови момци у црним мајицама биће победници. Пре тога, у различитим тимовима Пеербург тим Националног истраживачког универзитета за информационе технологије, механику и оптику (НРУ ИТМО) постао је светски шампион четири пута.

24. Друго место је преузео тим Шангајског техничког универзитета, трећи - Универзитет у Токију

25. На пример, превод једног задатка ове године. Оригинални је природно на енглеском:

Недавна рецесија погодила је објекте за забаву, укључујући и коцкање. Постоји жестоко конкурентност међу казинаима, а како би привукли играче, неки од њих су почели да одржавају посебно атрактивне промоције..

Промоције казина укључују следеће: можете играти колико год желите. И након што завршите, било који износ који изгубите од момента почетка, казино враћа к% ваших губитака. Наравно, ако сте победник, све то узимате.

Истовремено не постоје ограничења у трајању игре, нити на количину новца с којом долазите у игру, али можете ову промоцију користити само једном..

За једноставност претпостављамо да су све опкладе вредне $ 1, а добитак је $ 2. Претпоставимо да је к једнако 20. Ако направите само 10 опклада пре него што завршите утакмицу, а само 3 ће победити, онда ће ваш укупан губитак бити 3,2 долара. Ако добијете 6 опклада, добици ће бити 2 долара..

С обзиром на к и п (вероватноћу да добијете појединачну опкладу у процентима), потребно је да напишете програм да бисте утврдили максималну очекивану добит коју можете добити помоћу било које стратегије игре.

Улазни подаци се састоје од једног теста који садржи проценат повратка к (0? Кс <100) и вероятность выигрыша в процентах p (0 ? p <= 50). x и p имеют не более двух цифр после запятой.

Штампајте максималну очекивану добит са апсолутном грешком не више од 10 -3

26. За оне који познају основе теорије вероватноће и знају како да програмирају, задатак може изгледати једноставно, али није тако - када се приближавају параметри до дозвољених граница, појављују се озбиљни проблеми ...

27. Овако је Алекеи Дергунов описао првенство тима Самара Стате Аероспаце Университи, који је на 35. мјесту:

На почетку такмичења, били смо врло збуњени. Цраус и ја смо дуго размишљали о задатку Ф - ми смо то пролазили под завесом првог сата, елиминишући неколико погрешних одлука на путу и ​​писању нечега што нисмо могли мислити на контрапрозор. Затим смо решили проблем Д. Без разумевања како то учинити, Хохол је одштампао одговоре на првих неколико тестова, али није ништа извадио. Затим се сетим задатка тимуса и написао исту бруту силу - испало је да има око 50.000 кандидата за одговор (наравно, пристојан АЦМ боксер треба да зна да их је мало, али нисмо), тако да добро функционише. Затим је дошло до решења проблема А и Х, који су морали бити мало другачији, јер нисмо научили како да пишемо од првог пута. Затим смо решили проблем Ц: подношење на 3: 5к је већ тачно, али ТЛ-ова: тим од три жутих учесника није у могућности да напише максимум и зато га копираш са тим референцом, где постоји само Диннит алгоритам, а са гомилом АрраиЛист- ов Замена свих АрраиЛистс са низовима, одмах смо добили Прихваћени. Остало је мало више од пола сата, одлучили смо да у овом тренутку не можемо ријешити Ј (задатак, морам рећи, је врло гадан, један од оних које посебно мрзим - гомила глупих бесмислених имплементација) и стога покушавам ријешити Б, али како се испоставило било је неопходно решити одређени систем једначина за О (1), како је то једном научено у трећој години (заправо, пријатно изненађење - стечено знање и успјешно заборављено на универзитету показало се да је неопходно у АЦМ ИЦПЦ-у!)

28.

29.

30.

31.

32.

33.

34.

35.

36.

37. Дан након завршетка, руски министар одбране Сергеи Схоигу наредио је да пронађе (!) Студенте из Санкт Петербурга који су постали пет пута свјетски шампиони у програмирању за запошљавање научних компанија које су створене у руској војсци. Микхаил Кевер, Нииаз Нигматуллин и Геннади Короткевицх, завршите своје образовање и држите се даље од министра. Ви заслужујете више од пуштања школских есеја сину главе јединице..