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

Автор dolphinigle, 15 лет назад, перевод, По-русски
Добро пожаловать на Codeforces Beta Round #87!

Таинственным автором сегодняшнего раунда оказался я. Как обычно, раунд состоит из семи задач (по пять в каждом дивизионе). Я не могу прямо сейчас раскрыть условия, поэтому единственное, что могу сказать: мне нравятся все сегодняшние задачи. Спасибо RAD и Delinur за вычитку и перевод условий, проблем с пониманием быть не должно. Надеюсь, что и вам задачи понравятся :)

В некоторых условиях будут картинки в формате .png, поэтому убедитесь заранее, что ваш браузер их поддерживает. Проверьте, видна ли картинка в задаче Время грабить корованы (автор: Alex_KPR).

Хочу поблагодарить it4.kp за тестирование (уже в четвертый пятый раз - он тестировал 4 моих SRMа), а также RAD, MikeMirzayanov и всю команду Codeforces за отличную систему и возможность провести раунд! Кстати, именно тут я получил приглашение на стажировку :)

Так что сейчас я из города Кракова желаю удачи всем на Codeforces :)

Не забудьте вернуться на эту страницу после конца контеста.
<продолжение следует>

Это перевод оригинального поста, поэтому английский в комментариях приветствуется [примечание переводчика].
  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

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

Since "from Krakow now", could you please include in future contests some problems about Ijon Tichy and possibly other Stanisƚaw Lem's heroes? ;-)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Thanks for mentioning me, but I didn't deserve it this time.
The only thing I did was comparing the difficulty of two problems. I didn't even read the other ones. So, this is definitely not testing :)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Will the strange illustrations appear!?

15 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

In what SRM's you were a problemwriter?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Thanks a lot. Hope to have a great contest (and great translations :D)
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится
промахнулся с языком.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
And again, I'd compete, if time of start of round was later, then standard 19:00.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Toastman may appear in the statements.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Надеюсь, условия будут не длинные. Люблю краткие, чтобы не читать 5 минут.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Достали уже такие комменты, не хочу ничего говорить про конкретных людей, но думаю многие начали это писать из-за вклада(обычно такую ересь всегда плюсуют:( )
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      А так же плюсуют ересь, которая описывает плюсование выше написанной ереси, и ересь, которая описывает плюсование ереси, описывающей плюсование...

      Да сбейтесь вы уже с темы вклада:) 

    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Лучше всего плюсуют комменты типа "контест был г-о, потому что я его слил. Задачи А-Ц были каждая отдельное г-о потому что я их решал со скрипом, а остальные были ещё большее г-о потому что я их не решил" - при этом важно чтобы коммент был от авторитетного автора! ;-)

      А задачки симпатичные были на мой чайницкий вкус, получил от контеста удовольствие вполне! Автору респект, хоть он и не прочтёт по-русски небось. Many thanks to author!
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
err.. Excuse me but what is the SRMs by the way? (I'm really sorry if it's inappropriate to ask like this)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
I'd like to compete, but its right on my lunch time.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
I tried to submit a solution for practice in past contest but it was taking so long for judging.. I'm afraid this will happen in contest also.. Any solution for this, admin ?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Your problems are usually nice and make the competitors think more rather than just coding. I was eagerly waiting for you to be an author of one the codeforces round. Thank you dolphinigle
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

блин я же вроде зарегистрировался.. по крайней мере нажимал на регистрацию но вероятно инет повис и регистрация не прошла а я контеста час ждал думал что все нормально 

можно ли дорегистрироваться как то

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
как заблокировать свое решение , чтобы взламывать чужие??? помогите плиз!
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
я такой дурак: захотел челенжить тем, что у меня не проходит... и после блока :(
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    почему нельзя себя взломать! Хочу свои заработанные 100 очков :)
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    И еще подсказал решающим контест, кого взламывать :)
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Я такой дурак! Мое решение прошло...
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Как тонко!
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Я не совсем понял, что имелось ввиду, но я действительно очень сильно натупил, когда придумав тест, "прокрутил его в голове на своем коде", подумал что решение не правильное и побежал взламывать этим тестом других, да по-быстрее! Потом я написал комментарий выше и забыл про задачу, даже не проверив свой код нормально. С Вами такого никогда не бывает?
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Чуть-чуть капитанства.
          Под тонким я имел в виду троллинг. :) Т.е. написать, что задача не верна, а оказалось, что в общем то и совсем верна.

          А со мной (можно на ты) такое совсем недавно было.
          Я быстро написал задачу, решил залочить и посмотреть что у других. И пока открывал комнату, осознал, что запутался в индексах и моё решение не пройдёт уже очень маленький тест. Систесты то тем более. Я огорчился, что зря рано залочил, но стал писать далее.

          Какого же было моё удивление, когда моё неверное решение получило AC! И вот тогда уже я написал на форуме. Но не раньше, не во время контеста.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
In all problems today we should return only one number (both Div1 & Div2) (:
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Контест отличный, спасибо автору)
Объясните кто-нибудь E div 2/C div 1 пожалуйста
  • 15 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    Можно рассматривать строки и столбцы отдельно. Рассмотрим строки, столбцы рассматриваются так же. Заметим, что в строке в последовательных клеток направление горизонтального участка трубы чередуется, то есть чередуется значение выражения (тип=1 или тип=2). Иными словами, в пределах строки постоянно выражение (тип=1 или тип=2) xor (номер столбца четен). Для каждой строки посмотрим, какие значения этого выражения встречаются. Если оба, ответ 0. Если ни одного, умножаем ответ на 2.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Clear statements, useful pictures, and nice problems! I enjoy this match  very much. Thanks, dolphinigle .
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Great problemset. I'm just wondering about the solution of Div 1 C, that kind of tasks always confuses me.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
How to solve DIv2 prob 2. I have no clue whats the best way ?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Great problemset!
Especcialy I like problem C
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
КОСИЛКА НЕ УМЕЕТ ЕЗДИТЬ ВВЕРХ КОСИЛКА НЕ УМЕЕТ ЕЗДИТЬ ВВЕРХ КОСИЛКА НЕ УМЕЕТ ЕЗДИТЬ ВВЕРХ КОСИЛКА НЕ УМЕЕТ ЕЗДИТЬ ВВЕРХ Я ИДИОТ
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Despite the fact that I wrote bad today, this contest seems me really good: there was solved and interesting problem. In my opinion, it would be great to see similar contest every time. 
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
отличные задачи, раунд полностью понравился, ставлю жирный плюс автору!
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Задачи были хорошие, понравились.
Но они были не очень хорошо распределены по сложности. В div 1 была большая разница между B и С (((
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Черт, не думал, что в B (Div2) можно накосячить где-то - не блокировал.
Смотрю 4 решения в своей комнате - 3 из них можно легко взломать :(

Я дурак.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Я тоже так думал. Но обнаружилось, что большинство идейных багов либо чаще всего парами, которые друг друга компенсируют, либо компенсируют себя сами на другой итерации. В результате решение, уходящее за границы поля оказывается правильным.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    А сколько посыпалось-то на финальных тестах уже.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
The editorial available right after the match is by itself a reason to call it wonderful.
Nice problems, too.
Kudos to dolphinigle and to the others problem setters!
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
The best thing I liked about the contest was the inages supporting the test cases.Made easier for us to visualize then..Good contest overall:)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
I liked round, because there were not any longlongs, and output was as easy, as possible - one number.
Liked statements, they were simple, understandable and short. Thanks to writer
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Imo pretests for Div1 D are too weak. Wasn't easy to solve it, and a few seconds before the end I understand that I've missed some special case.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Damn, I didn't know that dolphinigle was going to be the author today. Otherwise I wouldn't have missed it.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
B: I misread the man in the problem can always flip his direction.
C: I misread the top-most side and the bottom-most side are connected. I thought so after seeing the figure in the examples.

...orz
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
I was comfortable with today's problem set. Thanks to author.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
спс за контест
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
а только у меня во время контеста сайт лагал или у всех?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Many Many Thanks to dolphinigle for such a wonderful problemset :)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
"The top three of the Division1 solves all three problems"
didn't you mean five? Topcoder has a very big influence on dolphinigle, I guess. :)
15 лет назад, скрыть # |
Rev. 4  
Проголосовать: нравится 0 Проголосовать: не нравится

I came across an awkward issue when viewing source code during the contest.The pop-up window had a top-down/vertical scroll bar if needed, but never have a left-to-right/horizontal scroll bar. This brought about a knotty problem that I was NOT able to see those code out of right side of the pop-up window. I tried to view a few submissions and the issue happened all the time, I had to give up hacking. So it is probably a BUG.

Anyone else in the same situation? How to solve it?       
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Good problemset!I think this contest is organized very well!
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Link to test case 12 of D2-D/D1-B, Lawnmower:
http://www.mediafire.com/?v7hdvddcbqnbaqv
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
 Эх жаль такой контест пропустил... совсем с учебой забегался. Задачи понравились, благо есть возможность виртуально контест написать ;D
15 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

Well, I think my solution, despite being O(N3), is ok to pass as it is more complex than original (and it can pass in O(N2logN) if I would use FFT to multiply polynoms) :)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
D1--D  is a so fantastic problem!!!!
I love it so much! Really elegent! THX