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

№	Пользователь	Рейтинг
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

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

Приглашаем всех на Школьную командную олимпиаду #1, которая состоится 24 октября в 11:00 MSK. Соревнование будет официальным для команд школьников, как часть серии школьных заочных олимпиад ЗКШ (http://codeforces.net/blog/entry/753), и неофициальным (и не рейтинговым!) для всех остальных.

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

Надеюсь, что задачи окажутся интересными для школьников с разным уровнем подготовки в программировании, и не только для школьников! Обратите внимание на некоторые отличия от обычных соревнований на Codeforces. Во-первых, продолжительность соревнования 5 часов, и будут стандартные правила ACM ICPC. Во-вторых, задачи не будут идти в порядке возрастания сложности, они будут перемешаны. Поэтому ваша первая задача - найти простую задачу :)

Авторы задач - Михаил Мирзаянов и я. Спасибо Геральду Агапову, Полине Бондаренко и Артему Рахову, которые помогали мне готовить раунд. Также спасибо Марии Беловой за перевод условий задач на английский язык. Мы все - сотрудники и студенты Саратовского Государственного Университета.

Удачи!

P.S. Будьте внимательны при регистрации на соревнование. Аккуратно читайте все всплывающие сообщения. Для участия в конкурсе должна быть зарегистрирована команда, все члены которой зарегистрировались для участия в серии. В команду должны быть приглашены (и подтвердить свое участие) все те, кто собирается писать соревнование.

UPD: Как только начнется соревнование, то будут доступны задачи в PDF (для печати):

UPD: Соревнование завешено. Доступны результаты.Победителем и в официальном, и в общем зачете стал Gennady Korotkevich, решивший все задачи. Поздравляем победителя! Доступен разбор задач.

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

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

sdryapko

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

← Rev. 2 →

Командные соревнования будут учитываться в индивидуальном рейтинге участников?

→ Ответить

algoman

Подскажите, пожалуйста, где на этом сайте инструкция как сдавать задачи и какие языки программирования поддерживаются. С уважением, Роман

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

http://codeforces.net/blog/entry/79

ZumZoom

Не успел дать ссылочку.
А как сдавать должно быть понятно.
Когда входите в интерфейс соревнования там будет целых два варианта - отправить исходный файл в поле справа от условия задачи, или же нажать на кнопку "Отослать" и там уже отправлять исходный файл, или писать сразу же в редакторе.
Как правило входные файлы не используются, а используется только стандартный ввод\вывод. А если и используются (см. последние два раунда), то об этом написано большим красным капсом :).
В принципе в плане сдачи задач должно быть понятно, потому что сайт-то на русском языке.
Можете еще ознакомиться с этим, но на командных школьных олимпиадах правила стандартные ACM ICPC, как написано выше.

subscriber

прошу прощения, за то что задавал уже подобный вопрос, но я не получил ответа
Должны ли участники команды решать вместе за одним компьютером, или они могут жить в разных странах и решать отдельно??
разъясните пожалуйста!..

natalia

Соревнование проводится по правилам ACM ICPC, т.е. участники решают втроем за одним компьютером.

sevenkplus

Can the team members change between the 1st and 2nd team contest?

PavelKunyavskiy

Можно выложить с началом соревнования выложить задачи в одном файле? Очень неудобно распечатывать когда задачи разбросаны по сайту...

MikeMirzayanov

Будет :)

Connector

Контест будет рейтинговым?

Нет

Medium

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

Пусть регистрируется сейчас. Или участвуйте вне конкурса в этом раунде. В следующих будете участвовать в конкурсе, если все зарегистрируетесь

AKGMA

What does 'zksh' mean?

It means Winter Computer School (russian abbreviation).

Thanks. I was just wondering!

ivan.popelyshev

Несколько команд школьников зарегистрировались "вне конкурса", так как не прошли по ссылке "/confirm". Сейчас они подтвердят что они школьники. Перерегать команду можно?

Начало контеста отложили чуть-чуть. Перерегистрируйтесь

Farzam

All of Our team members registered for the school olympiad(http://www.codeforces.com/confirm)
and when we registered for the contest we saw that we are out of competition.
(one of us registered at http://www.codeforces.com/confirm after we registered our team for the contest)
our team name is: Ostads

ok, try to register your team for the contest again

Can I do it during the contest?????

Better let's solve this problem when the contest ends. Now you have many other problem to solve. If your team is a valid school team, I believe that everyting will be OK.

Ok.
Now what should I do??

You should just wait. Your question is to MikeMirzayanov, and he works on it. You may write him a private message.

Спасибо за версию для печати :)

Это без иронии, я надеюсь:) Там все нормально?

Anton_Lunyov

В задаче F в 9-м тесте мусор в конце файла.
Исправьте, пожалуйста, тест и сделайте реджадж.

-8

Там нет и быть не может никакого мусора, это проверяется

Ну сравните мои сабмиты
152703
и
152749
я не нахожу другого объяснения тому, что первое решение не прошло.

Сейчас посмотрю. Только давай лучше оставим обсуждение на после контеста.

Gassa

Таки была лишняя информация? У нас тоже RE/9 был по какому-то такому поводу.

Кстати, а почему не было интерфейса “задать вопрос жюри”? Не было только у тех, кто вне конкурса, или у всех? В любом случае неудобно, приходится писать в личку, а потом гадать, тому ли написал, кто сейчас онлайн.

Приношу свои извинения, с 9м тестом действительно была такая проблема. К счастью, она затронула только немногих участников. Мы сделали (или сделаем) им перетестирование.

На следующем раунде форма задания вопросов вероятнее всего появится для всех.

Подскажите, пожалуйста 9-й тест в C, и 33-й тест в G.

C, 9:

5
4 2
6 2
7 3
3 3
5 1

G, 33:
55
int f(int n)
{
if (n < 2) return 0;if (f(n-1) == f(n-2)) return f(n-2)+1;return f(n-1);
}

Игнорировать этот пост

А можно теперь C, 21?

yeputons

У меня криво обрабатывался в переходе случай, когда подотрезок строго равен кратеру. Тогда один из переходов получался в себя.
Может быть, в таком стиле:
3
2 2
1 1
3 1
(куча вложенных)
или попробуй еще такой:
5
1 1
3 1
6 1
7 2
3 3
это тест вида
([]{}</)/>
Нам круглую скобку (кратер 5) брать нехорошо - тогда ответ 3.
Правильный ответ - 4.

taras.klaskovsky

А у меня падало на этом тесте когда я перепутал в сортировке знак второстепенного сравнения. У меня отрезок 3 8 в итоге шел позже 1 8, хотя он и мог быть в составе 1 8

Тест 21 - это большой случайный тест: порядка 2000 кругов, координаты до 100.

nickolas-shepard

Где контактные номера?

Контактных номеров нет. Если есть вопросы по текущему соревнованию - напишите личное сообщение мне (natalia) или RAD, мы следим за ходом олимпиады. Если есть более общие вопросы по Codeforces - обращайтесь к Михаилу Мирзаянову

bubnov

Если это возможно то напишете потом разборы небольшие?

Или хотя бы выложите 13й тест задачи С, буду вам очень благодарен.

Да, разборы конечно же планируются.

dark_ai

можно первый тест к задаче A?

первый тест совпадает с тестом из условия

Можешь попробовать:
1)тест из условия
2)
1
a+++++a
1
++a+a++
1
a+++a++
1
++a+++a
Ответы: 4, 4, 3, 5

Твои проходит, из условия проходит, читаю вроде верно:

int a;

string str;

cin >> a >> str;

vector<term> terms = parse(str);

cout << pub_sol(terms, a) << endl;

не пойму в чем проблема =/

А какой вердикт?
Ввод-вывод - stdin/stdout?

WA1 был, я нашел ошибку:

int get_k(int start, int end) //перевод строки в число

{

int result; // Вот здесь, забыл обнулить

int d = 1;

for(int i=end;i>=start;i--)

result += (exp[i]-'0') * d;

d*=10;

}

return result;

После исправления сдалось, досадно, потратил много времени на нее, писал стресс тесты, проверял парсинг, а вот как оказалось. Будте внимательней!

Существует еще функция atoi из stdlib.h/cstdlib. Она переводит строку в число, пока может:

#include <cstdlib>
#include <cstdio>

int main() {
  char *s = "123+456";
  printf("%d + %d\n", atoi(s), atoi(s + 4));
  return 0;
}

pkhaustov

Спасибо авторам за контест. Сумели сделать задачи которые интересны не только школьникам. Очень интересны разборы задач I и K.

Подскажите 32 тест к задаче G пожалуйста.

17
int f(int n){if (n > 1000) return n/n;if (n > 100) return n/2;if (n > 10) return n; return 7;}

Ignore it.

shash

пожалуйста опубликуйте тесты к задачам

Мы на Codeforces этого не делаем. Есть замечательная возможность дорешивать задачи в тестирующую систему. Если вас мучает какой-то конкретный тест, то обращайтесь.

Дайте пожалуйста тест 13 к задаче С

Тест 13 большой случайный тест со 100 кратерами

Если кому-то поможет - вот тест на котором моя программа работала неправильно (выдавало ВА13):

8
4 3
5 3
9 3
9 4
9 5
13 4
14 4
15 4

Правильный ответ:
3
3 4 5

тогда можно 44-ый тест задачи Е?

2 1 536870912

caustique

А почему я не могу зайти в свои посылки во время контеста и посмотреть решения? Там пусто, как будто я не писал:(

xelez

Задача G.
Цитаты из условия:

>> logicalExpr ::= arithmExpr > arithmExpr | arithmExpr < arithmExpr | arithmExpr == arithmExpr

>> В описании могут встречаться дополнительные пробелы и переводы строки (см. примеры)

Из примера:

>> if (n < 100) return 17;

Почему нигде не сказано и не следует из примеров, что пробелы там где они должны быть могут отсутствовать (например перед и после "==", что следует из процитированного определения)?

Если не прав, то процитируйте пожалуйста строки из которых это следует.

Потому что пробелы перед и после ''=='' во всех тестах есть

Эм, а тогда можно узнать какой был 41 тест?

int f(int n){if(n > 1)return f(n-2)/f(n-1)+15;if(n==0)return 0;if(n==1)return 1;}

Их действительно нет, хотя предполагалось, что будут. Приношу свои извинения. Ваше решение будет перетестировано.

Sereja

Можно-ли узнать, содержимое 16 теста (на задачу К)?

10 10 5
..**......
..**.....*
..**..**.*
......**.*
......**.*
***......*
***......*
..........
..........
...******.

lijunle

What is the test 12 of Problem A?

Big random test

kshriram18

What is test case 23 for Problem J Spelling Check?

Large test with many letters a

But I tried to see how long it will take by printing
number 10^6,
and numbers starting from 1 to 10^6 on command line.
It takes more than 2 seconds alone to just print all the numbers.
So, I need to assume that you are checking for the right output by writing it to a file.
Am I right ? Otherwise, I'm not sure why other algorithms won't take more than 2 seconds

It depends on methods of reading and writing. The author's solution in C++ that reads strings by gets() and prints numbers by printf() works 360 ms. See about printing ints/chars by different methods here.

Nice analysis :)
For now, my solution is in Java. I shall try to see if I can something similar in it. Do you have one with java I/O?

You can analyze solutions for problem J of other participans that are in Java.

I finally got the
"Accepted" just a few minutes ago.
This "Accepted" tastes so much sweeter.
I can't believe this after nearly two weeks. :)

Edit: Now , I get the time limit exceeded on case 40 , after getting "Accepted" once.

In a way, it's sad but I have to do some more analysis now, as to where I went wrong or what I have to get solution sooner.

Just to mention, that print statement wasn't the reason why Time limit exceeded on case 23. :)
Edit: So, may be, my print statement in Java could still be the reason. Let me check again.

Thanks for your suggestion.
I have seen java solutions for other participants couple of days ago but they have different logic or the algorithm mentioned in the tutorial for this problem. My solution's a little different.

Is there a search feature in the codeforces site?

Also, how can I view java solutions of other participants only in a problem?
I clicked the blue indicator to get textbox.
But it will show only (approx.) 42 entries on page for C++.
How can I see the rest of the solutions?
Sorry if this was asked previously by someone else.

Yeah, I typed in "Java" and saw the solution from the user I saw couple of days ago.
There seem to be very few submissions in Java.

I also think that a feature of viewing all solutions for a problem in certain programming language would be very helpful. You can see only a fixed number of the best solutions, and I don't know, how to see others. Search in codeforces is also far from perfect (you only can click a tag and get all pages with this tag). It's better to use google if you want to find something there.