Предстоящи състезания:
21. Юли, Събота :: Facebook Hackercup 2018: Round 1, от 20:00 часа
22. Юли, Неделя :: CodeChef Cook-off #96, от 19:00 часа
26. Юли, Четвъртък :: CodeForces #499 (Div1, Div2), от 18:00 часа
28. Юли, Събота :: TopCoder Open 2018: Round 4, от 19:00 часа
30. Юли, Понеделник :: CodeForces #500 (Div1, Div2), от 11:00 часа
Сайт за алгоритми, състезателна информатика и програмиране.

Новини

Facebook Hackercup 2018

Публикувано на 25. Юни, 2018г.
Леко променен и по друго време, отново се завръща Facebook Hackercup - алгоритмичното състезание на Социалната Мрежа.

Регистрацията вече тече, а онлайн кръговете ще се проведат както следва:
  1. Квалификационен кръг: продължителност 72 часа, от 7-ми до 9-ти Юли, започва в два през нощта
  2. Първи кръг: продължителност 24 часа, от 21-ви до 22-ри Юли, започва в осем вечерта
  3. Втори кръг: продължителност 3 часа, на 4-ти Август, започва в осем вечерта
  4. Трети кръг: продължителност 3 часа, на 18-ти Август, започва в осем вечерта
Финалите ще са чак месец Октомври, като ще се проведат в някой от офисите на Facebook.

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

TopCoder Open 2018

Публикувано на 20. Март, 2018г.
Дойде време и за тазгодишното издание на TopCoder Open (TCO) - едно от най-престижните състезания по програмиране в световен мащаб.

Както винаги, всеки от кръговете ще е сходен със стандартен SRM (Single Round Match), като обаче тази година има малко по-различни кръгове:
  1. два квалификационни (Round 1A и 1B), от всеки от които се класират по 750 човека
  2. два втори кръга (Round 2A и 2B), от всеки от които се класират по 200 човека
  3. два трети кръга (Round 3A и 3B), от всеки от които се класират по 50 човека
  4. един четвърти кръг (Round 4), от който се класират на присъствения финал 14 човека
  5. един wildcard кръг (Online Wildcard), от който се класират на присъствения финал 2 човека
Онлайн кръговете ще започнат към края на Април и ще продължат чак до края на Август. Очаквано, първите кръгове ще са по-лесни (на нивото на Division 2), а по-късните - значително по-сложни (на нивото на Division 1 или дори по-сложни).

И тази година се очаква да има много регионални кръгове, но за съжаление едва ли някой от тях ще е достатъчно близо до България за да участваме :(

Google CodeJam 2018

Публикувано на 9. Март, 2018г.
Започна регистрацията за тазгодишното издание на едно от най-престижните и интересни състезания по програмиране: Google Code Jam. Формата за регистрация можете да намерите ето тук, като ще имате възможност да се регистрирате до 6-ти Април, когато започват и първите кръгове на състезанието. Квалификацията ще бъде между 6-ти и 8-ми Април, а първите кръгове са на 14-ти и 29-ти в същия месец. Можете да видите пълната програма на състезанието за повече информация.

И тази година ще има относително новата, но доста интересна разновидност на Code Jam: Distributed Code Jam. В нея трябва да създадете паралелни алгоритми за решаване на задачи, изискващи огромна изчислителна мощ, като готиното тук е, че паралелизацията на стотици машини е значително опростена за състезателите. Нейният онлайн кръг ще се проведе на 10-ти Юни и ще е с продължителност 3 часа.

В състезанието последните години се включват десетки хиляди души от над 100 държави - защо едни от тях не бъдете и вие?

SoftUniada 2018

Публикувано на 13. Февруари, 2018г.
За трета година SoftUni организира своето състезание по програмиране - SoftUniada. И този път състезанието ще е разделено на два "трака":
  1. Състезателно Програмиране (алгоритми) - на 24. Март, 2018г.
  2. Уеб и Софтуерна Разработка (проект) - на 25. Март, 2018г.
Организаторите са предвидили апетитни награди както за победителите във всеки от траковете, така и за най-добрият участник от двете. Препоръчително е да се регистрирате по-рано, тъй като местата са ограничени!

Yandex Algorithm 2018

Публикувано на 9. Февруари, 2018г.
Следващото от големите годишни състезания - Yandex.Algorithm - беше обявено официално. Тази година в него ще има три основни трака - Алгоритми (Спринт), Оптимизационни задачи (Маратон), и Машинно Самообучение (ML).

"Загрявката" ще се проведе тази неделя, на 11. Февруари, от 19:00 часа Българско време, а същинският квалификационен кръг ще е на 17-ти февруари (който, макар и да е с продължителност само час и четиридесет минути, ще можете да правите през целия ден, тъй като е виртуално състезание). Следващите кръгове ще са през Март и Април, а финалът ще се проведе месец Май.

Хубаво е преди кръговете да се запознаете с донякъде нестандартните правила, които има състезанието.

Предвидени са награди за участниците под формата на тениски и пари за най-добрите (300,000 рубли за първо, 150,000 рубли за второ, и 90,000 за трето място).

Хештаблица

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

Google #HashCode

Публикувано на 25. Януари, 2018г.
Наближава едно от интересните състезания през годината - Google Hashcode. В него отбори от два до четири човека трябва да успеят да измислят решение (което, за целите на зарибяването, можем да наречем изкуствен интелект) по силно опростен проблем, който Google се опитват да решат.

Примери за такива проблеми през предходните години са управление на сателити за Google Maps, управление на автономен автомобил, намиране на най-оптимален път за Google Street View колите, разположение на рутери, управление на хелиеви балони "пръскащи" интернет, и най-различни други!

Регистрацията вече тече, а квалификационният кръг ще се проведе на 1-ви Март от 19:30 българско време (имайки продължителност 4 часа). Финалът, за разлика от предходните години, когато беше в Париж, този път ще бъде в офиса на Google в Дъблин, като ще се състои на 28-ми Април. За участие на финала се изисква да имате навършени 18 години.

Update: Също така блог на Google относно състезанието със снимка на Team Rashko (Rally + Sashko) :)

Честита Нова Година!

Публикувано на 1. Януари, 2018г.
Измина още една година, през която, като цяло, нямаше особен прогрес по сайта. Публикувани бяха едва три теми (за Двустранна Опашка, Модулна Аритметика, и Двоични Дървета за Търсене). За сметка на това пък имаше много промени и подобрения по състезателната система, която разработвам като негово допълнение - вижте по-долу ъпдейт за нея.

Броят на посещенията на заглавната страница нарастна с 33000, но най-посещаваната страница на сайта стана тази с Логическите Задачи. През 2017-та тя получи над 45000 нови посещения, достигайки близо 68000. С около 11000 нови посещения е страницата Задачи от Интервюта, като сумарно достигна 49000.

От темите, най-популярни бяха:
  1. Графи с около 3000 нови посещения (общо 3700 от публикуването й до сега)
  2. Динамично Оптимиране, Част 1 с около 2700 (общо 9000)
  3. Сложност на Алгоритми с около 2500 (общо 14000)
  4. Разделяй и Владей с около 2100 (общо 6100)
  5. Двоично Търсене с около 2100 (общо 5600)
  6. Рекурсия и Търсене с Връщане с около 2000 (общо 5700)
  7. Списък, учудващо почти удвои броя на посещенията си, достигайки 4900
Броят посещения на сайта расте, което частично е очаквано, тъй като повечето теми вече са първи или втори резултат при търсене в Google. Йей!

Системата action.informatika.bg се развива с далеч по-добри темпове, тъй като там инвестирам повечето си свободно време, макар и тази година то да е особено малко =(. На нея вече има близо 250 задачи (всички, които съм давал по състезания), като основните подобрения, които бяха въведени през 2017-та бяха:
  • Поддържат се и трите езика, които първоначално планирах (C++, Java, Python)
  • Има тренировъчна секция със задачите, групирани по теми
  • Поддържа игри (като една от тях даже ползвахме за състезание с награди по време на HackConf тази година)
  • Системата вече е на HTTPS
  • Добавих reCAPTCHA, тъй като имаше потребители, които си играха да abuse-ват слабата защита при регистрация :)
Frontend-ът на системата вече е над двойно по-бърз (тъй като switch-нах на PHP 7.2), но това не се забелязва особено, тъй като повечето действия, които потребителите могат да правят, си бяха бързи и без друго.

Успях да имплементирам и редица "глезотийки" - дребни неща, които ми се искаше да има. Примери за такива са автоматичното обновяване на статуса на тестване при предаване на задачи, класирания, значително по-добър администраторски панел, различни статистики за задачите и потребителите, а както и "постиженията", които потребителите могат да печелят с различни действия на сайта. Скоро (надявам се) ще има още подобрения, свързани с тях, а както и възможност за ресетиране на парола, което се оказа един от полезните feature-и, които липсват.

Дано 2018-та Ви донесе полезни знания и забава, ползвайки сайта и системата, а на мен - време, да работя по нея! :)

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

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

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

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

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

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

UPDATE
Състезанието завърши, като победител в смесеното класиране безапелационно стана Радослав Димитров, ученик в 11-ти клас от Пловдив, който успя да се справи с всички задачи за смайващите два часа и четиридесет минути. В пристственото състезание (и носител на Купата на Декана) беше за втора поредна година Даниел Атанасов - студент във втори курс, специалност Компютърни науки.

Пълно класиране, анализ на задачите, наградите, и още можете да видите тук: http://www.informatika.bg/tzkd2017.

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 часа за разработване на решенията си. Повече информация за събитието можете да научите тук.
Страницата е посетена 195441 пъти.