Комментарии 35
Приятно за Россию, растет :)
Было бы интересно посмотреть на задания из этого соревнования…
И решения тоже. :)
Вот самое легкое задание, которое было предложено на финале (и единственное, которое участники смогли решить):
You are given two Strings: the start string S and the end string E. Both strings have the same length, and each of their characters is either '0' or '1'. Two players A and B play the game that starts with the string S. Player A and player B take alternating turns, with player A going first. In each of her turns, player A picks a contiguous subsequence of the current string and flips it — changing all '0's to '1's and vice versa. (She is allowed to pick an empty subsequence, which results in her not changing the current string.) In each of his turns, player B may pick a character of the current string and flip it. (He is allowed not to pick any character and keep the current string unchanged.)
When the string turns into E, player A wins. If player A can win the game, return the minimum possible number of turns A has to take. (We assume that if player A can ensure a win, then player B uses a strategy that postpones his loss for as long as possible.) If player A cannot win the game, return -1 instead.
Constraints
— S will contain between 1 and 50 characters, inclusive.
— S and E will contain the same number of characters.
— Each character in S and E will be '0' or '1'.
You are given two Strings: the start string S and the end string E. Both strings have the same length, and each of their characters is either '0' or '1'. Two players A and B play the game that starts with the string S. Player A and player B take alternating turns, with player A going first. In each of her turns, player A picks a contiguous subsequence of the current string and flips it — changing all '0's to '1's and vice versa. (She is allowed to pick an empty subsequence, which results in her not changing the current string.) In each of his turns, player B may pick a character of the current string and flip it. (He is allowed not to pick any character and keep the current string unchanged.)
When the string turns into E, player A wins. If player A can win the game, return the minimum possible number of turns A has to take. (We assume that if player A can ensure a win, then player B uses a strategy that postpones his loss for as long as possible.) If player A cannot win the game, return -1 instead.
Constraints
— S will contain between 1 and 50 characters, inclusive.
— S and E will contain the same number of characters.
— Each character in S and E will be '0' or '1'.
Я нашел этому поистине чудесное доказательство, но поля книги слишком узки для него.
Обратите внимание, в задаче участвуют не просто абстрактные two players A and B, но А — это игрок женского рода, а В — игрок мужского рода. Вот неожидал!
Ну надо было организаторам продолжать в том же духе и тонко намекнуть, что А ко всему прочему лесбиянка, а В — инвалид и афро-американец готовый к самопожертованию, это был-бы настоящий голливудский сценарий.
Ну надо было организаторам продолжать в том же духе и тонко намекнуть, что А ко всему прочему лесбиянка, а В — инвалид и афро-американец готовый к самопожертованию, это был-бы настоящий голливудский сценарий.
Alice and Bob, не?
Так в чём суть задачи, выйграть за мин количество ходов или не дать выйграть A?
Тут выложены финальные задачи
Я бы еще статистику попросил, кто и за какое время решил ту или иную задачу на соревновании.
Интеренсо, а кто-нибудь замечает что в заголовке ошибка?
Никто не замечает, главное, что первая и последняя буквы правильные
Меня одного посетил комплекс неполноценности?
Когда я начинаю считать себя хорошим программистом, я участвую в какой-нибудь ACM-олимпиаде и это проходит.
Олимпиадное программирование мало связано с «обычным» программированием, тем более АСМщиков натаскивают годами на это.
Да, как раз хотел написать, что «хороший программист» понятие растяжимое. Можно уметь решать задачи прикладного характера, знать что нужно взять, где куда приложить и с чем использовать, а можно на одном языке решать олимпиадные задачи… и то и то труд и опыт. Но по разному.
Называется, успокоил себя: «ты тоже неплохой программер и в яндекс тебя возьмут и в гугл...» :)
Называется, успокоил себя: «ты тоже неплохой программер и в яндекс тебя возьмут и в гугл...» :)
Вы можете значительно усилить свой комплекс неполноценности, посмотрев на решение Егора, принесшее ему победу. Всего 17 строк.
Класс
НЛО прилетело и опубликовало эту надпись здесь
Интересно что я тут наверное первый, кто хочет банально поздравить победившего разработчика и пожелать ему дальнейших побед. Well done and good luck!
Большой минус за то что не указали на блог Петра Митричева: petr-mitrichev.blogspot.com/
Огромный минус за то что не указали пост в яндекс-блоге Миши Левина
Snark не опубликовал пресс-релиз, но на него тоже можно сослаться:
Страница посвящённая TCO
Результаты финала
Обратите внимание что только два из восьми участников финала вообще хоть что-нибудь сдали. Так же по слухам с codeforces решение ACRush до ресабмита было правильным, и его слив
А Егор крут, и мало того что он выигрывает соревнования, он ещё помогает в этом другим, разрабатывая удобный плагин для IntelliJ IDEA
Огромный минус за то что не указали пост в яндекс-блоге Миши Левина
Snark не опубликовал пресс-релиз, но на него тоже можно сослаться:
Страница посвящённая TCO
Результаты финала
Обратите внимание что только два из восьми участников финала вообще хоть что-нибудь сдали. Так же по слухам с codeforces решение ACRush до ресабмита было правильным, и его слив
А Егор крут, и мало того что он выигрывает соревнования, он ещё помогает в этом другим, разрабатывая удобный плагин для IntelliJ IDEA
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Публикации
Российский программист занял первое место на TopCoder Open