Hello everyone,

Several people are asking me when A2 Online Judge is coming back, and unfortunately the issue this time might take longer to fix it.

This is the server which was hosting the website in my garage for several years:

And I think it's time to move to the cloud, but this requires some money. I created a campaign to raise $3000 which I need to host it on AWS for the next 3 years at least. You can read more details here: https://www.gofundme.com/support-a2oj

Please support to bring the website back, even if by just sharing the campaign.

Thanks in advance,

Ahmed Aly

Привет!

Опубликованы обновленные правила спонсорского зачета на новый сезон открытого кубка.

Основные изменения:

• Участвуют только NEERC-eligible команды.
• В первую и третью стадию добавлены сборы в МФТИ
• Теперь у команд будет 2 недели с оглашения результатов на то, чтобы заявить о желаемом призе

Краткие правила:

• Участвуя в Открытом Кубке в составе команд, которые могли бы принять участие в NEERC (даже если вы пропускаете сезон) вы набираете ГП-30 баллы (среди таких же команд).
• Четыре раза в год мы подводим результаты стадии, топ 7-10 команд Яндекс поддержит в поездке на указанные в положении мероприятия.

Удачи в Открытом Кубке!

Всем привет!

23 сентября в 16:05 MSK состоится Codeforces Round #373 для участников обоих дивизионов. Пожалуйста, обратите внимание, что время проведения отличается от стандартного.

В этот раз задачи для вас готовили я (Матвей Асландуков) и мой брат _XuMuk_ (Андрей Асландуков). Это наш первый раунд на codeforces, и мы надеемся, что он вам понравится. Отдельное спасибо хочется сказать Seyaua (Евгению Соболеву), AlexFetisov (Александру Фетисову) и winger (Владиславу Исенбаеву) за помощь в тестировании раунда, GlebsHP за помощь в подготовке раунда, а также MikeMirzayanov за замечательные системы Codeforces и Polygon.

Так совпало, что дата проведения раунда приходится на мой день рождения, так что мне очень приятно, что я смогу провести этот день в кругу нашего дружного сообщества :)

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

Всем удачи!

UPD1:

Разбалловка:

Div. 2 : 500 1000 1500 2250 2250

Div. 1 : 500 1250 1250 2000 2500

Задачи расставлены в порядке увеличения сложности, но мы настоятельно рекомендуем прочитать условия всех задач.

UPD2:

Соревнование завершено! Всем спасибо за участие :)

К сожалению, как заметил Um_nik, многие решения задачи div.1 B, в том числе и авторское, оказались неверными. Сейчас мы будем разбираться с этой проблемой. Если все-таки удастся найти правильное решение и ответы на претесты будут совпадать, то раунд, возможно, будет рейтинговым. Иначе, его придется сделать нерейтинговым.

Исходя из этого результаты существенно задерживаются. Приносим извинения за сложившуюся ситуацию. Если у вас есть мысли по поводу правильного решение — пишите.

UPD3:

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

UPD4:

Итоговое решение по рейтинговости раунда.

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

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

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

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

UPD5:

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

Div.1:

1. enot110
2. Egor
3. KrK
4. UsedToBe
5. IvL

Div.2:

1. Adenium_Rose_Of_Desert
2. GS_ZJ_137
3. haqkux201
4. MemoryLimitExceeded
5. immortalCO

Разбор готов!

I know what is the problem

Where we are going we need all the courage we can get

When I first read the comment that our shiny new gcc 6.2 C++14 compiler has slow printf and scanf I immediately knew what I would do the next weekend. The new MinGW switched to custom implementation and I didn't need anything else to tell what the problem is. Of course, their format string parsing is too slow, they copy data around countless times, no file buffering is used and they have enough levels of indirection to make finding the real code feeling like a treasure hunt. What else could be the problem after all?

Keeping this thoughts in mind I patiently waited for a weekend. When I finally opened MinGW source and searched for printf function, I was pleasantly surprised. The real implementation was only a couple hops away and soon enough I was looking at the heart of printf code. MinGW did try to conceal it a bit though by naming it mingw_pformat.c. But a ~100Kb source file was a very clear hint where all the action is. The format string parsing was straightforward and located in a single big function. Everything was passed by pointer and there were hardly any levels of indirection. But the data was clear — MinGW printf is twice as slow for integer numbers compared with msvcrt.dll and scanf is even worse. Increasing the file buffer size didn't help at all. Reluctantly, I had to admit that the problem is somewhere else. But what could possibly be the problem?

Добро пожаловать на 2016-2017 CT S03E03: Codeforces Trainings Season 3 Episode 3 - 2007-2008 ACM-ICPC, Central European Regional Contest 2007 (CERC 07). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Ориентировочный старт: 21 сентября 2016 г., 16:10 (Московское время).

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Всем привет!

Уже завтра, 18 сентября 2016 года, в 12-00 состоится финал RCC-2016. Лучшие 50 участников отборочного раунда сразятся за ценные призы. Продолжительность финала в этом году — 2 часа, финал проходит в режиме онлайн. За ходом финала можно наблюдать на сайте http://russiancodecup.ru

А мы рады объявить, что команда Russian Code Cup совместно с проектом Codeforces приготовили небольшой сюрприз всем тем, кто не прошел на финальный раунд RCC-2016. Сразу после окончания финала, в 14-05 на платформе Codeforces пройдет онлайн-контест по задачам финала.

Контест пройдет по правилам ACM ICPC и будет нерейтинговым. Задачи буду предложены на русском и английском языках. Задачи были подготовлены для финала Russian Code Cup, и поэтому они довольно сложные, контест будет интересен, скорее, участникам из Div1. Разумеется, мы просим всех финалистов не использовать онлайн-контест для дорешивания задач, а, дождавшись окончания, дорешивать в архиве.

Итак, приглашаем всех поболеть за финалистов, а потом ждем всех желающих на онлайн-контесте! Всем удачи!

Некоторое время назад прошла IV олимпиада МИСиС по программированию 2016. В этом году очный тур олимпиады дополнительно проходил на площадке МФТИ для участников зимней компьютерной школы 2016. Олимпиада проходила в личном зачете и длилась 5 часов.

Очный тур олимпиады будет выложен в тренировки Codeforces. Тренировка пройдет в воскресенье, 18 сентября, в 12:00 MSK. Приглашаем всех желающих принять участие.

Upd. Тренировка перенесена на 18 сентября, чтобы не пересекаться с зеркалом финала Bubble Cup.

Для регистрации на тренировку и участия в ней перейдите по ссылке http://codeforces.com/gyms.

Hi everyone, it's me again!

Codeforces Round #372 (Div. 1 + Div. 2) will take place on 17 September 2016 at 16:35 MSK,

After my last round, this will be my second round on Codeforces. I believe you'll find the problems interesting and I hope you'll enjoy the round.

This round would not be possible without danilka.pro who improved one of the problems that made this round possible, and also helped in preparing and testing the round. Also, thanks to all the testers, IlyaLos, HellKitsune and phobos and thanks to MikeMirzayanov for the awesome Codeforces and Polygon platforms.

ZS the Coder and Chris the Baboon's trip in Udayland is over. In this round, you'll help ZS the Coder solve the problems he have randomly came up with. Do you have what it takes to solve them all?

The problems are sorted by difficulty but as always it's recommended to read all the problems.

We wish you'll have many solutions and enjoy the problems. :)

As usual, the scoring will be published right before the contest.

UPD : There will be 5 problems in both division as usual.

Scoring :

Div. 2 : 500 — 1000 — 1500 — 2000 — 2500

Div. 1 : 500 — 1000 — 1500 — 2500 — 2750

Good luck and I hope you enjoy the problems!

UPD : Contest is over. I hope you enjoyed the contest and problems :) I'm sure some of you wants to see the editorial now, so here it is while we wait for System Test to start.

UPD : System tests is over. Here're the winners :

Division 1 :

1. jqdai0815

2. matthew99

3. jerry

4. Burunduk1

5. JoeyWheeler

6. LHiC

7. SanSiroWaltz

8. dotorya

9. Arterm

10. zeliboba

Division 2 :

1. amethyst0

2. JOHNKRAM

3. huzzah

4. Vax

5. KyleChen

6. LeiQ

7. Tomer.Adar

8. creatnx

9. OrangePlus

10. Yukikaze

Congratulations to them!

Добро пожаловать на 2016-2017 CT S03E02: Codeforces Trainings Season 3 Episode 2 - 2004-2005 Open Cup, Volga Grand Prix. Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Ориентировочный старт: 14 сентября 2016 г., 16:10 (Московское время).

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Всем привет!

13 сентября в 19:35 MSK состоится рейтинговый Codeforces Round #371 для участников обоих дивизионов. Это наш первый раунд и надеемся, что не последний.

Задачи готовили я (Антон Цыпко) и Sonechko (София Мельник). Большое спасибо GlebsHP (Глебу Евстропову) и Sereja (Сергею Нагину) за помощь в подготовке задач, MikeMirzayanov (Михаилу Мирзаянову) за системы Codeforces и Polygon, а так же iSlava (Вячеславу Очеретному), AllCatsAreBeautiful (Марку Михно), BigBag (Матвею Асландукову), winger (Владиславу Исенбаеву) и AlexFetisov (Александру Фетисову) за прорешивание задач.

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

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

Разбалловка:

Div 2: 500 — 1000 — 1000 — 2000 — 3000

Div 1: 500 — 1000 — 2000 — 2000 — 2000

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

Div 1:

1. geniucos
2. Herzu
3. Endagorion
4. Um_nik
5. Radewoosh

Div 2:

1. fanache99
2. amethyst0
3. Gromah
4. serlis
5. Jason_zjj3

Разбор.

UPD: Приносим прощения, что задача Div 1 C очень похожа на эту, но раунд будет рейтинговым.