Вот и закончился первый раунд GCJ 2010

Я сделал над собой усилие и принял участие в первом сабрауне, встав в 4:50 утра. Это себя оправдало - во втором и третьем участвовать не понадобилось, хотя своим результатом я не доволен (если так же продолжу и во втором раунде, то точно вылечу). Опять перемудрил с решением первой задачи, наделал мелких ошибок и потратил в итоге 1:45 на доведение ее до ума. В оставшиеся 45 минут успел только написать решение для малого сета 3-ей. Жаль, что не хватило времени довести 3-ю до конца. Задача там действительно была интересная. Категорически рекомендую ее всем любителям поломать мозги. Так же мне понравилась 2-ая задача 3-го сабраунда.

GCJ 2010, отборочный раунд

Вот и закончился САБЖ. Ожидаемые 99 из 99 я заработал, угробив на все 4:55 (включая 20 минут пеналей за ошибочные попытки). Скорее всего можно было бы и быстрее, но в сонном состоянии башка работала медленно и концентрации не хватало (поэтому допускал мелкие, но пакостные ошибки в исходных вариантах решения). Наиболее интересной оказалась вторая задача, на которую было угроблено часа 2.5. Пришлось вспоминать азы теории чисел. :) Плюс дополнительной засадой оказалось наличие чисел порядка 10^50 в большом сете: уже начав писать алгоритм на плюсах, уперся в то, что под рукой нет ни одной библиотеки больших чисел. А писать свою реализацию в 6 утра после 20 часов бодрствования ну совсем не хотелось. Пришлось переписать все заново на C#, для которого, к счастью, в 4-м фреймворке есть готовая реализация BigInteger. :D.
Во время отладки 3-ей задачи оценил-таки удобства "прилепленных" вотчей нового дебагера 2010-ой студии. Отлаживать цикл с состоянием на 4-х векторах с ними оказалось весьма удобно. ;)

Посмотрим, что будет в следующих раундах.

"Вечер дорожного придурка"

Вечер 29 апреля вполне достоен такого названия. Количество неадекватов, встреченных по дороге домой и в кино, просто зашкаливало.
Первый "клиент" оказался клоуном из серии "есть где, есть зачем, но не чем" - быстрая машина и желание ехать при полном отсутствии навыков считать дальше одного шага вперед. Я его встретил перед съездом с МКАДа на Можайку, и он продолжал меня смешить вплоть до МакДональдса  в Одинцово (дальше пути разошлись).
Этому водятлу я даже благодарен. Так много я давно не смеялся. С остальными дела обстояли более грустно.
Второй "клиент" попался сразу после перекрестка возле МакДака - повернул налево через 2 сплошных прямо на глазах у ГАИшников,  заставив довольно резко оттормаживаться весь левый ряд. ГАИшники, как ни странно, никак на это не отреагировали.
Третий "клиент" попался уже после заезда домой в районе эстакады в Отрадном. Он медленно и печально вытошнил на встречку и поехал по ней в закрытый поворот, хотя никаких знаков одностороннего движения там не наблюдалось даже в телескоп.

Четвертым "клиентом" оказался "бравый" пешеход, которому лень было пройти 20 метров до перехода и подождать 5 секунд своего "зеленого" - гораздо удобнее было переться по диагонали через плохо освещенную Можайку перед машиной, летящей под 90 км/ч.

И, наконец, пятый "клиент" - типичный дачник, испугавшийся автобуса на остановке и вылезший в левый ряд со скорость 40 км/ч под машину, идущую раза в 2 быстрее.