TopCoder SRM 258
Наконец-то, я на первом месте!!! Позади остались даже Petr и tomek!
Теперь по СРМу. Достаточно стандартный топкодеровский СРМ.
250 - дихотомия. Многие повалились на точности. Довольно очевидная задачка, хотя, IMHO, должна была стоить 300.
500 - двойной цикл + очевидное ДП. Задачка достаточно похожа на 500 с первого СРМа Лазарева. Помнится, тогда Olexiy отмечал, что было бы гораздо интереснее, если разрешить заменять не одну строчку, а две. Действительно, получилось очень неплохо. Тесты в условии довольно слабые, поэтому задачка оказалась очень классной для челенджа. Какую только муть на нее не писали! Я зачеленджил двух тестом "ABAAAAAABACAAABABABAAA" - остальных уже почеленджили до меня.
1000 - еще одно ДП, чуть менее очевидное. Основные две идеи банальные - игроки друг от друга не зависят, через маленькое количество ходов игра, скорее всего, закончится. В общем-то, с определением этого самого количества ходов, у некоторых были проблемы. Похоже, что 2000 ходов хватало, однако у нас в комнате двое поставили меньше и попали под мой челендж. В общем-то, большое спасибо этим людям - если бы не они, не видать мне первого! :)
Белорусы, в целом, выступили неудачно. Zis и Crush ушли в глубокие минуса, правда DAle в плюсе и очень близок к красному цвету. crem стал желтым, с чем его можно поздравить!
Результаты:
1. ivan_metelsky 1478,86
35. DAle 635,25
116. Zis 225,00
133. NotImplemented 196,62
154. crem 154,48
176. bvs 109,00
195. Crush 0,00
304. pinc -25,00
Теперь по СРМу. Достаточно стандартный топкодеровский СРМ.
250 - дихотомия. Многие повалились на точности. Довольно очевидная задачка, хотя, IMHO, должна была стоить 300.
500 - двойной цикл + очевидное ДП. Задачка достаточно похожа на 500 с первого СРМа Лазарева. Помнится, тогда Olexiy отмечал, что было бы гораздо интереснее, если разрешить заменять не одну строчку, а две. Действительно, получилось очень неплохо. Тесты в условии довольно слабые, поэтому задачка оказалась очень классной для челенджа. Какую только муть на нее не писали! Я зачеленджил двух тестом "ABAAAAAABACAAABABABAAA" - остальных уже почеленджили до меня.
1000 - еще одно ДП, чуть менее очевидное. Основные две идеи банальные - игроки друг от друга не зависят, через маленькое количество ходов игра, скорее всего, закончится. В общем-то, с определением этого самого количества ходов, у некоторых были проблемы. Похоже, что 2000 ходов хватало, однако у нас в комнате двое поставили меньше и попали под мой челендж. В общем-то, большое спасибо этим людям - если бы не они, не видать мне первого! :)
Белорусы, в целом, выступили неудачно. Zis и Crush ушли в глубокие минуса, правда DAle в плюсе и очень близок к красному цвету. crem стал желтым, с чем его можно поздравить!
Результаты:
1. ivan_metelsky 1478,86
35. DAle 635,25
116. Zis 225,00
133. NotImplemented 196,62
154. crem 154,48
176. bvs 109,00
195. Crush 0,00
304. pinc -25,00