IOG's tale

rus_dikobraz @ 2009-08-06T11:42:00

2009-08-06T08:26:12Z

Вообще довольно много о чем хотел написать, но каждый раз мой верный друг, Лень, останавливал меня, не давая закончить это обреченное мероприятие. Начну с конца.

Наконец таки мы сходили в поход. Вообще, это было крайне позитивное мероприятие, несмотря на то, что в первый же вечер и почти до следующего вечера лил дождь. Зато из леса почти все уехали и мы злобно мародерствовали на соседних стоянках, утаскивая все что плохо лежит. Последующие два дня прошли без происшествий, если не считать что некоторые личности друг друга чуть не поубивали. Кто-то дрался на мечах, которые мы вырубили от скуки, причем с привязанными к острию горящими носками(носки пропитанные жидкостью для разжигания костра). Прятали в лесу очень ценную вещь и отправляли её искать тех, кому она больше всего нужна. Ещё почему-то для этого вырезали костюмы эльфов из полиэтилена. Жалко только водки было мало, потому что некоторым личностям подавай винище, сок, печеньки, не по-походному ни разу.

- Жоора, отдай вино.
- Бля, оставь на вечер.
- Ну я же с утра не пииил... (с) Жора и Десан.

Второе мероприятие, которое заслуживает быть описанным произошло, когда я ездил встречать Наташу(b1ack_panther). Поехал я на день раньше, заодно поработал, а ночевать пошел к Диману. Но что-то мы попили пива, посидели у МакДака, да и решили, что уж тут идти спать на четыре часа. Так и гамали всю ночь в МТГ. И был там забавынй пьяный мужик:

- Мы тут машину потеряли.
- Какую?
- Мерседес A100.
- Очень жаль. Посмотрите вокруг, наверное забыли где оставили просто.
- Вам проблемы не нужны? Вы же знаете Витьку Прохорова?
- Да нет. Стыдно признаться, но не знаем).
- Ну как вы считаете? Будет очень нагло, если я вас попрошу поискать её. Потому что, вам же не нужны проблемы и потому что я вас прошу.

Люди мы культурные, просто так людей на хуй не посылаем, да и просят же. Обошли вокруг макдака и мерседеса, разумеется, не нашли. Машину мужик походу действительно потерял, потому что потом подошёл его друг, тоже искал машину. Будем надеяться, что они нашли её.

К сожалению, больше ничего интересного не происходило. Сейчас ещё и погода испортилась. От скуки лезу на стену.

rus_dikobraz @ 2009-04-16T01:29:00

2009-04-15T22:04:38Z

Если я стану властелином мира, то в первую очередь введу геноцид неадекватов. Мой сосед выразился о курсе сетей: "В любом моем предложение о курсе сетей, единственное цензурное слово будет - сети".

Если более подробно. Курс сетей в нашем университете читает некто Р. Л. Смелянский. В университете, не основная его деятельность, но ею он все-таки сумел заработать себе авторитет самого неадекватного препода. Например, однажды он подходил к зам. декана ВМК с просьбой отчислить студента, который ни разу не пользовался его ресурсом с материалами по курсу. С другой стороны он ввел систему тестов по курсу, положительная сдача которых дает только допуск к экзамену. Вот примеры вопросов:

Функции сетевого стандарта:

<input ... > Унификация

<input ... > Увеличение прибылей

<input ... > Защита инвестиций

<input ... > Лоббирование интересов

Какова минимально возможная длина трубки в системе AMPS?

<input ... > 17 см

<input ... > 10 см

<input ... > 20 см

Не говоря о том, что в вопросах немеренное колличество багов. Доступ к материалам закрывается за неделю до очередного теста. Ну и что самое веселое: студентам, которые не достаточно много времени провели в системе блокируются аккаунты. Причем, разблокировать их можно только принеся справку от начкура уполномоченному лицу. К несчатью я попал в их число(уже почти всему потоку заблокировали доступ, некоторым по 2 раза) . Я бы никогда не расстроился по этому поводу, но у нас проходит практикум в виртуальной лаборатории этой системы.

Ах да, виртуальная лаборатория. Такого проглюченного насквозь софта я не видел никогда. Во-первых, чтобы зайти в систему требуется использовать только определенный браузер, отключить блокировку всплывающих окон, удалить новую версию JVM и поставить старую(1.4.2.19). Далее после n'ой попытки, несколькоминутного ожидания вы зайдете в систему. Ну чтож, теперь можно прорываясь сквозь минутные лаги попытаться в назначенное время запустить виртуальную лабораторию. Её глючность и лагованность я даже описывать не буду. Неделя настройки nix сервера в общаге, чтобы не палился NAT, меня выбесила гораздо меньше чем первая работа в этой лаборатории(точнее вторая, потому что на висте первая у меня просто не заработала).

Семинарист сказал, что мы последние кто использует этот бред. Есть бесплатный адекватный тренажер от CISCO. Но не удивлюсь, что Руслан Леонидович продлит экзекуцию студентов.

Я уже устал писать этот пост, но было бы преступлением не сказать о порядках которые заведены в лаборатории ЛВК, которой заведует Смелянский. У меня есть пара знакомых, которые просто отказались туда идти после собеседования. Другой сейчас в качестве курсовой пишет сайт для своего научника. Ну и на последок(Just For Fun)

rus_dikobraz @ 2009-04-13T19:30:00

2009-04-13T15:31:37Z

Опять подсел на счетчик

rus_dikobraz @ 2009-04-01T00:45:00

2009-03-31T20:52:29Z

Выдалась свободная минутка, значит надо просадить её в ЖЖ. Сосед подал отличную мысль для поста своей, как всегда позитивной, репликой: "Ну почему у нас все через задницу: еды нет, лампочки перегорели, дверь не закрывается". Можно добавить, что мы не убирались месяца три, на интернете денег завтра не будет. Думаю, кроме последнего пункта, мы так ничего и не исправим. Так и будем сидеть голодные в грязи и темноте.

Купил себе ролики, надеюсь скоро все растает, можно будет покататься. Ещё надо постепать на ДДР и побухать. А то почти не получается развелекаться.

rus_dikobraz @ 2009-02-05T00:39:00

2009-02-04T22:10:28Z

На каникулах осталось совсем мало энтузиазма что-либо делать, поэтому решил написать пост, смотря на который сразу захотелось бы что-нибудь делать. Опишу в хронологическом порядке, что же я делал в этом году(имею ввиду учебный год, потому что летом нифига не делаю).

Во-первых, устроился на работу в компанию eligovision. Работаю на полставки два дня в неделю. Вдаваться в подробности чем занимаюсь не буду, в общем, прогаю графику. Первой моей работой была прога регатта, я скорей изучал на ней osg(open scene graph - одна из самых трешовых библиотек, которые я когда либо использовал. Из-за неё я временами ненавижу свою работу).

Впринципе, вышло более менее, но могло быть гораздо лучше, если бы не osg. Дальше у нас начался машграф в универе. Вот задания по порядку, кроме одного, которое затерялось:
Фрактал:

Комната с картинами:

Сетевая игра, где надо стрелять из пушки и разрушить замок противника:

В лаборатории КГ(это подразделение кафедры у нас так называется) надо было что-то делать по курсовой, да и просто для саморазвития, и я решил заняться рендерингом океанской воды. Вообще, на этот проект я возлагаю большие надежды, хочу до конца учебного года сделать красивую демку. Пока сгенерил только геометрию воды(убил на это полсеместра, кстати).

Ещё один проект по работе, в нем я не так много делал, поэтому, он, несомненно, убог). Это демо для стенда роснауки(оставшихся денег видимо у них хватило только на презентацию). Её крутили на форуме "РосНаноТех - 2008" на безочковых стерео дисплеях Phillips.

Ну и совсем недавно, ну наконец-то, реализовал Parallax Occlusion Mapping. Это техника для вывода детализированного рельефа, используя небольшое кол-во полигонов и карты смещения. Например, на следующем скрине это блюдце совершенно плоское. Я делал это, чтобы можно было крутить 3D ролики(ролики для стерео дисплея типа WoWvx, там как раз кроме основного ролика ещё передается нечто вроде глубины) на геометрических объектах, ну и плюс кой-какие модификации, чтобы это все нормально выглядело на стерео дисплеях.

Добро и Зло/Счастье и Печаль

2008-12-24T19:51:27Z

Совершенно не понимаю, что нужно человеку чтобы было хорошо, видимо когда хорошо не хочется думать. На самом деле я уже давно счастлив и не хочется ничего менять. С другой стороны я постоянно стремюсь идти дальше, вероятно, в этом и есть мое счастье - найти свой темп, получать удовольствие и не париться).

rus_dikobraz @ 2008-12-19T01:13:00

2008-12-18T22:31:42Z

Вполне успешно занимаюсь всем чем угодно, кроме ботвы.

Недавно пытался сформулировать для себя какими принципами я руководствуюсь при решении проблем или при принятии важных решений и сделал довольно странные выводы. Вообще, я люблю подумать, рассмотреть проблему с разных сторон, но зачастую получается, что чем больше думаешь, тем больше раздуваешь дилемму. Все варианты имеют достаточное колличество достоинств и недостатков. В итоге, думать устаешь. В таких случаях я обычно просто жду пока не останется только один выход.

Если это невозможно, то начинается совершенная мистика: ищу ответ во снах, случайных явлениях, надеюсь на какой-нибудь эмоциональный всплеск. В итоге решения принимается случайное.

Иногда бывает, что долго вынашиваешь какую-нибудь мысль, идешь к ней, подбираешь аргументы. А потом случается какая-нибудь ерунда(ну скажем, увидишь красный троллейбус) и меняешь мнение на противоположное.

Короче вывод: не думайте).

Возможно, конечно, что решение принимаешь подсознательно, а потом просто пытаешь понять, чего же все-таки сам хочешь.

rus_dikobraz @ 2008-12-05T18:40:00

2008-12-05T16:38:13Z

Вот sexy_princess_n заметила, что даже ужасно начавшийся день может закончиться прекрасно, походу это не просто совпадение а пункт в законе кармы, простите за тафтологию. Сегодня я предрекал себе самый ужасный день, ну по крайней мере за месяц. Настроение с утра было фиговое, физра началась ужасно неинтересно, мне нужно было идти на аппеляцию, проторчать там фиг знает сколько, аппелируя свою программу и соседа, скорее всего что-нибудь глючило бы, балы бы несправедливо снизили. Потом с отвратным настроением пришлось бы пилить на савеловский, нервничать в очереди за билетами и 2 часа ехать, размышляя о несправедливости бытия.

Но почему-то к концу физра стала веселей, аппеляцию я прошел минут за 15, нагло проперевшись к знакомому проверяющему. Разумеется, баллов за мою супер программу мне только лишних дали. В таком приподнятом настроении за пару часов исправил баги в своем проекте(тем чем я занимась в лаборатории компьюетрной графики), с которыми неделю долбался. И меня ещё пригласили в лабу завтра пообщаться с S3*, так что даже никуда ехать и не надо(хотя домой съездить я скорее зотел чем нет). Надеюсь, мой кармический балланс не сместился и завтра день тоже пройдет неплохо.

* S3 Graphics - некогда лидер рынка 3d ускорители(примерно 80% с 1989 по 1995). Но в течении следующих 5 лет компания благополучно разорялась и достигла "цели". Но не так давно S3 как-то снова образовалась и вернулась на рынок, с которого была вытеснена. Сейчас они делают low-end ускорители(мб medium-end, в общем, сравнимые с 8600GT). В PC сегменте они, конечно, не составляют конкуренции, а для ноутбуков подходят неплохо, так как у них очень низкое тепловыделение и энергопотребление.

rus_dikobraz @ 2008-12-04T00:04:00

2008-12-03T21:15:49Z

Наш моделлер сказал, что он перфекционист, наверное, я тоже. Как и персонажа "Над пропастью во ржи" меня раздражают любые проявления фальши, халтуры или непрофессионализма. Конечно, это во многом плохо, но я верю, что достичь чего-то близкого к совершенству можно, да и моя лень помогает мне справиться с отрицательной стороной этой философии.

Недавно услышал: "нужно отречься от всего, чтобы достичь чего-то истинного". Похоже что это правда, суета затягивает, хотя есть вещи от которых отказаться очень трудно. Возможно, именно испытывая эти трудности и получаешь свой идеал или просто понимаешь, что для тебя является "истинным".

rus_dikobraz @ 2008-12-02T00:12:00

2008-12-01T21:28:39Z

Что-то последнее время совсем раскис. Видимо перенагрузил себя: учусь, работаю, занимаюсь собственными проектами. Конечно, хотя бы раз в две недели я практически полностью разлагаюсь на выходных, но на рабочей неделе все равно чувствую себя довольно фигово, а если какие личные проблемы, то совсем плохо. Как будто бы вернулась моя хандра, которая некогда регулярно убивала мое настроение полностью и надолго, так что радоваться чему-нибудь больше 10 минут, ну никак, не получается.

Часто мысленно обращаюсь за советом к высшим силам, потому что иногда нет моральных сил решать свои проблемы. Как ни странно, но помогает, решение приходит из ниоткуда(ну как всегда в общем-то), даже как-то легче становится. Трудно конечно сказать есть ли эти высшие силы или у меня такое богатое на идеи, но ленивое подсознание.

В общем, думаю надо побухать с кем-нибудь и все будет нормально. Правда, алкоголь разбавляет не только рассудок но и нервы. Как правило, даже после небольшого "употребления" любые неприятности воспринимаются тяжелее. Но ничего страшного, да и неприятностей вроде не предвидится.

P.S: В который раз убеждаюсь, что писать в ЖЖ можно только когда все плохо, ну или кажется что все плохо.

rus_dikobraz @ 2008-11-17T14:07:00

2008-11-17T11:14:24Z

Съездил в Питер на выходных отметить юбилей деда, ему исполнилось 95 лет. Сходили с Наташей в Эрмитаж(она как раз навещала сестру), впринципе, я там уже был да и не фанат я ходить по музеям, но мне все равно понравилось. Да и вся поездка в целом неплохо подняла настроение, хотя и ненадолго, понедельник обычно быстро сбрасывает мое настроение в default. Так что придется ждать до выходных).

rus_dikobraz @ 2008-11-10T21:57:00

2008-11-10T19:08:53Z

Последнюю неделю помоему только и делаю что, пишу мейлы, читаю мейлы, пишу в жаббере, читаю что пишут в жаббере. Но на самом деле очень напрягает постоянно спорить, объяснять, пытаться понять или доказывать. Надеюсь все это не зря.

Самое скверное, наверное то, что начинаешь задаваться вопросами типа "прав ли ты?", "а нужно ли все это?". Если уж я начал спорить я почти никогда не встаю на позицию оппонента(ну только если налажал), но охотно предлагаю компромиссы или иду на них. Самая проблема тут, что иногда люди одержимы идеей, им кажется что компромисс это опровержение или осквернение их идеи, которую они тщательно выстраивали и отшлифовывали. Не очень понимаю, что делать в таких ситуациях, наверное, должно как-то само собой все образовываться.

rus_dikobraz @ 2008-11-02T00:29:00

2008-11-01T21:31:35Z

Сегодня был на концерте Сплина в Б1. Вообще нас было 6: Я, Наташа, Диман, Гриша, Лена и её подруга, и мы отлично провели время. Надо чаще ловить позитив на таких мероприятих)

Вопросы и ответы

2008-09-24T21:02:02Z

Немного почистил последнюю страницу ЖЖ, но совсем немного, потому что постов, за которые мне не было бы стыдно почти нет.

Наткнулся на один вопросник, думаю стоит повторить, потому что такие штуки всегда интересно читать через год-два, надеюсь, кто-нибудь ещё читает мой ЖЖ(хотя, на самом деле пофиг).

1. Оставьте комментарий ниже, где изъявите желание ответить на 4 моих вопроса.
2. Ответьте на них в комментариях или у себя в ЖЖ.
3. Если видите в этом смысл, разместите вопросник у себя в ЖЖ.

P.S: Это только у меня в ЖЖ тема испоганилась(в portal'е и на любых других страницах настроек все элементы съехали)

rus_dikobraz @ 2008-08-12T15:11:00

2008-08-12T11:21:23Z

Как дописал демку до какого-то более-менее приличного состояния, больше делать вообще не хочется, приходится себя пинать.

Got back

2008-08-02T10:38:38Z

Даже не знаю, пишу ли от безделья или просто потмоу что хочется написать что-нибудь. Обычно, посты в ЖЖ - плохой знак, но будем считать, что не в этот раз. Недавно вернулся с Крыма. Вообще было довольно скучно, но были и приятные моменты: повидался с Наташей, поплавал на яхте(мне даж луч доверили, так как я сказал, что занимался), побывал на "Генуэзском шлеме", это какой-то евент реконструкторов(фотки основного действия, "Богурта", ниже).

Сейчас же, сижу гамаю, кодю чуть, но в основном гамаю. Лето проходит вяло и бессмысленно, как всегда, чему не могу не радоваться. Только такое разлагающее времяпрепровождение тоже надоедает, хочется уже наконец побухать, ну или жёстко побухать, а то я как-будто вступил в клуб ~~неудачников~~ трезвенников в начале лета.

Темные, кстати, выиграли и город был разграблен и разрушен).

Темные опять же выиграли и замок был разрушен и погребен вовеки).

Сфинкс, вероятно, тоже, но мы этого не застали.

P.S: Что в замке, что в сфинксе внутри полно камней. Но разрушители, очень жаль, использовали не ноги, а дистанционные осадные орудия, поэтому никто не пострадал.

Wobblas ICFP blog

2008-07-16T20:38:47Z

С 11 по 14 июля проходил одиннадцатый ICFP Programming contest( ICFP 2008 main page), в котором посчастливилось участвовать команде Wobbla Team(nigolekaf<Силаев Дмитрий>, Боник Григорий, dikobraz<Я>).

11 июля

Конкурс начинался 11 июля в 23.00 по московскому времени. Сервер был отчаянно загружен, но минут через 10 удалось открыть условие.

Если кратко, то надо было написать программу управления марсоходом. Марсоход пересылал в центр управления телеметрию, в которой указывалась его скорость и позиция на карте, положения булыжников, кратеров и марсиан, которых он видел. После чего наша программа обрабатывала запрос и высылала марсоходу команды(типа "a" - ускорение, "b" - торможение, "r" - поворот направо и т. п.). Марсоход должен был добраться до базы, не упав в кратер и не будучи уничтоженным марсианами. Очки начисляллись в зависимости от того как быстро марсоход добрался до homebase или как долго он "прожил".

Участникам предоставлялся sample-server для тестирования марсохода. Программировать можно было на любом языке, едиственным условием было то, что решение должно запускаться на предоставленном live-cd(knoppix).

По большому счету в этот день мы толком ничего не сделали, кроме как прочитали условие и накатали пару черновиков-исходников.

12 июля

Собраться решили у Димана в Москве. Так как утром вставать всем было лень, да и у каждого были какие-то дела, собрались мы где-то около 15:00. Разумеется программировать сразу не стали, так как уважающие себя программисты(какими мы себя разумеется считаем), разумеется, не будут что-то делать без сети и без svn'a. Вопрос с сетью оказалось решить не так просто, потому что вторая сетевая карта, которую мы нашли у Димана, не определилась и ещё не было кроссовера. Даже не знаю с чем было больше проблем: для карты не было драйверов, утилиты определяющие неопознанное железо не работали, а сетевой кабель мы никогда не обжимали. Не помню что мы сделали с картой, но шнур все-таки собрали, руководствуясь вики и методом перебора). Было уже около 7, пора было начинать программировать).

Сначала мы решили заставить марсоход ехать, думаю вполне оправданное решение. Заставить марсоход ехать так как нужно оказалось не совсем просто, потому что набор команд весьма ограниченный(для поворота направо - только "r" и "rr" - hardturn). Чтобы заставить марсоход поворачивать по заданной траектории мы применили систему с обратной связью или замкнули его по положению(ru/eng). Сам я не знаю теорию управления и могу что-то сказать не так, но идея метода очень простая: если марсоход сильно отклоняется от траектории влево, поворачивать его вправо, если очень сильно, то hardturn'ом вправо и наоборот. Телеметрия приходила примерно 10 раз в секунду, поэтому после подгонки магических констант метод работал вполне прилично, конечно есть ещё задержка сигнала(до Марса то далеко) на которую мы забили, но она была не очень большая и магические константы делали свое дело. Помимо этого за день была отлажена работа с сетью и графическая интерпретация всего этого чуда для отладки. А также была спаяна гитара и настроена балалайка...)

13 июля

Все-таки к 3му дню контеста мы, наконец-то, начали нормально работать. В контестах ICFP обычно суровые требования к сложности используемых алгоритмов и вообще к скорости работы кода, поэтому надо было довольно быстро уметь находить путь вокруг кратеров и булыжников(желательно быстрее чем 10 раз в секунду, т.е. так часто как приходит телеметрия). Для хранения объектов на карте решили применить Quad Tree(eng). Почему-то при отладке QuadTree больше всего времени потратили на исправление функции проверки пересечения окружности и прямоугольника(написали 3 метода, а все дело было в том что юзали abs, который перегружен только для int, а у нас соответсвенно везде double, и компилировали мы без варнингов), разумеется после этого всегда ставили опцию -Wall, чтобы бицца головой об стену из варнингов, а не из бетона.

Вот примерно то, что было у нас к этому моменту(кликабельно):

Это фрагмент карты предоставленной вместе с sample-server'ом. Можно обратить внимание на тонкий юмор организаторов: круги расположены точно на пересечении узлов quadtree, а радиусы некоторых окружностей таковы, что они точно проходят через границы узлов.

Была также ещё одна задачка по геометрии, которая отняла время: надо было определить площадь пересечения круга и прямоугольника, чтобы определить заполненность очередного узла quadtree. Сначала мы просто определяли площадь пересечения ограничивающего окружность квадрата и прямоугольника, но на определенном уровне это было уже слишком грубо, поэтому мы применили какой-то читерски подогнанный хак, о котором я даже говорить не хочу, но как видно по рисунку он работает(чем краснее квадрат тем больше площадь объектов, пересекающих его).

Помоему, к моменту описываемых действий время было уже заполночь, но мы все-таки начали писать поиск пути по нашему quadtree. Тут было 2 проблемы - определение соседей квадрата(узла quadtree) и сам поиск. Ночью пишется плохо, а дебажится тем более. Так что мы успели отладить только поиск соседей, а свой гребанный BFS(ru/eng) я так и не успел отладить(вообще это был необычный поиск в ширину, потому что квадраты в quadtree как видно неравнозначные и обычный поиск в ширину не применим, но так же видно, что больший квадрат можно разбить до необходимой величины, поэтому и можно применить хитроизвращенный BFS). Продолбался я с ним до 5ти(примерно 2-3 часа), путь он искал, но неоптимальный. Думаю я нашёл багу впоследствии, но все равно к тому времени Гриша уже написал работающий A*(eng/ru)

14 июля(by nigolekaf & Гриша)

Вообще я в этот день ходил на собеседование(и очень сильно там тупил, видимо потому что до 5ти возился с поиском в ширину по quadtree), у меня были ещё дела и вернулся я почти к восьми вечера. Запостю только картинку, а рассказ будет вести nigolekaf(Д) и Гриша.

Скрин из уже готовой программы(кликабельно):

Г: Я проснулся часов в одиннадцать и пошел в сторону ванной. По дороге я увидел Диму, сидящего в соседней комнате перед компьютером в одних трусах и носках, усиленно отлаживающего какую-то странную модификацию поиска в ширину, которую я отказывался понимать. Судя по всему, он еще не позавтракал, так как я увидел его на кухне уже после того, как успел поесть сам.

Д: Встал я позже всех, Диман уже успел злостно свалить на собеседование в ABBYY. Обойдя всю квартиру, я таки обнаружил Гришу на диване, он уже почти дописал алгоритм Дейкстры. Я поел, и мы с Гришей объединили наши усилия (ну, в смысле, он писал, я его морально и душевно поддерживал). Короче, у него все довольно быстро заработало, и мы стали пытаться сделать движение марсохода по построенному пути приемлемым.

Г: Пожалуй, управление движением оказалось самой сложной частью задания: марсоход никак не хотел двигаться по назначенному пути. На третий день мы долго перебирали разные формулы и методы. Брали корни четвертой степени из скалярного произведения, вычисляли арктангенсы, но в итоге пришли к выводу, что нам никуда не деться без магических чисел. Путем длительного анализа, перебора и споров мы установили, что константа 0,8 идеально подходит на роль такого чилса. Во-первых, это неплохой коэффициент для умножения; во-вторых, сгодится для порогового значения; в-третьих, просто неплохо звучит: ноль восемь.

Д: Да, если мы выиграем контест), то большей в основном благодаря огромной магии и силе ноль восьми. Наверное, написание евристики было самой забавной частью:
- Бля, ну почему он опять не так едет?
- Ну бля, ты в том месте на ноль восемь забыл помножить.
В основном марсоход плохо ездил, потому что путь прокладывался близко к кратерам, где грид мелко разбивался. И тогда Гриша придумал мега-оптимизатор пути, чтобы удалялись вершины между которыми не лежит никаких объектов. Мы довольно долго это дебажили, баг оказался в функции определения пересечения отрезков). В общем, он стал довольно хорошо оптимизировать путь, правда марсоход все равно ездил по нему, как-будто им управлял бухой марсианин. Но если карта была из камней, то он отлично проходил лабиринты, ведущие к Хе-Ку, поврезавшись немного в камни. Мы с Гришей решили, что это эпик вин. Да, еще модем продолжал строить козни и отказывался работать. Было решено, что он перегревается, и он был отправлен на охлаждение в холодильник, о чем мы вспомнили уже вечером.

Г: А перед этим я еще преобразовал алгоритм Дейкстры в A*, что потребовало изменения всего одной строки и ускорило работу алгоритма в несколько раз. Ну а вообще, мне тоже понравилось, как наш ровер проходил лабиринты из камней. Хотя если бы вместо камней были кратеры, это был бы фейл.

Д: Часов в шесть позвонил Диман и сказал, что он только сейчас освободился. Он был зол, видимо его сильно измучили в ABBYY и, наверное, не покормили. Как он приехал, мы с Гришей отправились в магазин, а он стал улучшать евристику. В итоге особо улучшить не получилось, и время сдачи подошло. Да, кстати, в третий день мы почти не маялись дурью - особо не играли на балалайке и ничего не паяли.

Г: В общем, действительно, наша эвристика работала так себе, но все-таки марсоход верно искал путь и довольно часто успешно добирался до дома. Подошло время сдачи, так что мы запаковали наше творение в архив, достали модем из холодильника и смело отправили решение, после чего было решено поужинать и выпить по 0,8 литров пива.

Д: Эпик вин немного испортило только то, что мы забыли купить воблу, которая была нашим символом. Ну ничего, к следующему контесту мы подготовимся - заранее купим воблу, перетащим холодильник в комнату для модема. И, вообще, холодильник в комнате - это удобно).

P.S: Исходник + Бинарник + Сэмпл сервер(более извращенного кода я давно не видел, как-то я там заметил, что в функции DrawPath(path_type& path) путь этот ещё и меняется). Запускается только под линуксом(из директории icfp08 "./run <имя карты>". В качестве имени карты указывать 0, 1, 2, m0(то что в sample-maps). Компилировать пробовали только g++, можно из директории src "g++ *.cpp -o ../bin/run -lGL -lSDL", для отображения графики надо добавить -DGFX.

бессмысленное лето

2008-07-03T22:18:20Z

Наверное, люди мало меняются, потому что моменты когда можно сдвинуть их мировоззрение слишком коротки и мало этих моментов, да и их все мы просижываем в интернете, аське, форумах, или даже прогамываем)

Лето и всё такое

2008-07-01T15:48:10Z

Наконец-то я дома, хоть сессия закончилась 26го, пришлось проторчать до сегодня в Москве. Теперь хочется лежать и ничего не делать, хотя бы до первого сентября. Но, вопреки обыкновению, сформировался довольно разнообразный план на лето. Вот в ближайшее время, например, собрался учавствовать с чуваками в ICFP. Кстати, в честь сессии купил себе мышь, вообще мне и старая нравилась, но видимо потому что она белая с новым компом не коррелировала. Сначала я хотел купить себе что-то рабоче-крестьянское типа MX 518, но обзор интернета плохо сказывается на бережливости, поэтому конечно выбор сдвинулся в сторону более понтовых мышек. Не хотел брать Logitech G9(http://www.ixbt.com/peripheral/logitech-g9.shtml лежит у соседа по комнате, она меня не особо проперла, видимо я привык к "кирпичам", и весьма дорогая), поэтому выбор пал на Logitech G5(http://www.ixbt.com/peripheral/logitech-g5.shtml) или razer-овскую мышку примерно того же уровня. Почему-то, придя в магазин, совсем не захотел брать razer-овскую мышку, да и G5 показалась не такой понтовой, в итоге взял MS Sidewinder(http://www.ixbt.com/peripheral/ms-sidewinder.shtml). В общем, очень доволен, большая удобная мышь, с достаточным колличеством наворотов. Единственное, что меня разочаровало - нет фишки с колесиком прокручивающимся по инерции, всегда почему-то хотелось заюзать).

Продолжая тему занимательных багов

2008-06-05T06:50:24Z

e:\programming\slonengine\slonengine\trunk\src\graphics\lodeffect.cpp : fatal error C1083: Cannot open program database file: 'e:\programming\slonengine\slonengine\debug\vc90.pdb': No error

Coding horror

2008-06-01T16:53:30Z

e:\programming\slonengine\slonengine\trunk\src\graphics\geometrydata.cpp(717) : error C2440: '=' : cannot convert from 'int' to 'int' - студия выдала. Убейте меня, компиляторы стали умнее людей, сколько ни вглядывался в сообщение, ошибку так и не смог найти)

О чём же мне ещё писать

2008-03-13T13:29:27Z

Честно говоря, никогда не думал, что смогу убить все 3 оси на своем компе, всё-таки пока я их и не убил, но пора уже задуматься.

Началось всё как только мне привезли комп, до этого я почти полтора месяца одалживал чужие ноуты, так что описать мою радость трудно, но как всегда не обошлось без неприятностей. Не ну комп то запустился, но виста упорно выдавала синий экран смерти, всякими хаками и восстановлениями я её всё-таки оживил, но работать на ней стало крайне трудно из-за непробиваемого лага. Кроме того она упорно говорила, что у меня 2гб ОЗУ(а вообще 1гб). Проверил всякими тестами весь комп, проблем не нашёл, да в общем-то я и не ждал их особо, потому что XP и линукс работали нормально. Не мудрствуя лукаво переставил все дрова, проверил на вирусы, ничего не изменилось. Ну думаю, дай ка биос перепрошью, зачем, правда, непонятно, но решил, что не помешает. Конечно утилита, прилагающаяся к моей материнке перепрошила биос так, что компьютер вообще перестал запускаться(BIOS CheckSum error), но мне повезло: нашлась дискетка, и из доса прошилось всё нормально. Хотя это тоже вопрос относительный, потому что обе венды запускаться перестали, в чём дело я пока не понял, зато пригодились все 3 оси.

Жалко только, что линукс у меня не настроен ни для гам, ни для проганья, поэтому буду сидеть в инете.

rus_dikobraz @ 2008-03-04T21:50:00

2008-03-04T18:51:47Z

Ваше отношение к окружающим
Авторитарность умеренная	уверенный в себе человек, но не обязательно лидер, упорный и настойчивый.
Эгоистичность умеренная	эгоистические черты, ориентация на себя, склонность к соперничеству.
Агрессиия умеренная	упрямый, упорный, настойчивый и энергичный.
Подозрительность умеренная	критичный по отношению ко всем социальным явлениям и окружающим людям.
Подчиняемость низкая	сложно управляемый тип
Зависимость умеренная	конформный, мягкий, ожидает помощи и советов, доверчивый, склонный к восхищению окружающими, вежливый.
Дружелюбность умеренная	в меру социальный тип.
Альтруистичность высокая	гиперответственный, всегда приносит в жертву свои интересы, стремится помочь и сострадать всем, навязчивый в своей помощи и слишком активный по отношению к окружающим, принимает на себя ответственность за других (может быть только внешняя маска, скрывающая личность противоположного типа).
Доминирование и дружелюбие
Доминирование	8.5
Дружелюбие	-0.3
пройти тест

Эпитафия прошедшего дня

2008-01-27T21:48:23Z

    Каникулы пролетают совершенно бездарно. Я ожидал, что буду бухать каждый день, ну или страдать херней по полной программе или займусь чем-нибудь полезным). А я сижу, почти весь день пишу код, на ночь совершаю прогулку, пишу пост в ЖЖ и сплю до полудня. По большому счету, за исключением изрядного колличества сна и небольшого колличества ботвы, распорядок мало чем отличается от оного в семестре. Но тогда я хоть учился.

    Сегодня, во время освежительной прогулки видели как выгуливают собак, вот почему-то было легко представить себя в качестве пса, только выгуливает не хозяин, а усталость от компа. А этот бездарный пост на ночь, что-то вроде исповеди перед самим собой, эпитафия прошедшего дня, а на самом деле ещё одно убийство времени. Наверное, мне грустно без Наташи, или сессия изрядно меня обессилила. Так что, торжественно обещаю себя исправить, заняться самообразованием или самосовершенствованием(палюбак же заломает), ну хотя бы попытаюсь.

    Чёт блин все чокнулись во фрэндленте на философии, или это у меня глюки после экзамена. А вообще это довольно интересная область знаний. После своей ботвы могу сказать, что во всех философских течениях есть адекватные идеи, только Гегель отморозок).

Расколотый мир

2008-01-26T22:28:56Z

Не знаю, не то чтобы меня это расстраивает, но задевает точно. Нет у меня ощущения целостности, какой-то связи людей, каждый, если не живёт в своём мире, то по крайней мере игнорирует другие(Вот, например, моя девушка вряд ли удосужится это прочитать, по крайней мере, откомментировать точно). Или сегодня, почему как только мы решили побухать, часть уехала, часть побухала в компании с бутылкой, и все разошлись. Почти ни у кого нет мысли собрать всех близких людей вместе. Компания образуется только случайно, люди слетаются как мухи на мёд или как светлячки на огонь, а не потому что их позвали. Наверное я отстал от жизни, наверное, я как древний человек ищущий мамонта, когда кругом машины.

P.S: Скомкать и выбросить.