metaclass: (Default)
metaclass ([personal profile] metaclass) wrote2009-12-21 01:48 pm

Конкурс в fpprog#3

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

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

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

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

[identity profile] metaclass.livejournal.com 2009-12-21 05:41 pm (UTC)(link)
Ты уверен, что для однопроходного парсера хватит памяти?
Я думал в первом проходе сделать два индекса нод - мап по id всех нод и мап по id попадающих в полигон. А потом во втором анализировать, какие из ways и relations нам нужны, и сохранять в выходной файл только их ноды и их самих.
Это я исхожу из предположения, что психи обязательно сделают файл, у которого ноды будут после того, как на них сошлются по id, хотя там в файле такого не заметно.