Привет!

Завтра, 23 января в 18:35 MSK состоится Codeforces Round #340 (Div. 2). Это мой первый раунд, надеюсь, вам понравятся задачи.

Спасибо GlebsHP за помощь при подготовке задач, Delinur за перевод условий и MikeMirzayanov за Codeforces и Polygon.

Всем удачи!

UPD Разбалловка 500-1000-1250-1750-2750

UPD Разбор

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

Div. 2

1. AReesha

2. kpw29

3. I_love_Varechka

4. zhaoxinyi

5. thatday

Div. 1

1. anta

2. dreamoon_love_AA

3. uwi

4. Um_nik

5. I_love_Tanya_Romanova

Внимание! В связи с переносом дат проведения Открытой олимпиады на 7-8 марта, даты проведения ЗКШ перенесены на один день вперёд!

Update: в связи с техническими проблемами англоязычные участники не смогли принять участие в четвертом отборочном туре, поэтому оргкомитетом принято решение провести ещё один отборочный тур 14 февраля в 15:00 по московскому времени. К участию в этом туре приглашаем всех, но будут рассматриваться результаты преимущественно иностранных участников.

С 25 февраля по 5 марта 2016 года в г. Долгопрудном (Московская область) на базе московского Физтеха пройдет седьмая Зимняя компьютерная школа (ЗКШ-2016) для школьников 9-11 классов.

В программе ЗКШ-2016:

• Ежедневные учебные контесты: подготовка к финалу Открытой олимпиады, финалам национальных олимпиад по программированию.

• Олимпиады по информатике и программированию, математике.

• Лекции сотрудников базовых организаций ФИВТ о реальных задачах в IT-индустрии.

• Лекции профессиональных ученых по комбинаторной математике.

• Спортивные и интеллектуальные игры.

Учебный процесс.

По результатам вступительного контеста, который пройдет в первый день, участники будут разбиты на 3 потока. Далее в ЗКШ будет 6 обычных учебных дней, включающих в себя контест и разбор в первой половине дня, а также несколько лекций (по алгоритмам и структурам данных, на научно-популярные темы) во второй половине дня. Кроме того, будет проведена олимпиада, результаты которой могут давать дополнительные баллы при поступлении в МФТИ.

Методистом Зимней компьютерной школы 2016 является Endagorion.

Как попасть в ЗКШ:

1. Зарегистрироваться на сайте http://it-edu.mipt.ru/zksh2016.
2. Участвовать в отборочных интернет-турах к ЗКШ. Обращаем внимание, что отбор на ЗКШ происходит строго по результатам отборочных туров

Привет, Codeforces!

21 января 2016 года в 18:00 MSK состоится шестой учебный раунд Educational Codeforces Round 6 для участников из первого и второго дивизионов.

<Здесь могла быть ваша реклама>

О формате и деталях проведения учебных раундов я писал уже ранее. Также об учебных раундах вы можете прочитать здесь.

Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день, в течение которых вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.

Если у вас есть идеи каких-то задач, которые вам кажутся интересными, или может есть уже что-то почти готовое, что вы по каким-то причинам не можете дать на раунд (злой координатор сказал, что задача БАЯН), официальное соревнование (жюри не хочет переграбливать соревнование), можете писать мне.

</Здесь могла быть ваша реклама>

Большое спасибо Aleksa Plavsic allllekssssa, который предложил несколько отличных задач, две из них вы увидите на раунде (задачи D и F). Также большое пользователям Bayram Berdiyev bayram, Allanur Shiriyev Allanur, Bekmyrat Atayev Bekmyrat.A, они совместно (через Aleksa Plavsic) предложили несколько задач. Две из них вы увидите на раунде (задачи B и E).

Подготовкой задач как всегда занимался я (Эдвард Давтян). Благодарю MikeMirzayanov мы вместе придумывали задачи A и C. Спасибо Маше Беловой Delinur за проверку английских текстов условий. Также большое спасибо Aleksa Plavsic allllekssssa, который тестировал задачи и постоянно был на связи.

На этом раунде вам по традиции будет предложено шесть задач. Первая задача в этот раз проще, чем обычно (я надеюсь на очень быстрые сабмиты по ней от вас), а последняя, на мой взгляд, очень сложная (респект участникам, которые смогут её сдать). Надеюсь комплект задач вам понравится и вы хорошо их порешаете!

Good luck and have fun!

UPD 1: Забыл поблагодарить всех ребят, которые мне уже прислали идеи задач, но мы их ещё не взяли в раунд. Я постараюсь поскорее их дать.

UPD 2: Основная часть соревнования закончилась. Фаза открытых взломов открыта.

UPD 3: Разбор задач готов.

UPD 4: Соревнование закончено, результаты окончательные.

Teams advancing to 2016 WF Phuket in Asia have been announced recently. This announcement is undisputedly tantamount to a death sentence for me. I am the one who waiting anxiously, refresh Dr. Hwang's blog everyday. But it seems that for years, our training was meaningless.

I think many of us dedicate our passion to programming contests because we see them transparent, fair and without any corruption. And I also believe that as contestants, what we should do is only focus on the practice. And I thought those political business should never come to bother me one day. But sadly, it is my team who is going to become one of the sacrifices of a succession of the dissension.

What happened so far

The quarrel between the Asia director and the local community is a long story to tell. But it has never been as serious as it was in the past season. Now reflecting on this, I know on the surface everything is going okay, but I still feel something wrong. The number of slots is decreasing, as well as the power of those multifarious bonus are rising. So the feeling of the unfairness multiplied. According to this article, before the last day, you do not know the exactly X or Y in his algorithm. That means, you can always put any number to these parameters after the contest. And the way he decide to put in those variables, which is quite arbitrary and dictatorial. I am afraid the parameters was used to suppress opponents and those who are close to Dr. Hwang will be easy to pass. Now can it be right, to reject a team on the relationship between the authority? But it is exactly what we do, and now it is almost a open secrets for us. If you guys have any opposition, you are directly set yourself to the hard mode. In quicksort, there is a strategy called “killer adversary”, I think that is exactly the situation. In fact, last year in China, the contest divided into 2 events, one called ICPC and another is called CCPC. The CCPC event is simultaneous with Changchun site. And some of the school last year was united to refuse to take part in Changchun Site in order to against the overladen bonus, according to the board, we could see there are lots of strong teams seems didn’t come and take part in the Changchun site. But despite of this, Changchun site still get 1 more slot than other sites, and some site has 3 slots while some site is only 1 slot barely. Is that fair? I don’t think so. Last year, I thought stay in the top 6 could have an a chance to enter final… This year, I thought stay in the top 2 must have an a chance to enter final. As far as I know, there is no team in our region in history which get 2nd place but cannot go to final. And the logic is the same as what he has done on the Chennai flood. Initially a rule was brought out to reduce the number of slots from Chennai to 1. It was later decided to award an extra slot to Chennai. But it turned out, this extra slot was actually the bonus slot that was going to be given to Amritapuri (as it had proposed to host the world finals in future). The net effect is, the number of teams from India is reduced due to postponement rule announced so hastily after the Chennai regional was postponed. This awarding of the extra slot to Chennai is just a sleight of hand designed to look like it is fair.

My wish

Well, don’t get me wrong. I am not against the rule this year, I am against the way the rule has been made. The problem with this system, is it’s this sort of long, slow expansion in personal power. If you don't make a sound this time, things may become more and more dangerous in the future. One of my spiritual idol Aaron Swartz once argued that it was sometimes necessary to break the rules that required obedience to the system in order to avoid systemic evil. So, at my point of view, at the least all officials concerned should be consulted. There should be some discussion before taking any decision. The voting should be transparent. The slot calculation is needlessly complicated and could be much simplified. There could be bonus slot but shouldn’t affect the acknowledged game rules. There should be no parameters remain to be determined after the contest. I know in the early day in the ICPC history, Dr. Hwang had done great contribution to bring this event for us. But As times alter, today, the power is overwhelming, and he is stand on the opposite of the sport spirit, the way that Dr. Hwang make decision should be questioned. What Dr. Hwang do this time is just to make an example out of us, to use this case for deterrence. So that next time we are submit to his power. And if we could not do something that bring us the fair environment back, the reputation of the contest in the sub-region will be badly influence. Do we really willing to see there are 5 CCPC together with 5 ICPC in the coming season? Do we really need this privilege to keep the health and vitality? I am afraid our students will be serious exhausted on this issue and the community will appear to diverge further.

Всем доброго дня и здравия. Думаю, многие на этом сайте слышали про инструмент для подготовки задач, разработкой которого занимается MikeMirzayanov. Имя ему — polygon.

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

Утилита опубликована на github вместе с инструкциями по установке. Буду рад любым новым фичам и предложениям.

Известные проблемы:

• Код протестирован не достаточно хорошо, могут быть баги.
• Устанавливающий скрипт иногда ведет себя странно. Буду рад советам всех тех, кто лучше меня знает питон. Также вызывает интерес, какие бывают более удобные способы распространения.
• Иногда потеря сессии не обнаруживается и скрипт падает со странными ошибками, relogin помогает излечить эту проблему.
• Парсинг html страниц может быть недостаточно устойчив к изменениям в полигоне. С нетерпением ждем более хорошего api от MikeMirzayanov и команды Сodeforces.

Всем привет!

Через два дня, в 19:35 состоится Codeforces Round #339 (Div. 1 & Div. 2) Этот раунд необычен тем, что мы, его составители — обычные школьники, объединенные тем, что вместе занимаемся на кружке в 179 школе. Для нас этот раунд — первый опыт и мы постарались сделать его максимально интересным и безошибочным. Я приглашаю вас всех писать этот раунд, потому что задачи будут решаемы, но при этом даже tourist-у придётся подумать над некоторыми :)

Под началом и полным контролем Михаила Тихомирова(Endagorion) задачи для вас готовили: Егор Чунаев(ch_egor), Василий Алферов(platypus179), Дмитрий Саютин(cdkrot), Тимофей Гутор(Tigutor), Мария Федоркина (crossopt). Кроме того, задачи придумывали: Михаил Сорокин(themikemikovi4), Сергей Алейкин(Derrior). Отдельное спасибо Глебу Евстропову(GlebsHP) за помощь в подготовке контеста, Маше Беловой(Delinur) за перевод условий на английский язык, AlexFetisov и winger за тестирование, и, конечно, (MikeMirzayanov) за уникальные системы CodeForces и Polygon.

Раунд будет проведен по стандартным правилам Codeforces, сначала — претесты, потом финальное тестирование, внимательно продумывайте все случаи в своём решении.

Удачи всем на контесте!

UPD Разбалловка: Div 2. 500-1000-1750-2250-2250, Div 1. 750-1250-1250-2000-2500

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

Div1:

1. TankEngineer

2. KAN

3. Petr

4. Um_nik

5. snuke

6. matthew99

7. jcvb

8. superpear

9. pashka

10. fsouza

Div2:

1. mingaleg

2. Ronnoc

3. BoQiR

4. maks1906

5. zloyplace35

6. huansuz1

7. 2016

8. Danlark

9. MrPapaya

10. bohuss

UPD Разбор

Привет, Codeforces!

Поздравляю вас с наступившим новым годом! Позади остались праздники и 2015-й год, а впереди 2016-й. Желаю вам достижения всех поставленных целей и конечно удачных выступлений на соревнованиях по программированию.

11 января 2015 года в 18:00 MSK состоится пятый учебный раунд Educational Codeforces Round 5 для участников из первого и второго дивизионов.

<Год прошёл два абзаца остались>

О формате и деталях проведения учебных раундов я писал уже ранее. Также об учебных раундах вы можете прочитать здесь.

Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день в течении, которых вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.

</Год прошёл два абзаца остались>

Большое спасибо Григорию Резникову vintage_Vlad_Makeev, который предложил и подготовил хорошую задачу (она будет под буквой F). Если у вас есть идеи каких-то задач, которые вам кажутся интересными, или может есть уже что-то почти готовое, что вы по каким-то причинам не можете дать на раунд (злой координатор сказал, что задача БАЯН), официальное соревнование (жюри не хочет переграбливать соревнование), можете писать мне.

Подготовкой задач как всегда занимался я (Эдвард Давтян). Благодарю MikeMirzayanov мы вместе придумывали задачи (в этот раз по телефону). Также заранее благодарю Машу Белову Delinur, которая скоро вычитает английские тексты условий.

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

Good luck and have fun!

UPD 1: Первая фаза соревнования закончена. Открыта фаза взломов.

UPD 2: Разбор задач на русском языке готов.

UPD 3: На этапе открытых взломов был обнаружен следующий спецэффект: решения на языках Python2 и Python3 имеют значительную разницу во времени выполнения в разных максимальных тестах. Например, решение на Python3 работает очень медленно на тесте из всех нулей, а на Python2 на тесте из всех девяток. Некоторые решения работают чуть больше или чуть меньше секунды, поэтому было принято решение поднять ограничение по времени в задаче А до двух секунд. Вскоре закончится фаза открытых взломов и все решения будут перетестированы.

UPD 4: Соревнование завершено. Вскоре все решения будут перетестированы на полном наборе тестов, включающем в себя взломы.

Скоро начнётся Facebook Hacker Cup 2016. Не пропустите квалификационный раунд, который начнётся в 3:00 по Москве и продлится трое суток. Чтобы пройти в следующий раунд, нужно решить хотя бы одну задачу.

В этом году финал пройдёт в Лондоне, так что это ещё один шанс для тех, кто не прошёл на финал GCJ в 2013 году.

Для участия в раунде пройдите по этой ссылке, но сначала нужно войти в Facebook.

Всем привет!

Уже завтра состоится Codeforces Round #338 (Div. 2). Обратите внимание на необычное время проведения контеста! Раунд для вас готовили Максим Винниченко (maxkvant) и я, Александр Зойкин. Это наш первый раунд, очень надеемся, что все пройдет хорошо. Огромное спасибо GlebsHP за неоценимую помощь в подготовке контеста, Bobrosoft за тестирование и не только, Delinur за перевод условий на английский язык и, разумеется, MikeMirzayanov за системы Codeforces и Polygon.

разбалловка 500 — 1250 — 1750 — 2000 — 2500

Всем удачи на контесте!

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

div 2:

zhangzj_is_our_sun

marcorezieho

Claris

ucfpt

Tomer.Adar

div 1:

I_love_Tanya_Romanova

ngfam_kongu

sd0061

pavel.savchenkov

ershov.stanislav

Разбор

Добрый день!

Вот вам немного статистики в виде графиков и чартов за 2015-й год. Я очень доволен их бодрым ростом. На самом деле, каждый год я боюсь обнаружить Codeforces в состоянии плато и каждый год я радуюсь, видя ваш интерес и энтузиазм. Так держать! Вот и опять по разным метрикам мы видим в этом году 20-50% рост!

Кроме того, я уже писал раннее о прогрессе в разработке и чемпионатах и раундах с компаниями-партнерами в 2015-м году. Если не читали, пожалуйста, ознакомьтесь.

А вот и веселые картинки со статистикой:

Рост количество зарегистрированных пользователей. Перевалили 300 тысяч в этом году!