vova_rakal's blog

By vova_rakal, history, 7 years ago, In Russian

В последних нескольких раундах на Codeforces претесты были слишком слабыми и не учитывали разнообразные крайние случаи. Это создает две проблемы:

1) Кто первый придумает хороший тест, тот получает преимущество в целую задачу на контесте (достаточно часты случаи появления 12 (!) удачных взломов на контесте от одного человека одним тестом). Из-за этого человек получает не вполне справедливое преимущество в задачу, а ситуация в итоге не особо отличается от той, если бы данный тест изначально добавили в претесты.

2) Ещё более обидна ситуация когда крайний случай не оказывается найден большинством взломщиков и у огромного числа людей задача валиться на финальных тестах. В этом случае, серьезное преимущество получают люди, находящиеся в одной комнате с сильным взломщиком, так как они застрахованы от того, чтобы свалиться на популярном крайнем случае после контеста и имеют шанс исправить свой код после. Замечу, что в этом случае преимущество еще менне обоснованно (просто дело везения попадания в "хорошую" комнату).

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

Хорошим вариантом было бы просто усилить претесты.

В комментариях к анонсу Codeforces Round #482 (Div. 2) было озвучено несеколько альтернативных способов решения проблемы:

1) teja349 предложил ограничить количество взломов по задаче одним человеком тремя. Это интересный вариант, но он только усугубляет вторую проблему, делая неравными людей даже в одной комнате.

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

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

  • Vote: I like it
  • +10
  • Vote: I do not like it