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

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

Привет, Codeforces!

29 июля 2016 года в 18:00 MSK состоится пятнадцатый учебный раунд Educational Codeforces Round 15 для участников из первого и второго дивизионов.

О формате и деталях проведения учебных раундов более подробно вы можете прочитать здесь.

Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.

Так как Эдвард Edvard Давтян сильно занят на своей новой работе, мы с Михаилом MikeMirzayanov Мирзаяновым решили подготовить для вас этот раунд. Вам будет предложено шесть задач и два часа на их решение.

Good luck and have fun!

UPD Соревнование завершено, всем спасибо! Разбор

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

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

Auto comment: topic has been translated by fcspartakm (original revision, translated revision, compare)

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

This is unrated for all user meant?

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

Where is Edvard ?

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится -37 Проголосовать: не нравится

CF contest no 702. If we truncate trailing even digits, we would get lucky 7!

Hope everyone get points multiple of 702!

(Do not see rev 1, it was a mistake!)

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

hello

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

in B in the first example shouldn't the pairs of indices included in answer be: (1, 4) and (2, 4) instead of (1, 4) and (3, 4)?

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

Will we be able to see the tests before hacking period ends?

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

Well, i found out that my first submission is incorrect, so i resubmited but its still showing the first submission

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

    and it shows hack it for both submission too .. i wonder what happen if someone got successful hack on the old one

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

Binary search on problem D any one?

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

Has anyone tried solving D using a binary search?

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

How is it my solution for D with map runs in 200 ms but solution with multiset gets TLE (>3000 ms)?

multiset: 19483894

map: 19499476

Is multiset really so slow? Why?

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

I downvoted every single comments:D

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

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

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

    И вот прямо сейчас идёт финальное тестирование, а решения по задаче D всё ещё проверяются старым чекером — чекером вещественных чисел.

    Уважаемая администрация, просьба сделать реджадж всех решений и взломов по задаче D на целочисленном чекере.

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

Got "unexpected verdict" in hack 245453, 245473 and 245477.

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

How to solve problem C if all the points were on 2 dimensional plane?

With k-d trees a straightforward is possible, is there another/better solution?

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

Я получила сообщение о взломе решения, сданного в дорешке. Кажется, такого не должно быть?

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

    В educational round должно быть) вот цитата из правил: после окончания раунда будет период (длительностью в сутки) открытых взломов — любой посетитель Codeforces может попытаться взломать любое полное решение задачи из прошедшего раунда (как с контеста, так и прошедшее в дорешивании); при такого вида взломах доступен текст решения (можно копировать текст и, например, стрессить);

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

245992 245994 Получают неизвестный вердикт.

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

Hi,
In this this round, I've tried to hack the others code in hacking phase; but I couldn't find any buggy code or some tricky test case to hack and I've finished with an unsuccessful hacking attempt! After this try, I noticed that I should have a suitable mechanism for hacking. So what's your idea about it? what's your suggestion for me to do better in hacking phase?
And here my questions about hacking:

  1. How should I choose someone to hack? Randomly from common standing or needs some logical decision?
  2. When's the right time to hack in normal rounds?
  3. What's the right procedure to hack? Read codes and then break it with a test case or just check every code with some already prepared tricky test cases?
  4. How should I make test cases? According to someone code, generate randomly or make by hand after thinking about the problem?
»
8 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

wkwkw

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

any hint about problem E or link please !!

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

problem E hint please

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

Why for the first testcase the output is 3 not 4 The increasing sequence can be 1 2 11 15 or 1 7 11 15