Всем привет!

Авторы сегодняшнего раунда — craus и dalex. Мы не могли просто так пропустить раунд с таким красивым номером, поэтому в 19.30 MSK вам придется решать задачи, которые Павел для вас придумал, а я подготовил.

Благодарим Gerald и Delinur за помощь в подготовке соревнования и MikeMirzayanov за то, что у нас есть Codeforces.

Систему подсчета баллов и их распределение вы узнаете вместе с началом раунда. Все равно эта информация не несет особого смысла, пока контест не начался.

Полных решений и успешных взломов!

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

Div. 1:
1. Petr
2. tourist
3. Egor

Div. 2:
1. k3e18
2. tongcx1988
3. LeMieux

UPD. 2 Опубликован разбор задач.

Добрый вечер, Codeforces.

UPD: Новая функциональность недоступна до окончания раунда. В будущем она не будет отключаться на время раундов

Сегодня мы представляем вам предновогоднее обновление, главной новой функцией которого являются мэшапы.

Привет, Codeforces Round #221 начнется 24го декабря в 18:00 по москве. Раунд будет проводиться в обоих дивизионах.

Задачи готовили whd, oGhost и boleyn.su. Это наш первый раунд на Codeforces, и мы надеемся, что он будет весьма хорош.

Хочется поблагодарить Gerald и alpc104 за помощь в подготовке раунда, а также MikeMirzayanov за создание платформы, где все мы можем соревноваться и общаться.

Распределение баллов по задачам будет анонсировано перед началом контеста.

UPD1: Распределение баллов 500-1000-1500-2000-2500 для обоих дивизионов.

UPD2: Наши поздравления победителям! Также поздравляем с рождеством всех, кто празднует его сегодня!

Div 1:

1.Touma_Kazusa

2.al13n

3.rng_58

4.hmspmy077

5.uwi

Div 2:

1.bohuss

2.Tyg3R

3.xhsong

4.adamant

5.Kira96

Дошли руки и до поддержки столь модного сейчас JavaScript. Выбрана реализация V8, как наиболее трендовая и развиваемая. С помощью бубна и литра колы я скомпилировал V8 под Windows. Забавно оказалось — я всё думал, что придется городить workaround, чтобы поддержать чтение в JavaScript из консоли. Оказалась, что d8 сам всё умеет. Вот пример для нахождения A+B:

var line = readline().split(' ')
print(parseInt(line[0]) + parseInt(line[1]))

Было замечено, что если не поставить перевод строки в конце ввода, то readline вернет undefined. Еще один аргумент в пользу того, что все строки должны заканчиваться переводом.

В качестве небольшого исследования и чтобы потешить свою уверенность в мнении, что все языки без статической типизации бесконечно медленны, я написал реализацию HeapSort на С++, Java и JavaScript для сортировки 10⁷ значений от 0 до 9999999. Видимо, этот бенчмарк неплохо показывает как быстро будут работать ваши решения, если вы пишите их в стиле старого доброго Pascal (всё на массивчиках, без выделений памяти и без мощных встроенных библиотек). Результаты для меня оказались неожиданными:

Отставание-то всего ничего! Я конечно понимаю, что такой код можно заанализировать и jit-ом прям в нативный закомпилить, но все же. Впечатляет. Кстати, а Java с её хваленным и нахаченным JIT не на высоте.

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

• С++
• Java
• JavaScript
• Pascal
• Python 2
• Python 3
• Ruby
• Scala
• Go
• D
• C#

Вы можете оставлять в комментариях ссылки на pastebin или сабмиты в систему. Конечно, будут удобнее пулл реквесты прямо в проект.

Если будете писать свою реализацию, то постарайтесь написать аккуратно и опрятно. Пожалуйста, максимально придерживайтесь вариантов для C++, Java и JavaScript.

UPD 1: С помощью alexei-zayakin добавил Pascal.

UPD 2: С помощью gchebanov Wizmann и juancate добавил Python 2, Python 3, Ruby, Scala, Go.

UPD 3: Вот скомпилированный для Window V8.

UPD 4: Обновил версии некоторых компиляторов, обновил результаты.

UPD 5: Добавил D. Спасибо, Gassa.

UPD 6: Добавил C#. Спасибо, gmogelashvili.

Всем привет! Скоро состоится Codeforces Round #220 (Div. 2), автором которого являюсь я, Дмитрий Березин. Это мой третий раунд, и Сережа все еще верит, что последний :)

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

Большое спасибо Геральду Агапову (Gerald) за помощь в подготовке раунда, Марии Беловой (Delinur) за перевод задач, Михаилу Мирзаянову (MikeMirzayanov) за превосходную систему, и Сереже Нагину (Sereja) за то, что любезно (не выложил тут очередное фото) согласился помочь в тестировании.

Разбалловка будет. 500-1000-1500-2000-2500. Я же сказал, что будет :) Прошу прощения за задержку.

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

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

Разбор задач

Добрый день, Codeforces.

Сегодня функциональность групп была обновлена и расширена.

Вот краткий список изменений:

• Появилась возможность прикреплять к группе записи из личного блога.

• Появилась возможность создавать записи прямо в блоге группы. Эта запись не будет видна в прямом эфире и голоса за неё или за комментарии к ней не будут влиять на вклад.

• Создавать или прикреплять к группе записи могут только менеджеры. Комментировать эти записи могут любые члены группы.

• Появился новый вид участника группы: зритель. Зритель – это член группы, который не может зарегистрироваться на соревнование группы и не отображается в таблице результатов группы. Зритель может смотреть результаты и задачи, а так же читать и комментировать блог группы. Например, если вы хотите, чтобы кто-либо мог наблюдать за тренировками вашей группы, но не смог писать их, можно его пригласить как зрителя.

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

• Так же есть дополнительная политика только для зрителей – автоматическая регистрация. Эта политика означает, что анонимные пользователи и пользователи, которые не являются членами группы, будут считаться зрителями. При этом они не будут отображаться в таблице членов группы. Например, если вы хотите провести закрытый чемпионат университета, вы можете создать для этого группу, пригласить туда в качестве участников только официальных участников соревнования, а зрителям установить автоматическую политику. Тогда только участники смогут зарегистрироваться и принять участие в соревновании, а зрители смогут наблюдать за ходом соревнования без регистрации (и смс : ).

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

С уважением, Иван.

Привет.

Codeforces Round #219 начнется 13-го декабря в 18:00 MSK, раунд будет проводиться как для участников из Div. 1, так и для Div. 2 участников. Обратите внимание, что раунд проводится в нестандартное время.

Задачи готовили kagamiz и DEGwer. Мы хотим поблагодарить Gerald за помощь в организации раунда, Delinur за перевод, а MikeMirzayanov за систему.

Распределение баллов по задачам скоро будет анонсировано, вполне вероятно, будет стандартное распределение баллов по задачам.

UPD1: Распределение баллов по задачам, 500-1000-1500-2000-2500 для обоих дивизионов.

UPD2: В задачах B из Div. 2 и C из Div. 1 были проблемы, все решения перетестированы. Извиняюсь, за это.

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

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

Division 1:

1.jqdai0815

2.tourist

3.PavelKunyavskiy

4.dasko1

5.al13n

Division 2:

1.Hwhitetooth

2.pcnc_zLq

3.wuyiqi

4.prok

5.aaaaajack

Особенно поздравляем rng_58 и permin, которые решили задачу E в Div. 1.

Доброго времени суток, сообщество Codeforces!

В Саратове продолжается школьная олимпиада, поэтому мы предлагаем вам очередной раунд на базе школьных задач. Раунд будет предназначен для участников из второго дивизиона. Участники из первого дивизиона, как обычно, могут поучаствовать вне конкурса.

Раунд начнется 8 декабря в 13:00 MSK

Задачи были подготовлены сотрудниками и студентами Саратовского государственного университета, включая MikeMirzayanov, Fefer_Ivan, NALP, HolkinPV и меня.

Разбалловка стандартная: 500-1000-1500-2000-2500.

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

1. asalwaysdontbeahero
2. VKRNVO5
3. chnluyi
4. pkwv
5. Xe4NIK

UPD: Разбор задач.

Обратите внимание на некоторые изменения в расписании. Дважды.

Доброго времени суток, сообщество Codeforces!

Рад Вам сообщить, что мы в очередной раз делаем раунд из задач одной из олимпиад для саратовских школьников. На этот раз — раунд для второго дивизиона. Раунд начнется в необычное для Codeforces время: 7 декабря в 11:00 MSK

Задачи были подготовлены большим коллективом сотрудников и студентов Центра олимпиадной подготовки программистов Саратовского государственного университета.

Участники из первого дивизиона, как обычно, могут поучаствовать вне конкурса.

Наш текущий план: разбаловка задач будет динамической.

UPD: Перенесли с 13:00 на 11:00 из-за Kotlin Challenge.

UPD 2: Опубликован разбор задач.

7 декабря с 14:00 до 16:00 и 11 декабря с 20:00 до 22:00 (время московское) проходят четвертьфиналы Kotlin Challenge — соревнования с правилами, которые знакомы каждому участнику ACM ICPC. Еще можно успеть зарегистрироваться! Решения задач должны быть на языке Kotlin, новом языке программирования для платформы Java, разработанном компанией JetBrains. Задачи готовит жюри из НИУ ИТМО.

Это — первые отборочные туры соревнований, до сих пор были тренировки, результаты которых не шли в зачет. А теперь — все по-взрослому, и шанс выиграть в Kotlin Challenge будет только у тех, кто успеет зарегистрироваться до начала второго отборочного тура — т.е. до 19:59 11 декабря (время московское). В полуфинал пройдет по 100 лучших участников из каждого из двух четвертьфиналов. Всем, кто пройдет в полуфинал, гарантирована фирменная футболка Kotlin Challenge — свидетельство того, что решать олимпиадные задачи на новом языке вы точно умеете.

Решайте задачи, зовите друзей на соревнование, выигрывайте денежные призы и признание!

Расписание и прочую информацию, как всегда, можно посмотреть сайте соревнований: kotlin.jetbrains.org/challenge. Если вы обнаружили техническую проблему на сайте соревнования или у вас остались какие-то вопросы про язык Kotlin, соревнование или что-нибудь еще, будем рады ответить на ваши вопросы в группе вконтакте или по почте: kotlin-challenge@jetbrains.com

Задачи станут доступными одновременно с началом четвертьфиналов здесь.

Удачи!

UPD Полуфинал состоится в субботу 15 февраля с 20:00 до 22:00

UPD Поздравляем 101 лучших участника первого четвертьфинала, которые уже прошли в полуфинал! Остальных приглашаем участвовать во втором четвертьфинале в среду вечером.

UPD В группе ВКонтакте выложены авторские решения и тесты задач первого четвертьфинала.

UPD2 Уважаемые участники! Хотим еще раз извиниться за технические проблемы с сайтом олимпиады во время пи-четвертьфинала. Как и планировалось, по его результатам 100 лучших проходят в полуфинал.

UPD2 Чтобы восстановить справедливость, мы решили провести еще один, сокращенный четвертьфинал для тех, кому не удалось успешно выступить из-за технических неполадок. Ориентировочно он состоится в субботу, 21 декабря, будет длиться час или полтора, в нем будет меньше задач, чем обычно. Полная информация будет объявлена в понедельник, 16 декабря.