Предстоящи състезания:
25. Юни, Неделя :: CodeForces #420 (Div2), от 17:30 часа
27. Юни, Вторник :: TopCoder SRM 716, от 4:00 часа
27. Юни, Вторник :: CodeForces #421 (Div1, Div2), от 17:30 часа
29. Юни, Четвъртък :: CodeForces Educational Round #24, от 18:00 часа
30. Юни, Петък :: TopCoder SRM 717, от 14:00 часа
Сайт за алгоритми, състезателна информатика и програмиране.

Новини

IOI 2017

Публикувано на 18. Май, 2017г.
Международната Олимпиада по Информатика (International Olympiad in Informatics 2017) тази година ще се проведе между 28-ми Юли и 4-ти Август, 2017г, като страната домакин този път е Иран.

Отборът, който ще представи България, вече е известен. Това са хората, справили се най-добре на Националната Олимпиада по Информатика и последвалите я две контроли:
  • Енчо Мишинев, 12-ти клас, ПМГ "Атанас Радев", Ямбол
  • Виктор Терзиев, 11-ти клас, СМГ "Паисий Хилендарски", София
  • Радослав Димитров, 10-ти клас, ОМГ "Акад. Кирил Попов", Пловдив
  • Петър Няголов, 10-ти клас, ПМГ "Баба Тонка", Русе
Нека пожелаем успех на момчетата и им стискаме палци по време на състезанието!

Hack The Fake News

Публикувано на 16. Май, 2017г.
Този уикенд отново ще се проведе евент, организиран от Data Science Society, този път с една тематика "Hack The Fake News". Проблем, който става все по-популярен сред социалните мрежи а и дори в търсачки като Google, участниците в хакатона ще трябва да измислят как могат да разпознават достоверна новина от изфабрикувана такава.

Хакатонът ще бъде открит този петък, 19-ти Май, като вечерта ще има презентация на проблема, след което отборите се сформират и коденето започва. Крайният срок за предаване на решения ще е ранния следобяд в неделя - тоест участниците ще имат по-малко от 48 часа за разработване на решенията си. Повече информация за събитието можете да научите тук.

Data Science Society Datathon

Публикувано на 09. Март, 2017г.
Между 24-ти и 26-ти Март в София ще се проведе първият хакатон за данни, или Datathon, организиран от Data Science Society. В него няколко фирми (сред които VMware, Hyperscience, и Ontotext) ще представят проблеми, с които са се сблъсквали и изискват иновативно решение, базирано на data mining и machine learning.

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

Google Code Jam 2017

Публикувано на 08. Март, 2017г.
Започна регистрацията за тазгодишното издание на Google Code Jam - едно от най-популярните (а и най-интересните) състезания по програмиране.

Задачите се подготвят от стотиците (буквално) състезатели от цял свят, които работят в компанията. В следствие на това, почти всяка година задачите са интересни, оригинални и добре тествани.

Регистрацията тече до 7-ми Април, когато ще се проведе квалификационният кръг (в който ще можете да участвате 27 часа). Трите възможности за първия кръг са на 15-ти Април от 4:00 часа, 22-ри Април от 19:00 часа, и 30-ти Април от 12:00 часа на обяд. Останалите два онлайн кръга, а както и Distributed версията, ще се проведат през Май и Юни.

Deadline24

Публикувано на 12. Февруари, 2017г.
Отворена е регистрацията за състезанието Deadline24 - отборно състезание, подобно на Challenge24, в което се решават няколко алгоритмични и/или NP-пълни задачи в рамките на 24 часа.

Регистрацията е възможна до 9-ти март, като квалификационният кръг ще се проведе на 12-ти Март, най-вероятно включвайки 4 задачи за 5 часа. Финалът на състезанието ще бъде на 22-23 Април в Полша.

Ready... Set... Act!O(n)

Публикувано на 25. Януари, 2017г.
Една моя малка мечта най-накрая се сбъдна - сайтът вече си има оценяваща система, в която можете да тествате решенията си!

Разработката на системата започна преди над 8 месеца, и към момента не е напълно завършена (работя по въпроса). Все още липсват някои от основните неща, които планирам да има, като например:
  • Тренировъчна секция, със задачи, групирани по теми и линкове към подходящи материали и анализи
  • Поддръжка на Java и Python
  • Релативни задачи (игри)
  • Състезания
  • Възможност за "частни" състезания, организирани от ръководители на школи
За сега липсват и голяма част от задачите, които ще има на системата. (Не много хора знаят, но вече съм дал близо 200 задачи на най-различни състезания - национални и международни - които мисля да направя достъпни на системата.)

Надявам се системата да ви бъде полезна! Ще се радвам ако споделите и фийдбек за нея - какво според вас липсва, какво е готино направено, и най-вече, ако забележите някакви проблеми с нея (поне в началото такива ще има със сигурност).

Google HashCode 2017

Публикувано на 9. Януари, 2017г.
Отворена е регистрацията за едно от по-нестандартните състезания по програмиране - Google HashCode. В него ученици, студенти, и професионалисти могат да премерят сили в отбори от 2 до 4 човека, решавайки нестандартни оптимизационни задачи (без перфектно решение). Като цяло задачите са интересни и самият финал е доста фън (имах късмета миналата година да участвам там).

Регистрацията продължава до 20-ти Февруари, като квалификационният кръг ще се проведе на 23-ти Февруари, от 19:30 до 23:30 часа. Финалът ще бъде в офиса на Google в Париж в началото на Април.

happy = new Year();

Публикувано на 1. Януари, 2017г.
Честита Нова Година! Нека 2017-та е изпълнена с усмивки, щастливи момент, задачки, и успехи на състезателите ни, надминаващи дори тазгодишните!

През изминалата 2016-та година сайтът имаше доста развитие (много от промените бяха задкулисни и/или все още са недостъпни за повечето потребители). Броят посещения на заглавната страница нарастна повече от двойно (от 64000 до 143000), а някои от страниците набраха доста популярност - тази за интервюта от 16000 вече е на почти 38000, докато новата страница за логически задачи вече е с 22500 (там отидоха и задачките на седмицата).

Други популярни страници са:
  • Сложност на алгоритми, с 11432 разглеждания;
  • Динамично програмиране (част I), с 6301 разглеждания;
  • Разделяй и владей, с 4003 разглеждания;
  • Езици и среди за програмиране, с 3821 разглеждания;
  • Рекурсия и търсене с връщане, с 3605 разглеждяни;
  • Двоично търсене, с 3514 разглеждания.

Моментът назря най-накрая да вкарам по-смислена статистика и отскоро вече сайтът ползва Google Analytics (едно от "задкулисните" подобрения).

Донякъде радостно е, че някои от темите са се харесали на някого достатъчно много, че да копира части от тях в Wikipedia. Например можем да видим доста елементи (включително код) от темата за Двоично Търсене в статията в уикипедия за него.

Тази година успях да намеря време и да напиша няколко теми. Публикуваните през 2016-та са: Графи и представяне на графи, Побитови операции, Бързо степенуване, Динамично оптимиране (част II), Динамично оптимиране (част III), Индексни Дървета, Сегментни Дървета, Meet-in-the-Middle, и Кнут-Морис-Прат. През 2017-та се надявам също да успея да намеря време, като ще се стремя да има по една нова тема на месец.

Последно, за най-голяма моя радост, успях да отделя време и за разработка на състезателната система, която от толкова време ми се ще да направя. Съвсем скоро ще бъде пусната първата публична бета - stay tuned! =)

Facebook HackerCup

Публикувано на 31. Декември, 2016г.
През Януари ще се проват онлайн кръговете на едно от най-големите световни състезания, отворени за всички - организираното от Facebook състезание Facebook HackerCup.

Първият кръг ще е квалификационен и ще продължи три дни - от ранни зори Събота, 7. Януари, до ранни зори на 10-ти Януари. Всички, решили поне една задача успешно, ще бъдат класирани за следващия кръг.

Първият "реален" кръг, в който класирането има значение, е следващата събота - 14. Януари, от 20:00 часа, като ще бъде с продължителност 24 часа. Още няма информация колко човека ще се класират от него.

Вторият и третият кръг ще са следващите две съботи (съответно 21-ви и 28-ми Януари), също от 20:00 часа, но ще са с по-кратка продължителност: 3 часа.

Регистрацията се случва на тази страница. Успех на тези от вас, които решат да участват!

Кнут-Морис-Прат

Публикувано на 28. Декември, 2016г.
Публикувана е темата за алгоритъма на Кнут-Морис-Прат (по-известен като KMP). Постарах се да има яки примери :)

Както винаги, като нова тема има вероятност да има грешки (правописни и смислови) - ако откриете такива не се колебайте да ги репортнете.
Страницата е посетена 160296 пъти.