Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Книга жалоб и предложений _ О решении олимпиадных задач из неуказанного источника

Автор: Michael_Rybak 11.12.2006 4:39

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

Автор: Lapp 11.12.2006 10:33

Цитата(Michael_Rybak @ 11.12.2006 1:39) *

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

Олимпиадных задач тут не так уж и много, это раз. Второе - их почти никто тут не решает - все силы уходят на посылы в FAQ изыскателей максимумов и минимумов в массиве.. Если честно, я был бы рад повышению олимпиадной активности. Кроме того, я почему-то думаю, что к сюда попадают задачи с уже завершившихся олимпиад..

Может, я и не прав в этом. Но все же я не вижу причин как-то контролировать задачи. То есть, обязательная публикация ссылки, на мой взгляд вполне уместна, если она вообще уместна известна (исправлено) автору публикации. Но если кто-то захочет обмануть - обманет, я не сомневаюсь. Таков уж этот мир - к сожалению или к счастью - судить не мне. Так что это будет на совести участника, и Бог ему судья.

Короче, я за обязательную публикацию ссылки, если она известна.
PS
но я бы больше беспокоился о поднятии заинтересованности в решении интересных (олимпиадных и т.п.) задач тут, на Форуме. Форум держится на нескольких знающих людях (по пальцам пересчитать), которые помогают олухам сдать зачет.. Я, конечно, утрирую, и даже не хочу сказать, что это само по себе плохо, но все же чего-то явно не хватает.. Я не прав?
Извиняюсь за офтоп, но вот такие у меня мысли smile.gif

Автор: klem4 11.12.2006 13:57

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

А по поводу посылов в фак и помощи по поиску максимума, так от этого никуда не денешься ...

По поводу собственно темы, согласен с Lapp-ом эти задачи тут появляются очень редко и их никто не решает ...

Автор: Lapp 11.12.2006 15:27

Цитата(klem4 @ 11.12.2006 10:57) *

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

Я действительно сгустил краски, но все же хотелось бы видеть разговоры и между спецами, а не только спецов с новичками. Появляются иногда темы (например - недавно две темы volvo), но нечасто. Может, потому люди и уходят, что надоедает пестовать новичков, а другого тут практически нет. Впрочем, я не упрекаю никого, поскольку и сам этим грешен.. sad.gif Но призываю к большей активности smile.gif. И олимпиадные задачи - как раз то, что надо!

Автор: klem4 11.12.2006 18:21

Можно попробовать создать какой-нибудь раздел, в котором и будут вестись обсуждение задач посложнее нахождения максимума в массиве, раньше было что-то подобное типа "Клуба" или как-то так, но все дело заглохло. Есть у меня старая книжка с олимпиадными задачками, решаю иногда их, вот попалась одна, я думал там явно подвох на то что решение должно быть без использвания массивов, долго думал, в итоге решил через массив и оставил на лучшие времена, недавно решил еще над ней подумать, какие-то мысли появлялись но все бестолку, сдался решил заглянуть в ответы, а там ... тоже решение через массив, но я вот уверен что можно без него, какую-нибудь хитросплетеную рекурсия впихнуть, вот былбы такой раздел интересных задач можно былобы ее туда smile.gif

Чтонить типа раздел "Нестандартные задачи", без каких-либо ограничений на язык итд ... Кто- что думает по поводу этому ? А то опятьже эта ветка с олимпиадными задачами, там как-бы правило такое (от автора темы) что в разделе только "Дано: ..." и "Решение ..."

Автор: Michael_Rybak 11.12.2006 19:39

Цитата
вот попалась одна, я думал там явно подвох на то что решение должно быть без использвания массивов


Дык запости, интересно ж.


Цитата
Чтонить типа раздел "Нестандартные задачи", без каких-либо ограничений на язык итд


Я постоянно принимаю участие в куче онлайн олимпиад, так что могу часто постить прикольные задачи на обсуждение. Хорошо бы, наверное, отдельный подфорум (как "Задачи на заказ")?

Автор: мисс_граффити 25.12.2006 4:03

Цитата
Я постоянно принимаю участие в куче онлайн олимпиад

Можно ссылочек попросить?

Автор: Michael_Rybak 25.12.2006 4:35

Всегда пожалуйста smile.gif

Весь список - на моей http://michael.rybak.googlepages.com/.

Если просто порешать (архивы задач):

http://ace.delos.com/usacogate
http://acm.mipt.ru/judge/
http://olimp.iis.nsk.su/
http://neerc.ifmo.ru/online/Information/index.shtml
http://snark.lcm.msu.ru/
http://olymp.karelia.ru/
http://www.magtu.ru/OLIMP/tren/
http://www.olympiad.org.uk/
http://www.pic200x.chat.ru/pic4.htm
http://www.uni-vologda.ac.ru/olympiads/interuni/
http://www.uni-vologda.ac.ru/olympiads/school/informatics/2004-2005.htm
http://neerc.ifmo.ru/school/
http://www.inf.bme.hu/contests/tasks/
http://rabbit.eng.miami.edu/contest/
http://contest.ur.ru/

Если в соревнованиях поучаствовать (ссылки, в основном, прямо на расписание ближайших контестов):

http://acm.pku.edu.cn/JudgeOnline/contests
http://acm.timus.ru/schedule.aspx
http://online-judge.uva.es/contest/next.php
http://acm.uva.es/archive/nuevoportal/contests/contest/upcoming.php
http://acm.zju.edu.cn/contests/
http://acm.hit.edu.cn/ojs/contest_index.php
http://acm.tju.edu.cn/toj/contest/
http://acm.fzu.edu.cn/contest/index.php
http://acm.sgu.ru/
http://spoj.sphere.pl/
http://neerc.ifmo.ru/trains/information/index.html
http://www.topcoder.com/tc?module=Static&d1=calendar&d2=thisMonth
http://ttb.by
http://imcs.dvgu.ru/cats/main.pl?f=contests&sid=&cid=
http://opss.safo.biz/?menu=comp&sub=sel
http://lion.susu.ac.ru/welcome.htm
http://acm.scu.edu.cn/soj/contest/contests.action
http://contester.tsure.ru/index.php?page=ContestList.php&enter
http://olymp.krsu.edu.kg/Contests.aspx
http://silis.sobieski.krakow.pl/

Мои любимые (из соревнований):

http://acm.timus.ru/schedule.aspx
http://online-judge.uva.es/contest/next.php
http://www.topcoder.com/tc
http://ttb.by
http://www.chasolimp.de/

Отдельно выделю http://ttb.by как единственный портал в СНГ (новости, обзоры, регулярные конкурсы - 4 раза в месяц); иногда сам пишу для них задачки/статьи.

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

Если что-то более конкретное интересует - спроси, с удовольствием вдамся в подробности smile.gif

Тебе может быть особенно интересен http://mathschallenge.net/ и, само собой, http://www.unl.edu/amc/a-activities/a7-problems/putnamindex.shtml

Автор: мисс_граффити 25.12.2006 6:01

спасибо большое...
только последнюю ссылочку подправь - она при нажатии что-то совсем не то выдает, а при копировании предлагает перейти на http://www.unl.edu/amc/a-activities/a7-problems/putnamindex.shtml

Автор: Michael_Rybak 25.12.2006 6:28

Спасибо, исправил smile.gif