Предстоящи състезания:
29. Декември, Петък :: CodeIT: Round 3 (Marathon), до 19-ти Януари
19. Януари, Петък :: USACO 2017-2018: Second Contest, до 22. Януари
19. Януари, Петък :: CodeForces #457 (Div2), от 16:30 часа
20. Януари, Събота :: COCI 2017-2018, Round 5, от 16:00 часа
20. Януари, Събота :: CodeForces #458 (Div1, Div2), от 17:30 часа
21. Януари, Неделя :: CodeChef Cook-off #90, от 18:00 часа
Сайт за алгоритми, състезателна информатика и програмиране.

Новини

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

Публикувано на 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 клас, ПМГ "Баба Тонка", Русе).

Нека им пожелаем успех!
Страницата е посетена 178050 пъти.