Тематические турниры |
Добро пожаловать, гость ( Вход | Регистрация )
Тематические турниры |
John777 |
16.3.2010, 12:06
Сообщение
#1
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 672 Регистрация: 13.11.2008 Из: Москва Пользователь №: 10 702 |
В свете наступающего турнира решил создать такой опрос, дабы понять, а стоит ли вообще пытаться устраивать что-то подобное.
Тематический турнир - это такой же турнир как и наступающий, но с задачами только из определенной области. Также на призы за подобный турнир прошу не расчитывать (а там - кто знает... ) Объясню как лично я представляю себе турниры: Тематический турнир по физике. Немного задач на "объясните явление", а в основном задачи на нахождение какой-то величины. Задачи из разных разделов физики - в том числе слабо представленных на сайте. Тематический турнир по информатике. Как "чисто программистские" задачи на нахождение наилучшего алгоритма, так и "более математические" задачи на построение хоть какого-то алгоритма и просто решение достаточно сложных математических задач с помощью компьютера. Видимо, в большинстве задач будет проверяться не алгоритм и скорость его работы, а только его результат. Тематический турнир по геометрии. Задачи по геометрии часто не проходят на сайт из-за отсутствия "красивого" условия. Здесь задачи будут скорее с красивым решением и такие, что их нельзя будет просто "посчитать" (грубо говоря, в координатах). Тематический турнир по шахматам. От математических задач на шахматной доске до задач на "мат в N ходов" и этюдов. Если есть какие-то предложения или замечания, пишите. -------------------- |
idler_ |
16.3.2010, 12:18
Сообщение
#2
|
Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
Тематический турнир по информатике. [...] Видимо, в большинстве задач будет проверяться не алгоритм и скорость его работы, а только его результат. То есть программируешь полный перебор и пофиг, что он не закончит работать в этом веке? Тематический турнир по шахматам. От математических задач на шахматной доске до задач на "мат в N ходов" и этюдов. К сожалению, реально это будет турнир для программистов. P.S. Перенесите это в "Важно", кто умеет, пожалуйста. Перенёс зы: я думаю, что такие турниры минусом точно не будут, ведь никто не заставляет в них участвовать Главное, чтобы турнир по некой области не был реально турниром по другой области (пример - шахматы). -------------------- Я - человек-простой
|
John777 |
16.3.2010, 12:43
Сообщение
#3
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 672 Регистрация: 13.11.2008 Из: Москва Пользователь №: 10 702 |
То есть программируешь полный перебор и пофиг, что он не закончит работать в этом веке? Не понял Нет результата - нет решения. А так времени до конца турнира Просто мы запаримся проверять на всех возможных языках. Лично я могу проверить программу только на C++ и на Pascal. К сожалению, реально это будет турнир для программистов. Хм, а вот не факт. Попробуй запрогать это Перенёс Спасибо. зы: я думаю, что такие турниры минусом точно не будут, ведь никто не заставляет в них участвовать Главное, чтобы турнир по некой области не был реально турниром по другой области (пример - шахматы). Я хочу понять, оправдает ли цель средства. Если участвовать будет 10 человек, то делать целый турнир бессмысленно. -------------------- |
idler_ |
16.3.2010, 13:29
Сообщение
#4
|
Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
Не понял Нет результата - нет решения. А так времени до конца турнира Тогда нужно уточнять конфигурацию компьютера, на котором будет проводиться проверка) Или я тебя не так понял и программу предоставлять нам вообще не нужно будет, а нужно будет только ответ? Просто мы запаримся проверять на всех возможных языках. Лично я могу проверить программу только на C++ и на Pascal. Ну это не большая проблема... Хм, а вот не факт. Попробуй запрогать это Единичный случай) Не будут же все задачи такими. Я хочу понять, оправдает ли цель средства. Если участвовать будет 10 человек, то делать целый турнир бессмысленно. Поверь, на форуме этого не понять Лучше один раз провести и узнать -------------------- Я - человек-простой
|
John777 |
16.3.2010, 14:16
Сообщение
#5
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 672 Регистрация: 13.11.2008 Из: Москва Пользователь №: 10 702 |
Тогда нужно уточнять конфигурацию компьютера, на котором будет проводиться проверка) Или я тебя не так понял и программу предоставлять нам вообще не нужно будет, а нужно будет только ответ? Только ответ. Или, например, ответ для наибольшего N (чем больше, тем лучше) (это к вопросу об оптимизации). Если хочешь, могу написать тебе в ПМ задачу (правда, широко известную в узких кругах), которую я бы поставил в такой турнир. Ну это не большая проблема... Ты думаешь... Поверь, на форуме этого не понять Лучше один раз провести и узнать В целом согласен. Но так мы хотя бы поймем, какой из турниров проводить. -------------------- |
0 |
19.3.2010, 1:31
Сообщение
#6
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
Ну в задачах по программированию обычно не нужно писать программу.
Ищется алгоритм, а уж кому удобнее на каком языке его написать неважно. Кстати в сети есть автопроверяльщики кода - засылаешь программу, она компилится и запускается со скрытым от пользователя набором данных - результат сравнивается с эталонным ответом - выдается результат ок-неок и сколько потрачено времени. Но такие задачи не так интересны. По физике у вас слишком спорные задачи получаются. Турниры это конечно здорово но может лучше увеличить частоту появления новых задач. Вот к примеру "еженедельная задача" было бы здорово. |
John777 |
19.3.2010, 11:28
Сообщение
#7
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 672 Регистрация: 13.11.2008 Из: Москва Пользователь №: 10 702 |
По физике у вас слишком спорные задачи получаются. Вы имеете ввиду на сайте? В турнире специфика задач несколько другая: не нужно к задаче подбирать красивое условие. А из-за него много задач на сайте более "жизненные", чем хотелось бы, отсюда и возникают некоторые неточности. Если будет физический турнир, в почти всех задачах будет описана полная модель с кучей уточнений (типа отсутствия трения, сопротивления воздуха и влияния Луны). Турниры это конечно здорово но может лучше увеличить частоту появления новых задач. Вот к примеру "еженедельная задача" было бы здорово. 1. Больше - не есть лучше. Если установить "задача в сколько-то времени", на сайт пройдет много "хлама", который там совершенно не нужен. Да и где вы предлагаете брать столько задач? 2. В турнир можно включить задачи, которые даже при самом хорошем "расположении" модераторов на сайт никак не попадут (в частности из-за некрасивости условия или неприязни отдельных модераторов к некоторым видам задач). 3. И вообще вы еще не все имеющиеся на сайте задачи решили -------------------- |
АлександрС |
19.3.2010, 18:45
Сообщение
#8
|
дед Группа: Модераторы BrainGames Сообщений: 2 336 Регистрация: 28.4.2009 Из: Москва Пользователь №: 14 120 |
Привожу свои оценки на сегодняшний день .
Проголосовавших за турниры - 24 человека. Зарегистрировавшихся порядка 17-18 тысяч. Случайных - 12 тысяч (у которых рейтинг меньше 50, заранее извиняюсь перед новичками). Заходят в форум - 1 -10%. Итого: порядка 500 человек (по максимуму увидели эту информацию). Из них 60-80% лень поставить три галочки (или хотя бы одну). Сюда же вношу временно отсутствующих. Итого: 100 человек (опять же по моему максимуму). Получается получили где-то четверть возможных голосов. По-моему, еще рано делать выводы. P.S. Хотя, практически уверен, при объявлении турнира участвующих - непредсказуемое количество. |
idler_ |
19.3.2010, 19:18
Сообщение
#9
|
Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
-------------------- Я - человек-простой
|
АлександрС |
19.3.2010, 20:21
Сообщение
#10
|
дед Группа: Модераторы BrainGames Сообщений: 2 336 Регистрация: 28.4.2009 Из: Москва Пользователь №: 14 120 |
|
0 |
21.3.2010, 1:31
Сообщение
#11
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
1. Больше - не есть лучше. Если установить "задача в сколько-то времени", на сайт пройдет много "хлама", который там совершенно не нужен. Да и где вы предлагаете брать столько задач? 2. В турнир можно включить задачи, которые даже при самом хорошем "расположении" модераторов на сайт никак не попадут (в частности из-за некрасивости условия или неприязни отдельных модераторов к некоторым видам задач). 3. И вообще вы еще не все имеющиеся на сайте задачи решили 1. 52 задачи в год это проблема? У вас же даже не большинство авторских задач. Можно сесть на хвост нескольким очным турнирам. Один Кубок Колмогорова может дать треть задач. 2. Ну не знаю. Мне кажется те задачи прошлого турнира которые не перекочевали на сайт и не должны были появиться в турнире. 3. Не все - 5-6 не решил, не ответил на несколько большее количество |
John777 |
21.3.2010, 13:44
Сообщение
#12
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 672 Регистрация: 13.11.2008 Из: Москва Пользователь №: 10 702 |
1. 52 задачи в год это проблема? У вас же даже не большинство авторских задач. Можно сесть на хвост нескольким очным турнирам. Один Кубок Колмогорова может дать треть задач. Не может На самом деле очень немного задач с подобных турниров имеют шанс пройти на сайт. Некоторые не подойдут просто потому, что для них нельзя придумать красивое условие (например, док-во неравенств), некоторые требуют внешкольных знаний (почти вся геометрия), некоторые просто значительно проще решаются за счет внешкольных знаний (теория графов, некоторая теория чисел) и т.д. А вообще "сесть на хвост", может, и неплохая идея 2. Ну не знаю. Мне кажется те задачи прошлого турнира которые не перекочевали на сайт и не должны были появиться в турнире. Не соглашусь. Сколько эмоций было (правда, не у меня ) при решении НОМ! -------------------- |
0 |
22.3.2010, 14:21
Сообщение
#13
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
Не может На самом деле очень немного задач с подобных турниров имеют шанс пройти на сайт. Некоторые не подойдут просто потому, что для них нельзя придумать красивое условие (например, док-во неравенств), некоторые требуют внешкольных знаний (почти вся геометрия), некоторые просто значительно проще решаются за счет внешкольных знаний (теория графов, некоторая теория чисел) и т.д. А вообще "сесть на хвост", может, и неплохая идея Не соглашусь. Сколько эмоций было (правда, не у меня ) при решении НОМ! Ну вообще "подобные турниры" вроде как для школьников проводятся так что непонятно какие претензии к геометрии в школе. А вот Ферма-Торичелли это уже явно внешкольные знания но на сайте есть. Кстати если автор задачи не может доказать что решение минимально/максимально то и в задаче не стоит ставить вопрос о наименьшем/наибольшем решении. Некорректно это. Ставьте вопрос меньше/больше заданного. В том же кубке Колмогорова более 100 задач в год - думаю найти среди 20 достойных реально (это к моему предположению что треть проблемы решится). |
John777 |
22.3.2010, 14:27
Сообщение
#14
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 672 Регистрация: 13.11.2008 Из: Москва Пользователь №: 10 702 |
Ну вообще "подобные турниры" вроде как для школьников проводятся так что непонятно какие претензии к геометрии в школе. Примеров теорем, не входящих в школьную программу, но предполагаемых к знанию на подобных турнирах сколько угодно. Из геометрии: теоремы Чевы, Менелая, Галилея, Паппа, Брюаншона и т.д. В том же кубке Колмогорова более 100 задач в год - думаю найти среди 20 достойных реально (это к моему предположению что треть проблемы решится). Попробуйте Кстати если автор задачи не может доказать что решение минимально/максимально то и в задаче не стоит ставить вопрос о наименьшем/наибольшем решении. Некорректно это. Это где вы такое видели? -------------------- |
0 |
22.3.2010, 19:55
Сообщение
#15
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE Примеров теорем, не входящих в школьную программу, но предполагаемых к знанию на подобных турнирах сколько угодно. Из геометрии: теоремы Чевы, Менелая, Галилея, Паппа, Брюаншона и т.д. Чевы разве не в школьной программе? Я просто ее вроде встречал, а геометрии в ВУЗе не было точно. На сайте вроде тоже с ней задача есть (хотя может быть на какие-то другие свойства можно опереться) QUOTE Попробуйте Ну так я же не знаю что у вас за критерии отбора. Зато вот интересно что посетитель видит первый раз зайдя на сайт. Первой идет бессмысленная задача которая не понравилась 2/3 решивших. Тут же можно оценить "простоту" задач - 5ая задача через год все еще с весом 2. Непонятно как 3я задача с таким условием умудрилась понравится 95% QUOTE Это где вы такое видели? У вас есть доказательство минимальности Телефонного кабеля 2? |
John777 |
22.3.2010, 20:31
Сообщение
#16
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 672 Регистрация: 13.11.2008 Из: Москва Пользователь №: 10 702 |
Чевы разве не в школьной программе? Я просто ее вроде встречал, а геометрии в ВУЗе не было точно. На сайте вроде тоже с ней задача есть (хотя может быть на какие-то другие свойства можно опереться) Теорема Чевы проходится только в специализированных математических школах. В "школьной программе" ее нет. (ну, и на сайте, вроде, нет задач на нее ) Ну так я же не знаю что у вас за критерии отбора. А их никто точно не знает. Пойдет ли задача на сайт решается голосованием модераторов. Можете просто присылать мне задачи, которые лично вам понравились. Зато вот интересно что посетитель видит первый раз зайдя на сайт. Первой идет бессмысленная задача которая не понравилась 2/3 решивших. Тут же можно оценить "простоту" задач - 5ая задача через год все еще с весом 2. Непонятно как 3я задача с таким условием умудрилась понравится 95% Ну, первая задача первая не из-за задачи, а из-за ссылки в ней (реклама - двигатель прогресса ). Не знаю, чем вам не понравились третья и пятая задачи. По-моему, классические задачи для олимпиадников класса 6 А по поводу сложности: внизу идут красивые достаточно сложные задачи. У вас есть доказательство минимальности Телефонного кабеля 2? Действительно, этого док-ва нет (может его нет в природе ), но как минимум лучшего решения еще никто не привел -------------------- |
0 |
22.3.2010, 23:03
Сообщение
#17
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE Теорема Чевы проходится только в специализированных математических школах. В "школьной программе" ее нет. (ну, и на сайте, вроде, нет задач на нее ) [удалено]? QUOTE Ну, первая задача первая не из-за задачи, а из-за ссылки в ней (реклама - двигатель прогресса smile.gif ). У-у-у как все запущено... А что-нибудь по тематике ближе и к этому сайту и к рекламируемому придумать не смогли?! Раздел "теория вероятности" так и просится. QUOTE Не знаю, чем вам не понравились третья и пятая задачи. По-моему, классические задачи для олимпиадников класса 6 В классической трактовке третьей нет уточнения что весы со стрелкой и только в этом подвох - ломка стереотипов. К пятой претензий нет - просто пример про сложность - вес за год не упал до 1, а задачка попроще любой кубковой (ты просто говорил что-то отсеял как слишком простые) Сообщение было отредактировано idler_: 23.3.2010, 10:40 |
John777 |
23.3.2010, 10:37
Сообщение
#18
|
Kорифей Группа: Пользователи Braingames Сообщений: 1 672 Регистрация: 13.11.2008 Из: Москва Пользователь №: 10 702 |
[удалено]? Удалите это как споилер, пожалуйста. 0, в той задаче, что вы привели, есть более простое решение без этой теоремы. У-у-у как все запущено... А что-нибудь по тематике ближе и к этому сайту и к рекламируемому придумать не смогли?! Раздел "теория вероятности" так и просится. Не знаю. Это было сделано еще до меня В классической трактовке третьей нет уточнения что весы со стрелкой и только в этом подвох - ломка стереотипов. Лично у меня не было никакой загвоздки, т.к. я эту задачу знал. Поэтому мне сложно это оценить. К пятой претензий нет - просто пример про сложность - вес за год не упал до 1, а задачка попроще любой кубковой (ты просто говорил что-то отсеял как слишком простые) А почему вес должен зависеть от времени нахождения на сайте? Я отсеиваю задачу как слишком простую, если ее решение значительно проще ее условия. Т.е. скажем, если в геометрии описание построений занимает пять строчек, на рисунке куча линий, а решается все нахождением пары подобных треугольников. Задача с простым решением должна иметь и простое условие, а в кубковых задачах это не всегда так. -------------------- |
0 |
23.3.2010, 20:17
Сообщение
#19
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE А почему вес должен зависеть от времени нахождения на сайте? Я так понял из факу: До некоторого времени вес = 1. Вес начиная с некоторого момента завистит от количества решивших. Больше решили - меньше вес. Раз вес не упал до 1 то либо задача не совсем простая, либо не понравилась. Симпатии решивших - 96% Ответило: 1572 Видело: 7569 QUOTE Я отсеиваю задачу как слишком простую, если ее решение значительно проще ее условия. Как последнюю задачу пропустили? |
M_87 |
23.3.2010, 21:18
Сообщение
#20
|
Активный участник Группа: Пользователи Braingames Сообщений: 747 Регистрация: 30.5.2009 Из: Запорожье, Украина Пользователь №: 14 574 |
Я так понял из факу: До некоторого времени вес = 1. Вес начиная с некоторого момента завистит от количества решивших. Больше решили - меньше вес. Раз вес не упал до 1 то либо задача не совсем простая, либо не понравилась. Симпатии решивших - 96% Ответило: 1572 Видело: 7569 Вес определяется из соотношения решившие/ответившие. Больше времени - больше решивших. Но при этом соответственно становится больше ответивших неверно. К пятой претензий нет - просто пример про сложность - вес за год не упал до 1, а задачка попроще любой кубковой Я вот уже скоро год как гипнотизирую эту задачу. |
Упрощённая версия | Сейчас: 24.4.2024, 13:45 |