Привет, Codeforces!
Мы проводим очередной раунд на нашем сайте csacademy.com. Раунд #29 состоится в среду, 17-мая-2017 18:00 (UTC). Этот раунд создан специально для второго дивизиона (Div.2), что означает что рейтинг изменится только у пользователей с общим счётом ниже 1650, а также пользователей без рейтинга. Пользователи с более высоким рейтингом могут принять участие неофициально.
Если вы хотите принять участие в этом раунде, Вам необходимо зарегестрироваться перед началом соревнования. Этот раунд создан для второго дивизиона (Div2.), традиционно он будет состоять из 5 задач средней сложности.
Специальные призы:
В этом раунде мы разыграем 3 специальных приза, а именно индивидуальные занятия с нашим основным составителем задач и действующим тренером,wefgef. Каждое занятие — это сессия длительностью 1 час 30 минут по Skype. Тема индивидуального урока может быть выбрана победителем самостоятельно. Призы будут распределяться следующим образом:
- 1 случайный приз для топ 20%;
- 1 случайный приз для для следующих 30%;
- 1 случайный приз для остальных 50%
Формат конкурса:
- Вам предлагается решить 5 задач за 2 часа;
- Мы обеспечиваем обратную связь на протяжении всего конкурса;
- Задачи не будут засчитываться частично: то есть либо вы выполнили задание, либо нет (ACM-ICPC-style);
- Оценки будут присваиваться в динамике: в зависимости от количества пользователей, которые справились с проблемой, оценка - будет варьироваться от 100 до 1000;
- Помимо баллов, у каждого участника будет "пенальти", который будет учитываться при определении победителя
О системе пенальти:
- Пенальти вычисляется по следующей формуле: время, потраченное на выполнение последнего выполненного задания + "пенальти" за каждую решённую задачу. "Пенальти" для каждой решенной задачи равен log2 (no_of_submissions) * 5;
- Решения, которые не компилируются или не подходят для примеров тестовых случаев игнорируются;
- После того, как вы решили задачу и отослали результат, вы можете поэкспериментировать с решением, все последующие ответы уже не будут учитываться
Мы всегда рады Вам в наших уютных группах Facebook, VK и конечно в Twitter.
Just a reminder, the round starts in 4 hours.
What is the optimal solution for "Odd Palindromes"?
My idea is: binary search the answer, the validation is O(26 * n) but MLE