В этот чудесный летний день приглашаю вас принять участие в Codeforces Beta Round #19. Сегодня авторами задач для Вас буду я и Артем Рахов.
Также выражаю благодарность всем, кто помогает нам в организации этого соревнования: Михаилу Мирзаянову, Эдварду Давтяну и Юлии Сатушиной.
Всем успехов!
P.S. После начала соревнования вы сможете скачать условия на русском и на английском языках.
Ниже по тексту представлен только предположительный формат — что-то наверняка поменяется. В частности, надеюсь на помощь сообщества для поиска нелогичностей и каких-то тонких моментов. Впрочем, я уже обсуждал этот формат с динозаврами спортивного программирования, и никто на явные ляпы не указал.
Формат 5 задач × 2 часа мне кажется вполне удачным и рабочим вариантом. По этой причине в ближайшем будущем менять это мы не будем, хотя, конечно, возможны эксперименты и отклонения.
Задача А. Треугольники
Тематика: Теорема Пифагора, перебор
В данной задаче нужно было написать функцию, проверяющую, что три точки образуют прямоугольный треугольник. Сделать это можно было множеством способов, один из самых простых - теорема Пифагора
Добро пожаловать на Codeforces Beta Round #18
Авторы задач сегодняшнего контеста: Михаил Мирзаянов, Эдвард Давтян и я. Спасибо Дмитрию Матову за помощь в подготовке условий и Юлии Сатушиной за перевод задач на английский язык.
Всем удачи!
- Задачи
- Результаты
- Победитель: I_am_Feeling_Lucky
Задача A. Проблема Нольдбаха
В данной задаче нужно было уметь искать простые числа в диапазоне от 2 до N. При этом ограничения позволяли искать их любым способом - как решетом Эратосфена, так и перебором всех возможных делителей числа.
Возьмём каждую пару соседних простых чисел и проверим, является ли их сумма, увеличенная на 1, простым числом. Найдём количество таких пар, сравним с числом K и выведем ответ.
Задача B. Иерархия
- Задачи
- Результаты
- Победитель: winger
- Разбор задач здесь.
В этом посте будет мало слов и много картинок. Я решил опубликовать статистику посетителей Codeforces за последние два месяца. Зачем? Да просто так, может кому-то будет интересно. Картинки я взял из Google Analitycs. А если говорить чуть шире - проекту Codeforces чуть более 4 месяцев. За это время мы провели 16 контестов (впрочем, один из них оказался нерейтинговым). На сайте зарегистрировано более 4000 человек, и каждый день нас становиться примерно на 30 человек больше. В соревнованиях приняли участие 1797 человек, многие участвуют в наших контестах регулярно. В среднем число регистраций на одно соревнование растет, и мне хочется верить, что скоро будет покорен психологический рубеж 1000 пользователей. Социальная сеть Codeforces тоже пользуется "спросом": более 400 постов, почти 6000 комментариев. Лидером хит-парада постов стал этот пост, собравший на данный момент 184 комментария. Браво, SkidanovAlex! И конечно говорю спасибо всем, кто помогает делать проект: тем кто помогает в разработке, кто делает задачи, переводит тексты и пишет проверочные решения, участвует в жизни сообщества, просто пишет контесты. Спасибо вам!Добрый день.
Сегодня автором задач выступаю я. Хочу сказать спасибо создателю Codeforces Михаилу Мирзаянову и Эдварду Давтяну за помощь в подготовке задач и Юлии Сатушиной за отличный перевод на английский.
Желаю всем выйти в первый дивизион!
Артем Рахов
UPD: Контест закончился, всем спасибо за участие!
- Задачи
- Результаты
- Победитель: krijgertje
Доброго времени суток всем пользователям CodeForces. Сегодня, 29 мая в 19-00 по московскому времени состоится CodeForces Beta Round #15. Меня зовут Роман Едемский, и сегодня мне посчастливилось выступить в роле автора задач.
Хочу выразить огромную благодарность Дмитрию Матову, Юлии Сатушиной и, конечно, Михаилу Миразаянову за очень слаженную работу над этим матчем. Также большую помощь в тестировании оказал, мой друг и товарищ Ярослав Твердохлеб.
Немного о себе:
Сейчас я студент Киевского Национального Университета. Мой путь в олимпиадном программировании начался на школьной скамье примерно два с половиной года назад. Первым моим достижением был третий диплом всеукраинской олимпиады по информатике, а уже через год я попал на отборы к международной олимпиаде школьников 2009. К сожалению, тогда чтобы пройти, мне немного не хватило опыта, что я старательно исправляю сейчас.
Желаю всем удачи и хороших результатов!
UPD: Контест продлен на 15 минут
UPD: Краткий разбор здесь
UPD: Администрация Codeforces приносит свои глубочайшие извинения за то, что во время сегодняшнего соревнования сервер регулярно оказывался недоступен по различным техническим причинам. Нами будут приложены все усилия для избежания подобных ситуаций на последующих соревнованиях. Так же приносим свои извинения за некоторые неточности в условиях. По этим причинам этот раунд признается нерейтинговым.
Ждем Вас на Codeforces Beta Round 16.