Блог пользователя Seyaua

Codeforces Beta Round #39
Автор Seyaua, 14 лет назад, По-русски
Приглашаю всех принять участие в очередном раунде на Codeforces!

В этот раз авторами задач будем я и sdya. Немного о нас: мы учимся на втором курсе механико-математического факультета Харьковского национального университета им. В. Н. Каразина. И для тех, кто не знает - мы братья-близнецы. Программированием начали заниматься в конце 10 класса, то есть примерно 2,5 года назад. Никаких масштабных достижений в программировании у нас пока нет, но мы надеемся, что все еще впереди :)

Хочется сказать спасибо Артему Рахову, который помогал нам готовить этот контест, и Марие Беловой, которая перевела условия задач на английский язык. 

Желаем всем удачи в предстоящем раунде, надеемся, что задачи покажутся Вам интересными!

UPD: Контест завершен, поздравляeм Геннадия Короткевича, который стал победителем этого раунда. 

Ссылка на результаты и на разбор задач.

  • Проголосовать: нравится
  • +66
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Удачи всем!!
Высокого рейтинга!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Good luck to all!!!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Good Luck & Have Fun!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится
Кстати мы тоже близнецы =) вот близнец ErzhanDS
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Waiting for the English translation.
→ Ответить
14 лет назад, # |
← Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится
Ну, масштабное достижение у вас все-таки есть:) не так уж и много людей являются красными на КФ, а если прошлый контест не учитывать вы не просто красные а оба почти 2100:)
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
     А разве возглавлять рейтинг в школе программистов (acmp.ru), решив все предложенные там задачи - достижение не масштабное? Молодцы!
    → Ответить
14 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится
Удачи Всем!!
Високого рейтинга!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Всем изменений цветы в лучшую сторону!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Выложите, пожалуйста, ссылку на условия.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
У всех корректно работает взлом? А то у меня часики крутятся и ничего не происходит. (Chrome 9)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Как должны называться входной и выходной файлы?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Судя по условиям задач используются стандартные потоки ввода вывода.
    → Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Я не зарегистрировался на контест, однако условия задач читать могу. Тем не менее, в задаче A я не вижу нужной картинки, что мешает решить задачу:(
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    =)
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, сегодня были с этим некоторые сложности. Поправим.
    → Ответить
    • 14 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится
      Михаил, было бы неплохо больше не ставить картинку под примерами. Ну или что-то написать в начале о ее существовании. До нее можно просто не проскролить. (я обнаружил ее в задаче С минут через 20)
      UPD: Еще одна маленькая неточность, явно связанная с целочисленным делением, сильно режет глаз в разделе ожидаемых соревнований :) 
      Codeforces Beta Round #41 - 18.11.2010 19:00 - До начала одна неделя.
      Возможно стоит приписывать количество дней к количеству недель или просто подавать время в днях?
      → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А возможно такое, что я не закрывал задачу, а её у меня сломали?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Ребята, дайте третий претест к задаче Е. Я тут с ума уже схожу :)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Можно 4й тест по задаче С?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится
Thank you for the great problemset! I really enjoyed it.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Дайте плиз 8 тест B
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
I noticed my bug in E during hacking phase, so I knew my E will fail when I wrote it. The result of D was unexpected :(

Anyway, problems are very good.
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится -30 Проголосовать: не нравится
    Speak Russian please (o:
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      Боюсь, заминусуют тебя люди, не знающие про пост rng_58)
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Bad people :(
        But.... I am happy :))
        → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится -19 Проголосовать: не нравится
          Глупы не только те люди, которые кажутся глупыми, но и ещё и половина тех, кто таковыми не кажутся. - " Испанский писатель и великий философ в сфере человеческого общения Бальтасар Грасиан "
          → Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
а почему рейтинг так долго пересчитывается?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
По-ходу придётся увеличивать высоту таблицы рейтинга в профиле, а то рейтинг Гены уже не влазит ))
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
На графиках рейтингов баг: вместо Beta Round 39 кружки стоят на Beta Round 40
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я думал это только у меня так=)
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Это id-шник олимпиады, а не номер бэта раунда.
    Была ещё "Школьная командная олимпиада #1 (ЗКШ 2010/11)".
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      "Школьная командная олимпиада #1 (ЗКШ 2010/11)" не была рейтинговой, и хоть она и шла 37ой по счету, у людей участвовавших в Beta Round #37 кружок стоит на 37, а не на 38
      → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
http://codeforces.me/profile/tourist

Гене не хватило шкалы :)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А можно ли посмотреть заданную посылку заданного участника?
Вопрос возник после того, как при взломе задачи B был уверен, что решение работает за O(n^3), но на максимальном тесте оно прошло с большим запасом. Хотелось бы посмотреть повнимательнее.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А можно мне 9ый тест в задаче С ?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Great Problem-set!
Can you please tell me what is test case 21 in problem C?

→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Можно 37 тест на C?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Это еще один большой рэндомный тест:
    97448 7948 91572 7786
    Ответ: 59292207
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
can anyone tell where i can find the rules regarding this contests(hack rules and others) ?
are the codes tested even after they pass the pretests ?

thanks
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Можете дать 70 тест к задаче В?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Вчера моё решение по задаче B взломали за 10 минут до конца контеста. Я уже заблокировал эту задачу и потому ничего исправить не мог. 
Сегодня я зарегистрировался на дорешивание и сдал то же самое решение. Вердикт системы: "Полное решение". 
Насколько я понимаю, это означает, что либо набор тестов по задаче недостаточно хороший, либо система взлома решений дала сбой. 
Можете, пожалуйста, проверить, что не так, или написать, в чём я неправ.

 
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Сообщите, пожалуйста, ID посылки на контесте.
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      172582
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да, действительно, Ваше решение проходит все тесты авторов. Довольно трудно предусмотреть все контртесты для всех неправильных решений. К сожалению, взломы не добавляются в финальные тесты, но Ваше решение действительно неправильное и выдает неправильный ответ не взлом.
        → Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
А разбор всех задач где-то есть?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
where's the tutorial of this contest?
→ Ответить