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

Автор Xellos, история, 8 лет назад, перевод, По-русски

Привет всем!

Cегодня (20.3.) состоится прочий ежемесячный Cook-off. Длительность соревнования есть 2,5 часа (от 21:30 до 00:00 IST) — время начала.

Ссылка на сайт соревнования: https://www.codechef.com/COOK68

Вас ждет 5 задач различных сложностей — я думаю, что они не очень трудные, номер успешных решителей всех 5 задач должен быть большой чем в последний месяц :D. После окончания соревнования вы можете дискутировать решения и дать отзыв в комментариях.

Для участия вам только нужно иметь CodeChef хендл. Если у вас хендла нет, возможно зарегистрироваться here.

Автор задач: я
Тестер и переводчик на русский: Antoniuk (Вася Антонюк)
Автор разборов: PraveenDhinwa (Praveen Dhinwa)
Переводчик на китайский (мандарин): huzecong (Hu Zecong)
Переводчик на вьетнамский: Team VNOI
Языковый корректор и админ: PraveenDhinwa (Praveen Dhinwa)

Призы: Этой месяц, система отправления призов изменилась. Первые 10 победителей в глобальной и индийской категории получать несколько CodeChef laddu, которые возможно обменить на CodeChef гуди. Прочее инфо находиться здесь: https://www.codechef.com/laddu. (Если вам не были доставлены предыдущее гуди, напишите на [email protected].)

Кстати, Codechef славит месяц рождения — этой месяц ему 7 год.

Надеюсь, что на этот раз не будут никакие технические проблемы! Желаем всем удачи!

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

»
8 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

A harder and nicer problem set is understood as the writer is you! :D

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Xellos (previous revision, new revision, compare).

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Xellos (previous revision, new revision, compare).

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Xellos (previous revision, new revision, compare).

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Fine tasks :)

I realized 30 minutes before the end of contest that we don't have to use all points as vertex in the fourth task, than the task is much easier :(

Can someone write solution for the fifth?

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    Hello, seeing time of question, I'm afraid I'm kinda late, anyway here's one solution I've written: my code (anyway — it is not optimal (the time is .. well I'm wondering why not TLE) + not exactly "self-documenting" code + there are already solution for this problem on editorial) The thought is I guess similar to the editorial. I used bitsets to find cycles of length 3 + connected all triangles together (so they made graph) and used DP (main thought was elimination of adjanced triangles together). [as I said, the code is not self-documenting so I'll answer any questions about it] Good Luck man! :)

»
8 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

I hadn't joined CodeChef contests for a while. Does it usually take this long to update the rating? :)