Конкурс в fpprog#3

[metaclass]

На лоре феерический срач по третьем номеру журнала и заданиям на конкурсе в нем.

Кстати, задачи реально сложноваты, да. Там одного анализа входных данных - башкой удвинуться можно. Это, кстати, и правильно, а то всякий идиотизм учебный с обычных олимпиад и конкурсов в уныние вгоняет.

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

PS: Фак мой мозг. Анонимусы с лора пишут, что все задачи предложены людьми, которые у меня во френдах - rssh и jek_hor. (Чорт, и авторы статей в журнале, в общем-то тоже). "Объединенная секта функциональщиков, линуксоидов и гуру-программистов".

Comments

[lionet.livejournal.com]

А среди всего этого сброда есть пrиличные люди?

[metabr.livejournal.com]

Докатился до чтения лора.

[mr-aleph.livejournal.com]

я сначала хотел сделать эти задания, но потом сказал: нафиг, нафиг...

[metaclass.livejournal.com]

Среди лоровских анонимусов - вряд ли :)

[metaclass.livejournal.com]

Ну, будущая должность "Ведущий линукс-администратор НИИ Говна и Торфа" обязывает.

[metaclass.livejournal.com]

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

[lionet.livejournal.com]

Самые профи как раз и не участвуют. По тем же причинам.

[wildman.livejournal.com]

все в одной палате будем :)

[jek-hor.livejournal.com]

О, moment of glory :)

Задачка про OSM сугубо практическая --- сейчас нет ни одной вменяемой обрезалки. Временные ограничения там взяты из оценки работы одного прототипа, который в них почти укладывался.

[kashnikov.livejournal.com]

А много ли платят в вашем знаменитом НИИ?

[metaclass.livejournal.com]

Насколько я понял из таблиц с временем работы - больше всего osmosis тормозит с ключом "completeways", без него оно вполне себе вменяемо работает.

[theiced.livejournal.com]

а чо - про обрезку вполне себе задача. ша подумаю и если по времени буду попадать - сяду и сделаю на каком нить плэйнси ;]

[jek-hor.livejournal.com]

Именно. А без completeway обрезка неинтересна в принципе.

[theiced.livejournal.com]

ну и таки да - задачи (исключая уёбищные форматы данных) - вполне себе на уровне лимпиадных.

ну, по памяти - республика 98ого года. Н точек на плоскости (Н большое), направленный граф на базе данных точек, приехать из точки А в точку Б совершив минимальное кол-во правых поворотов (ну типа на машине едешь, ага). сложность задачи ВЫШЕ чем предложенная обрезка карты (ещё раз - исключая уёбищные форматы данных) - предлагалась как одна из трёх задач (в сумме на 4 или 5 часов) школьникам. привет.

[theiced.livejournal.com]

http://projecteuler.net/index.php?section=problems&id=202

а это насчёт идиотизмов `олимпиадных`. слабо? ;]

[metaclass.livejournal.com]

Я таки скажу, что тут уебищные форматы данных - неотъемлимая часть задачи. Собственно алгоритмы это конечно хорошо, но впихнуть их в объебос входного-выходного XML - ад редчайший.
Я сегодня на этом xml осмовском успешно заебал в голову два event-based парсера(на дельфи и дотнете). У первого производительность близка к нулю, у второго все настолько заабстрагировано, что либо "ты читаешь атрибуты" либо "ты читаешь ноду целиком".

[theiced.livejournal.com]

и возникает вопрос - на какой хуй они там хымыыль использовали? ведь дичайше неудобный формат для таких объёмов.

а вообще - решается просто. тупо пишется за 2 часа свой однопроходный-не-запоминающий-парсер для данного конкретного случая.

[metaclass.livejournal.com]

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

[metaclass.livejournal.com]

Ты уверен, что для однопроходного парсера хватит памяти?
Я думал в первом проходе сделать два индекса нод - мап по id всех нод и мап по id попадающих в полигон. А потом во втором анализировать, какие из ways и relations нам нужны, и сохранять в выходной файл только их ноды и их самих.
Это я исхожу из предположения, что психи обязательно сделают файл, у которого ноды будут после того, как на них сошлются по id, хотя там в файле такого не заметно.

[metaclass.livejournal.com]

Думаешь, если бы там был JSON или YAML было бы сильно проще?:)

[antilamer.livejournal.com]

Тупая задачка, уже почти решил, но пора домой - завтра доделаю :)

[theiced.livejournal.com]

Ребе. Тама сама предметная область проста шо пиздец.

нода: id la lo хуета_сопутствующая
путь: id_ноды1 ... id_ноды_n хуета сопутстсвующая
объект: аналогично

эти гении вместо вменямого плэйн текст файлика состряпали монстроидальный говнохымыыль с жабами и червями но БЕЗ ФОРМАЛЬНОГО ОПИСАНИЯ ФОРМАТА. нет его. тока `мы думаем что хымыыль будет примерно такой`. зато хымыыль, да. универсальный формат бля.

[metaclass.livejournal.com]

Если соблюсти все краевые случаи типа "в имени юзера \r\n" то формат получится не сильно проще.
Хотя шо мне говорить, я тут сам каждый день от нехрен делать и нежелания использовать xml деревообразные CSV делаю :)

[theiced.livejournal.com]

краевые случаи вида `в имени юзера \r\n` обходятся просто: `имя юзера - строка из латинских букев и арабских цифирей` в доке.

[kashnikov.livejournal.com]

Как бы так сразу старшим стать, с половиной кабана и картошкой?