Hello.

On December 23rd at 07:00 UTC we are hosting the second elimination round of our olympiad for high school students. More information on olympiad's website. The rules are IOI-like. Round will last for 5 hours, and consist of 5 problems to solve.

Live standings

We hosted the first round Innopolis Open, First elimination round, 2018-2019 on December 1st. Those, who already advanced to the final round, can skip the round, but certainly can participate if they want.

We can discuss problems after the round here.

Good luck all!

Prepared by gritukan

Prepared by GreenGrape

Prepared by dusja.ds

Prepared by pashka and YakutovDmitry

Prepared by dusja.ds and VArtem

Prepared by dusja.ds and burakov28

Prepared by BudAlNik

Editorial

Hello!

Codeforces Round #467 (Div. 1) and Codeforces Round #467 (Div. 2) will take place on February, 25 at 14:35 UTC. Most of the problems are Innopolis Open Olympiad in Informatics problemset. We ask olympiad participants not to take part in Codeforces rounds and not to discuss the problems till the end of the rounds.

Problems were prepared by: niyaznigmatul, pashka, gritukan, VArtem, burakov28, BudAlNik, YakutovDmitriy, dusja.ds, GreenGrape, tourist. We thank testers: demon1999, senek_k, the_art_of_war, Qrort, ayoyia, izban и julsa.

Good luck!

UPD: The round is rescheduled to +1.5 hours to avoid collisions with other events.

Hello.

On December 17th at 07:00 UTC we are hosting the second elimination round of our olympiad for high school students. More information on olympiad's website.

Scoreboard

Contest in gym: Innopolis Open, Elimination round 2, 2017-2018

We hosted the first round Innopolis Open, Elimination round 1, 2017-2018 on December 2nd. Those, who already advanced to the final round, can skip the round, but certainly can participate if they want.

The problems are prepared by dusja.ds, burakov28, julsa, KamilBek, josdas, BudAlNik, disa, lightning, VArtem, pashka, niyaznigmatul, firezi, ilnar. We thank the developers of PCMS for testing system, we also thank ilsaf13, who does the technical support of our olympiad. We thank the testers of the rounds senek_k, demon1999, hapooo, zclimber, YakutovDmitry.

We can discuss problems after the round here.

Good luck all!

779A - Pupils Redistribution

Problem setter: MikeMirzayanov

To solve this problem let's use array cnt[]. We need to iterate through first array with academic performances and for current performance x let's increase cnt[x] on one. In the same way we need to iterate through the second array and decrease cnt[x] on one.

If after that at least one element of array cnt[] is odd the answer is  - 1 (it means that there are odd number of student with such performance and it is impossible to divide them in two. If all elements are even the answer is the sum of absolute values of array cnt divided by 2. In the end we need to divide the answer on 2 because each change will be counted twice with this way of finding the answer.

779B - Weird Rounding

Problem setter: MikeMirzayanov

To solve this problem we need to make k zeroes in the end of number n. Let's look on the given number as on the string and iterate through it beginning from the end (i.e. from the low order digit). Let cnt equals to the number of digits which we reviewed. If the current digit does not equal to zero we need to increase the answer on one. If cnt became equal to k and we reviewed not all digits we need to print the answer.

In the other case we need to remove from the string all digits except one, which equals to zero (if there are more than one such digit we left only one of them). Such digit always exists because the problem statement guaranteed that the answer exists.

779C - Dishonest Sellers

Problem setters: MikeMirzayanov and fcspartakm

To solve this problem we need at first to sort all items in increasing order of values a_i - b_i. Then let's iterate through sorted array. If for the current item x we did not buy k items now and if after discounts it will cost not more than now, we need to buy it now and pay a_x, in the other case we need to buy item x after discounts and pay b_x.

778A - String Game

Problem setter: firezi

In this problem we have to find the last moment of time, when t has p as a subsequence.

If at some moment of time p is a subsequence of t then at any moment before, p is also its subsequence. That's why the solution is binary search for the number of moves, Nastya makes. For binary search for a moment of time m we need to check, if p is a subsequence of t. We remove a₁, a₂, ... a_m and check if p is a subsequence greedily.

778B - Bitwise Formula

Problem setter: burakov28

Note that changing i-th bit of chosen number doesn't change any bits of any of the variables other than i-th one. Also note that the total number of values is greater, as more variables have 1 at i-th position.

Let's solve for every bit independently: learn, what is the value of i-th bit of chosen number. We can try both values and simulate the given program. Choose one of the values that makes more variables to have 1 at i-th position. If both 0 and 1 give equal number of variables to have 1 at i-th position, choose 0.

778C - Peterson Polyglot

Problem setters: niyaznigmatul and YakutovDmitriy

While erasing letters on position p, trie changes like the following: all the edges from one fixed vertex of depth p are merging into one. You can see it on the picture in the sample explanation. After merging of the subtrees we have the only tree — union of subtrees as the result.

Consider the following algorithm. For every vertex v iterate over all the subtrees of v's children except for the children having largest subtree. There is an interesting fact: this algorithm works in in total.

Denote as s_x the size of the subtree rooted at vertex x. Let h_v be the v's child with the largest subtree, i.e. s_u ≤ s_hv for every u — children of v. If u is a child of v and u ≠ h_v then . Let's prove that.

1. Let . Then and .
2. Otherwise, if , then we know that s_u + s_hv < s_v. Therefore, .

Consider vertex w and look at the moments of time when we have iterated over it. Let's go up through the ancestors of w. Every time we iterate over w the size of the current subtree becomes twice greater. Therefore we could't iterate over w more than times in total. It proves that time complexity of this algorithm is .

Solution:

1. Iterate over all integers p up to the depth of the trie
2. For every vertex v of depth p
3. Unite all the subtrees of v with running over all of them except for the largest one.

How to unite subtrees? First method. Find the largest subtree: it has been already built. Try to add another subtree in the following way. Let's run over smaller subtree's vertices and add new vertices into respective places of larger subtree. As the result we will have the union of the subtrees of v's children. All we need from this union is it's size. After that we need to roll it back. Let's remember all the memory cells, which were changed while merging trees, and their old values. After merging we can restore it's old values in reverse order.

Is it possible to implement merging without rolling back? Second method. Let's take all the subtrees except for the largest one and build their union using new memory. After that we should have two subtrees: the largest one and the union of the rest. We can find size of their union without any changes. Everything we need is to run over one of these trees examining another tree for the existence of respective vertices. After this we can reuse the memory we have used for building new tree.

778D - Parquet Re-laying

Problem setter: pashka

Let's assume that the width of the rectangle is even (if not, flip the rectangle). Convert both start and final configurations into the configuration where all tiles lie horizontally. After that, since all the moves are reversible, simply reverse the sequence of moves for the final configuration.

How to obtain a configuration in which all tiles lie horizontally. Let's go from top to bottom, left to right, and put all the tiles in the correct position. If the tile lie vertically, then try to turn it into the correct position. If it cannot be rotated, because the neighboring tile is oriented differently, proceed recursively to it. Thus, you get a "ladder", which can not go further than n tiles down. At the end of the ladder there will be two tiles, oriented the same way. Making operations from the bottom up, we'll put the top tile in a horizontal position.

778E - Selling Numbers

Problem setters: niyaznigmatul and VArtem

Because the target value for this problem is calculated independently for all digits, we'll use the dynamic programming approach. Define dp_k, C as the maximum possible cost of digits after we processed k least significant digits in A and C is the set of numbers having the carry in current digit. This information is sufficient to choose the digit in the current position in A and recalculate the C set and DP value for the next digit.

The key observation is that there are only n + 1 possible sets instead of 2ⁿ. Consider last k digits of A and B_i. Sort all the length-k suffixes of B_i in descending lexicographical order. Because all these suffixes will be increased by the same value, the property of having the carry is monotone. That means that all possible sets C are the prefixes of length m (0 ≤ m ≤ n) of this sorted list of suffixes. This fact allows us to reduce the number of DP states to O(n·|A|). Sorting all suffixes of B_i can be accomplished using the radix sort, appending the digits to the left and recalculating the order.

The only thing that's left is to make all DP transitions in O(1) time. To do that, maintain the total cost of all digits and the amount of numbers that have the carry. After adding one more number with carry in current digit, these two values can be easily recalculated. After processing all digits in A, we have to handle the remaining digits in B_i (if there are any) and take the best answer. Total running time is .

Hi, Codeforces!

Codeforces Round #402 (Div. 1) and Codeforces Round #402 (Div. 2) are going to happen on February, 26th, at 08:05 AM UTC. The round will run at the same time with Innopolis University Open, Olympiad in Informatics. Division 1 problems are the same as olympiad problems. Some of Division 2 problems are prepared by MikeMirzayanov, thanks to him.

The problems are developed by MikeMirzayanov, YakutovDmitriy, VArtem, firezi, burakov28, pashka.

We hope you enjoy the problems!

UPD:
problem scores for div1: 500 — 1000 — 1500 — 2250 — 2250
problem scores for div2: 500 — 1000 — 1000 — 1500 — 2000 — 2500

UPD 2: Congratulations to winners!

Top-10 (Div.1)

1. bmerry
2. ainta
3. Marcin_smu
4. kcm1700
5. moejy0viiiiiv
6. anta
7. FizzyDavid
8. Reyna
9. dotorya
10. gs12117

Top-10 (Div.2)

1. Chiaki.Hoshinomori
2. WhyamIhere
3. mjkocijan
4. Schemtschik
5. kiiiiii
6. pisos_pro
7. marcospqf
8. fushar
9. safarisoul
10. Panole233

Editorial is here.

Окончательные результаты

Запись видеотрансляции соревнования

Запись разбора задач и церемонии награждения

Зеркало на сайте Яндекс.Контест

Всем привет.

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

В этом ВКОШП участвуют больше 230 команд из них 101 команда в Санкт-Петербурге.

Тур начнется в воскресенье 11 декабря 2016 года в 10:00 по московскому времени. Следите за результатами по ссылке.

Если вы не участвуете во ВКОШП, вы можете порешать задачи в соревновательном режиме на сайте интернет олимпиад сайте Яндекс.Контест, там пройдет зеркало семнадцатой ВКОШП. Оно начнется в воскресенье 11 декабря в 12:00 по московскому времени. Для того, чтобы принять участие в зеркале, вы должны быть зарегистрированы в сезоне интернет-олимпиад. Регистрация доступна по ссылке.

Подписывайтесь на страницу VK и канал в Telegram, там самые актуальные новости, на аккаунт в твиттере, тут будет вестись текстовая трансляция с соревнования, на аккаунт в Instagram, здесь можно будет найти фотографии и интересную информацию. Смотрите видеотрансляцию от команды ICPCLive на в канале YouTube, ведущий BLIZZARD.

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

Результаты некоторых отборочных соревнований в регионах:

Команда	Участник 1	Участник 2	Участник 3	Суммарный рейтинг
Москва, Интеллектуал + СУНЦ МГУ: Вова спит дома	adrozdova (2439)	voidmax (2422)	egor.lifar (2234)	7095
Мозырь, КЮП #1	hloya_ygrt (2275)	Vladik (2229)	Valerich (2126)	6630
Витебск, Гимн. 1 + Гимн. 8	Arthur_ (2327)	KyntsevichVova (1965)	markysha (1896)	6188
Мытищи, Школа программистов #1	qoo2p5 (2186)	dimas.kovas (2020)	Krock21 (1971)	6177
Челябинск, Лицей 31: Ну, такое)	Dron37_21 (2027)	romanfml31 (2015)	Denisson (1988)	6030
Казань, Лицей КФУ	grumpy_gordon (2185)	super_azbuka (1973)	gainullin.ildar (1842)	6000
Кременчуг, ПОЛИТ: Donuts	arsijo (2488)	Sonechko (1910)	Lincoln_ (1601)	5999
Алматы, Аксай КТЛ #1	SmallBoy (2050)	JosephB (1988)	sancho (1928)	5966
Москва, Интеллектуал + 57 + 179: Невинность	MF2000 (2111)	TyomaR (1998)	poegva (1850)	5959
Гомель, Гимназия 51	Z38 (2401)	Fedosik (2039)	SergoDubovick (1454)	5894
Челябинск, Лицей 31 + Лицей 97: Старенькая Nokia	ypavel31 (2046)	DuReM (1981)	Starcall (1843)	5870
Минск, Лицей БГУ	Melnik (2224)	altruist (2034)	Horoshi_chelovek (1502)	5760
Ставрополь, Центр «Поиск» #1	Karakotov (2090)	RostVel (2075)	boray (1576)	5741
СПб, ФМЛ 239 + ФТШ + ЮМШ: Зелёные на форсах	trilis (2089)	senek_K (1907)	MAKAR1999 (1739)	5735
СПб, ФМЛ 239: Фанаты long long-а	manoprenko (2036)	Alex_239 (1852)	RemmargorP (1834)	5722

А кто ваш фаворит?

Удачи всем участникам!
Пресс-служба ВКОШП

UPD: Оставил только 15 команд с наибольшим суммарным рейтингом.

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

Алматы + Астана, КТЛ #1	Асхат Жалгасов SmallBoy	Нурбакыт Мадибек JosephB	Санжар Бидайбек sancho
Москва, Интеллектуал + СУНЦ МГУ: Вова спит дома	Александра Дроздова adrozdova	Владимир Романов voidmax	Егор Лифарь egor.lifar
Мытищи, Школа программистов #1	Даниил Николенко qoo2p5	Дмитрий Ковальков dimas.kovas	Александр Гаев Krock21
СПб, ФМЛ 239 + ФТШ + ЮМШ: Зелёные на форсах	Макар Селиванов MAKAR1999	Алексей Трилис trilis	Арсений Кириллов senek_K
СПб, ФТШ + ЮМШ: Команда лесотех. академии	Екатерина Фадеева fadeeva.kate.22.03	Даниил Федоров UbivatorD	Владислав Епифанов nekpot
СПб, ФМЛ 239: Фанаты long long-а	Михаил Анопренко manoprenko	Александр Морозов Alex_239	Вадим Салаватов RemmargorP
Тбилиси, Demireli Komarovi 1	Гиорги Клдиашвили giorgikldiashvili	Саба Тавдгиридзе saba_tavdgiridze	Саба Хуцсишвили
Екатеринбург, СУНЦ УрФУ: Saint Veronika	Константин Махнев Constantius	Арсений Бабушкин aytel	Дмитрий Рыбин awe
Ижевск, ЭМЛи 29 #1	Илья Кассихин koca_98	Михаил Ложкин mixail3	Павел Поздеев
Кременчуг, ПОЛИТ: Donuts	Антон Цыпко arsijo	София Мельник Sonechko	Никита Гордя Lincoln_
Витебск, Гимн. 1 + Гимн. 8	Артур Петуховский Arthur_	Владимир Кунцевич KyntsevichVova	Марк Корнейчик markysha
Минск, Лицей БГУ	Роман Михнюк Horoshi_chelovek	Даниил Мельниченко Melnik	Денис Анищенко altruist

Hello, Codeforces.

This weekend ITMO University in St. Petersburg with Barnaul, Almaty and Tbilisi will host ACM ICPC Northeastern European Regional Contest.

We have 266 teams (thanks to MikeMirzayanov and snarknews for the link) competing for the chance to go to the ACM ICPC World Finals 2017 which is going to take place in South Dakota, USA.

In ITMO University site 106 teams will compete, including ACM ICPC 2016 World Champions and the team that is leading Opencup ranklist.

We have an Instagram account, we will post there some pictures from contest halls and other weekend activities.

If you are not competing in NEERC, you can try to solve the same problems in mirror. It will take place at 8 AM UTC, December, 4.

Contest scoreboard.

Team name	Team member 1	Team member 2	Team member 3	Total rating
SPbSU Base	aid (2765)	ershov.stanislav (2739)	-XraY- (2551)	8055
MIPT Jinotega	zemen (2741)	ifsmirnov (2721)	Arterm (2506)	7968
ITMO University 1	izban (2762)	enot.1.10 (2550)	Belonogov (2545)	7857
Perm SU Indigenous	I_love_Tanya_Romanova (2650)	mmaxio (2576)	KuchumovIlya (2411)	7637
Saratov SU 1	HellKitsune (2537)	dans (2485)	IlyaLos (2349)	7371
ITMO University 2	BudAlNik (2450)	YakutovDmitriy (2422)	SpyCheese (2413)	7285
Belarusian SUIR	netman (2571)	andrew.volchek (2318)	teleport (2247)	7136
SPbSU 3	Kaban-5 (2474)	pavel.savchenkov (2431)	tunyash (2226)	7131
Ural FU Charmander	Tinsane (2438)	kb. (2363)	KungA (2262)	7063

Good luck to all participants
NEERCNews

Всем привет.

Завтра, 22 октября 2016 года, в Санкт-Петербурге состоится Северный четвертьфинал Северо-восточного Европейского региона ACM ICPC. Прошлый сезон закончился тем, что команда, занявшая второе место в прошлогоднем четвертьфинале, стала чемпионом мира. Наши поздравления Алексею Гордееву, Игорю Пышкину, Станиславу Ершову и их бессменному тренеру Андрею Лопатину. Для Алексея это был второй финал ACM ICPC, а за Игорем и Станиславом мы еще последим.

На данный момент в системе регистрации icpc.baylor.edu зарегистрировано 107 команд. Завтра утром будет открытие, пробный тур и в 12 часов по Московскому времени стуртует основной тур. За его результатами можно будет следить по ссылке.

Подписывайтесь на официальный аккаунт в твиттере @NEERCNews. Там состоится традиционная текстовая трансляция от наших членов жюри и титулованных экспертов PavelKunyavskiy, VArtem, qwerty787788 и tourist.

NEERCNews в VK, NEERCNews в инстаграме и канал в телеграме. Используйте хештег #NSNEERC в социальных сетях.

Фаворитами же завтрашнего соревнования мы назовем две команды: SPbSU 1: Base и SPb NRU ITMO 1.

Первая команда СПбГУ в составе: Игорь Пышкин (-XraY-), Станислав Ершов (ershov.stanislav) и Айдар Сайранов (aid). В этой команде с прошлого года произошла замена: вместо Алексея Гордеева, в команде теперь Айдар. На летних сборах в Петрозаводске Base участвовали в таком составе в пяти контестах из девяти, выиграв из них два, и в итоге в общем зачете они заняли второе место, драматично упустив первое место в последнем контесте.

Первая команда ИТМО в составе: Владимир Смыкалов (enot.1.10), Иван Белоногов (Belonogov), Илья Збань (izban). Владимир с первой командой ИТМО прошлого года завоевал серебряную медаль на финале ACM ICPC. Команда ИТМО 1 выиграла отбор на Всесибирскую олимпиаду им. Поттосина, единственными решив 11 задач. Они также заняли второе место в Гран-при Санкт-Петербурга и третье место в Гран-при Евразии – этапах Открытого кубка им. Панкратьева.

На тех же задачах будет проходить четвертьфинал в Восточном регионе в Екатеринбурге. Этот подрегион известен своим масштабным квалификационным этапом (результаты), в котором в этом году поучаствовало более 330 команд. Более подробно об этом можно почитать в посте MikhailRubinchik.

Также на тех же задачах, что и в Санкт-Петербурге, либо, как бывает традиционно, на их упрощенных версиях, пройдут четвертьфиналы Армянского, Таврического, Казахстанского и Азербайджанского подрегионов.

В некоторых подрегионах NEERC уже прошли четвертьфиналы, удобную таблицу со списком всех четвертьфиналов и их результатами можно найти в посте gKseni

Не забывайте про кубок трех четвертьфиналов, который организован командой Яндекс.Контест и жюри Московского, Северного и Западного четвертьфиналов. В этом году каждый из этапов кубка проводится в формате виртуального контеста, который можно начать в течение трех дней. Второй этап начнется в 13:00, 22 октября по московскому времени, через час после начала официального контеста.

Следите за обновлениями,
Пресс-служба соревнований

UPD: Команды полуфиналисты от Северного подрегиона:
SPb ITMO University 1 (Belonogov, Smykalov, Zban)
SPb State University 1 (Ershov, Pyshkin, Sayranov)
SPb Academic University 1 (Bogomolov, Podguzov, Smirnov)
SPb ITMO University 2 (Budin, Putilin, Yakutov)
SPb State University 3 (Makarov, Ryazanov, Savchenkov)
SPb Academic University 3 (Stepanov, Zhidkov, Zuev)
SPb State University 2 (Hulikau, Kulikov, Yuryev)
SPb ITMO University 3 (Latyshev, Naumov, Turaev)
SPb ITMO University 5 (Berinchik, Kisialiou, Korchagin)
Petrozavodsk State University 1 (Ermishin, Filev, Starkov)
Northern (Arctic) Federal University 1 (Guriev, Popovich, Sysoeva)
SPb State University 5 (Bochkov, Gaevoy, Ginzburg)
SPb State University 4 (Alekseev, Novikov, Petrov)
Petrozavodsk State University 2 (Alkin, Ermolin, Titov)

UPD2:
Задача J Северного четвертьфинала была перепроверена, с использованием проверяющей программы, не учитывающей символы перевода строк (CR и LF). В результате этого, одна команда признана решившей задачу J, и для семи команд уменьшено штрафное время. Перепроверка не повлияла на список команд, проходящих на полуфинальные соревнования. На сайте neerc.ifmo.ru опубликованы обновленные результаты и объявление о перепроверке.

Всем привет.

В эту субботу, 19 декабря в 16:00 по московскому времени, пройдет второй отборочный тур олимпиады Университета Иннополис.

Участие могут принимать школьники, условия задач на русском языке. Олимпиада проводится по правилам Всероссийской олимпиады школьников по информатике. Для участия в отборочном туре нужно зарегистрироваться на сайте до 23:59 18 декабря. В отборочном туре могу участвовать все зарегистрированные, в том числе и те, кто уже получил приглашение на финал. Те, кто уже прошли, учитываться в подведении результатов второго отборочного не будут.

В подготовке второго отборочного тура приняли участие: Нияз Нигматуллин (niyaznigmatul), Павел Маврин (pashka), Ильшат Сафиулин (ilsaf13), Дарья Яковлева (Devushka), Дмитрий Якутов (YakutovDmitriy), Нияз Валидов (FireZi), Денис Архипов (disa), Тимур Хисматуллин (Timur_Keks), Илнар Сабирзянов (ilnar).

Финальный этап состоится в середине февраля в университете Иннополис, более точные даты будут известны позже. Все финалисты олимпиады будут также приглашены в зимнюю школу олимпиадной подготовки, которая пройдет c 13 по 20 февраля 2016 года перед финальным этапом олимпиады, стоимость участия в школе 8500 рублей. Победителям финального этапа олимпиады, которые участся в выпускном для себя классе, будут вручены гранты на обучение в Университете Иннополис.

Первый отборочный прошел две недели назад, его можно порешать в тренировках: 2015-2016 Открытая олимпиада Университета Иннополис, первый отборочный тур.

Решайте задачи!

Добрый вечер!

Я рад вам сообщить, что в эти выходные пройдет шестнадцатая ВКОШП. В этом году олимпиада будет проходить на пяти площадках: в Санкт-Петербурге в здании Университета ИТМО, Барнауле, Алматы, Ташкенте и Тбилиси. Для участников завтрашний день начнется с регистрации, открытия и продолжится пробным туром.

Основной тур соревнования начнется в 10:00 в воскресенье 13 декабря.

Следите за текстовой трансляцией в твиттере NEERCNews от BudAlNik, qwerty787788 и subscriber.

Подписывайтесь на наше сообщество в ВКонтакте, там будет много интересной информации.

Смотрите видеотрансляцию от команды ICPCLive, которую будет вести Aksenov239. Во время трансляции к нам в студию придут много интересных людей.

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

Также завтра состоится зеркало основного тура ВКОШП на платформе Яндекс.Контест. Ссылка появится позже, следите за обновлениями.

UPD: Ссылка на зеркало, начало зеркала в 11:00 по московскому времени.

Текущие результаты соревнования

Удачи участникам соревнования!
Пресс-служба NEERC

Всех хочется поздравить с началом зимы.

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

На этом полуфинале 268 команд поборются за шанс выступить на чемпионате мира ACM ICPC 2016, который пройдет в мае в Таиланде. Напомним, что от каждого вуза на финал чемпионата мира может попасть не более одной команды: это значит, что для некоторых команд главными конкурентами являются команды из того же университета.

На площадке в ИТМО участвует 102 команды, а завтра пройдет открытие и пробный тур продолжительностью 4 часа.

Подписывайтесь на страницу VK, твиттере и аккаунт в Instagram. Там можно будет найти фотографии и интересную информацию. Также у нас появился канал в Telegram, в котором мы хотим вести текстовую трансляцию NEERC 2015.

Если вы не участвуете в полуфинале, вы можете попробовать свои силы на задачах двадцатого NEERC в зеркале, которое пройдет 6 декабря в 11:00 по московскому времени, регистрируйтесь по ссылке.

Участвуйте в конкурсе прогнозов от snarknews, подробная информация по ссылке.

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

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

Удачи всем участникам!
Пресс-служба NEERC

UPD: Если вы знаете еще команды, у которых в сумме хотя бы 7000 рейтинга на Codeforces, пишите в комментариях, я проверил только знакомые мне команды, кого-то мог и упустить.

UPD2: Видеотрансляция

Привет всем!

Рад вам объявить, что в этом сезоне состоится вторая олимпиада университета Иннополис по программированию для школьников.

Олимпиада пройдет в два этапа: два отборочных тура и финальный. Отборочные этапы нужно будет писать через интернет, результаты отборочных туров будут подводиться независимо. По результатам каждого из отборочных туров лучшие участники будут приглашены в финальный этап Открытой олимпиады университета Иннополис. Участвовать можно в любом из двух туров и даже в обоих турах, если у вас не получилось пройти в финал с первого. Туры проходят по правилам заключительного этапа Всероссийской олимпиады школьников по информатике. В олимпиаде могут принимать участие только школьники, условия задач всех этапов на русском языке.

Первый отборочный тур состоится в воскресенье, 6 декабря в 10:00 по московскому времени.

Второй отборочный тур пройдет в субботу, 19 декабря в 16:00 по московскому времени.

Для участия в первом отборочном туре нужно зарегистрироваться на сайте до 23:59 5 декабря. В подготовке первого отборочного тура приняли участие: Нияз Нигматуллин (niyaznigmatul), Павел Маврин (pashka), Ильшат Сафиулин (ilsaf13), Дарья Яковлева (Devushka), Айдар Гизатуллин (lightning), Дмитрий Якутов (YakutovDmitriy), Илнар Сабирзянов (ilnar), Максим Корчагин (zclimber).

Финальный этап состоится в середине февраля в университете Иннополис, более точные даты будут известны позже. Все финалисты олимпиады будут также приглашены в зимнюю школу олимпиадной подготовки, которая продлится около 7-10 дней перед финальным этапом олимпиады.

Участвуйте. Всем удачи!

UPD: Результаты и материалы первого отборочного тура.
Контест в тренировках: 2015-2016 Открытая олимпиада Университета Иннополис, первый отборочный тур.

В середине декабря пройдет XVI Всероссийская командная олимпиада школьников по программированию. Некоторые отборочные региональные соревнования уже прошли, и результаты уже подведены:

• Екатеринбург
  
• Саратов
  
• Рыбинск
  
• Минск
  

В воскресенье 25 октября 2015 года в Санкт-Петербурге в Университете ИТМО состоится Командный чемпионат школьников СПб по программированию. В соревновании будут участвовать более 90 команд. Информацию и расписание соревнований можно найти здесь.

Кроме того, на сайте состоится отборочный интернет-тур. Начало контеста ожидается в 12:00 по московскому времени.

А также в воскресенье на тех же задачах, что и в Санкт-Петербурге, пройдут отборочные соревнования в Казани (Иннополисе), Кирове, Гомеле, Челябинске, Ижевске, Калининграде, Казахстане, Кременчуге, Узбекистане и Грузии.

Фотографии можно будет найти на страничке ВК и в Instagram.

Новости будут публиковаться в twitter.

Официальный хэш-тег #СПбКОШП

Удачи всем участникам,
Пресс-служба соревнования.

UPD:
Окончательные результаты в СПб
Окончательные результаты в Казани
Результаты интернет-отбора
Результаты олимпиады в Кирове
Результаты олимпиады в Гомеле
Предварительные результаты олимпиады в Челябинске
Результаты олимпиады в Ижевске
Результаты олимпиады в Казахстане
Результаты олимпиады в Узбекистане
Результаты олимпиады в Грузии
Результаты олимпиады в Калининграде
Результаты олимпиады в Кременчуге

UPD2: Команды, прошедшие на ВКОШП от Санкт-Петербурга:

• СПб, ФМЛ 239: Фанаты long long-а (Анопренко, Иванов, Морозов)
• СПб, ФМЛ 239: МИГ (Ютман, Тух, Коротеев)
• СПб, ФМЛ 239 + ФТШ: С++ не нужен (Ждан, Орешников, Никифоровская)
• СПб, Лицей 533: Клешнёй неудобно (Епифанов, Фёдоров, Серикова)
• СПб, ФМЛ 239 + ФТШ + ЮМШ: Фан-клуб IT (Кириллов, Трилис, Селиванов)
• СПб, ФМЛ 239: Камень (Бартош, Михайлов, Заварин)
• СПб, ФМЛ 30 #24: 11-14-A (Алексеев, Безбородов, Истомин)
• СПб, ФМЛ 239: rand() (Брильянтов, Новиков, Терехов)
• СПб, ФМЛ 239 + ЮМШ: Зато мы милые! (Амиров, Ерохина, Ерохина)
• СПб, Лицей ФТШ: Smart Bugs (Анищенко, Богомолов, Лабутина)
• СПб, Лицей ФТШ: Untitled(566) (Елфимова, Ярков, Старков)
• СПб, Лицей 533: Тонущий ёжик (Беляков, Беляков, Цителова)

Всем привет от пресс-службы NEERC.

Мы рады заявить, что новый сезон ACM ICPC уже наступил и некоторые подрегионы провели свои четвертьфинальные соревнования. А в восточном подрегионе даже потребовалась квалификация на четвертьфинал, на которую зарегистрировалось 396 команд, а послали хотя бы одно решение во время соревнования 379 команд. Квалификация проводилась на четырнадцати площадках, и на четвертьфинал отобрались 97 команд. Восточный четвертьфинал пройдет 24 октября на задачах Северного четвертьфинала.

Результаты прошедших соревнований:

• Квалификация восточного четвертьфинала
  
• Центральный четвертьфинал
  
• Московский четвертьфинал
  
• Южный четвертьфинал
  

Четвертьфинал Северного подрегиона состоится в субботу, 24 октября, в Санкт-Петербурге в главном здании Университета ИТМО. Сегодня прошел инструктаж волонтеров, и ведется работа по переоборудованию аудиторий в холлы для соревнований и на кафедру компьютерных технологий уже запрещено заходить участникам завтрашнего четвертьфинала. За выход на юбилейный двадцатый полуфинал Северо-восточного европейского региона (NEERC) посоревнуются 96 команд из 23 университетов. Четыре последних года команда, побеждавшая на этом четвертьфинале, становилась абсолютным чемпионом ACM ICPC World Finals, поэтому соревнование будет интересным. Мне кажется, что главными фаворитами являются команды:

• Университет ИТМО 2 (Иван Belonogov Белоногов, Илья izban Збань, Владислав vlad107 Подтелкин)
  
• Университет ИТМО 1 (Адам subscriber Бардашевич, Владимир enot.1.10 Смыкалов, Антон antonkov Ковшаров)
  
• СПбГУ 1 (Игорь -XraY- Пышкин, Алексей Copymaster Гордеев, Станислав ershov.stanislav Ершов)
  

А каковы ваши ставки? :)

В этом году также проводится ставший уже традиционным Кубок трех четвертьфиналов. Северный четвертьфинал, наряду с Московским и Западным, является этапом этого кубка. Начало тура 24 октября в 13:00 по московскому времени.

А также в субботу на тех же задачах, что и в Санкт-Петербурге, пройдут четвертьфиналы в Азербайджанском, Армянском, Восточном, Казахстанском, Таврическом и Узбекистанском подрегионах.

Я, Борис Минаев (qwerty787788), Геннадий Короткевич (tourist) и Павел Кунявский (PavelKunyavskiy) проведем текстовую трансляцию в твиттере. Следите и пишите по хештегу #NSNEERC.

Подписывайтесь на страницу VK и аккаунт в Instagram. Там можно будет найти фотографии и интересную информацию.

Всем хороших выходных,
Нияз Нигматуллин,
Представитель пресс-службы соревнований

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

UPD2: Список команд, вышедших в полуфинал:

• SPb ITMO University 1 (Kovsharov, Bardashevich, Smykalov)
• SPb State University 1 (Ershov, Pyshkin, Gordeev)
• SPb State University 3 (Simonov, Logunov, Ryazanov)
• SPb ITMO University 3 (Budin, Latyshev, Yakutov)
• SPb ITMO University 2 (Belonogov, Podtelkin, Zban)
• SPb Academic University 1 (Bogomolov, Podguzov, Smirnov)
• SPb State University 2 (Savchenkov, Makarov, Sayranov)
• SPb ITMO University 4 (Kisialiou, Berinchik, Korchagin)
• SPb State University 4 (Gulikov, Malinovskii, Kulikov)
• SPb Academic University 7 (Moskvitin, Smirnov, Plyushchenko)
• Northern (Arctic) Federal University 1 (Popovich, Chesnokov, Dodin)
• Petrozavodsk State University 1 (Ermishin, Starkov, Pyatin)
• Petrozavodsk State University 2 (Ermolin, Titov, Alkin)
• SPb State Polytechnic University 1 (Svitkin, Vinokhodov, Tretiakov)
• Pskov State University 1 (Shalabod, Shantarin, Dmitriev)
• Northern (Arctic) Federal University 2 (Guriev, Urusovskiy, Rudniy)

Привет всем!

Мы подошли к самому ответственному и ожидаемому мероприятию, к полуфиналу Северо-восточного европейского региона ACM ICPC. Соревнование пройдет на четырех площадках: в Санкт-Петербурге, Барнауле, Ташкенте и Тбилиси. Из 1046 команд, которые участвовали в 16 четвертьфинальных соревнованиях, 281 команда добралась до NEERC. На главной площадке в Санкт-Петербурге будут соревноваться 102 команды, именно здесь мы ожидаем большую часть финалистов от нашего региона.

В субботу у нас состоится регистрация, открытие и пробный тур, а в 10:00 по московскому времени в воскресенье 7 декабря 2014 года мы начнем следить за основным туром NEERC. Более подробное расписание здесь.

Если вы планируете посетить мероприятия NEERC в Санкт-Петербурге и не являетесь участником, членом жюри или руководителем команды, вы можете зарегистрироваться.

Читайте текстовую трансляцию в твиттере NEERCnews, следите за группой ВК, ищите фотографии во встрече Google+.

Некоторые мероприятия NEERC в Санкт-Петербурге будут транслироваться на сайте университета ИТМО.

Вы можете попробовать угадать первую шестерку и финалистов от нашего региона. Участвуйте в конкурсе прогнозов на сайте snarknews.info.

Давайте, я представлю несколько команд ВУЗов, которые, как мне кажется, самые главные кандидаты на победу. Если честно, эти команды в особом представлении не нуждаются. Я попробую перечислить все достижения команд, а также личные достижения участников. Извините, если я забуду какое-то из ваших достижений.

Первая из команд, очень хорошо известная мне SPb ITMO University 1 в составе: Геннадий Короткевич (tourist), Борис Минаев (qwerty787788) и Артем Васильев (VArtem). Геннадий в этом году выиграл регулярный сезон 14-го открытого кубка, его онсайт тур, SNSS и SNWS, Facebook Hacker Cup, Яндекс.Алгоритм, Google Code Jam, Kotlin Challenge, Russian Code Cup, TopCoder Open, зимние Петрозаводские сборы. Борис — финалист Google Code Jam и TopCoder Open, он занял третье место на Kotlin Challenge, получил третий диплом SNSS-2014, преодолел отметку в 3000 рейтинговых очков на TopCoder. Борис с Артемом бронзовые медалисты ACM ICPC 2014 World Finals. Они были в команде проблемсеттеров для Russian Code Cup. Также команда SPb ITMO University 1 с большим отрывом выиграла Северный четвертьфинал, летние Петрозаводские сборы в смешанном составе с Владимиром Смыкаловым (enot.1.10) и Адамом Бардашевичем (subscriber) и лидирует в текущем сезоне Открытого Кубка, выиграв два контеста из четырех.

Их суммарный рейтинг на TopCoder: 3790 + 3016 + 2736 = 9542

И их суммарный рейтинг на Codeforces: 3203 + 2544 + 2442 = 8189

Вторая команда — Moscow SU Tapirs в составе: Глеб Евстропов (GlebsHP), Михаил Пядеркин (_meshanya_) и Виктор Омельяненко (TeaPot). Эта команда вице-чемпионы ACM ICPC 2014 World Finals, они проиграли победителям всего 39 минут штрафа. Они заняли четвертое место в прошлом сезоне Открытого Кубка, первое место на сборах MIPT и занимают второе место в текущем сезоне Открытого Кубка. Moscow SU Tapirs выиграли Московский четвертьфинал. Глеб и Михаил входят в команду тренеров кандидатов сборной России к IOI и являются членами жюри РОИ и ВКОШП.

Их суммарный рейтинг на TopCoder: 2402 + 2357 + 2418 = 7177

И их суммарный рейтинг на Codeforces: 2564 + 2256 + 2466 = 7286

Третья команда — MIPT The Sun в составе: Михаил Тихомиров (Endagorion), Александр Машрабов (map) и Георгий Чебанов (gchebanov). Михаил — финалист TopCoder Open 2014, в этом году он достиг рейтинга 3000. Эта команда заняла второе место на летних Петрозаводских сборах. Александр и Георгий финалисты ACM ICPC 2014 World Finals от МФТИ. Михаил — заведующий учебной частью известной Летней Компьютерной Школы в 2014 году. MIPT The Sun заняли третье место на Московском четвертьфинале, проиграв команде MIPT Jinotega, которые в последние десять минут сдали две задачи.

Их суммарный рейтинг на TopCoder: 3064 + 1836 + 2096 = 6996

И их суммарный рейтинг на Codeforces: 2485 + 2219 + 2216 = 6920

Удачи всем участникам,
Нияз Нигматуллин,
Пресс-служба NEERC

UPD: Кстати, у нас заработал локальный MyICPC. Это сайт, на котором есть альтернативный монитор соревнований, где вам будет удобно следить за командами, за которые вы болеете.

UPD2: Зеркало будет на платформе Яндекс.Contest. Контест начнется через полчаса после начала основного тура NEERC. Ссылка на контест будет опубликована ближе к началу соревнования.

UPD3: Зеркало начнется скоро, ссылка на контест

UPD4: Трансляция разбора и церемонии награждения

UPD5: Выложены видеоразбор и презентация с разбором

Всем привет!

На этих выходных состоится Пятнадцатая ВКОШП. 232 команды будут соревноваться на семи площадках: в Санкт-Петербурге, Барнауле, Алматы, Ташкенте, Тбилиси, Кременчуге и Ереване. Пресс-служба NEERC в полном составе обитает на площадке в Санкт-Петербурге в университете ИТМО, где сегодня началась интенсивная подготовка к проведению соревнования. Около 80 волонтеров и работников техкомитета на момент написания этого поста собирают шесть холлов, где будет в эти выходные находиться 101 команда, проверяют сетевое подключение и тестирующую систему, и еще много всего для того, чтобы соревнование прошло без проблем.

В субботу у нас состоится регистрация, открытие и пробный тур, а в 10:00 по московскому времени в воскресенье 30 ноября 2014 года мы начнем следить за основным туром Всероссийской командной олимпиады школьников по программированию. Более подробное расписание здесь.

Если вы планируете посетить мероприятия ВКОШП в Санкт-Петербурге и не являетесь участником, членом жюри или руководителем команды, вы можете зарегистрироваться.

Читайте текстовую трансляцию в твиттере NEERCnews, следите за группой ВК, ищите фотографии во встрече Google+.

Некоторые мероприятия ВКОШП в Санкт-Петербурге будут транслироваться на сайте университета ИТМО.

Многие уже делают свои ставки на то, кто победит. Для тех, кому интересно познакомиться с фаворитами, в цикле интернет-олимпиад школьников прошло четыре командные олимпиады, со статистикой можно ознакомиться по ссылке. Мне хочется отметить две команды.

Первая из них, это команда Progmeistars AAI из Риги в составе: Алексей Заякин (Alex_2oo8), Алексей Попов (popoffka), Ингус Янис Преткалниньш. Эта команда с огромным отрывом выиграла интернет-отбор, решив все задачи за чуть больше чем три часа. Алексей Заякин и Алексей Попов — обладатели серебряной медали Международной олимпиады школьников 2014 года.

Вторая — СУНЦ + Интеллектуал #1 из Москвы в составе: Владислав Макеев (overtroll), Роман Горбунов (Flyrise) и Михаил Ипатов (jabarda). Эта команда выиграла отбор в Москве, в котором задачи, по моему мнению, были несколько сложнее, чем в интернет-отборе, и ребята сдали всё, а последнюю задачу — на последней минуте соревнования. Также неделю назад прошел международный турнир по информатике в Болгарии, двое из четырех участников из старшей номинации, представлявших Россию: Владислав Макеев и Михаил Ипатов, заняли первые два места.

Кроме того, эти две команды сделали по одной замене участника, по сравнению с ВКОШП 2013 года, в прошлом году команда из Риги заняла второе место, а команда из Москвы — третье. Они изображены на фотографии во время награждения. Также, в текущем сезоне интернет-олимпиад во всех четырех прошедших олимпиадах выиграла одна из этих двух команд: первую базовую и вторую усложненную — СУНЦ + Интеллектуал, а третью и четвертую усложненную — Progmeistars AAI.

UPD: таблица результатов

UPD2: ожидается трансляция награждения

Чемпионом ВКОШП 2014 становится команда Москва, СУНЦ + Интеллектуал #1 (Горбунов, Ипатов, Макеев).

Также золотыми медалями и дипломами первой степени награждаются команды:
Рига, Progmeistars #1 (Заякин, Попов, Преткалниньш)
Мытищи, Школа программистов #1 (Павлов, Поповкин, Солонков) — кстати, участник этой команды Илья Павлов неделю назад поделил второе место с Михаилом Ипатовым на международном турнире в Болгарии, о котором я говорил выше, когда представлял команду СУНЦ + Интеллектуал.

Серебряными медалями и дипломами второй степени награждаются:
Новосибирск, Сборная (Щербин, Сергунин, Путилин)
Москва, СУНЦ МГУ #2 (Новичков, Плюшкин, Побегайло)
СПб, ФТШ + АГ СПбГУ (Богомолов, Кощенко, Плющенко)
Витебск, Сборная (Кускова, Медяников, Петуховский)

И бронзовые медали и дипломы второй степени получают:
СПб, ФМЛ 239 (Ютман, Тух, Коротеев)
Тбилиси, Мзиури Комарови Демирели #1 (Мачаидзе, Схиртладзе, Цховребов)
Нижегородская область, Сборная (Белова, Жидков, Ольховский)
Кировская область, Сборная (Будин, Кайсин, Бураков)
Алматы, КТЛ #1 (Маминов, Ауганов, Омырзак)

Команды, решившие семь задач, награждаются дипломами второй степени.
И команды, которые решили шесть задач, получают дипломы третьей степени.

Нияз Нигматуллин,
Пресс-служба NEERC.

В конце ноября пройдет XV Всероссийская командная олимпиада школьников по программированию. Некоторые отборочные региональные соревнования уже прошли, и результаты уже подведены:

• Москва
  
• Екатеринбург
  
• Саратов
  
• Рыбинск
  
• Пермь
  
• Мурманск
  

В воскресенье 9 ноября 2014 года в Санкт-Петербурге в Университете ИТМО состоится Командный чемпионат школьников СПб по программированию. В соревновании будут участвовать более 90 команд. Информацию и расписание соревнований можно найти здесь.

Кроме того, на сайте состоится отборочный интернет-тур. Начало контеста ожидается в 12:00 по московскому времени.

А также в воскресенье на тех же задачах, что и в Санкт-Петербурге, пройдут отборочные соревнования в Казани, Кирове, Гомеле, Ижевске и Калининграде.

Фотографии можно будет найти здесь, вы также можете выкладывать свои фотографии с соревнования туда.

Новости будут публиковаться: в twitter и в группу VK.

Официальный хэш-тег #СПбКОШП

Удачи всем участникам,
Пресс-служба соревнования.

Вас приветствует пресс-служба NEERC.

Мы будем держать вас в курсе всех интересных событий, происходящих на всех соревнованиях Северо-восточного европейского региона. Более подробно мы расскажем о соревнованиях, которые пройдут в Санкт-Петербурге: Северном четвертьфинале, полуфинале NEERC, Командном чемпионате школьников Санкт-Петербурга и Всероссийской командной олимпиаде школьников по программированию.

Всю интересную информацию можно будет найти на: официальном канале в twitter, в группе ВК, на официальных сайтах соревнований NEERC и ВКОШП.

Новый сезон ACM ICPC начинается и в Санкт-Петербурге. Некоторые четвертьфинальные соревнования уже прошли, и результаты уже подведены:

• Восточный четвертьфинал
  
• Центральный четвертьфинал
  
• Западный четвертьфинал
  
• Московский четвертьфинал
  
• Южный четвертьфинал
  

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

Кроме того, на Яндекс.Contest состоится зеркало Северного четвертьфинала, который является одним из этапов Кубка трех четвертьфиналов. Начало контеста ожидается в 12:30 по московскому времени.

А также в субботу на тех же задачах, что и в Санкт-Петербурге, пройдут четвертьфиналы в Таврическом, Грузинском, Узбекском, Казахском и Армянском подрегионах.

Фотографии можно будет найти здесь, вы также можете выкладывать свои фотографии с соревнования туда.

Мы планируем провести текстовую трансляцию, для этого мы пригласили эксперта, чемпиона мира ACM ICPC 2014 в составе команды СПбГУ, Дмитрия Егорова (Dmitry_Egorov).

Официальный хэш-тег Северного четвертьфинала #NSNEERC

Удачи всем участникам,
Пресс-служба соревнования.

UPD: Текущая таблица результатов

UPD2:

Поздравляем команды, прошедшие в полуфинал:

1 SPb ITMO University 1 (Korotkevich, Vasilyev, Minaiev)

2 SPb State University 2 (Voronetskiy, Krachun, Kuzmina)

3 SPb ITMO University 3 (Podtelkin, Zban, Belonogov)

4 SPb State University 5 (Simonov, Sayfutdinov, Gordeev)

5 SPb State University 1 (Andreev, Sokolov, Pyshkin)

6 SPb State University 3 (Avdyukhin, Savchenkov, Malinovskii)

7 SPb ITMO University 2 (Yakutov, Filippov, Bardashevich)

8 SPb Academic University 2 (Stepanov, Smirnov, Podguzov)

9 SPb Academic University 1 (Sluzhaev, Akimov, Karpov)

10 SPb ITMO University 4 (Kucherenko, Garder, Kovsharov)

13 Northern (Arctic) Federal University 1 (Rodionova, Popovich, Chesnokov)

20 Petrozavodsk State University 1 (Krasnov, Starkov, Ermishin)

22 Pskov State University 1 (Shantarin, Kovalenko, Shalabod)

26 Petrozavodsk State University 3 (Alkin, Ermolin, Komlev)

27 SPb State Polytechnic University 6 (Geller, Mordberg, Svitkin)

30 Petrozavodsk State University 2 (Shapovalov, Golovachuk, Kukushkin)

38 SPb SU of Telecommunications 1 (Tarasov, Yastrebov, Kiselev)

Сегодня прошел очередной этап Открытого кубка — Гран-при Саратова. Насколько я понимаю, на тех же задачах сегодня же прошел тур Петрозаводских сборов.

Монитор

Предлагается здесь обсудить задачи. Меня интересуют решения задач F и J.

Открытую ссылку на условия задач я не нашел. Если у вас есть логин для opencup в ejudge или Яндекс.Контест их можно найти.

UPD: Условия (англ)

Завершился первый раунд SNWS 2013.

Давайте обсудим задачи. Интересно, как решалась B.