Конкурс в fpprog#3

[metaclass]

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

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

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

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

Comments

[lionet.livejournal.com]

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

[metaclass.livejournal.com]

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

[metabr.livejournal.com]

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

[metaclass.livejournal.com]

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

[mr-aleph.livejournal.com]

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

[metaclass.livejournal.com]

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

[lionet.livejournal.com]

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

[wildman.livejournal.com]

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

[jek-hor.livejournal.com]

О, moment of glory :)

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

[metaclass.livejournal.com]

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

[jek-hor.livejournal.com]

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

[kashnikov.livejournal.com]

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

[metaclass.livejournal.com]

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

[kashnikov.livejournal.com]

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

[theiced.livejournal.com]

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

[theiced.livejournal.com]

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

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

[theiced.livejournal.com]

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

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

[antilamer.livejournal.com]

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

[antilamer.livejournal.com]

Сдал. Но покряхтел; противная задачка, не люблю такие :(

module Main where

import Control.Monad

answer alpha ps = sum [(if even (length s) then 1 else -1) * f (product s) | s <- filterM (const [True,False]) ps]
  where m = case (alpha`mod`3) of 0->0; 1->2; 2->1
        f p = (alpha-1-first)`div`(3*p) where first = head [x | x <- [p,2*p..], x`mod`3 == m]

main = putStrLn . show $ answer ((12017639147+3)`div`2) [5,11,17,23,29,41,47]

[metaclass.livejournal.com]

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

[theiced.livejournal.com]

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

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

[madeveloper.livejournal.com]

А точно 1-я задача на банальном SQL под Oracle Spatial не решается?

[metaclass.livejournal.com]

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

[zamotivator.livejournal.com]

PostGIS достаточно

[fas-tm.livejournal.com]

почти в тему :)
http://fastman.org/foto/pgm.jpg