Предстоящи състезания:
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: 2025 edition

Публикувано на 19. Декември, 2025г.
Ухаа, трета година подред! И тази година коледната NP-пълна задачка, която съм ви подготвил, е шарена -- и можете да я достъпите на https://action.informatika.bg/games/splatter.

Да, разбира се, и тази година съм предвидил награди! =)
  1. Първо място: Mонитор Dell S3225QC
  2. Второ място: Дрон DJI Mini 3 (RC)
  3. Трето място: Ергономичен стол HBADA E2 Pro или Corsair T3 Rush
  4. Четвърто място: Слушалки Bose QuietComfort Ultra
  5. Пето място: Стенен часовник Paladim "Kletka" 30cm
Допълнителни малки награди (календар Audubon Nature Page-A-Day® 2026) са предвидени за най-добре представилият се участник под 16 години и за най-добре представилото се момиче.

За решаване на задачата ще имате малко повече от две седмици - началото ще бъде в 00:00 часа на 20. Декември 2025г., а краят ще бъде 22:00 на 3. Януари, 2026г. След приключването на състезанието участниците ще имат 3 дни (до 22:00 на 6. Януари) за контестации. Победителите ще бъдат обявени до седмица след края на състезанието (10. Януари, 2026г.), а наградите ще бъдат изпратени до края на Януари.

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

Състезанието завърши - честито на победителите!

Тази година в надпреварата се включиха 43 участника - точно колкото и предната година в задачата Colorful. Получи се добро класиране, като участниците бяха относително добре разделени, което е супер!

Приликите със задачата Colorful, обаче, не свършват с броя участници! Точно както и предната година, въпреки подобните тестове във финалния сет, участниците на второ и трето място се размениха, тъй като решението на потребителя dk беше една идея по-overfit-нато на примерните тестове. Така безапелационен победител остана Антон Анастасов, второ място зае Виктор Кожухаров, а трето място - Пия Бира (добре де, подозирам, че не е истинското име на участника - ще го помоля да ми пише на thinkcreative@outlook.com за да мога да му дам наградата). Челната петица оформиха Енчо Мишинев и Николай Костов.

Наградата за най-добре представила се жена/момиче отново отиде при Нермин Идириз, която се класира на 24-то място. Ще помоля участниците под 16 години да ми пишат на thinkcreative@outlook.com за да разбера кой от тях печели малката награда за тази възрастова група! :)

Можете да видите класирането на най-добре представилите се 25 участника на временните тестове вляво, и на финалните такива вдясно:
Preliminary Standings Final Standings

Качени са всички 50 теста (примерните и финалните), на които ще работи задачата за "дорешаване". Всички предадени решения вече са ретествани с всички тестове, съответно визуализацията трябва да работи. Можете да видите сорса на победителя aanastasov, както и анализ на решението, написан от него.

Коледно състезание на informatika.bg: 2024 edition

Публикувано на 17. Декември, 2024г.
И тази година съм ви подготвил NP-пълна задачка, с която да ви занимавам по Коледа :) Този път решението ви ще рисува "цветно" - можете да я достъпите на https://action.informatika.bg/games/colorful.

И този път съм предвидил примамливи награди - даже по-големи от миналата година =)
  1. Първо място: Eлектрически скутер Xiaomi 4 Pro Plus или велосипед на еквивалентна стойност.
  2. Второ място: Слушалки Bose QuietComfort Ultra
  3. Трето място: Ергономичен стол Corsair T3 Rush
  4. Четвърто място: SanDisk Extreme Portable 1TB
  5. Пето място: Стенен часовник Paladim "Kletka" 30cm
Допълнителни малки награди (бутилка 720DGREE) са предвидени за най-добре представилото се момиче и най-добре представилият се състезател под 16 години.

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

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

Състезанието завърши - честито на победителите!
Въпреки доста подобните тестове във финалния сет, имаше няколко изненади! Първенецът Емил Инджев запази първото си място, но участниците на второ и трето място се размениха, след като Виктор Кожухаров не хвана два от тестовете, а Веселин Георгиев - един. Преднината им пред четвъртия в класирането беше достатъчно голяма да не изпаднат надолу, въпреки това. На четвърто и пето място, съответно, се класираха Александър Гатев и Христо Христов. Наградата за най-добре представила се жена/момиче отиде при Нермин Идириз, която се класира 7-мо място. Победител сред младите участници пък стана Николай Христов, на 11-то място.

Можете да видите класирането на временните тестове (вляво) и класирането на финалните такива (вдясно):
Preliminary Standings Final Standings

Качени са всички 40 теста (примерните и финалните), на които ще работи задачата за "дорешаване".

Предколедно състезание на 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 на блога за състезанието :) Можете и вие да се включите, фън е!

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

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

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

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

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

Ако сте студент от първи до четвърти курс във ФМИ можете да се запишете за турнира на следния линк: http://bit.ly/2GXuth2. Ако не сте студент на СУ или сте ученик, но желаете да се включите в задочната форма на състезанието, то ще се проведе на платформата Hackerrank, като можете да се регистрирате на страницата на състезанието.

UPDATE
Състезанието приключи, като победител в присъствената форма и носител на купата на декана стана Виктор Терзиев - студент в първи курс на ФМИ и бронзов медалист от IOI тази година. Той успя да предаде 9-тата си задача пет минути преди края на състезанието, като така изпревари с една задача (макар и значително по-лошо време) двукратния шампион Даниел Атанасов. На трето място се класира Иво Дилов, който заедно с Даниел е студент в трети курс.

В онлайн формата (а и глобалното класиране) победител стана друг многократен медалист от IOI - Енчо Мишинев - който за малко над четири часа успя да се справи с всички 11 задачи. Веднага след него с 10 задачи е ученикът от Пловдив Радослав Димитров, който е 12-токласник в ОМГ "Академик Кирил Попов". Трето място в онлайн класирането (и 6-то в смесеното) е ученикът от Русе Петър Няголов, който е 12-токласник в МГ "Баба Тонка".

Победителите ще получат награди от ФМИ и от авторите на задачите. Повече информация за състезанието, анализи на задачите, както и пълно класиране ще можете да намерите на страницата на състезанието на сайта: www.informatika.bg/tzkd2018.

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

Публикувано на 3. Януари, 2019г.
Дойде време за годишния ъпдейт какво се случи по сайта през изминалата година. За съжаление - почти нищо, или поне няма много нови теми (всъщност, единствено тази за Хештаблица, а и тя беше частично готова). Може би най-големият milestone за системата беше преминаването на 200,000 посещения на заглавната страница - йей! :)

От страниците, най-популярна и тази година остава тази с логическите задачи (получавайки нови 25000 посещения, достигайки 93000 от създаването си). На второ място отново си остава страницата със задачи от интервюта, покачвайки се от 49000 до почти 59000 (10000 нови посещения).

От темите, най-популярна беше тази за Сложности, на второ място - тази за Графи, а на близко трето място - тази за Свързан Списък.

За сметка на относително малкото развитие на основния сайт, продължавам активно да разработвам тренировъчната (а по някое време - и състезателна) система action.informatika.bg.

В 110-те събмита по кода на системата през 2018-та имаше редица подобрения на стабилността (както на front-end-а, така и на back-end-а), ъпгрейд на грейдъра до Ubuntu 18.04, както и на компилаторите (C++, Java, Python) до последните им стабилни версии, възможност да се свалят задачите в PDF вариант, възможност да се виждат таговете им, няколко нови графики (както в потребителските акаунти, така и на страницата със статистиките), преместих бутона за Feedback на по-видимо място (и все тъй почти никой не го ползва), добавих обещаната още от миналата година функционалност за ресетиране на пароли, направих предаването на Java решения значително по-просто (сега хората, пишещи на Java няма да трябва да се интересуват как да кръстят мейн класа си, или пък какви package директиви използват), добавих няколко нови Achievement-и, и не на последно място - цели четири нови игри!

Пожелавам ви 2019-та да ви донесе висок рейтинг, интересни задачи и много успехи!

Advent of Code 2018

Публикувано на 30. Ноември, 2018г.
Нова година, нов Advent of Code! И тази година ще можете всеки ден да "отваряте" (и решавате) по една задачка, до настъпване на Коледа. Както и предходни години, има класация, а с времето задачите стават по-трудни!

CodeIT 2018-2019

Публикувано на 9. Октомври, 2018г.
Стартира поредното издание на най-големия конкурс по състезателно програмиране - CodeIT. В него хора от България и региона всяка година премерват сили в шест задочни кръга, кулминиращи с присъствен финал под патронажа на Президента. Три от задочните кръгове са "спринтове" - тоест кратки състезания с по няколко алгоритмични задачи. Останалите три са "маратони" - там участниците имат 3-4 седмици за да напишат решение на една задача, която обаче (обикновено) няма перфектно решение. Финалът също е "маратонска" задача, но за много по-кратко време.

Като дългогодишен участник в конкурса силно Ви го препоръчвам! :) Първият кръг започва на 19-ти Октомври и ще бъде "маратон".

Internet Problem Solving Contest

Публикувано на 8. Септември, 2018г.
Наближава едно от най-нестандартните и в същото време популярни/интересни състезания в годината - Internet Problem Solving Contest (IPSC). В него състезателите могат да се сблъскат както със стандартни алгоритмични задачи, така и с brain teasers, обработка на картинки, звук, игра на игри и какво ли още не!

Тази година състезанието ще се проведе на 6. Октомври, от 18:00 до 23:00 часа, като можете да се включите сами или в отбор с още до двама души.

200000

Публикувано на 7. Септември, 2018г.
Лека-полека посещенията на сайта се трупат. Днес се случи един малък "milestone" за сайта - зарежданията на главната страница станаха 200,000. Следва да чакаме половин милион! :)

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

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

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

Индексни и Сегментни Дървета

Публикувано на 18. Декември, 2016г.
По предложение на двама от потребителите (имаха valid point) прекръстих досегашната тема за индексни дървета на сегментни дървета, след което написах и темата за истинските индексни дървета, също познати като Дървета на Фенуик, Binary Indexed Trees (BIT), или Lowest-bit Index Trees. Както винаги, темата е нова, бла бла, възможно е да има грешки :)

П.С.: Както никога, в темата има някакви цветни схемички. Упрекнаха ме, че било много нетипично за сайта.

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

Публикувано на 12. Ноември, 2016г.
На 4-ти Декември тази година от 10:00 ще се проведе 13-тото (фатално) издание на Турнира за Купата на Декана (по информатика).

Предвидени са 10 задачи, като има за всеки по нещо - тяхната сложност варира от много прости, до относително сложни такива.

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

Предходните две години имаше парични награди, дадени от университета, като тази ще има и материални такива, дарени от Ралица Димитрова и Александър Георгиев (бивши студенти на факултета):
  1. Първенецът от присъственото състезание ще получи шумозаглушаващи слушалки Bose QuietComfort25.
  2. Човекът на второ място от присъственото състезание ще получи дрон Parrot Mambo.
  3. Човекът на трето място от присъственото състезание ще получи бордигра Ticket to Ride: Europe.
Допълнително, малка награда е предвидена и за първенецът от задочното състезание.

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

Update:
Победител в цялото състезание стана Радослав Димитров - ученик в 10-ти клас от ОМГ "Акад. Кирил Попов", гр. Пловдив.

В присъственото състезание (заемайки второ място в смесеното класиране) с 8 решени задачи победител стана Даниел Атанасов, студент първи курс в специалност Компютърни Науки. На второ място със 7 задачи стана Иво Дилов, също първокурсник от КН. На трето място с 6 задачи пък се класира Георги Шопов, студент 4-ти курс от КН. Петицата допълниха Антон Чернев (КН, първи курс) и Марк Андонов (КН, трети курс). Като цяло много силно представяне на специалност Компютърни Науки!

В онлайн състезанието, след Радослав Димитров, на второ и трето място с по 8 задачи се наредиха Петър Няголов (ученик 10-ти клас от МГ "Баба Тонка", гр. Русе) и Иван Ганев (11-ти клас, ПМГ "Нанчо Попович", Шумен - победител от миналата година).

Освен предварително обявените награди, такива ще бъдат раздадени и от ФМИ: Лаптоп, фотоапарат, и два принтера.

Анализ на задачите можете да намерите тук: http://informatika.bg/tzkd2016.
Крайното класиране можете да намерите тук: https://www.hackerrank.com/contests/deans-cup-2016/leaderboard.

Russian AI Cup

Публикувано на 9. Ноември, 2016г.
Попаднах на едно интересно състезание, свързано с писане на изкуствен интелект за игри - Russian AI Cup. Това издание ще има интересни награди и ще се проведе в няколко кръга. Повече информация кога ще се проведат трите кръга, за наградите, и как да участвате, можете да намерите на сайта на състезанието.

Meet-in-the-Middle

Публикувано на 8. Ноември, 2016г.
Публикувана е темата за срещане в средата (meet-in-the-middle).

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

Ако забележите, че copy-paste-вам от предната новина, значи следите. Браво!

Индексни Дървета

Публикувано на 31. Октомври, 2016г.
Публикувана е темата за индексни дървета.

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

СофтУниада 2017

Публикувано на 25. Октомври, 2016г.
В началото на Януари 2017-та година ще се проведе второто издание на СофтУниада - едно от малкото български частни състезания по информатика. Както и миналата година, СофтУниада-та ще се проведе в два състезателни дни:
  • 7. Януари, 2017г.: Състезателно Програмиране
  • 8. Януари, 2017г.: Софтуерна и Уеб Разработка
Състезателното програмиране ще включва 10 алгоритмични задачи, които състезателите ще трябва да решат за 5 часа. Участието е индивидуално и ще се проведе в залите на СофтУни. Възможно (даже препоръчително) е ползването на личен лаптоп.

Тъй като участието е отворено за всички, ще има две възрастови групи: младша възрастова група до 16 години и старша възрастова група над 16.

Организаторите обещават примамливи награди за първенците: два PlayStation 4, тениски, сертификати, купи и медали.

Регистрацията тече до 9-ти Декември, но препоръчвам по-ранна регистрация поради ограничените места.

Динамично Оптимиране 2 и 3

Публикувано на 20. Октомври, 2016г.
Качих две от продълженията на темата за динамично оптимиране:
  • част 2, описваща как се пише итеративно динамично и как то може да ни спести известно количество памет;
  • и
  • част 3, където пък говорим за динамични по битови маски и по шаблон.
Все още не съм имал време щателно да проверя темите за грешки, така че е възможно да се намират такива.

CodeIT 2016-2017

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

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

Състезанието е подходящо за всички възрасти, като организаторите (и спонсорите на всеки кръг) предвиждат награди за най-добре представилите се. Не пропускайте възможността да се включите в надпреварата - първият кръг започва на 14. Октомври и е от тип Маратон.

IOI 2016

Публикувано на 16. Август, 2016г.
Днес приключи вторият състезателен ден на международната олимпиада по информатика за ученици (IOI) за 2016-та година. По всяка вероятност (все още неофициално) нашите състезатели ще вземат три медала - един златен и два сребърни - както следва:
  1. Христо Венев (12-ти клас, СМГ София) е 8-ми в света и получава заслужено своя четвърти (!) златен медал от IOI. Ицо също така има в актива си и сребро от 2012-та година, като тези медали го нареждат на второ място в класацията на най-добрите състезатели-ученици за всички времена, изпреварвайки досегашния ни най-добър състезател Румен Христов.
  2. Александър Кръстев (9-ти клас, МГ "Петър Берон" Варна) е 47-ми в света и получава сребърен медал. Много добро постижение за неговата възраст!
  3. Енчо Мишинев (11-ти клас, МГ "Атанас Радев" Ямбол) е 50-ти в света и също получава сребърен медал. Това е четвъртото учатие в IOI за Енчо, като досегашните му медали са сребро (2013-та), злато (2014-та), сребро (2015-та) и тази година (2016-та) добавя в актива си ново сребро.
  4. Даниел Атанасов (12-ти клас, СМГ София), който е сребърен медалист от миналата година, беше само на няколко точки от бронзов медал тази, но за съжаление не можа да го постигне.
Поздравления на представилите ни ученици!

Теми за побитови операции и бързо степенуване

Публикувано на 21. Май, 2016г.
През изминалата седмица написах две относително малки теми - за побитови операции и бързо степенуване. Както винаги, ако забележите някакви неточности или проблеми не се колебайте да репортнете проблема (селектирайки грешката и натискайки Enter).

Визуални промени

Публикувано на 21. Май, 2016г.
Направих малки визуални промени по сайта, които осезаемо забързаха скролването на сайта на мобилни устройства и на някои браузъри (Chrome си беше бърз и без тези промени). Най-същественото, което ще забележите, е че менюто вече изчезва, когато скролвате надолу, а лентата с copyright notice-а се появява чак когато стигнете до дъното на страницата. Готин плюс на това е, че сега се вижда повече content на малки екрани.

Тема за Графи

Публикувано на 5. Май, 2016г.
Най-сетне намерих време да довърша темата Графи и представяне на графи. Тъй като е чисто нова е възможно да има грешки или неясноти. Ако забележите такива не се колебайте да репортнете проблема (селектирайки грешката и натискайки Enter).

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

Публикувано на 28. Април, 2016г.
На 23-ти и 24-ти Април в Хасково се проведе републиканският кръг на Националната Олимпиада по Информатика за ученици.

В старшата група (9-12 клас) първото място завоюва Христо Венев (12-ти клас, СМГ "Паисий Хилендарски", София), следван близко от Енчо Мишинев (11-ти клас, МГ "Атанас Радев", Ямбол) и Виктор Терзиев (10-ти клас, СМГ, София).

В младшата група (7-8 клас) победители станаха Иво Карагьозов (8-ми клас, МГ "Д-р Петър Берон", Варна), следван от Добрин Башев (7-ми клас, ПМГ "Акад. Иван Гюзелов", Габрово), който от своя страна беше едва на две точки пред Александър Радославов (8-ми клас, СМГ, София).

Като цяло в топ 10 и на двете възрастови групи се наблюдаваше доминация на "Секта Математика без Граници" София и "Меки Глави" Варна.

Статистики (programmers LOVE stats!)

Публикувано на 3. Април, 2016г.
Попаднах на сайт със световни статистики, който доста стряскащо показва мащабът на света. Някои от статистиките явно показват с какви темпове планетата ни се препълва откъм популация, изчерпва откъм ресурси, а както и много други. Сайтът се казва www.worldometers.info, така че го погледнете ако ви е интересно.

Отново статистики, но в доста по-конкретна сфера (програмиране) излезе и на сайта StackOverflow, които са генерирани от годишната им анкета на потребителите. Статистиките са частично повлияни от това, че в някои страни хората доста по-често биха попълнили (незадължителна) анкета, а и също фактът, че анкетата е била само на английски. Няколко от по-интересните статистики:
  • Над 60% от програмистите са под 30 годишна възраст (средната възраст на програмист е 28.9 години).
  • Над 90% от програмистите са мъже.
  • Мнозинството от програмистите са с едва 2-5 години опит.
  • Средно един програмист прекарва около 7 часа на седмица разработвайки нещо свое.
  • Над 50% от програмистите работят на Windows, докато тези на Linux и OSX са с по 20%.
  • Повечето програмисти предпочитат среда за разработка с тъмен бекграунд.
Пълните резултати от анкетата можете да намерите тук.

Състезателна Система

Публикувано на 1. Април, 2016г.
Най-накрая сайтът се сдоби и със състезателна система, на която можете да предавате примерните задачи от лекциите! Също така планираме там да се провеждат месечни състезания, като на всеки три месеца ще има и такова с материални награди.

Първото състезание (нещо като официално "откриване" на системата) ще се проведе на 16-ти Април, Събота, от 10:00 часа, като ще служи и за подготовка преди НОИ3. За първо място е предвиден iPhone 5SE, за второ Parrot Ar.Drone2.0, а за трето Corsair Flash Survivor® Stealth.

Системата, а както и регистрацията за състезанието, можете да намерите тук: arena.informatika.bg.

Ученическо Състезание на НБУ

Публикувано на 27. Март, 2016г.
Нов Български Университет навършва 25 години, по който случай организира състезание по информатика за ученици. Състезанието е присъствено и ще се проведе в кампуса на университета на 9-ти Април от 9:00 часа. За да се включите трябва да се регистрирате попълвайки следната форма. Най-добре представителите се ученици ще имат възожност да бъдат приети в университета с постиженията си от състезанието! Повече информация можете да намерите на сайта на университета.

Новина 100

Публикувано на 27. Март, 2016г.
Това е новина номер 100.

Състезания Събота

Публикувано на 25. Март, 2016г.
Поради преминаването към лятно часово време в САЩ часът на първи кръг на TopCoder Open е 18:00 а не 19:00, както пишеше на страницата със състезанията (и тук на предстоящите състезания) до сега. Ако се включите в състезанието ще имате възможността да се срещнете с Ели и да й помогнете да реши няколко проблема :)

Допълнително, напомняме и за online състезанието на НБУ, което ще се проведе утре от 10:00 на сайта Hackerrank.

За любителите на шаха

Публикувано на 22. Март, 2016г.
За любителите на шаха, това е една много интересна статия, която анализира над два милиона партии - като прави статистика на победите, ходовете, и много други. Не пропускайте да си поиграете с интерактивните графики!

GCJ, TCO, VK, Croc, тонколони, монколони...

Публикувано на 10. Март, 2016г.
Наближават двете най-големи (и по мое мнение най-интересни) ежегодни състезания по състезателно програмиране, отворени за всички хора - Google Code Jam и TopCoder Open. Регистрацията вече тече, а повече информация за състезанията можете да намерите на сайтовете им (съответно GCJ 2016 и TCO 2016). Първите кръгове започват в края на месец Март и началото на Април.

Малко преди тях пък на сайта Codeforces ще се проведат няколко от по-големите Руски състезания - VK Cup 2016, Croc 2016 и Technocup 2016.

100000

Публикувано на 5. Март, 2016г.
Неусетно заглавната страница на сайта мина 100,000 посещения. На нас да са ни честити, а вие да намирате винаги това, което търсите, когато идвате тук!

Awesome Dataset

Публикувано на 8. Февруари, 2016г.
Попаднах на интересна колекция от най-различни комплекти данни, които могат да бъдат ползвани за research проекти, дипломни работи, data mining, и какво ли още не. Реших, че на някой от вас може да са му полезни :)

25 Години НБУ (Състезание)

Публикувано на 8. Февруари, 2016г.
По случай 25 години Нов български университет се организира Междууниверситетско състезание по програмиране на 26 март 2016 г. Състезанието ще се проведе със системата Hackerank и ще има две форми за участие: в НБУ и дистанционно. Правилата за регистрацията и състезанието са от РСОП. Регистрацията на отборите е до 1 март. Онлайн вариантът на състезанието ще е отворено за всички участници, включително ученици и/или неотборно.

Разделението прави владеенето

Публикувано на 5. Февруари, 2016г.
От днес вече Задачите от Интервюта са разделени от Логическите Задачи. Допълнително, задачите от рубриката "Задача на Седмицата" са разпределени в тези две страници (предимно в логически, но имаше и 1-2 за интервю).

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

Януарско Състезание на НБУ

Публикувано на 6. Януари, 2016г.
На 16-ти Януари, Събота, от 10:00 ще се проведе Януарското състезание на НБУ. Миналото издание (Декемврийското състезание на НБУ) включваше както лесни, така и малко по-трудни задачки, които не изискваха сложна математика. Състезанието ще е подходящо както за студенти, така и за ученици от група C нагоре, като, разбира се, всички са поканени да се включат :)

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

Публикувано на 1. Януари, 2016г.
Честита нова година! Дано 2016-та бъде изпълнена с невероятни емоции, щастие, здраве и късмет, но също така и задачки и алгоритми :)

През изминалата година нямаше много прогрес по сайта, тъй като бях доста зает покрай други неща (за сметка на това давах задачки по повечето състезания (evilgrin)). Въпреки това сайтът продължава да се радва на посещения, като заглавната страница мина 50000 разглеждания (в момента на писане има 63901) от които около 20000 само тази година. Това значи по над 50 отваряния на ден, което е прекрасно!

Някои други популярни страници бяха:
Разбира се, не всичко беше перфектно, което може да се види от:
Най-популярните теми пък са:
За известно време имаше инициатива Задачка на Седмицата, но отново поради липсата на време (и идеи за задачки) беше прекратена. По някое време ще направя тази страница само с логически задачи, като преместя тези от Задачи за Интервюта, за да са всички на едно място.

През годината успях да намеря време за писането на по-малко теми, отколкото ми се искаше. Тази година бяха публикувани само: Бързи Сортирания, Трикове в Динамичното Оптимиране, и Хеширане. Няколко теми са написани донякъде (Графи, Двустранна Опашка, Динамично Оптимиране 2, Разпокъсан Масив, Хештаблица), като една или две от тях са в почти завършен вид (имат нужда от минимално дописване, графики, избор на примерни задачи, и редакция). Тези една или две предполагам ще бъдат публикувани през Януари и Февруари.

Нещото, за което най-много ми се ще да намеря време през 2016-та, е най-накрая да направя тренировъчна система към сайта, със задачите, дадени като примерни към темите. Разбира се, на системата ще има също така и други интересни задачи, а може би и състезания. Това обаче ще изисква доста време, така че недейте да я очаквате anytime soon.

Още веднъж, честита нова година!

Facebook HackerCup 2016

Публикувано на 18. Декември, 2015г.
Наближава шестото издание на Facebook Hackercup - състезанието по програмиране на Facebook. Сходно на Google Code Jam и в това състезание теглите тестовете, пускате решението си на вашия компютър, и след това ъплоудвате резултатите. Това има предимството, че можете да ползвате който програмен език желаете, а също така прави грешки от сорта на "compilation error", "runtime error", "memory limit" значително по-редки.

Състезанието стандартно се провежда в няколко онлайн кръга и присъствен финал. Всички онлайн кръгове ще се проведат през месец Януари:
  1. Квалификационен кръг: 9. Януари, от 2:00, до 12. Януари (72 часа)
  2. Първи онлайн кръг: 16. Януари, от 20:00 до 17 януари (24 часа)
  3. Втори онлайн кръг: 23. Януари, от 20:00 до 23:00 (3 часа)
  4. Трети онлайн кръг: 30. Януари, от 20:00 до 23:00 (3 часа)
Присъственият финал ще се проведе на 3-ти Март в офиса в Лондон.

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

Публикувано на 10. Декември, 2015г.
Тази неделя (13. Декември, 2015г.) ще се проведе тазгодишното издание на Турнира за Купата на Декана на ФМИ (по информатика). Състезанието за първи път ще бъде на Hackerrank, като може да бъде достъпено ето тук.

Задачите ще варират от лесни, до средно трудни, като се очаква да има само 1 или 2 по-трудни, като така става удачно и за ученици (от групи C и нагоре). Учениците, разбира се, ще се състезават "неофициално", но ще са в смесено класиране с останалите участници.

Състезанието започва в 10:00 (Неделя, 13-ти Декември) и ще има продължителност 5 часа.

Update: Турнирът завърши, като победител в присъственото състезание стана Кристиян Цъклев (с 5 задачи), докато в онлайн изданието (и в смесеното класиране) победата грабна Иван Ганев (с 9 задачи). На страницата на турнира можете да намерите пълно класиране, а както и архив с условия, тестове и авторски решения.

Google HashCode

Публикувано на 6. Декември, 2015г.
Наскоро беше обявено четвъртото издание на набиращо популярност състезание на Google, в "Маратон"-ски стил - Google Hashcode. То задава някаква задача от реалния живот, с която отбори от 2 до 4 човека трябва да се справят. Пример за такава задача е, по дадена мрежа на градските улици, да се направи алгоритъм, който избира маршрута на кола от Google StreetView.

Регистрацията вече тече (до 9-ти Февруари, 2016г.), а квалификационният кръг е на 11-ти Февруари. Най-добрите отбори ще бъдат поканени в офиса на Гугъл в Париж за присъствен финал.

Codeforces Обучителни Рундове

Публикувано на 11. Ноември, 2015г.
На системата Codeforces стартира много полезна (според мен) инициатива, която отдавна ми се щеше някой да направи. Тъй като често опитните състезатели се справят много бързо със "стандартни" задачи (разбирайте алгоритми и структури данни), често те биват избягвани от състезания за да не се дава предимство на хора, които ги знаят. Все пак, не всички хора ги знаят, а е полезно. По тази причина се правят и така наречените "обучителни рундове", в които се дават именно такива "известни" задачи, за да може и хората, които не са попадали на тях, да могат да видят как се решават.

Друга идея, която от известно време се обсъжда (имаше някакво предложение да се направи на CodeIT, но за сега няма изгледи да се случи), беше да се направи по-дълга "challenge" фаза след състезанието. Което имплементират в Codeforces е 24 часов период, в който хората могат да челънджват всички решения. В края на 24-часовия период всички успешни челиндж тестове влизат в комплекта тестове на задачата и на тях се претестват всички решения. Така много по-трудно минават "чийтърски" решения, тъй като има възможност да се копира кода на състезателите и да се пуснат автоматични тестове срещу него.

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

Национални Състезания 2015-2016г

Публикувано на 13. Октомври, 2015г.
Обявени са датите за ученическите състезания по информатика за учебната 2015-2016 година.
Според заповедта на МОН, графикът на националните състезания е както следва:
  1. Есенен Турнир по Информатика: 28.11.2015г.
  2. Общински (I-ви) кръг на НОИ: до 8.01.2016г.
  3. Зимни Състезания по Информатика: 05.03.2016г.
  4. Областен (II-ри) кръг на НОИ: 18.03.2016г.
  5. Национален (III-ти) кръг на НОИ: 23.04.2016 и 24.04.2016г.
  6. Пролетен Турнир по Информатика: 11.06.2016г.

CodeIT 2015-2016

Публикувано на 30. Септември, 2015г.
Новият сезон на най-голямото частно състезание по програмиране в България - CodeIT започва скоро! Както обикновено, състезанието се очаква да започне с "Маратонски" кръг - един месец за NP задача. Повече информация за кръговете, правилата, а и Гуруто, който ще дойде за финала очаквайте в идните дни на сайта на състезанието codeit.bg.

Marathon24

Публикувано на 6. Август, 2015г.
Малко далеч в бъдещето, но все пак: през Октомври и Ноември ще се проведе следващото издание на Marathon24 - състезание, подобно на Challenge24. Състезанието се състои от няколко алгоритмични (но по-дълги и обикновено без оптимален алгоритъм) задачи, които трябва да бъдат решени в рамките на 24 часа (без прекъсване!). Повече информация можете да намерите на сайта на състезанието или в следния блог пост.

Квалификациите са на 17-ти Октомври от 10:00 до 15:00 часа, като ще има малко по-лесни и по-малко времеотнемащи задачи. Финалът ще се проведе присъствено на 28-ми и 29-ти Ноември, в Полша.

International Olympiad in Informatics 2015

Публикувано на 26. Юли, 2015г.
Между 26-ти Юли и 2-ри Август в Казахстан ще се проведе международната олимпиада по информатика (IOI) - най-реномираното състезание по информатика за ученици. Повече информация за тазгодишното издание можете да намерите на сайта му.

В олимпиадата ще премерят сили 324 участника, представящи общо 84 страни. Отборът, който представя България, се състои от Христо Венев (11-ти клас, СМГ, София), Енчо Мишинев (10-ти клас, МГ "Атанас Радев", Ямбол), Даниел Атанасов (11-ти клас, СМГ) и Кристиян Цъклев (12-ти клас, СМГ). Ицо и Енчо вече имат опит от това състезание, като Ицо участва от 2012-та насам, а Енчо - от 2013-та. Да се надяваме, че ще успеят да защитят златните си медали от предходната година, а новите състезатели - да пожънат такива (no pressure, Енчо)!

Нека пожелаем успех на състезателите и да им стискаме палци на 28-ми и 30-ти, когато са двата състезателни дни. Най-вероятно ще можете да следите как се развива състезанието live (линкове - на сайта).

Hack Zürich

Публикувано на 20. Юли, 2015г.
Между втори и четвърти Октомври в Цюрих (Шевйцария) ще се организира огромен хакатон, организиран от различни големи и малки софтуерни фирми (някои от които SAP, Samsung, IBM, Cisco, Microsoft, Google). За да се включите, трябва да сформирате отбор от 2 до 4 души, а както и (по възможност) да си намислите интересна идея, от която можете да направите web, mobile, или desktop апликация.

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

Можете да се регистрирате и да научите повече информация за събитието на неговия сайт: hackzurich.com.

Балканска Олимпиада по Информатика

Публикувано на 4. Юли, 2015г.
Между 28-ми Юни и 3-ти Юли се проведе Балканската Олимпиада по Информатика, чиито домакин тази година беше България. Нашите момчета размазаха много, като Ицо Венев завоюва първо място, а Енчо Мишинев много оспорвано второ (Ицо го изпревари с последния си събмит едва минута преди края на състезанието!).
Резултатите на отбора бяха оценени с два златни, един сребърен и един бронзов медал, като сумарно по точки сме много пред вторите. Можете да видите пълните резултати на сайта на състезанието.

Поздравления за страхотното представяне!

Трикове в динамичното оптимиране

Публикувано на 22. Май, 2015г.
Публикувана е нова лекция на тема Трикове в динамичното оптимиране.

Защо компютрите са лоши преводачи

Публикувано на 12. Май, 2015г.
Тази лекция може да е интересна за някои от вас (които са в София): Защо компютрите са лоши преводачи?

НСО 2015 - Тренировка

Публикувано на 11. Май, 2015г.
На системата spoj0 пуснах тренировка със задачите от Републиканската Студентска Олимпиада по Програмиране, която се проведе тази събота. Самото "състезание" ще е тази вечер (11. Май) от 19:00 до 23:59 часа, но задачите ще си останат на системата и можете да си ги решавате когато пожелаете.

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

Публикувано на 9. Май, 2015г.
Днес се проведе Националната Студенстка Олимпиада по програмиране (официален сайт).

Победители станаха отборът на Софийски Университет в състав Владислав Харалампиев, Ясен Трифонов, Георги Шопов.
Второ място грабнаха отборът на Американския Университет, които бяха представени от Джимшер Схиртладзе, Вячеслав Шкляев и Торнике Гогниашвили.
Трето място завоюваха Нов Български Университет, чиито най-добър отбор беше Соня Милева, Валери Цолов и Станислав Иванов.

Поздрави на отборите и техните треньори за прекрасното представяне!

Yandex Algorithm 2015

Публикувано на 30. Април, 2015г.
Здравейте! Публикувана е информация за тазгодишното издание на Yandex Algorithm - едно от големите състезания по информатика. Състезанието се организира от руската търсачка Yandex, като за пръв път се проведе интернационално през 2012-та година и пожъна голям успех със своята нестандартна система и правила. Повече информация за тях можете да научите ето тук.

Състезанието започва с кръг "за загрявка" още тази неделя (3-ти Май). Пълното разписание на кръговете можете да намерите на тази страница.

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

Публикувано на 19. Април, 2015г.
На 25-ти и 26-ти Април в Кърджали ще се проведе републиканския кръг на националната олимпиада по информатика за ученици. Този финален кръг играе голяма роля в определянето на националния отбор, който ще ни представя на международната олимпиада (IOI) в Казахстан в края на Юли.

Между 8-ми и 10-ти Май в Благоевград ще се проведе републиканската студентска олимпиада по информатика, където сили ще преборят отбори от по трима човека от цялата страна.

Нека пожелаем успех на борещите се за първите места! =)

Update: Победител в състезанието с почти пълен брой (597/600) точки стана Христо Венев (СМГ, София), а второ място малко зад него (587/600) грабна Енчо Мишинев (МГ "Атанас Радев", Ямбол). Почти един до друг, но с над задача след първите двама четворката заформят Даниел Атанасов и Кристиян Цъклев от СМГ. В малката група (до 8-ми клас) пък победител стана Александър Кръстев от МГ "Д-р Петър Берон", Варна. Втори и трети там станаха, съответно Петър Няголов (МГ "Баба Тонка", Русе) и Иван Иванов (Американски Колеж, София).

Задачка на седмицата

Публикувано на 7. Април, 2015г.
По идея на Събо Русев ще направим рубрика "Задачка на седмицата" - всяка седмица в сряда ще публикуваме някаква интересна логическа или информатическа задачка (или и двете), като на следващата седмица ще бъде публикувано решението й. Освен в новините, задачите и техните решенията ще качвам на тази страница. Ето и първата задачка:

"Ели и Крис имат идентични преносими сейфове. Всеки от тях има място за поставяне на няколко катинара, но ключовете на Ели не могат да отключат катинарите на Крис и обратно. Сега едното момиче иска да изпрати на другото ценен предмет по куриер. Проблемът е, че ако изпрати предмета извън сейф, или в сейфа, но с някой от ключовете извън него, по пътя куриерът може или да открадне предмета, или да копира ключовете. Как момичетата могат да си предадат пратката по сигурен начин?
Extra credit: Решението ви (поне като идея) ще работи ли, ако момичетата трябваше да си пратят тайно число по скайп, и знаят, че разговорът им се подслушва?"


Update: Публикувано е решението на задачката, а също така и новата задача.

Facebook Страница

Публикувано на 7. Април, 2015г.
Реших да направя и Facebook страница, с идеята да давате идеи и предложения, или пък просто да обсъждаме състезания, задачи и алгоритми. Страницата можете да намерите на този адрес: https://www.facebook.com/informatika.bg.

Тема за Хеширане

Публикувано на 5. Април, 2015г.
Публикувана е нова лекция на тема Хеширане. До няколко дни ще публикувам и тази за Хештаблица.

Нови фонтове на сайта

Публикувано на 1. Април, 2015г.
Здравейте!

Отдавна не бяхме правили промени по сайта и решихме, че е крайно време. Може би вече сте забелязали, но сменихме фонтовете на сайта - от Trebuchet MS на Comic Sans - в следствие на UX проучване, проведено в множество страни. Освен, че новият фонт е четим, голяма част от анкетираните са заявили, че им носи по-добро настроение, а в следствие на това - подобрява когнитивните им способности. Решихме, че той би бил много подходящ в сайт за толкова сложно нещо като информатиката.

Надяваме се нововъведеното подобрение да ви харесва! Ако откриете някакви проблеми, не се срамувайте да ни пишете.

Update: След извършени проби на сайта се оказа, че новите фонтове се четат добре единствено на първи април. Вече всичко (би трябвало да) е back to normal.

Интересни сайтчета и блогове

Публикувано на 28. Март, 2015г.
Ровейки из форумите на TopCoder попаднах на сайтчето www.codingame.com. Доколкото видях е интересно местенце - има (относително прости) игрички, за които трябва да напишете изкуствен интелект. Самите игрички са един вид визуализатори за изкуствения интелект и по много як начин виждате как вашата логика "играе" играта. Cool! Като цяло донякъде ми напомня на TopCoder-ските Маратони, само че тук визуализаторите са по-добри и задачките са по-интригуващи.

Допълнително, някои от вас може и да са ги срещали, но това са двата може би най-популярни блога за алгоритми:
  1. Algorithms Weekly на Petr Mitrichev (Petr) - в момента (и дълги години) на първо място в секция Algorithm в TopCoder. В блога се дискутират всякакви състезания и интересни (и в повечето случаи относително сложни) задачки и структури данни.
  2. Psyho's blog на Przemysław Dębiak (Psyho) - в момента (и дълги години) на първо място в секция Marathon в TopCoder. В неговия блог пък се дискутират Маратонски задачи (от състезания от типа на TopCoder Open: Marathon и Challenge24), а също така и общи съвети (несвързани с конкретна задача) как да подхождаме към такъв тип задачи.

TopCoder Open 2015

Публикувано на 25. Март, 2015г.
TopCoder Open се завръща, леко променен, но може би дори по-интересен от преди! Квалификационните кръгове (рундовете 1A, 1B, и 1C) остават непроменени, но втори кръг ще има четири мача (вместо три), като към всеки от тях ще има "регионали" - различни места по света, където състезателите ще могат алтернативно да правят състезанието (освен online). Трети кръг остава непроменен.

Първият онлайн кръг (1A) е предвиден за Събота, 11-ти Април, от 19:00 часа - не пропускайте възможността да участвате!

BubbleCup 8

Публикувано на 25. Март, 2015г.
Обявени са датите за квалификациите на осмото издание на състезанието Bubble Cup - що-годе "регионално" състезание, провеждащо се в Сърбия и организирано от Microsoft Development Center Serbia. Състезанието е предвидено за ученици и студенти, като можете да видите датите за участие в пълните правила на състезаниет. Като че ли на шега, първи кръг започва на 1-ви Април, така че сега е моментът да се регистрирате! :)

Бързи сортиращи алгоритми

Публикувано на 21. Март, 2015г.
Публикувана е нова тема (Бързи сортиращи алгоритми). Тъй като още не е минала щателна проверка е вероятно да откриете малки грешчици. Ако видите такива не се колебайте да ги докладвате, селектирайки ги с мишката и после натискайки Enter.

Google Code Jam

Публикувано на 12. Март, 2015г.
От няколко дни тече регистрацията за Google Code Jam - едно от най-интересните и добре-подготвени състезания през годината. Първите рундове не са трудни, така че можете да се пробвате дори да сте начинаещи състезатели! :)

Квалификационният кръг ще започне на 10-ти Април и ще продължи около ден (като можете да решите задачите по всяко време в продължителността му). За да се включите в надпреварата не забравяйте, че трябва да се регистрирате.

Lights Out

Публикувано на 8. Март, 2015г.
Като част от задачата LightsOut (група А, Зимни състезания по информатика, 2015) направих визуализатор на играта. Качих го и на сайта (с възможност за генериране на валидни игри) - можете да си поиграете с него ето тук: Lights Out.

Codefights

Публикувано на 5. Февруари, 2015г.
Попаднах на едно интересно сайтче (Codefights), където се match-вате срещу някого (приятел или рандом човек) и играете три кръга един срещу друг. Във всеки кръг ви е даден код (който решава относително проста алгоритмична задача), в който на един ред има грешка (обикновено не повече от 2-3 символа). Целта е да откриете грешката възможно най-бързо и да я поправите така, че кодът да стане верен.

Като цяло на мен много ми напомня на Hack-овете от Codeforces или Challenge-ите от TopCoder - просто кодът е по-добре написан и обикновено решава по-лесна задача. Можете да го пробвате

Rockethon 2015

Публикувано на 3. Февруари, 2015г.
За втора поредна година ще се проведе състезанието Rockethon (както и миналата година, отново на платформата Codeforces). Миналата година беше много яко, така че ако имате свободно време събота вечер ви съветвам да се включите :)

Състезанието ще започне от 19:00 часа българско време, Събота, 7. Февруари, като ще продължи 3 часа. Повече информация за състезанието можете да намерите тук.

Challenge 24

Публикувано на 29. Януари, 2015г.
Обявени са датите за тазгодишното (юбилейно, 15-то!) издание на Challenge24.

Това състезание е по-нестандартно от повечето състезания по програмиране - макар и да включва няколко чисто алгоритмични задачи, също така има и тип "маратонски" такива за много кратко време. Финалите са в Будапеща и продължават 24 часа - през които повечето състезатели не мигват и оптимизират решенията си!

Част от задачите са не просто с "маратонски" характер - те решават истинска задача, като например балансиране на пинг-понг топче върху плоскост. Забавното е, че има истинска плоскост и истинско пинг-понг топче, което вашият алгоритъм се опитва да балансира! Друг пример е управление на RC хеликоптер и други подобни.

Регистрацията вече тече, като ви трябва отбор от трима души (и, повярвайте ми, за това състезание наистина ще ви трябват съотборници). Всеки от състезателите може да коди на отделен компютър едновременно с останалите си съотборници! Тестовият кръг ще се проведе на 21-ви Февруари, а истинската квалификация - на 28-ми Февруари.

Facebook Hackercup

Публикувано на 9. Януари, 2015г.
Тазгодишното издание на Facebook Hackercup - алгоритмичното състезание на Facebook - вече започна с неговия квалификационен кръг. Той ще продължи до 11. Януари, като е нужно да решите само една задачка правилно за да се класирате на следващия online кръг.
Останалите кръгове ще се проведат на 17-ти, 24-ти, и 31-ви Януари. Откъм награди има предвидени парични такива за първите 25, и тениски за първите 500.

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

Публикувано на 2. Декември, 2014г.
Наближава денят на студента, а с него и ежегодният Турнир за Купата на Декана, организиран от Факултета по Математика и Информатика на СУ. Състезанието ще се проведе в две форми: присъствена, за студентите от ФМИ, и паралелна online форма, предвидена за ученици и студенти от други университети. На практика няма голяма разлика, тъй като двете ще имат смесен scoreboard.

Както и предишните години, състезанието ще съдържа 8-12 задачи в ACM стил, голяма част от които обещават да са на ниво, достъпно и за ученици. Препоръчваме на всеки заинтересован да се включи в надпреварата! Повече информация за турнира можете да намерите на страницата www.informatika.bg/tzkd, а за задачите (и какво се случи, като цяло) от миналогодишното издание пък цъкнете тук.

Турнирът ще се проведе на 14. Декември, 2014г. от 10:00 часа, като онлайн версията ще бъде на системата spoj0. За да участвате трябва да се регистрирате, но регистрацията е съвсем кратка и отворена по време на самото състезание.

Quora Haqathon

Публикувано на 29. Ноември, 2014г.
На сайта Hackerrank ще се проведе състезание, организирано от небезизвестната мрежа Quora. Задачите (9 на брой) ще са разнообразни и ще бъдат както стандартните за онлайн състезанията алгоритмични, така и от сферата на машинното самообучение (machine learning) и дистрибутирани системи (distributed systems). Състезанието ще започне на 6-ти Декември от 23:00 часа българско време и ще продължи 8 часа (кофти за Европа, да).

Наградите са много примамливи - iPhone 6 за първите трима + възможността да се срещнете със създателя на мрежата Adam D'Angelo. Допълнително ще бъдат раздадени 25 тениски. Малко повече информация можете да намерите тук: https://www.hackerrank.com/quora-haqathon.

Интересен факт, който може би не много хора от вас знаят, е че създателят на Quora и сегашен CEO Adam D'Angelo е бивш TopCoder състезател (профил).

График на ученическите състезания

Публикувано на 4. Октомври, 2014г.
От министерството са публикували регламент и изисквания за провеждане на ученически олимпиади и състезания (можете да намерите тук) през учебната 2014-2015-та година.

Може би най-важното от там са датите за провеждане на състезанията:
  1. Есенен турнир (Шумен): 22. Ноември, 2014г.
  2. Зимни състезания (Велико Търново): 28. Февруари, 2015г.
  3. Пролетен турнир (Ямбол): 13. Юни, 2015г.
  4. Национална олимпиада (общински кръг): до 4. Януари, 2015г.
  5. Национална олимпиада (областен кръг): 20. Март, 2015г.
  6. Национална олимпиада (национален кръг): 25. и 26. Април, 2015г.
Финалът на националната олимпиада тази година ще се проведе в град Кърджали.

Bayan Programming Contest 2014-2015

Публикувано на 26. Август, 2014г.
Публикувана е информация за тазгодишното издание на иранското състезание "Bayan Programming Contest". Миналата година беше що-годе фън (и имаше българин на финала!), а тази година има още повече възможности за класиране и печелене на малки и големи награди.

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

MemSQL Start[c]UP 2.0

Публикувано на 21. Юли, 2014г.
Дебютиралото миналата година състезание MemSQL Start[c]UP ще се завърне и тази година, като ще предостави възможност на състезателите да се борят за 25 билета до Сан Франциско, 100 тениски, а също и слава.

Състезанието ще се проведе в три кръга - два online и присъствен финал. Първият от online кръговете е на 27-ми Юли от 20:00 часа българско време, като от него първите 500 човека се класират за втория кръг (който пък е на 10-ти Август, отново от 20:00). Онлайн кръговете ще се проведат на системата Codeforces. Кръговете ще са с продължителност два часа и половина, като ще включват, съответно, 5 и 6 задачи от сравнително висока сложност.

Интересното е, че поради голямото наличество на български състезатели във фирмата (познати имена като Румен Христов, Момчил Томов, Йордан Чапъров, и Георги Георгиев които в момента са там като стажанти и работници на пълен работен ден) има голям шанс да видим български задачи там.

Миналата година задачите бяха изключително интересни и състезанието беше добре подготвено, така че силно ви препоръчваме да се включите!

IOI 2014

Публикувано на 14. Юли, 2014г.
Между 13-ти и 20-ти Юли в Тайван ще се проведе 26-тото издание на международната олимпиада по информатика (IOI). България тази година е представена от Христо Венев (10-ти клас, СМГ "Паисий Хилендарски", София), Енчо Мишинев (9-ти клас, М.Г. "Атанас Радев", Ямбол), Момчил Пейчев (12-ти клас, М.Г. "Д-р Петър Берон", Варна), и Стефан Иванов (12-ти клас, М.Г. "Гео Милев", Плевен).

Първият състезателен ден е утре, 15-ти Юли (състезанието започва в 4:00 българско време), а вторият - на 17-ти Юли. Нека пожелаем на момчетата успех!

Update: Състезанието приключи, като Енчо и Ицо успяха да завоюват златни медали, а Момо беше само на крачка от същия успех (като взе едно от първите сребра)! Страхотно представяне, браво момчета!

Update-и по сайта

Публикувано на 28. Юни, 2014г.
Почнах да оправям някакви неща по сайта, които стояха счупени от доста време (най-вече RewriteRules да работят като хората и съответно страниците отново да се индексират в търсачките). Тъй като смених почти изцяло логиката за генериране (и обработване) на линкове из сайта, е доста възможно някои да не работят (ако съм забравил да ги оправя). Ако откриете такива ми пишете на мейла (който е даден в страницата /about).

Internet Problem Solving Contest 2014

Публикувано на 6. Май, 2014г.
Обявена е датата за тазгодишното издание на Internet Problem Solving Contest - едно от интересните състезания с нестандартни задачи и отворено за всички състезатели. В състезанието имат право да участват отбори, съставени от до трима души.

Тази година то ще се проведе на 15. Юни, 2014г. от 14:00 до 19:00 часа. Регистрацията ще започне на 11-ти Май. За хората, които ще се състезават за първи път е предвидена тренировъчна сесия за запознаване с типа на задачите и системата на 14-ти Юни.

Yandex Algorithm 2014

Публикувано на 28. Април, 2014г.
През месец Май започва едно от най-големите руски състезания на годината Yandex Algorithm. Най-популярната търсачка в Русия миналата година проведе дебютното си състезание и предостави интересни задачи и страхотна система, на която състезатели от цял свят премериха сили. Тази година състезанието се завръща, като първите кръгове започват през месец Май.

Състезателните кръгове на състезанието са подобни на TopCoder откъм задачи и време (само 100 минути на кръг). Самият формат обаче е различен - състезателите имат избор между това да предават задачите в чист ACM-ски стил (тоест системата веднага проверява всички тестове и им казва дали решението им е вярно или не), или "blind submission", в който случай решението се тества само на примерните тестове, а състезателите получават отговор дали то е било вярно или не чак след края на състезанието. Този тип submission-и, обаче, бива награден с "бонус време", което се изважда от крайното време на състезателя, ако решението се окаже вярно. За повече детайли прочетете правилата на състезанието.

Първите два кръга (подгряващ и квалификационен) ще се проведат съответно на 16-ти и 25-26-ти Май. Подгряващият (warm-up) кръг ще бъде за запознаване със системата, докато квалификационният ще е с продължителност 24 часа, като през тях всеки състезател трябва да си избере час и четиридесет минути, в които да отвори и реши задачите.

Регистрацията вече тече, така че можете да се регистрирате още сега!

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

Публикувано на 27. Април, 2014г.
Днес се проведе последното състезание от националната олимпиада по информатика за сезона 2013-2014 година, като с това тя завърши за тази учебна година. На финала във Варна присъстваха над 100 ученика от цяла България, разделени в 5 възрастови групи (като най-старшите две се състезаваха на общи задачи).

Победител в старшата група (9-12 клас) стана Христо Венев, ученик в 10-ти клас от СМГ с безапелационна победа с 600 от 600 точки, решавайки перфектно всички задачи и двата състезателни дни. Второто място беше завоювано от Енчо Мишинев, ученик в 9-ти клас на Ямбоооол-ската математическа гимназия с 490/600 точки. На трето място пък се класира дванадесетокласникът Момчил Пейчев от Варна с 429/600 точки.

В младшата група (C), предвидена за учениците от 7-ми и 8-ми клас СМГ отново успяха да завоюват първото място, като Виктор Терзиев успя да постигне 470 от възможните 600 точки. Едва на 5 точки от него с 465 се класира Иван Ганев, ученик от Шуменската математическа гимназия. Третото място в тази група отиде за Емил Инджев от Русе.

В двете най-малки групи (D за ученици от 6-ти клас и E за ученици от 4-ти и 5-ти клас) победители станаха, съответно, Димитър Чакъров от образцовата математическа гимназия в Пловдив и Захари Маринов от СОУ "Иван Вазов" Плевен.

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

Coder-Strike

Публикувано на 21. Март, 2014г.
През Април на платформата Codeforces ще се проведе онлайн състезанието за ученици Coder-Strike (като Counter-Strike, ама не съвсем). Макар и официалното състезание да е отворено само за ученици 10-ти и 11-ти клас от Русия, в кръговете неофициално ще може да участва всеки. Тъй като се очаква задачите да са малко по-лесни от обикновено, това състезание звучи като добра възможност за ученици от C група нагоре да упражнят своите знания малко преди финалния кръг на НОИ.

Кръговете ще се проведат на 15. Април (квалификация, 24 часа), 18. Април (първи кръг, 2 часа), 20. Април (втори кръг, 2 часа), и 22. Април (финали). Тъй като няма да се състезавате като "официален" участник, не е нужно да участвате на квалификациите или на някой от по-предните кръгове, за да се включите в следващите.

TopCoder Open 2014

Публикувано на 10. Март, 2014г.
Наближават първите кръгове на другото много интересно (и едно от най-тежките) състезания за годината - TopCoder Open, организирано от може би най-популярният онлайн портал за състезателно програмиране TopCoder. Първите кръгове ще се проведат през месец Април. По предварителна програма първият кръг е на 5. Април, вторият на 12. Април, а третият - на 26. Април. Регистрацията вече тече, така че можете да се регистрирате :)

Google Code Jam 2014

Публикувано на 10. Март, 2014г.
Започва регистрацията за едно от най-големите състезания по програмиране всяка година - Google Code Jam. Задачите в него обикновено са едни от най-интересните (и най-добре подготвените), които можете да намерите в онлайн пространството, затова не пропускайте шанса да се включите в състезанието! Регистрацията започва на 11. Март (на сайта на състезанието), а първият кръг ще се проведе на 12. Април. Можете да видите и цялото разписание на състезанието.

Дълги Числа

Публикувано на 27. Февруари, 2014г.
Публикувана е нова статия на тема Дълги Числа. В края на темата е предоставена реализация (на C++), която можете да ползвате наготово.

Зимни & НОИ

Публикувано на 16. Февруари, 2014г.
На 1. Март, 2014 във Велико Търново ще се проведе ежегодното издание на Зимните Състезания по Информатика, а малко след това - на 28. Март - ще се проведе областният кръг на Националната Олимпиада по Информатика. Сега е удачно време да сядате и тренирате за тях!

Rocket Fuel Rockethon

Публикувано на 10. Февруари, 2014г.
На 16-ти Февруари от 20:00 на системата Codeforces ще се проведе някакво ад-хок състезание в ACM стил, 6 задачи за 3 часа. Състезанието е организирано от (поне на мен) неизвестната фирма Rocket Fuel, Inc., но от добри хора (gojira_tc). Трябва да се регистрирате преди състезанието.

Наградите са iPad Air 16GB за първите трима и тениски за първите 150. Повече информация в следния блог пост.

Challenge24

Публикувано на 6. Януари, 2014г.
Новата година дойде, а с нея идват и много нови състезания! Едно от първите големи състезания за годината е Challenge24 - доказало се състезание с наистина много сериозна конкуренция. Задачите са разнообразни и съдържат не само типичните за IOI/TopCoder/CodeForces чисто алгоритмични проблеми. Най-добре представилите се отбори (от по трима души) в квалификационния (онлайн) кръг ще имат възможността да участват в 24-часовия финал в Будапеща.

Регистрацията е вече отворена като продължава до шести Февруари. Онлайн кръгът ще се проведе два дни по-късно на 8-ми Февруари от 11:00 до 17:00 часа.

HackerRank CodeSprint 5

Публикувано на 16. Декември, 2013г.
На 18-ти Януари ще се проведе някакво (поне изглеждащо) интересно състезание - 11 задачи за 24 часа. На страницата на състезанието (демек тук) пише, че задачите ще покриват алгоритми, игри, изкуствен интелект, извличане на информация от данни и други. Ако нямате какво да правите, можете да го пробвате! Аз поне ще :). А да, трябва да се регистрирате на сайта и да потвърдите e-mail-а за да сте в официалното класиране.

Приоритетна Опашка

Публикувано на 14. Декември, 2013г.
Публикувана е нова статия на тема Приоритетна Опашка.

TopCoder SRM 600 & 600.5

Публикувано на 12. Декември, 2013г.
Тази събота ще се проведе TopCoder SRM 600. Както и в предходните кратни-на-100 SRM-и, са предвидени награди (и обикновено по-интересни задачи), този път под формата на limited-edition тениски. Ако искате да участвате ви препоръчвам да се регистрирате възможно по-рано, тъй като е възможно предвидените места, макар и повече от обикновено (2600) да се запълнят. Мачът е от 19:00 българско време, тоест регистрацията започва в 16:00.

Допълнително, администраторите са събрали неизползвани задачи от финалите на TopCoder Open 2013, които са решили да дадат в 4-часово unrated SRM (600.5) в неделя - отново от 19:00 часа. То ще е (по мое мнение) с брутална сложност, но пък са предвидени парични награди и още една порция тениски. А и е unrated, нищо не губите да пробвате! :) Алтернативно, 10 от спекаторите (стояли поне 3 часа в арената по време на състезанието), подбрани на случаен принцип, ще получат тениски.

Анализ на задачите от ТЗКД 2013

Публикувано на 7. Декември, 2013г.
Миналата седмица се проведе 10-тото юбилейно издание на Турнира за Купата на Декана на ФМИ по информатика. Победител за трета поредна година стана Влади Харалампиев. Честито и поздравления за консистентното добро представяне!
Анализ на задачите, архив с тестове и авторски решения, а също така и разделено класиране между присъствени/задочни състезатели можете да намерите тук.

Задачи от Интервюта

Публикувано на 17. Ноември, 2013г.
На сайта са качени 101 задачи от интервюта за работа (и логически задачи), част от които бях давал в курса "Програмиране 101". Тъй като на мен лично част от тях са ми много интересни, реших да ги споделя и тук: www.informatika.bg/interviews. Надявам се да са ви интересни и полезни! :)

Facebook Hacker Cup

Публикувано на 7. Ноември, 2013г.
Днес бяха обявени датите за едно от най-големите алгоритмични състезания, отворени за всички - Facebook Hacker Cup. Както и предходните години състезанието ще се проведе в пет фази: квалификационен онлайн кръг с продължителност 3 дни, три кратки рунда и финален, присъствен кръг за най-добре представилите се в онлайн кръговете. Регистрацията вече тече, така че можете директно да го направите.

Забележете, че тази година състезанието е с близо 2 месеца по-рано от предишните - квалификационният кръг ще се проведе между 21-ви и 24-ти Ноември, а кратките онлайн кръгове - през месец Декември.

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

Публикувано на 3. Ноември, 2013г.
Наближава денят на студента, а с него и ежегодният Турнир за Купата на Декана, организиран от Факултета по Математика и Информатика на СУ. Това ще бъде 10-тото (юбилейно!) издание на турнира в раздел информатика. Състезанието ще се проведе в две форми: присъствена, за студентите от I-ви до IV-ти курс на ФМИ, и паралелна online форма, предвидена за ученици и студенти от други университети.

Както и предишните години, състезанието ще съдържа 8-12 задачи в ACM стил, голяма част от които обещават да са на ниво, достъпно и за ученици. Препоръчваме на всеки заинтересован да се включи в надпреварата! Повече информация за турнира можете да намерите на страницата www.informatika.bg/tzkd, а за задачите (и какво се случи, като цяло) от миналогодишното издание пък цъкнете тук.

Турнирът ще се проведе на 1. Декември, 2013г. от 10:00 часа, като онлайн версията ще бъде на системата spoj0. За да участвате трябва да се регистрирате, но регистрацията е съвсем кратка и отворена по време на самото състезание.

Промени по сайта

Публикувано на 27. Октомври, 2013г.
Днес пуснах известни промени (как се генерират страниците, директорийната структура и други), от които най-visible за потребителите е това, че сега вече страниците са без ".php" разширение. Например, /index.html вече е /home, /info.php вече е /lectures и т.н. Също има малки промени по списъка с темите и в "Друго".
Ако откриете някакви грешки можете да ми ги репортнете (вече има информация за контакт в За Сайта).

Есенен Турнир по Информатика

Публикувано на 26. Октомври, 2013г.
Състезателната година за ученици започва съвсем скоро в Шумен, където между 22-ри и 24-ти Ноември ще се проведе националният есенен турнир по информатика. Както последните години стана традиция се очаква и тази година да има международно участие от все повече страни! За учениците - остава ви по-малко от месец за подготовка, стягайте се :) Останалите ще ви стискаме палци!

Primes, primes, primes!

Публикувано на 26. Октомври, 2013г.
Отчасти защото ми се налага сравнително често да го ползвам, отчасти защото ми беше интересно, написах удобен туул за намиране на най-близките няколко прости числа до дадено число. Ако искате да го ползвате и вие е достъпен онлайн ето тук: www.informatika.bg/primes.
Забележете, че лимитациите на езика JavaScript (на който е написан) не допускат цели числа над 252, съответно туулът не може да се ползва за числа по-големи от 1015 =/.

CodeIT 2013-2014

Публикувано на 21. Октомври, 2013г.
Преди седмица започна третото издание на един от най-големите турнири по програмиране в България - състезанието CodeIT (организирано от фирма Musala Soft). Състезанието а наследник на конкурса организиран години наред съвместно с PC Magazine Bulgaria и през годините е било поле за изява на стотици от топ-програмистите на България.

Както всяка година, конкурсът ще се проведе в 6 задочни кръга (три тип Маратон и три тип Спринт), като кулминацията е 7-ми, присъствен кръг с 12-те най-добре представили се участници. Участниците ще бъдат поощрявани на задочните и особено на финалния кръг от примамливи награди, като финалистите ще имат възможността да се срещнат на живо с легендата на състезателната информатика Пьотр Митричев (също познат като Petr). Турнирът се провежда под патронажа на Президента на Република България - Росен Плевнелиев.

Brace Yourselves - Timus is coming

Публикувано на 9. Октомври, 2013г.
На 19-ти и 26-ти октомври на Timus ще се проведат, съответно, Open Ural FU Championship 2013 и NEERC 2013, Eastern subregional contest. Не пропускайте възможността да участвате като тренировка за започващата състезателна година!

ACM ICPC Регионали

Публикувано на 9. Октомври, 2013г.
На 12. Октомври, 2013г в Букурещ, Румъния ще се проведат ACM регионалите (SEERC), в които е включена България. Успех на студентите от представящите ни университети, и специално на отбора на СУ, състоящ се от Влади Харалампиев, Ясен Трифонов и Никола Таушанов! Успех, момчета!

Asseco Programming Marathon24

Публикувано на 7. Октомври, 2013г.
На 19-ти Октомври ще се проведе онлайн частта от състезанието Asseco Programming Marathon24. То ще се състои от два кръга - един онлайн (квалификационен) и един присъствен. По формат състезанието е доста подобно на Challenge24. Повече информация можете да научите на сайта или от блог поста в Codeforces.

Балканска Олимпиада по Информатика

Публикувано на 12. Септември, 2013г.
От 7-ми до 14-ти Септември в Сараево, Босна и Херцеговина се проведе Балканската Олимпиада по Информатика за ученици. Българските момчета се представиха повече от добре, като Христо Венев (9. клас, СМГ "Паисий Хилендарски" София) завоюва безапелационно първо място с 600 от 600 точки. На (споделено) трето място също е българин - Енчо Мишинев (8. клас, МГ "Атанас Радев" Ямбол), с което място той завоюва втори златен медал за страната ни. Четворката от отбора допълват Момчил Пейчев (11. клас, МГ "Др. Петър Берон" Варна) със сребърен медал и Христиан Христов (11. клас, МГ "Баба Тонка" Русе) с бронзов такъв.

OpenCup Autumn 2013

Публикувано на 11. Септември, 2013г.
Есента идва, а с нея започва и новият състезателен сезон по информатика. Регистрацията за руското състезание OpenCup например вече тече. Състезанието има две дивизии - първа, насочена по-скоро за студенти, включваща сложни задачи, и втора - която пък е насочена за ученици и включва по-лесни и неизискващи теория от университета задачи. За да се включите в състезанията Ви трябват логин и парола, които организаторите предоставят при заявка от отговорника за региона. Този отговорник обикновено е някой от треньорите на Софийски Университет, затова пишете в Google групата на cs club-а на ФМИ (там има тема за това). Първото състезание ориентировъчно е насрочено за 6-ти Октомври.

CG2 Challenge

Публикувано на 03. Септември, 2013г.
В края на октомври тази година ще се проведе следващото издание на семинара по фото-реалистична компютърна графика, организиран от фирма Chaos Group. Като част от него ще се проведе и алгоритмично състезание, което за разлика от миналите години ще бъде офлайн и ще има "маратонски" характер. В рамките на месец (крайният срок беше удължен до 7-ми октомври) трябва да се напише изкуствен интелект за управление на хеликоптер, който да маневрира из дигитален град и да кацне. За първите трима има привлекателни награди: страхотен 24 инчов монитор (Dell UltraSharp U2412M 24), SSD харддиск (256GB Samsung SSD 840 Pro SSD SATA 6Gbs) и геймърска клавиатура (Razer BlackWidow™ 2013). Повече информация за задачата, как да се включите в надпреварата, крайни срокове и начини за задаване на въпроси можете да намерите на официалния сайт на състезанието.

Училище по роботика

Публикувано на 23. Юли, 2013г.
Една интересна инициатива, която може да се стори привлекателна за младите инженери. Напоследък нашумялата практика за обучение по роботика с лего-роботи явно е намерила място и в България. Robopartans казват за начинанието си: "Целта на занятията е да събудим таланта и интереса към науката в децата от най-ранна възраст. Да им даде възможност да мислят, да не се притесняват да бъркат, да бъдат оригинални, да изразяват въображението си и да научат много за роботите. Поставяните проблеми са съобразени с възрастта на учениците.". Пълна информация за провежданите занятия, как да се запишете и всичко останало можете да намерите на сайта на училището.

MemSQL start[c]up

Публикувано на 01. Юли, 2013г.
Редом с големите софтуерни компании, тази година и по-малки такива се включват в организирането на състезания по програмиране. В случая това е базираният в Калифорния startup MemSQL, който ще проведе своето състезание на платформата Codeforces. Първи кръг ще се проведе на 13-ти Юли, а втори - на 3-ти Август, 2013 г. Очаква се високо ниво на задачите (както по качество, така и по сложност), тъй като организаторите от фирмата са доказали се състезатели с много висок рейтинг в TopCoder (сред които има и българин - Румен!).
Наградите са сравнително символични, като първите 100 човека във втори кръг ще получат тениска! Повече информация можете да научите тук.

Yandex Algorithm 2013

Публикувано на 30. Май, 2013г.
Руската търсачка Yandex тази година също се включва в компаниите, организиращи големи алгоритмични състезания (подобни на Google Code Jam, TopCoder Open, Facebook Hackercup). Състезанието ще се проведе предимно през месец Юли (пълната програма можете да намерите тук), като регистрацията започва на днес (30. Май, 2013) и продължава до края на квалификационния кръг (9. Юли, 2013). Можете да се регистрирате ето тук.

Освен възможността да се сблъскат с интересни задачи и да премерят сили с най-добрите състезатели от целия свят, участниците ще могат да се борят за привлекателни парични награди, пътуване до Санкт Петербург, а както и 1 от 100 тениски! Повече за състезанието (с малко нестандартна система и правила) можете да прочетете на официалния сайт: http://algorithm.contest.yandex.com/.

Abbyy Cup 3.0

Публикувано на 25. Май, 2013г.
На 12. Юни, 2013 от 16:00 на системата Codeforces ще се проведе състезанието Abbyy Cup 3.0. Аудиторията на състезанието е ученици, така че задачите не са трудни, но са оригинални, креативни и понякога нестандартни. Миналата година имаше много интересни, макар и не много сложни проблеми. Ако тази година нивото остане същото, състезанието ще е много подходящо за състезатели в групите C и B, а също така ще е добра тренировка за тези от A. Състезанието е с продължителност 4 часа.

Internet Problem Solving Contest

Публикувано на 18. Май, 2013г.
На 8-ми Юни, 2013г. ще се проведе тазгодишното издание на Internet Problem Solving Contest. Това е fun състезание с нестандартни и интересни задачи, в което могат да участват отбори с между един и трима души. Поради популярността му из целия свят в следствие на интересните задачи, конкуренцията е огромна, въпреки липсата на материални награди (или наличието на минимални такива). Можете да пробвате да се включите :)
Регистрацията започна на 10-ти Май, като можете да се регистрирате ето тук. За да се запознаете със системата (и за да видите отчасти типа на задачите) е предвиден тестов кръг в деня преди истинското състезание.

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

Публикувано на 11. Май, 2013г.
На 18-ти Май в София ще се проведе най-голямото ежегодно Българско състезание за студенти - Републиканската Студентска Олимпиада по Програмиране. С голяма сигурност ще има паралелна онлайн версия на състезанието на системата spoj0, започваща в 11:00 на 18-ти Май (Събота). Ще има богато разнообразие от задачи, като тестването ще се осъществява в ACM стил (трябва да минете всички тестове за да ви се зачете задачата, имате веднага респонс от системата дали задачата ви е вярна или не). Поради наличието на голям брой сравнително лесни задачи, това ще е добра подготовка за учениците от C група и нагоре преди пролетния турнир по информатика в началото на следващия месец. Чувствайте се добре-дошли (даже насърчени!) да се включите :)

Update: Състезанието приключи, като победители в присъствената форма станаха отборът на СУ (n0 ex1t: Влади Харалампиев, Ясен Трифонов, Никола Таушанов). В онлайн версията (която не беше особено популярна) победител стана ученикът (и национал за IOI) Момчил Пейчев. Поздравления на победителите!

Национали за IOI 2013

Публикувано на 10. Май, 2013г.
След последното контролно за националния отбор вече са известни четирите човека, които ще представят България на тазгодишното издание на Международната Олимпиада по Информатика (IOI) през месец Юли в Австралия. Това са Христо Венев (9-ти клас, София), Момчил Пейчев (11-ти клас, Варна), Георги Георгиев (12-ти клас, София) и Енчо Мишинев (8-ми клас, Ямбол). Поздравления за доброто представяне на вътрешните кръгове и успех за напред!

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

Публикувано на 30. Април, 2013г.
На 27-ми и 28-ми Април се проведе трети, финален кръг на Националната Олимпиада по Информатика. Първенци в голямата група станаха Христо Венев, Енчо Мишинев и Момчил Пейчев, докато в малката група това бяха Андрей Андреев, Виктория Енчева и Димитър Карев. Особено впечатление прави, че първите две места в голямата група (до 12-ти клас, включително) са заети от, съответно, 9-токласник и 8-мокласник! Поздравления за страхотното представяне!

Квалификации GCJ & Croc

Публикувано на 13. Април, 2013г.
Не забравяйте, че в момента текат квалификациите на Google Code Jam и Croc Championship. Съветваме ви да не пропускате възможността да се включите в тях ;)

Croc Championship 2013

Публикувано на 30. Март, 2013г.
На системата Codeforces ще се проведе руското състезание Crok Championship 2013. В официалното състезание ще имат право да участват само хора над 18 години, но най-вероятно ще има паралелни рундове за всички желаещи. Задачите ще са достъпни както на Руски, така и на Английски език. Повече информация за състезанието можете да научите в този блог пост (на английски) или на официалната страница на състезанието (на руски).

Промени в разписанието

Публикувано на 30. Март, 2013г.
Поради технически проблеми рунд 2А от TopCoder Open 2013 беше изместен с един ден за 31. Март, 2013. Забележете, че макар и в САЩ да е "по същото време", поради смяната на часа тази нощ, при нас състезанието ще е един час по-късно - от 19:00 вместо 18:00.
В следствие на това се наложи от Codeforces да изместят кръг 177 на 2. Април, вместо първоначално планираното 31. Март, тъй като така се застъпваха с кръга от TCO.

Несвързано с горните две промени, OpenCup също са изместили OpenCup GP of America да бъде на 7. Април, вместо обявената първоначално 31. Март.

Google Code Jam

Публикувано на 10. Март, 2013г.
Регистрацията за тазгодишното издание на Google Code Jam започва след 2 дни, вечерта на 12. Март, 2013г. GCJ е алгоритмичното състезание на Google, което събира над 10 хиляди състезатели от цял свят всяка година, правейки го най-голямото състезание от тип "алгоритъм", в което могат да участват състезатели от всички страни на всякаква възраст. Препоръчваме както на опитните, така и на по-младите състезатели да участват - обикновено първите кръгове са с интересни и сравнително лесни задачи. Така де, не, че в по-нататъшните кръгове задачите не са интересни. Регистрацията ще продължи до 12-ти Април, когато е и първият кръг от състезанието, а също така и моят рожден ден.

Над 10000 посещения!

Публикувано на 9. Март, 2013г.
Началната страница на сайта вече има над 10000 посещения! Надяваме се до края на годината да добавим нови неща, които да увеличат този брой поне двойно =)

Започват кръговете от TCO 2013

Публикувано на 22. Февруари, 2013г.
Напомняме, че започват кръговете на TopCoder Open 2013 (Algorithm). Първият от тях ще се проведе тази събота (23. Февруари, 2013г.) от 19:00 часа българско време. За да участвате трябва да се регистрирате за самия турнир ето тук поне 24 часа преди мача, както и в арената до 15 минути преди самия мач. Имайте предвид, че местата за този кръг са ограничени до 2000 и обикновено се запълват дори по-рано, така че колкото по-рано се регистрирате, толкова по-добре. Регистрацията за самия мач почва 3 часа преди него, тоест в 16:00 часа.

Нова визия на сайта

Публикувано на 20. Януари, 2013г.
Може би сте забелязали новата визия на сайта - тя е плод на пренаписването му "отдолу" (вече по-голямата част е HTML5, йее), като някои неща бяха направени по-добре, а други - по-сигурно. Все пак в сегашния си вид сайтът трябва да е малко по-приятен за ползване, след като бяха фикснати някои от досадните бъгове (примерно back/forward навигацията), а отдавна планирани feature-и най-накрая станаха реалност (оцветяването на кода, примерно).
Тъй като наистина доста неща бяха променени е доста възможно да има новопоявили се бъгове. Ако откриете такива, моля ги репортнете чрез формата за автокорекции или чрез мейл или като пишете във Форума.

Регистрация за TopCoder Open 2013

Публикувано на 12. Януари, 2013
Докато сме на тема регистрации, припомняме, че тече и тази за най-голямото годишно състезание на TopCoder - TopCoder Open (TCO). Макар и все още да няма публикувано точно разписание до кога ще продължи тя, практиката показва, че това е около Февруари-Март. Все пак, не чакайте последния момент и се регистрирайте сега.

Регистрация за Facebook Hacker Cup 2013

Публикувано на 9. Януари, 2013г.
Започна регистрацията за едно от най-големите състезания за годината - Facebook Hacker Cup. Препоръчваме на всички състезатели да се включват в него - нищо не губите, а е хубава тренировка за състезание в истинска среда :).
Регистрацията тече до 27-ми Януари, но ви препоръчваме да го направите по-рано.

Весела Коледа

Публикувано на 20. Декември, 2012г.
Екипът на informatika.bg Ви пожелава приятно изкарване на коледните и новогодишните празници!
За следващата година сме замислили много нови интересни неща по сайта, както и относително нарастване на броя завършени теми. Ако светът не свърши преди това, разбира се.

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

Публикувано на 18. Ноември, 2012г.
На 02.12.2012 (2-ри Декември, Неделя) от 10:00 ще се проведе Турнирът за Купата на Декана на ФМИ. В него ще премерят сили студенти от първи до четвърти курс за да се определи носителят на купата тази година! Разбира се, ученици и студенти от други университети също са поканени да вземат участие в неговата онлайн форма - обещаваме задачите да са в широк спектър от сложности (от много лесни до относително сложни). По наше мнение, те са подходящи за състезатели от C до А състезателни групи.
Състезателната система, на която ще се проведе, е spoj0, като единственото нужно нещо, което трябва да направите за да участвате, е да се регистрирате там (ако все още нямате регистрация, разбира се). Това става буквално за 15-20 секунди и можете да направите по всяко време - дори по време на самото състезание!
Ели ще ви очаква на втори Декември, от 10:00 часа на http://milo0.eu/spoj0/!
Update: Състезанието приключи, като победител в официалното състезание за втора поредна година стана Владислав Харалампиев, докато призът в смесеното класиране (официално и неофициално) взе Атанас Вълев. Повече информация за състезанието можете да намерите тук.

Предлагане на корекции

Публикувано на 28. Октомври, 2012г.
По идея на Петър Иванов беше имплементиран много удобен фийчър, за лесно предлагане на корекции по темите. Когато откриете грешка или неточност, вместо да пишете във форума или мейл, само селектирайте грешката, натиснете enter, и ще се покаже форма, с която можете да събмитнете предложената корекция! Принципно няма проблем да оставите полето празно, но ще ми помогнете, ако кажете каква точно е грешката и каква примерна промяна може да бъде направена. След това цъкате "Send" и всичко останало се извършва автоматично. Awesome!
Идеята е взета от сайта rosalind.info, който може да е интересен за някои от вас (програмистски задачки за биоинформатика). За да работи, трябва да имате включен javascript.

Официално пускане

Публикувано на 16. Октомври, 2012г.
След няколко месеца работа по сайта, той... все още е далеч от завършване. Но все пак текущият му вид е що-годе приемлив за влизане в употреба! Разбира се и Вие можете да се включите в развиването му с идеи, материали и чрез откриване на грешки по сайта и темите. Надяваме се да Ви хареса и да Ви бъде полезен!

Форум

Публикувано на 15. Август, 2012г.
Вече форумът официално е пуснат и работи. Все още е празен както откъм потребители, така и откъм теми, затова не се плашете да поправите това!

Нов домейн

Публикувано на 14. Август, 2012г.
Преместихме се от info.espr1t.net на informatika.bg :)

Тренировки

Публикувано на 9. Август, 2012г.
Към темите добавихме примерни начини, по които можете да се подготвите. За момента те са четири на брой и са предвидени за (съответно) начинаещи, средно напреднали, малко по-напреднали и напреднали състезатели. Те са чудесна насока за хора, които нямат преподаватели, които да ги насочват какво да решават, а от друга страна са изпитани от нас и сме сигурни в ефективността им.

Нови фийчъри

Публикувано на 5. Август, 2012г.
Вече има няколко лекции, страница с предстоящи състезания и страница с материали (където все още не сме сложили всичко). Пишете ако се сетите какво друго може да попадне в тези страници :)
Също така в момента добавяме по-фйешан неща по сайта, които за съжаление изискват по-модерни браузъри. За оптимален експириънс гледайте сайта с Chrome, Firefox или Safari. Internet Explorer версия 8 и надолу има големи проблеми с някои неща, така че не ви съветваме да го ползвате за този сайт (всъщност - и по принцип xD). Също така е хубаво да сте с включен javascript, иначе редица неща ще липсват.

Сайт за информатика

Публикувано на 13. Юли, 2012г.
Здравейте! Започнах(ме) един проект, който цели да събере на едно място както материали за подготовка за състезания по програмиране, така и общността в България, която се занимава с това. В това число ми се ще да са както ученици (състезатели), така и хората, които ги подготвят (учители, ръководители на школи, по-стари състезатели). Малко иронично е, че създаваме нов сайт донякъде поради факта, че има твърде много други такива сайтове, и информацията не е концентрирана на едно място.
Все още сайтът не е завършен - липсват някои основни функционалности (като форум), все още има някои неща, които не работят, и, разбира се, много от темите все още не са написани. Все пак, можете да се запознаете със структурата му, както и какво ще предоставя.
Надявам се да го намерите за полезен! :)
няма по-стари новини
Страницата е посетена 508014 пъти.