Алгоритмика

Добре дошли в Алгоритмика!

Тук ще откриете онлайн състезания, статии, новини, както и други хора, които се интересуват от алгоритми!

Между 12 и 19 юли ще се проведе състезанието CEOI. То ще има и онлайн версия за всички, които имат желание да участват. Двата състезателни дни ще се състоят на 14 и 16 юли от 10 часа българско време. За повече информация и регистрация можете да посетите: http://ceoi2010.ics.upjs.sk/Contest/OnlineRules.

Задачите от Пролетния Турнир са вече на Арената. Качени са всичките 16 задачи за всички възрастови групи (А – Е).

Успех и приятно решаване!

Тук ще се опитаме да отговорим, на някой често задавани въпроси отностно рейтинг системата на арената.

Въпрос: Как се изчисляват рейтингите?

Отговор: В момента се използват формулите на TopCoder. Те са описани ето тук. На кратко за всяко състезание се пресмята, какво е очакваното място на всеки състезател според рейтинга му и се гледа кое място е заел всъщност. В крайна сметка се получава така, че ако изпреварите много хора с по-голям рейтинг от вашия ще си увеличите рейтинга много, а ако имате много висок рейтинг и участвате на състезания, на които участват само хора с нисък рейтинг, то няма да спечелите почти нищо. Целта е да се окуражават силните състезтели да се състезават само на трудни състезания (златна дивизия), а по-слабите състезатели да се опитват да имат повече точки от тези с по-висок рейтинг от тях.

Въпрос: Какво става ако участвам за първи път на състезание?

Oтговор: Първоначално започвате с рейтинг 1200.

Въпрос: В статистиката си виждам състезания, които не са част от арената. Какво е това?

Отговор: За да може рейтингите на участниците да отразяват максимално точно тяхното ниво, ще вкарваме резултатите от националните състезания в арената. Тъй като не всички участници на национални състезания имат регистрации в арената те ще се изключват от класирането, но щом се регистрират рейтингите на всички ще се преизчисляват.

Въпрос: Аз имам регистрация и съм участвал на национални състезания, но не ги виждам в статистиката си. Какво става?

Отговор: Уверете се че името, което сте въвели в регистрацията Ви е истинското Ви име. Въвеждането на име и фамилия е задължително за да може системата да Ви намери в класиранията. Имена на кирилица работят по-добре от колкото на латиница. Освен това се уверете, че града, който сте въвели на арената е този, за който се състезавате. Ако все пак не виждате състезанията в статистиката си, пиши ни и ще погледнем за какво става въпрос.

Здравейте, състезатели!

Пролетният турнир наближава и ние от Арената сме ви подготвили достойна тренировка. Състезание 12 е вече качено на Арената.

Този път решихме да проведем състезанието в много по-различен формат от предходните 11 състезания.

Вместо традиционните 3 дивизии с по 3 задачи, този път ще има една дивизия с общо 10 задачи. Задачите са взети от 20-тата Републиканска Студентска Олимпиада, Май 2008. Надяваме се, че повечето от вас не са решавали тези задачи и ще ви е интересно да се пробвате.

По правило републиканските студентски състезания се състоят от около 10 задачи, около половината от тях са много лесни, 30% са средно трудни, и 20% са трудни. Състезанията са отборни, и силните отбори успяват да решат 8, 9 или 10 от задачите.

Поради това разделение по трудност, в темата има предостатъчно задачи за всяка от дивизиите. Бронзовите състезатели би трябвало да успеят да се справят с поне 3 или 4 от задачите.

Според нас този формат ще даде възможност да се упражнят много важни умения като:
- правилна оценка на сложността на задачите
- правилен подбор на реда на решаване на задачите
- техника на писане на лесни задачи

Успешната подготовка изисква разнообразна тренировка, и за нас е много интересно как ще протече това състезание.

И последно, много важно: Всички задачи имат само по един тест. Това е тестът, с който се тества задачата ви веднага след като я изпратите. Това означава, че ако системата ви каже “ok”, задачата ви работи за 100 точки.

Успех!
Екипът на MayCamp

Приключи Състезание 11 и вече можете да видите резултатите, тестовете и анализите от него. Благодарим на Алексадър Георгиев, който подготви задачите и анализите към тях. Получи се едно много добро състезание. Победител в него е Владислав Харалампиев с пълен брой точки. Следват го Тодор Марков и Йордан Чапъров, на които не достигнаха няколко теста на първа задача, за да съберат 300 точки.

Можете да свалите тестовете от тук.
Резултатите можете да разгледате тук.
Анализите са качени в секцията с анализи.

Моля ако забележите неточности или имате коментари и предложения ни пишете за това.

Екипът на MayCamp

Следващото състезание на Арената ще се проведе в само една дивизия със задачи, написани от Александър Георгиев. Екипът на MayCamp иска да благодари на Сашо за подготвената тема и се надяваме все по-често да имаме подобни състезания.

Състезанието започва на 21 Май в 00:00 часа и ще продължи до 26 Май 23:59 часа. Състезателите ще имат 5 часа за трите задачи, които Сашо подготви.

Успех на всички!
Екипът на MayCamp

Можете да намерите две от трите задачи дадени на първото контролно за националния отбор, качени като състезание на Арената. Благодарим на Господин Бодуров за предоставените материали. Третата задача е от тип, който засега не се поддържа от Арената.

Екипът на MayCamp

Здравейте всички,

Тъй като тази събота и неделя състезателният график е доста натоварен – провежда се първото контролно за Националния Отбор – решихме да отложим състезание 11 с една седмица. Състезание 11 ще се проведе между между 21 и 24 май.

Успех на всички проекто-национали!
Екипът на MayCamp

Задачите от Третия кръг на Националната Олимпиада по Информатика са вече на Арената. Качени са всичките 26 задачи за всички възрастови групи (А – Е). На задачите с частично оценяване сме променили малко условията, но иначе всичко друго е запазено. Отне ни малко повече време от обикновено, понеже този път задачите бяха почти двойно повече.

Успех и приятно решаване!

Този уикенд ще се проведе Балтийската олимпиада за ученици и тя ще има онлайн версия, в която могат да участват всички. Повече подробности можете да намерите тук – http://www.ut.ee/boi/.

Екипът на MayCamp