Если уж писать в блог - то всё, о чем думаю и чем живу :)
Вчера тренер прислал список задач для решения в течении недели.7 задач на неделю.
Странно, но спать ночью явно не хотелось, возможно потому, что сосед по комнате расположился на моей кровати, вместо своей :) Будить его не стал.
Решил попробовать порешать.
Сперва взялся за математическую задачу про автоморфные числа. Сперва идей не было вообще, даже которые можно было бы реализовать преподсчетом. После курения литературы была найдена теорема, которая и помогла написать прекалк, работающий около 2 минут и в результате задача была сдана с 1 раза.
Следом за ней отправилась задача про Кодирование изображений. Где то около получаса моск пытался понять - чего от него хочет автор задачи и я в 5 утра. Потом он соизволил включиться и я быстро написал решение через BFS и сдал его тоже с 1 попытки. Даже не отлаживал.
Стал уже поглядывать на часы - скоро надо было бы "вставать" в ВУЗ.
Последним аккордом ночной деятельности стала задача про Шестерёнки. Сразу было видно, что там примитивный обход графа, НО там надо было опять грамотно построить работу с дробным видом скоростей. Я уже имел печальный опыт работы с ними, так что особого желания вспоминать его не было. Немного подумав, решился всё-таки написать. Оказалось, что я помню все грабли и смог их обойти. Первая попытка отправки - и WA 11. Посмотрев на код понял, что есть случай, когда та самая дробь может вообще не быть создана и следовательно выводило null. Пара ударов по клавиатуре и задача тут же получает AC.
Уставший и не выспавшийся, но довольный сейчас пойду в ВУЗ.
PS:
Встретил в ВУЗе тренера, обсудили решенные задачи. Сказал что не плохой результат и по времени и по штрафу, особенно если учитывать , что всё сдавалось с 5 до 7 утра. :) И я вполне не плохо выглядел для человека, не спавшего более 30 часов. Хе. Видел бы он меня на паре ДО этого ;)
Как пришёл - вырубился почти на 17 часов. Зато полностью восстановил свои силы и готов дальше работать. На очереди написание программы на Java на тему "Рисование текстурированного куба вращающегося мышкой с учётом интенсивности освещения". Продолжаю писать свою графическую библиотеку для сего задания.
Главное, что позитивно все получилось!
А так - у нас проходят отборы на соревнования. К примеру за 50 дней решить 50 задач. Бывает, что отборы идут несколько месяцев. Такой "марафончик" :) .Для каждого выездного соревнования есть норматив на "участника", "запасного" и "капитана". Команда едет только если найдутся такие люди, которые смогут выполнить эти нормативы.
теперь конечно ты можешь рвать vologda stu на части :), но осенью 2009го у тебя вообще не было шансов, хоть в коврах мы и слили жутко.
Если использовать тот факт, что n-разрядных автоморфных чисел (возможно с ведущими нулями) - 2 штуки, и их сумма равна 10^n + 1, то достаточно найти одно большое автоморфное число, а остальные числа находить исходя из него (этот факт наверное и использовался для прекалка), то можно видимо за квадрат решить, если не в лоб в квадрат возводить числа для проверки на автоморфность, а используя предыдущие результаты: (a + b * 10^n)^2 = a^2 + 2 * b * 10^(2*n) * a + b^2 * 10^n. (за O(n) пересчет)
Ну аккаунт на тимусе вполне приличный. Хороший плацдарм. Я планирую через пару недель уже в TOP 200 попасть, чего и тебе желаю.
А про реальные контесты - как сложилась с ними судьба?
чтобы написать прекалк к автоморфным числам не нужно читать теорию, там вроде и так все достаточно просто). лично я читаю нечто только если совсем задница либо не хватает какого-то конкретного алгоритма, который я не знаю, но который напрашивается для решения.
А так даже не читал задания