калинин.ru / комментарии / web-ресурсы /

<< 07.11.00 >>

acm.gui.uva.es, задачник по программированию

		Иллюстрация
		Первая страница задачника.

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

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

Потому что испанский Universidad de Valladolid несколько лет тому назад организовал задачник по программированию, который позволяет каждому желающему попытаться решить любую из 800 задач, предлагавшихся в свое время на различных олимпиадах по программированию.

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

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

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

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

Ценность задачника заключается именно в том, что вы можете попробовать свои силы в совершенно иной области, чем обычное на сегодняшний день прикладное программирование. Можно рассматривать все это как разгадывание ребусов, увлечение математическими головоломками... то есть бесполезно это все только на первый взгляд.

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

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

Еще интересный раздел задачника относится к статистке. То есть, количество решенных задач по авторам и по странам. Это оставляю без всяких комментариев, но результаты достаточно забавны.

Резюме

Действительно полезный ресурс, способный заинтересовать даже тех программистов, которые уже вышли из студенческого возраста. Мне сложно подобрать слова, которыми еще можно будет воздать должное этому ресурсу, поэтому если вы заинтересовались, просто посмотрите его содержимое... задачи там можно смотреть без регистрации.

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

Ссылки по теме:

http://acm.gui.uva.es/problems    Задачник по программированию. http://neerc.ifmo.ru    Официальный сайт полуфинала чемпионата мира по программированию.

http://www.acm.org/contest    Официальный сайт чемпионата мира по программированию ACM.

Рядом в разделе: cpp3.virtualave.net, C++ 3rd: комментарии (26.11.00)    Ресурсы на русском языке, посвященные C++, отличаются своим количеством... существует множество сайтов, домашних страничек объединенных общей тематикой программирования на C++. Но...   >>>> www.brainbench.com, раздача сертификатов (25.10.00)    Сертифицировать можно все что угодно и кому угодно, но обычно подразумевается, что тот, кто сертифицирует, имеет право это делать. То есть,...   >>>>

Рядом по дате: Полный перебор (11.11.00)    Зачастую, когда говорят о качестве решения некоторой задачи, для того что бы определить наихудший вариант, приводят пример "полного перебора". Сколько раз...   >>>> Определение ip-адреса по имени хоста, adns (05.11.00)    Есть такой, характерный для организации "традиционного" UNIX'а, системный вызов под названием : struct hostent * gethostbyname(const char *name); Традиционен он тем,...   >>>>

Содержание:

Заглавная страница Мой блог Мое резюме Дайджест Программирование    C&C++ Сети Unix Алгоритмы Оптимизация Соревнования Отвлеченно XML TeX Просто так

Студенческое Туризм   Байки Фотографии Комментарии    Книги Web-ресурсы Фильмы Интернет Программное обеспечение Жизнь Благодарности Форум Хронология