Предстоящи състезания:
26. Февруари, Сряда :: CodeForces Educational Round #83, от 16:30 часа
7. Март, Събота :: COCI 2019-2020, Round 6, от 16:00 часа
7. Март, Събота :: TopCoder SRM 780, от 19:00 часа
8. Март, Неделя :: AtCoder: Hitachi 2020 Contest, от 14:00 часа
14. Март, Събота :: Национална Олимиада по Информатика 2020: Ден I, от 8:00 часа
14. Март, Събота :: AtCoder: Panasonic 2020 Contest, от 14:00 часа
Сайт за алгоритми, състезателна информатика и програмиране.

Новини

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!
Страницата е посетена 286142 пъти.