Предстоящи състезания:
10. Октомври, Събота :: CodeIT 2020-2021, Round 1 (Marathon), до 31. Октомври
27. Октомври, Вторник :: CodeForces Educational Round #97, от 16:30 часа
28. Октомври, Сряда :: TopCoder Marathon 121, до 4-ти Ноември
31. Октомври, Събота :: AtCoder Regular Contest 107, от 14:00 часа
1. Ноември, Неделя :: AtCoder Beginner Contest 181, от 14:00 часа
2. Ноември, Понеделник :: CodeForces #680 (Div1, Div2), от 16:30 часа
Сайт за алгоритми, състезателна информатика и програмиране.

Новини

Facebook HackerCup 2020

Публикувано на 10. Юли, 2020г.
От фирмата Facebook обявиха тяхното алгоритмично състезание за 2020: Facebook HackerCup. Тази година то започва по-късно от обикновено, като ще се проведе в пет кръга:
  1. Qualification Round: 24. Юли от 20:00 часа, с продължителност 72 часа
  2. Round 1: 15. Август от 20:00 часа, с продължителност 24 часа
  3. Round 2: 29. Август от 20:00 часа, с продължителност 3 часа
  4. Round 3: 12. Септември от 20:00 часа, с продължителност 3 часа
  5. Final Round: ??. ?? от ??:?? часа, с продължителност 4 часа
За да се класирате от квалификационния кръг трябва да решите поне една задача успешно (без ограничение в броя класирани). Класирането от първи кръг е след постигане на определен брой точки, който ще бъде обявен преди самия кръг (като отново няма ограничение в броя класирани хора). От втори кръг се класират най-добре представилите се 200 човека, а от трети кръг - най-добрите 25, които биват и финалистите.

Можете да се регистрирате ето тук.

Междууниверситетско Състезание на НБУ

Публикувано на 30. Март, 2020г.
Нов Български Университет оранизира пето междууниверситетско състезание по програмиране на 4 април 2020 г. от 10:00 до 15:00 часа. Състезанието ще се проведе дистанционно (състезателите от отборите са вкъщи) със системата HackerRank. Адресът на самото състезание е: https://www.hackerrank.com/fifth-interuniversity-nbu-programming-contest.

Регистрацията на отборите и състезателите за участие е до 3 април с e-mail до nkkirov@gmail.com.

Ще се публикува класиране по университети и отборно класиране.
Ще бъдат изпратени грамоти на победителите и сертификати за участие за всички регистрирани отбори.

При регистрацията на отборите за участие в състезанието ръководителите на отбори изпращат съставите на отборите и имената на отборите, които трябва да започват с 2-4 главни букви за име на университет, долна черта и избрана от ръководителя наставка. Напр. NBU_1, SU_first, AUB_new_name и т.н. Задачите, решени от всеки състезател, ще се записват и на отбора му! Състезанието е отворено и за всички (студенти, ученици и др.) с индивидуално участие и без регистрация.

Забележка: За да могат да участват, състезателите трябва независимо да се регистрират и за самата система HackerRank, в случай, че се още нямат регистрация там.

Организатори:
  • проф. Красимир Манев (kmanev<at>nbu.bg)
  • доц. Николай Киров (nkirov<at>nbu.bg)
  • доц. Петя Асенова
  • гл. ас. Методи Трайков

TopCoder Open 2020

Публикувано на 30. Март, 2020г.
През Април започва тазгодишното издание на TopCoder Open - едно от най-престижните състезания по програмиране. Коронавирус, едно-друго промениха плановете на организаторите, като предвидените регионали в 5 места по света най-вероятно няма да се проведат -- за момента поне финалите се надяват да се състоят присъствено, но да видим...

Онлайн кръговете както винаги ще следват формата на стандартните Single Round Match-ове (SRM), като първият ще е една идея по-лесен (около Div 2), втори кръг е около Div 1, а трети и четвърти са по-сложни. Откъм график, той изглежда по следния начин:
  • Round 1A, на 18. Април от 19:00 часа
  • Round 1B, на 28. Април от 14:00 часа
  • Round 2A, на 9. Юли от 14:00 часа
  • Round 2B, на 18. Юли от 19:00 часа
  • Round 3A, на 1. Август от 19:00 часа
  • Round 3B, на 18. Август от 14:00 часа
  • Round 4, на 5. Септември от 19:00 часа

Класирането се случва по следния начин:
  • два първи кръга (Round 1A и 1B), от всеки от които се класират по 750 човека
  • два втори кръга (Round 2A и 2B), от всеки от които се класират по 200 човека
  • два трети кръга (Round 3A и 3B), от всеки от които се класират по 40 човека
  • един четвърти кръг (Round 4), от който се класират на присъствения финал 11 човека
  • един wildcard кръг (Online Wildcard), от който се класират на присъствения финал 2 човека
Директно на втори кръг се класират най-добрите 250 (по рейтинг) регистрирани, които са участвали в поне едно състезание през последната година (в момента преди първия кръг). Директно на четвърти кръг се класират 33-мата най-добри по време на трите "online stages" (по 11 човека на тримесечие). Директно на финала пък са поканени тримата най-добри от тези "online stages" (по 1 човек на тримесечие).

Повече информация за състезанието можете да научите на официалната страница на състезанието.

Google CodeJam 2020

Публикувано на 2. Март, 2020г.
Честита баба марта! По повод 3-ти март и освобождаването на България от османско владичество (добре де, възможно е да не е заради това) започва регистрацията за най-голямото алгоритмично състезание в годината Google CodeJam, като ще продължи до 5-ти Април.

В състезанието всяка година взимат участие десетки хиляди програмисти от цял свят, а накрая Генади го печели. Google CodeJam протича в няколко онлайн кръга и кулминира с присъствени финали в някой от офисите на Google. Тази година финалът ще се проведе в офиса в Мюнхен (Октоберфееест! Дирндл! Шметерлинг!).

Обикновено състезанието включва интересни задачи с увеличаваща се сложност (най-лесните, разбира се, са по време на квалификационния кръг, а най-сложните - на финала). Тази година кръговете ще се проведат както следва:
  1. 4. Април: Квалификационен кръг (започва в 2:00 сутринта, продължителност 27 часа)
  2. 11. Април: Кръг 1А (започва в 4:00 сутринта, продължителност 2:30 часа)
  3. 19. Април: Кръг 1B (започва в 19:00 вечерта, продължителност 2:30 часа)
  4. 2. Май: Кръг 1C (започва в 12:00 на обяд, продължителност 2:30 часа)
  5. 16. Май: Кръг 2 (започва в 17:00 вечерта, продължителност 2:30 часа)
  6. 6. Юни: Кръг 3 (започва в 17:00 вечерта, продължителност 2:30 часа)
  7. 7. Август: Финали (започват в 13:30 следобед, продължителност 4 часа)
Класирането на финалите е нетривиална задача (даже много сложна такава) тъй като там се допускат само най-добре представилите се 25 човека. За класиране от квалификационния кръг ви трябват поне 30 точки. За класиране от някой от кръговете 1A/1B/1C трябва да сте в най-добрите 1500 участника. От кръг 2 се класират 1000-те най-добри.

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

Национална Олимпиада по Информатика

Публикувано на 29. Февруари, 2020г.
Между 13-ти и 15-ти Март в Хасково ще се проведе Националната Олимпиада по Информатика за ученици. Както всяка година сили ще премерят състезатели от цяла България в няколко възрастови групи:
  • Група A: 11-ти и 12-ти клас
  • Група B: 9-ти и 10-ти клас
  • Група C: 7-ми и 8-ми клас
  • Група D: 6-ти клас
  • Група E: 4-ти и 5-ти клас
Групите A и B традиционно ще участват с едни и същи задачи. Състезанието участва с голяма тежест за определяне на националния отбор, който ще представи страната ни на Международната Олимпиада (IOI) през месец Юли в Сингапур.

Google #HashCode 2020

Публикувано на 13. Януари, 2020г.
В началото на годината стартира регистрацията за едно от най-интересните състезания за годината - Google Hashcode! В него трябва в рамките на няколко часа да напишете изкуствен интелект за даден проблем, който обикновено е свързан с някой от продуктите, които Google разработват. През миналите години управлявахме дронове, коли, разполагахме рутери и какво ли още не :) Виртуално де.

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

Тази година квалификационният кръг ще се проведе на 20. Февруари (четвъртък) от 19:30 часа и ще има продължителност четири часа. В него последните години се включват все повече и повече отбори, така че конкуренцията е брутална. Но дори да не се класирате, все пак е фън :) Ако пък случайно се класирате в първите между 30 и 50 отбора ще се отправят към офиса на Google в Дъблин, където ще се проведе финалния кръг. Струва си да пробвате, нали?

Softuniada 2020

Публикувано на 13. Януари, 2020г.
За пета година от Софтуерния Университет организират своето състезание Софтуниада, което дава възможност ученици и студенти да премерят сили в две категории:
  • Състезателно Програмиране: 22. Февруари, 2020г.
  • Уеб/Софтуерни Проекти: 23. Февруари, 2020г.
Както и предходните години, състезанието е отворено за ученици и студенти от цяла България, като ще бъде разбито в две възрастови групи: младша възраст (до 16 години) и старша възраст (над 16 години).

Предвидени са награди от организаторите, като голямата награда е платена екскурзия до Сан Франциско за една седмица! Не най-хубавият град на света, но пък меката на стартъпите и софтуера в момента :) Разбира се, ще има и малки материални награди, както и по 400 лева за победителите във всяка категория.

Вече тече регистрацията (до 1-ви Февруари), като предишни години местата се изчерпваха, така че побързайте да се регистрирате преди крайния срок!

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

Публикувано на 1. Януари, 2020г.
Честита нова 2020-та година! Официално все още не се води ново десетилетие (догодина...), но какво пък, пак си е специален момент.

И тази година развитието на сайта е почти нулево - освен да обновявам предстоящите състезания и чат-пат да качвам по някоя новина за някое предстоящо състезание, няма почти нищо ново на сайта. Три теми стоят почти готови, но непубликувани от февруари месец - трябва да намеря някакво време да ги довърша, изчистя и публикувам. Ще видим кога ще се случи това :)

И тази година най-популярната страница беше тази с логическите задачи, следвана от тази със задачите от интервюта. На трето място е темата за Сложност на Алгоритми. Донякъде неочаквано, доста популярна е станала и страницата с The Jeff Dean Facts (доколкото видях е линкната в лекции от няколко чуждестранни университети). Go figure!

Развитието по системата action.informatika.bg е далеч по-активно, като тази година смених тестващата машина (вече се ползва истински сървър с два процесора Xeon със сумарно 16 ядра и 32 гигабайта памет). Също така почти изцяло пренаписах логиката на grader-а - вече се ползва Docker за изолация на решенията, като така системата е далеч по-сигурна (преди можеше да се четат, трият и променят тестовете на задачите, при достатъчно играчка от страна на състезателите). Все пак, Docker не е предвиден за такъв тип sandboxing и съответно има своите проблеми. В следствие на това, не е особено подходящ и скоро отново ще пренапиша поне sandbox частта -- което, за съжаление, отнема доста време и работа.

Откъм нови неща на системата в процес на разработка са няколко подобрения: добавяне на съобщения (които да мога да изпращам до конкретни потребители), вкарване на по-конкретни тагове на всяка задача (а не само категории), както и търсене по тях. Тези са частично написани и ми трябва още малко работа да ги довърша.

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

Скоро ще пусна и нова игра, потенциално отново с награди! :)

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

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

Както и предните години, ще има около десет задачи, които силно варират по сложност от много лесни до относително сложни такива. Тематиките ще са разнообразни, като стандартно включват Графи, Динамично Оптимиране, Вероятности, Двоично/Троично Търсене, Сортиране, Структури Данни, Геометрия и други. Задачи от миналите години можете да видите на страницата на ТЗКД.

Състезанието има присъствена форма (onsite) и неприсъствена (online). Присъствената е "официалният" турнир, в който за купата на декана се борят студентите в бакалавърски програми на Софийски Университет. Онлайн формата пък е отворена за всички останали - студенти от други университети, ученици, или просто хора, които обичат да програмират. Сложността на задачите е подходяща за ученици от C група нагоре (като се очаква да решите 3-4-5 задачи), докато най-добрите ученици от група А понякога успяват да решат всички задачи.

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

Състезанието ще се проведе на платформата Hackerrank, като можете да се регистрирате на страницата на състезанието.

UPDATE:
Състезанието завърши, като победител в присъственото състезание и носител на купата на декана стана първокурсникът Петър Няголов, който реши 9 от 10-те задачи за малко под три часа. Тъй като и никой друг не успя да се справи с последната задача, така той стана първенец както в присъственото, така и в онлайн изданието на турнира! На второ място в присъственото състезание стана второкурсникът Петър Ангелов, който успя да реши 8 задачи. Също с 8 задачи и съвсем малко по-лошо наказателно време се класира и Иван Ганев, който оформи челната тройка.

В онлайн надпреварата първи се класира Георги Петков, ученик в Първа Частна Математическа Гимназия, като реши същия брой задачи (9), колкото и победителят, но имаше почти двойно по-лошо наказателно време.

Национални Състезания по Информатика

Публикувано на 28. Октомври, 2019г.
Излезли са датите за националните състезания за ученици за сезон 2019-2020. Това включва и следните състезания по програмиране:
  • 22-24. Ноември, 2019г. - Есенен Турнир по Информатика (Шумен)
  • 13-16. Март, 2020г. - Национална Олимпиада по Информатика (Хасково)
  • 24-26. Април, 2020г. - Пролетни Състезания по Информатика (Велико Търново)
  • 05-07. Юни, 2020г. - Летен Турнир по Информатика (Пловдив)
Допълнително, Май или Юни месец ще се проведе и Републиканската Олимпиада по Програмиране за студенти, но още няма точна дата.
Страницата е посетена 309198 пъти.