Автор shishin, история, 4 дня назад, По-русски

Привет, Codeforces!

Мы с Artyom123 и Kotehok3 рады пригласить вас на Codeforces Round #671 (Div. 2), который пройдёт в 19.09.2020 17:35 (Московское время). Этот раунд будет рейтинговым для всех участников, чей рейтинг ниже 2100 (По крайней мере мы очень на это надеемся).

Мы хотели бы поблагодарить:

У вас будет 2 часа на решение 6 задач, одна из которых разделена на простую и сложную версии (ну или чтобы поиграть в Valorant, которому и посвящён этот раунд по какой-то никому не понятной причине).

Вам придётся разбираться с проблемами агентов из вселенной этой игры, чтобы получить заветный плюс к рейтингу. Помогайте им так, как будто это ваши союзники в рейтинговом матче!

gl hf

Разбалловка задач: 5007501250(750 + 1000)22503000

UPD: Разбор

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • +296
  • Проголосовать: не нравится

Автор graknlabs, история, 2 дня назад, По-английски

“Codeforces… assemble!”

grakn

We are thrilled to announce Grakn Forces 2020; hosted by Codeforces and sponsored by Grakn Labs. Thank you to Codeforces for providing a world-class competition structure to partner with. We can’t wait to see what you all are capable of. This international competition consists of 1 round, lasting 2.5 hours. The contest will comprise 7-9 problems and will be in accordance with classic Codeforces rules.

Prizes:

  • 1st place = 500 euros
  • 2nd place = 250 euros
  • 3rd place = 100 euros

Additional Prizes:

Top 50 receive:

Grakn Labs swag pack:

  • Stickers
  • Grakn Labs t-shirt

Random 50 from 51-250 receive:

Grakn Labs swag pack:

  • Stickers
  • Grakn Labs t-shirt

About Grakn Labs

We are the inventors of the Grakn knowledge graph and the Graql query language. Our technology helps organizations in various industries, including Life Sciences, Defence & Security, Financial Services, and Robotics, to build intelligent systems that will change the world. From financial analytics to drug discovery, cyber threat detection to robotics disaster recovery, our technology empowers engineers around the world to tackle a higher order of complexity in knowledge and solve the world's most complex problems.

Based in London, UK, and founded in 2016, Grakn Labs is a team of people driven by a purpose: to solve the world's most complex problems, through knowledge engineering. In 2017, we were awarded Product of the Year by the University of Cambridge. After only a few years, our pioneering community has grown to 6K+ engineers, spread across 10+ countries around the globe -- and we're still growing. To continue pursuing this vision, we need to build a team of individuals who are not just the best and brightest in what they do, but also driven by a strong sense of purpose and compassion for the world.

What is Grakn and Graql?

Grakn is a distributed knowledge graph: a logical database to organize large and complex networks of data as one body of knowledge. Grakn provides knowledge engineering tools for developers to easily leverage the power of Knowledge Representation and Reasoning when building complex systems. Ultimately, Grakn serves as the knowledge-base foundation for cognitive and intelligent systems.

Graql is Grakn's query language. It provides an expressive knowledge schema language through an enhanced entity-relationship model, transactional queries that perform deductive reasoning in real-time, and analytical queries with native distributed Pregel and MapReduce algorithms. Graql provides a strong abstraction over low-level data constructs and complex relationships.

Graql is distributed as an open-source technology, while Grakn comes in two forms: Grakn Core — which is also open-source, and Grakn KGMS — our enterprise Knowledge Graph Management Service, available through Google Cloud and Amazon AWS.

FILL OUT FORM→

Полный текст »

Анонс Grakn Forces 2020
 
 
 
 
  • Проголосовать: нравится
  • +262
  • Проголосовать: не нравится

Автор MiptLited, 3 дня назад, По-русски

С 19 по 22 сентября пройдут отборы на онлайн-интенсивы в рамках фестиваля RuCode. Отборы начнутся в 09:00 по мск.

Интенсивы направлены на тех, кто только начинает свой путь алгоритмическом программировании (дивизионы C и D). Участвовать приглашаются все желающие — школьники, студенты вузов и колледжей, специалисты и так далее.

Как попасть на отборы:

  1. Зарегистрироваться на сайте фестиваля
  2. Заполнить анкету участника фестиваля. Не забудьте указать, в каком часовом поясе планируете проходить интенсивы :)
  3. Выбрать удобный день из предложенных и написать контест из 10 задач по программированию. На весь контест отводится 5 часов. Ссылки с логином и паролем для тестирующей системы будут в личном кабинете.

Что потом? Лучшие участники по итогам отбора будут поделены на дивизионы по уровню сложности — С и D. Интенсивы пройдут с 28 сентября по 2 октября в формате онлайн-лекций, контестов и онлайн-разборов. Обучение будет проходить в четырех часовых поясах. Каждый день будут доступны ссылки на лекции со всех четырех часовых поясов, так что вы сможете поучаствовать в интенсиве в удобное время.

Темы Div. C:

  • Бор, динамическое программирование на боре
  • Алгоритм Ахо-Корасик
  • Выпуклая оболочка: алгоритмы Джарвиса, Грэхема
  • Паросочетания, минимальное вершинное покрытие/максимальное независимое множество
  • Дерево отрезков: присваивание/прибавление на подотрезке, двумерное дерево отрезков, динамическое дерево отрезков

Темы Div. D:

  • Динамическое программирование
  • Базовые строки: префикс, Z, манакер, хэши
  • Геометрия: точки-прямые-отрезки, скалярные/векторные произведения, расстояния/пересечения
  • Графы
  • Задачи range sum query, range minimum query
  • Префиксные суммы, разреженная таблица, дерево отрезков

Лекторы курса – преподаватели крупнейших вузов России (МФТИ, УрФУ, ДВФУ).

Проект RuCode Festival организован МФТИ совместно с ведущими вузами и общественными организациями из 15 регионов России при поддержке Фонда развития Физтех-школ с использованием гранта Президента Российской Федерации, предоставленного Фондом президентских грантов.

Подробная информация на https://rucode.net

RuCode

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

Автор pikmike, история, 8 дней назад, По-русски

Привет, Codeforces!

В 14.09.2020 17:35 (Московское время) состоится Educational Codeforces Round 95 (рейтинговый для Див. 2).

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

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

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

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Ne0n25 Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

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

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

Место Участник Задач решено Штраф
1 dzh_loves_mjy 7 204
2 neal 7 231
3 WZYYN 7 250
4 noimi 7 357
5 Um_nik 7 384

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

Задача Участник Штраф
A Kirill22 0:01
B dzh_loves_mjy 0:04
C SSerxhs 0:05
D gleb.astashkin 0:17
E Pigbrain 0:19
F WZYYN 0:54
G OnlyG 0:16

UPD: Из-за проблем с задачами А и B раунд нерейтинговый.

UPD: Разбор опубликован

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • -526
  • Проголосовать: не нравится

Автор tianbu, история, 11 дней назад, По-английски

Hello Codeforces!

gyh20 and I are glad to invite you to Codeforces Round #670 (Div. 2) which will start on Sep/12/2020 16:45 (Moscow time). Note the unusual start time of the round.

The contest will last for two hours, and you will have five tasks to solve. The tasks are prepared by me and gyh20. This round is rated for participants whose rating is not higher than 2099. You can see that my current rating is exactly 2099 :)

There might be an interactive problem. You can learn about them here.

We would like to thank:

We tried our best to make the statements short and clear, pretests strong and problems interesting. We hope you like the problems!

Score distribution will be announced shortly before the round.

Good luck and have fun!

Upd: Score distribution is 500-750-1250-1750-2500.

Upd: For problem reasons, the contest is delayed for 10 minutes. We are very sorry to keep you waiting, sorry again.

Upd: Score distribution is changed to 500-1000-1500-2000-2750.

Upd: The round is finished. We're really sorry for B being well-known (none of the testers knew the harder version of this problem in ABC173E). Still, congrarulations to the winners!

Div1 (unofficial):

  1. WZYYN
  2. Geothermal
  3. kort0n
  4. neal
  5. kotatsugame

Div2:

  1. JSoap
  2. DemolitionLovers
  3. killyou
  4. gmh77
  5. WaterCrysital

Upd: Editorial is out here.

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • +759
  • Проголосовать: не нравится

Автор Aksenov239, 2 недели назад, По-русски

Hello Codeforces!

My name is Vitaly Aksenov and I present you the new lesson in English EDU section. I will talk about Disjoint Sets Union (DSU).

A little bit about myself, I cannot brag about being red (International Grandmaster), however, I was twice and each time afterwards there was a revolution of colours on Codeforces. :-) Right now I am the Researcher in ITMO University in parallel and distributed computing (link). Also, I am in Jury Committee of several olympiads such as NERC, Bioinformatics Contest, Russian Code Cup and etc.

This is my first time to write a lecture so do not judge harshly. I hope you will like it!

I want to thank pashka for video editing, and thanks to pashka, MikeMirzayanov and niyaznigmatul for sharing the problems.

Go to EDU →

More about EDU section you can read in this post.

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • +719
  • Проголосовать: не нравится

Автор i.e, 2 недели назад, По-русски

Мы с realhype рады пригласить вас на Codeforces Round #669 (Div. 2), который пройдет в 08.09.2020 17:35 (Московское время). Он будет рейтинговым для всех участников, чей рейтинг ниже 2100.

Задачи были придуманы и подготовлены realhype и i.e. Мы хотим поблагодарить всех, кто оказался причастен к этому раунду:

У вас будет 2 часа на решение 5 задач, одна из которых будет интерактивной. Вы можете ознакомиться с руководством по интерактивным задачам здесь.

Отдельное спасибо хочется сказать моему замечательному минипигу Швайне, который вдохновлял нас в течение всего времени подготовки задач.

хрю

Разбалловка будет ближе к началу контеста.

UPD1: В условиях не будет картинок с минипигом. :)

UPD2: Разбалловка: 500-1000-1500-2000-2500.

UPD3: РаЗбОр

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

Div1 + Div2:

  1. ksun48

  2. WZYYN

  3. I_love_chickpea

  4. neal

  5. jiangly

Div2:

  1. 9623

  2. deep_fake

  3. GiannisAttemptafreethrow

  4. watemus

  5. chad_master_13221

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • +722
  • Проголосовать: не нравится

Автор hugopm, история, 2 недели назад, По-английски

Hello Codeforces!

We are glad to invite you to Codeforces Round #668 (Div. 1) and Codeforces Round #668 (Div. 2), which will take place on Sep/06/2020 17:35 (Moscow time).

The problems were created by Ari, Kuroni, Maripium, Monogon, antontrygubO_o and hugopm.

We would like to thank:

There will be 5 problems in each division and will be given 2 hours to solve them (or post memes in the comments if you can't solve any).

We tried to make interesting problems, short statements, useful samples and strong pretests, and we hope you will like it.

Scoring will be announced shortly before the round and editorial will be posted shortly after the round (it is already written).

Good luck!

UPD: The number of problems is now 5 in each division.

UPD2: Score distribution:

  • Div.1: 500 — 1000 — 1500 — 2250 — 3000
  • Div.2 : 500 — 1000 — 1750 — 2250 — 3000

UPD3: Editorial is out

UPD4: We are sorry for problem div1E being well-known. No setter or tester have seen this problem. We apologize and hope you still enjoyed the contest.

UPD5: Congratulations to the winners:

Div.1

  1. maroonrk
  2. ainta
  3. ko_osaga
  4. Itst
  5. hos.lyric

Div.2

  1. minhchauxinhdep1234
  2. potato167
  3. guangmutianwang
  4. w_o_kje
  5. veckoper

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • +1124
  • Проголосовать: не нравится

Автор vovuh, история, 3 недели назад, По-русски

Привет! В 04.09.2020 17:35 (Московское время) начнётся Codeforces Round #667 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач (или 8), которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-ти часовая фаза открытых взломов. Я постарался сделать приличные тесты — так же как и вы буду расстроен, если у многих попадают решения после окончания контеста.

Вам будет предложено 6 или 7 (или 8) задач и 2 часа на их решение.

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

Напоминаем, что в таблицу официальных результатов попадут только достоверные участники третьего дивизиона. Как написано по ссылке — это вынужденная мера для борьбы с неспортивным поведением. Для квалификации в качестве достоверного участника третьего дивизиона надо:

  • принять участие не менее чем в двух рейтинговых раундах (и решить в каждом из них хотя бы одну задачу),
  • не иметь в рейтинге точку 1900 или выше.

Независимо от того являетесь вы достоверными участниками третьего дивизиона или нет, если ваш рейтинг менее 1600, то раунд для вас будет рейтинговым.

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Дарье ZeroAmbition Степановой, Михаилу pikmike Пикляеву, Максиму Ne0n25 Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда. Также спасибо Артему Rox Плоткину и Дмитрию _overrated_ Умнову за обсуждение идей и тестирование раунда!

Удачи!

UPD: Огромное спасибо Ивану Gassa Казменко за тестирование раунда и исправление некоторых проблем в условиях и в раунде в целом! Также спасибо sladkayaKlubnichka, kocko, Ilya-bar и infinitepro за тестирование раунда!

UPD2: Разбор опубликован!

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • +357
  • Проголосовать: не нравится

Автор pashka, 3 недели назад, По-английски

Hello Codeforces!

I teach a course on algorithms and data structures at ITMO University. During the last year I was streaming all my lectures on Twitch and uploaded the videos on Youtube.

This year I want to try to do it in English.

This is a four-semester course. The rough plan for the first semester:

  • Algorithms, complexity, asymptotics
  • Sorting algorithms
  • Binary heap
  • Binary search
  • Linked lists, Stack, Queue
  • Amortized analysis
  • Fibonacci Heap
  • Disjoint Set Union
  • Dynamic Programming
  • Hash Tables

The lectures are open for everybody. If you want to attend, please fill out this form to help me pick the optimal day and time.

See you!

Полный текст »

 
 
 
 
  • Проголосовать: нравится
  • +874
  • Проголосовать: не нравится