Предстоящи състезания:
12. Декември, Вторник :: CodeForces Educational Round #34, от 17:00 часа
15. Декември, Петък :: Russian AI Cup: Finals, до 17. Декември
15. Декември, Петък :: USACO 2017-2018: First Contest, до 18. Декември
16. Декември, Събота :: COCI 2017-2018, Round 4, от 16:00 часа
16. Декември, Събота :: CodeForces #451 (Div2), от 17:00 часа
17. Декември, Неделя :: Турнир за Купата на Декана, 2017, от 10:00 часа
Сайт за алгоритми, състезателна информатика и програмиране.

Новини

Турнир за Купата на Декана, 2017

Публикувано на 20. Ноември, 2017г.
На 17-ти Декември (неделя) от 10:00 ще се проведе 14-тото издание на Турнира за Купата на Декана (по информатика), организирано от Факултета по Математика и Информатика към Софийски Университет.

Предвидени са 10 задачи, които стандартно ще варират по сложност от много прости, до относително сложни такива. Задачите от миналите години можете да видите на страницата на ТЗКД на сайта.

Състезанието отдавна е поле за изява за най-добрите студенти на Софийски Университет, като в последните години в задочната му форма се включват и много ученици, а както и студенти от други университети.

Традиция последните три години стана за първенците в състезанието да има предвидени награди. Тази година най-добрите в присъственото състезание ще бъдат наградени с парични награди от университета, а победителят в онлайн състезанието ще получи портативна колонка JBL Flip 4 от авторите на задачите.

Ако сте студент от първи до четвърти курс във ФМИ можете да се запишете за турнира следвайки указанията на разлепените из ФМИ афиши. Ако не сте студент на СУ или сте ученик, но желаете да се включите в задочната форма на състезанието, то ще се проведе на платформата Hackerrank, като можете да се регистрирате на страницата на състезанието. Миналата година първи в състезанието (в общото класиране) стана именно от ученик, така че не се притеснявайте да се включите в състезанието!

Advent of Code

Публикувано на 4. Декември, 2017г.
Коледа наближава, а с нея идва и коледното настроение. Навън вали сняг, родителите усилено търсят подаръци, а децата чакат с нетърпение празниците, отваряйки всеки ден по един прозорец от коледния календар.

Информатици, от друга страна, вместо да ядат сладко, решават по една (проста) задачка всеки ден от техния коден календар.

Двоични дървета за търсене

Публикувано на 3. Декември, 2017г.
Публикувана е темата за Двоични Дървета за Търсене. Тъй като темата е нова е възможно да има грешки (правописни или смислови), така че ако видите такива не се колебайте да съобщите за тях!

Модулна Аритметика

Публикувано на 24. Ноември, 2017г.
Публикувана е темата за Модулна Аритметика. Както винаги при новите теми е възможно да има грешки (правописни или смислови), така че ако видите някакви проблеми не се колебайте да съобщите за тях!

Russian AI Cup

Публикувано на 20. Ноември, 2017г.
И тази година ще се проведе Russian AI Cup - едно интересно състезание от тип "Маратон" с различни AI проблеми (обикновено игри).

Състезанието ще се проведе в три кръга, като между тях ще тече и "постоянен", в който можете да се запознаете с формата на състезанието и системата:
  1. Round 1: November 24, 21:00 UTC – November 26, 21:00 UTC.
  2. Round 2: December 8, 21:00 UTC – December 10, 21:00 UTC.
  3. Finals: December 15, 21:00 UTC – December 17, 21:00 UTC.

За най-добрите са предвидени апетитни награди: MacBook Pro, MacBook Air, iPad, Samsung Gear S3, WD Cloud 6TB, WD My Passport Ultra 4TB, а както и други харддискове и тениски за "утешителни" награди.

Двустранна Опашка

Публикувано на 02. Ноември, 2017г.
Публикувана е тема за Двустранна Опашка (също наричана "дек" или "deque"). Както винаги при новите теми е възможно да има грешки (правописни или смислови), така че ако видите някакви проблеми не се колебайте да съобщите за тях!

Act!O(n) Training

Публикувано на 15. Октомври, 2017г.
Днес официално беше пусната секцията Подготовка на системата action.informatika.bg, където всички задачи, които съм давал по състезания до сега (вече близо 250) са групирани по теми следващи смислово една след друга и подредени в нарастващ ред на трудност.

Подготовката е подходяща за ученици от група D нагоре - най-лесните задачи са предвидени за хора с базови познания по програмиране, докато най-трудните - за много добри състезатели. Различните секции покриват популярни алгоритми и структури данни от състезателното програмиране, като сумарно има 5 секции (съдържащи 45 задачи) за група D и нагоре, 7 секции (съдържащи 85 задачи) за група C и нагоре, 8 секции (съдържащи 45 задачи) за група B и нагоре, и 7 секции (съдържащи 60 задачи) за група А.

С наближаването на състезанията през новата учебна година можете да потренирате с малко задачи за Ели и нейните приятели ;)

CodeIT 2017-2018

Публикувано на 14. Октомври, 2017г.
Започна новият сезон на най-голямото частно състезание по програмиране в България - CodeIT. Както и предните години, то ще се проведе в седем кръга - шест задочни и един финален присъствен. Онлайн кръговете ще са разделени в три "маратона" с продължителност от 3 до 4 седмици, където състезателите трябва да се справят с оптимизационни задачи без перфектно решение, и три "спринт" кръга с продължителност между 3 и 5 часа, където пък битката е кой ще реши повече алгоритмични задачи правилно.

Финалът събира 12-те най-добре представили се през сезона и 4 състезателя от "младежката" дивизия. Той се провежда под патронажа на Президента на Република България и обикновено е подсладен от апетитни награди за всички финалисти.

Първият кръг започна този петък и ще продължи до 3-ти Ноември. Можете да се включите в надпреварата ето тук.

European Junior Olympiad in Informatics

Публикувано на 24. Август, 2017г.
В началото на Септември в България ще се проведе първата Европейска Младежка Олимпиада по Програмиране (European Junior Olympiad in Informatics, или накратко EJOI). С това продължава традицията редица състезания да бъдат стартирани в нашата малка страна - например IOI (през 1989 в Правец), IPO (през 1993 в Смолян), и IOL (през 2003 в Боровец).

В състезанието имат право да участват ученици до 15.5 годишна възраст. Състезателите ще трябва да се справят с общо шест задачи: по три задачи в рамките на четири часа в два състезателни дни. Правилата на състезанието са сходни с тези на други международни състезания по програмиране за ученици (например IOI).

Нашият официален отбор е съставен от Георги Петков (VII клас, МГ "Д-р Петър Берон", Варна), Константин Каменов (VII клас, СМГ "Паисий Хилендарски", София), Мартин Копчев (VII клас, ПМГ "Акад. Иван Гюзелев", Габрово), и Захари Маринов (VIII клас, МГ "Гео Милев", Плевен). Като страна-домакин имаме и "неофициален" втори отбор: Андон Тодоров (VII клас, ПМГ "Акад. Сергей Корольов", Благоевград), Добрин Башев (VIII клас, ПМГ "Акад. Иван Гюзелев", Габрово), Марин Йорданов (VII клас, ППМГ "Нанчо Попович", Шумен), и Виктор Кожухаров (VIII клас, ПМГ "Баба Тонка", Русе).

Нека им пожелаем успех!

Act!O(n) - прогрес

Публикувано на 26. Юли, 2017г.
Отдавна не съм писал новини и теми, главно защото концентрирам времето си върху тренировъчната арена към сайта - action.informatika.bg. Тя вече е значително по-стабилна от последния път като писах за нея (точно преди 6 месеца), като има и много повече съдържание - над 200 задачи! От гледна точка на поддръжка, вече и трите основни езика, които планирах да се поддържат (C++, Python, Java) са налице, както и вече има секция с игри (в която решенията на участниците "играят" едно срещу друго).

До около месец ще бъде отворена и "тренировъчната" страница, където задачите ще са подредени в подходящ ред за тренировка, но за това - малко по-нататък ;)

Ако се чудите какво да правите през ваканционните дни, можете да пробвате някои от задачите!

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). Постарах се да има яки примери :)

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