niyaznigmatul's blog

By niyaznigmatul, 4 weeks ago, translation, In English,

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 ai - bi. 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 ax, in the other case we need to buy item x after discounts and pay bx.

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 a1, a2, ... am 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 sx the size of the subtree rooted at vertex x. Let hv be the v's child with the largest subtree, i.e. su ≤ shv for every u — children of v. If u is a child of v and u ≠ hv then . Let's prove that.

  1. Let . Then and .
  2. Otherwise, if , then we know that su + shv < sv. 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 dpk, 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 2n. Consider last k digits of A and Bi. Sort all the length-k suffixes of Bi 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 Bi 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 Bi (if there are any) and take the best answer. Total running time is .

Read more »

 
 
 
 
  • Vote: I like it  
  • +94
  • Vote: I do not like it  

By niyaznigmatul, 4 weeks ago, translation, In English,

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.

Read more »

 
 
 
 
  • Vote: I like it  
  • +429
  • Vote: I do not like it  

By niyaznigmatul, 3 months ago, In Russian,

text

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

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

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

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

Всем привет.

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

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

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

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

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

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


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

Интернет-отбор
Отбор в Санкт-Петербурге
Отбор в Москве
Отбор в Иннополисе
Отбор в Кирове
Отбор в Саратове
Отбор в Гомеле
Отбор в Челябинске
Отбор в Перми
Отбор в Минске
Отбор в Великом Новгороде
Отбор в Рыбинске
Отбор в Екатеринбурге
Отбор в Нижнем Новгороде
Отбор в Мурманске
Отбор в Барнауле
Отбор в Калининграде
Отбор в Ижевске
Отбор в Тбилиси
Отбор в Ташкенте
Отбор в Алматы
Отбор в Красноярске
Отбор во Владивостоке

Таблица некоторых команд с большим суммарным рейтингом Codeforces
Команда Участник 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

Read more »

 
 
 
 
  • Vote: I like it  
  • +115
  • Vote: I do not like it  

By niyaznigmatul, 4 months ago, translation, In English,

Hello, Codeforces.

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

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.

Some NEERC teams with their Codeforces ratings
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

Read more »

 
 
 
 
  • Vote: I like it  
  • +278
  • Vote: I do not like it  

By niyaznigmatul, 5 months ago, In Russian,

Всем привет.

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

На данный момент в системе регистрации 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 опубликованы обновленные результаты и объявление о перепроверке.

Read more »

 
 
 
 
  • Vote: I like it  
  • +125
  • Vote: I do not like it  

By niyaznigmatul, 15 months ago, In Russian,

text

Всем привет.

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

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +52
  • Vote: I do not like it  

By niyaznigmatul, 15 months ago, In Russian,

text

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

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

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

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

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

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

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +164
  • Vote: I do not like it  

By niyaznigmatul, 16 months ago, In Russian,

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

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

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

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

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

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

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

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

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

Таблица некоторых команд с большим суммарным рейтингом Codeforces
Команда Участник 1 Участник 2 Участник 3 Суммарный рейтинг
Ural FU Dandelion Um_nik (2768) Umqra (2387) Merkurev (2839) 7994
ITMO University 1 subscriber (2971) antonkov (2238) enot.1.10 (2654) 7863
SPbSU Base Copymaster (2452) -XraY- (2648) ershov.stanislav (2579) 7679
MSU Trinity Zlobober (2636) sankear (2548) malcolm (2464) 7648
ITMO University 2 izban (2523) Belonogov (2543) vlad107 (2438) 7504
MIPT Jinotega ifsmirnov (2445) Arterm (2460) zemen (2597) 7502
NNSU 1 vepifanov (2963) KAN (2587) mike_live (1879) 7429
MSU SG Baz93 (2584) Shapo (2480) Slavik (2354) 7418
MIPT Ababahalamaha Kostroma (2712) AlexDmitriev (2506) Babanin_Ivan (2177) 7395
Belarusian SUIR 2 teleport (2261) netman (2283) andrew.volchek (2541) 7085
Innopolis University map (2391) sokian (2283) savinov (2386) 7060

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +165
  • Vote: I do not like it  

By niyaznigmatul, 16 months ago, In Russian,

text

Привет всем!

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

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

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

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +68
  • Vote: I do not like it  

By niyaznigmatul, 17 months ago, In Russian,

text

В середине декабря пройдет 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: Тонущий ёжик (Беляков, Беляков, Цителова)

Read more »

 
 
 
 
  • Vote: I like it  
  • +75
  • Vote: I do not like it  

By niyaznigmatul, 17 months ago, In Russian,

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

text

Мы рады заявить, что новый сезон 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)

Read more »

 
 
 
 
  • Vote: I like it  
  • +116
  • Vote: I do not like it  

By niyaznigmatul, 2 years ago, In Russian,

Привет всем!

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

В субботу у нас состоится регистрация, открытие и пробный тур, а в 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: Выложены видеоразбор и презентация с разбором

Read more »

 
 
 
 
  • Vote: I like it  
  • +142
  • Vote: I do not like it  

By niyaznigmatul, 2 years ago, In Russian,

Всем привет!

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

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

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

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

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

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

Первая из них, это команда 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.

Read more »

 
 
 
 
  • Vote: I like it  
  • +150
  • Vote: I do not like it  

By niyaznigmatul, 2 years ago, In Russian,

text

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

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

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

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +66
  • Vote: I do not like it  

By niyaznigmatul, 2 years ago, In Russian,

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

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

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

text

Новый сезон 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)

Read more »

 
 
 
 
  • Vote: I like it  
  • +172
  • Vote: I do not like it  

By niyaznigmatul, 3 years ago, In Russian,

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

Монитор

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +33
  • Vote: I do not like it  

By niyaznigmatul, 4 years ago, In Russian,

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +21
  • Vote: I do not like it  

By niyaznigmatul, 6 years ago, In Russian,
Вот прочитал условие задачи около 20 раз, никак не могу понять, что же от меня требуется. Здесь условие.

Read more »