Добро пожаловать на Codeforces Beta Round #18

Авторы задач сегодняшнего контеста: Михаил Мирзаянов, Эдвард Давтян и я. Спасибо Дмитрию Матову за помощь в подготовке условий и Юлии Сатушиной за перевод задач на английский язык.

Всем удачи!

• Задачи
• Результаты
  
• Победитель: I_am_Feeling_Lucky

Обсуждение контеста

Задача A. Проблема Нольдбаха

В данной задаче нужно было уметь искать простые числа в диапазоне от 2 до N. При этом ограничения позволяли искать их любым способом - как решетом Эратосфена, так и перебором всех возможных делителей числа.
Возьмём каждую пару соседних простых чисел и проверим, является ли их сумма, увеличенная на 1, простым числом. Найдём количество таких пар, сравним с числом K и выведем ответ.

Задача B. Иерархия

В этом посте будет мало слов и много картинок. Я решил опубликовать статистику посетителей Codeforces за последние два месяца. Зачем? Да просто так, может кому-то будет интересно. Картинки я взял из Google Analitycs. А если говорить чуть шире - проекту Codeforces чуть более 4 месяцев. За это время мы провели 16 контестов (впрочем, один из них оказался нерейтинговым). На сайте зарегистрировано более 4000 человек, и каждый день нас становиться примерно на 30 человек больше. В соревнованиях приняли участие 1797 человек, многие участвуют в наших контестах регулярно. В среднем число регистраций на одно соревнование растет, и мне хочется верить, что скоро будет покорен психологический рубеж 1000 пользователей. Социальная сеть Codeforces тоже пользуется "спросом": более 400 постов, почти 6000 комментариев. Лидером хит-парада постов стал этот пост, собравший на данный момент 184 комментария. Браво, SkidanovAlex! И конечно говорю спасибо всем, кто помогает делать проект: тем кто помогает в разработке, кто делает задачи, переводит тексты и пишет проверочные решения, участвует в жизни сообщества, просто пишет контесты. Спасибо вам!

Добрый день.

Сегодня автором задач выступаю я. Хочу сказать спасибо создателю Codeforces Михаилу Мирзаянову и Эдварду Давтяну за помощь в подготовке задач и Юлии Сатушиной за отличный перевод на английский.

Желаю всем выйти в первый дивизион!
Артем Рахов

UPD: Контест закончился, всем спасибо за участие!

• Задачи
• Результаты
  
• Победитель: krijgertje
  

Первое информационное сообщение

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

Саратовский государственный университет со 2 по 12 августа 2010 года проводит международную летнюю студенческую школу по программированию.

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

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

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

Организационный сбор составляет 15000 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI).

Заинтересованным участникам и командам необходимо пройти предварительную регистрацию на сайте http://acm.sgu.ru/sazanka-2010/ до 10 июня 2010 года. Не откладывайте регистрацию, так как количество мест ограничено.

Дополнительную информацию можно получить по телефону 88452522711 или по электронной почте mirzayanovmr[символ с кодом 64]gmail.com.

Сегодняшний раунд будет не совсем обычным. Дело в том, что участники из первого дивизиона могут зарегистрироваться на него и принять участие вне конкурса. Этот раунд будем считать некоторым alpha-тестированием для этой функциональности, но к следующему див. 2 раунду можно ожидать стабильной версии.

Представляю разбор Codeforces Beta Round #13. Если будут какие-то вопросы или замечания - прошу писать в комментариях.