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

Автор ilyaraz, 13 лет назад, По-русски

Мне бы хотелось написать, что я думаю про следующий диалог в комментариях к этому посту:

Horuka: а по вашей логике олимпиады для студентов не нужны?
gurovic: не просто не нужны - они вредны, губительны и иногда смертельны в смысле содержательной деятельности человека в дальнейшем.

Сразу оговорюсь: я знаком с олимпиадами не понаслышке, поэтому мое экстремальное мнение не произрастает из дремучести. Еще замечу, что речь будет идти в основном об ACM ICPC.

Так вот. В студенческих олимпиадах имеет смысл участвовать только в одном из двух случаев:

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

Да-да, именно более осмысленному.

Во-первых, студенческие олимпиады не научат вас программировать. Начав работать над серьезным проектом, вы с удивлением обнаружите, что умение быстро писать лапшу на 300 строчек скорее вредно нежели полезно.

Во-вторых, студенческие олимпиады не научат вас алгоритмам. Более того, олимпиадные задачи имеют лишь очень-очень слабое отношение как к теоретической, так и к "практической" computer science.

В комментариях, из которых взят диалог, проскальзывает мысль, что из победителей олимпиад часто получаются годные инженеры для серьезных контор (см. Google). Но по-моему здесь перепутана причина со следствием. Победитель ACM ICPC попадает в Google не потому, что он играл в олимпиады и чему-то научился, а потому что он уже пришел в олимпиады с головой на плечах (бывают редкие исключения, но они и правда очень редки). Это примерно как из утверждения "наличие миллиарда долларов сильно коррелирует с наличием яхты" сделать вывод, что если купить яхту, то станешь миллиардером.

Ну, и напоследок скажу, что даже те алгоритмы, которые используются в олимпиадах, изучаются олимпиадниками лишь постольку-поскольку. Правильно писать алгоритм Дейкстры и искать отрицательный цикл в графе я научился отнюдь не при подготовке к олимпиадам.

Полный текст и комментарии »

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

Автор ilyaraz, 14 лет назад, По-русски
Если я правильно понимаю, то тип задач и формат контеста пока медленно но верно приближается к SN*S старого образца (когда не было ACM+). Так что будем ждать с нетерпением обещанный новый формат. :)

Полный текст и комментарии »

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

Автор ilyaraz, 14 лет назад, По-русски
Простая задача, которая проверяет знание матана 1 курса.

Пусть -- достаточно гладкая функция, которая определена на отрезке от 0 до 3.
Известно, что .
Докажите, что .

Полный текст и комментарии »

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

Автор ilyaraz, 14 лет назад, По-русски
Пусть T -- дерево с корнем, в котором бесконечное число вершин. Пусть известно, что степень каждой вершины конечна. Докажите, что есть бесконечный путь, который начинается в корне.

Полный текст и комментарии »

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