Привет, проганы!Через жалких 2 месяца будет сабж.Если кто не в курсе, это командный контест на 72 часа (блиц-раунд на 24 часа тоже будет). В прошлом надо было писать мозги пакмана для SECD-машины, управлять роботом на Марсе, копаться в ДНК пришельца и играть в лямбда-калькулюсную LTG-подобную игру.https://twitter.com/icfpcontest2018https://icfpcontest2018.github.io/
Бамп: 2016 год, чувак создаёт оригами для решения другими командами.https://www.youtube.com/watch?v=__fUHJFW4ccТогда же, полуавтоматический солвер:https://www.youtube.com/watch?v=CVQWNrIPECU
>>1188067 (OP)То была преамбула, а теперича амбула.Есть два свойства программного продукта, кардинально отличающие его от всех придуманных до этого времени человечеством продуктов. Две мега-сильные стороны, но, как выяснится, и две мега-разрушительные для самого себя.1. Бесплатная масштабируемость,2. Бесплатная транспортабельность.Этих двух свойств достаточно, чтобы завоевать весь мир. Это на макро-уровне. Но их же достаточно, чтобы лично тебя перевести в дворники. Это на микро-уровне.Бесплатная масштабируемость. Значит, для создания копии продукта не надо тратить деньги. Не надо платить работнику и вообще кому бы то ни было. Также это значит, что единожды написанный программный продут закрывает всю нишу - как во времени, так и в пространстве. Яркий пример - MS Windows <&> Office. Один раз дал кодерам денег, размножил на весь мир, и вечно суёшь бабки в карман. И никто никогда в мире не залезет на твой пирог! Где билли гейц в форбсе - все знают. А программистишки? Да на свалочке. Виндофс и офис уже написан, баги выловлены, досвидания. Хочешь заняться "бизнесом", сделать свой виндофс+форд, даже спиздив код у биллигейца? Валяй! Продукт уже на рынке, ты туда не влезешь, программный рынок не конкурентный.Подумай над этим, программистишко, поверни свой ссохшийся на ООП мозг в сторону мысли. Подумай об этом, когда будешь засирать мир очередной остоёбившей шареварей, очередным йобаным веп-ресурсом, когда будешь разрабатывать дяде очередную систему. С каждой рабочей системой жизненное пространство для программиста сжимается. В ближайшие годы допишут всё, что надо. Останется 1000 кодеров во всём мире дописывать мульки, остальные - на помойку. ВСЁ УЖЕ НАПИСАНО!.Бесплатная транспортабельность. Это так, на десерт. Это значит, что ты не нужен не только там, где написал систему, а и во всём мире. Если ты припрёшься в индонезию со своей самописной 1С, ты удивишься, встретив там офис SAP R, потому как это не болванки через океан возить: один продукт закрывает собой сразу весь мир."А как же моя супер-контора (здесь список супер программистских контор)? У нас офис крутой, тыща народу и куча важных проектов!" - скажет убогий кодерочек в рассеянии. Ну, родной, отмыв и попил бабла никто не отменял. Все современные комбинаты программирования - прачечные, комбинаты бытовых услуг для менагеров высшего и среднего звена западного менагерского состава. Аутсорс софта - легальный способ спиздить у своей корпорации для забугорных менагеров. Не важно, софт для мобил вы пишете, кусок микрософт ворда или систему для банкиров. Это ж только мы догадались сразу откатывать баблом. А у них типа демократия, шпионы, доносы, поэтому надо всё через жопу, через программный продукт. И страна такая есть для америки, индия, как кипр для наших воротил. Бабло собирается в американские корпорации, там мутят неибически важный ИТ проект, его аутсорсят черножопым индуисским обезьянам, они берут половину и аутсорсят тупым рашкинским прогерам. Все менагеры в бабле, проект в жопу "в стол", программистишек рашкинских - пинком под зад. Это чтобы вы, умоскудные кодеры, не задирали носы о своих офшорках и о своих очередных важных проектах. Прачечная вы, бабло отмываете богачам. А все проекты ваши - в стол пишутся. Поэтому не стоит особо бить себя в грудь: без этих баблоотмывающих проектов в честной экономике вы все бы были на улице. Вот такая хуета, дорогой мой дрочер, волею судеб попавший в ИТ... Срубили мы сук, на котором сидим. Нельзя было писать безбажных систем, нельзя было локализовать, нельзя было код по сети гнать. Теперь у богачей есть все дистрибутивы, весь программный код, пара пидорков-дизайнеров для "выпуска" "новой версии", тройка-другая деревень в индии для отмыва денег и вставку "goto" и "delay(1000)" в твой личный код, а также сеть представительств по всему миру, где розовопопые менагерки обсуждают под звон бокалов откаты за софт, который ты когда-то написал.А ты?.. В лучшем случае - моешь бокалы на кухне, если тебя за лояльность, по старой дружбе, менагерок устроил на кухню этого кабака. А в обычном варианте ты уже соглашаешься на снижение з/пл, уже и не спрашиваешь, что это за проект, в котором работаешь, и кто и как международно на нём бабла отмыл, ты тихо дрочишь в уголке, и сил на совещания по поводу новых методов ООП ходить уже нет. А потом ты там тихо сдохнешь, и деревенская уборщица выкинет твоё ссохшееся тельце на помойку.С программисским приветом,Ганс.
>>1188511> Нельзя было писать безбажных системДа неужели у нас безбажные системы!
>>1188067 (OP)
>>1188511>>1188560>>1188535А туда ли вы зашли, ПХПетушки?На пикриле задача прошлого года: игра "захвати ребра графа, чтоб построить самую тяжелый подграф по квадратичной метрике.
2006 год, пока что самый эпичный. Организаторы дали спеку простой виртуальной машины (что-то строк 100 на сях, если уметь) и некий образ для этой ВМ. Написавшие ВМ увидели логин в юникс-подобную машину с юникс-подобными кишками, и потом зарабатывали очки написанием программ для придуманных оргами языках (типа бейсика с римскими цифрами, языка на аскии-диаграммах), играли в текстовую адвенчу (по сути не играбельную руками, надо было скрипты писать хитрые) итд.
>>1189491Помню, читал отчет фп-тусовщиков из жж с того года как детектив.
>>1189589скорее всего это был адепт, _adept_.livejournal.comсобственно, большая часть русских участников начала с чтения его отчётов
>>1189640Да, знакомый ник, видимо он и есть. Эх, были времена...
>>1189710Да ладно прикидываться.Я вон 35 лвл, не ною, а участвую.
Бампану мини-отчётом контеста 2014 года.Вкрации, надо было написать мозги для пакмана и привидений из пакмана.Но, поскольку это ицфпц, и задачи должны быть языко-независимыми, внесён такой-то поворот: мозги для пакмана должны быть на SECD-ассемблере, а для привидений - на 8-битном микроконтроллероподобном ассемблере.SECD ассемблер стековый (как CLR), то есть операция сложения, например, берёт с вершины стека 2 числа, складывает, а результат кладёт обратно на стек. Память доступна в виде CONS ячеек (как в лиспе, собственно этот SECD и придумали в лохматых годах как абстрактную машину, чтоб лисп поддерживать), то есть любая переменная это либо число, либо пара других переменных. Из такой хероты можно соорудить список, дерево и тому подобное. Контроллерный ассемблер куда более традиционный, стека нет, есть 256 байт памяти и 1024 байта на всю программу, и программа на каждом шаге игры выполнения должна завершиться за 1024 цикла. Слово за слово, на пару с товарищем был написан компилятор си-подобного языка в эти ассемблеры (к сожалению, отладиться к концу лайтнинг-раунда не успели), далее простой A* поиск. Для привидений, соответственно, написан прямолинейный находитель-поедатель пакмана.Орги попарно стравливали пакмана одной команды с привидениями другой и наоборот.Занято позорное место в первой четверти.
Бампану 2015 годом.Орги заранее темнили на тему лавкрафта, телемы и прочей хероты, а затем сказали всем играть в тетрис. Тетрис не обычный, а на 6-угольном поле, и играть, разумеется, должен не человек, а программа. Забегая вперед, приз судейских симпатий выиграли чуваки из башкортостана, по какому поводу сварганили нехилую демку, немного поясняющую механику игры: https://www.youtube.com/watch?v=x7pGYuEb0qMИтак, надо играть в тетрис. Размеры и начальное состояние доски (уже может быть навалено всякого), а также набор фигур и вся последовательность их появления (в виде рэндом сида) получается программой-игроком при запуске. Вернуть программа должна последовательность ходов. Плот твист: ходы кодируются буквами (скажем, влево можно ходить буквами q, a, w, s, d и r), и, складывая ходами некие секретные заклинания, можно получить доп. очки. Парочку заклинаний орги выдали просто так, другие пришлось искать по туманным ссылкам на лавкрафтианскую литературу в твиттере, на картах и в других местах.Соревнование началось поздно вечером в моём часовом поясе, так что после чтения спеки и выдачи ценных указаний коллегам я пошёл дрыхнуть.Когда я проснулся, меня ждала почти полностью реализованная игровая механика и другие приятные мелочи. Написал скрипт проверки кандидатов заклинаний (орги говорили, если в предложенном решении нашлись заклинания), ловко прооптимизировал поисковые функции, всякое такое, а потом до самого конца возился с оптимизацией метрики хода и прочим говном.Спека запрещала повторять в рамках одного хода уже увиденное положение вещей, что ограничивало ходы для симметричных фигур, и не все заклинания можно было делать для всех фигур.В результате получился игрок из дейкстра-находителя возможных положений фигур, оценщик их крутизны, жадный мутатор для упаковки заклинаний, A* сверху этого всего, и место во второй десятке.
6 недель осталось, а ну бамп!
Как стать таким же умным?
>>1188067 (OP)Озвучу идею, витающую в воздухе: айда кооперироваться в ДВОЩ ТИМ для участия в сабже. Закрытая конфочка там, все дела.
>>1203921>ДВОЩ ТИМ>Закрытая конфочкаВыбери что-то одно.
>>1203921Звучит, конечно, неплохо, но, во-первых, ДИВАНОН, во-вторых, все на разных языках и в разных часовых поясах. Лучше каких-нибудь известных в реале людей агитировать.
>>1204389Ну с часовыми поясами разобраться можно, да и общий язык выбрать тоже проблемы нет. А у них там правилами не запрещено выкладывание обсуждение в паблик во время самого конкурса?
>>1204766Не запрещено, было дело, шерстили по гитхабу только в путь. Но как бы какой смысл, от этого только теряешь.
>>1204796Я к тому, что можно создать тредик на зекаче и команду АНОНИМУСОВ.
>>1204824Я за.>>1204766> общий язык выбрать тоже проблемы нет> https://icfpcontest2018.github.io> Any programming language(s) on any platform(s) may be usedХоть на C++ пиши.
>>1205065Предлагаю писать на Факторе.
Ну что, программисты, готовитесь?
>>1208686Всегда готовы.
Меньше двух недель, а ну бамп!
>>1225510Команда уровня /pr будет?
>>1225584И много!
>>1225929Так не, в итт треде движуха будет? На чем писать собираетесь?
>>1226318Ну, у меня уже есть команда и они не двачуют.В основном на питоне херачим.Вообще чем больше команд тем лучше, было много случаев побед команд из одного человека.оп-кун
>>1208686Вооружился хаскелем. Приготовил 10 магазинов монад, ящик моноидов и обойму функторов.
>>1226477>>1226678Будете хотя бы лог в тред писать? Или правилами запрещено в паблик выкладывать описания процесса?
>>1226784Не запрещено. Есть ирц канал #icfp-contest на irc.freenode.net и джаббер-канал icfpc на jabber.ru.
олололололололо
>>1231454НАЧАЛОСЬ?
Объясните мне, лайтинг дивижн и основной конкурс на 72 часа - это совершенно разные конкурсы? В них разные задачи? Или эти же задачи будут перенесены в основной конкурс, просто там больше времени?
П О Ч А Л О С Яhttps://icfpcontest2018.github.io/https://icfpcontest2018.github.io/https://icfpcontest2018.github.io/П О Ч А Л О С Я
>>1231936Вроде задачи (входные данные) будут расширены и перенесены в основной конкурс
>>1231942Мне тоже так показалось. Вообще бестолково описано.
Прочитал условие. Ну и гемор, нафиг-нафиг. Даже входные-выходные форматы сделаны невыносимо мудацким образом, побитово там кодировать чет. Увольте.
>>1231952Лооол.
>>1231952ЗЕЛЕН ВИНОГРАД
>>1232295Ты уже второй день рвешься от того, что никому не интересно аутировать вприсядку вместе с тобой?
>>1232572Я вообще мимо проходил.
>>1233066Продолжай информировать нас о своих болях, третий день проходя мимо.
>>1233118Продолжай выдумывать оправдания, почему ты не станешь участвовать в самом элитном программистском соревновании.
>>1231952>>1232572>>1233118Нормально у макаки бомбануло, лол. Иди Кормена почитай.
>Лоол>я ведь элита, ну мам>поучаствуйте со мной в элитном конкурсе... pls come...
За 7 лет самая пидорская задача. Тупо сделать совсем просто, куча идей как сделать умно, и ни одна не работает если чуть что не так, как ты себе представляешь (хотя даже если так, куча мелких частностей, которые бесят).Наверное, если было б человек 5, имело бы смысл накодить разных стратегий, мол, где-нибудь какая-нибудь сработает.ПОУБЫВАВ БЫ СССУКА
>>1233908Хуль адепт там отчет до сих пор не выложил?
>>1234384Да вообще охуел.
Почитал постмортемы, похоже, мы со своими 2 нерешенными задачами не такие уж и лохе.Скоринг вообще пиздец, энергия может отличаться в 10 раз, а очки чуть ли не одинаковыми будут.
>>1234384>>1234472Кстати, уже выложил.
>>1235142https://www.youtube.com/watch?v=C8bsnq9ywGsЗарепортил в ркн нанофашистов со своими фрактальными свастиками!
>>1235497Сам на бутылку не сядь, это же ты перепостил.
>>1235537Уловка 22.