Добрый день, уважаемое сообщество!

Завтра мы проведём Codeforces Round #342. Раунд пройдёт на задачах Московской олимпиады для 6-9 классов, но не надо думать что из-за этого задачи будут простыми. Гарантирую, что все (в том числе участники из первого дивизиона) найдут для себя что-нибудь интересное. Задачи были отобраны для вас жюри московских олимпиад: Zlobober, meshanya, romanandreev, Еленой Владимировной Андреевой и мной; подготовили задачи члены нашего научного комитета: wilwell, Sender, iskhakovt, thefacetakt и feldsherov.

Разбалловка будет достаточно необычной: 750-750-1000-2000-3000.

UPD Системное тестирование завершено, поздравляем победителей:

1. _XuMuk_
2. pandamonium
3. latisel
4. zetamoo
5. yukariko
6. I_Love_Ximera
7. kittylover
8. shdut
9. harry.zhao
10. luke0201

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

Спасибо romanandreev за отличный разбор задач.

Hi, Sharif University of Technology is holding an international AI competition. You may read a short description about it below:

=========

Student Scientific Chapter of computer engineering department at Sharif University of Technology will hold the first international Sharif Artifical Intelligence Challenge on March 2nd and 3rd.

This competition will be held in two phases including an online and an on-site phase in which competitors will compete in teams of three in a game designed by our technical team.

The only pre-requisite to enter this competition is familiarity with programming using C++, Java or python. But obviously, knowledge of algorithmic thinking and artificial intelligence will be a great asset for any of the participating teams. The registration for online competition is free and open from february 1st through to february 8th available at http://aichallenge.sharif.edu .

After finishing the online phase which starts on February 9th and continues untill February 17th we will run submitted codes and teams with highest scores will make it to on-site competition. Winners of on-site competition are awarded. For further news and announcment please checkout our blog at http://aichallenge-en.blog.ir or follow @aichallenge on twitter and instagram.

THE COMPETITION IS FIERCE.

=========

UPDATE #1: On-line competition is open to everyone however to participate in the on-site contest you have to be a student. You may participate in the on-line competition with a team of at most three members however participating in the on-site contest requires a team with exactly three members.

Привет, Codeforces!

4 февраля, в четверг, в 20:05 MSK состоится AIM Tech Codeforces Round.

Раунд подготовили для вас сотрудники компании AIM Tech: Kostroma, riadwaw, yarrr, ArtDitel, ValenKof, bobrdobr, agul, gchebanov и zeliboba. Раунд пройдет во время Петрозаводских сборов, спонсорами которых наша компания стала в этом году.

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

Мы постарались сделать задачи проще, чем в прошлый наш раунд, но не менее интересными. Окончательная разбалловка будет опубликована прямо перед раундом, но сразу сообщу, что сложности задач C,D,E первого дивизиона отличаются меньше обычного, поэтому рекомендуем сначала прочитать их все.

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, координатора задач Codeforces Глеба Евстропова (GlebsHP) и Марию Белову (Delinur) за перевод условий на английский.

Наша компания занимается проп-трейдингом, ключевыми понятиями в нашей работе являются big data, low latency и high frequency. В нашей работе важно алгоритмическое мышление и умение писать эффективный C++ код, поэтому у нас работает много спортивных программистов. Чтобы придумывать hft-стратегии нужно обладать хорошей математической интуицией и умением подходить к задаче с разных сторон, поэтому их созданием в нашей компании занимаются в основном олимпиадники-математики. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, вместе ходим в походы и путешествуем. Прочитать подробнее про нас и наши вакансии можно на сайте aimtech.com. Можно отправить нам резюме через эту форму, даже если вы не участвуете в раунде.

Всем удачи и высокого рейтинга!

P.S. Для участников петрозаводских сборов в пятницу 5 февраля в 19.30 вечера будет организован фуршет в Пауланер Бройхаус.

Разбалловка

div2: 500 — 1000 — 1500 — 2000 — 3000

div1: 500 — 1000 — 1750 — 2000 — 2250

Разбор

P.P.S. Авторское решение div2A имело погрешность 5e-7, поэтому мы решили пореджаджить эту задачу.

Привет, Codeforces!

Приглашаю вас принять участие в особом раунде Codeforces, который начнется 29-го января в 20:05 (московское время). Спасибо, Wunder Fund — лучшие участники получат призы и сувениры! Вот несколько слов непосредственно от компании Wunder Fund:

Мы работаем в центре Москвы и занимаемся высокочастотным трейдингом — разрабатываем высокопроизводительные системы и алгоритмы автоматизированной торговли на финансовых рынках.

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

Мы предлагаем интересные и сложные задачи по low latency разработке для увлеченных исследователей и программистов. Гибкий график и никакой бюрократии, решения быстро принимаются и воплощаются в жизнь. У нас небольшая команда, поэтому вы сразу станете ее значительной частью. Разбираться в экономике и финансах не требуется, а вот алгоритмы и структуры данных это то, что нам нужно.

Заинтересовались? Присоединяйтесь к нам! Про вакансии можно почитать на нашем cайте.

Мы будем рады подарить участникам призы и подарки:

• 1 место — PlayStation 4
• 2 место — Xbox One
• 3-5 места — Sega MegaDrive 16bit c играми
• 1-50 места — сувенирные футболки Wunder Fund
• 51-500 места — 50 футболок будут распределены случайным образом!

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

• GlebsHP за ревью и помощь в подготовку задач,
• LiChenKoh и ??? за тестирование задач,
• Delinur за переводы,
• MikeMirzayanov за существование систем Codeforces и Polygon,
• и, конечно, Wunder Fund за инициативу выступить спонсором раунда!

Надеюсь всех вас увидеть на раунде. Желаю удачи и удовольствия от раунда!

Добрый день.

Теперь Codeforces станет удобнее просматривать с мобильных платформ. Для большинства из них теперь доступен мобильный вид, при котором меню уходит в левую выдвижную панель, а сайдбар — в правую. Обе панели доступны либо по специальным иконкам вверху страницы, либо по свайпу влево/вправо. Скрывать их можно либо тычком в основную область страницы, либо обратным свайпом. В мобильном виде основные шрифты чуток увеличены, что на большинстве экранов можно читать сайт уже без увеличения.

Вот так, например, сайдбар выглядит на моем телефоне:

Отказаться от мобильного вида (или, наоборот, включить его) можно внизу страницы в футере.

P.S. На старых браузерах, да и вообще на не-webkit могут быть сложности. Не уверен, что их легко исправить :-(

Привет!

Завтра, 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.