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

У меня середина сессии, но я все равно пытаюсь готовить Div.3 раунды.

<copy-pasted-part>

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

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

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

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

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Михаилу awoo Пикляеву, Максиму Neon Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда.

Удачи!

Также хочу сказать, что участники, намеренно отправляющие неверные решения и взламывающие их после окончания соревнования (пример), не будут показаны в таблице лидеров по взломам.

</copy-pasted-part>

UPD: Также спасибо Роману Roms Глазову, Farkhod Farhod Khakimiyon и Alex hohomu Poon за помощь в тестировании раунда!

UPD2:

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

Rank Competitor Problems Solved Penalty
1 Doma_Umaru 6 331
2 BigDelta 5 141
3 AbduM 5 262
4 PauloMiranda98 5 266
5 Fill_in 5 276

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

Rank Competitor Hack Count
1 MarcosK 84
2 hmducanh 67:-4
3 jsuyash1514 58
4 Warawreh 29
5 darkness_peach 25:-2

Всего было сделано 796 успешных взломов и 2063 неудачных взломов!

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

Problem Competitor Penalty
A lee_chaerin 0:01
B ajarindong 0:02
C BigDelta 0:15
D1 Sad_reacts_only 0:26
D2 bigbigbigcat111 0:40
E Patunia 0:24
F Patunia 0:12

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

Полный текст и комментарии »

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

Автор TLE, 5 лет назад, перевод, По-русски

Всем привет!

Я рад пригласить вас на общий рейтинговый раунд Avito Cool Challenge 2018, который состоится 16.12.2018 17:35 (Московское время). Раунд будет рейтинговым для участников всех дивизионов.

Задачи для вас подготовили: TLE, sunset, fateice, yanQval и quailty.

Этот раунд проводится по инициативе и поддержке компании Avito. Avito — интернет-сайт для размещения объявлений о товарах и услугах от частных лиц и компаний, занимающий третье место в мире и первое в России среди онлайн-классифайдов.

img

Авторский коллектив благодарит:

  • cdkrot и 300iq за координацию и помощь в подготовке раунда,
  • Lewin, Ashishgup, winger, AlexFetisov, vintage_Vlad_Makeev и isaf27 за тестирование раунда и ценные советы,
  • choutii за важную роль в раунде (какую? увидите сами),
  • MikeMirzayanov за замечательные платформы Codeforces и Polygon,
  • Avito за инициативу проведения раунда и его организацию.

Участникам будет предложено восемь задач и 2.5 часа на их решение. Разбалловка будет объявлена ближе к началу раунда.

Компанией Avito предоставлены подарки для участников ---- 30 лучших участников и 10 случайных с местами от 31 до 130 получат футболки.

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

Удачи!

UPD: Разбалловка стандартная. (500-1000-1500-2000-2500-3000-3500-4000)

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

Также вы можете найти список участников, которые получат футболку, здесь

UPD: Разбор

Полный текст и комментарии »

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

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

Привет, Codeforces!

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

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

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

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

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров и Иван BledDest Андросов.

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

А вот сообщение от наших друзей из Harbour.Space:

Hello Codeforces!

We are excited to announce that the Hello Muscat Programming Bootcamp registration is open! The camp will take place from March 9th to March 15th, 2019, and our early bird discount of 15% is going until December 15th!

This next edition in our Hello Programming Bootcamp will run in parallel with the traditional Moscow ICPC Workshop — both Bootcamps’ contests will be identical, and contestants will be able to see their position in the General Leaderboard. Every day, both camps will be competing simultaneously, 4,000 kilometers from each other!

REGISTER FOR THE BOOTCAMP

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

Место Участник Задач решено Штраф
1 waynetuinfor 7 190
2 nuip 7 226
3 ToTLeS 7 246
4 danya.smelskiy 7 252
5 998kover 7 272

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

Место Участник Число взломов
1 9646516 75:-20
2 interestingLSY 49:-24
3 niki4smirn 12:-1
4 katana_handler 11
5 marismmm 8
Было сделано 298 успешных и 565 неудачных взломов.

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

Задача Участник Штраф
A sorry_stefdasca_snsdsux 0:01
B KerimKochekov 0:02
C Golovanov399 0:05
D Golovanov399 0:09
E ko_osaga 0:25
F vintage_Vlad_Makeev 0:28
G tfg 0:09

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

Полный текст и комментарии »

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

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

Всем привет!

В ноября в грантовой программе фонда Виктора Шабурова Botan Investments приняли участие 19 университетов. Более 20 студентов удалось привлечь к тренировкам в УрФУ, Саратовском ГУ и УлГТУ. Больше всего тренировок (девять) провели за ноябрь в Саратовском ГУ.

Также в ноябре Botan Investments выступил спонсором команды УГАТУ (помог ребятам принять участие в Moscow Workshop), команды УрФУ (поездка на зимние сборы) и Пермского ГУ (поездка на всесибирскую олимпиаду по программированию).

В нашей группе ВК появились новые посты Михаила Рубинчика: сложности перехода из информатики в математику и обратно и личные vs командные соревнования. Сегодняшний пост посвящен результатам полуфинала.



Полный текст и комментарии »

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

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

Привет, Codeforces!

Рад пригласить вас на Codeforces Round #526, который пройдет 10.12.2018 19:35 (Московское время). Раунд будет рейтинговым для обоих дивизионов.

Задачи были подготовлены мной, TheWayISteppedOutTheCar, xoxo, Egor.Lifar.

Большое спасибо ismagilov.code, Kuyan, 300iq, alexey_kuldoshin, Jatana за тестирование задач, arsijo и vintage_Vlad_Makeev за помощь в подготовке раунда, а также MikeMirzayanov за системы Codeforces и Polygon.

На раунде вам будет предложено 6 задач в каждом дивизионе и 2 часа на их решение. Разбалловка будет объявлена ближе к началу раунда.

UPD:

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

Разбалловка в Div. 2: 500-1000-1500-1750-2250-2750

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

Div. 1:

  1. Radewoosh

  2. DearMargaret

  3. Endagorion

  4. ksun48

  5. Um_nik

Div. 2:

  1. Muffinhead

  2. Usu

  3. arjunsanjeev7

  4. IAmNotGood

  5. tyler

UPD: Разбор

Полный текст и комментарии »

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

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

Всем привет!

text

Окончательные результаты Условия задач

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

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

Для тех, кто не является участником, но тоже хочет порешать интересные задачи от жюри ВКОШП, будет доступно зеркало, которое начнется в 09.12.2018 11:05 (Московское время). Не присоединяйтесь к нашим трансляциям, если вы планируете принять участие в зеркале, ведь там могут быть спойлеры к задачам. И, конечно, не открывайте условия задач до начала раунда.

UPD: медалистами чемпионата стали:

  1. Москва, 57 + 179: "Пурпурный виноград"
  2. Сборная команда Казани, Лицей КФУ + СПб, ФМЛ 239: "Мертвые души"
  3. Казань, "Преимущественно овощи"
  4. Москва, Интеллектуал #1: "Red Gate"
  5. СПб, ФТШ + 239 + Всеволожск, 6: "Проблемы с Поллардом?"
  6. Алматы, РФМШ: "Чудо Зверята!"
  7. Тбилиси, Школа 199 (им. Комарова) #1: "Komarovi+Mziuri 1"
  8. Москва, СУНЦ МГУ #1: "Вова спит дома"
  9. Москва, 179: "У вас математик есть, чтобы это делать"
  10. Самара + Москва, Гимназия 1 + Школа 97 + СамЛИТ: "МГУ"
  11. Челябинск, Лицей 31: "Пыльная Испания"
  12. Могилёв, Гимназия 2: "Могилёвские орлы"
  13. Москва, СУНЦ МГУ #3: "Ланемия #17"
  14. Москва, 1540: Tinkoff + СУНЦ: "neteam"
  15. Екатеринбург, СУНЦ УРФУ + Гимназия 9: "Жизнь прекрасна"

Если вы не пишите зеркало, то обязательно присоединяйтесь к нашим трансляциям. Для вас, как обычно, будет проводиться трансляция в видеоформате от команды ICPCLive и в текстовом формате в нашем Telegram-канале.

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

У ismagilov.code в посте есть ссылка на большой набор команд с суммарным рейтингом. Спасибо за интересную информацию!

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

Команда Город Участник 1 Участник 2 Участник 3 Рейтинг
Мертвые души Казань + СПб Морозов Александр 
scanhex
Гайнуллин Ильдар 
300iq
Крамник Сергей 5641
Вова спит дома Москва Романов Владимир 
voidmax
Колодезный Александр
Aleksandr2754
Шеховцов Александр
Jatana
6854
Чудо Зверята! Алматы Закарин Данияр
YaKon4ick
Сардарбеков Батыр
998kover
Джанкуразов Руслан
ruslanjan
6727
danya.smelskiy Кременчуг Мельник София
Sonechko
Зуб Максим
MaxZubec
Деньга Назарий
Nazikk
6701
Проблемы с Поллардом? СПб, Всеволожск Карнаухов Кирилл
kkarnauk
Ефремов Андрей 
receed
Одинцов Андрей
forestryks
6660
Komarovi+Mziuri 1 Тбилиси Birkadze Nika
saba2000
Toloraia Teimuraz
Temotoloraia
Gamezardashvili Baqar
baqargam
6597
Пурпурный виноград Москва Савкин Семён
cookiedoth
Куянов Фёдор
Kuyan
Пискалов Дмитрий
TheWayISteppedOutTheCar
6558
Пыльная Испания Челябинск Будников Михаил
Mlxa
Григорьев Савелий 
sava-cska
Ахметшин Кирилл
liriKl
6529

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

Полный текст и комментарии »

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

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

Greetings!

Ugh! That guy comes with another online-mirror and ruins my timeline again.

Here is the last one this year I could share with you, 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest. It will start on Saturday, December 8, 2018 at 17:00 (UTC+8) and last for 5 hours. You are able to register 6 hours before the contest starts. However, before the registration starts, you may not view this contest on Gym. By the way, other Asia east continent regional contests shared by my friends and I could be found at Nanjing, Shenyang, Qingdao, Beijing and Xuzhou.

This onsite contest was held by Henan Polytechnic University on November 25th. It is the first time one regional contest was held on HPU, but it is quite memorable. Among the above 6 regional contest, I could definitely say Jiaozuo is the second easiest one. Though it may contain a few hard problems, several problems are solvable for beginners.

The problems are prepared by AHdoc, Claris, quailty and me. Thanks to zscc for discussing ideas, yefllower and niike0goood for testing, and MikeMirzayanov for developing wonderful platforms and kindly answering technical issues.

There is one thing we need to point out again. For everybody who has already read the problems, please do not to participate in this online-mirror contest or discuss solutions before the contest has ended. We have shared solution sketches (in simplified Chinese) in this site, so if needed, we would share some hints (in English) after online-mirror.

At the end of my post, I sincerely recommend authors of Asia-Hongkong (was held on Nov. 18) and Asia-East Continent Final (will be held on Dec. 16) would share problems with the public at any website. Your efforts should be rewarded!


UPD1: As a kindly reminder, our sponsor Jisuanke will hold another online-mirror contest soon after the contest on Gym, which will start on Sunday, December 9, 2018 at 12:00 (UTC+8) without the onsite board.

UPD2: Contest will start 1 hour in advance, as there is a CodeChef SnackDown contest soon after.

UPD3: Registration starts. You may view this page to register.

UPD4: Hints for this contest are published.

Полный текст и комментарии »

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

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

Hi!

I'm back with a new contest, a new color, and a new batch of xor problems.

Codeforces round #525, rated for the second division, is taking place on Dec/04/2018 17:35 (Moscow time). As usual, first division participants can take part out of competition.

I'm the problemsetter of the round. I'd like to thank 300iq for the great effort coordinating the round, isaf27, cdkrot, budalnik, and vintage_Vlad_Makeev for testing the round, scanhex for translating the statements to Russian, mahmoudbadawy for giving his opinions about the problems, and MikeMirzayanov for the great codeforces and polygon platforms.

Like my previous round, you'll be given 6 problems and 2 hours to solve them.

After the contest, I'll be on the community Discord server to discuss the problems.

UPD: the scoring distribution will be 500-1000-1500-2000-2500-3000.

UPD: something wrong happened and the editorial was deleted. I'll post it as soon as possible :(

UPD: the editorial has been re-written.

Good luck & Have fun!

UPD: congratulations to the winners!

Div.1+Div.2:-

  1. Madball
  2. Shayan
  3. ei133333
  4. paula
  5. Kuroni

Div.2:-

  1. paula
  2. DXC
  3. 0101-1001
  4. problem_destroyer420
  5. knil_GMO

Полный текст и комментарии »

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

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

Olá a todos!

text

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

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

На площадке в ИТМО участвует 131 команда, в том числе команды чемпионов и вице-чемпионов(но, между прочим, чемпионов NEERC) прошлого года ICPC'18.

Постараемся оперативно рассказывать вам основные новости и внимательно следить за состязанием, ведь именно эти ребята отправятся в Порту представлять наш Северный Евразийский регион, участники которого последние семь лет становятся счастливыми обладателями кубка в финале. Продолжится ли эта череда побед?

UPD: На финал ICPC 2019 от нашего региона едут следующие команды:

  1. Moscow SU 3 (Makeev, Reznikov, Ipatov)
  2. Moscow IPT 6 (Sergunin, Belykh, Stepanov)
  3. International IT U 1 (Satylkhanov, Baimukanov, Kuanyshbay)
  4. SPb ITMO University 2 (Poduremennykh, Naumov, Korobkov)
  5. SPb br of NRU HSE 1 (Ermilov, Fedorov, Labutin)
  6. U of Latvia 2 (Klevickis, Pretkalnins, Pakalns)
  7. SPb SU 5 (Grebennikov, Fadeeva, Zavarin)
  8. Belarusian SU 1 (Lukyanov, Rak, Kim)
  9. NRU HS of Economics 1 (Sakhabiev, Nikolenko, Gribov)
  10. Kazakh-British TU 1 (Amanov, Aman, Zhussupov)
  11. Saratov SU 1 (Androsov, Glazov, Dalabaev)
  12. Belarusian SUIR 1 (Mosko, Razhkou, Shilyaev)
  13. Tbilisi IBSU 1 (Ksovreli, Narushvili, Svanidze)
  14. Northern FU (Dyachkov, Guriev, Asyutchenko)
  15. Ural FU 6 (Permyakov, Zuev, Mullabaev)

Следите за новостями по официальному хештегу соревнований #NEERC, а так же присоединяйтесь к видеотрансляции, организованной силами команды ICPCLive и, в частности, Aksenov239. Трансляция основного тура начнется 2 декабря в 9.20, но будут и прямые включения и с остальных мероприятий чемпионата.

Да, в этом году на NEERC будут присутствовать особенные гости из оргкомитета ICPC: исполнительный директор чемпионата ICPC доктор Билл Паучер и заместитель исполнительного директора ICPC доктор Джефф Донахью. Будем ждать напутственные слова нашим участникам от Билла, вдохновляющие команды на финалах, и, конечно же, интервью с гостями в прямом эфире!

Если вы хотите заглянуть на чемпионат гостем, самое время обеспечить себя бейджем, заполнив соответствующую форму.

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

Мы собрали таблицу некоторых команд-участниц с суммарным рейтингом Codeforces >= 7000. А кто ваш фаворит?

Команда Участник 1 Участник 2 Участник 3 Суммарный рейтинг
Moscow IPT: Shock Content Stepanov(irkstepanov) Sergunin(AndreySergunin) Belykh(WHITE2302) 7689
Moscow SU: Red Panda Ipatov (LHiC) Reznikov (vintage_Vlad_Makeev) Makeev (V--o_o--V) 7675
Moscow IPT: Good Game Golovanov(Golovanov399) Uvarov(-imc-) Machula(mHuman) 7671
SPb SU 1 Gorbachev(peltorator) Ivanov(orz) Safonov(isaf27) 7638
SPb ITMO University 1 Sayutin(cdkrot) Kirillov(craborac) Drozdova(demon1999) 7604
Moscow IPT: Racoons Grigoryev(gop2024) Tretyakov(ShadowLight) Shpakovskij(Denisson) 7440
SPb SU 2 Milshin(Morokei) Filippov(step_by_step) Fedorov(DaniilF) 7367
SPb ITMO University 2 Korobkov(romanasa) Poduremennykh(PoDuReM) Naumov(josdas) 7360
Moscow SU: NoNames Kalendarov(Andreikkaa) Koshelev(SendThemToHell) Chunaev(ch_egor) 7243
NRU HSE: IOI is not ICM, said MS Nikolenko(qoo2p5) Gribov(grphil) Sakhabiev(super_azbuka) 7052
Saratov SU #2 Androsov(BledDest) Dalabaev(adedalic) Glazov(Roms) 7000

Вoa sorte! Siga-nos:

Полный текст и комментарии »

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

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

Hi. I'm back from USA!

I will do a new lecture tomorrow (Thursday) at 2pm CEST on my Youtube channel: https://www.youtube.com/watch?v=7hFWrKa6yRM. Watch me live (and ask questions), or just watch the video later. This will be part 1, and I will do part 2 in a few days (maybe Tuesday).

UPDATE — part 2 is coming on Thursday, same time. Link: https://www.youtube.com/watch?v=gXxu-Cr4b4c.

There are no prerequisites this time. I recommend reading the materials below in advance, and trying to solve problems 1 and 5. If you are strong, just read problems and see if you can't solve something (maybe problem 8?).

Technique "Exchange Arguments"

If we're given n items and we should choose some of them and choose their order, we should sort them with some strange/tricky comparator, and then do O(N2) dynamic programming. The dp should be dp[pref][used] — best possible result (balance) if we chose used items so far (in the prefix pref).

"Strange/tricky comparator" checks which of the two elements should be earlier, usually just solving the problem for N = 2.

Полный текст и комментарии »

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