Саратовская командная олимпиада школьников 2011

№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Во вторник, 18 октября, в Саратове состоится X региональная командная олимпиада школьников по программированию. Жюри олимпиады подготовило комплект интересных задач. Мы подумали, что будет неправильно, если эти задачи будут доступны для решения только приехавшим к нам школьникам, поэтому решили провести соревнование на Codeforces на задачах этой олимпиады.

Контест начнется в 10.30 по московскому времени (через полчаса после начала самой олимпиады: это сделано для того, чтобы организаторы могли спокойно ее начать) и будет длиться 5 часов. Соревнование будет проведено по правилам ACM ICPC. Участвовать в нем можно будет как лично, так и командно. Для личных участников контест будет рейтинговым. Регистрация на контест уже идет, и продлится она вплоть до конца соревнования.

В подготовке задач для олимпиады принимали участие члены лучших на этот момент студенческих команд СГУ Геральд Агапов, Полина Бондаренко, Иван Фефер, Артем Рахов, Николай Кузнецов, Эдвард Давтян, Павел Холкин и Игорь Кудряшов, а также ветераны Наталья Бондаренко, Михаил Мирзаянов и я, Дмитрий Матов. Мария Белова также отлично потрудилась и перевела задачи олимпиады на английский язык.

Желаю всем получить удовольствие от решения задач!

Условия задач будут доступны по ссылкам:

В задачах будет использован файловый ввод-вывод. Внимательно читайте условия!

Комментарии (63)

Показать архивные | Написать комментарий?

tunyash

13 лет назад, # |

Как же так. Я думал, что контест нерейтинговый и решил писать с командой. А теперь я хочу писать один, потому что больше мотивации, но разрегистрироваться не удается. Что мне делать?

→ Ответить

MikeMirzayanov

13 лет назад, # ^ |

"Разрегистрироваться" можно

AlexanderBolshakov

Огромное спасибо за помощь в решении диаметрально противоположной проблемы :).

DoesNotCompute

+11

Thanks for leaving registration till the end of contest and thanks again for making it rated for individuals!

TMandzu

i hope problems will be great :)

apathism

А будут ли доступны условия в печатабельном виде? PDF-кой, например. Хотелось бы, чтобы команде было удобно читать.

+17

PDF со всеми задачами будет

dyussenaliyev

Можете сейчас выложить pdf-ку с паролем, и по началу контеста выложить пароль? А то у нас интернет тормознутый.

pavel.serov

Объясните кто-нибудь, что за правила ACM ICPC.

_jte_

Правила ACM ICPC

Сложность задач по возрастанию?

mimirrow

Вряд ли, обычно нет.

Egor	13 лет назад, # \| +4 Я так понимаю, на Java блокируются System.setIn/System.setOut? Как-то это очень плохо... → Ответить

Egor	13 лет назад, # ^ \| +4 Да, если бы не 15 минут, потраченные в начале на то, чтобы понять, в чем проблема и переписать кусочек плагина (хорошо, что все с первой сборки заработало) - было бы 2е место... А есть какое-нибудь разумное объяснение, зачем запрещать setIn/setOut использовать? → Ответить

sohelH

I am getting this verdict "Idleness limit exceeded on test 1"

what does it mean?

Tintin

I am also:(

Egor	13 лет назад, # ^ \| +8 You need to use files "input.txt"/"output.txt" for input/output → Ответить

b441berith

Как работает панель "запуск"? Ввожу туда код класса, пишет - java.io.FileNotFoundException: input.txt

Отправляю верное решение - отпадывает по таймауту. Не может быть такого.. Откуда читать input.txt? В случае использования java верно ли использование BufferedReader reader = new BufferedReader(new InputStreamReader(new FileInputStream("input.txt"))); ? Где можно почитать о правилах на сайте?

Вкладка запуск использует стандартный ввод-вывод.

maximkoval

← Rev. 2 →

akaGrey

Решил принять у на текущем соревновании... Никак не могу справиться с первой задачей!( У меня на машине все работает, а после посылки получаю вердикт - неправильный ответ на тесте 1. Подскажите пожалуйста!

P.S. Можно ли здесь привести исходный текст?

Вы уверены, что используйте файловый ввод-вывод?

Да!

Написал в личку

P___	13 лет назад, # \| +37 I liked the contest :) Thx for making it rated :) → Ответить

zurg	13 лет назад, # \| 0 I невероятно интересная и хитрая задача....! Да и в целом, контест, на мой взгляд, очень-очень хороший для школьников! Уровень задача подобран грамотно, молодцы! → Ответить

Alex_KPR

рейтинг точно нормально пересчитался?

у меня закрадываются подозрения, что нет...

yeputons

А почему такие подозрения?

ну вот pkhaustov с 2019 прыгнул на 1994 с 65-го места

а я в 88-м раунде за 68-е место поднялся с 1988 на 2074

и хотя там, вроде бы, участников было побольше, всё равно странно =/

SergeyLazarev

+15

Да просто мало сильных участников было.

скорее всего так и есть

shahbox

+10

В первые поднялся :)

coders1122

In problem H. How does the judge solution say "v" is accepted for "java" for test case #1. The English version of the text says, you are allowed NOT to change the word if its length doesn't exceed 4.
Am I missing something here?

But you may shorten it. "You are allowed not to shorten the initial word if its length does not exceed four characters."

P___	13 лет назад, # ^ \| ← Rev. 2 → 0 Edit. Ok I see: "allowed not" not "not allowed"... → Ответить

Oh x-( .Now, I understand what you'll intend by "allowed not"! I assumed you'll meant it to be "not allowed" during contest. Thereby, getting WA during contest.
Thanks, for the clarification.

yahooo

1й час (+) был АХРИНЕННЫЙ баг, можно было посмотреть тесты, надеюсь администрация codeforces этого больше не допустит

mongolrgata

O RLY?

pva701

а где можно будет посмотреть монитор Саратова?

http://contest.sgu.ru/

sola_93

Чем Вам не краткий разбор? =)

wil93

Can someone give a simple proof for problem E? I solved it by trying on chessboards of size 1,2,3,4, then I "supposed" it could be "that" easy and submitted. I was very surprised when I read "Accepted" (because I wasn't able to understand why it works)

yernar.kayirbolatov

КОМАНДНАЯ олимпиада . Но влияет только для индивидуальных участников... Жаль ... Давайте создадим рейтинг для команды ... Так хочется увидеть рейтинг команды с которым ты пишеш ... только пожалуйста не " - " )))

ErzhanDS

Не понравилось то, что страницы в PDF были разделены на 2 части, неудобно читать

gskhirtladze

Мне тоже не понравилось!

Venom

Очень понравились Задачи,Особенно хочу похвалить автора(ов) Задачи E,она была нереально крутая!)но хотелось бы увидеть либо резалты среди Школьников,либо хотя бы результаты школьников из Саратова)

IlyaLos

Официальных результатов ещё нет.

olimpo

well you can see that if it is even:

n = length of the board.

if the first player play x,y then the second player play n-x,n-y and it is free because with this way to play the board will be symmetric.

the other case it is odd the first player play the center point ((n+1)/2,(n+1)/2) and he does the same that the second player in the other case.

mjbeat

What's the basic idea of solving problem H? I can't get it even if seeing other's solution.

paladin8

Consider two sets of strings S (the original words) and T (the possible representations of all words). Construct a node in a graph for each word in each set. Connect a word in S to all possible representations of the word in T to form a bipartite graph. Then just compute the maximum matching in that graph (matches each word with its representation).

blasterzm

I've tried to solve problem F (Spiders).

I got a solution that is accepted with Visual Studio, but gets WA on test 1 with GCC 4.6

Locally I tested and it worked with gcc 4.2 and 4.5

I had an array and had to get the maximum value. When I printed the array it showed the right one (on codeforces) but when I try to get the max value ... It just gets a different answer.

Can someone look at my source code... maybe I'm doing something wrong and not respect the standards ?

http://ideone.com/LWbY8

Thanks in advance