Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Блог пользователя OSt

Автор OSt, 14 лет назад, По-русски

Если уж писать в блог - то всё, о чем думаю и чем живу :)

Вчера тренер прислал список задач для решения в течении недели.7 задач на неделю. 

Странно, но спать ночью явно не хотелось, возможно потому, что сосед по комнате расположился на моей кровати, вместо своей :) Будить его не стал.

Решил попробовать порешать. 

Сперва взялся за математическую задачу про автоморфные числа. Сперва идей не было вообще, даже которые можно было бы реализовать преподсчетом. После курения литературы была найдена теорема, которая и помогла написать прекалк, работающий около 2 минут и в результате задача была сдана с 1 раза.

Следом за ней отправилась задача про Кодирование изображений. Где то около получаса моск пытался понять - чего от него хочет автор задачи и я в 5 утра. Потом он соизволил включиться и я быстро написал решение через BFS и сдал его тоже  с 1 попытки. Даже не отлаживал.

Стал уже поглядывать на часы - скоро надо было бы "вставать" в ВУЗ.

Последним аккордом ночной деятельности стала задача про Шестерёнки. Сразу было видно, что там примитивный обход графа, НО там надо было опять грамотно построить работу с дробным видом скоростей. Я уже имел печальный опыт работы с ними, так что особого желания вспоминать его не было. Немного подумав, решился всё-таки написать. Оказалось, что я помню все грабли и смог их обойти. Первая попытка отправки - и WA 11. Посмотрев на код понял, что есть случай, когда та самая дробь может вообще не быть создана и следовательно выводило null. Пара ударов по клавиатуре и задача тут же получает AC.

Уставший и не выспавшийся, но довольный сейчас пойду в ВУЗ.

PS:

Встретил в ВУЗе тренера, обсудили решенные задачи. Сказал что не плохой результат и по времени и по штрафу, особенно если учитывать , что всё сдавалось с 5 до 7 утра.  :) И я вполне не плохо выглядел для человека, не спавшего более 30 часов. Хе. Видел бы он меня на паре ДО этого ;)

Как пришёл - вырубился почти на 17 часов. Зато полностью восстановил свои силы и готов дальше работать. На очереди написание программы на Java на тему "Рисование текстурированного куба  вращающегося  мышкой с учётом интенсивности освещения". Продолжаю писать свою графическую библиотеку для сего задания.

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Интересный у Вас сосед :))
Главное, что позитивно все получилось!
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Олег, а у вас это постоянная практика, когда тренер дает 7 задач не неделю или есть другие формы самостоятельной подготовки?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Нет. Это сейчас временная мера для "повышения интереса к олимпиадам" и больше нацелена на привлечение новых кадров, чтобы в следующем году я мог бы собрать хорошую команду.
    А так - у нас проходят отборы на соревнования. К примеру за 50 дней решить 50 задач. Бывает, что отборы идут несколько месяцев. Такой "марафончик" :) .Для каждого выездного соревнования есть норматив на "участника", "запасного" и "капитана". Команда едет только если найдутся такие люди, которые смогут выполнить эти нормативы.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      На КИТе-2009 Вашей команды не было именно из-за того, что не набралось трех человек, выполнивших норматив?
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да. Ориентировочно могли бы выступить не хуже ВоГТУ.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          я тебе говорил уже по этому поводу)))

          теперь конечно ты можешь рвать vologda stu на части :), но осенью 2009го у тебя вообще не было шансов, хоть в коврах мы и слили жутко.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Про автоморфные числа:
Если использовать тот факт, что n-разрядных автоморфных чисел (возможно с ведущими нулями) - 2 штуки, и их сумма равна 10^n + 1, то достаточно найти одно большое автоморфное число, а остальные числа находить исходя из него (этот факт наверное и использовался для прекалка), то можно видимо за квадрат решить, если не в лоб в квадрат возводить числа для проверки на автоморфность, а используя предыдущие результаты: (a + b * 10^n)^2 = a^2 + 2 * b * 10^(2*n) * a + b^2 * 10^n. (за O(n) пересчет)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А я вот не могу заставить себя решать online judge-и. :))
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Времени нет или желания?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Желания. Раньше очень много решал с тимуса и acm.sgu.ru. Сейчас не могу себя заставить, ибо как-то не интересно. :) 
      Интересней решать готовые 5-часовые контесты. Благо в сети проблемсетов много, а дома собран ejudge. Если 5-ти часов нету - то можно SRM-чик "бабахнуть" по-быстрому. А вот потом уже заинтересовавшие задачи досдать в архиве - самое то. :))
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Сколько нарешано на Тимусе? Были ли какие успехи на реальных контестах?
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          на тимусе у меня такой же ник как и здесь. В поиске по нику я один там выпадаю. :)

          А что понимается под "успехи на реальных контестах"? В финале я не был... :)
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Ну аккаунт на тимусе вполне приличный. Хороший плацдарм. Я планирую через пару недель уже в TOP 200 попасть, чего и тебе желаю.

            А про реальные контесты - как сложилась с ними судьба?

            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              А вот с реальными как-то не клеится... 
              Я заметил: в личных я выступаю чуть лучше, чем в командных. Почему - не знаю. :)
              • 14 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Да, это странно. Возможно, не налажено командное взаимодействие. Вообще, это серьезно. Тренируйтесь втроем и развивайте командный дух.
                • 14 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Командное взаимодействия меня со мной налажено хорошо (если у самого с собой начинаются разногласия - это уже душевное заболевание  :) ). Тренируюсь я один, ибо команды нету. А на офф. контесты весело команду собираем... :)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Сон - очень важная вещь в организме человека. Не стоит её игнорировать. Часто пол-ночи я сидел за какой-нибудь головоломкой. А на утро по пути в универ придумывал решение. Потом чуть ли не бежал домой, чтоб написать то, что придумал.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
йоу. в 5 утра че то писать - полное бе!

чтобы написать прекалк к автоморфным числам не нужно читать теорию, там вроде и так все достаточно просто). лично я читаю нечто только если совсем задница либо не хватает какого-то конкретного алгоритма, который я не знаю, но который напрашивается для решения.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Хотелось просто узнать больше об этом.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      оптимальный путь - решить самому, а потом почитать теорию! впрочем, каждый для себя это решает сам. но больше толку будет именно в этом случае, я думаю ты со мной согласишься
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо, 1291 решил
А так даже не читал задания