ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅: Ρ‡Ρ‚ΠΎ, ΠΊΠ°ΠΊ ΠΈ ΠΏΠΎΡ‡Π΅ΠΌΡƒ Россия Π²ΠΏΠ΅Ρ€Π΅Π΄ΠΈ всСго ΠΌΠΈΡ€Π°

ΠšΠΎΠ½ΡΠΏΠ΅ΠΊΡ‚ подкаста «Запуск Π·Π°Π²Ρ‚Ρ€Π°Β»

По старой Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΈ ΠΏΡƒΠ±Π»ΠΈΠΊΡƒΠ΅ΠΌ конспСкт подкаста «Запуск Π·Π°Π²Ρ‚Ρ€Π°Β», ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ (ΠΊΠ°ΠΊ ΠΈ ΠΌΡ‹) Π²Ρ‹Ρ…ΠΎΠ΄ΠΈΡ‚ ΠΏΡ€ΠΈ ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΊΠ΅ Β«ΠŸΡ€Π°ΠΊΡ‚ΠΈΠΊΡƒΠΌΠ°Β». Если Π΅ΡΡ‚ΡŒ врСмя, ΡΠ»ΡƒΡˆΠ°ΠΉΡ‚Π΅ вСсь выпуск, Ссли Π½Π΅Ρ‚ β€” Ρ‡ΠΈΡ‚Π°ΠΉΡ‚Π΅ наш тСкст.

О Π³Π΅Ρ€ΠΎΠ΅

Π•Π»Π΅Π½Π° АндрССва β€” Ρ‡Π»Π΅Π½ ΠΆΡŽΡ€ΠΈ ВсСроссийской ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ‹ ΠΏΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ, Ρ‡Π»Π΅Π½ экспСртного совСта Π² «БириусС», Π·Π°Π²Π΅Π΄ΡƒΠ΅Ρ‚ ΠΊΠ°Ρ„Π΅Π΄Ρ€ΠΎΠΉ Π² БУНЦ ΠœΠ“Π£. Команда Π›Π΅Π½Ρ‹ Π΄Π²Π° Π³ΠΎΠ΄Π° подряд ΡΡ‚Π°Π½ΠΎΠ²ΠΈΠ»Π°ΡΡŒ Ρ‡Π΅ΠΌΠΏΠΈΠΎΠ½ΠΎΠΌ ΠΌΠΈΡ€Π° ΠΏΠΎ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΎΠΌΡƒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΎΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ β€” студСнчСскиС сорСвнования. Π­Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚, Ρ‡Ρ‚ΠΎ Ρ‡Π»Π΅Π½Ρ‹ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Π½Π΅ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ страны, ΠΊΠ°ΠΊ Π½Π° ΠžΠ»ΠΈΠΌΠΏΠΈΠΉΡΠΊΠΈΡ… ΠΈΠ³Ρ€Π°Ρ…, Π° ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π²ΡƒΠ·Π°. Π‘Ρ‚ΡƒΠ΄Π΅Π½Ρ‚Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ Π½Π°Π±ΠΎΡ€ Π·Π°Π΄Π°Ρ‡ ΠΈ Ρ€Π΅ΡˆΠ°ΡŽΡ‚ ΠΈΡ… с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΊΠΎΠ΄Π° ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ².

Π’Π°ΠΊ ΠΆΠ΅ ΠΊΠ°ΠΊ Π² большом спортС, Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π½ΡƒΠΆΠ½Π° ΠΎΠ΄Π°Ρ€Ρ‘Π½Π½ΠΎΡΡ‚ΡŒ, Π½ΠΎ здСсь это Π½Π΅ Ρ‚Π°ΠΊ Π²Π°ΠΆΠ½ΠΎ. Π’ нашСй дисциплинС количСство ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ΠΈΡ‚ Π² качСство: Π³Π»Π°Π²Π½ΠΎΠ΅, ΠΌΠ½ΠΎΠ³ΠΎ Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ, ΠΈ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ ΠΏΡ€ΠΈΠ΄ΡƒΡ‚.

Π§Ρ‚ΠΎΠ±Ρ‹ Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ, Ρ‚Π΅Π±Π΅ Π½Π΅ Π½ΡƒΠΆΠ΅Π½ Π»ΠΈΡ‡Π½Ρ‹ΠΉ Ρ‚Ρ€Π΅Π½Π΅Ρ€ ΠΈ стадион β€” Π² ΠΈΠ½Ρ‚Π΅Ρ€Π½Π΅Ρ‚Π΅ ΠΏΠΎΠ»Π½ΠΎ рСсурсов, Π³Π΄Π΅ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡ΠΈ. А Π΅Ρ‰Ρ‘ Π΅ΡΡ‚ΡŒ Ρ„ΠΎΡ€ΡƒΠΌΡ‹, Π³Π΄Π΅ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π΄Π°Ρ‚ΡŒ вопрос ΠΈ Π³Π΄Π΅ Ρ‚Π΅Π±Π΅ ΠΏΠΎΠΌΠΎΠ³ΡƒΡ‚ Π½Π°ΠΉΡ‚ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅.

МнС запомнилась Ρ€Π΅Ρ‡ΡŒ ΠΎΠ΄Π½ΠΎΠ³ΠΎ амСриканского ΠΌΠ°Π»ΡŒΡ‡ΠΈΠΊΠ°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π΄Π²Π°ΠΆΠ΄Ρ‹ Π²Ρ‹ΠΈΠ³Ρ€Ρ‹Π²Π°Π» ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρƒ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π’ своём выступлСнии ΠΎΠ½ Π±Π»Π°Π³ΠΎΠ΄Π°Ρ€ΠΈΠ» Ρ€ΠΎΠ΄ΠΈΡ‚Π΅Π»Π΅ΠΉ ΠΈ ΠΏΠ»Π°Ρ‚Ρ„ΠΎΡ€ΠΌΡƒ Codeforces. Π­Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠΉ сайт, Π³Π΄Π΅ трСнируСтся Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‰ΠΈΡ… программистов ΠΈ Π³Π΄Π΅ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΠ±Ρ‰Π°Ρ‚ΡŒΡΡ Π΄Ρ€ΡƒΠ³ с Π΄Ρ€ΡƒΠ³ΠΎΠΌ. Π’Π°ΠΊ Π²ΠΎΡ‚, эта ΠΏΠ»Π°Ρ‚Ρ„ΠΎΡ€ΠΌΠ° сдСлана Ρƒ нас Π² Π‘Π°Ρ€Π°Ρ‚ΠΎΠ²Π΅.

ΠŸΠΎΡ‡Π΅ΠΌΡƒ ΠΌΡ‹ всё врСмя Π²Ρ‹ΠΈΠ³Ρ€Ρ‹Π²Π°Π΅ΠΌ

На ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΈΠΈ Π§Π΅ΠΌΠΏΠΈΠΎΠ½Π°Ρ‚Π° ΠΌΠΈΡ€Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π³ΠΎΠ΄ ΠΏΠ΅Ρ€Π΅Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ всСх ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ… Ρ‡Π΅ΠΌΠΏΠΈΠΎΠ½ΠΎΠ². РаньшС это всСгда Π±Ρ‹Π»ΠΈ Ρ€Π°Π·Π½Ρ‹Π΅ Π²ΡƒΠ·Ρ‹, Π½ΠΎ с 2012-Π³ΠΎ Ρ‚Π°ΠΌ Π±Ρ‹Π»ΠΈ Π² основном наши рСбята.

2018, 2019 Π³ΠΎΠ΄ ― ΠœΠ“Π£.

Π”Π°Π²Π°ΠΉΡ‚Π΅ ΠΏΠΎΠ΄ΡƒΠΌΠ°Π΅ΠΌ, ΠΊΠ°ΠΊ Ρ‚Π°ΠΊ получаСтся.

Π§Ρ‚ΠΎΠ±Ρ‹ ΠΊΠΎΠΌΠ°Π½Π΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ статус Ρ‡Π΅ΠΌΠΏΠΈΠΎΠ½Π° ΠΌΠΈΡ€Π°, Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Ρ€ΠΎΠ΄ΠΈΡ‚ΡŒΡΡ Ρ‚Π°Π»Π°Π½Ρ‚Π»ΠΈΠ²Ρ‹Π΅ участники. НасСлСниС страны Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ Π½Π΅ малСньким, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ²Ρ‹ΡΠΈΡ‚ΡŒ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ Ρ‚Π°ΠΊΠΎΠ³ΠΎ явлСния. Π£ нас Ρ…Π²Π°Ρ‚Π°Π΅Ρ‚ ΠΌΠΎΠ»ΠΎΠ΄Ρ‹Ρ… рСбят, Π½ΠΎ Π² этом ΠΏΠ»Π°Π½Π΅ Π½Π΅Ρ‚ особого прСимущСства. ΠšΠΈΡ‚Π°ΠΉ ΠΈ Индия сильно нас ΠΎΠΏΠ΅Ρ€Π΅ΠΆΠ°ΡŽΡ‚ ΠΏΠΎ этому ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŽ, Π° амСриканскиС студСнты, Π΄Π°ΠΆΠ΅ Ссли ΠΎΠ½ΠΈ ΠΈΠ· России, скорСС Π±ΡƒΠ΄ΡƒΡ‚ Π²Ρ‹ΡΡ‚ΡƒΠΏΠ°Ρ‚ΡŒ Π·Π° свой Π²ΡƒΠ·.

Π‘Π»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Ρ„Π°ΠΊΡ‚ΠΎΡ€, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ влияСт Π½Π° Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ чСмпионства, β€” систСма образования. Π—Π΄Π΅ΡΡŒ Ρƒ нас Ρ‚ΠΎΠΆΠ΅ всё Π½Π΅ΠΏΠ»ΠΎΡ…ΠΎ, Π½ΠΎ Π² АмСрикС вузовскоС ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ всё-Ρ‚Π°ΠΊΠΈ посильнСС, Ρ‡Π΅ΠΌ нашС: Ρ‚Π°ΠΌ сфСра обучСния Π³ΠΎΡ€Π°Π·Π΄ΠΎ быстрСС мСняСтся ΠΏΠΎΠ΄ влияниСм IT. Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ ΠΏΠΎΡ‡Π΅ΠΌΡƒ ΠΆΠ΅ эти Π³Π΅Π½ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ ΠΊΠΈΡ‚Π°ΠΉΡ†Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²Ρ‹ΠΈΠ³Ρ€Ρ‹Π²Π°Π»ΠΈ ΡˆΠΊΠΎΠ»ΡŒΠ½Ρ‹Π΅ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ‹, Π½Π΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΠ±Ρ‹Π³Ρ€Π°Ρ‚ΡŒ российскиС ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹, ΡΠΎΠ±ΠΈΡ€Π°ΡΡΡŒ всС вмСстС Π² Ρ‚ΠΎΠΏΠΎΠ²ΠΎΠΌ Π²ΡƒΠ·Π΅? ΠžΡ‚Π²Π΅Ρ‚ прост β€” Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΊΠΈ.

Π’ России Ρ…ΠΎΡ€ΠΎΡˆΠΎ Ρ€Π°Π·Π²ΠΈΡ‚Π° систСма ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠΈ ΠΊ Ρ‚ΡƒΡ€Π½ΠΈΡ€Π°ΠΌ ΠΏΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ: это ΠΈ сборы, ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΠ΅ сорСвнования. А Π³Π»Π°Π²Π½ΠΎΠ΅, нашим рСбятам Π²ΠΎ всём этом интСрСсно ΡƒΡ‡Π°ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ.

Π—Π°Ρ‡Π΅ΠΌ ΡƒΡ‡Π°ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ Π² ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π°Ρ… ΠΏΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ

Если Ρ‚Ρ‹ ΠΎΠ΄Π°Ρ€Ρ‘Π½Π½Ρ‹ΠΉ программист, Ρ‚ΠΎ Ρƒ тСбя Π΅ΡΡ‚ΡŒ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ способы сСбя Π·Π°Π½ΡΡ‚ΡŒ, ΠΊΡ€ΠΎΠΌΠ΅ ΠΊΠ°ΠΊ Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π°ΠΌΠΈ. НапримСр, Π·Π°Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Ρ‚ΡŒ дСньги.

Π•Ρ‰Ρ‘ ΠΏΡΡ‚ΡŒ Π»Π΅Ρ‚ Π½Π°Π·Π°Π΄ Π½Π΅ Π±Ρ‹Π»ΠΎ Ρ‚Π°ΠΊΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ студСнты ΠΌΠ»Π°Π΄ΡˆΠΈΡ… курсов Π² основном всС Ρ€Π°Π±ΠΎΡ‚Π°Π»ΠΈ. На Π²Ρ‚ΠΎΡ€ΠΎΠΌ β€” Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ шли Π½Π° стаТировки. БСйчас ΠΌΠ½ΠΎΠ³ΠΈΠ΅ Ρ‚Π°Π»Π°Π½Ρ‚Π»ΠΈΠ²Ρ‹Π΅ рСбята, Π΄Π°ΠΆΠ΅ ΠΏΡ€ΠΈΠ·Ρ‘Ρ€Ρ‹ ΠΌΠ΅ΠΆΠ΄ΡƒΠ½Π°Ρ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄, ΠΌΠΎΠ³ΡƒΡ‚ Π½Π΅ ΠΎΠΊΠΎΠ½Ρ‡ΠΈΡ‚ΡŒ Π²ΡƒΠ·. Как ΠΎΠ½ΠΈ говорят: Β«Π’Π°ΡˆΠ° ΡƒΡ‡Ρ‘Π±Π° ΠΌΠ΅ΡˆΠ°Π΅Ρ‚ ΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Π΅Β».

МнС нравится, Ρ‡Ρ‚ΠΎ Ρ€Π°Π½ΡŒΡˆΠ΅ Π½Π° этот счёт Π³ΠΎΠ²ΠΎΡ€ΠΈΠ»ΠΈ Π² Google: Β«ΠœΡ‹ Π½Π΅ любим Π±Ρ€Π°Ρ‚ΡŒ Π½Π° Ρ€Π°Π±ΠΎΡ‚Ρƒ людСй, Ρƒ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½Π΅Ρ‚ Π²Ρ‹ΡΡˆΠ΅Π³ΠΎ образования, хотя Π±Ρ‹ Π΄ΠΈΠΏΠ»ΠΎΠΌΠ° Π±Π°ΠΊΠ°Π»Π°Π²Ρ€Π°. Если Ρ‚Π°ΠΊΠΎΠΉ сотрудник Π½Π΅ осилил квСст ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π΄ΠΈΠΏΠ»ΠΎΠΌ, Ρ‚ΠΎ Ρ‚ΠΎΡ‡Π½ΠΎ Ρ‚Π°ΠΊ ΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π·Π°Π²Π°Π»ΠΈΡ‚ΡŒ любой ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Β».

Для Ρ‚Π΅Ρ…, ΠΊΡ‚ΠΎ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Π²ΡƒΠ·Π΅ Π½Π°Ρ‡Π°Π» ΠΈΠ·ΡƒΡ‡Π°Ρ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ ΠΈ Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΏΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ, ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π° β€” отличная Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΈΡ‚ΡŒΡΡ ΠΊ собСсСдованию Π² IT-компанию. На собСсСдованиях Π΄Π°ΡŽΡ‚ Π·Π°Π΄Π°Ρ‡ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΡ…ΠΎΠΆΠΈ Π½Π° ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½Ρ‹Π΅, ΠΈ просят Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ быстро ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ ΠΊΠΎΠ΄. Π’ΠΎ Π΅ΡΡ‚ΡŒ условия Π½Π° собСсСдовании Π³ΠΎΡ€Π°Π·Π΄ΠΎ большС походят Π½Π° ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρƒ ΠΏΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ, Ρ‡Π΅ΠΌ Π½Π° Ρ€Π΅Π°Π»ΡŒΠ½ΡƒΡŽ Ρ€Π°Π±ΠΎΡ‚Ρƒ.

Π—Π°Π΄Π°Ρ‡ΠΈ Π½Π° ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π΅ Π·Π°ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ Π΄ΡƒΠΌΠ°Ρ‚ΡŒ ΠΈ ΠΎΡ‚ΠΌΠ΅Ρ‚Π°Ρ‚ΡŒ нСэффСктивныС Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ

Π― ΠΎΠ΄Π½Π° ΠΈΠ· Ρ‚Π΅Ρ…, ΠΊΡ‚ΠΎ Π³ΠΎΡ‚ΠΎΠ²ΠΈΡ‚ Π·Π°Π΄Π°Ρ‡ΠΈ Π½Π° сорСвнования, поэтому прямо ΠΌΠΎΠ³Ρƒ Ρ€Π°ΡΡΠΊΠ°Π·Π°Ρ‚ΡŒ, ΠΊΠ°ΠΊ ΠΈΠ΄Ρ‘Ρ‚ процСсс. Когда я ΡΡ‚Π°Π²Π»ΡŽ сСбС Ρ†Π΅Π»ΡŒ ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ, Ρ‚ΠΎ Ρ€Π΅Π΄ΠΊΠΎ Π·Π°Π΄ΡƒΠΌΡ‹Π²Π°ΡŽΡΡŒ ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€ΠΎΡΠΈΡ‚ΡŒ студСнтов ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ ΠΊΠ°ΠΊΠΎΠΉ-Ρ‚ΠΎ ΠΎΡ‚Π²Π»Π΅Ρ‡Ρ‘Π½Π½Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ. Π§Π°Ρ‰Π΅ всСго я Π΄ΡƒΠΌΠ°ΡŽ, ΠΊΠ°ΠΊ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ΠΊΠ°ΠΊΡƒΡŽ-Ρ‚ΠΎ ΠΆΠΈΠ·Π½Π΅Π½Π½ΡƒΡŽ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ.

Π’Π°ΠΊ, вмСстС с мСтодичСской комиссиСй ΠΌΡ‹ ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π»ΠΈ Π·Π°Π΄Π°Ρ‡Ρƒ ΠΏΡ€ΠΎ экономию. Π― вспомнила, Ρ‡Ρ‚ΠΎ Π½Π΅ Ρ‚Π°ΠΊ Π΄Π°Π²Π½ΠΎ ΠΌΠ½Π΅ спортклуб прислал ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ скидки. ΠœΡ‹ взяли эти Π΄Π°Π½Π½Ρ‹Π΅ Π·Π° основу, Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΠΈΡ… Π²ΠΈΠ΄ΠΎΠΈΠ·ΠΌΠ΅Π½ΠΈΠ»ΠΈ ΠΈ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠΈΠ»ΠΈ студСнтам Π·Π°Π΄Π°Ρ‡Ρƒ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π½ΡƒΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ соотнСсти Ρ†Π΅Π½Ρ‹, Π°ΠΊΡ†ΠΈΠΈ ΠΈ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ прСдлоТСния. На Π²Ρ‹Ρ…ΠΎΠ΄Π΅ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±Ρ‹Π» ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒΡΡ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ рассчитываСт ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΊΠ»ΠΈΠ΅Π½Ρ‚Π°, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½ ΠΌΠΎΠ³ Π·Π°ΠΏΠ»Π°Ρ‚ΠΈΡ‚ΡŒ мСньшС всСго Π΄Π΅Π½Π΅Π³.

Π”Ρ€ΡƒΠ³ΠΎΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ β€” Π·Π°Π΄Π°Ρ‡Π° ΠΏΡ€ΠΎ Ρ€Π΅Π½ΠΎΠ²Π°Ρ†ΠΈΡŽ Π½Π° московской ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π΅. Π‘Ρ‹Π»ΠΎ ΠΌΠ½ΠΎΠ³ΠΎ Π²Π²ΠΎΠ΄Π½Ρ‹Ρ…: Π΄ΠΎΠΌΠ° Ρ€Π°Π·Π½ΠΎΠΉ этаТности, разная ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ Π½Π° ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½Ρ‹ΠΉ ΠΌΠ΅Ρ‚Ρ€ ΡΡ‚Ρ€ΠΎΠΈΡ‚Π΅Π»ΡŒΡΡ‚Π²Π°, ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ‚Ρ€Π° ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅. Надо Π±Ρ‹Π»ΠΎ ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Ρ‘Π½Π½Ρ‹ΠΌ критСриям Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΈ ΠΊΠ°ΠΊ Π½ΡƒΠΆΠ½ΠΎ ΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€ΠΎΠ΅ΠΊΡ‚ максимально эффСктивно Ρ€Π΅ΡˆΠ°Π» вопрос Ρ€Π΅Π½ΠΎΠ²Π°Ρ†ΠΈΠΈ.

Π― Ρ…ΠΎΡ‡Ρƒ, Ρ‡Ρ‚ΠΎ ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ большС студСнтов Π½Π΅ Ρ‚ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ участвовали Π² ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π°Ρ…, Π° хотя Π±Ρ‹ Π·Π½Π°Π»ΠΈ ΠΎΠ± ΠΈΡ… сущСствовании. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½ΠΈ ΠΏΠΎΠ½ΠΈΠΌΠ°Π»ΠΈ, Ρ‡Ρ‚ΠΎ для ΠΌΠ½ΠΎΠ³ΠΈΡ… Π·Π°Π΄Π°Ρ‡ Π΅ΡΡ‚ΡŒ Π±ΠΎΠ»Π΅Π΅ эффСктивныС Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, Ρ‡Π΅ΠΌ просто Π² Π»ΠΎΠ±.

НапримСр, Ссли Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ Π½Π°ΠΉΡ‚ΠΈ слово Π² ΠΎΠ³Ρ€ΠΎΠΌΠ½ΠΎΠΌ тСкстС, Ρ‚ΠΎ самоС простоС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ β€” ΠΏΡ€ΠΈΠ»ΠΎΠΆΠΈΡ‚ΡŒ слово ΠΊ Π½Π°Ρ‡Π°Π»Ρƒ тСкста ΠΈ ΡΡ€Π°Π²Π½ΠΈΡ‚ΡŒ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Π±ΡƒΠΊΠ²Ρƒ. ΠŸΠΎΡ‚ΠΎΠΌ ΡΠ΄Π²ΠΈΠ½ΡƒΡ‚ΡŒ Π½Π° ΠΎΠ΄Π½Ρƒ Π±ΡƒΠΊΠ²Ρƒ, снова ΡΡ€Π°Π²Π½ΠΈΡ‚ΡŒ ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅. Π•ΡΡ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡƒΠΌΠ΅ΡŽΡ‚ это Π΄Π΅Π»Π°Ρ‚ΡŒ, Π½ΠΎ это ΠΎΡ‡Π΅Π½ΡŒ Π΄ΠΎΠ»Π³ΠΎ. Алгоритмы, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ Π½Π° ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π°Ρ…, ΠΌΠΎΠ³ΡƒΡ‚ Π΄Π΅Π»Π°Ρ‚ΡŒ это Π³ΠΎΡ€Π°Π·Π΄ΠΎ быстрСС.

Как Π•Π»Π΅Π½Π° Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²Π°Π»Π° Ρ‡Π΅ΠΌΠΏΠΈΠΎΠ½ΠΎΠ²

Когда ΠΌΡ‹ Π³ΠΎΡ‚ΠΎΠ²ΠΈΠ»ΠΈΡΡŒ ΠΊ сорСвнованиям, рСбята Π±Ρ‹Π»ΠΈ довольно ΡΠ°ΠΌΠΎΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ: ΠΎΠ½ΠΈ сами ΠΎΡ€Π³Π°Π½ΠΈΠ·ΠΎΠ²Ρ‹Π²Π°Π»ΠΈ Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΊΠΈ ΠΈ участвовали Π² сборах.

Моя фактичСская Ρ€ΠΎΠ»ΡŒ Π±Ρ‹Π»Π° Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ психологичСскиС ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ участников ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ ΠΈ Ρ€Π°Π·Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ ΠΊΠΎΠ½Ρ„Π»ΠΈΠΊΡ‚Ρ‹. Π’ этом ΠΏΠ»Π°Π½Π΅ я выступала большС ΠΊΠ°ΠΊ спортивный психолог.

РСбята Π±Ρ‹Π»ΠΈ настроСны ΡΠ΅Ρ€ΡŒΡ‘Π·Π½ΠΎ ΠΈ Π·Π°Π΄ΠΎΠ»Π³ΠΎ Π΄ΠΎ Ρ‚ΡƒΡ€Π½ΠΈΡ€Π° Β«Π²Ρ…ΠΎΠ΄ΠΈΠ»ΠΈ Π² Ρ„ΠΎΡ€ΠΌΡƒΒ». Они Π·Π°Ρ€Π°Π½Π΅Π΅ скачали систСму, Π½Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ проводится ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π°, ΠΈ Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²Π°Π»ΠΈΡΡŒ ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π² Π½Π΅ΠΉ. Π£ ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ Π±Ρ‹Π»Π° выстроСнная ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ дСйствий, ΠΊΡ‚ΠΎ ΠΈ Ρ‡Ρ‚ΠΎ Π΄Π΅Π»Π°Π΅Ρ‚ Π±ΡƒΠΊΠ²Π°Π»ΡŒΠ½ΠΎ ΠΏΠΎ ΠΌΠΈΠ½ΡƒΡ‚Π°ΠΌ. КаТдой ΠΌΠ΅Π»ΠΎΡ‡ΠΈ ΡƒΠ΄Π΅Π»ΡΠ»ΠΎΡΡŒ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅.

Π― Π΄ΡƒΠΌΠ°ΡŽ, Ρ‡Ρ‚ΠΎ ΠΈΠΌΠ΅Π½Π½ΠΎ Ρ‚Π°ΠΊΠΎΠ³ΠΎ внимания ΠΊ ΠΌΠ΅Π»ΠΎΡ‡Π°ΠΌ Π½Π΅ Ρ…Π²Π°Ρ‚Π°Π΅Ρ‚ амСриканским ΠΈ китайским ΠΊΠΎΠΌΠ°Π½Π΄Π°ΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ±Π΅Π΄ΠΈΡ‚ΡŒ. Они Π΄ΡƒΠΌΠ°ΡŽΡ‚, Ρ‡Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΠ±Ρ€Π°Ρ‚ΡŒ Ρ‚Ρ€Ρ‘Ρ… Ρ‚ΠΎΠΏΠΎΠ²Ρ‹Ρ… участников, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΡ‚Π»ΠΈΡ‡Π½ΠΎ Ρ€Π΅ΡˆΠ°Π΅Ρ‚, ΠΈ этого достаточно. ΠŸΡ€Π°ΠΊΡ‚ΠΈΠΊΠ° ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½Π΅Ρ‚.

Когда ΠΌΡ‹ Π³ΠΎΡ‚ΠΎΠ²ΠΈΠ»ΠΈΡΡŒ ΠΊ китайской ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π΅, Ρ‚ΠΎ ΡΡ‚Π°Ρ€Π°Π»ΠΈΡΡŒ Π²ΡΡ‚Π°Π²Π°Ρ‚ΡŒ Π² 6 ΡƒΡ‚Ρ€Π°. Олимпиада ΠΏΡ€ΠΎΠ²ΠΎΠ΄ΠΈΠ»Π°ΡΡŒ Π² китайском часовом поясС, ΠΈ ΠΌΡ‹ писали ΠΊΠΎΠ΄ Π² условиях, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±Ρ‹Π»ΠΈ максимально ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½Ρ‹ ΠΊ Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹ΠΌ сорСвнованиям. Π’Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΊΠΈ Π±Ρ‹Π»ΠΈ ΡΠ΅Ρ€ΡŒΡ‘Π·Π½Ρ‹ΠΌΠΈ: ΡƒΡ‚Ρ€ΠΎΠΌ рСбята Ρ€Π΅ΡˆΠ°Π»ΠΈ ΠΎΠ΄Π½ΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ, ΠΏΠΎΡ‚ΠΎΠΌ ΠΎΡ‚Π΄Ρ‹Ρ…Π°Π»ΠΈ ΠΈ шли Π΄ΠΎΡ€Π΅ΡˆΠΈΠ²Π°Ρ‚ΡŒ Ρ‚Π΅, Ρ‡Ρ‚ΠΎ сразу Π½Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΎΡΡŒ. Π•Ρ‰Ρ‘ Ρ€Π΅ΡˆΠ°Π»ΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ с ΠΏΡ€ΠΎΡˆΠ»Ρ‹Ρ… Ρ‡Π΅ΠΌΠΏΠΈΠΎΠ½Π°Ρ‚ΠΎΠ² ΠΌΠΈΡ€Π°, прямо ΠΊΠ°ΠΊ Π² ΡˆΠ°Ρ…ΠΌΠ°Ρ‚Π°Ρ….

ΠŸΠΎΡ‡Π΅ΠΌΡƒ слоТно ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΈΡ‚ΡŒΡΡ ΠΊ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π΅
ΠΏΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ

Π”Π°ΠΆΠ΅ Π½Π° ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ Ρ€Π΅Π³ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ этапа ВсСроссийской ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ‹ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ срСдний ΡˆΠΊΠΎΠ»ΡŒΠ½Ρ‹ΠΉ ΡƒΡ‡ΠΈΡ‚Π΅Π»ΡŒ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΈΡ‚ΡŒ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚. Он ΠΌΠΎΠΆΠ΅Ρ‚ это ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ, Ссли нСсколько Π»Π΅Ρ‚ Π±ΡƒΠ΄Π΅Ρ‚ Π³Π»ΡƒΠ±ΠΎΠΊΠΎ Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ ΠΏΡ€Π΅Π΄ΠΌΠ΅Ρ‚ΠΎΠΌ ΠΈ ΠΈΠ·ΡƒΡ‡ΠΈΡ‚ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΎΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠ°ΠΊ сфСру. Для ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠΈ Π²Π°ΠΆΠ½ΠΎ Π·Π½Π°Ρ‚ΡŒ, ΠΊΠ°ΠΊ сорСвнования устроСны ΠΈΠ·Π½ΡƒΡ‚Ρ€ΠΈ.

Π’ΠΎ, Ρ‡Ρ‚ΠΎ ΡˆΠΊΠΎΠ»ΡŒΠ½Ρ‹ΠΉ ΡƒΡ‡ΠΈΡ‚Π΅Π»ΡŒ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΈΡ‚ΡŒ ΠΊ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΎΠΌΡƒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ, β€” Π½Π΅ ΡΡ‚Ρ€Π°ΡˆΠ½ΠΎ. Π‘Π΅Π΄Π° Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ люди, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ…ΠΎΡ€ΠΎΡˆΠΎ Ρ€Π°Π·Π±ΠΈΡ€Π°ΡŽΡ‚ΡΡ Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ этому Π½Π°ΡƒΡ‡ΠΈΡ‚ΡŒ, Π½Π΅ Π±ΡƒΠ΄ΡƒΡ‚ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ Π² школС ΠΈΠ»ΠΈ Π²ΡƒΠ·Π΅. ВострСбованным спСциалистам слоТно Π½Π°ΠΉΡ‚ΠΈ врСмя, Π΄Π°ΠΆΠ΅ Ссли ΠΈΠΌ нравится ΡƒΡ‡ΠΈΡ‚ΡŒ Π΄Π΅Ρ‚Π΅ΠΉ Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡ΠΈ. МногиС ΠΈΠ· Π½ΠΈΡ… Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‚ ΠΎΠ±ΡƒΡ‡Π°Ρ‚ΡŒ ΠΈ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½ΠΎ, Π° ΠΏΠΎΡ‚ΠΎΠΌ всё-Ρ‚Π°ΠΊΠΈ уходят, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ становится слоТно Π²Ρ‹ΠΊΡ€Π°ΠΈΠ²Π°Ρ‚ΡŒ врСмя Π½Π° ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Π½ΠΈΠ΅.

Π’ ΠΏΠΎΠ»Π½ΠΎΠΉ вСрсии подкаста

7:00 Как Π›Π΅Π½Π° нашла рСбят, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠΎΡ‚ΠΎΠΌ стали ΠΌΠΈΡ€ΠΎΠ²Ρ‹ΠΌΠΈ Ρ‡Π΅ΠΌΠΏΠΈΠΎΠ½Π°ΠΌΠΈ

11:30 ΠŸΡ€ΠΎΠ±Π»Π΅ΠΌΠ° ΠΊΠ°Π΄Ρ€ΠΎΠ². Как студСнчСская ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π° ΠΊΠΎΠ½ΠΊΡƒΡ€ΠΈΡ€ΡƒΠ΅Ρ‚ с IT-компаниями Π·Π° спСциалистов

19:40 ΠœΠΈΡ€ устал ΠΎΡ‚ российских ΠΏΠΎΠ±Π΅Π΄. Когда это измСнится?

26:00 Как Π›Π΅Π½Π° Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²Π°Π»Π° свою ΡΠ±ΠΎΡ€Π½ΡƒΡŽ Π½Π° Π΄Π°Ρ‡Π΅

32:30 Как Π²Ρ‹Π±ΠΈΡ€Π°ΡŽΡ‚ страну ΠΈ Π³ΠΎΡ€ΠΎΠ΄ для Ρ‡Π΅ΠΌΠΏΠΈΠΎΠ½Π°Ρ‚Π°

36:10 Как ΠΏΡ€ΠΈΠ΄ΡƒΠΌΡ‹Π²Π°ΡŽΡ‚ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½Ρ‹Π΅ Π·Π°Π΄Π°Ρ‡ΠΈ

43:00 Как Π›Π΅Π½Π° мСняСт ΡˆΠΊΠΎΠ»ΡŒΠ½ΡƒΡŽ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π‘Ρ‹Π²ΡˆΠΈΡ… Π½Π΅ Π±Ρ‹Π²Π°Π΅Ρ‚. Как ΠΎΠΏΡ‹Ρ‚ спортивного программирования влияСт Π½Π° Ρ€Π°Π±ΠΎΡ‚Ρƒ с Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π€ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

Π‘ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ сорСвнований для программистов Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ максимально быстрого Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΈ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ алгоритмичСских Π·Π°Π΄Π°Ρ‡ Π½Π° любом ΠΈΠ· языков программирования. Π‘Ρ€Π΅Π΄ΠΈ ΠΌΠΎΠ±ΠΈΠ»ΡŒΠ½Ρ‹Ρ… Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΎΠ² популярны Ρ…Π°ΠΊΠ°Ρ‚ΠΎΠ½Ρ‹, Π½ΠΎ сСгодня Ρ€Π΅Ρ‡ΡŒ ΠΏΠΎΠΉΠ΄Π΅Ρ‚ ΠΎ контСстах. НаиболСС извСстныС ΠΈΠ· Π½ΠΈΡ… – Codeforces Rounds, VK Cup Engine, ACM ICPC. ΠœΡ‹ ΠΏΠΎΠ³ΠΎΠ²ΠΎΡ€ΠΈΠΌ ΠΎ Ρ‚ΠΎΠΌ, ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ устроСны, ΠΊΠ°ΠΊΠΈΠ΅ ΠΏΠ»ΡŽΡΡ‹ ΠΈ минусы Π΅ΡΡ‚ΡŒ Ρƒ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΎΠ² с Β«ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½Ρ‹ΠΌΒ» бэкграундом ΠΈ ΠΊΠ°ΠΊ этот ΠΎΠΏΡ‹Ρ‚ влияСт Π½Π° Ρ€Π°Π±ΠΎΡ‚Ρƒ с коммСрчСскими Π·Π°Π΄Π°Ρ‡Π°ΠΌΠΈ Π² мобильной Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠ΅.

ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏΡ‹ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΎΠ³ΠΎ программирования

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ β€” участиС Π² сорСвнованиях ΠΏΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ Π½Π΅Ρ‚Ρ€ΠΈΠ²ΠΈΠ°Π»ΡŒΠ½Ρ‹Ρ… алгоритмичСских Π·Π°Π΄Π°Ρ‡. ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡΡ‚Ρƒ Π²Π°ΠΆΠ½ΠΎ быстро Ρ€Π΅ΡˆΠΈΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ, Π½Π΅ сдСлав Π±Π°Π³ΠΎΠ². Но, ΠΊΠ°ΠΊ Π²Ρ‹ Π·Π½Π°Π΅Ρ‚Π΅, Π±Π°Π³ΠΎΠ² Π½Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Ρ‚ΠΎΠΌ ΠΊΠΎΠ΄Π΅, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π½Π΅ написан.

ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏ всСх Ρ‚Π°ΠΊΠΈΡ… ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄ ΠΎΠ΄ΠΈΠ½ – ΠΆΡŽΡ€ΠΈ Π³ΠΎΡ‚ΠΎΠ²ΠΈΡ‚ описаниС Π·Π°Π΄Π°Ρ‡ΠΈ, Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹, эталонноС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΈ тСсты для Π·Π°Π΄Π°Ρ‡ΠΈ. Π•ΡΡ‚ΡŒ ΠΈ ограничСния Π½Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈ врСмя исполнСния.

Участники ΠΏΠΈΡˆΡƒΡ‚ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ, которая ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ Π½Π° Π²Ρ…ΠΎΠ΄ Π΄Π°Π½Π½Ρ‹Π΅ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Ρƒ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈ Π²Ρ‹Π²ΠΎΠ΄ΠΈΡ‚ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. Π—Π°Ρ‚Π΅ΠΌ исходный ΠΊΠΎΠ΄ отправляСтся Π½Π° тСстированиС: Π΅Π³ΠΎ ΠΊΠΎΠΌΠΏΠΈΠ»ΠΈΡ€ΡƒΠ΅Ρ‚ ΠΏΠ»ΠΎΡ‰Π°Π΄ΠΊΠ° контСста, Π½Π° Π·Π°Π³ΠΎΡ‚ΠΎΠ²Π»Π΅Π½Π½Ρ‹Ρ… тСст-кСйсах провСряСт ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈ врСмя исполнСния. ПослС Ρ‡Π΅Π³ΠΎ выдаСтся Π²Π΅Ρ€Π΄ΠΈΠΊΡ‚ ΠΎ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΡΡ‚ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ – всё просто!

Как Π²Ρ‹ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅Ρ‚Π΅, Π² Ρ‚Π°ΠΊΠΈΡ… условиях самыС Π²Π°ΠΆΠ½Ρ‹Π΅ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΠΈ Π² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ – это Π·Π°Ρ‚Ρ€Π°Ρ‡Π΅Π½Π½Ρ‹Π΅ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈ врСмя. И Π½ΡƒΠΆΠ½ΠΎ ΠΈΠ· бСсконСчного количСства способов Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π½Π°ΠΉΡ‚ΠΈ самый эффСктивный. Для этого ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ понятиС алгоритмичСской слоТности, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°Ρ… Ρ€Π°Π·Π½Ρ‹Ρ… сортировок.

Π‘ΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²ΠΊΠ° ΠΏΡƒΠ·Ρ‹Ρ€ΡŒΠΊΠΎΠΌ (Π² ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΎΠΌ стилС):

Π‘ΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²ΠΊΠ° слияниСм (Π² ΠΏΡ€ΠΎΠ΄Π°ΠΊΡˆΠ½-стилС):

Оба ΠΊΠΎΠ΄Π° приводят ΠΊ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΌΡƒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρƒ, Π½ΠΎ Π΅ΡΡ‚ΡŒ Ρ€Π°Π·Π½ΠΈΡ†Π°. ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ выполняСт Π΄Π²Π° Π²Π»ΠΎΠΆΠ΅Π½Π½Ρ‹Ρ… Ρ†ΠΈΠΊΠ»Π°, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½Π΅ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ Π½Π° N ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ. А Π²Ρ‚ΠΎΡ€ΠΎΠΉ сливаСт отсортированныС массивы, Ρ‡Ρ‚ΠΎ выполняСтся Π½Π΅ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ Π·Π° N log(N) ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ. Π­Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚, Ρ‡Ρ‚ΠΎ вСрхняя ΠΎΡ†Π΅Π½ΠΊΠ° ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° – N^2 дСйствий, Π° Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ – N log(N). Π­Ρ‚ΠΎ принято Π·Π°ΠΏΠΈΡΡ‹Π²Π°Ρ‚ΡŒ Π² Π½ΠΎΡ‚Π°Ρ†ΠΈΠΈ O большоС, O(N^2) ΠΈ O(N log N) соотвСтствСнно.

N – это Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ массива, ΠΈ зависит ΠΎΠ½Π° ΠΎΡ‚ Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…. Π’Π°ΠΊΠΈΡ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ нСсколько, Π° ΠΎΡ†Π΅Π½ΠΊΠ° записываСтся с использованиСм всСх Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ², Π²Π»ΠΈΡΡŽΡ‰ΠΈΡ… Π½Π° количСство дСйствий Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°.

Π•ΡΡ‚ΡŒ Π΅Ρ‰Π΅ нСсколько ΠΏΡ€Π°Π²ΠΈΠ» ΠΎΡ†Π΅Π½ΠΊΠΈ – Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, сокращСниС Ρ‡Π»Π΅Π½ΠΎΠ² с Π±ΠΎΠ»Π΅Π΅ Π½ΠΈΠ·ΠΊΠΈΠΌΠΈ порядками ΠΈ объСдинСниС ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Ρ… Ρ‡Π»Π΅Π½ΠΎΠ² Π±Π΅Π· ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»Π΅ΠΉ. НапримСр, O(N^2 + N) прСвратится Π² O(N^2), Π° O(N + N) прСвратится Π² O(N). ΠŸΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅ ΠΎΠ± этом ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ Π½Π° Π’ΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΠΈ.

ΠŸΠ»ΡŽΡΡ‹

Рассмотрим ΠΏΠ»ΡŽΡΡ‹ Ρ‚Π°ΠΊΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π°.

УскоряСм Ρ€Π°Π±ΠΎΡ‚Ρƒ прилоТСния

Π‘ ΠΎΠΏΡ‹Ρ‚ΠΎΠΌ спортивного программирования ΠΏΡ€ΠΈΡ…ΠΎΠ΄ΠΈΡ‚ ΡƒΠΌΠ΅Π½ΠΈΠ΅ ΡƒΡΠΊΠΎΡ€ΡΡ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, Π½Π΅ мСняя Π΅Π³ΠΎ асимптотики. Для этого вСрнСмся ΠΊ сортировкС ΠΏΡƒΠ·Ρ‹Ρ€ΡŒΠΊΠΎΠΌ

ΠœΡ‹ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π»ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ. Из Π΄ΠΎΡ€Π°Π±ΠΎΡ‚ΠΎΠΊ – Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΌΡ‹ Π½Π΅ провСряСм ΠΏΡ€Π°Π²ΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ массива, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ понятно, Ρ‡Ρ‚ΠΎ ΠΎΠ½Π° ΡƒΠΆΠ΅ отсортирована, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ самый большой элСмСнт ΠΏΠ΅Ρ€Π΅ΡˆΠ΅Π» Π² ΠΏΡ€Π°Π²ΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ. И Ссли ΠΌΡ‹ Π·Π° вСсь ΠΏΡ€ΠΎΡ…ΠΎΠ΄ Π½Π΅ сдСлали Π½ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ свапа, Π·Π½Π°Ρ‡ΠΈΡ‚, массив ΡƒΠΆΠ΅ отсортирован, ΠΈ дальнСйшСС Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° Π½ΠΈΠΊΠ°ΠΊΠΈΡ… дСйствий Π½Π΅ сдСлаСт.

Если ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒ Π³Π»ΡƒΠ±ΠΎΠΊΠΈΠ΅ Π½Π°Π²Ρ‹ΠΊΠΈ спортивного программирования, ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΌΠ΅Ρ‚Π½ΠΎ ΡƒΡΠΊΠΎΡ€ΠΈΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρƒ прилоТСния. Допустим, Π²Ρ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚Π΅ Ρƒ сСбя Π² ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΊΠ°ΠΊΠΎΠΉ-Ρ‚ΠΎ слоТный Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ словаря с трСмя Π²Π»ΠΎΠΆΠ΅Π½Π½Ρ‹ΠΌΠΈ Ρ†ΠΈΠΊΠ»Π°ΠΌΠΈ. НСмного Ρ€Π°Π·ΠΎΠ±Ρ€Π°Π²ΡˆΠΈΡΡŒ Π² Π½ΠΎΠ²ΠΎΠΌ для сСбя Π²ΠΈΠ΄Π΅ Π΄Π΅Ρ€Π΅Π²Π°, Π²Ρ‹ помСняли ΡΠ»ΠΎΠ²Π°Ρ€ΡŒ Π½Π° самописноС Π΄Π΅Ρ€Π΅Π²ΠΎ ΠΈ ускорили Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ с O(N^3) Π΄ΠΎ O(N log^2 N). Π­Ρ‚ΠΎ ΠΈ ΠΏΡ€Π°Π²Π΄Π° довольно ΠΎΡ‰ΡƒΡ‚ΠΈΠΌΡ‹ΠΉ прирост ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, Ρ‡Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ Π½Π΅ΠΏΠ»ΠΎΡ…ΠΈΠΌ плюсом ΠΈ ΠΏΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π½ΠΎΠ²ΡƒΡŽ Π°Ρ‡ΠΈΠ²ΠΊΡƒ Π² своС Ρ€Π΅Π·ΡŽΠΌΠ΅.

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π€ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

УмСньшаСм ΠΏΠΎΡ‚Ρ€Π΅Π±Π»ΡΠ΅ΠΌΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ

ΠžΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½Ρ‹Π΅ программисты Π·Π° счСт Π³Ρ€Π°ΠΌΠΎΡ‚Π½ΠΎΠ³ΠΎ выдСлСния памяти ΠΈ Ρ€Π°Π±ΠΎΡ‚Ρ‹ с Π½Π΅ΠΉ ΠΌΠΎΠ³ΡƒΡ‚ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡƒΡΠΊΠΎΡ€ΠΈΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρƒ прилоТСния, Π½ΠΎ Π΅Ρ‰Π΅ ΠΈ ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ врСмя Π΅Π³ΠΎ запуска ΠΈ отобраТСния экранов. Π’Π°ΠΌ, Π³Π΄Π΅ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹ΠΉ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊ просто Π½Π°ΠΊΠΈΠ΄Π°Π΅Ρ‚ lazy property, ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½Ρ‹ΠΉ программист сэкономит ΠΏΠ°Ρ€Ρƒ сотСн ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти Π½Π° использовании самописных структур Π΄Π°Π½Π½Ρ‹Ρ….

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π€ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

Π£Π²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Π΅ΠΌ ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ написания ΠΊΠΎΠ΄Π°

Π’ спортивном ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ всС участники сильно ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Ρ‹ Π²ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΈ ΠΏΠΈΡˆΡƒΡ‚ ΠΊΠΎΠ΄ ΠΎΡ‡Π΅Π½ΡŒ быстро. Π˜ΠΌΠ΅Ρ‚ΡŒ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠ°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Ρ€Π΅ΡˆΠ°Π΅Ρ‚ Π·Π°Π΄Π°Ρ‡ Π½Π° 20 сторипоинтов, ΠΊΠΎΠ³Π΄Π° всС ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ Π·Π°ΠΊΡ€Ρ‹Π²Π°ΡŽΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ 10-15, ΠΎΡ‡Π΅Π½ΡŒ классно.

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π€ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

ΠœΠΈΠ½ΡƒΡΡ‹

Но минусы ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΎΠ³ΠΎ бэкграунда Ρ‚ΠΎΠΆΠ΅ Π΅ΡΡ‚ΡŒ – Π΄Π°Π²Π°ΠΉΡ‚Π΅ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅ рассмотрим Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹.

Π‘Π»ΠΎΠΆΠ½ΠΎ Ρ‡ΠΈΡ‚Π°Ρ‚ΡŒ ваш ΠΊΠΎΠ΄

Вспомним ΠΏΡ€ΠΈΠΌΠ΅Ρ€ ΠΏΡ€ΠΎ Π΄Π΅Ρ€Π΅Π²ΠΎ, ΠΊΠΎΠ³Π΄Π° Π²Π°ΠΌ ΡƒΠ΄Π°Π»ΠΎΡΡŒ ΡƒΡΠΊΠΎΡ€ΠΈΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρƒ прилоТСния. Π­Ρ‚ΠΎ Π±Ρ‹Π»ΠΎ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Π½Π°ΡˆΠΈΡ… плюсов, Π½ΠΎ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΡ€Π΅Π²Ρ€Π°Ρ‚ΠΈΠ»ΠΎΡΡŒ Π² минус – Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π²Ρ‹ ΡƒΠΌΠ΅Π΅Ρ‚Π΅ ΠΎΠ±Ρ€Π°Ρ‰Π°Ρ‚ΡŒΡΡ со своим Π΄Π΅Ρ€Π΅Π²ΠΎΠΌ.

БхоТая ситуация ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒΡΡ, ΠΊΠΎΠ³Π΄Π° Π²Ρ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚Π΅ ΠΌΠ½ΠΎΠ³ΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π²Ρ‹ΡΡˆΠ΅Π³ΠΎ порядка Π² ΠΎΠ΄Π½ΠΎΠΉ строчкС (10 Ρ„ΠΈΠ»ΡŒΡ‚Ρ€ΠΎΠ², 5 Ρ€Π΅Π΄ΡŒΡŽΡΠΎΠ²). ВсС ΠΆΠ΅ хочСтся, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ваш ΠΊΠΎΠ΄ оставался ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΈΠ²Π°Π΅ΠΌΡ‹ΠΌ.

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π€ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

Π’Ρ€Π΅Π±ΡƒΡŽΡ‚ΡΡ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π°

Иногда для внСдрСния ΠΊΠΎΠ΄Π° трСбуСтся Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ Π΅Π³ΠΎ Ρ€Π°Π±ΠΎΡ‚ΠΎΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒ. НС всСгда понятно, ΠΊΠ°ΠΊ это ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ. Π”Π°ΠΆΠ΅ Ρ‚Π΅Ρ…Π»ΠΈΠ΄Ρ‹ Π½Π΅ всСгда Ρ€Π°Π·Π±ΠΈΡ€Π°ΡŽΡ‚ΡΡ Π² слоТных Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°Ρ… ΠΈ структурах Π΄Π°Π½Π½Ρ‹Ρ….

Π•ΡΡ‚ΡŒ ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»Π΅Π·Π½Ρ‹Ρ… структур Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ², Π»Π΅Π³ΠΊΠΈΡ… Π² освоСнии ΠΈ простых Π² написании. НапримСр, гСнСрация сочСтаний ΠΈΠ· N элСмСнтов. Π˜Ρ… ΠΌΠΎΠΆΠ½ΠΎ Π»Π΅Π³ΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ, Π½ΠΎ Ссли Π²Ρ‹ Π²Π΄Ρ€ΡƒΠ³ Ρ€Π΅ΡˆΠΈΡ‚Π΅ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π² своСм ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ АВЛ-Π΄Π΅Ρ€Π΅Π²ΠΎ (Π΅Ρ‰Π΅ ссылка), Ρ‚ΠΎ новоиспСчСнный Π΄ΠΆΡƒΠ½ Π½Π° вашСм ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π°Π»ΠΎΠΆΠΈΡ‚ΡŒ Π½Π° вас ΠΏΠ°Ρ€Ρƒ проклятий.

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π€ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

ΠŸΠ°Π΄Π°Π΅Ρ‚ качСство ΠΊΠΎΠ΄Π°

Ускоряя написаниС ΠΊΠΎΠ΄Π°, спортсмСны ΠΏΡ€Π΅Π½Π΅Π±Ρ€Π΅Π³Π°ΡŽΡ‚ Π΅Π³ΠΎ качСством ΠΈ Ρ‚Π΅ΡΡ‚ΠΈΡ€ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒΡŽ. Π₯ΠΎΡ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΈ рСализуСтся достаточно быстро, общая ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ ΡƒΠΏΠ°ΡΡ‚ΡŒ ΠΈΠ·-Π·Π° частых Ρ€Π΅Π΄ΠΆΠ΅ΠΊΡ‚ΠΎΠ² PR ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Ρ€Π΅Π²ΡŒΡŽ.

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π€ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

Π§Π΅ΠΌ программист отличаСтся ΠΎΡ‚ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠ°

ВСстированиС ΠΊΠΎΠ΄Π°

«Олимпиадники» Ρ‚ΠΎΠΆΠ΅ Ρ‚Π΅ΡΡ‚ΠΈΡ€ΡƒΡŽΡ‚ ΠΊΠΎΠ΄, Π½ΠΎ ΠΈΡ… тСсты довольно спСцифичны. Π’ спортивном ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ распространСны стрСсс-тСсты – ΠΎΠ½ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ, ΠΊΠΎΠ³Π΄Π° ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π½ΠΎ Π΄Π²Π° Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°: Ρ€Π°Π±ΠΎΡ‡ΠΈΠΉ ΠΈ быстрый. Π Π°Π±ΠΎΡ‡ΠΈΠΌ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ простоС, Π½ΠΎ асимптотичСски слоТноС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅, Π° быстрым – любоС ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π½Π½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅, Π΄ΠΎΠΊΠ°Π·Ρ‹Π²Π°Ρ‚ΡŒ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ слоТно ΠΈΠ»ΠΈ Π΄ΠΎΠ»Π³ΠΎ. Π’ Ρ‚Π°ΠΊΠΎΠΌ случаС ΠΏΠΈΡˆΠ΅Ρ‚ΡΡ Π³Π΅Π½Π΅Ρ€Π°Ρ‚ΠΎΡ€ Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ ΠΏΠΎΠΎΡ‡Π΅Ρ€Π΅Π΄Π½ΠΎ Π·Π°ΠΏΡƒΡΠΊΠ°ΡŽΡ‚ΡΡ ΠΎΠ±Π° Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°, послС Ρ‡Π΅Π³ΠΎ ΡΡ€Π°Π²Π½ΠΈΠ²Π°ΡŽΡ‚ΡΡ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ ΠΈ ищутся расхоТдСния.

Π’Π°ΠΊ ΠΌΡ‹ быстро Π½Π°Ρ…ΠΎΠ΄ΠΈΠΌ кСйсы, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… наш ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΠΎΡ‚Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Π΅Ρ‚ Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎ, ΠΈ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π° построчном Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ Π½Π°ΠΉΡ‚ΠΈ ошибки ΠΈ ΠΈΡΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ ΠΈΡ…, Π»ΠΈΠ±ΠΎ ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½ΠΎ Π΄ΠΎΡ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ. Но, Π½Π° самом Π΄Π΅Π»Π΅, это Π½Π΅ Ρ‚ΠΎΡ‡Π½ΠΎ, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΡƒΡŽΡ‚ΡΡ Ρ€Π°Π½Π΄ΠΎΠΌΠ½ΠΎ, ΠΈ Ρ‚Π°ΠΊΠΈΠ΅ кСйсы стрСсс-тСсты ΠΌΠΎΠ³ΡƒΡ‚ просто Π½Π΅ ΠΎΡ‚ΡΠ»Π΅Π΄ΠΈΡ‚ΡŒ.

Π’Ρ‹Π±ΠΎΡ€ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ

ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉΡ‚Π΅ Ρ€Π°Π·ΠΎΠ±Ρ€Π°Ρ‚ΡŒΡΡ, Ρ‡Ρ‚ΠΎ Π΄Π΅Π»Π°Π΅Ρ‚ Ρ‚Π΅Π»ΠΎ Π΄Π°Π½Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ:

КаТдая ΠΈΠ· этих Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ провСряСт, Π²Ρ‹Π±Ρ€Π°Π½ Π»ΠΈ Π°ΠΉΡ‚Π΅ΠΌ Π² Π΄Π°Π½Π½ΠΎΠΉ ячСйкС:

Волько Π² ΠΏΠ΅Ρ€Π²ΠΎΠΌ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π΅ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊ ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π» ΠΏΠ΅Ρ€Π²ΠΎΠ΅ попавшССся Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅, Π° Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ – написал свой поиск, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΠΎ Ρ„Π°ΠΊΡ‚Ρƒ стал Π±ΠΎΠ»Π΅Π΅ Ρ‡ΠΈΡ‚Π°Π΅ΠΌ ΠΈ понятСн. ΠŸΡ€ΠΈ этом ΠΎΠ½ Π½Π΅ ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΡ‚ ΠΏΠΎ ΠΎΡΡ‚Π°Π²ΡˆΠΈΠΌΡΡ элСмСнтам, Ссли ΡƒΠΆΠ΅ нашСл Π½ΡƒΠΆΠ½Ρ‹ΠΉ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ использованиС ΡƒΠΆΠ΅ написанных ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Π² стандартной Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠ΅ – Π½Π΅ всСгда самоС Π²Π΅Ρ€Π½ΠΎΠ΅ ΠΈ простоС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. Π‘Ρ‚ΠΎΠΈΡ‚ ΠΈΠ½ΠΎΠ³Π΄Π° Π°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ ΠΈ ΠΈΡΠΊΠ°Ρ‚ΡŒ ΠΏΡƒΡ‚ΠΈ ускорСния ΠΈ ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ читаСмости.

АрхитСктурныС цСнности

Π’ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠ΅, ΠΏΠΎΠΌΠΈΠΌΠΎ скорости, Π²Π°ΠΆΠ½Ρ‹ Ρ€Π°ΡΡˆΠΈΡ€ΡΠ΅ΠΌΠΎΡΡ‚ΡŒ, Ρ‡ΠΈΡ‚Π°Π΅ΠΌΠΎΡΡ‚ΡŒ ΠΈ ΠΏΠ΅Ρ€Π΅ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ ΠΊΠΎΠ΄Π°. ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡΡ‚, Π² ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠ°, ΠΏΠΈΡˆΠ΅Ρ‚ ΠΎΠ΄Π½ΠΎΡ€Π°Π·ΠΎΠ²Ρ‹ΠΉ ΠΊΠΎΠ΄, Π² ΠΎΠ΄Π½ΠΎΠΌ Ρ„Π°ΠΉΠ»Π΅ ΠΈ Π·Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ Π² ΠΎΠ΄Π½ΠΎΠΌ классС. На ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π΅ ΠΈΠ½ΠΎΠ³Π΄Π° ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π½Π΅Π±Ρ€Π΅Ρ‡ΡŒ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΠ΅ΠΌΠΎΡΡ‚ΡŒΡŽ ΠΊΠΎΠ΄Π°: ΠΏΡ€ΠΎΡ‰Π΅ ΡΠΊΠΎΠΏΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΎΠ΄ΠΈΠ½ ΠΈ Ρ‚ΠΎΡ‚ ΠΆΠ΅ ΠΊΠΎΠ΄ Π² Π΄Π²Π° Ρ€Π°Π·Π½Ρ‹Ρ… мСста, Π½Π΅ΠΆΠ΅Π»ΠΈ Π²Ρ‹Π½ΠΎΡΠΈΡ‚ΡŒ Π΅Π³ΠΎ Π² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ. Π’Π°ΠΊΠΆΠ΅ для экономии Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΊΠΎΠ΄ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π°Π³ΠΎΡ€ΠΎΠΆΠ΅Π½ Π² ΠΎΠ΄Π½Ρƒ Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ ΠΊΡƒΡ‡Ρƒ, Π±Π΅Π· раздСлСния Π½Π° ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ ΠΈ понятного Π½Π΅ΠΉΠΌΠΈΠ½Π³Π°.

Как я ΡƒΠΏΠΎΠΌΠΈΠ½Π°Π» Π²Ρ‹ΡˆΠ΅, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΌΠ½ΠΎΠ³ΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Π² ΠΎΠ΄Π½ΠΎΠΌ Π±Π»ΠΎΠΊΠ΅ Ρ‚ΠΎΠΆΠ΅ Π½Π΅ самая Π»ΡƒΡ‡ΡˆΠ°Ρ идСя:

Π₯отя Ρ‚Π°ΠΊΠΎΠΉ ΠΊΠΎΠ΄ ΠΏΠΈΡˆΠ΅Ρ‚ΡΡ ΠΎΡ‡Π΅Π½ΡŒ быстро ΠΈ сходу понятСн Π°Π²Ρ‚ΠΎΡ€Ρƒ, ΠΊΠΎΠ»Π»Π΅Π³Π°ΠΌ ΠΏΠΎ ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Ρƒ придСтся Ρ‚Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ врСмя для Π΅Π³ΠΎ понимания.

Π•Ρ‰Π΅ ΠΎΠ΄Π½Π° ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° fast coding’а Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ количСство Π²Π΅Ρ‚Π²Π»Π΅Π½ΠΈΠΉ Π½ΠΈΠΊΠ°ΠΊ Π½Π΅ ΠΌΠ΅ΡˆΠ°Π΅Ρ‚ Ρ€Π°Π±ΠΎΡ‚Π΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹, Π½ΠΎ сильно ΠΏΠΎΡ€Ρ‚ΠΈΡ‚ ΠΎΠ±Ρ‰ΡƒΡŽ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Ρƒ ΠΈ Ρ‡ΠΈΡ‚Π°Π΅ΠΌΠΎΡΡ‚ΡŒ. НапримСр, Ρ‚Π°ΠΊΠΎΠΉ ΠΊΠΎΠ΄ Π½Π° Objective-C:

ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΌΠ΅Π½ΠΈΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ Π°Π½Π°Π»ΠΎΠ³ΠΎΠΌ:

А Π² случаС со Swift Π½Π°ΠΌ открываСтся Π±ΠΎΠ»Π΅Π΅ крутая Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ – ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ guard, оставив Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ наши условия:

Пока Π² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΎΠ΄Π½ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ Π²Π΅Ρ‚Π²Π»Π΅Π½ΠΈΠ΅, каТСтся, Ρ‡Ρ‚ΠΎ всС Π² порядкС ΠΈ Π½ΠΈΠΊΠ°ΠΊΠΈΡ… ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ Π½Π΅Ρ‚, Π½ΠΎ, ΠΊΠΎΠ³Π΄Π° Π² ΠΊΠΎΠ½Ρ†Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ 5-10 Π·Π°ΠΊΡ€Ρ‹Π²Π°ΡŽΡ‰ΠΈΡ… скобок ΠΎΡ‚ if’ов Π±Π΅Π· else, это выглядит грязно ΠΈ ΠΊΡ€ΠΈΠΏΠΎΠ²ΠΎ.

НСмного ΠΏΡ€ΠΎ Π΄ΠΆΡƒΠ½ΠΎΠ²

ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡΡ‚Ρ‹-спортсмСны ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΎΡ‡Π΅Π½ΡŒ ΡƒΠΌΠ΅Π»ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ структуры Π΄Π°Π½Π½Ρ‹Ρ…. Π’Π°ΠΌ, Π³Π΄Π΅ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹ΠΉ Π΄ΠΆΡƒΠ½-Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊ Π½Π°ΠΏΠΈΡˆΠ΅Ρ‚ Ρ‡Ρ‚ΠΎ-Ρ‚ΠΎ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠ΅ для добавлСния ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π² массив:

И Π±ΡƒΠ΄Π΅Ρ‚ ΡƒΠ΄Π°Π»ΡΡ‚ΡŒ ΠΈΠ· Π½Π΅Π³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρ‹ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ Ρ‚Π°ΠΊ:

Π Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊ с ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½Ρ‹ΠΌ бэкграундом ΠΈΠ»ΠΈ ΠΎΠΏΡ‹Ρ‚Π½Ρ‹ΠΉ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊ ΠΏΠΎΠΉΠΌΠ΅Ρ‚, Ρ‡Ρ‚ΠΎ Π² Π΄Π°Π½Π½ΠΎΠΌ случаС поддСрТиваСтся ΠΈΠ½Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ СдинствСнности значСния. Π’ Ρ‚Π°ΠΊΠΎΠΌ случаС ΠΎΠ½ Π±ΡƒΠ΄Π΅Ρ‚ просто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Set, упростив Ρ‚Π΅ΠΌ самым ΠΊΠΎΠ΄. А Π·Π°ΠΎΠ΄Π½ΠΎ обСзопасив ΠΏΡ€ΠΎΠ΅ΠΊΡ‚ ΠΎΡ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π±Π°Π³ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ³Π»ΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΡƒΡ‚ΡŒ ΠΏΡ€ΠΈ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»Π°. НапримСр, Π² случаС, ΠΊΠΎΠ³Π΄Π° Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊ просто Π½Π΅ Π·Π½Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π² Π΄Π°Π½Π½ΠΎΠΌ массивС Π΄ΠΎΠ»ΠΆΠ½Π° ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΈΠ²Π°Ρ‚ΡŒΡΡ ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ элСмСнтов.

ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅. Π€ΠΎΡ‚ΠΎ ОлимпиадноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅

Π€ΠΈΠ½ΠΈΡˆΠΈΡ€ΡƒΠ΅ΠΌ

ОлимпиадноС ΠΏΡ€ΠΎΡˆΠ»ΠΎΠ΅, бСзусловно, ΠΏΠΎΠ»Π΅Π·Π½ΠΎ. Но Π² Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ случаСв ΠΊΠΎΠ΄ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΎΠ²-ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΈΠΊΠΎΠ² ΠΌΠ½Π΅ каТСтся Π½Π΅ самым Ρ‡ΠΈΡ‚Π°Π΅ΠΌΡ‹ΠΌ ΠΈ понятным, Ссли ΠΎΠ½ΠΈ Π½Π΅ ΠΏΠ΅Ρ€Π΅ΡΡ‚Ρ€ΠΎΠΈΠ»ΠΈΡΡŒ Π½Π° Ρ€Π΅ΠΆΠΈΠΌ коммСрчСской Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ. Π£ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΈΠΊΠΎΠ² ΠΌΠΎΠ·Π³ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΠΈΠ½Π°Ρ‡Π΅, ΠΎΠ½ΠΈ Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΡƒΡŽΡ‚ сотни ΠΊΡ€ΡƒΡ‚Ρ‹Ρ… ΠΈΠ΄Π΅ΠΉ Π² ΠΌΠΈΠ½ΡƒΡ‚Ρƒ, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ успСвай Π·Π°ΠΏΠΈΡΡ‹Π²Π°Ρ‚ΡŒ. ΠšΠ°Ρ‡Π΅ΡΡ‚Π²ΠΎ ΠΈ чистота ΠΏΡ€ΠΈ Ρ‚Π°ΠΊΠΎΠΉ быстрой записи ΠΏΠΎΡ€ΠΎΠΉ Ρ…Ρ€ΠΎΠΌΠ°ΡŽΡ‚, ΠΈ ΠΊΠΎΠ΄ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ Ρ€Π΅Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΈΠ½Π³Π°.

Если программист научился ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ‡ΠΈΡ‚Π°Π΅ΠΌΡ‹ΠΉ ΠΊΠΎΠ΄ ΠΈ разобрался с Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€ΠΎΠΉ, ΠΎΠ½ быстро станСт ΠΎΡ‡Π΅Π½ΡŒ ΠΊΡ€ΡƒΡ‚Ρ‹ΠΌ ΠΈ пСрспСктивным Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΎΠΌ. Но, скорСС всСго, столкнСтся с ΠΎΠ΄Π½ΠΎΠΉ СдинствСнной ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠΎΠΉ: Ρ‚Π°ΠΊΠΈΠ΅ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΈ ΠΆΠΈΠ²ΡƒΡ‚ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌΠΈ, ΠΈ ΠΈΠΌ Π½Π΅ Ρ‚Π°ΠΊ просто Π² Ρ‚Π΅ΠΊΡƒΡ‰ΠΈΡ… рСалиях Π½Π°ΠΉΡ‚ΠΈ интСрСсный ΠΏΡ€ΠΎΠ΅ΠΊΡ‚, Π³Π΄Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ Ρ€Π°ΡΠΊΡ€Ρ‹Ρ‚ΡŒΡΡ ΠΈ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ сСбя. К ΡΡ‡Π°ΡΡ‚ΡŒΡŽ, Ρ‚Π°ΠΊΠΈΠ΅ ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Ρ‹ всС ΠΆΠ΅ Π΅ΡΡ‚ΡŒ (ΠΏΠΈΡˆΠΈΡ‚Π΅ Π² Π»ΠΈΡ‡ΠΊΡƒ).

Π“Π΄Π΅ ΠΏΠΎΡ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ

ΠŸΠΎΠ΄Π±ΠΎΡ€ΠΊΠ° ΠΏΠ»ΠΎΡ‰Π°Π΄ΠΎΠΊ ΠΎΡ‚ Π·ΠΎΠ»ΠΎΡ‚ΠΎΠ³ΠΎ мСдалиста ACM ICPC:

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Школьник ΠΎΠ± ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΎΠΌ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ

Об ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠΈ

МСня всСгда ΠΏΡ€ΠΈΠ²Π»Π΅ΠΊΠ°Π»ΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ (Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊΠΎΠ΅ я понял Π°ΠΆ Π² 4 классС). Π― Π±Ρ‹Π» ΠΎΡ‡Π΅Π½ΡŒ Ρ€Π°Π΄, ΠΊΠΎΠ³Π΄Π° Π² сСдьмом классС Π½Π°Ρ‡Π°Π»ΠΈ ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚ΡŒ Pascal ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹. ИмСнно Ρ‚ΠΎΠ³Π΄Π° я написал ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ Β«Hello World!Β», Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Π•Π²ΠΊΠ»ΠΈΠ΄Π°; ΠΈΠ·ΡƒΡ‡ΠΈΠ» условныС ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€Ρ‹, Ρ†ΠΈΠΊΠ»Ρ‹, массивы.
Π‘ восьмого класса учитСля ΠΏΡ€ΠΈΠ³Π»Π°ΡˆΠ°Π»ΠΈ Π½Π° Ρ„Π°ΠΊΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΈΠ²Ρ‹ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅, Π³Π΄Π΅ ΠΌΡ‹ ΠΈΠ·ΡƒΡ‡Π°Π»ΠΈ Π³Ρ€Π°Ρ„Ρ‹, Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ сортировки массивов ΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠ΅ Π΄Ρ€ΡƒΠ³ΠΎΠ΅.

Π—Π°Π΄Π°Ρ‡ΠΈ

ВрСбования

ΠžΡ‚ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΈΠΊΠ° трСбуСтся Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅ΠΌΡ‹Ρ… языков (ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ этот Π½Π°Π±ΠΎΡ€ состоит ΠΈΠ· Pascal (сам ΠΏΠΈΡˆΡƒ, Π½ΠΈΠΊΠΎΠ³Π΄Π° ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ Π½Π΅ Π±Ρ‹Π»ΠΎ), Delphi, C++, Java, Visual Basic, Π² послСднСС врСмя Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‚ C#, Python). ПослС этого исходный Ρ„Π°ΠΉΠ» отправляСтся Π² систСму-пСсочницу, Π³Π΄Π΅ ΠΎΠ½ компилируСтся ΠΈ выполняСтся Π½Π° Π³Ρ€ΡƒΠΏΠΏΠ΅ тСстов. Π—Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ тСст участник ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π±Π°Π»Π», ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠΎΡ‚ΠΎΠΌ ΡΠΊΠ»Π°Π΄Ρ‹Π²Π°ΡŽΡ‚ΡΡ. ПослС ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ‹ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ становятся Π²ΠΈΠ΄Π½Ρ‹ всСм. Π§Π΅ΠΌ большС суммарный Π±Π°Π»Π» β€” Ρ‚Π΅ΠΌ Π²Ρ‹ΡˆΠ΅ мСсто.
Π‘Ρ‚ΠΎΠΈΡ‚ ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡΡŽΡ‰ΠΈΠΌΠΈ систСмами ΠΏΠ»ΠΎΡ…ΠΎ обрабатываСтся управляСмый ΠΊΠΎΠ΄ (Java, C#). Мой Π΄Ρ€ΡƒΠ³ Π»ΠΈΡ‡Π½ΠΎ Π½Π° Ρ€Π΅Π³ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΌ этапС ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» Π½Π° Ρ‚Ρ€Π΅Ρ… ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… Π·Π°Π΄Π°Ρ‡ 0 Π±Π°Π»Π»ΠΎΠ² ΠΈΠ·-Π·Π° ошибки Π²ΠΎ врСмя выполнСния (писал Π½Π° C#), хотя ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡΠ»ΠΎΡΡŒ всС Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎ. Π§Ρ‚ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ Π² Ρ‚Π°ΠΊΠΎΠΌ случаС Π½Π΅ понял Π½ΠΈ я, Π½ΠΈ ΠΎΠ½; Π½Π° апСлляции ΠΆΡŽΡ€ΠΈ просто ΠΏΠΎΠΆΠ°Π»ΠΈ ΠΏΠ»Π΅Ρ‡Π°ΠΌΠΈ.

Риски

Wrong answer
НСвСрный ΠΎΡ‚Π²Π΅Ρ‚. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Π½Π΅ совпадаСт с ΠΎΡ‚Π²Π΅Ρ‚ΠΎΠΌ ΠΆΡŽΡ€ΠΈ
НСвСрный Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ Π²Ρ‹Π²ΠΎΠ΄Π° ΠΈΠ»ΠΈ алгоритмичСская ошибка Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅

Time limit exceeded
ΠŸΡ€Π΅Π²Ρ‹ΡˆΠ΅Π½ ΡƒΠΊΠ°Π·Π°Π½Π½Ρ‹ΠΉ Π² Π·Π°Π΄Π°Ρ‡Π΅ Π»ΠΈΠΌΠΈΡ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° выполняСтся дольшС установлСнного Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ
НСэффСктивноС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΈΠ»ΠΈ алгоритмичСская ошибка Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅

Presentation Error
ΠžΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΠΈΠ΅ Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ Ρ„Π°ΠΉΠ»Π° OUTPUT.TXT
Π€Π°ΠΉΠ» Π½Π΅ создан, Π½Π΅Π²Π΅Ρ€Π½ΠΎΠ΅ имя Ρ„Π°ΠΉΠ»Π° ΠΈΠ»ΠΈ сбой ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Π΄ΠΎ открытия Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ Ρ„Π°ΠΉΠ»Π°

Compilation error
Ошибка компиляции. Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ компиляции Π½Π΅ создан исполняСмый Ρ„Π°ΠΉΠ»
БинтаксичСская ошибка Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ ΠΈΠ»ΠΈ Π½Π΅Π²Π΅Ρ€Π½ΠΎ ΡƒΠΊΠ°Π·Π°Π½ΠΎ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅ Ρ„Π°ΠΉΠ»Π°. Π’ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π½Π° языкС Java Π±Ρ‹Π» использован класс, ΠΎΡ‚Π»ΠΈΡ‡Π½Ρ‹ΠΉ ΠΎΡ‚ Main

Memory limit exceeded
ΠŸΡ€Π΅Π²Ρ‹ΡˆΠ΅Π½ ΡƒΠΊΠ°Π·Π°Π½Π½Ρ‹ΠΉ Π² Π·Π°Π΄Π°Ρ‡Π΅ Π»ΠΈΠΌΠΈΡ‚ памяти. ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ большС установлСнного Ρ€Π°Π·ΠΌΠ΅Ρ€Π° памяти.
НСэффСктивный Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, Π»ΠΈΠ±ΠΎ Π½Π΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ΅ использованиС памяти

Runtime error
Ошибка исполнСния. ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Π·Π°Π²Π΅Ρ€ΡˆΠΈΠ»Π° Ρ€Π°Π±ΠΎΡ‚Ρƒ с Π½Π΅Π½ΡƒΠ»Π΅Π²Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ Π²ΠΎΠ·Π²Ρ€Π°Ρ‚Π°. Π’ этом случаС Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π½Π΅ провСряСтся
Π’ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Π² ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ ΠΊ Π½Π΅ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΌΡƒ элСмСнту массива, Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π° ноль ΠΈ Ρ‚.Π΄. Π’ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Π½Π° C++ Π½Π΅ Π·Π°Π²Π΅Ρ€ΡˆΠ°Π΅Ρ‚ΡΡ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€ΠΎΠΌ Β«return 0Β» ΠΈΠ»ΠΈ ΠΏΠΎ ΠΈΠ½ΠΎΠΉ ΠΏΡ€ΠΈΡ‡ΠΈΠ½Π΅ Π²Π΅Ρ€Π½ΡƒΠ»Π° Π½Π΅Π½ΡƒΠ»Π΅Π²ΠΎΠΉ ΠΊΠΎΠ΄ Π²ΠΎΠ·Π²Ρ€Π°Ρ‚Π°

ΠžΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ‹

Как ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΡ‚ всСроссийская ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π° ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅?
Π― ΠΏΡ€ΠΎΡˆΠ΅Π» всСго 5 этапов: 8-9 классы Π² школС, 8-11 классы Π² школС, ΠΌΡƒΠ½ΠΈΡ†ΠΈΠΏΠ°Π»ΡŒΠ½Ρ‹ΠΉ этап, дистанционный Ρ‚ΡƒΡ€ Ρ€Π΅Π³ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ‹, Ρ€Π΅Π³ΠΈΠΎΠ½Π°Π»ΡŒΠ½Π°Ρ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π°. Π”Π°Π»Π΅Π΅ ΠΈΠ΄Π΅Ρ‚ всСроссийский Ρ‚ΡƒΡ€, Π½ΠΎ я Π½Π° Π½Π΅Π³ΠΎ, ΠΊ соТалСнию, Π½Π΅ ΠΏΠΎΠΏΠ°Π». БСйчас я расскаТу ΠΏΡ€ΠΎ Ρ‚Π΅ Π·Π°Π΄Π°Ρ‡ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠ½Π΅ ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΠ½Ρ€Π°Π²ΠΈΠ»ΠΈΡΡŒ.

Π­Ρ‚Π°ΠΏ срСди ΡΡ‚Π°Ρ€ΡˆΠ΅ΠΊΠ»Π°ΡΡΠ½ΠΈΠΊΠΎΠ²

Π’ΠΎ врСмя Ρ‚ΡƒΡ€Π° срСди 8-11 классов Π±Ρ‹Π»Π° Π·Π°Π΄Π°Ρ‡Π° Β«ΠŸΠΎΠ»ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ Ρ…ΡΡˆ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈΒ» условиС ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π±Ρ‹Π»ΠΎ записано Π½Π° Π΄Π²ΡƒΡ… страницах Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π° A5. Π’ этом условии Π±Ρ‹Π»Π° ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π° краткая информация ΠΎ Ρ…ΡΡˆ функциях, ΠΈΡ… истории, Π±Ρ‹Π»Π° ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Π° ΠΎΠ΄Π½Π° такая функция. Π—Π°Π΄Π°Ρ‡Π° Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π»Π°ΡΡŒ Π² Π΅Ρ‘ вычислСнии для массива Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…. Нас испугало ΠΎΡ‡Π΅Π½ΡŒ ΡΡ‚Ρ€Π°ΡˆΠ½ΠΎΠ΅ Π½Π°Π·Π²Π°Π½ΠΈΠ΅, слоТная тСрминология, запись суммы Π΅Ρ‘ Π·Π½Π°Ρ‡ΠΊΠΎΠΌ (Ρ‚ΠΎΡ‚ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ выглядит ΠΊΠ°ΠΊ Π±ΡƒΠΊΠ²Π° E) ΠΈ Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ Π΅Ρ‘ ΠΌΠ°Π»ΠΎ ΠΊΡ‚ΠΎ Π²ΠΎΠΎΠ±Ρ‰Π΅ Π½Π°Ρ‡Π°Π» Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ. УсловиС сСйчас Π½Π°ΠΉΡ‚ΠΈ, ΠΊ соТалСнию, Π½Π΅ смогу.

ΠœΡƒΠ½ΠΈΡ†ΠΈΠΏΠ°Π»ΡŒΠ½Ρ‹ΠΉ этап

Π Π΅ΡˆΠΈΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ, Ссли ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ ΠΎΠ΄ΠΈΠ½ достаточно просто. Но ΠΊΠΎΠ³Π΄Π° ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² большС β€” приходится ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒ достаточно слоТный Ρ€Π°Π·Π΄Π΅Π» программирования, «ДинамичСскоС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅Β». Π£Ρ‡ΠΈΡ‚Π΅Π»ΡŒ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π²Π΅Π» Ρƒ нас Ρ„Π°ΠΊΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΈΠ² признался Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ ΠΏΠ»ΠΎΡ…ΠΎ прСдставляСт ΠΊΠ°ΠΊ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ эту Π·Π°Π΄Π°Ρ‡Ρƒ (совмСстными усилиями ΠΌΡ‹ Π²Ρ‹Π²Π΅Π»ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π½ΡƒΠΆΠ½ΠΎ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ, просто построив нСсколько Π³Ρ€Π°Ρ„ΠΈΠΊΠΎΠ², Π΄Π°ΠΆΠ΅ Π½Π΅ ΡΠΏΡ€Π°ΡˆΠΈΠ²Π°ΠΉΡ‚Π΅ Ρ‡Ρ‚ΠΎ это Π·Π° Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ β€” я Π΅Π³ΠΎ Π±Π»Π°Π³ΠΎΠΏΠΎΠ»ΡƒΡ‡Π½ΠΎ Π·Π°Π±Ρ‹Π»).
Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ Π·Π°Π΄Π°Ρ‡Ρƒ Π½Π° ΠΏΠΎΠ»Π½Ρ‹ΠΉ Π±Π°Π»Π» Ρ€Π΅ΡˆΠΈΠ» лишь ΠΎΠ΄ΠΈΠ½ участник ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ‹.

Π’. Π’Π΅Π»ΠΈΠΊΠΈΠΉ Π°Ρ€Ρ…ΠΈΠ²Π°Ρ‚ΠΎΡ€
Π’Π²ΠΎΠ΄/Π²Ρ‹Π²ΠΎΠ΄: стандартный
ΠžΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΡ ΠΏΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ: 1 сСкунда

На ΠΏΠ»Π°Π½Π΅Ρ‚Π΅ Ρ€ΠΎΠ±ΠΎΡ‚ΠΎΠ² ΠΎΡ‡Π΅Π½ΡŒ Π»ΡŽΠ±ΡΡ‚ Π°Π²Ρ‚ΠΎΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΡƒ тСкстов. Для этого Ρ€ΠΎΠ±ΠΎΡ‚Ρ‹ Π²Π²Π΅Π»ΠΈ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΡƒΡŽ Π΄ΠΎΠ»ΠΆΠ½ΠΎΡΡ‚ΡŒ Π’Π΅Π»ΠΈΠΊΠΎΠ³ΠΎ Архиватора. Π’ обязанности Π’Π΅Π»ΠΈΠΊΠΎΠ³ΠΎ Архиватора Π²Ρ…ΠΎΠ΄ΠΈΡ‚ составлСниС списка всСх слов тСкста ΠΈ Π·Π°ΠΌΠ΅Π½Π° слов Π½Π° число, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‰Π΅Π΅ Π½ΠΎΠΌΠ΅Ρ€ этого слова Π² спискС.
ΠΠ°ΠΏΠΈΡˆΠΈΡ‚Π΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ, Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‰ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π’Π΅Π»ΠΈΠΊΠΎΠ³ΠΎ Архиватора.
Π€ΠΎΡ€ΠΌΠ°Ρ‚ Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…:
Π’ СдинствСнной строкС Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… приводится строка Π΄Π»ΠΈΠ½ΠΎΠΉ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΌΠΈΠ»Π»ΠΈΠΎΠ½Π° символов, состоящая ΠΈΠ· строчных ΠΈ Π·Π°Π³Π»Π°Π²Π½Ρ‹Ρ… Π±ΡƒΠΊΠ² английского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΠΈ ΠΏΡ€ΠΎΠ±Π΅Π»ΠΎΠ². Π›ΡŽΠ±Ρ‹Π΅ Π΄Π²Π° сосСдних слова Π² тСкстС Ρ€Π°Π·Π΄Π΅Π»Π΅Π½Ρ‹ Ρ€ΠΎΠ²Π½ΠΎ ΠΎΠ΄Π½ΠΈΠΌ ΠΏΡ€ΠΎΠ±Π΅Π»ΠΎΠΌ. Π‘Π»ΠΎΠ²Π° ΡΡ‡ΠΈΡ‚Π°ΡŽΡ‚ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ΠΌΠΈ, Ссли ΠΎΠ½ΠΈ Ρ€Π°Π²Π½Ρ‹ с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния сравнСния строк, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ строчныС ΠΈ Π·Π°Π³Π»Π°Π²Π½Ρ‹Π΅ Π±ΡƒΠΊΠ²Ρ‹ ΡΡ‡ΠΈΡ‚Π°ΡŽΡ‚ΡΡ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ.
Π€ΠΎΡ€ΠΌΠ°Ρ‚ Π²Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…:
Π’ СдинствСнной строкС Π²Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ вывСсти ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ² слов тСкста, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ слова Π² спискС Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ упорядочСны Π² порядкС ΠΈΡ… появлСния Π² тСкстС. НумСрация слов Π΄ΠΎΠ»ΠΆΠ½Π° Π½Π°Ρ‡ΠΈΠ½Π°Ρ‚ΡŒΡΡ с Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹.
ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…:
Π’Ρ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅
To be or not to be
Why do you cry Willie Why do you cry Why Willie Why Willie Why Willie Why
Π’Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅
1 2 3 4 5 2
1 2 3 4 5 1 2 3 4 1 5 1 5 1 5 1

ПояснСниС ΠΊ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°ΠΌ Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…: тСкст Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Π½Π΅ содСрТит символов ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° строки ΠΈ Π²ΠΎΠ·Π²Ρ€Π°Ρ‚Π° ΠΊΠ°Ρ€Π΅Ρ‚ΠΊΠΈ.

Достаточно простой Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ сТатия (Π½Π΅ помню ΠΊΠ°ΠΊ называСтся). МнС Π±Ρ‹Π»ΠΎ интСрСсно Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ. Π― Ρ€Π΅ΡˆΠΈΠ» эту Π·Π°Π΄Π°Ρ‡Ρƒ созданиСм массива ΠΈΠ· слов, добавлял Ρ‚ΡƒΠ΄Π° ΠΏΠ΅Ρ€Π²ΠΎΠ΅ слово. Π—Π°Ρ‚Π΅ΠΌ считывал ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ слово, провСрял, Π½Π΅Ρ‚ Π»ΠΈ Π΅Π³ΠΎ Π² массивС. Если ΠΎΠ½ΠΎ Π±Ρ‹Π»ΠΎ β€” записывал Π² Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΡ‚ΠΎΠΊ Π½ΠΎΠΌΠ΅Ρ€ слова, ΠΈΠ½Π°Ρ‡Π΅ β€” добавлял Π² массив, записывал Π½ΠΎΠΌΠ΅Ρ€.
Π’ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠ΅, ΠΌΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π½Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΎ ΠΏΠΎΠ»Π½Ρ‹ΠΉ Π±Π°Π»Π».
ΠŸΠΎΠ»Π½Ρ‹ΠΉ тСкст Π·Π°Π΄Π°Π½ΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡ‚ΠΈ здСсь.
На дистанционном Ρ‚ΡƒΡ€Π΅ я занял 1 мСсто срСди дСвятиклассников.

Π Π΅Π³ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ этап

На этапС Ρ€Π΅Π³ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΌ Π±Ρ‹Π»ΠΎ Π½Π΅ Ρ‚Π°ΠΊ вСсСло, Ρ‚ΡƒΡ€Π° Π±Ρ‹Π»ΠΎ Π΄Π²Π°. Π― боялся подвСсти ΡˆΠΊΠΎΠ»Ρƒ ΠΈ Π½Π΅ ΠΏΡ€ΠΎΠΉΡ‚ΠΈ Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ этап, ΠΏΠ»ΠΎΡ…ΠΎ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ Π½Π°ΡˆΡƒ ΡˆΠΊΠΎΠ»Ρƒ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΈ задания Π²ΠΎΡΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π»ΠΈΡΡŒ Π½Π΅ Ρ‚Π°ΠΊ вСсСло ΠΈ приятно. Π’ ΠΎΠ±Ρ‰Π΅ΠΌ: Π½ΠΈΡ‡Π΅Π³ΠΎ Π½Π΅ Π·Π°ΠΏΠΎΠΌΠ½ΠΈΠ» ΠΎΡ‚Ρ‚ΡƒΠ΄Π°, Π½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» Π·Π°Π²Π΅Ρ‚Π½Ρ‹ΠΉ Π΄ΠΈΠΏΠ»ΠΎΠΌ. Π”Π° ΠΈ условия ΠΌΠ½Π΅ Π½Π΅ ΡƒΠ΄Π°Π»ΠΎΡΡŒ Π½Π°ΠΉΡ‚ΠΈ.
На Π²Ρ‚ΠΎΡ€ΠΎΠΉ дСнь ΠΊ Π½Π°ΠΌ ΠΏΡ€ΠΈΠ΅Ρ…Π°Π»ΠΈ прСдставитСли мСстной ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ Β«ΠŸΡ€ΠΎΠ³Π½ΠΎΠ·Β», ΠΏΠΎΠΈΠ³Ρ€Π°Π»ΠΈ с Π½Π°ΠΌΠΈ Π² Β«Π§Ρ‚ΠΎ? Π“Π΄Π΅? Когда?Β», ΠΏΡ€ΠΎΠ²Π΅Π»ΠΈ Π²ΠΈΠΊΡ‚ΠΎΡ€ΠΈΠ½Ρƒ. ΠŸΠΎΠ±Π΅Π΄ΠΈΡ‚Π΅Π»ΡΠΌ Ρ€Π°Π·Π΄Π°Π»ΠΈ ΠΏΡ€ΠΈΠ·Ρ‹.

ΠŸΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠ°

Как ΠΆΠ΅ я готовился?
ΠžΡ‚Π²Π΅Ρ‚ достаточно прост: Ρƒ мСня Ρ…ΠΎΡ€ΠΎΡˆΠΈΠ΅ учитСля. МнС это Π±Ρ‹Π»ΠΎ интСрСсно ΠΈ я ΠΏΠΎΠ»ΡƒΡ‡Π°Π» ΠΎΡ‚ всСго происходящСго ΡƒΠ΄ΠΎΠ²ΠΎΠ»ΡŒΡΡ‚Π²ΠΈΠ΅. Π― усСрдно готовился ΠΈ добился Ρ‚ΠΎΠ³ΠΎ, Ρ‡Π΅Π³ΠΎ Ρ…ΠΎΡ‚Π΅Π».

Π§Ρ‚ΠΎ ΠΆΠ΅ дальшС?

Говоря это, я ΠΏΠΎΠ΄Ρ€Π°Π·ΡƒΠΌΠ΅Π²Π°ΡŽ вопрос ΠΎ Ρ‚ΠΎΠΌ, насколько ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΈΠΊΠΈ приспособлСны ΠΊ Ρ€Π°Π±ΠΎΡ‚Π΅ Π² Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… условиях.
Π₯ΠΎΡ‚ΡŒ я ΠΈ Π½Π΅ Ρ€Π°Π±ΠΎΡ‚Π°Π» Π΅Ρ‰Π΅ Π² IT индустрии, Π½ΠΎ я ΡΡ‡ΠΈΡ‚Π°ΡŽ: ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π½ΠΈΠΊΠΈ Π½ΠΈΠΊΠ°ΠΊ Π½Π΅ приспособлСны ΠΊ Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Π΅. На Ρ‚Π°ΠΊΠΈΡ… ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π°Ρ… трСбуСтся ΡƒΠΌΠ΅Ρ‚ΡŒ быстро изобрСсти «вСлосипСд», Π·Π½Π°Ρ‚ΡŒ Ρ…ΠΎΡ€ΠΎΡˆΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹. Π― с Π΄Ρ€ΡƒΠ³ΠΎΠΌ занимаюсь написаниСм Π½Π΅Π±ΠΎΠ»ΡŒΡˆΠΈΡ… ΠΈΠ³Ρ€ ΠΈ понимаю, Ρ‡Ρ‚ΠΎ Π³ΠΎΡ€Π°Π·Π΄ΠΎ Π²Π°ΠΆΠ½Π΅Π΅ ΡƒΠΌΠ΅Ρ‚ΡŒ Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΡƒΡŽ Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΡŽ для Ρ‚Π²ΠΎΠΈΡ… Ρ†Π΅Π»Π΅ΠΉ, ΡƒΠΌΠ΅Ρ‚ΡŒ Π½Π°ΠΉΡ‚ΠΈ Π³ΠΎΡ‚ΠΎΠ²ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡƒΡΠΊΠΎΡ€ΠΈΡ‚ΡŒ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΡƒ, «ВСлосипСды Π½Π΅ Π½ΡƒΠΆΠ½Ρ‹Β». ΠŸΠΎΠΏΡ€Π°Π²ΡŒΡ‚Π΅ мСня, Ссли это Π½Π΅ Ρ‚Π°ΠΊ.
Если ΠΊΠΎΠ³ΠΎ интСрСсуСт Ρ‚ΠΎ, Ρ‡Π΅Π³ΠΎ я Π² ΠΆΠΈΠ·Π½ΠΈ Ρ…ΠΎΡ‡Ρƒ: Π½Π° самом Π΄Π΅Π»Π΅ я Π½Π΅ ΠΎΡ‡Π΅Π½ΡŒ-Ρ‚ΠΎ люблю IT ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΡƒ, ΠΌΠ΅Ρ‡Ρ‚Π° моя β€” Π²Ρ‹ΡƒΡ‡ΠΈΡ‚ΡŒΡΡ Π½Π° Ρ„ΠΈΠ·ΠΈΠΊΠ°-Ρ‚Π΅ΠΎΡ€Π΅Ρ‚ΠΈΠΊΠ° ΠΈ Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ исслСдованиями. А Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π² Π Π€ с этим ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ я ΠΏΠ»Π°Π½ΠΈΡ€ΡƒΡŽ ΡƒΠ΅Ρ…Π°Ρ‚ΡŒ Π² ΠšΠ°Π½Π°Π΄Ρƒ ΠΈΠ»ΠΈ БША.

ΠŸΡ€ΠΈΠΌΡƒ Π»ΡŽΠ±Ρ‹Π΅ поТСлания Π² Π›Π‘ ΠΈΠ»ΠΈ Π² коммСнтариях. НадСюсь, данная ΡΡ‚Π°Ρ‚ΡŒΡ Π½Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»Π°ΡΡŒ Π΄Π»ΠΈΠ½Π½ΠΎΠΉ. НадСюсь ΠΎΠ½Π° Π±Ρ‹Π»Π° для Вас интСрСсна. НадСюсь Вас Π½Π΅ Ρ€Π°Π·Π΄Ρ€Π°ΠΆΠ°Π»Π° моя Π½Π΅Π³Ρ€Π°ΠΌΠΎΡ‚Π½ΠΎΡΡ‚ΡŒ, ΡƒΠΆ ΠΎΡ‡Π΅Π½ΡŒ я ΠΏΠ»ΠΎΡ…ΠΎ знаю ΠΏΡƒΠ½ΠΊΡ‚ΡƒΠ°Ρ†ΠΈΡŽ.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *