Общая информация

Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 3-го по 13-е августа 2015 года.

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

Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.

В программе школы запланировано 10 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания. Будет прочитана серия лекций. Учебная программа рассчитана на студентов младших и средних курсов, которые хотят достичь значительных успехов на соревнованиях по программированию.

Всем привет!

В это воскресенье 31 мая в 13:00 по Москве состоится третий квалификационный раунд Russian Code Cup. Раунд продлится 2 часа. По итогам раунда 200 лучших выйдут в отборочный раунд, где сразятся за выход в финал.

Третий раунд — последний шанс для тех, кто еще не успел пройти квалификацию, так что не пропустите! Отборочный раунд состоится в 13:00 14 июня, в него проходят 200 лучших участников из каждого квалификационного раунда.

Для того чтобы принять участие в Russian Code Cup, нужно зарегистрироваться на сайте http://russiancodecup.ru/ (регистрация будет открыта до начала третьего квалификационного раунда).

Подробнее о чемпионате, правилах и призах и читайте на сайте http://russiancodecup.ru, по всем вопросам обращайтесь на [email protected]

Приглашаем всех принять участие в квалификационном раунде Russian Code Cup и желаем всем удачи!

Codeforces round #305 is gonna take place soon and I'm the writer.

After my previous contest that many people think it was a hard contest, I prepared an easy contest to cheer you up!

I want to thank Haghani for testing this round, Zlobober for help me prepare this round and his great advises, Delinur for translating problem statements into Russian, mruxim and Yasser Ahmadi Phoulady (Rasta) for their advises and ideas, HosseinYousefi for helping me choose legends and graphics and MikeMirzayanov for great Codeforces and Polygon platform and guys from Physics Olympiad that kept disturbing me while preparing this round.

This is my second official round and I hope you enjoy it.

The main character of this round is gonna be Mike (I didn't say MikeMirzayanov :D).

Also you'll meet Xaniar and Abol.

I wish you all Successful hacks and Accepted solutions and high ratings.

Scoring will be posted soon.

GL & HF!

UPD: Scoring is:

• Div.2: 500-1000-1750-2000-2750
• Div.1: 750-1000-1750-1750-2500

UPD2: Due to technical reasons we moved the round by 5 minutes.

UPD3: Contest has just ended. You can find the editorial here.

UPD4: System testing is done.

Congratulations to the winners, specially dreamoon_love_AA that got to his goal !

Div.1 winners:

1. dreamoon_love_AA
2. HYPERHYPERHYPERCUBELOVER
3. jqdai0815
4. YuukaKazami
5. subscriber

Div.2 winners:

1. fromWork
2. IloveGoodness
3. norge
4. rumman_sust
5. williamzpf

See you in the next rounds.

This is my first attempt at writing something useful, so your suggestions are welcome.

Most participants of programming contests are familiar with segment trees to some degree, especially having read this articles http://codeforces.com/blog/entry/15890, http://e-maxx.ru/algo/segment_tree (Russian only). If you're not — don't go there yet. I advise to read them after this article for the sake of examples, and to compare implementations and choose the one you like more (will be kinda obvious).

Segment tree with single element modifications

Let's start with a brief explanation of segment trees. They are used when we have an array, perform some changes and queries on continuous segments. In the first example we'll consider 2 operations:

1. modify one element in the array;
2. find the sum of elements on some segment.

I've just discovered this question on Quora: What is the story behind your username at CodeForces?. I guess it'd be pretty interesting to hear stories from top participants. For instance, my handle's history is already described there.

This blog is dedicated to everyone who don't have Quora account, so you can share your histories and comments here.

I personally would love to hear stories from tourist, rng_58 and YuukaKazami from current top-10.

Hi everyone!

I am pleased to announce that Codeforces Round #304 (Div.2), of which I am the author, will take place today. This will be my first round, so I hope that it will be cool and interesting. Traditionally Div.1 participants can take part out of the competition.

I want to thank znirzej, Dakurels and Zlobober for help with preparing the problems, thank Delinur for translating the problems, and thank to MikeMirzayanov and all who created polygon for this great system.

I wish you all good luck!

UPD Scoring will be 500-1000-1250-1500-2250.

UPD editorial

UPD Congratulations for winners in div.2:

1. phoenix__jpn
2. Hujishiro_otone
3. lzw4896s
4. jinzhao
5. jabbawookiees

And in div.1:

1. ngfam_kongu
2. uwi
3. anta
4. W4yneb0t

Привет!

Совсем скоро будет дан старт Финалу чемпионата мира по программированию ACM-ICPC.

Напомним, что своими корнями чемпионат уходит в 1970-й год, когда в США в штате Техас было проведено соревнование силами Alpha Chapter организации UPE (которая до сих пор участвует в проведении финалов). С 1977 соревнования имеют многоуровневую систему отбора и заканчиваются финалом. С 1989-го года организацию и координирование ICPC взял на себя Бэйлорский университет, а соревнование стало включать многочисленные региональные отборы, проводимые другими университетами.

В прошлом сезоне в чемпионате приняли участие 38160 студентов из 2534 университетов 101 страны 6 континентов земного шара!

В этом году в финале в Марракеше встретятся 128 лучших команд мира. Следите за финалом этого года с 12:00. Непосредственно соревнование начнется в 13:00.

• текущие результаты (пока там пробный тур), альтернативный вариант от Ахмеда Али
• видео-трансляция на youtube
• текстовая трансляцию на tumblr
• официальные фотографии
• канал 1 на twitch, канал 2 на twitch
• блог Петра Митричева

Удачи командам!

UPD: добавлена ссылка на текстовую трансляцию на tumblr.

Всем привет!

Рад сообщить, что скоро состоится Codeforces Round #303 для участников Div.2, автором которого являюсь я. Как всегда, участники Div.1 могут поучаствовать вне конкурса.

Это мой первый раунд, и я надеюсь, что он будет для Вас интересным.

Раунд не состоялся бы без помощи команды Codeforces! Спасибо Zlobober за помощь в подготовке раунда и Delinur за перевод. Отдельное спасибо всем, кто вложил силы в создание и поддержку систем Codeforces и Polygon.

Распределение баллов будет объявлено позже.

Удачи и вдохновения!

UPD Распределение баллов по задачам — 500-1000-1750-1750-2500.

UPD Поздравляем победителей в официальном зачёте:

1. Bell-sama
2. anko
3. BobDylan
4. Gusheng
5. Diguised
6. imyyimdog

И в неофициальном зачёте:

1. ngfam_kongu
2. Laakeri
3. Um_nik
4. KrK

UPD Ссылка на разбор.

Приветствую всех.

Команда ICPC Live, в составе elizarov, pashka, niyaznigmatul, Egor, lperovskaya и я, передаёт всем привет. И напоминает, что будет онлайн трансляция финала в среду 20 мая в 12 часов по Москве.

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

Планируется следующее расписание:

• 12:00 — начало трансляции
• 13:00-18:00 — контест
• 19:00 — начало церемонии закрытия

Не забываем подписываться на каналы на youtube и на твиче: icpclive1 и icpclive2.

А пока прошу отметить, что во вторник 19 мая проходит Dress Rehearsal в 12 часов по Москве. Будет доступно прямое видео на канале youtube ICPC Live и на канале twitch ICPC Live. Цель: проверить, что Вы можете посмотреть, а не бить нас битами в подворотне. Нормальная трансляция с Dress rehearsal не гарантируется.

С уважением, команда ICPC Live

UPD: Читайте онлайн трансляцию. http://icpcnews.tumblr.com/post/119424970944/world-finals-live

UPD2: youtube

UPD3: twitch, main screen, twitch, split screen

UPD4: Спасибо alexyz за интересную ссылку: multitwitch

The last but not the least interesting team is ITMO University's team 1.

ITMO has most championship titles, 5, out of 19 finals they participated in. They've got 10 Gold medals total, 1 Silver and 1 Bronze.

This year team consist of 2 Bronze Medalist from 2014, Borys and Artem, and World Champion from 2013, Gennady. Team is on first place in OpenCup Standings, won numerous contest this year and universally regarded as favorite to win World Finals, are coached by Andrey Stankevich.

Gennady Korotkevich (TC: 3794, CF: 3407) is one of the most honored coders ever. ACM ICPC Champion in 2013, TCO Winner in 2014, GCJ Winner in 2014, IOI Gold Medalist for a whooping 6 years (2007-2012), that's in addition to SIlver (2006) and many more achievements like Facebook Hacker Cup wins.

Borys Minaiev (TC: 2760, CF: 2776) won Bronze in last year Finals, was TopCoder Open Semifinalist in 2014, Facebook Hacker Cup Finalsit in 2015 and got 3rd place in Kotlin Challenge in 2014.

Artem Vasilyev (TC: 2612, CF: 2545) got World Finals Bronze in 2014 and was KROK Finalist in 2013.

It would be really unlikely for ITMO not to win Gold Medals, I have their chances at 99%. I think their chances to win is about 75%.

Create your own ICPC cheering party, join one in you city or just follow ACM ICPC World Finals Live