Новини

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

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

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

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

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

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

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

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

Ох, сложно е да мисля текст в момента. 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. В него участваха 12-те най-добре представили се състезатели през годината (от Спринт, Маратон, и смесено класиране), а както и 5 от младежите, които са се представили добре. Много позитивно е, че тази година до финала стигнаха и няколко момичета, като едно от тях успя да влезе и в челната тройка!

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

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

През май Русенски университет "Ангел Кънчев" ще бъде домакин на 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. В него редовно взимат участие десетки хиляди състезатели от цял свят, като задачите често са нестандартни или поне забавни в първите кръгове, и доста сложни в тези по-нататък.

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

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

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

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

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

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

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

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

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

Тази година ежегодното състезане по програмиране на 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 профил, разбира се).