Всем привет!

Мы рады сообщить вам о том, что с 21 марта по 1 апреля 2018 г. на базе МФТИ пройдут Московские сборы для финалистов ACM ICPC Moscow Pre-Finals ACM ICPC Workshop 2018 сезона 2017/2018.

Сборы Moscow Workshops ACM ICPC являются уникальным мероприятием в мире спортивного программирования. Многие команды, участвующие в этих международных сборах, оказываются призерами и победителями финала ACM ICPC. Так, 8 из 12 команд-победительниц Финала ACM ICPC-2017, участвовали в сборах от Moscow Workshops ACM ICPC.

Сборы пройдут в формате двух дивизионов. К участию в первом дивизионе приглашаются финалисты ACM ICPC. К участию во втором дивизионе — команды, не прошедшие в финал, но желающие потренироваться перед следующим сезоном.

Организаторами сборов выступают университеты МФТИ, ИТМО и СПбГУ.

Официальный язык — английский.

Стоимость очного участия при оплате до 12 февраля составляет 27.000 рублей. В эту стоимость входит учебная программа, питание и проживание в кампусе МФТИ, а также спортивная и экскурсионная программа в выходные дни.

Больше информации здесь!

Также у участников сборов будет возможность выступить на MosCode Festival 2018, который пройдет в два тура: 31 марта и 1 апреля. Но об этом мы вам расскажем чуть позже)

Привет, Codeforces!

12 декабря в 18:05 по Москве начнётся Educational Codeforces Round 34.

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд снова будет рейтинговым для Div. 2. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. После окончания раунда будет период времени длительностью в один день, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной готовили Михаил awoo Пикляев и Иван BledDest Андросов.

Удачи в раунде! Успешных решений!

У меня также есть сообщение от наших партнёров, Harbour.Space University:

Информация об обучении

Мы предлагаем записаться на курсы по одной из трёх наших программ, связанных с IT: Data Science, Computer Science и Cyber Security — заполните форму для того, чтобы принять участие в программе, начинающейся в январе или в сентябре 2018 года. Мы свяжемся с вами вскоре после заполнения формы. Надеемся увидеть вас среди участников наших курсов!

Перейти к форме

Поздравляем победителей:

Поздравляем лучших взломщиков:

Было сделано 1528 успешных и 786 неудачных взломов.

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

UPD Разбор

Всем привет!

Поздравляю площадку Codeforces с Юбилейным 450-ым раундом!

Мы рады сообщить, что 11 декабря в 19:05 MSK состоится рейтинговый Codeforces Round #450 для участников из второго дивизиона. Традиционно, приглашаем принять участие в раунде участников первого дивизиона вне конкурса. Надеюсь более сильные участники также найдут для себя интересные задачи:)

Задачи подготовили я и Никита slelaron Костливцев. Хочется выразить благодарность координатору раунда Николаю KAN Калинину за помощь в подготовке контеста, mike_live, Arpa и Livace за тестирование задач и, конечно, Михаилу MikeMirzayanov Мирзаянову за отличные платформы Codeforces и Polygon.

На раунде, как обычно, будет пять задач и два часа на их решение.

Разбалловка стандартная: 500 — 1000 — 1500 — 2000 — 2500.

Желаю всем получить удовольствие от контеста, высокого рейтинга и удачи!

UPD: Соревнование завершилось! Надеюсь раунд вам понравился:)

UPD: Разбор. Задача Е будет скоро добавлена.

UPD: Задача Е добавлена.

Поздравляем победителей!!!

Div 1

1. KrK

2. zscc

3. wwwwodddd

4. uwi

5. oversolver

6. Shayan

7. dreamoon_love_AA

8. please_delete_account

9. alexrcoleman

10. guille

Div 2

1. zeronumber

2. Brightness

3. UBICA

4. Lyon_71

5. mmkh

6. I_Love_Adriana_Chechik

7. Ant_Man

8. yuvalsalant

9. Natsume_Mio

10. PuriceLoh420

Всем привет!

Итоговые результаты

В эти выходные 9-10 декабря в Санкт-Петербурге, Барнауле, Кременчуге, Тбилиси и Алматы пройдет XVIII Всероссийская командная олимпиада школьников по программированию, в которой примет участие 260 команд. В этом году чемпионат празднует свое совершеннолетие, а это значит что олимпиада старше большинства участников.

Тур начнется в воскресенье 10 декабря в 10:00 по московскому времени. Следите за результатами по ссылке. А также присоединяйтесь к видеотрансляции и текстовой трансляции.

Команды были отобраны по результатам 17 отборочных туров и интернет-турниров. Результаты некоторых отборочных соревнований в регионах с количеством команд, вышедших на ВКОШП:

А вот некоторые команды, у которых есть неплохой шанс стать обладателями кубка:

Команда	Город	Участник 1	Участник 2	Участник 3	Рейтинг
Лицей КФУ #1	Казань	Рахматуллин Рамазан  never_giveup	Гайнуллин Ильдар 300iq	Сахабиев Асхат super_azbuka	6950
СИ+	Москва	Романов Владимир voidmax	Лифарь Егор Egor.Lifar	Гутров Егор w8_m8	6702
Сыч, Сова и Филин	Санкт-Петербург	Заварин Андрей andrey.zavarin	Мильшин Владислав Morokei	Филиппов Степан step_by_step	6459
Команда кулинарного техникума	Санкт-Петербург	Сафонов Иван isaf27	Фадеева Екатерина fadeeva.kate.22.03	Фёдоров Даниил DaniilF	6403
Мужики	Астана + Есик + Актобе	Омаров Рауан krauch	Батырхан Хафиз CMaster	Кайрлы Нурлыхан Nurlykhan	6318
Морс из 182 ягодок брусники	Челябинск	Коробков Роман romanasa	Шпаковский Денис Denisson	Григорьев Савелий sava-cska	6296
Моржи	Алматы	Баймуканов Абай Reventon	Закарин Данияр YaKon4ick	Қуанышбай Айбар lebowski998	6026
Школа программистов #1	Мытищи	Николенко Даниил qoo2p5	Греков Илья I_hate_PWN	Никитин Роман pomo_mondreganto	5956
Фанаты Вадимыча	Санкт-Петербург	Анопренко Михаил manoprenko	Гребенников Александр Agreb	Морозов Александр scanhex	5942

Если вы хотите прийти на ВКОШП в Санкт-Петербурге гостем — заполните гостевую форму!

Подписывайтесь на нас!

Привет, Codeforces!

Это не совсем обычный пост от меня. Это не анонс новых фич или чемпионата, но воодушевлен я ничуть не меньше.

Рад сообщить, что с 29 января по 16 февраля 2018 г. буду читать курс "Advanced Algorithms and Data Structures" в Harbour.Space University (Испания, Барселона). Курс будет прочитан на английском языке. Слушателями этого курса будут не только студенты Harbour.Space. Курс открыт для всех желающих! Кто хочет присоединиться?

Обычно курсы приглашенных преподавателей в Harbour.Space предназначены исключительно для студентов университета. Я очень рад, что Harbour.Space в случае моего курса пошел на эксперимент, сделав курс открытым для желающих попасть именно на него. Стоимость обучения составит 1000 евро. Подать заявку можно по ссылке. В стоимость обучения не входит проживание в Барселоне и питание.

В моих планах — подробный рассказ о некоторых алгоритмах и структурах данных, много практических занятий и акцент не только на правильность, но и красоту и структура кода. Моя цель — сделать полезные и интересные занятия для как для всех кто хочет разбираться в фундаментальном CS, так и для интересующихся соревнованиями по программированию. Наверняка, у нас будет возможность познакомиться и пообщаться. Я с удовольствием поделюсь рассказами об истории Codeforces и планами по развитию.

Курс будет состоять из трёх недель обучения, по 5 учебных дней в каждой неделе. В программе — ежедневные лекции и практические занятия. Скучно точно не будет!

Вот предполагаемый план курса:

Университет Harbour.Space расположен в Барселоне (Испания). Пользователям Codeforces университет Harbour.Space известен по активному участию в жизни сообщества спортивного программирования (сборы и партнерство с Codeforces в рамках образовательных раундов). Основная же деятельность университета — обучение (есть бакалаврские и магистерские программы) по направлениям:

• Maths as a Second Language
• Computer Science
• Data Science
• Cyber Security
• Interaction Design
• Digital Marketing
• High Tech Entrepreneurship
• FinTech
• BioTech
• Aerospace Engineering
• SuperCities UrbanTech

Mike Mirzayanov

Привет, Codeforces!

В ноябре в грантовой программе фонда Виктора Шабурова Botan Investments приняли участие 20 вузов. Больше 20 студентов удалось привлечь к тренировкам в УлГТУ (Ульяновск), СГУ (Саратов) и УрФУ (Екатеринбург). Больше всего тренировок провели в КФУ (Казань) и УрФУ (Екатеринбург) — 12 и 9 соответственно. Также Botan Investments выступил спонсором олимпиады по программированию в рамках фестиваля «IT-Архангельск», который пройдет в середине декабря, и помог команде ДВГУПС с поездкой на полуфинал.

В группе Botan Investments в ВК вышли новые посты Михаила droptable Рубинчика о "старении" тренера и привлечении молодых тренеров и о том, как все-таки правильно называть АСМщиков. А сегодня Михаил подготовил пост о проблемах и нововведениях в NEERC.

Let us introduce the new programming language in ICPC: Kotlin. It is modern and developing language created by our sponsor JetBrains. Kotlin is inspired by Java and as Java is named after the island. Currently, Kotlin programs are compiled into JVM bytecode, all Java written code can be used from Kotlin sources and Kotlin written code can be used from Java sources as well out of the box. Kotlin being developed now most of the standard libraries are Java library classes, making Kotlin a programing language that is already used in many projects being the main language of their development.

Comparing to Java language some Java disadvantages fixed and new features added. Some of them we will see in today's solution of ICPC World Finals 2016 problem C (101242C - Ceiling Function). Less boilerplate code and syntactic sugar added

1. new operator omitted
2. data classes implement hashCode, equals and toString methods depending on constructor parameters
3. operator overloading
4. with function, to implement a block of code, making captured value as this
5. when operator providing better readability of conditional operator in some cases
6. type inference (IDE supports hints on variable and function types, it's just you don't have to type it)
7. functional programming style

import java.util.*

data class Tree(var left: Tree? = null, var right: Tree? = null) {
    var value = 0
}

operator fun Tree?.plus(x: Int): Tree? {
    if (this == null) return Tree().apply { value = x }
    if (x < value) {
        left += x
    } else {
        right += x
    }
    return this
}

fun main(args: Array<String>) = with(Scanner(System.`in`)) {
    val n = nextInt()
    val k = nextInt()
    val a = Array(n) { IntArray(k) { nextInt() } }
    println(a.map { it.fold(null, Tree?::plus) }.toSet().size)
}

You can try Kotlin at: https://try.kotlinlang.org

Всем привет!

В эти выходные в стенах Университета ИТМО в Санкт-Петербурге, а также в Барнауле, Алматы и Тбилиси пройдет двадцать второй полуфинал чемпионата мира по программированию ACM ICPC в Северной Евразии.

Текущие результаты

На этом полуфинале 308 команд поборются за шанс выступить на чемпионате мира ACM ICPC 2018, который пройдет в апреле в Китае. Из них 128 — в Санкт-Петербуге, 73 — в Алматы, 60 — в Барнауле и 47 — в Тбилиси.

UPD: список команд, прошедших на финал ICPC:

• Moscow I of Physics and Technology 1 (Golovanov, Ostanin, Uvarov)
• Moscow SU 1 (Ipatov, Makeev, Reznikov)
• SPb ITMO University 1 (Belonogov, Putilin, Zban)
• SPb Academic U 4 (Belova, Fedorov, Sayutin)
• Latvia U 2 (Civkulis, Klevickis, Larka)
• Kazakh-British Technical U 1 (Aman, Amanov, Zhussupov)
• Ural Federal U 1 (Borozdin, Leskov, Sivukhin)
• Tartu U 1 (Lill, Nisumaa, Unt)
• SPb SU 3 (Logunov, Makarov, Savchenkov)
• Perm SU 1 (Lizunov, Tsaplin, Tsaplin)
• Vilnius U 1 (Jadenkus, Klimavičius, Kurtinaitis)
• Belarusian SU 2 (Dubovik, Karabeinikau, Vilcheuski)
• Higher School of Economics 1 (Iskhakov, Kraskevich, Zimin)
• Moscow Aviation I 1 (Mingalev, Mokin, Trofimov)
• Saratov SU 2 (Androsov, Dalabaev, Glazov)
• Novosibirsk SU 1 (Smirnov, Viktorov, Vishnevskii)

Подписывайтесь на нас в VK, твиттере, Instagram, telegram и на YouTube, а так же присоединяйтесь к видеотрансляции.

Если вы хотите прийти на полуфинал в Санкт-Петербурге гостем — заполните гостевую форму!

Чтобы немного развлечь вас в дни ожидания полуфинального контеста, предлагаем принять участие в небольшом квесте. Задача проста: выполняете задание и размещаете в Twitter, Instagram или VK с хештегом задания и #NEERCQuest, тем самым зарабатывая баллы. Квест продлится до 16.30 3 декабря. А победители будут награждены на церемонии закрытия. Принять участие могут не только участники NEERC, но и тренеры, гости, жюри , волонтеры и даже болельщики.

Зеркало можно найти здесь, там уже можно написать пробный тур.

Если бы мы участвовали в квесте, то наше фото было бы с одной из этих команд:

Официальный хештег соревнований: #NEERC.

Удачи всем участникам!

Hello, Codeforces!

We are glad to invite you to participate in Codeforces Round #449 (both Div. 1 and Div. 2) which will be held on December 2, 17:05 MSK.

There are seven problems, created by webmaster, ODT, dogther.

This round is about the happiest girl in the world — Chtholly Nota Seniorious~!

You will help Chtholly, Nephren, Ithea and Willem (characters in the great novel and anime "What Do You Do at the End of the World? Are You Busy? Will You Save Us?") to solve some problems.

(Image by gin_sei56(・.8・) on pixiv)

This round is our first round on Codeforces.

Thanks to zcyskyaa for helping us, Arpa, cyand1317 and Tommyr7 for testing the round, vintage_Vlad_Makeev and KAN for round coordination and MikeMirzayanov for Codeforces and Polygon platforms.

This round has 5 problems in each division and you have 2 hours to solve them.

The scoring will be announced shortly before the start of the contest.

The contest is rated for both Div. 1 and Div. 2 contestants.

It's recommended for both divisions to read through the Interactive Problems Guide before the round.

Wish everyone high rating and accepted submissions!

Upd: Scoring is 500-1000-1500-2000-2500

Upd2: Congratulations to the winners:

Div 1:

1. MrDindows

2. bmerry

3. krismaz

4. Shik

5. ainta

Div 2:

1. blatuitorulmlc

2. lumibons

3. Starlit

4. Grevozin

5. lyoz

The editorial will be posted soon.

Upd3: Editorial

Всем привет!

26 ноября в 19:05 MSK состоится рейтинговый раунд Codeforces #448 для участников из второго дивизиона. Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса.

Автором всех 5 задач являюсь я. Это мой второй раунд на Codeforces! Советую участникам ознакомиться с условиями всех задач. Надеюсь каждый найдет себе задачу по вкусу.

Хочется выразить благодарность координатору раунда vintage_Vlad_Makeev за помощь в подготовке контеста и igdor99 за помощь в разработке задач, а также MikeMirzayanov за замечательные платформы Codeforces и Polygon. Ну и, конечно, Tommyr7, Arpa, 300iq за прорешивание раунда.

Разбалловка: 500-1000-1750-2000-2250

Удачи и высокого рейтинга всем!

UPD: Соревнование завершено! Скоро будет опубликован разбор.

UPD: Разбор

Поздравляем победителей!!!

Div1

1. uwi

2. Benq

3. irkstepanov

4. dreamoon_love_AA

5. JustasK

6. eddy1021

7. yancouto

8. chemthan

9. Nephren_Ruq_Insania

10. KrK

Div2

1. Nephren_Ruq_Insania

2. Mahan_sh

3. lsrothy

4. ngfam

5. georgerapeanu

6. ZalBinHassan

7. mtkaya

8. Bodo

9. szhouan

10. fchirica