Сегодня завершился второй тур финала КБО. Результаты и обзоры ожидаются =)

UPD 1: Добавлены результаты 11х классов по сумме обоих туров

UPD 2: Добавлены результаты 10х классов по сумме обоих туров

UPD 3: Добавлены результаты 9х классов по сумме обоих туров

UPD 4: Добавлена ссылка на архив с условиями и тестами 8, 9 классов

(В таблицах результатов есть неофициальные участники)

Кратко о финале:

Олимпиада проходила в новом кампусе СДУ (на фото).

Всего было 4 задачи (1 и 2 тур) и решения оцениваются, соответственно из 400 баллов.

Все участники (кроме иногородних 11х) присутствовали. Одни проживали в Аксае, другие в жаташке СДУ, ну ...

последнее обновление новостей: 13.01

• Жаутык проходит с 15 января
• Заявку на участие команды должен подавать местный Дарын и уже вроде поздно
• есть 2 сборные Казахстана(кто в этих сборных - не понятно)
• каждый должен платить 50 баксов на участие(тут вообще все мутно)
• командное место дают только командам от школы(не сборным области)
• предполагается, что будет 3 команды от КАТЕВ
• судя по новостям из доверенного источника, распределение в сборные КЗ пройдет на месте
• Доверенный источник Шерзата из Астана Дарыны сказал, что сборных КЗ не будет
• Походу, меня уже выкинули из сборной Караганды, жаль
• Информатики Аксай КТЛ выступают за Алмату. Все ...

Это наверное мой первый пост.) Так что не ругайте! xD Мне КБО очень понравился задачи интересные и условие было очень хорошим. Поскольку еще никто не опубликовал разбор КБО для 9, я решился сделать это!)))))

Так задача А:

Ну, здесь надо считать массив и просто сделать полный обход по массиву... Если a[i][j] == 1 то проверяем x-axis и y-axis если не одна из них не содержит целого ряда однерок, то -1! Иначе, мы просто пушим в массив ответа координаты! Надеюсь правильно объяснил.) Если возникли проблемы, то можете написать в личку!

Б:

Б - интересная задачка... Ну делаем цикл от 1 ... К ...

Прошел первый KBO, можно сказать на отлично!

Задачи и система были темские!

Теперь давайте обсудим задачи...

Мини разбор:

Задача А. Кубик

В общем у нас 3n ходов(n - наверх, n - направо, n - вперед). Итого у нас получается нужно из 3n ходов выбрать n которые ведут наверх, и из остальных 2n нужно выбрать n направо.

$C_{3n}^n * C_{2n}^n$

Ну и конечно не забываем про длинку (Жаль, что нет явы).

Если кому-то нужно, то вот код.

Задача B. Мафия в КБТУ

1 - Обрабатываем запросы так:

1а - Для запроса "+ v" - добавляем в граф

1б - Для запроса "- v" - ничего не делаем ...

2 Апреля этого года, состоялся очередной "KBTU Open".

Результаты можно посмотреть тут.

Награждались команды, решившие 6 и более задач.

Можно отметить то, что в этот раз количество участников было максимальным.

А так же, хочется посочувствовать команде "KBTU 02: Арман Есенаманов, Бахытжан Байжикенов, Есенжар Канапин", которая была первой, но по решению жюри, место не получила =) Кстати (если кто-то еще не знает) эта команда поедет на финал ACM ICPC в этом году, надеемся что хоть там им дадут дипломы =)

В общем, все прошло хорошо. Задачи были веселые, решались с азартом. Как обычно, участникам раздавали донеры, чай, конфеты. За все, большое спасибо организаторам!

Результаты KBO 4 в процентах лежат тут, в результаты добавлены участники с Алматы КТЛ.

В ближайшие дни выйдет список прошедших на финал.

Сам финал состоится в Алматы ориентировочно в конце апреля, начале мая.

Удачи на финале!

Я думаю все школьники которые заходят на этот сайт, в ближайшее время будут участвовать на Областной(Городской) олимпиаде.

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

Я, как участник этих олимпиад в прошлом, хотел бы вам пожелать успехов на этом поприще. Могу однозначно сказать что эти усилия не когда не пропадут зря, при условии если ваша судьба будет связана с IT :).

Самое главное перед олимпиадой собраться с силами, и выложится по полной!

Желаю всем успехов, надеюсь увидеть ваши фамилии на Республиканской олимпиаде.

UPD: Всех призеров поздравляю, будем ждать республики! А остальным, не ...

Resultaty za 10classy ne znayu pravilno ili net? ya poshital vse KBO i polu4ilos tak:

1 Шерзат Айтбаев 65.35

2 Nurzhan Dyussenaliyev 62.2

3 Madi Khamitbekov 60.625

4 Yerzhan Dyussenaliyev 54.8

5 Anuar Serikov 54.475

6 Zumrat Kochshegulov 48.625

7 Жандос Капезов 48.475

8 Alikhan Akhmetov 48.225

9 Әділ Шибиханов 46.6

10 Almaz Isembergenov 45.8

11 TALGAT NAURZALIYEV 45.375

12 Yertugan Kurmangozha 44.375

13 Sultan Abildin 42.675

14 Timur Kozhasaev 42.65

15 Bekzat Turapbekov 39.625

16 RomaN Habirov 38.625

17 Batyrzhan Alikhanov 35.875 ...

Вижу у нас беспорядок получился с этими контестами.

Предлогаю такие варианты:

1. я сверю все посылки за $O(n^2)$: если source1 == source2, то ban.
2. те кто заметил посылку с кодом из где-то еще, отправляют мне в личку ссылку и на код в формате

http://algoprog.kz/ej/contests/<contest_id>/source-code/<run_id>/

и ссылку на код в интернете с описанием как его найти. я поссмотрю и если копи-паст, то ban.

Рассматриваем все контесты: как старые, так и последний.

Обсуждаем, предлогаем в комментариях. жалобы в личку

UPD: жалобы завтра уже не принемаются.

UPD: все. завершаем. результаты заметно поредели. и даже чем-то стали ...

Сегодный прошел очередной КБО. В глаза попала то что некоторые участники взявшые фулы, до этого не показывались в топ 10. После этого решил посмотреть их исходники начал с Vladislav Ponomaryov. Сморю задачу "big maze" перед решением были несколько CE. это дало намек что решение было не его, и естественно он незнал какими параметрами отправлять , и я потом решил проверить свой догадки. Посморев код по задаче "big maze" прогуглил этот исходник нашел вот этот сайт sites.google.com/site/codetrick/overfencing. Там я нашел не только разбор задачи, но и исходник. Было странно то что Vladislav Ponomaryov не изменил ни один ...

31 октября состоится отборочный тур Евразийской командной олимпиады школьников по программированию. Тур будет проходить через интернет. Информация об олимпиаде: http://neerc.ifmo.ru/school/russia-team/index.html
Списки команд отправлять на email: artem.iglikov@gmail.com, bakhyt.matkarimov@telecom.kz, либо регистрировать на сайте: http://neerc.ifmo.ru/school/russia-team/kaz/registration.jsp

##### _**Бахыт Маткаримов _

----------------**

Подготовка к школьным олимпиадам по информатике

Программирование является популярным предметом для проведения конкурсов и олимпиад, например, International Olympiad in Informatics (IOI) и Всероссийская командная олимпиада школьников по программированию (ВКОШП) для школьников, ACM International Collegiate Programming Contest (ACM ICPC) для студенческих команд, Top Coder и другие интернет олимпиады для всех желающих. Соревнования по программированию весьма разнообразны, от традиционных олимпиад по решению алгоритмических задач до конкурсов по дизайну, разработке и тестированию программных проектов. У каждой олимпиады или конкурса есть своя специфика, более того редко встречаются универсалы, такие как Филипп Вольски, абсолютный чемпион IOI 2006 и абсолютный чемпион ACM ...