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

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

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

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

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

Удачи!  

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

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

Разбор задач:
  • Проголосовать: нравится
  • +23
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Удачи всем!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Good luck to all!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Удачи на контесте!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
задачи на английском будут?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится
    На соревнованиях Codeforces задачи всегда на 2 языках - на русском и на английском.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А можно с началом контеста версию условий для печати в одном файле?
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
удачи всем на контесте!
13 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
Выступления на командной олимпиаде как-нибудь влияют на рейтинг?
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Как можно получить "ошибку представления данных" в задаче I на 6 тесте? Ответ либо верный, либо нет. Не правильнее было бы давать WA?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Если есть сомнения, пришлите номер вашей посылки.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      177849
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ошибка представления данных в данном случае означает, что разбиение выводится некорректно (например, не хватает скобок, запятых, что-нибудь еще в этом роде). Провалидируйте свой вывод.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Исправил. Теперь WA:)
          Не могли бы Вы после окончания контеста сказать, правильное количество разбиений выдает моя программа:
          1
          2
          5
          15
          52
          203
          879
          4162
          21323
          117259
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Можете сказать, какой 3 тест у задачи H, уже больше полутора часов не могу понять, почему не так, уже написал быстрое решение и, сверяю с точно правильным, но медленным, выдает правильно, причем до этого этот тест проходил?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Пока соревнование не закончено, не могу сказать. После конца соревнования - конечно.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Знаете, что самое интересное, методом бин. поиска я вычислил, что это тест - однозначное число, причем у меня на всех однозначных выдавало правильно - 9, но когда я просто добавил проверку на то, что если число однозначное, решение прошло, по-моему там, что-то с тестером не так..
      • 13 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
        Если есть подозрения, сообщите номер посылки, которая не проходила.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
        После ответа "9" завершалась ли работа функции (return 0; или что-то такое)?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Коля, не суетись) Я уверен, что ты категорически неправ)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Нет, уважаеиый Олег, я потратил 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.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
fascinating...someone passed problem G using a brute-force algorithm!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А не школьникам будет  пересчитан рейтинг?  
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
А по задаче G решение за квадрат с маленькой константой предполагалось как правильное или  заходило случайно и за счет мелких оптимайзов?
  • 13 лет назад, # ^ |
      Проголосовать: нравится -7 Проголосовать: не нравится
    Не предполагалось как правильное. Даже удивительно, как оно прошло. Иногда такое случается.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ошибка представления данных на тесте 11...Подскажите тест номер 11?)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Could anyone give me the input and output for problem h #1 test case?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    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).
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    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.
13 лет назад, # |
Rev. 3   Проголосовать: нравится +4 Проголосовать: не нравится

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

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();

Оно получило АС, хотя кажется это не верно, например на тесте:
2
ab ab
a bab
Выведет 1, вместо 2.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    Спасибо за бдительность. Добавлен тест 29.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      А вот в связи с этим есть пара вопросов/замечаний: 
      1. Как принято на тимусе, много ли АС упало? Или ретест не проводится?
      2. Если проводится ретест, то очень осторожно надо это сделать, дабы не сбить результаты контестов, одновременно и чтоб у тех, кто не сдал из-за этого теста в архиве, чтобы корректно поставился "-" по задаче.
      3. Вообще есть ли схема, по которой возможно добавлять тесты, дабы не возникало конфликтов при обновлении данных архива и необновлении данных контеста?
      4. На некоторых контестах писали, что взломанные решения проходили в дорешке. Добавляются ли тесты, которые взламывают решения, в дорешку?
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Посмотрел.. ретеста нету :(
      • 13 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Я произвела добавление теста в полигоне. Насколько мне известно, перетестирования отправленных ранее решений при этом не происходит. Зато новые решения будут тестироваться на расширенном наборе тестов. 

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

        Про взломы: насколько мне известно (поправьте, если отстала от жизни), сейчас нет автоматического добавления взломов к системному тестированию и в дорешивание. Хотя должно быть. Однако авторы задачи по вашим просьбам или по своему желанию могут добавить тест в любой момент. Этот тест начинает влиять на ход событий с момента добавления.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Понятно, спасибо за ответ.
          В принципе, наверное, не нужно делать ретест, особенно если все задачи можно накопипастить у туриста, понятно что при таком положении дел всё равно дорешка - это только тренировка и не капли более того.
          Про изменение результатов давно прошедшего контеста я, разумеется, не говорю.
          Вообще, если честно, мне не очень понятна система, которая была задумана авторами codeforces, я про добавление любой задачи в другой новый контест. Не понятно именно зачем это нужно, если любой участник сможет просто повыдирать решения оттуда, откуда задача была скопирована. Понятно, что это обращение были скорее не вам :)