Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

OSt's blog

By OSt, 14 years ago, In Russian

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

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

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

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

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

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

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

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

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

PS:

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

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

  • Vote: I like it
  • +12
  • Vote: I do not like it