Всем привет!
Уже скоро пройдут отборы на ВКОШП 2016, но пока еще есть время потренироваться перед ними и оценить свои силы. Отличной возможностью для этого будет цикл интернет-олимпиад по информатике.
В эту субботу (1 октября) в 16:00 по московскому времени пройдет первая командная интернет-олимпиада для школьников в этом году. В ней вы будете помогать Максу и его друзьям решать возникшие у них проблемы.
Продолжительность этой олимпиады будет составлять 5 часов. Олимпиада будет распределительной, после нее команды-участники будут разбиты на базовую и усложненную номинации. Подробнее о номинациях и правилах можно прочитать здесь.
Если вы еще не регистрировали команду на интернет-олимпиады в этом сезоне, то сделать это можно тут. Все команды будут подтверждены перед началом олимпиады.
Условия появятся на сайте в момент начала олимпиады. Сдавать задачи можно в PCMS2 Web Client.
Олимпиаду для вас подготовили Михаил Путилин (SpyCheese), Илья Збань (izban), Станислав Наумов (josdas), Николай Будин (budalnik), Дмитрий Филиппов (DimaPhil), Илья Пересадин (pva701), Григорий Шовкопляс (GShark), Виктория Ерохина (viktoria) и Наталья Слепкова (filyera).
Удачи!
UPD. На сайте появились материалы олимпиады, в том числе разбор задач.
Не очень удачное время, пересекается ведь с "Intel Code Challenge Elimination Round". Нет возможности перенести?
Обратите внимание, что олимпиада будет длиться не 3 часа, как это бывает каждый год, а 5.
кто то знает как решать Д?
Для каждой позиции найдем максимальный палиндром из нее. Для этого переберем позицию и сделаем бинарный поиск по длине палиндрома, проверим равенство подстрок хешами. Пусть S[i] — максимальный палиндром с центром i
Решим задачу отдельно для
и 
. На таких отрезках однозначно задается граница, которая мешает расширяться палиндромам. Теперь решаем оффлайн сканлайн + ДО для ответа на запрос.
Для отрезков
нужно узнать сколько чисел от меньше чем l. Так же сумму всех чисел, которые больше, либо равны l.
Нам нужно посчитать сумму i - max(S[i], l) по всем i в отрезке
. Раскроем max(S[i], l) и представим его, как сумму чисел, которые меньше l прибавить количество чисел, которые больше либо равны l умноженных на l
Развернем строк и аналогично решаем для
.
Как решается E? У меня так получилось: https://ideone.com/ndDl4I Зашло, но непонятно как работает.
Всё проще. Если a0 по модулю 3 равно 0 или 1, то ответ очевиден. Если оно равно 2, то ответ (значение
) будет зависеть только от чётности n, а она такая же, как и у a1. Нужно просто считать первые три числа во вводе и записать эти условия. Всё.
http://pastebin.com/ynX5npDH
Будет ли залита эта олимпиада на кф в тренировки?
Прям сейчас сделаю.2016-2017 Цикл интернет-олимпиад. Первая командная олимпиада, «Тайная жизнь домашних животных» (1 октября 2016 года)
Автокомментарий: текст был обновлен пользователем DimaPhil (предыдущая версия, новая версия, сравнить).