ypq: (Default)
ypq ([personal profile] ypq) wrote2024-07-08 05:34 pm

ничоси

СЯУ, что в alma mater существует Школа олимпиадного программирования, где ребята получают практические навыки спортивного программирования.

круто - спортсмен-программист! и разряды, КМС, МС...
sab123: (Default)

[personal profile] sab123 2024-07-11 08:01 am (UTC)(link)
Шахматы и программирование - это спорт про кто умнее (для некоего варианта того, что считать умом). Мафия - про кто эмоционально чувствительнее и выразительнее.

Если бы шахматы были про кто больше партий изучил, все шахматисты играли бы строго одну оптимальную партию (и или все эти одинаковые партии заканчивались бы ничьей, либо преимуществом одного из цветов). А на самом деле они про нахождение лучших ходов, которые никто не делал ранее.
sab123: (Default)

[personal profile] sab123 2024-07-11 04:30 pm (UTC)(link)
> пионер из шахматного кружка сначала запоминает "детский мат", потом "староиндийскую защиту",

Не, не так. Пионер учится именно просчитывать вперед. Причем интересно, что этот навык переносим между разныим играми. Я когда-то в школе обратил внимание, что у мальчика, который хорошо играл в шахматы, фигуры норовили собираться в этакие треугольники. А потом десяток лет позже я на работе регулярно играл в бридж, где тоже надо просчитывать варианты вперед. В шахматы вообще не играл. Но вот однажды сел играть с племянником, и обнаружил, что у меня фигуры тоже стали собираться в треугольники. Не случайно сильные шахматисты всегда и сильные карточные игроки тоже.

> мафия - ты вообще в курсе что это за игра? это если бы там играли двое, то возможно, можно было бы говорить о соревновании - кто чувствительней или выразительней. но я даже не знаю как можно формализовать правила для "соревнований по мафии".

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

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

>> А на самом деле они про нахождение лучших ходов, которые никто не делал ранее.
>ну а я как сказал?!

Про запоминание.

> но я не представляю, чтобы этот фокус кто-то из "спортсменов" мог повторить на каких-то "соревнованиях"! это не так работает

Именно что работает, я об этом и говорю. И тренировки на спортивное программирование заключаются в обучении, как быстро и эффективно проделывать такие фокусы.
sab123: (Default)

[personal profile] sab123 2024-07-21 03:54 am (UTC)(link)
> ну а как пионер учится "просчитывать"?! - разбором партий... расскажи про иной метод? я не знаю...

Ну да, разбором партий. В мозгу при этом формируется распознавание паттернов. Но это не жесткое запоминание.

>> как быстро и эффективно проделывать такие фокусы.
>я привел пример dancing lines. научи меня, как проделывать такой фокус на соревновании? то есть: вот так вот
>взять, и изобрести новый алгоритм. на скорость.

Я конкретно этим специально не занимался, поэтому не знаю. Надо спрашивать у тех, кто занимался. Я могу предложить только советы, которые годятся и для решений на скорость и для решений вообще:

https://www.usenix.org/system/files/login/articles/login_spring19_07_babkin.pdf

Вероятно у них есть какие-то советы, более подходяшие для конкретно скоростных решений.