Автор natalia, 14 лет назад, перевод, По-русски
Добрый день всем!

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

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

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

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

Удачи!

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

UPD: Как только начнется соревнование, то будут доступны задачи в PDF (для печати):
UPD: Соревнование завешено. Доступны результаты.Победителем и в официальном, и в общем зачете стал Gennady Korotkevich, решивший все задачи. Поздравляем победителя! Доступен разбор задач.
  • Проголосовать: нравится
  • +29
  • Проголосовать: не нравится

14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Командные соревнования будут учитываться в индивидуальном рейтинге участников?
14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Подскажите, пожалуйста,  где на этом сайте инструкция как сдавать задачи и какие языки программирования поддерживаются. С уважением, Роман
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
    Не успел дать ссылочку.
    А как сдавать должно быть понятно.
    Когда входите в интерфейс соревнования там будет целых два варианта - отправить исходный файл в поле справа от условия задачи, или же нажать на кнопку "Отослать" и там уже отправлять исходный файл, или писать сразу же в редакторе.
    Как правило входные файлы не используются, а используется только стандартный ввод\вывод. А если и используются (см. последние два раунда), то об этом написано большим красным капсом :).
    В принципе в плане сдачи задач должно быть понятно, потому что сайт-то на русском языке.
    Можете еще ознакомиться с этим, но на командных школьных олимпиадах правила стандартные ACM ICPC, как написано выше.
14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
прошу прощения, за то что задавал уже подобный вопрос, но я не получил ответа
Должны ли участники команды решать вместе за одним компьютером, или они могут жить в разных странах и решать отдельно??
разъясните пожалуйста!..
  • 14 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Соревнование проводится по правилам ACM ICPC, т.е. участники решают втроем за одним компьютером.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Can the team members change between the 1st and 2nd team contest?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Можно выложить с началом соревнования выложить задачи в одном файле? Очень неудобно распечатывать когда задачи разбросаны по сайту...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Контест будет рейтинговым?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
При участии вне конкурса команда, не все члены которой зарегистрировались для участия в серии, может участвовать? Допустим один участник подойдет и подтвердит участие в серии позже.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Пусть регистрируется сейчас. Или участвуйте вне конкурса в этом раунде. В следующих будете участвовать в конкурсе, если все зарегистрируетесь
14 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
What does 'zksh' mean?
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
It means Winter Computer School (russian abbreviation).
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Несколько команд школьников зарегистрировались "вне конкурса", так как не прошли по ссылке "/confirm". Сейчас они подтвердят что они школьники. Перерегать команду можно?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Начало контеста отложили чуть-чуть. Перерегистрируйтесь
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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
14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо за версию для печати :)
  • 14 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится
    Это без иронии, я надеюсь:) Там все нормально?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
В задаче F в 9-м тесте мусор в конце файла.
Исправьте, пожалуйста, тест и сделайте реджадж.
  • 14 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится
    Там нет и быть не может никакого мусора, это проверяется
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      Ну сравните мои сабмиты
      152703
      и
      152749
      я не нахожу другого объяснения тому, что первое решение не прошло.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Сейчас посмотрю. Только давай лучше оставим обсуждение на после контеста.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Таки была лишняя информация? У нас тоже RE/9 был по какому-то такому поводу.

          Кстати, а почему не было интерфейса “задать вопрос жюри”? Не было только у тех, кто вне конкурса, или у всех? В любом случае неудобно, приходится писать в личку, а потом гадать, тому ли написал, кто сейчас онлайн.
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Приношу свои извинения, с 9м тестом действительно была такая проблема. К счастью, она затронула только немногих участников. Мы сделали (или сделаем) им перетестирование.

            На следующем раунде форма задания вопросов вероятнее всего появится для всех.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Подскажите, пожалуйста 9-й тест в C, и 33-й тест в G.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        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);
        }
        

        • 14 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
          Игнорировать этот пост
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          А можно теперь C, 21?
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            У меня криво обрабатывался в переходе случай, когда подотрезок строго равен кратеру. Тогда один из переходов получался в себя.
            Может быть, в таком стиле:
            3
            2 2
            1 1
            3 1
            (куча вложенных)
            или попробуй еще такой:
            5
            1 1
            3 1
            6 1
            7 2
            3 3
            это тест вида
            ([]{}</)/>
            Нам круглую скобку (кратер 5) брать нехорошо - тогда ответ 3.
            Правильный ответ - 4.
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            А у меня падало на этом тесте когда я перепутал в сортировке знак второстепенного сравнения. У меня отрезок 3 8 в итоге шел позже 1 8, хотя он и мог быть в составе 1 8
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Тест 21 - это большой случайный тест: порядка 2000 кругов, координаты до 100.
14 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
Где контактные номера?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Контактных номеров нет. Если есть вопросы по текущему соревнованию - напишите личное сообщение мне (natalia) или RAD, мы следим за ходом олимпиады. Если есть более общие вопросы по Codeforces - обращайтесь к Михаилу Мирзаянову
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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

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

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
можно первый тест к задаче A?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    первый тест совпадает с тестом из условия
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Можешь попробовать:
    1)тест из условия
    2)
    1
    a+++++a
    1
    ++a+a++
    1
    a+++a++
    1
    ++a+++a
    Ответы: 4, 4, 3, 5
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Твои проходит, из условия проходит, читаю вроде верно:

          int a;
          string str;
          cin >> a >> str;
          vector<term> terms = parse(str);
          cout << pub_sol(terms, a) << endl;

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

      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        А какой вердикт?
        Ввод-вывод - stdin/stdout?
        • 14 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
          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;
          }
          После исправления сдалось, досадно, потратил много времени на нее, писал стресс тесты, проверял парсинг, а вот как оказалось. Будте внимательней!
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Существует еще функция 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;
            }
            
14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Спасибо авторам за контест. Сумели сделать задачи которые интересны не только школьникам. Очень интересны разборы задач I и K.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Подскажите 32 тест к задаче G пожалуйста.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
пожалуйста опубликуйте тесты к задачам
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Мы на Codeforces этого не делаем. Есть замечательная возможность дорешивать задачи в тестирующую систему. Если вас мучает какой-то конкретный тест, то обращайтесь.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится
      Дайте пожалуйста тест 13 к задаче С
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Тест 13 большой случайный тест со 100 кратерами
      • 14 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Если кому-то поможет - вот тест на котором моя программа работала неправильно (выдавало ВА13):

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

        Правильный ответ:
        3
        3 4 5
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      тогда можно 44-ый тест задачи Е?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А почему я не могу зайти в свои посылки во время контеста и посмотреть решения? Там пусто, как будто я не писал:(
14 лет назад, # |
Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится
Задача G.
Цитаты из условия:
  • >> logicalExpr ::= arithmExpr > arithmExpr | arithmExpr < arithmExpr | arithmExpr == arithmExpr
  • >> В описании могут встречаться дополнительные пробелы и переводы строки (см. примеры)

  • Из примера:
  • >> if (n < 100) return 17;

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

    Если не прав, то процитируйте пожалуйста строки из которых это следует.
    • 14 лет назад, # ^ |
        Проголосовать: нравится -8 Проголосовать: не нравится
      Потому что пробелы перед и после ''=='' во всех тестах есть
      • 14 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
        Эм, а тогда можно узнать какой был 41 тест?
        • 14 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
          15
          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;}

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

    14 лет назад, # |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Можно-ли узнать, содержимое 16 теста (на задачу К)?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      10 10 5
      ..**......
      ..**.....*
      ..**..**.*
      ......**.*
      ......**.*
      ***......*
      ***......*
      ..........
      ..........
      ...******.
    14 лет назад, # |
      Проголосовать: нравится 0 Проголосовать: не нравится
    What is the test 12 of Problem A?
    14 лет назад, # |
      Проголосовать: нравится 0 Проголосовать: не нравится
    What is test case 23 for Problem J Spelling Check?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Large test with many letters a
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        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

        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          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.
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            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? 

            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              You can analyze solutions for problem J of other participans that are in Java.
              • 14 лет назад, # ^ |
                Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
                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.
                • 14 лет назад, # ^ |
                  Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
                  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.