Предстоящи състезания:
7. Август, Понеделник :: CodeForces #891 (Div3), от 17:30 часа
13. Август, Неделя :: AtCoder Grand Contest 64, от 15:00 часа
19. Август, Събота :: AtCoder Beginner Contest 314, от 15:00 часа
26. Август, Събота :: AtCoder Beginner Contest 315, от 15:00 часа
30. Август, Неделя :: Международна Олимпиада по Информатика, 2023: Ден I, от 11:00 часа
30. Август, Неделя :: CodeChef Starters #100, от 17:30 часа
Сайт за алгоритми, състезателна информатика и програмиране.

Новини

Предколедно състезание на informatika.bg!

Публикувано на 4. Декември, 2023г.
Здравейте, хора! След няколко месеца "радиомълчание" от моя страна (неъпдейтване на състезанията, неоправяне на неща по системата, и генерално неотговаряне на хора) в следствие на едно малко сладко бебе, което се появи в живота ми, най-накрая намерих малко време да позакърпя основните проблеми след огромния рефакторинг (като очаквам да успея да вкарам и някакви отдавна планирани подобрения в близките месеци - като например анализи на задачите и търсене).

През това време реших да дам и една NP-пълна задачка, с която да се поборите предколедно! Предвидил съм и примамливи награди =)
  1. Първо място: Playstation 5 - Standard Edition
  2. Второ място: Sony WH-1000XM4
  3. Трето място: Paladim Wall Clock KLETKA
  4. Четвърто място: SanDisk Extreme Portable SSD
  5. Пето място: 720°DGREE Stainless Steel Drinking Bottle
Ако децата вкъщи ме оставят да ги поръчам, някои от състезателите може да получат и персонализирана тениска.

За решаване на задачата ще имате малко повече от две седмици - началото ще бъде на 9. Декември, събота, от 10:00 часа, а краят ще бъде 22:00 на 23. Декември. Победителите ще бъдат обявени до три дни след края на състезанието, а наградите ще бъдат изпратени през Януари.

Моля да участвате спортсменски - да не пробвате да лъжете системата, както и да не споделяте решения и/или идеи за решения помежду си. Запазвам си правото да дисквалифицирам хора (или те да не получат награди) ако установя, че не са работили сами или са "cheat"-вали по друг начин.

Update 1: Задачата е достъпна на адрес: https://action.informatika.bg/games/reconstruct.

Update 2: Финалното класиране е готово!
Победител е Енчо Мишинев от Ямбол, който печели голямата награда. С много близък резултат на второ място е Мартин Копчев от Габрово. Относително далеч от първите двама (за стандартите на тази задача), но пък много близо един до друг са третото и четвъртото място - съответно Емил Инджев и Виктор Кожухаров. Последната награда беше грабната от Александър Александров.
  Final Standings

Farewell Google & TopCoder Open

Публикувано на 31. Март, 2023г.
Няколко тъжни новини за състезателната информатика бяха съобщени през миналия месец. Първо беше новината от Google, че прекратяват провеждането на всичките си състезания по програмиране (Google Code Jam, Google HashCode, Google KickStart), като ще имат едно последно "прощално" състезание на 15-ти Април.

Малко след това TopCoder обявиха, че също прекратяват тяхното ежегодно състезание TopCoder Open. На теория трябва да има виртуално "прощално" TCO, но за сега няма информация за него. За съжаление няма и други мачове, обявени за сега (дори стандартните SRM-и и Marathon Matches).

Всичко е фира.

CodeIt 2022-2023

Публикувано на 18. Октомври, 2022г.
Съвсем скоро започва новият сезон на най-голямото частно състезание по програмиране в България - CodeIT, организирано от Мусала Софт и с подкрепата на много различни спонсори. Състезанието се състои от 6 задочни кръга и един присъствен финален кръг, като се провежда под патронажа на Президента на Република България.

Както всяка година, три от задочните кръгове са от тип "маратон" (NP-пълни задачи, за които състезателите трябва да измислят приблизително решение, като имат няколко седмици за това) и три са от тип "спринт" (кратко състезание, обикновено межди 3 и 5 часа, в което състезателите трябва да решат около 5 решими полиномиално задачи). На базата на показаните резултати през годината се избират 12 финалиста, които се борят за големи награди на финалния кръг.

Първият кръг започва на 22-ри Октомври и ще бъде от тип "маратон" - ще имате време до 13-ти Ноември да напишете възможно най-добро решение на задача без "перфектно" решение. Не пропускайте възможността да се включите!

Facebook HackerCup 2022

Публикувано на 20. Юли, 2022г.
Ох, сложно е да мисля текст в момента. You know the drill. Състезание, Facebook (вече Meta), а-у. Адресът е Meta HackerCup. Започва в края на Август. Както всяка година, ще има тридневен квалификационен кръг, който почти всеки би трябвало да може да мине; след това 24-часов "отсяващ" първи кръг, и накрая втори и трети кръг (всеки по 3 часа) с по-сложни задачи.

Състезанията ще се проведат на следните дати:
  1. Qualification Round: 26. Август (72 часа)
  2. Online Round 1: 10. Септември (24 часа)
  3. Online Round 2: 24. Септември (3 часа)
  4. Online Round 3: 8. Октомври (3 часа)

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

CodeIT 2021-2022: Финал

Публикувано на 22. Юни, 2022г.
Завърши финалният кръг на най-голямото частно състезание по програмиране в България - CodeIT. В него участваха 12-те най-добре представили се състезатели през годината (от Спринт, Маратон, и смесено класиране), а както и 5 от младежите, които са се представили добре. Много позитивно е, че тази година до финала стигнаха и няколко момичета, като едно от тях успя да влезе и в челната тройка!

В генералното класиране на първо място застана Мартин Копчев от Габрово - част от националния ни отбор по информатика и сребърен медалист от международната олимпиада по информатика. На второ място се нареди друг национал от предходните две години - Андон Тодоров от София. На трето място пък застана Деница Янкова от Шумен.

Състезанието се проведе под патронажа на Президента на Република България - Румен Радев. Състезателите получиха немалко награди от множеството спонсори, а също така имаха възможност да се срещнат и с най-успешния български състезател на IOI: Христо Венев.

Национална Студентска Олимпиада 2022г.

Публикувано на 27. Март, 2022г.
През май Русенски университет "Ангел Кънчев" ще бъде домакин на XXXIV Републиканска студентска олимпиада по програмиране. Турнирът има отборен характер, а текущото издание ще бъде отворено за участие както за ученици, така и за професионалисти.

Ето и подробностите:
  • Кога? 14 май, 2022 г., 9:00 - 14:00 ч.
  • Къде? Студентските отбори ще се състезават присъствено в Русе, а учениците и професионалистите - онлайн.
  • Всеки отбор се състои от 3-ма състезатели.
  • Официални езици за програмиране на състезанието: Java и С/С++.
Състезанието се провежда с генералното спонсорство на VMware Bulgaria, както и с подкрепата на редица софтуерни компании и обществени организации.

За РЕГИСТРАЦИЯ се обръщайте към доц. Пламенка Христова на 088 631 3693 и phristova@uni-ruse.bg. Актуална информация и новини може да откриете на портала на събитието: https://bcpc.eu/XXXIV/. История на състезанието и примерни задачи за тренировка можете да откриете на https://bcpc.eu.

UPDATE: Честито на отборите на Софийски Университет "Св. Климент Охридски" за безапелационната победа в официалното състезание, и най-вече на отбор Prostack Overflow в състав Иван Ганев, Петър Ангелов и Виктор Терзиев за първото място на състезанието! Браво и на отбор KEEK в състав Енчо Мишинев, Емил Инджев и Климентина Савова за първото място от онлайн участниците, постигайки и най-висок резултат в състезанието (с 10 задачи).

Google CodeJam 2022

Публикувано на 6. Март, 2022г.
От няколко дни тече регистрацията за най-голямото алгоритмично състезание в световен мащаб Google CodeJam. В него редовно взимат участие десетки хиляди състезатели от цял свят, като задачите често са нестандартни или поне забавни в първите кръгове, и доста сложни в тези по-нататък.

Първият кръг (квалификационен) ще протече в рамките на 27 часа и ще започне в 2:00 на 2. Април. Следват няколко "първи" кръга, всеки от който би ви класирал нататък през остатъка от Април. Втори кръг е през месец Май; трети кръг е Юни; а финалът ще е през Август.

Най-вероятно и тази година всички кръгове ще са онлайн (преди пандемията традиционно финалът на състезанието беше в някой от офисите на Google).

Google HashCode 2022

Публикувано на 3. Януари, 2022г.
След няколко дена отваря регистрацията за едно от най-забавните състезания на Google: HashCode.

В него имате между 3 и 5 часа да напишете решение на "маратонска" задача - такава, която няма полиномиално решение, а обикновено е оптимизационен проблем. Например, как да минат колите на Google StreetView, така че да покрият всички улици с минимални разходи за бензин; или пък как да летят WiFi балони, така че дадена територия да има интернет.

Състезанието набра много популярност през последните няколко години; ако до преди 4-5 години не беше особено трудно да се класирате на финала, сега вече това изобщо не е тривиално (но все още не е ненаправимо, тъй като се класират близо 40 отбора -- а тази година, потенциално повече).

Регистрацията започва на 6. Януари, а самият квалификационен кръг ще е месец и половина по-късно: на 24. Февруари. Финалът пък ще е чак в края на Април и е доста вероятно да е онлайн (докато предни години беше присъствен, в някой от офисите на Google).

CodeIt 2021-2022

Публикувано на 24. Октомври, 2021г.
Започна най-голямото частно състезание по програмиране в България - CodeIT, организирано от Мусала Софт и с подкрепата на много различни спонсори. Състезанието се провежда ежегодно и се състои от 6 задочни кръга и един присъствен (потенциално, все пак Ковид...) финален кръг, под патронажа на Президента на Република България.

Както всяка година, три от задочните кръгове са от тип "маратон" (NP-пълни задачи, за които състезателите трябва да измислят приблизително решение, като имат няколко седмици за това) и три са от тип "спринт" (кратко състезание, обикновено межди 3 и 5 часа, в което състезателите трябва да решат около 5 решими полиномиално задачи). На базата на показаните резултати през годината се избират 12 финалиста, които се борят за големи награди на финалния кръг.

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

Facebook HackerCup 2021

Публикувано на 15. Август, 2021г.
Тази година ежегодното състезане по програмиране на Facebook - Facebook HackerCup - започва в края на Август. Както всяка година, ще има тридневен квалификационен кръг, който почти всеки би трябвало да може да мине; след това 24-часов "отсяващ" първи кръг, и накрая втори и трети кръг (всеки по 3 часа) с по-сложни задачи.

Състезанията ще се проведат на следните дати:
  1. Qualification Round: 27. Август (72 часа)
  2. Online Round 1: 11. Септември (24 часа)
  3. Online Round 2: 25. Септември (3 часа)
  4. Online Round 3: 9. Октомври (3 часа)

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

Google Competitions 2021

Публикувано на 10. Януари, 2021г.
Започна регистрацията за ежегодните състезания на Google: (Добре де, регистрацията за CodeJam ще отвори скоро - през февруари, но не ми се пишеха две новини.)

Докато първото състезание е "Маратонско", тоест има по една задача, която не е решима полиномиално и трябва да направите възможно най-добро приближение, то второто е изцяло алгоритмично - задачите могат да бъдат решени перфектно с полиномиална сложност.

И двете са забавни, а и са състезанията, в които участват най-много хора всяка година, така че give them a try ако никога до сега не сте :)!

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: 5. Декември от 16:30 часа, с продължителност 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г. - Летен Турнир по Информатика (Пловдив)
Допълнително, Май или Юни месец ще се проведе и Републиканската Олимпиада по Програмиране за студенти, но още няма точна дата.

CodeIt 2019-2020

Публикувано на 18. Октомври, 2019г.
Започва новият сезон на един от най-популярните частни български турнири по програмиране - CodeIT.

Както всяка година, и тази той ще се проведе в шест задочни и един присъствен финален кръг. Задочните кръгове са или от тип Маратон или Спринт, като се редуват всеки месец. Маратонските кръгове са една по-сложна, обикновено NP-пълна задача, за която състезателите трябва да напишат алгоритъм, който апроксимира оптималното решение в рамките на 3-4 седмици. В спринтовете пък има 4-5 значително по-лесни, алгоритмични задачи, които трябва да се решат за няколко часа.

Състезанието е подходящо за всички възрасти, като организаторите (и спонсорите на всеки кръг) предвиждат награди за най-добре представилите се. Тази година на финала ще гостува Yuhao Du, по-познат с псевдонима си xudyh - хинт, много е таргет!

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

Задача ImageScanner (HackConf 2019)

Публикувано на 10. Октомври, 2019г.
Като участници в HackConf 2019 в Skyscanner решихме да продължим традицията от предните години като даваме задачка (игра) за написване на изкуствен интелект на забавен проблем!

Тази година играта ни е да възстановите картинка, ползвайки единствено питания за средния цвят в произволни правоъгълници от нея! Пълните правила можете да намерите на страницата на задачата. Можете ли да се справите с проблема?

Крайният срок е 23:59 часа на 15-ти Октомври (тоест, имате 5 дни да напишете решенията си). Имате право да предавате произволен брой пъти, но не можете да предавате повече от веднъж на всеки 5 минути. Последното предадено решение преди крайния срок на всеки от участниците ще бъде считано за финално и ще бъде тествано на пълния набор от тестове. На базата на класирането, образувано от тези решения, ще бъде определено и крайното класиране.

Както и предните години сме предвидили апетитни награди за първите трима!
  1. Победителят ще получи слушалки Bose Noise Cancelling Headphones 700.
  2. Човекът на второ място ще получи клавиатура Razer BlackWidow Elite.
  3. Човекът на трето място ще получи дрон Goolsky VISUO XS816.




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

Национален Отбор за IOI 2019

Публикувано на 10. Юни, 2019г.
Вчера завърши и последната контрола за определяне на отбора за Международното Състезание по Информатика за ученици (IOI). Тази година България ще бъде представена от:
  • Радослав Димитров, ученик 12-ти клас от ОМГ "Акад. К. Попов", град Пловдив (1901 точки)
  • Александър Кръстев, ученик 12-ти клас от МГ "Петър Берон", град Варна (1783 точки)
  • Мартин Копчев, ученик 9-ти клас от ПМГ "Акад. Иван Гюзелев", град Габрово (1413 точки)
  • Виктор Кожухаров, ученик от 10-ти клас от МГ "Баба Тонка", град Русе (1098 точки)
Четвъртият участник трябваше да бъде бронзовият медалист от 2017-та година Петър Няголов (ученик 12-ти клас от МГ "Баба Тонка", град Русе), който има 1194 точки, но поради проблеми с паспорта и визата вместо него ще отиде петият в класирането (Виктор).

Миналата година Александър успя да завоюва златен медал (24 място), Радослав - бронзов (107 място), и Мартин - също бронзов (138 място). Това ще е първо участие на IOI за Виктор, който за сметка на това миналата година има златен медал от европейската олимпиада за младежи (eJOI).

Нека пожелаем успех на нашите момчета, които ще се борят за челни места на 6-ти и 8-ми Август, в Азербайджан!

UPDATE:
Вторият състезателен ден на олимпиадата завърши и се очертава да вземем едно злато, две сребра и един бронз! Момчетата се подредиха в класирането почти по същия начин, както бяха и след състезанията за селекция за националния отбор (с тази разлика, че Мартин Копчев имаше малко повече точки от Александър Кръстев). Така златният медал е на Радослав Димитров, сребърните са за Мартин Копчев и Александър Кръстев, а бронзовият - за Виктор Кожухаров. Представянето на Виктор всъщност беше едва на няколко места от сребърните медали, което е страхотно постижение за човек, който за първи път участва на IOI, особено пък в десети клас!

Браво и на четиримата за поредното страхотно представяне на България на IOI!

Facebook Hackercup 2019

Публикувано на 10. Юни, 2019г.
Третото от "големите" индивидуални състезания през годината - Facebook Hackercup - започва съвсем скоро! Регистрацията тече (и ще продължи и по време на квалификационния кръг), като можете да се регистрирате тук.

Първият кръг (квалификационен) ще е с продължителност 72 часа и ще започне този петък - 14. Юни, от 20:00 часа. Обявените кръгове, както следва, са:
  1. 14.06.2019, Петък от 20:00 (квалификационен, 72 часа)
  2. 29.06.2019, Събота от 20:00 (първи кръг, 24 часа)
  3. 13.07.2019, Събота от 20:00 (втори кръг, 3 часа)
  4. 27.07.2019, Събота от 20:00 (трети кръг, 3 часа)
Финалът ще е присъствен и ще се проведе 24-26 Октомври в офиса на Facebook в Дъблин.

TopCoder Open 2019

Публикувано на 4. Април, 2019г.
Съвсем скоро започва тазгодишното издание на TopCoder Open - едно от най-престижните състезания по програмиране. И тази година има промени в правилата, като най-основните не касаят нас, простосмъртните (има "shortcut" директно за Round 4, ако сте се представяли добре на SRM-и през последните месеци). В основата си, кръговете отново ще следват формата на стандартните Single Round Match-ове (SRM), като първият кръго ще е една идея по-лесен (около Div 2), втори кръг е около Div 1, а трети и четвърти са по-сложни.

Онлайн частта от състезанието ще се състои от:
  • два квалификационни (Round 1A и 1B), от всеки от които се класират по 750 човека
  • три втори кръга (Round 2A, 2B и 2C), от всеки от които се класират по 200 човека
  • два трети кръга (Round 3A и 3B), от всеки от които се класират по 40 човека
  • един четвърти кръг (Round 4), от който се класират на присъствения финал 10 човека
  • един wildcard кръг (Online Wildcard), от който се класират на присъствения финал 2 човека
Допълнително, директно на втори кръг се класират най-добрите 250 (по рейтинг) регистрирали се участника, които са участвали в поне едно състезание през последната година. От тази година, на 4-ти кръг директно се класират и 40 човека от "shortcut round"-овете. Четиримата най-добре представили се от тях също се класират за финала, като така финалистите стават 16 (10 по нормалния път, 2 от Wildcard рунда, и 4 от тези кръгове).

Повече информация за състезанието можете да научите на официалната страница на състезанието. Първият кръг (1A) ще се проведе на 20-ти Април, от 19:00 часа - не пропускайте възможността а сте сред първите 750!

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

Публикувано на 13. Март, 2019г.
На 13. Април, 2019г. от 10:00 до 15:00 ще се проведе четвъртото междууниверситетско състезание по програмиране, организирано от Нов Български Университет под патронажа на Ректора на НБУ проф. д-р. Пламен Бочков.

Състезанието ще се проведе на системата Hackerrank, като отборите ще са в компютърни зали в собствените си университети. Линк към самото състезание можете да намерите тук. Разрешените езици за програмиране ще са C/C++ и Java. Повече информация за регистрацията и правилата на състезанието можете да намерите тук.

Състезанието ще послужи и за прием на ученици в НБУ без изпит. Учениците-състезатели, които искат да се включат като кандидати за НБУ, трябва да са между 8-ми и 12-ти клас и да заявят желанието си до 10-ти Април на адрес nkirov@nbu.bg (Николай Киров). За заявката за участие се подава следната информация:
  • Име, Презиме, Фамилия
  • Клас, Училище
  • Адрес (град, улица, номер)
  • Имейл за контакт
Резултатите от състезанието се приравняват към теста за общообразователна подоготовка (ТОП), който е приемен изпит в НБУ. Повече информация можете да получите при контакт с Николай Киров.

Независимо дали студенти или ученици, можете да се включите и "неофициално" в състезанието (нито като активни студенти, нито като кандидат-студенти за НБУ) като просто се регистрирате за състезанието в Hackerrank.

Google Code Jam 2019

Публикувано на 13. Март, 2019г.
Миналата седмица започна регистрацията за най-голямото индивидуално състезание по програмиране в световен мащаб - Google Code Jam. В него годишно се включват десетки хиляди души, в които обикновено и най-добрите състезатели (е, разбира се, без тези от тях, които са служители на Google).

Състезанието е толкова популярно главно заради интересните задачи и добрата им подготовка и тестване (в подготовката на състезанието се включват между 50 и 100 човека годишно, което допринася до това задачите да са оригинални и да не възникват проблеми, по време на състезанието). Допълнително, за най-добре представилите се са предвидени награди - топ 1000 участника от втори кръг ще получат тениска, а финалистите ще бъдат наградени с парични награди.

Квалификационният кръг ще се проведе на 6-ти Април (започва в 2:00 през нощта и продължава 27 часа), като трябва да постигнете поне 30 точки за да се класирате. Първият "истински" кръг (1A) е на 13-ти Април от 4:00 до 6:30 през нощта, но е само една от трите възможности да се класирате. Другите две са кръг 1B на 28-ми Април от 19:00 и кръг 1C на 4-ти Май от 12:00 на обяд. Класирайки се сред първите 1500 в който и да е от трите sub-round-а ще ви осигури място във втори кръг. Той пък ще се проведе на 18-ти Май от 17:00 часа и ще допусне нататък първите 1000 човека. Трети кръг ще бъде на 8-ми Юни от 17:00 часа, като 25-те най-добри от него ще се класират за присъствен финален кръг в някой от офисите на Google. Пълното разписание можете да намерите тук.

Ако вече сте участвали - можете да се включите отново! В случай, че не сте - защо не? ;)

SoftUniada 2019

Публикувано на 4. Февруари, 2019г.
И тази година Софтуерния Университет организира своето състезание Софтуниада, този път през месец Април. Както и предни години, състезанието ще се проведе в две категории:
  • Състезателно Програмиране
  • Уеб/Софтуерни Проекти
Състезанието е отворено за ученици и студенти от цяла България, като ще бъде разбито в две възрастови групи: младша възраст (до 16 години) и старша възраст (над 16 години). Както и в предишните издания, предвидени са награди от организаторите.

Можете да се регистрирате не по-късно от 10-ти април, а самото състезание ще се проведе на 20. Април, 2019г. присъствено в залите на софтуерния университет (гр. София). Програма, награди и повече информация може да намерите на сайта на състезанието.

Google #HashCode 2019

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

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

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

Като едни фенове на състезанието, миналата година бяха сложили Team Rashko на блога за състезанието :) Можете и вие да се включите, фън е!
Страницата е посетена 442349 пъти.