Добрый день! Решил написать разбор некоторых задач с прошедшего COI.
Сайт олимпиады: http://hsin.hr/coci/, сайт где можно сдавать решения и тестить (сейчас там Analysis mode): http://evaluator.hsin.hr/. Ссылка на задачи: tasks.
Если вы не читали задачи или не решали эти задачи, советую дальнейший бред не читать.
Ну-с начнем.
Задача SORT:
Кратко о задаче: Дан массив, нужно его отсортировать. Мы можем делать циклический сдвиг любого подмножества позиций (порядок имеет значение), при этом это считается одним действием. Цель: минимизировать действия.
Решение: Для начала поймем что это граф из циклов. Из позиции i есть ребро в a[i]. В ...
Результаты 7, 8, 10, 11 классов уже есть. С 9 классом есть проблемы. Придется подождать. :(
Пока можете покапаться у друг друга в коде.
Все претензии, предложения, имоции пишите ниже.
UPD: в алматинском КТЛе небыло интернета. Так что они писали офлайн. Сейчас контест будет продлен чтобы они засабмитили свои решения. У всех остальных стоит rejected и это временно.
UPD: Результаты 9 классов тоже есть. В 7 и 8 классах есть баны. На вопрос "за что", ответ здесь и тут.
http://byoi.narod.ru/sitemap.html interesno prosmotret',porewat' :)
В Канаде завершилась XXI Международная олимпиада школьников по информатике(IOI 2010). Первое место занял Геннадий Короткевич (Беларусь, Гомель).
Из Казахстана участвовали 4 участника:
- Алдан Али-Амир (123 место, бронза)
- Мадияр Айтбаев (147 место, бронза)
- Али Дауталинов (149 место, бронза)
- Алмахан Азизхан (191 место)
С 3-мя бронзами Казахстан на 39-42 месте.
Полные результаты
IOI 2009
Ссылка для скачивания задач с решениями (объяснениями):
tasksAndSolutions
Ссылка для скачивания тестов (объяснениями):
Tests
Ссылка для скачивания решений на C++ (объяснениями):
SolutionsSourceC++
Результаты:
- Henadzi Karatkevich Belarus 743 (Gold)
- Madiyar Aitbayev Kazakhstan 429 (Bronze)
- Amir Tulegenov Kazakhstan 406 (Bronze)