Блог пользователя tamirOK

Нужна ли физика олимпиадному программисту?
Автор tamirOK, 10 лет назад, По-русски

Здравствуйте! Мы в университете проходим курс физики(механика). Скажите, часто ли физика пригождается в сп? А в програмировании в целом?

Спасибо!

  • Проголосовать: нравится
  • -19
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +63 Проголосовать: не нравится

Нет

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Я никогда хорошо не знал физику(ну, мне она совсем не нравится). Думаю, я могу заявить, что она, если и пригождается, то совсем редко(да и то, очень элементарная, которую знает любой школьник)

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

В СП — скорее не пригождается никогда. Хотя зависит от специфики контеста. Например, в 2012 году YuukaKazami не прошёл на IOI от Китая, потому что не решил задачу, в которой требовались правила Кирхгофа (и, возможно, еще что-то). Больше примеров не помню. Я вообще не понимаю, что эти задачи делали в отборе на IOI.

В целом в программировании может пригодиться при какой-нибудь разработке игр, физических движков, а также каких-нибудь методов машинного обучения. Иногда физические аналогии полезны для интуитивного восприятия: например, градиентный спуск — это мы кладём шарик на график функции и смотрим, куда катится. Иногда хочется написать бильярд — и тогда без механики вообще не понять, как шарики должны менять свои скорости.

Еще можно смотреть на физику, как на науку, в которой всё (на базовом уровне) гораздо менее строго, чем в программировании, много наблюдений и, соответственно, мозг работает несколько по-другому (наверное). Или как на отличный источник интегралов для практики по матану.

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Есть еще задачи вида: можно ли попасть в мишень снарядом из заданной точки при наличии препятствий в виде отрезков. Физика — наука интересная и полезная.

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Физика — наука интересная и полезная

    Некто не спорит, но есть ли практическое применение в сп(если несложно, то дайте ссылки на задачи, в которых без физики не обойтись).

    → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Если вы имеете в виду, что понадобится ли в СП, предполагаю, то что учили в школе предостаточно. Должно быть, что существует куча алгоритмов, которых мы не знаем, но следовало бы узнать в первую очередь чем физику.

      → Ответить
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

http://codeforces.net/gym/100044 задача G

→ Ответить