Как я Π²Ρ‹ΠΈΠ³Ρ€Π°Π» 3 ΠΈΠ· 4 Π·ΠΎΠ»ΠΎΡ‚Ρ‹Ρ… ΠΌΠ΅Π΄Π°Π»Π΅ΠΉ Π½Π° Computing Olympiad

Как я Π²Ρ‹ΠΈΠ³Ρ€Π°Π» 3 ΠΈΠ· 4 Π·ΠΎΠ»ΠΎΡ‚Ρ‹Ρ… ΠΌΠ΅Π΄Π°Π»Π΅ΠΉ Π½Π° Computing Olympiad

Π― готовился ΠΊ Π€ΠΈΠ½Π°Π»Ρƒ Ρ‡Π΅ΠΌΠΏΠΈΠΎΠ½Π°Ρ‚Π° ΠΌΠΈΡ€Π° Google HashCode 2017. Π­Ρ‚ΠΎ ΠΊΡ€ΡƒΠΏΠ½Π΅ΠΉΡˆΠΈΠΉ конкурс с алгоритмичСскими Π·Π°Π΄Π°Ρ‡Π°ΠΌΠΈ, ΠΎΡ€Π³Π°Π½ΠΈΠ·ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ Google.

Π― Π½Π°Ρ‡Π°Π» ΠΈΠ·ΡƒΡ‡Π°Ρ‚ΡŒ C ++ с нуля Π² дСвятом классС. Π― Π½ΠΈΡ‡Π΅Π³ΠΎ Π½Π΅ Π·Π½Π°Π» ΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ, Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°Ρ… ΠΈ структурах Π΄Π°Π½Π½Ρ‹Ρ…. Π’ ΠΊΠ°ΠΊΠΎΠΉ-Ρ‚ΠΎ ΠΌΠΎΠΌΠ΅Π½Ρ‚ я написал свою ΠΏΠ΅Ρ€Π²ΡƒΡŽ строчку ΠΊΠΎΠ΄Π°. БСмь мСсяцСв спустя Π½Π° Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π΅ замаячила ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π° ΠΏΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ. Π― Π·Π°Ρ…ΠΎΡ‚Π΅Π» ΡƒΠ·Π½Π°Ρ‚ΡŒ насколько Ρ…ΠΎΡ€ΠΎΡˆΠΎ Ρ€Π°Π±ΠΎΡ‚Π°Π» ΠΌΠΎΠΉ ΡΡ‚ΠΈΠ»ΡŒ изучСния программирования. Π­Ρ‚ΠΎ Π±Ρ‹Π»Π° идСальная Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ.

ПослС Π΄Π²ΡƒΡ…Π΄Π½Π΅Π²Π½Ρ‹Ρ… сорСвнований ΠΏΡ€ΠΈΡˆΠ»ΠΈ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹: я Π²Ρ‹ΠΈΠ³Ρ€Π°Π» Π·ΠΎΠ»ΠΎΡ‚ΡƒΡŽ мСдаль.

Π― Π±Ρ‹Π» Π² шокС. Π― ΠΎΠΏΠ΅Ρ€Π΅Π΄ΠΈΠ» ΠΊΠΎΠ½ΠΊΡƒΡ€Π΅Π½Ρ‚ΠΎΠ² с 5-Π»Π΅Ρ‚Π½ΠΈΠΌ ΠΎΠΏΡ‹Ρ‚ΠΎΠΌ. Π― Π·Π½Π°Π», Ρ‡Ρ‚ΠΎ ΠΌΠ½ΠΎΠ³ΠΎ Ρ€Π°Π±ΠΎΡ‚Π°Π», Π½ΠΎ это достиТСниС ΠΏΡ€Π΅Π²Π·ΠΎΡˆΠ»ΠΎ всС ΠΌΠΎΠΈ оТидания. Π― понял, Ρ‡Ρ‚ΠΎ спортивноС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ это моя Ρ‚Π΅ΠΌΠ° ΠΈ ΡƒΡˆΠ΅Π» Π² Π½Π΅Π΅ с Π³ΠΎΠ»ΠΎΠ²ΠΎΠΉ.

Π― знаю, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈΠ²Π΅Π»ΠΎ мСня ΠΊ успСху ΠΈ Ρ…ΠΎΡ‡Ρƒ ΠΏΠΎΠ΄Π΅Π»ΠΈΡ‚ΡŒΡΡ этим с Π²Π°ΠΌΠΈ.

Как я Π²Ρ‹ΠΈΠ³Ρ€Π°Π» 3 ΠΈΠ· 4 Π·ΠΎΠ»ΠΎΡ‚Ρ‹Ρ… ΠΌΠ΅Π΄Π°Π»Π΅ΠΉ Π½Π° Computing Olympiad

Π‘Ρ‚Π°Ρ‚ΡŒΡ ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄Π΅Π½Π° ΠΏΡ€ΠΈ ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΊΠ΅ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ EDISON Software, которая заботится ΠΎ Π·Π΄ΠΎΡ€ΠΎΠ²ΡŒΠ΅ программистов ΠΈ ΠΈΡ… Π·Π°Π²Ρ‚Ρ€Π°ΠΊΠ΅, Π° Ρ‚Π°ΠΊΠΆΠ΅ Ρ€Π°Π·Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Π΅Ρ‚ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΠΎΠ΅ обСспСчСниС Π½Π° Π·Π°ΠΊΠ°Π·.

Какой язык программирования Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ

  • C++ β€” ΠΠ°ΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½ΠΎ Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΡŽ! Он ΠΎΡ‡Π΅Π½ΡŒ быстрый. РСализация Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ‚ ΠΌΠ°Π»ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΈΠ·-Π·Π° STL. C ++ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‚ Π²ΠΎ всСх сорСвнованиях. Бвою ΠΏΠ΅Ρ€Π²ΡƒΡŽ строчку ΠΊΠΎΠ΄Π° я написал Π½Π° C++.
  • C β€” ΠΈΠ·ΡƒΡ‡Π°ΠΉΡ‚Π΅ C++ ΠΈΠ·-Π·Π° STL. Если Π²Ρ‹ Π·Π½Π°Π΅Ρ‚Π΅ C, Π²Ρ‹ Ρ‚Π°ΠΊΠΆΠ΅ смоТСтС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π½Π° C++.
  • Java β€” ΠΌΠ΅Π΄Π»Π΅Π½Π½Ρ‹ΠΉ язык программирования. Π£ Π½Π΅Π³ΠΎ Π΅ΡΡ‚ΡŒ класс Big Integer, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΎΠ½ Π½Π΅ особо Π²Π°ΠΌ ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ‚. Если Π½Π° конкурсС Π΅ΡΡ‚ΡŒ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ ΠΏΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, с Java Π²Ρ‹ Π΅Π³ΠΎ навСрняка прСвыситС. Java ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‚ Π½Π΅ Π½Π° всСх сорСвнованиях.

Π“Π΄Π΅ Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠΎΠ²Π°Ρ‚ΡŒΡΡ

Π― Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΡŽ Sphere Online Judge (SPOJ). Π­Ρ‚ΠΎ эффСктивный рСсурс с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния количСства ΠΈ качСства. Π Π΅Π΄Π°ΠΊΡ‚ΠΎΡ€Ρ‹ ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ доступны ΠΎΠ½Π»Π°ΠΉΠ½, Ссли Π²Ρ‹ застряли Π² процСссС Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ. Помимо этого сайта Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΡŽ SPOJ Toolkit ΠΈ классификатор ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ для SPOJ.pl.

Π’ΠΎ-ΠΏΠ΅Ρ€Π²Ρ‹Ρ…, Π½ΡƒΠΆΠ½ΠΎ ΠΎΡ‚Ρ‚ΠΎΡ‡ΠΈΡ‚ΡŒ Π·Π½Π°Π½ΠΈΠ΅ основ

ПослС Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ Π²Ρ‹ ΠΏΡ€ΠΈΠ²Ρ‹ΠΊΠ½Π΅Ρ‚Π΅ ΠΊ синтаксису языка, придСтся Ρ€Π΅ΡˆΠΈΡ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹. НачнитС с простых ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠΈ. На этом этапС Π³Π»Π°Π²Π½ΠΎΠ΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ свой ΡΡ‚ΠΈΠ»ΡŒ программирования. ΠœΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ, Π²Π°ΠΌ нравится ΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΊΠΎΠ΄ с большим количСством ΠΏΡ€ΠΎΠ±Π΅Π»ΠΎΠ², Π° ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈ Π½Π΅Ρ‚. Π’ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Π²Ρ‹ ставитС скобки Π² ΠΎΠ΄Π½ΠΎΠΉ строкС с Β«ifΒ», Π° ΠΌΠΎΠΆΠ΅Ρ‚ ставитС ΠΈΡ… Π½Π° ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… строках.

Π’Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π½Π°ΠΉΡ‚ΠΈ свой ΡΡ‚ΠΈΠ»ΡŒ программирования, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ это ВАШ ΡΡ‚ΠΈΠ»ΡŒ.

Когда Π±ΡƒΠ΄Π΅Ρ‚Π΅ ΠΈΡΠΊΠ°Ρ‚ΡŒ Π΅Π³ΠΎ, Π½Π΅ Π·Π°Π±Ρ‹Π²Π°ΠΉΡ‚Π΅ Π΄Π²Π° основных ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠ°:

  • Π’Π°Ρˆ ΠΊΠΎΠ΄ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π»Π΅Π³ΠΊΠΎ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Ρ‹Π²Π°Ρ‚ΡŒΡΡ. Π’Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ сСбя ΠΊΠΎΠΌΡ„ΠΎΡ€Ρ‚Π½ΠΎ ΠΏΡ€ΠΈ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π²Ρ‹ ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π»ΠΈ. ΠŸΠΎΡ‡Π΅ΠΌΡƒ? ΠŸΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ Π²ΠΎ врСмя сорСвнования послСднСС, Ρ‡Π΅Π³ΠΎ Π²Ρ‹ Ρ…ΠΎΡ‚ΠΈΡ‚Π΅, это ΠΏΠΎΡ‚Π΅Ρ€ΡΡ‚ΡŒΡΡ Π² своСм ΠΊΠΎΠ΄Π΅. ВсСгда Π»ΡƒΡ‡ΡˆΠ΅ лишниС 5 ΠΌΠΈΠ½ΡƒΡ‚ ΠΏΠΎΠ΄ΡƒΠΌΠ°Ρ‚ΡŒ ΠΎ Ρ‚ΠΎΠΌ ΠΊΠ°ΠΊ ΡƒΠΏΡ€ΠΎΡΡ‚ΠΈΡ‚ΡŒ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΡŽ ΠΊΠΎΠ΄Π°, Ρ‡Π΅ΠΌ Ρ‚Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ 10 ΠΌΠΈΠ½ΡƒΡ‚ Π½Π° Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π² Π½Π΅ΠΉ Ρ€Π°Π·ΠΎΠ±Ρ€Π°Ρ‚ΡŒΡΡ.
  • Π’Π°Ρˆ ΠΊΠΎΠ΄ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π»Π΅Π³ΠΊΠΎ Ρ‡ΠΈΡ‚Π°Ρ‚ΡŒΡΡ. Когда ΠΊΠΎΠ΄ Π»Π΅Π³ΠΊΠΎ Ρ‡ΠΈΡ‚Π°Ρ‚ΡŒ, Π΅Π³ΠΎ Π»Π΅Π³ΠΊΠΎ ΠΎΡ‚Π»Π°ΠΆΠΈΠ²Π°Ρ‚ΡŒ. Π”Π°Π²Π°ΠΉΡ‚Π΅ ΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΏΡ€Π°Π²Π΄Π΅ Π² Π³Π»Π°Π·Π° β€” ошибки ΠΏΠΎΡΠ²Π»ΡΡŽΡ‚ΡΡ постоянно. Π—Π½Π°Π΅Ρ‚Π΅ Ρ‚ΠΎ самоС чувство, ΠΊΠΎΠ³Π΄Π° Π΄ΠΎ ΠΊΠΎΠ½Ρ†Π° ΠΎΡΡ‚Π°Π»ΠΎΡΡŒ 10 ΠΌΠΈΠ½ΡƒΡ‚ ΠΈ Π²Ρ‹ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ Π½Π°ΠΉΡ‚ΠΈ Ρ‡Π΅Ρ€Ρ‚ΠΎΠ²Ρƒ ΠΎΡˆΠΈΠ±ΠΊΡƒ? ΠšΠΎΠ½Π΅Ρ‡Π½ΠΎ, Π·Π½Π°Π΅Ρ‚Π΅. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΈΠ·Π±Π΅ΠΆΠ°Ρ‚ΡŒ этой ситуации, ΠΏΠΈΡˆΠΈΡ‚Π΅ Ρ€Π°Π·Π±ΠΎΡ€Ρ‡ΠΈΠ²Ρ‹ΠΉ ΠΊΠΎΠ΄. Когда Π²Ρ‹ Π½Π°Ρ‡Π½Π΅Ρ‚Π΅ Π΅Π³ΠΎ ΠΎΡ‚Π»Π°ΠΆΠΈΠ²Π°Ρ‚ΡŒ, ΠΊΠΎΠ΄ Π±ΡƒΠ΄Π΅Ρ‚ ΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ СстСствСнным ΠΈ простым для понимания.

Π’ΠΎΡ‚ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ ΠΌΠΎΠ΅Π³ΠΎ стиля программирования.

Как ΠΏΠΎΠ²Ρ‹ΡΠΈΡ‚ΡŒ ваши Π½Π°Π²Ρ‹ΠΊΠΈ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ

ΠŸΡ€Π°ΠΊΡ‚ΠΈΠΊΠ°, ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ° ΠΈ Π΅Ρ‰Π΅ Ρ€Π°Π· ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ°. Π― Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΡŽ Π²Π°ΠΌ ΠΏΡ€ΠΎΡ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ ΠΏΠ΅Ρ€Π²Ρ‹Π΅ 250 самых Ρ€Π΅ΡˆΠ°Π΅ΠΌΡ‹Ρ… Π·Π°Π΄Π°Ρ‡ Π½Π° SPOJ. Π Π΅ΡˆΠ°ΠΉΡ‚Π΅ ΠΈΡ… ΠΏΠΎ порядку. ΠŸΠΎΡ‚Ρ€Π°Ρ‚ΡŒΡ‚Π΅ Π½Π° ΠΎΠ±Π΄ΡƒΠΌΡ‹Π²Π°Π½ΠΈΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ… хотя Π±Ρ‹ час.

НС Π³ΠΎΠ²ΠΎΡ€ΠΈΡ‚Π΅: Β«Π­Ρ‚Π° ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° для мСня слишком слоТная, я ΠΏΠΎΠΏΡ€ΠΎΠ±ΡƒΡŽ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽΒ». Π’Π°ΠΊ мыслят Π½Π΅ΡƒΠ΄Π°Ρ‡Π½ΠΈΠΊΠΈ.

Π’ΠΎΠ·ΡŒΠΌΠΈΡ‚Π΅ лист Π±ΡƒΠΌΠ°Π³ΠΈ ΠΈ ΠΊΠ°Ρ€Π°Π½Π΄Π°Ρˆ. ΠŸΠΎΠ΄ΡƒΠΌΠ°ΠΉΡ‚Π΅. ΠœΠΎΠΆΠ΅Ρ‚ Π²Π°ΠΌ удастся Π½Π°ΠΉΡ‚ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅, Π° ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈ Π½Π΅Ρ‚. Как ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ Π²Ρ‹ Ρ€Π°Π·ΠΎΠ²ΡŒΠ΅Ρ‚Π΅ алгоритмичСскоС ΠΌΡ‹ΡˆΠ»Π΅Π½ΠΈΠ΅. Если Π²Ρ‹ Π½Π΅ смоТСтС ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Ρ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ часа, ΠΏΠΎΠΈΡ‰ΠΈΡ‚Π΅ Π³ΠΎΡ‚ΠΎΠ²ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π½Π° Ρ„ΠΎΡ€ΡƒΠΌΠ΅ ΠΈΠ»ΠΈ Π² ΡΡ‚Π°Ρ‚ΡŒΡΡ….

Π§Π΅Π³ΠΎ Π²Ρ‹ Π΄ΠΎΠ±ΡŒΠ΅Ρ‚Π΅ΡΡŒ с Ρ‚Π°ΠΊΠΈΠΌ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΎΠΌ? ΠΠ°ΡƒΡ‡ΠΈΡ‚Π΅ΡΡŒ быстро Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Ρ‹Π²Π°Ρ‚ΡŒ свои ΠΈΠ΄Π΅ΠΈ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΊΠΎΠ΄Π°. И ΠΈΠ·ΡƒΡ‡ΠΈΡ‚Π΅ классичСскиС Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹.

Π’ΠΎ-Π²Ρ‚ΠΎΡ€Ρ‹Ρ…, Π²Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΠΎΡΠ²ΠΎΠΈΡ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ ΠΈ структуры Π΄Π°Π½Π½Ρ‹Ρ…

Π‘Π»Π΅Π΄ΡƒΠΉΡ‚Π΅ иСрархичСскому ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρƒ. Π’Ρ‹ Π½Π°Ρ‡ΠΈΠ½Π°Π»ΠΈ Π±Π΅Π³Π°Ρ‚ΡŒ, Π½Π΅ умСя Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒ? НСт. ΠœΠΎΠΆΠ΅Ρ‚Π΅ Π»ΠΈ Π²Ρ‹ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ нСбоскрСб Π±Π΅Π· ΠΏΡ€ΠΎΡ‡Π½ΠΎΠ³ΠΎ Ρ„ΡƒΠ½Π΄Π°ΠΌΠ΅Π½Ρ‚Π°? Π‘Π½ΠΎΠ²Π° Π½Π΅Ρ‚.

Π’Ρ‹ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΈΠ³Π½ΠΎΡ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ этапы Π½Π° ΠΏΡƒΡ‚ΠΈ обучСния. Если Π²Ρ‹ Π±ΡƒΠ΄Π΅Ρ‚Π΅ ΠΈΡ… ΠΈΠ³Π½ΠΎΡ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ, Ρƒ вас останутся ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹ Π² знаниях. C Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ΠΌ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΎΠ½ΠΈ лишь усугубятся.

НачнитС с Ρ„ΡƒΠ½Π΄Π°ΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² ΠΈ структур Π΄Π°Π½Π½Ρ‹Ρ…

ΠΠ°Ρ‡Π°Ρ‚ΡŒ Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ. Π’ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ Π²Ρ‹ Π½Π΅ Π·Π½Π°Π΅Ρ‚Π΅, Ρ‡Ρ‚ΠΎ ΠΈΠ·ΡƒΡ‡Π°Ρ‚ΡŒ Π² ΠΏΠ΅Ρ€Π²ΡƒΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ я создал Π²ΠΈΠ΄Π΅ΠΎ-курс «Алгоритмы ΠΈ структуры Π΄Π°Π½Π½Ρ‹Ρ…Β». Боздавая этот курс, я опирался Π½Π° Ρ‚ΠΎ, ΠΊΠ°ΠΊ Ρ…ΠΎΡ‚Π΅Π» Π±Ρ‹, Ρ‡Ρ‚ΠΎΠ±Ρ‹ мСня ΡƒΡ‡ΠΈΠ»ΠΈ. РСакция Π±Ρ‹Π»Π° нСвСроятной! Π‘ΠΎΠ»Π΅Π΅ 3000 студСнтов ΠΈΠ· Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ 100 стран записались Π½Π° курс Π² ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ ΠΆΠ΅ мСсяц.

Если Π²Ρ‹ Π±ΡƒΠ΄Π΅Ρ‚Π΅ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ Π½Π°Π΄ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ Π»Π΅Π³ΠΊΠΈΡ… ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ, Π²Ρ‹ Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ станСтС Π»ΡƒΡ‡ΡˆΠ΅.

Π‘Π°ΠΌΡ‹ΠΉ эффСктивный способ Ρ€Π°Π·ΠΎΠ±Ρ€Π°Ρ‚ΡŒΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Π΅Π³ΠΎ Π²Ρ‹ Π½Π΅ Π·Π½Π°Π΅Ρ‚Π΅, это ΡΡ‚ΠΎΠ»ΠΊΠ½ΡƒΡ‚ΡŒΡΡ с этим Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅. Π’Π°ΠΊ учился я. Π― Π²Ρ‹ΡƒΡ‡ΠΈΠ» ΠΌΠ½ΠΎΠ³ΠΎ Π½ΠΎΠ²Ρ‹Ρ… Ρ‚Π΅Ρ…Π½ΠΈΠΊ, ΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½ΠΈΠΊΠΎΠ³Π΄Π° Ρ€Π°Π½ΡŒΡˆΠ΅ Π½Π΅ ΡΠ»Ρ‹ΡˆΠ°Π», Π²Ρ‹Π±Ρ€Π°Π² ΡΠ»ΠΎΠΆΠ½ΡƒΡŽ Π·Π°Π΄Π°Ρ‡Ρƒ.

КаТдая Ρ‚Ρ€Π΅Ρ‚ΡŒΡ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ°, Π½Π°Π΄ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π²Ρ‹ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚Π΅, Π΄ΠΎΠ»ΠΆΠ½Π° ΡƒΡ‡ΠΈΡ‚ΡŒ вас Ρ‡Π΅ΠΌΡƒ-Ρ‚ΠΎ Π½ΠΎΠ²ΠΎΠΌΡƒ. ΠžΡ‚Π½Π΅ΡΠΈΡ‚Π΅ΡΡŒ ΠΊ Π²Ρ‹Π±ΠΎΡ€Ρƒ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ Ρ‚Ρ‰Π°Ρ‚Π΅Π»ΡŒΠ½Π΅ΠΉ. Π’Ρ‹Π±ΠΈΡ€Π°ΠΉΡ‚Π΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ послоТнСС!

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

ΠšΠΎΠΏΠ½ΠΈΡ‚Π΅ Π³Π»ΡƒΠ±ΠΆΠ΅ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ ΠΈΠ· основных Ρ‚Π΅ΠΌ

Π’ΠΎΡ‚ Ρ†Π΅Π½Π½Ρ‹ΠΉ рСсурс с большим количСством ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π’Π°ΠΌ Π²Ρ‹ Π½Π°ΠΉΠ΄Π΅Ρ‚Π΅ Ρ‚ΠΎΠΏ 10 Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² ΠΈ структур Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Ρ‚Π΅ΠΌΠ΅. ПослС 250 ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ ΠΎΡ‚ SPOJ Π²Ρ‹ Π±ΡƒΠ΄Π΅Ρ‚Π΅ Π·Π½Π°Ρ‚ΡŒ ΠΌΠ½ΠΎΠ³ΠΎΠ΅ ΠΈΠ· этого списка. Но Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°Ρ‚ΠΊΠ½Π΅Ρ‚Π΅ΡΡŒ Π½Π° ΠΌΠ½ΠΎΠ³ΠΎΠ΅, ΠΎ Ρ‡Π΅ΠΌ Π΅Ρ‰Π΅ Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΡΠ»Ρ‹ΡˆΠ°Π»ΠΈ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π½Π°Ρ‡Π½ΠΈΡ‚Π΅ ΠΈΠ·ΡƒΡ‡Π°Ρ‚ΡŒ эти Ρ‚Π΅ΠΌΡ‹ Π² порядкС возрастания.

Если Π²Ρ‹ Π½Π΅ ΡƒΠΊΡ€Π΅ΠΏΠΈΡ‚Π΅ свои знания послС Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ Π²Ρ‹ΡƒΡ‡ΠΈΡ‚Π΅ Ρ‡Ρ‚ΠΎ-Ρ‚ΠΎ Π½ΠΎΠ²ΠΎΠ΅, Π²Ρ‹ быстро всС Π·Π°Π±ΡƒΠ΄Π΅Ρ‚Π΅.
Π― Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΡŽ послС Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ Π²Ρ‹ ΠΈΠ·ΡƒΡ‡ΠΈΡ‚Π΅ Π½ΠΎΠ²Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π΅Π³ΠΎ Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅. ΠŸΡ€ΠΎΡ€Π°Π±ΠΎΡ‚Π°ΠΉΡ‚Π΅ Π΅Π³ΠΎ Π½Π° 2-3 Π·Π°Π΄Π°Ρ‡Π°Ρ…. ΠŸΠΎΠΈΡ‰ΠΈΡ‚Π΅ Ρ‚Π΅Π³ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° Π² SPOJ. Π’Π°ΠΌ Π²Ρ‹ Π½Π°ΠΉΠ΄Π΅Ρ‚Π΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹, для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½ΡƒΠΆΠ΅Π½ этот Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ. Π Π°Π·Π±Π΅Ρ€ΠΈΡ‚Π΅ эти ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ Π² ΠΏΠ΅Ρ€Π²ΡƒΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ.

Π Π°Π·Π±Π΅Ρ€ΠΈΡ‚Π΅ΡΡŒ с динамичСским ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΎ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Ρ‚ вас ΠΊ ΠΏΠΎΠ±Π΅Π΄Π΅
Π˜ΡΡ…ΠΎΠ΄Ρ ΠΈΠ· ΠΌΠΎΠ΅Π³ΠΎ ΠΎΠΏΡ‹Ρ‚Π°, Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ конкурсС Π΅ΡΡ‚ΡŒ ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ ΠΎΠ΄Π½Π° ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° динамичСского программирования. Π£ ΠΌΠ½ΠΎΠ³ΠΈΡ… людСй Π½Π°Ρ‡ΠΈΠ½Π°Π΅Ρ‚ Π±ΠΎΠ»Π΅Ρ‚ΡŒ Π³ΠΎΠ»ΠΎΠ²Π°, ΠΊΠΎΠ³Π΄Π° ΠΎΠ½ΠΈ ΡΠ»Ρ‹ΡˆΠ°Ρ‚ словосочСтаниС β€œΠ΄ΠΈΠ½Π°ΠΌΠΈΡ‡Π΅ΡΠΊΠΎΠ΅ программированиС”, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΈ Π΅Π³ΠΎ совсСм Π½Π΅ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚.

И это Ρ…ΠΎΡ€ΠΎΡˆΠΎ. ΠŸΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ Ссли Π²Ρ‹ Ρ€Π°Π·Π±ΠΈΡ€Π°Π΅Ρ‚Π΅ΡΡŒ Π² динамичСском ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ, Ρ‚ΠΎ Π²Ρ‹ ΠΏΠΎΠ±Π΅Π΄ΠΈΡ‚Π΅.

МнС нравится динамичСскоС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅, это моя любимая Ρ‚Π΅ΠΌΠ°. Π‘Π΅ΠΊΡ€Π΅Ρ‚ динамичСского программирования Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΄Π΅Π»Π°Ρ‚ΡŒ глобально ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Π²Ρ‹Π±ΠΎΡ€, Π° Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΉ. Π’Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Ρ€Π°Π·Π±ΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ Π½Π° Π±ΠΎΠ»Π΅Π΅ простыС ΠΏΠΎΠ΄Π·Π°Π΄Π°Ρ‡ΠΈ. Π Π΅ΡˆΠΈΡ‚Π΅ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ ΠΈΠ· этих ΠΏΠΎΠ΄Π·Π°Π΄Π°Ρ‡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄ΠΈΠ½ Ρ€Π°Π·. Π—Π°Ρ‚Π΅ΠΌ создайтС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅, ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΡŽΡ‰Π΅Π΅ Ρ€Π΅ΡˆΠ΅Π½Π½Ρ‹Π΅ ΠΏΠΎΠ΄Π·Π°Π΄Π°Ρ‡ΠΈ. Π–Π°Π΄Π½Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ β€” ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ динамичСского программирования. Π’ Π½Π΅ΠΌ Π½ΡƒΠΆΠ½ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ локально ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Π²Ρ‹Π±ΠΎΡ€ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ шагС. А локально ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Π²Ρ‹Π±ΠΎΡ€ ΠΌΠΎΠΆΠ΅Ρ‚ привСсти ΠΊ ΠΏΠ»ΠΎΡ…ΠΎΠΌΡƒ Π³Π»ΠΎΠ±Π°Π»ΡŒΠ½ΠΎΠΌΡƒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ.

Π˜Π·ΡƒΡ‡Π°Ρ Π½ΠΎΠ²Ρ‹Π΅ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ†ΠΈΠΈ, ΠΎΠ·Π½Π°ΠΊΠΎΠΌΡŒΡ‚Π΅ΡΡŒ с Ρ‚ΡƒΡ‚ΠΎΡ€ΠΈΠ°Π»Π°ΠΌΠΈ TopCoder. Они ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Ρ‹Π΅ ΠΈ понятныС. Благодаря ΠΈΠΌ я смог ΠΏΠΎΠ½ΡΡ‚ΡŒ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ индСксированныС Π΄Π΅Ρ€Π΅Π²ΡŒΡ.

Π Π°Π±ΠΎΡ‚Π°ΠΉΡ‚Π΅ усСрдно

Π’Ρ‹ ΠΊΠΎΠ³Π΄Π°-Π½ΠΈΠ±ΡƒΠ΄ΡŒ ΡΠ»Ρ‹ΡˆΠ°Π»ΠΈ ΠΎ спортсмСнах, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²Ρ‹ΠΈΠ³Ρ€Ρ‹Π²Π°ΡŽΡ‚ ΠžΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρƒ Π±Π΅Π· ΠΌΠ½ΠΎΠ³ΠΎΠ»Π΅Ρ‚Π½Π΅ΠΉ ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠΈ? Π― Π½Π΅Ρ‚.

ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ Π³ΠΎΠ΄ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠ° ΠΊ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠΉ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π΅ Π½Π°Ρ‡ΠΈΠ½Π°Π»Π°ΡΡŒ Π² сСнтябрС ΠΈ Π·Π°ΠΊΠ°Π½Ρ‡ΠΈΠ²Π°Π»Π°ΡΡŒ Π² Π°ΠΏΡ€Π΅Π»Π΅.

ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ дСнь Π² Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ этих 8 мСсяцСв я практиковался ΠΏΠΎ 5 часов.

И Π΄Π°, я Ρ‚Ρ€Π°Ρ‚ΠΈΠ» эти 5 часов лишь Π½Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ алгоритмичСских Π·Π°Π΄Π°Ρ‡. Π― помню Π΄Π½ΠΈ, ΠΊΠΎΠ³Π΄Π° я практиковался ΠΏΠΎ 8 ΠΈ Π΄Π°ΠΆΠ΅ ΠΏΠΎ 10 часов. ΠŸΠΎΡ‡Π΅ΠΌΡƒ? ΠŸΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΌΠ½Π΅ это Π½Ρ€Π°Π²ΠΈΠ»ΠΎΡΡŒ. ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ дСнь Π²ΠΎΠ·Π²Ρ€Π°Ρ‰Π°ΡΡΡŒ Π΄ΠΎΠΌΠΎΠΉ ΠΈΠ· ΡˆΠΊΠΎΠ»Ρ‹ я шСл прямо Π² спальню, садился Π·Π° ΠΊΠΎΠΌΠΏ ΠΈ Π½Π°Ρ‡ΠΈΠ½Π°Π» Ρ€Π°Π·Π±ΠΈΡ€Π°Ρ‚ΡŒ Π½ΠΎΠ²ΡƒΡŽ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ. Или ΠΈΠ·ΡƒΡ‡Π°Π» Π½ΠΎΠ²Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π½ΡƒΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ Π·Π½Π°Ρ‚ΡŒ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ этой ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹.

Если Π²Ρ‹ Ρ…ΠΎΡ‚ΠΈΡ‚Π΅ ΠΏΠΎΠ±Π΅Π΄ΠΈΡ‚ΡŒ, Π²Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π΄Π΅Π»Π°Ρ‚ΡŒ Ρ‚ΠΎ ΠΆΠ΅ самоС. Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ ΠΈ ΠΏΡ€ΠΈΠ΄Π΅Ρ€ΠΆΠΈΠ²Π°ΠΉΡ‚Π΅ΡΡŒ Π΅Π΅. Π”ΡƒΠΌΠ°ΠΉΡ‚Π΅ ΠΎ Π½Π΅ΠΉ, идя ΠΏΠΎ Π΄ΠΎΡ€ΠΎΠ³Π΅ Π² супСрмаркСт ΠΈΠ»ΠΈ Π±ΡƒΠ΄ΡƒΡ‡ΠΈ Π·Π° Ρ€ΡƒΠ»Π΅ΠΌ.

Как я Π²Ρ‹ΠΈΠ³Ρ€Π°Π» 3 ΠΈΠ· 4 Π·ΠΎΠ»ΠΎΡ‚Ρ‹Ρ… ΠΌΠ΅Π΄Π°Π»Π΅ΠΉ Π½Π° Computing Olympiad

Π—Π½Π°Π΅Ρ‚Π΅ Π»ΠΈ Π²Ρ‹, Ρ‡Ρ‚ΠΎ Π²ΠΎ врСмя сна ваш ΠΌΠΎΠ·Π³ Π΄Π΅Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚ΠΈΡ€ΡƒΠ΅Ρ‚ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, ΡΠΎΠ±Ρ€Π°Π½Π½ΡƒΡŽ Π² этот дСнь? Он Π±ΡƒΠ΄Ρ‚ΠΎ Π±Ρ‹ складываСт ΠΊΠ½ΠΈΠ³ΠΈ Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΌ порядкС Π½Π° ΠΊΠ½ΠΈΠΆΠ½ΠΎΠΉ ΠΏΠΎΠ»ΠΊΠ΅. По сути, ваш ΠΌΠΎΠ·Π³ Π΄ΡƒΠΌΠ°Π΅Ρ‚ ΠΎ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ°Ρ…, с ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌΠΈ Π²Ρ‹ ΡΡ‚ΠΎΠ»ΠΊΠ½ΡƒΠ»ΠΈΡΡŒ.

Π­Ρ‚ΠΈΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠΌΠ΅Π»ΠΎ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ. ΠŸΠ΅Ρ€Π΅Π΄ сном ΠΏΡ€ΠΎΡ‡ΠΈΡ‚Π°ΠΉΡ‚Π΅ Ρ‚Ρ€ΡƒΠ΄Π½ΡƒΡŽ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ ΠΈ Π·Π°ΠΏΠΎΠΌΠ½ΠΈΡ‚Π΅, Ρ‡Ρ‚ΠΎ Π½ΡƒΠΆΠ½ΠΎ для Π΅Π΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ. На этом этапС Π²Π°ΠΌ Π½Π΅ Π½ΡƒΠΆΠ½ΠΎ ΠΈΡΠΊΠ°Ρ‚ΡŒ само Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. Π›ΠΎΠΆΠΈΡ‚Π΅ΡΡŒ ΡΠΏΠ°Ρ‚ΡŒ. Π’Π°Ρˆ ΠΌΠΎΠ·Π³ Π½Π°Ρ‡Π½Π΅Ρ‚ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Ρ‚ΡŒ эту ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ. Когда Π²Ρ‹ ΠΏΡ€ΠΎΡΠ½Π΅Ρ‚Π΅ΡΡŒ, Π²Ρ‹ ΡƒΠ΄ΠΈΠ²ΠΈΡ‚Π΅ΡΡŒ, осознав, Ρ‡Ρ‚ΠΎ нашли Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠΊΠ° спали.

ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉΡ‚Π΅ сами. Π­Ρ‚ΠΎ ΠΏΠΎΡ…ΠΎΠΆΠ΅ Π½Π° магию.

Я создал видСоблог

Как я Π²Ρ‹ΠΈΠ³Ρ€Π°Π» 3 ΠΈΠ· 4 Π·ΠΎΠ»ΠΎΡ‚Ρ‹Ρ… ΠΌΠ΅Π΄Π°Π»Π΅ΠΉ Π½Π° Computing Olympiad

Π­Ρ‚ΠΎΡ‚ ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΈΠΉ Π°Π±Π·Π°Ρ† Π½Π΅ связан со спортивным ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ. Если Π²Π°ΠΌ Π·Π° Π΄Π²Π°Π΄Ρ†Π°Ρ‚ΡŒ, ΠΈ Π²Π°ΠΌ интСрСсно, ΠΊΠ°ΠΊ я Π²ΠΈΠΆΡƒ ΠΌΠΈΡ€, Ρ‚ΠΎ Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΠΎΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΌΠΎΠΉ Π²ΠΈΠ΄Π΅ΠΎΠ±Π»ΠΎΠ³ Π½Π° Youtube. Π― Π³ΠΎΠ²ΠΎΡ€ΡŽ Π² Π½Π΅ΠΌ ΠΎ ΠΌΠΈΡ€Π΅, ΠΆΠΈΠ·Π½ΠΈ ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅.

Π Π°Π±ΠΎΡ‚Π°ΠΉΡ‚Π΅ с ΡƒΠΌΠΎΠΌ

Π­Ρ‚ΠΎ сСкрСт успСха. Π’Π°ΠΌ Π½ΡƒΠΆΠ½Ρ‹ Ρ†Π΅Π»ΠΈ.

ΠœΡ‹ люди, ΠΈ Π½Π°ΠΌ нравится ΠΏΡ€ΠΎΠΊΡ€Π°ΡΡ‚ΠΈΠ½ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ. Нам всСгда хочСтся ΠΎΡ‚Π»ΠΎΠΆΠΈΡ‚ΡŒ Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ Π½ΡƒΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ прямо сСйчас. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Netflix всСгда приятнСС, Ρ‡Π΅ΠΌ Ρ€Π°Π·Π±ΠΈΡ€Π°Ρ‚ΡŒΡΡ с ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ°ΠΌΠΈ динамичСского программирования. Π’Ρ‹ это Π·Π½Π°Π΅Ρ‚Π΅, ΠΈ Π²Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ это ΠΈΡΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ.

Как ΠΏΠΎΠ±Π΅Π΄ΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΠΊΡ€Π°ΡΡ‚ΠΈΠ½Π°Ρ†ΠΈΡŽ

Π‘Ρ‚Π°Π²ΡŒΡ‚Π΅ сСбС Ρ†Π΅Π»ΠΈ. Π’Ρ‹ всСгда Π½Π°ΠΉΠ΄Π΅Ρ‚Π΅ интСрСсныС ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹, ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π²Ρ‹ смоТСтС ΡƒΠ·Π½Π°Ρ‚ΡŒ Ρ‡Ρ‚ΠΎ-Ρ‚ΠΎ Π½ΠΎΠ²ΠΎΠ΅ (ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡŒΡ‚Π΅ рСсурсы, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ я ΡƒΠΏΠΎΠΌΠΈΠ½Π°Π» Π²Ρ‹ΡˆΠ΅). Но эти ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ Π½ΡƒΠΆΠ½ΠΎ Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ, Π° Π½Π΅ просто Ρ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎ Π½ΠΈΡ….

Π˜Ρ‚Π°ΠΊ, Π²ΠΎΡ‚ ΠΊΠ°ΠΊ я ΠΏΡ€Π΅ΠΎΠ΄ΠΎΠ»Π΅Π» ΠΏΡ€ΠΎΠΊΡ€Π°ΡΡ‚ΠΈΠ½Π°Ρ†ΠΈΡŽ. Π― Π·Π°Π²Π΅Π» Π±ΡƒΠΌΠ°ΠΆΠ½Ρ‹ΠΉ ΠΊΠ°Π»Π΅Π½Π΄Π°Ρ€ΡŒ ΠΈ Π·Π°ΠΏΠΎΠ»Π½ΠΈΠ» ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ дСнь ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ°ΠΌΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ…ΠΎΡ‚Π΅Π» Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ. Π― всСгда заполнял ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ Π·Π°Ρ€Π°Π½Π΅Π΅, Π½Π° Π΄Π²Π° дня Ρ€Π°Π½ΡŒΡˆΠ΅. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ я Π·Π½Π°Π», ΠΊΠ°ΠΊ Ρ€Π°ΡΠΏΠΎΡ€ΡΠΆΠ°Ρ‚ΡŒΡΡ своим Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ Π² ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Π΄Π½ΠΈ.

Как я Π²Ρ‹ΠΈΠ³Ρ€Π°Π» 3 ΠΈΠ· 4 Π·ΠΎΠ»ΠΎΡ‚Ρ‹Ρ… ΠΌΠ΅Π΄Π°Π»Π΅ΠΉ Π½Π° Computing Olympiad

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρƒ мСня всСгда Π±Ρ‹Π»Π° мотивация. МнС Π½ΡƒΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ΠΎΠ΄Π½ΠΈ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ ΠΈ Π½Π°ΠΉΡ‚ΠΈ Π½ΠΎΠ²Ρ‹Π΅, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π·Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Π΄Π½ΠΈ Π² ΠΊΠ°Π»Π΅Π½Π΄Π°Ρ€Π΅. Π’Ρ‹Ρ‡Π΅Ρ€ΠΊΠΈΠ²Π°Ρ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½Π½Ρ‹Π΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ ΠΎΡ‡Π΅Π½ΡŒ приятно. Π― знаю, Ρ‡Ρ‚ΠΎ Π²Π°ΠΌ это Ρ‚ΠΎΠΆΠ΅ нравится.

Π—Π°Π²Π΅Π΄ΠΈΡ‚Π΅ свой собствСнный Π±ΡƒΠΌΠ°ΠΆΠ½Ρ‹ΠΉ ΠΊΠ°Π»Π΅Π½Π΄Π°Ρ€ΡŒ. НС создавайтС Π½Π° своСм Ρ‚Π΅Π»Π΅Ρ„ΠΎΠ½Π΅ Π΅Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ список Π΄Π΅Π», ΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Π²Ρ‹ Π·Π°Π²Ρ‚Ρ€Π° ΠΆΠ΅ Π·Π°Π±ΡƒΠ΄Π΅Ρ‚Π΅.

Как эффСктивно Π΄Π΅Π±Π°ΠΆΠΈΡ‚ΡŒ

Π₯ΠΎΡ‚ΠΈΡ‚Π΅ ΡΡ‚Π°Ρ‚ΡŒ профСссионалом? Если Π΄Π°, Ρ‚ΠΎ Π²Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ β€œΠ΄Π΅Π±Π°ΠΆΠΈΡ‚ΡŒ Π² умС”.
Π­Ρ‚ΠΎ, бСзусловно, самая эффСктивная Ρ‚Π΅Ρ…Π½ΠΈΠΊΠ° ΠΎΡ‚Π»Π°Π΄ΠΊΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ я знаю, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΎΠ½Π° Π²ΠΎΠΎΠ±Ρ‰Π΅ Π½Π΅ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ ΠΎΡ‚Π»Π°Π΄Ρ‡ΠΈΠΊΠ°. Π’Π°Ρˆ ΠΌΠΎΠ·Π³ исслСдуСт нСсколько Π²Π΅Ρ‚ΠΎΠΊ ΠΊΠΎΠ΄Π° ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ ΠΈ Π΄Π°Π΅Ρ‚ Π²Π°ΠΌ Π³ΠΎΡ€Π°Π·Π΄ΠΎ Π±ΠΎΠ»Π΅Π΅ ΡˆΠΈΡ€ΠΎΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ€ ΠΊΠΎΠ΄Π° ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с классичСским ΠΎΡ‚Π»Π°Π΄Ρ‡ΠΈΠΊΠΎΠΌ.

Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΡΡ€Π°Π²Π½ΠΈΡ‚ΡŒ сСбя с гроссмСйстСром, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΈΠ³Ρ€Π°Π΅Ρ‚ Π² ΡˆΠ°Ρ…ΠΌΠ°Ρ‚Ρ‹ ΠΈ Π΄ΡƒΠΌΠ°Π΅Ρ‚ Π½Π° 3 Ρ…ΠΎΠ΄Π° Π²ΠΏΠ΅Ρ€Π΅Π΄.

Π― ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽ эту Ρ‚Π΅Ρ…Π½ΠΈΠΊΡƒ ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π² качСствС своСй Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ Π·Π°Ρ‰ΠΈΡ‚Ρ‹. Π—Π°Ρ‚Π΅ΠΌ я ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽ настоящий ΠΎΡ‚Π»Π°Π΄Ρ‡ΠΈΠΊ.

Π§Ρ‚ΠΎΠ±Ρ‹ Π½Π°ΡƒΡ‡ΠΈΡ‚ΡŒΡΡ Β«Π΄Π΅Π±Π°ΠΆΠΈΡ‚ΡŒ Π² ΡƒΠΌΠ΅Β», Π½ΡƒΠΆΠ½ΠΎ ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠΎΠ²Π°Ρ‚ΡŒΡΡ. Когда Π²Ρ‹ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π΅Ρ‚Π΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚Π΅ Β«Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚Β», Π½Π΅ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ΠΈΡ‚Π΅ сразу ΠΊ ΠΊΠ½ΠΎΠΏΠΊΠ΅ ΠΎΡ‚Π»Π°Π΄Ρ‡ΠΈΠΊΠ°. ΠŸΠ΅Ρ€Π΅Ρ‡ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠΎΠ΄ ΠΈ ΠΏΠΎΠ΄ΡƒΠΌΠ°ΠΉΡ‚Π΅: Β«Π§Ρ‚ΠΎ происходит Π² этой строкС?Β», «Как здСсь β€œif” влияСт Π½Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ?Β», «Когда ΠΌΡ‹ Π²Ρ‹Ρ…ΠΎΠ΄ΠΈΠΌ ΠΈΠ· Ρ†ΠΈΠΊΠ»Π°, ΠΊΠ°ΠΊΠΎΠ²ΠΎ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΠΎΡ€Π°?Β».

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π²Ρ‹ Π΄ΡƒΠΌΠ°Π΅Ρ‚Π΅ ΡΠ°ΠΌΠΎΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½ΠΎ. Π‘ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ Π²Ρ‹ Π½Π°ΡƒΡ‡ΠΈΡ‚Π΅ΡΡŒ ΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΊΠΎΠ΄ ΠΈ Π΄Π΅Π±Π°ΠΆΠΈΡ‚ΡŒ Π΅Π³ΠΎ Π½Π° Ρ…ΠΎΠ΄Ρƒ.

Об Π°Π²Ρ‚ΠΎΡ€Π΅

Как я Π²Ρ‹ΠΈΠ³Ρ€Π°Π» 3 ΠΈΠ· 4 Π·ΠΎΠ»ΠΎΡ‚Ρ‹Ρ… ΠΌΠ΅Π΄Π°Π»Π΅ΠΉ Π½Π° Computing Olympiad
Andrei Margeloiu β€” заядлый программист, ΠΈΠ½Ρ‚Π΅Ρ€Π΅ΡΡƒΡŽΡ‰ΠΈΠΉΡΡ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎΠΌ, стартапами ΠΈ ΠΏΡ€ΠΈΡ€ΠΎΠ΄ΠΎΠΉ. Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΡΠ²ΡΠ·Π°Ρ‚ΡŒΡΡ с Π½ΠΈΠΌ Π½Π° LinkedIn.

ΠŸΠ΅Ρ€Π΅Π²ΠΎΠ΄: Π”ΠΈΠ°Π½Π° Π¨Π΅Ρ€Π΅ΠΌΡŒΡ‘Π²Π°

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ: habr.com

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