Предстоящи състезания:
2. Декември, Петък :: CodeForces #383 (Div1, Div2), от 18:00 часа
3. Декември, Събота :: CodeIT: Round 2 (Sprint), от 9:00 часа
3. Декември, Събота :: Hackerrank: HourRank 15, от 18:30 часа
4. Декември, Неделя :: Турнир за Купата на Декана, 2016, от 10:00 часа
17. Декември, Събота :: COCI 2016-2017, Round 4, от 16:00 часа
Сайт за алгоритми, състезателна информатика и програмиране.

Новини

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

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

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

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

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

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

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 на малки екрани.
Страницата е посетена 141509 пъти.