Сегодня прошел SRM 442 на topcoder.

Я снова улучшил свой, мягко говоря, скромный рейтинг в алгоритмах — 573 балла. Решил задачи на 250 и 500, при этом три раза неудачно пытался челленджить чужие решения :-D Все это во втором дивизионе.

Во второй задачке (на 500 баллов) надо было использовать простые числа до 100000. К своему стыду, мне быстрей было найти их в google и прописать константой в программе, чем запрограммировать. Не уверен, насколько это соответствует правилам. В марафонах точно можно, и тут http://forums.topcoder.com/?module=Thread&threadID=643815 Nickolas пишет, что “Sometimes the same method can be applied to Algorithm problems”.

По поводу того, почему мой рейтинг в алгоритмах намного хуже, чем в марафонах, у меня есть две мысли: либо я просто медленно думаю и неплохие результаты в марафонах — за счет большего затрачиваемого времени, либо в алгоритмах опыт намного важнее опыта в марафонах из-за повторяемости задач и подходов.