Школьная командная олимпиада #2 (ЗКШ 2010/11)

№	Пользователь	Рейтинг
1	tourist	3985
2	jiangly	3814
3	jqdai0815	3682
4	Benq	3529
5	orzdevinwang	3526
6	ksun48	3517
7	Radewoosh	3410
8	hos.lyric	3399
9	ecnerwala	3392
9	Um_nik	3392

№	Пользователь	Вклад
1	cry	169
2	maomao90	162
2	Um_nik	162
4	atcoder_official	161
5	djm03178	158
6	-is-this-fft-	157
7	adamant	155
8	awoo	154
8	Dominater069	154
10	luogu_official	150

Всем добрый день!

Я рада пригласить вас принять участие в следующем раунде серии зимних школьных олимпиад по информатике, который состоится 6 ноября в 14:00 MSK.

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

Продолжительность соревнования 5 часов, правила - стандартные для ACM ICPC.

В подготовке задач участвовали я, Дмитрий Матов, Полина Бондаренко, Михаил Мирзаянов, а также Мария Белова, которая перевела их на английский. Мы все надеемся, что вам будет интересно поучаствовать в соревновании.

Удачи!

UPD. Условия в PDF: русская версия и английская версия. Условия будут доступны, как только начнется соревнование.

Соревнование завершено. Победил Геннадий Короткевич, решивший 9 задач менее чем за 3 часа. Доступны результаты.

Разбор задач:

Задачи A-E,H,J

Задачи F,G,I

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

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

sdryapko

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

Удачи всем!

→ Ответить

Good luck to all!

dyussenaliyev

Удачи на контесте!

Hapuk

задачи на английском будут?

PavelKunyavskiy

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

+20

На соревнованиях Codeforces задачи всегда на 2 языках - на русском и на английском.

А можно с началом контеста версию условий для печати в одном файле?

natalia

Да, будут условия в pdf.

RDR	14 лет назад, # \| +4 удачи всем на контесте! → Ответить

Vaness

+10

Выступления на командной олимпиаде как-нибудь влияют на рейтинг?

Нет, не влияют

SergeyLazarev

← Rev. 2 →

Как можно получить "ошибку представления данных" в задаче I на 6 тесте? Ответ либо верный, либо нет. Не правильнее было бы давать WA?

Если есть сомнения, пришлите номер вашей посылки.

177849

Ошибка представления данных в данном случае означает, что разбиение выводится некорректно (например, не хватает скобок, запятых, что-нибудь еще в этом роде). Провалидируйте свой вывод.

Исправил. Теперь WA:)
Не могли бы Вы после окончания контеста сказать, правильное количество разбиений выдает моя программа:
1
2
5
15
52
203
879
4162
21323
117259

dkirienko

Неправильное.

juver

1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975

Nikolai

Можете сказать, какой 3 тест у задачи H, уже больше полутора часов не могу понять, почему не так, уже написал быстрое решение и, сверяю с точно правильным, но медленным, выдает правильно, причем до этого этот тест проходил?

Пока соревнование не закончено, не могу сказать. После конца соревнования - конечно.

Знаете, что самое интересное, методом бин. поиска я вычислил, что это тест - однозначное число, причем у меня на всех однозначных выдавало правильно - 9, но когда я просто добавил проверку на то, что если число однозначное, решение прошло, по-моему там, что-то с тестером не так..

Если есть подозрения, сообщите номер посылки, которая не проходила.

caustique

После ответа "9" завершалась ли работа функции (return 0; или что-то такое)?

mingaleg

Коля, не суетись) Я уверен, что ты категорически неправ)

Нет, уважаеиый Олег, я потратил 10 попыток, чтобы понять, что при вот таком вот коде:
i:=2;
for i:=2 to n do
begin
   if (((b[i-1]+a[i]) div 2)<>a[i]) and (((b[i-1]+a[i]+1) div 2)<>a[i]) then
    break;
   b[i]:=a[i];
end;
if i>n then
dec(ans);
Где n - длина строки, так вот, их тестер считал, что при n=1 - 2<1.

Ну, и что в итоге?

В итоге я просто добавил заглушку на то, что число однозначное и решение прошло.

1guangnian

Can anyone tell me the test 22 of problem H? Thanks so much!

9876543210

ondrah

And test no. 15 for H please? (and what was the correct answer)

17601120900014764776764048700928872725171605903217

ответ: 10428170619

Hm, my program gives this result, but it hasn't passed :-(

Hm, my comment disappeared. Well, again: it gives me error Wrong answer, even when i run my program with that phone number, it gives exactly the same number! Is it really test no. 15?

Yes. Tell me the number of your submit.

It's 178268.

Ваше решение выдает на тесте 15 1838236027.

Hm, that's really very strange, because when i compile and run the same source with this input, it gives correct answer.

Sorry, that I write in russian, so many comments to answer...

Hm, probably solved. When i choose another compiler than GNU C++, it runs over to test 21..

Gassa

Perhaps the error is not outputting 64-bit numbers correctly. If you use MinGW, output them as "%I64d" instead of "%lld".

I've got my bugs，thanks a lot

maybe you could tell me the answer too ,thanks

zbwmqlw

fascinating...someone passed problem G using a brute-force algorithm!

xhae	14 лет назад, # ^ \| 0 god really? ntu? → Ответить

ardmn

А не школьникам будет пересчитан рейтинг?

Gantz

-23

Нет.

Нет, командные контесты пока нерейтинговые.

А по задаче G решение за квадрат с маленькой константой предполагалось как правильное или заходило случайно и за счет мелких оптимайзов?

-7

Не предполагалось как правильное. Даже удивительно, как оно прошло. Иногда такое случается.

astrovsky

а у кого оно прошло?

flashmt

When I submitted problem H by Pascal, I got "Compilation Error". After changing from "int64" into "longint", I got WA on test 15. What's wrong with Pascal compiler?

yeputons

Did you try to select 'Delphi 7' compiler?

dronoff

Ошибка представления данных на тесте 11...Подскажите тест номер 11?)

На зада4у Е:))

7 3 4
weoghhroclwslkfcsszplh

riadwaw

ссылка на решения на f,g,i ведет на английскую версию сайта, поправьте

concretevitamin

Could anyone give me the input and output for problem h #1 test case?

First test cases usually are sample tests. So, test is 12345. May be you forgot about 'except for, perhaps, her own one.' sentence, if you got 49 instead of 48?
Also, if you use GCC/G++, remember that testing system works under Windows and you need to output long long with '%I64d' instead of '%lld' (like under Linux).

Thanks for your hints. What really dismays me is that neither of your points is resulted in my program: I get 48, and I use a high precision calculation instead of long long...

Can you upload your program to pastebin?

http://pastebin.com/01KV1Fi8

Sure. Please check it, thanks!!!

I've got WA3.
Comment freopens: use stdin and stdout.

Mahdi

Hi,

I'm getting MLE on problem G, test 56. I have reduced memory consumption at least by a factor of 6. But there is no change and approximately at the same running time I get this error. Any help?

Correct solution for this problem requires O(n log n) memory that is not too much. See accepted solutions of other participants (using ~ 50 M). If you are getting MLE, I can suppose that your solution probably use O(n^2) memory, or it goes to infinite recursion.

thanks for your answer. I think, my program is using O(n log^2(10^7)).

AndreySiunov

← Rev. 3 →

По задаче А. Золотая осень этого раунда щас написал такое решение

set <string> s;

int n;

string s1,s2;

cin>>n;

for (int i=0;i<n;i++){

cin>>s1>>s2;

s.insert(s1+s2);

}

cout<<s.size();

Оно получило АС, хотя кажется это не верно, например на тесте:

ab ab

Выведет 1, вместо 2.

Спасибо за бдительность. Добавлен тест 29.

А вот в связи с этим есть пара вопросов/замечаний:

1. Как принято на тимусе, много ли АС упало? Или ретест не проводится?

2. Если проводится ретест, то очень осторожно надо это сделать, дабы не сбить результаты контестов, одновременно и чтоб у тех, кто не сдал из-за этого теста в архиве, чтобы корректно поставился "-" по задаче.

3. Вообще есть ли схема, по которой возможно добавлять тесты, дабы не возникало конфликтов при обновлении данных архива и необновлении данных контеста?

4. На некоторых контестах писали, что взломанные решения проходили в дорешке. Добавляются ли тесты, которые взламывают решения, в дорешку?

Посмотрел.. ретеста нету :(

Я произвела добавление теста в полигоне. Насколько мне известно, перетестирования отправленных ранее решений при этом не происходит. Зато новые решения будут тестироваться на расширенном наборе тестов.

Это максимум того, что я могу сделать как автор задачи. Чтобы сделать глобальное перетестирование, нужно обращаться к команде Codeforces. Решения, отправленные на контесте, вообще никогда не перетестируются потом. Это затруднительно, особенно если контест рейтинговый. Поскольку дорешивание носит неформальный характер, имхо, нет большой беды в том, что у сначала у кого-то решение прошло, а после усиления тестов - не прошло. Действующая в данный момент схема, при которой добавленный тест влияет с момента своего добавления, мне кажется вполне приемлемой.

Про взломы: насколько мне известно (поправьте, если отстала от жизни), сейчас нет автоматического добавления взломов к системному тестированию и в дорешивание. Хотя должно быть. Однако авторы задачи по вашим просьбам или по своему желанию могут добавить тест в любой момент. Этот тест начинает влиять на ход событий с момента добавления.

Понятно, спасибо за ответ.

В принципе, наверное, не нужно делать ретест, особенно если все задачи можно накопипастить у туриста, понятно что при таком положении дел всё равно дорешка - это только тренировка и не капли более того.

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

Вообще, если честно, мне не очень понятна система, которая была задумана авторами codeforces, я про добавление любой задачи в другой новый контест. Не понятно именно зачем это нужно, если любой участник сможет просто повыдирать решения оттуда, откуда задача была скопирована. Понятно, что это обращение были скорее не вам :)