Архив задач прошедших соревнований

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

RunSite. Сезон 2009/2010 года.

Runsite сезона 2009/2010 в основном был направлен на практическую поддержку занятий кружка по олимпиадной информатике. Задачи были в большинстве своём не очень сложные. Тематика задач: таблицы/массивы, графы, несложные задачи на динамическое программирование.
Задача 1. Тесты. Текст решения на Паскале.
Задача 2. Тесты. Текст решения на Паскале.
Задача 3. Тесты. Текст решения на Паскале.
Задача 4. Тесты. Текст решения на Паскале c помощью метода половинного деления.
Текст решения на Паскале с помощью алгоритма Дейкстры.
Задача 5. Тесты. Текст решения на Паскале.
Задача 6. Тесты. Текст решения на Паскале.
Задача 7. Тесты. Текст решения на Паскале.
Задача 8. Тесты. Текст решения на Паскале.
Задача 9. Тесты. Текст решения на Паскале.
Задача 10. Тесты. Текст решения на Паскале.
Задача 11. Тесты. Текст решения на Паскале.
Задача 12. Тесты. Текст решения на Паскале.
Задача 13. Тесты. Текст решения на Паскале.
Задача 14. Тесты. Текст решения на Паскале.
Задача 15. Тесты. Текст решения на Паскале.
Задача 16. Тесты. Текст решения на Паскале.
Задача 17. Тесты. Текст решения на Паскале.
Задача 18. Тесты. Текст решения на Паскале.
Задача 19. Тесты. Текст решения на Паскале.
 

RunSite. Сезон 2007/2008 года.

Runsite сезона 2007/2008 продолжил учебную линию, начатую в предыдущем сезоне. Как и в сезоне 2006/2007 каждый этап включал только одну задачу, на решение которой отводилось примерно неделя. Ко всем задачам публиковались решения, к большинству - учебные материалы и соответствующие ссылки.
В сезоне 2007/2008 рассматривались три сюжета: комбинаторные задачи, задачи, связанные с деревьями, и некоторые простые структуры данных.
Задача 1. Тесты. Решение. Учебные материалы.
Задача 2. Тесты. Решение. Учебные материалы.
Задача 3. Тесты. Решение. Учебные материалы.
Задача 4. Тесты. Решение. Учебные материалы - см. задачу 2.
Задача 5. Тесты. Решение. Учебные материалы - нет.
Задача 6. Тесты. Решение. Учебные материалы. Часть 1.
Учебные материалы. Часть 2.
Задача 7. Тесты - входные данные.
Тесты - выходные данные.
Решение. Учебные материалы - нет.
Задача 8. Тесты. Решение. Учебные материалы.
Задача 9. Тесты. Решение. Учебные материалы.
Задача 10. Тесты. Решение. Учебные материалы.
Задача 11. Тесты - входные данные.
Тесты - выходные данные.
Решение. Учебные материалы.
Задача 12. Тесты. Решение. Учебные материалы - нет.
Задача 13. Тесты. Решение. Учебные материалы - см. задачу 10.
Задача 14. Тесты. Решение. Учебные материалы.
Задача 15. Тесты. Решение. Учебные материалы.
 

RunSite. Сезон 2006/2007 года.

Runsite сезона 2006/2007 носил более учебный характер, соревновательный момент состоял только в том, что участники могли сравнить свои результаты с результатами коллег. Каждый этап включал только одну задачу, на решение которой отводилось практически неограниченное время (около недели). После окончания этапа ко всем задачам публиковались решения, а ко многим - учебные материалы и/или соответствующие ссылки.
В сезон 2006/2007 вошли три "линии" задач: задачи "без метода", задачи на сортировку и динамическое программирование.
Задача 1. Тесты. Решение. Учебные материалы - нет.
Задача 2. Тесты. Решение. Учебные материалы - нет.
Задача 3. Тесты. Решение. Комментарий к пройденному.
Задача 4. Тесты. Решение. Учебные материалы.
Задача 5. Тесты. Решение. Учебные материалы - см. решение
и материалы к предыдушей задаче.
Задача 6. Тесты. Решение. Учебные материалы.
Задача 7. Тесты. Решение. Учебные материалы.
Задача 8. Тесты. Решение. Учебные материалы.
Задача 9. Тесты. Решение. Учебные материалы - нет.
Задача 10. Тесты. Решение. Учебные материалы.
Задача 11. Тесты. Решение. Учебные материалы.
Задача 12. Тесты. Решение. Учебные материалы - нет.
 

Отборочные соревнования
18-19 апреля 2006 года.

Традиционно соревнования проводились в два дня, в каждый из которых участники решали по три задачи в течение пяти часов.
Pirmas dienas uzdevumi. Задачи первого дня.

Pirmas dienas testi. Тесты к задачам первого дня.

Otras dienas uzdevumi. Задачи второго дня.

Otras dienas testi. Тесты к задачам второго дня. (107 M)

 

Олимпиада RunSite.
Сезон 2005/2006 года.

Архивы (ZIP) с задачами и тестами.
1. Задачи Тесты
2. Задачи Тесты
3. Задачи Тесты
4. Задачи Тесты
5. Задачи Тесты
6. Задачи Тесты
 

Отборочные соревнования 2005 года.

Как обычно, как и на международных олимпиадах, соревнования проводились в два дня. Каждый день участники решали по три задачи в течение пяти часов.
Pirmas dienas uzdevumi. Задачи первого дня.

Pirmas dienas testi. Тесты к задачам первого дня.

Otras dienas uzdevumi. Задачи второго дня.

Otras dienas testi. Тесты к задачам второго дня.

 

Олимпиада RunSite.
Сезон 2004/2005 года.

Архивы (ZIP) с задачами и тестами.
1. Задачи Тесты
2. Задачи Тесты
3. Задачи Тесты
4. Задачи Тесты
5. Задачи Тесты
6. Задачи Тесты



Решения задачи Sequence, предлагавшейся на BOI'2004 .

Решения на русском
Solutions in English
тексты на Паскале (zip-архив)
 

Олимпиада RunSite.
Сезон 2003/2004 года.

Архивы (ZIP) с задачами и тестами.
1. Задачи Тесты
2. Задачи Тесты
3. Задачи Тесты
4. Задачи Тесты
5. Задачи Тесты
6. Задачи Тесты
7. Задачи Тесты
 

13 турнир компьютерных программ. 2003-2004 год.

В этом турнире играли в "Девятиугольник".
Правила игры и технические условия (rtf-файл).
Spзles noteikumi un tehniskie apstвkпi (rtf-fails).


Победитель турнира - Дмитрий Кравченко
Первый двукратный победитель турниров - Дмитрий уже выигрывал 11-ый турнир.

Итоговая таблица турнира.

В этот раз рубрика "Сыграй с чемпионом!" немного изменена. Чемпионская программа играет действительно сильно, но я не рискну предлагать ее людям, не считающим черно-белую командную строку дружественным пользовательским интерфейсом :) Вот я и решил выложить для всеобщего внимания программу вице-чемпиона.
Вице-чемпион турнира Андрей Рапопорт написал довольно симпатичную и удобную программу, ну, и, конечно, играющую довольно неплохо, - во всяком случае, только ему удалось свести одну партию вничью с победителем.

Сыграй с вице-чемпионом! Программа zip-упакована. Инсталляции не требует.

 

Турниры компьютерных программ 1993-1998 годов.

Здесь представлены материалы первых десяти турниров компьютерных программ (пронумерованных от первого до девятого :) ). Тексты задач, содержащие правила игр, сохранены полностью. В то же время, учитывая несколько исторический характер текстов, из них удалены почти все организационные моменты (когда, куда и как именно сдавать программы, где и когда состоится закрытие турнира и т.д.); зато кое-где добавлены комментарии из 2003 года. Замечу, что несмотря на давность, многие, да почти все, задачи интересны и сегодня.
1. По-русски Latviski
2. По-русски Latviski
3. По-русски Latviski
4. По-русски Latviski
5. По-русски Latviski
6. По-русски Latviski
7. По-русски Latviski
8A. По-русски Latviski
8B. По-русски Latviski
9. По-русски Latviski
 

Отборочные соревнования 2003 года.

Формула соревнований по традиции международных олимпиад - два дня по три задачи на пять часов. Как и в прошлом году, те, кто не попали на отборочные соревнования, могли позже порешать те же задачи (и с теми же тестами) в рамках шестого и седьмого этапов Runsite 2002/03.
Pirmas dienas uzdevumi. Задачи первого дня.

Pirmas dienas testi. Тесты к задачам первого дня.

Otras dienas uzdevumi. Задачи второго дня.

Otras dienas testi. Тесты к задачам второго дня.

 

Олимпиада RunSite.
Сезон 2002/2003 года.

Архивы (ZIP) с задачами и тестами.
1. Задачи Тесты
2. Задачи Тесты
3. Задачи Тесты
4. Задачи Тесты
5. Задачи Тесты
6. Задачи Тесты
7. Задачи Тесты
 

12 турнир компьютерных программ. 2003 год.

В этом турнире участники программировали игру "Шесть на восемь".
Правила игры и технические условия (rtf-файл).
Spзles noteikumi un tehniskie apstвkпi (rtf-fails).

Чемпион
Андрей Иванов - победитель 12 турнира
Андрей Иванов - победитель 12 турнира компьютерных программ.

Итоговая таблица турнира.

Сыграй с чемпионом!
Файлы упакованы в rar-архив; программа инсталляции не требует.

 

11 турнир компьютерных программ. 2002 год.

В этом турнире участники программировали игру "Числовой покер".
Правила игры и технические условия (rtf-файл).
Spзles noteikumi un tehniskie apstвkпi (rtf-fails).

Чемпион
Дмитрий Кравченко - победитель 11 турнира
Дмитрий Кравченко - победитель 11 турнира компьютерных программ.
Дмитрий - "ветеран" турниров, он участвовал еще в 7-м и 8-м турнирах (в 1996-97 годах). Сейчас он - студент ЛУ.

Итоговая таблица турнира.

Сыграй с чемпионом!

Исходные тексты программы Д.Кравченко

Необходимое примечание: чемпионская программа, хотя и обладает многими ценными качествами, довольно немногословна. Тем, кто захочет с ней сыграть, будет интересно узнать, что программу можно заставить ходить первой, просто нажав <Enter> в начале игры.

 

Отборочные соревнования 2002 года.

Формула соревнований - два дня по три задачи на пять часов (традиционная формула для международных олимпиад по информатике).

Особенность отборочных соревнований 2002 года в том, что те, кто не попали на отборочные соревнования, могли позже порешать те же задачи (и с теми же тестами) в рамках пятого и шестого этапов соревнования Runsite 2001/02.

Pirmas dienas uzdevumi. Задачи первого дня.

Pirmas dienas testi. Тесты к задачам первого дня.

Otras dienas uzdevumi. Задачи второго дня.

Otras dienas testi. Тесты к задачам второго дня.

 

Олимпиада RunSite.
Сезон 2001/2002 года.

Архивы с задачами (rtf-файлы) и тестами.
Этап Задачи Тесты
1. Разминка. Загрузить Загрузить
2. "Динамический". Загрузить Загрузить
3. "Образы". Загрузить Загрузить
4. "Уравнения". Загрузить Загрузить
5. Завершение. День первый. Загрузить Загрузить
6. Завершение. День второй. Загрузить Загрузить
 

10 турнир компьютерных программ. 2002 год.

Схема турнира проста: предлагаются правила некоторой логической игры, участники пишут программы, а затем программы "играют" между собой. Автор лучшей программы и является победителем.
В этом турнире участники программировали игру "Треугольник".
Правила "Треугольника" и технические условия (rtf-файл).
Spзles "Trоsstыris" noteikumi un tehniskie apstвkпi (rtf-fails).

Чемпион
Петерис Цауне - победитель 10 турнира
Петерис Цауне - победитель 10 турнира компьютерных программ.


Итоговая таблица турнира.

Сыграй с чемпионом!

 

Отборочные соревнования 2001 года.

Формула соревнований традиционная - два дня по три задачи на пять часов
Pirmas dienas uzdevumi. Задачи первого дня.

Pirmas dienas testi. Тесты к задачам первого дня.

Otras dienas uzdevumi. Задачи второго дня.

Otras dienas testi. Тесты к задачам второго дня.

 

Отборочные соревнования 2000 года.

Формула соревнований та же - два дня по три задачи на пять часов
Pirmas dienas uzdevumi. Задачи первого дня.

Pirmas dienas testi. Тесты к задачам первого дня.

Otras dienas uzdevumi. Задачи второго дня.

Otras dienas testi. Тесты к задачам второго дня.

 


ORS - Школа олимпийского резерва. 1999/2000 год.

Это соревнование не совсем обычное - участники не только решали задачи, но и составляли комплекты тестов для них.
Правила соревнований. Sacensоbas noteikumi.
Здесь представлены только условия всех задач на латышском и русском в rtf-файлах, а также архивы с комплектами тестов жюри.
Игорь Горбовицкий - победитель ORS
Игорь Горбовицкий - в 1999 году победил в ORS.
В следующем году - серебряный призер IOI.
.
Задача Тесты
1. Загрузить Загрузить
2. Загрузить Загрузить
3. Загрузить Загрузить
4. Загрузить Загрузить
5. Загрузить Загрузить
6. Загрузить Загрузить
7. Загрузить Загрузить
 




Олимпиада RunSite. Сезон 2000/2001 года.

Архивы с задачами (rtf-файлы) и тестами.
Этап Дата Задачи Тесты
1. 26.10.2000. Загрузить Загрузить
2. 08.11.2000. Загрузить Загрузить
3. 29.11.2000. Загрузить Загрузить
4. 12.12.2000. Загрузить Загрузить
5. 08.01.2001. Загрузить Загрузить
6. 28.03.2001. Загрузить Загрузить
7. 25.04.2001. Загрузить Загрузить
 




Соревнования журнала Computer Show. 1999 год.

В первых четырех номерах журнала Computer Show за 1999 год проводился турнир по информатике. Турнир прошел в четыре этапа в двух группах: младшая - учащиеся, не старше 10 класса, и старшая - учащиеся 11-12 классов. На каждом этапе предлагалась одна задача в каждой группе. Программам разрешалось использовать до 500 K оперативной памяти и давалось по 1 секунде на тест на Pentium 100 MHz (как быстро все меняется...). Правда, последняя задача в старшей группе была не совсем традиционной - в ней давалось по 3 секунды на тест, и участники должны были за эти 3 секунды получить какой-нибудь результат, но, конечно, чем лучше был этот результат, тем больше очков получал участник.
Победители турнира
Сережа, если ты не против, пришли, пожалуйста, фото.
                  Спасибо. СМ.
Победитель турнира в младшей группе - Сергей Саксонов.
Костя Хамидуллин - победитель турнира в старшей группе
Константин Хамидуллин. В 1999 - победитель турнира в старшей группе, а в следующем году - призер всех возможных олимпиад по информатике: латвийской, балтийской, международной.
Задачи и тесты