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

Codeforces Beta Round #67 (Div. 2)
Автор ahmed_aly, 14 лет назад, перевод, По-русски
Перевод оригинального сообщения:

Всем привет,

Автором сегодняшнего раунда буду я, это мой первый раунд на Codeforces. Я надеюсь, что мои задачи понравятся всем, даже участникам из первого дивизиона.

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

Всем удачи.

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

14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
I hope that it will be interesting) Good luck to all!
→ Ответить
14 лет назад, # |
← Rev. 3   Проголосовать: нравится +6 Проголосовать: не нравится
Интересно, больше тысячи участников зарегистрировавшихся будет или меньше?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Участников то явно меньше будет) а вот зарегистрировавшихся может быть и наберется)
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится
      Согласен.
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится +7 Проголосовать: не нравится
        хотя все равно вряд ли. Сейчас всего 761 участник, а осталось 35 минут)
        → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится
          На последние несколько десятков минут больше всего регистраций приходится.
          → Ответить
14 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Good luck, everybody! Let's have fun, writing this contest.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
I liked this contest :) Problems were very interesting. Thanks author for good pretests.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Я еще раз понял, что злоупотребление мапами и сетами иногда вредит. Спасибо за ценный опыт!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо за контест, было интересно.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
I found problems really nice and interesting, no ambiguity, Thanks ahmed_aly for that round :)
great div 2 contest where one can try his best at hacks with no fear ...
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Я гений - это ж надо было умудриться написать в D именно то, от чего предостерегали в условии=)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто-то решил С? Можете написать разбор?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    1. Найдите Д = НОД
    2. Найдите все делители Д и запихните их в массив
    3. Отсортируйте массив с делителями
    4. Отвечайте на запросы, как хотите
    5. ???
    6. АС
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Странно что оно канает...
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Я побоялся и сделал бинпоиск.
        Но, как оказалось, я тупо находил все делители, в итоге ТЛ.
        → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится
          Тупо-то есть за линейное время? Это даже не тупо, это прошлый век:)
          → Ответить
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Тупо - это рекурсией с мапом. Зачем? Сам не могу пока ответить. Я в тот момент был пьян спешкой тикающих секунд справа и уходящих очков. В итоге: нарвался
            → Ответить
            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Ну вот решение на С++, с максимальным юзаньем встроенных фич. работает с запасом по времени (компилятор g++) 
              → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      все, понял, странность прошла (:
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Почему странность? Оценка количества делителей-кубический корень(а, возможно, и меньше) 
        → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          странность в том, что все делители gcd - делители начальных чисел, я потом понял, когда начал факторизации расписывать (:
          → Ответить
          • 14 лет назад, # ^ |
              Проголосовать: нравится -6 Проголосовать: не нравится
            "странность в том, что все делители gcd - делители начальных чисел"-мда... Я пожалуй эту цитату коперну куда-нибудь...
            → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Я пошёл через Ж, сначала факторизировал оба числа, потом нашел gcd потом с gcd нашел все числа, которые можно сложить с факоризированного gcd, а потом не успел дописать бинарный поиск по массиву...
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    У меня сразу была такая идея. Имхо по времени это не пройдет. 
    → Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Почему никто не придумал тест на В,чтоб все имена друзей были разные?Тогда у большенства задача бы слетела из-за заданих размеров массива(большенство задавало размер массива 100,а имен может быть 200,если все имена в тесте разные)
я заметил это в самом конце контеста(
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Всех с обновлением рейтинга :)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Интересный контест, плюсик авторам =)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
На мой взгляд задача E проще, чем D. Во всяком случае она идейно прозрачнее. Стоило бы их поменять местами.
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Не согласен, Е намного сложнее написать, а Д немного изменить стандартный алгоритм.
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      В E идея прозрачна. Из сложностей написания только пересечение отрезков. В чем ещё сложность?
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Сложность в том, что-бы не набажить с мелочах. Например когда отрезок пересекает точку , или касается грани многоугольника и тд.
        → Ответить
      • 14 лет назад, # ^ |
        ← Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится
        почему статистика говорит совершенно об обратном?
        да и даже если знать идею, то ее надо реализовать
        → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится +2 Проголосовать: не нравится
          Не глянул статистику. Действительно. Видимо я говорю под влиянием того, что E сдана мною, а D - нет. :))
          → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Хз, мне D показалась проще намного. Почти ее сдал, очень обидная опечатка была =/
    → Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Спасибо за контест! Задачки очень понравились! Авторам +100500)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
My submission for problem A shows wrong answer on pretest 3->544 397.
the correct answer is YES and my program gives the same but in the checker log its showing NO. I dont understand?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Гы, dj3500 дважды свезло на взломах меня. Во-первых завалил С, которая работает 1970мс, во-вторых из-за бага системы ему так и не дали обломаться на D, хотя он очень пытался)))
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
All names in the input will consist of at least 1 letter and at most 10 small Latin letters.
problem B's data is correct??!!!!!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Когда будет разбор?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Уже есть
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Nice problemset.
Thanks for this round.
→ Ответить
14 лет назад, # |
← Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится
Good Job Ahmed_Aly and Team . Overall Well Conducted round !
offtopic , @Ahmed , in problem D :
"Their coach Fegla asked them to solve one challenging problem, of course Ahmed was able to solve it but Mostafa couldn't."

"of course " ...hmmm....  :D
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится
    By the way, Mostafa was in this contest, and he didn't solve this problem. It was just a joke with my best team-mate ever. :)
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
ребят, а где можно взять полные тесты? в детальной информации в "посылках" не помещаются входные данные
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
ahmed_aly, "Editorable" not an "Редакционный" in Russian :)
"Разбор" sounds better :)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ta7nk u
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Nice problems indeed. However, in prob D, it wasn't clear whether the result could be negative too. If we assume empty set as a valid subset, the answer could be 0 in case all the elements are negative. My solution failed the pretests on this case alone.

Also, I decided to try hacking solutions in my room in the last 8 minutes. So, I clicked on 'Room' and I was redirected to 'Room 51' (not my room) but the rank list showed whole division's list. I tried this 10-15 times, but no help. So I began searching my room by visiting each room and ran out of time. :(
→ Ответить