Этого треда уже нет.
Это копия, сохраненная 8 сентября 2018 года.

Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее

Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
ICFP программинг контеста тред 1188067 В конец треда | Веб
Привет, проганы!
Через жалких 2 месяца будет сабж.
Если кто не в курсе, это командный контест на 72 часа (блиц-раунд на 24 часа тоже будет).
В прошлом надо было писать мозги пакмана для SECD-машины, управлять роботом на Марсе, копаться в ДНК пришельца и играть в лямбда-калькулюсную LTG-подобную игру.
https://twitter.com/icfpcontest2018
https://icfpcontest2018.github.io/
2 1188079
Бамп: 2016 год, чувак создаёт оригами для решения другими командами.
https://www.youtube.com/watch?v=__fUHJFW4cc
Тогда же, полуавтоматический солвер:
https://www.youtube.com/watch?v=CVQWNrIPECU
Doshirak.jpg92 Кб, 583x466
3 1188511
>>188067 (OP)
То была преамбула, а теперича амбула.

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

1. Бесплатная масштабируемость,
2. Бесплатная транспортабельность.

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

Бесплатная масштабируемость. Значит, для создания копии продукта не надо тратить деньги. Не надо платить работнику и вообще кому бы то ни было. Также это значит, что единожды написанный программный продут закрывает всю нишу - как во времени, так и в пространстве. Яркий пример - MS Windows <&> Office. Один раз дал кодерам денег, размножил на весь мир, и вечно суёшь бабки в карман. И никто никогда в мире не залезет на твой пирог! Где билли гейц в форбсе - все знают. А программистишки? Да на свалочке. Виндофс и офис уже написан, баги выловлены, досвидания. Хочешь заняться "бизнесом", сделать свой виндофс+форд, даже спиздив код у биллигейца? Валяй! Продукт уже на рынке, ты туда не влезешь, программный рынок не конкурентный.

Подумай над этим, программистишко, поверни свой ссохшийся на ООП мозг в сторону мысли. Подумай об этом, когда будешь засирать мир очередной остоёбившей шареварей, очередным йобаным веп-ресурсом, когда будешь разрабатывать дяде очередную систему. С каждой рабочей системой жизненное пространство для программиста сжимается. В ближайшие годы допишут всё, что надо. Останется 1000 кодеров во всём мире дописывать мульки, остальные - на помойку. ВСЁ УЖЕ НАПИСАНО!.

Бесплатная транспортабельность. Это так, на десерт. Это значит, что ты не нужен не только там, где написал систему, а и во всём мире. Если ты припрёшься в индонезию со своей самописной 1С, ты удивишься, встретив там офис SAP R, потому как это не болванки через океан возить: один продукт закрывает собой сразу весь мир.

"А как же моя супер-контора (здесь список супер программистских контор)? У нас офис крутой, тыща народу и куча важных проектов!" - скажет убогий кодерочек в рассеянии. Ну, родной, отмыв и попил бабла никто не отменял. Все современные комбинаты программирования - прачечные, комбинаты бытовых услуг для менагеров высшего и среднего звена западного менагерского состава. Аутсорс софта - легальный способ спиздить у своей корпорации для забугорных менагеров. Не важно, софт для мобил вы пишете, кусок микрософт ворда или систему для банкиров. Это ж только мы догадались сразу откатывать баблом. А у них типа демократия, шпионы, доносы, поэтому надо всё через жопу, через программный продукт. И страна такая есть для америки, индия, как кипр для наших воротил. Бабло собирается в американские корпорации, там мутят неибически важный ИТ проект, его аутсорсят черножопым индуисским обезьянам, они берут половину и аутсорсят тупым рашкинским прогерам. Все менагеры в бабле, проект в жопу "в стол", программистишек рашкинских - пинком под зад. Это чтобы вы, умоскудные кодеры, не задирали носы о своих офшорках и о своих очередных важных проектах. Прачечная вы, бабло отмываете богачам. А все проекты ваши - в стол пишутся. Поэтому не стоит особо бить себя в грудь: без этих баблоотмывающих проектов в честной экономике вы все бы были на улице.

Вот такая хуета, дорогой мой дрочер, волею судеб попавший в ИТ... Срубили мы сук, на котором сидим. Нельзя было писать безбажных систем, нельзя было локализовать, нельзя было код по сети гнать. Теперь у богачей есть все дистрибутивы, весь программный код, пара пидорков-дизайнеров для "выпуска" "новой версии", тройка-другая деревень в индии для отмыва денег и вставку "goto" и "delay(1000)" в твой личный код, а также сеть представительств по всему миру, где розовопопые менагерки обсуждают под звон бокалов откаты за софт, который ты когда-то написал.

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

С программисским приветом,

Ганс.
Doshirak.jpg92 Кб, 583x466
3 1188511
>>188067 (OP)
То была преамбула, а теперича амбула.

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

1. Бесплатная масштабируемость,
2. Бесплатная транспортабельность.

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

Бесплатная масштабируемость. Значит, для создания копии продукта не надо тратить деньги. Не надо платить работнику и вообще кому бы то ни было. Также это значит, что единожды написанный программный продут закрывает всю нишу - как во времени, так и в пространстве. Яркий пример - MS Windows <&> Office. Один раз дал кодерам денег, размножил на весь мир, и вечно суёшь бабки в карман. И никто никогда в мире не залезет на твой пирог! Где билли гейц в форбсе - все знают. А программистишки? Да на свалочке. Виндофс и офис уже написан, баги выловлены, досвидания. Хочешь заняться "бизнесом", сделать свой виндофс+форд, даже спиздив код у биллигейца? Валяй! Продукт уже на рынке, ты туда не влезешь, программный рынок не конкурентный.

Подумай над этим, программистишко, поверни свой ссохшийся на ООП мозг в сторону мысли. Подумай об этом, когда будешь засирать мир очередной остоёбившей шареварей, очередным йобаным веп-ресурсом, когда будешь разрабатывать дяде очередную систему. С каждой рабочей системой жизненное пространство для программиста сжимается. В ближайшие годы допишут всё, что надо. Останется 1000 кодеров во всём мире дописывать мульки, остальные - на помойку. ВСЁ УЖЕ НАПИСАНО!.

Бесплатная транспортабельность. Это так, на десерт. Это значит, что ты не нужен не только там, где написал систему, а и во всём мире. Если ты припрёшься в индонезию со своей самописной 1С, ты удивишься, встретив там офис SAP R, потому как это не болванки через океан возить: один продукт закрывает собой сразу весь мир.

"А как же моя супер-контора (здесь список супер программистских контор)? У нас офис крутой, тыща народу и куча важных проектов!" - скажет убогий кодерочек в рассеянии. Ну, родной, отмыв и попил бабла никто не отменял. Все современные комбинаты программирования - прачечные, комбинаты бытовых услуг для менагеров высшего и среднего звена западного менагерского состава. Аутсорс софта - легальный способ спиздить у своей корпорации для забугорных менагеров. Не важно, софт для мобил вы пишете, кусок микрософт ворда или систему для банкиров. Это ж только мы догадались сразу откатывать баблом. А у них типа демократия, шпионы, доносы, поэтому надо всё через жопу, через программный продукт. И страна такая есть для америки, индия, как кипр для наших воротил. Бабло собирается в американские корпорации, там мутят неибически важный ИТ проект, его аутсорсят черножопым индуисским обезьянам, они берут половину и аутсорсят тупым рашкинским прогерам. Все менагеры в бабле, проект в жопу "в стол", программистишек рашкинских - пинком под зад. Это чтобы вы, умоскудные кодеры, не задирали носы о своих офшорках и о своих очередных важных проектах. Прачечная вы, бабло отмываете богачам. А все проекты ваши - в стол пишутся. Поэтому не стоит особо бить себя в грудь: без этих баблоотмывающих проектов в честной экономике вы все бы были на улице.

Вот такая хуета, дорогой мой дрочер, волею судеб попавший в ИТ... Срубили мы сук, на котором сидим. Нельзя было писать безбажных систем, нельзя было локализовать, нельзя было код по сети гнать. Теперь у богачей есть все дистрибутивы, весь программный код, пара пидорков-дизайнеров для "выпуска" "новой версии", тройка-другая деревень в индии для отмыва денег и вставку "goto" и "delay(1000)" в твой личный код, а также сеть представительств по всему миру, где розовопопые менагерки обсуждают под звон бокалов откаты за софт, который ты когда-то написал.

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

С программисским приветом,

Ганс.
4 1188535
>>188511

> Нельзя было писать безбажных систем


Да неужели у нас безбажные системы!
image.png205 Кб, 705x591
6 1188619
>>188511
>>188560
>>188535
А туда ли вы зашли, ПХПетушки?

На пикриле задача прошлого года: игра "захвати ребра графа, чтоб построить самую тяжелый подграф по квадратичной метрике.
image.png11 Кб, 190x202
7 1189491
2006 год, пока что самый эпичный. Организаторы дали спеку простой виртуальной машины (что-то строк 100 на сях, если уметь) и некий образ для этой ВМ. Написавшие ВМ увидели логин в юникс-подобную машину с юникс-подобными кишками, и потом зарабатывали очки написанием программ для придуманных оргами языках (типа бейсика с римскими цифрами, языка на аскии-диаграммах), играли в текстовую адвенчу (по сути не играбельную руками, надо было скрипты писать хитрые) итд.
8 1189589
>>189491
Помню, читал отчет фп-тусовщиков из жж с того года как детектив.
9 1189640
>>189589
скорее всего это был адепт, _adept_.livejournal.com
собственно, большая часть русских участников начала с чтения его отчётов
10 1189710
>>189640
Да, знакомый ник, видимо он и есть. Эх, были времена...
11 1190034
>>189710
Да ладно прикидываться.
Я вон 35 лвл, не ною, а участвую.
12 1190776
Бампану мини-отчётом контеста 2014 года.
Вкрации, надо было написать мозги для пакмана и привидений из пакмана.
Но, поскольку это ицфпц, и задачи должны быть языко-независимыми, внесён такой-то поворот: мозги для пакмана должны быть на SECD-ассемблере, а для привидений - на 8-битном микроконтроллероподобном ассемблере.

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

Контроллерный ассемблер куда более традиционный, стека нет, есть 256 байт памяти и 1024 байта на всю программу, и программа на каждом шаге игры выполнения должна завершиться за 1024 цикла.

Слово за слово, на пару с товарищем был написан компилятор си-подобного языка в эти ассемблеры (к сожалению, отладиться к концу лайтнинг-раунда не успели), далее простой A* поиск. Для привидений, соответственно, написан прямолинейный находитель-поедатель пакмана.
Орги попарно стравливали пакмана одной команды с привидениями другой и наоборот.
Занято позорное место в первой четверти.
image.png386 Кб, 1000x430
13 1191412
Бампану 2015 годом.
Орги заранее темнили на тему лавкрафта, телемы и прочей хероты, а затем сказали всем играть в тетрис. Тетрис не обычный, а на 6-угольном поле, и играть, разумеется, должен не человек, а программа. Забегая вперед, приз судейских симпатий выиграли чуваки из башкортостана, по какому поводу сварганили нехилую демку, немного поясняющую механику игры: https://www.youtube.com/watch?v=x7pGYuEb0qM

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

Плот твист: ходы кодируются буквами (скажем, влево можно ходить буквами q, a, w, s, d и r), и, складывая ходами некие секретные заклинания, можно получить доп. очки. Парочку заклинаний орги выдали просто так, другие пришлось искать по туманным ссылкам на лавкрафтианскую литературу в твиттере, на картах и в других местах.

Соревнование началось поздно вечером в моём часовом поясе, так что после чтения спеки и выдачи ценных указаний коллегам я пошёл дрыхнуть.

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

Спека запрещала повторять в рамках одного хода уже увиденное положение вещей, что ограничивало ходы для симметричных фигур, и не все заклинания можно было делать для всех фигур.
В результате получился игрок из дейкстра-находителя возможных положений фигур, оценщик их крутизны, жадный мутатор для упаковки заклинаний, A* сверху этого всего, и место во второй десятке.
14 1203764
6 недель осталось, а ну бамп!
15 1203908
Как стать таким же умным?
16 1203921
>>188067 (OP)
Озвучу идею, витающую в воздухе: айда кооперироваться в ДВОЩ ТИМ для участия в сабже. Закрытая конфочка там, все дела.
17 1203970
>>203921

>ДВОЩ ТИМ


>Закрытая конфочка


Выбери что-то одно.
18 1204389
>>203921
Звучит, конечно, неплохо, но, во-первых, ДИВАНОН, во-вторых, все на разных языках и в разных часовых поясах. Лучше каких-нибудь известных в реале людей агитировать.
19 1204766
>>204389
Ну с часовыми поясами разобраться можно, да и общий язык выбрать тоже проблемы нет. А у них там правилами не запрещено выкладывание обсуждение в паблик во время самого конкурса?
20 1204796
>>204766
Не запрещено, было дело, шерстили по гитхабу только в путь. Но как бы какой смысл, от этого только теряешь.
21 1204824
>>204796
Я к тому, что можно создать тредик на зекаче и команду АНОНИМУСОВ.
22 1205065
>>204824
Я за.

>>204766

> общий язык выбрать тоже проблемы нет


> https://icfpcontest2018.github.io


> Any programming language(s) on any platform(s) may be used


Хоть на C++ пиши.
23 1205136
>>205065
Предлагаю писать на Факторе.
24 1208686
Ну что, программисты, готовитесь?
25 1208774
>>208686
Всегда готовы.
26 1225510
Меньше двух недель, а ну бамп!
27 1225584
>>225510
Команда уровня /pr будет?
28 1225929
>>225584
И много!
29 1226318
>>225929
Так не, в итт треде движуха будет? На чем писать собираетесь?
30 1226477
>>226318
Ну, у меня уже есть команда и они не двачуют.
В основном на питоне херачим.
Вообще чем больше команд тем лучше, было много случаев побед команд из одного человека.
оп-кун
31 1226678
>>208686
Вооружился хаскелем. Приготовил 10 магазинов монад, ящик моноидов и обойму функторов.
32 1226784
>>226477
>>226678
Будете хотя бы лог в тред писать? Или правилами запрещено в паблик выкладывать описания процесса?
33 1227066
>>226784
Не запрещено. Есть ирц канал #icfp-contest на irc.freenode.net и джаббер-канал icfpc на jabber.ru.
34 1231454
олололололололо
35 1231805
>>231454
НАЧАЛОСЬ?
36 1231936
Объясните мне, лайтинг дивижн и основной конкурс на 72 часа - это совершенно разные конкурсы? В них разные задачи? Или эти же задачи будут перенесены в основной конкурс, просто там больше времени?
38 1231942
>>231936
Вроде задачи (входные данные) будут расширены и перенесены в основной конкурс
39 1231945
>>231942
Мне тоже так показалось. Вообще бестолково описано.
40 1231952
Прочитал условие. Ну и гемор, нафиг-нафиг. Даже входные-выходные форматы сделаны невыносимо мудацким образом, побитово там кодировать чет. Увольте.
41 1231999
>>231952
Лооол.
trollface-spectacled-и-юстрация-тро-я-d-интернета-53719314.jpg58 Кб, 800x800
42 1232295
>>231952
ЗЕЛЕН ВИНОГРАД
43 1232572
>>232295
Ты уже второй день рвешься от того, что никому не интересно аутировать вприсядку вместе с тобой?
44 1233066
>>232572
Я вообще мимо проходил.
45 1233118
>>233066
Продолжай информировать нас о своих болях, третий день проходя мимо.
46 1233127
>>233118
Продолжай выдумывать оправдания, почему ты не станешь участвовать в самом элитном программистском соревновании.
47 1233161
>>231952
>>232572
>>233118
Нормально у макаки бомбануло, лол. Иди Кормена почитай.
brainletmask.jpg28 Кб, 645x588
48 1233199

>Лоол


>я ведь элита, ну мам


>поучаствуйте со мной в элитном конкурсе... pls come...

image.png286 Кб, 287x400
49 1233908
За 7 лет самая пидорская задача. Тупо сделать совсем просто, куча идей как сделать умно, и ни одна не работает если чуть что не так, как ты себе представляешь (хотя даже если так, куча мелких частностей, которые бесят).
Наверное, если было б человек 5, имело бы смысл накодить разных стратегий, мол, где-нибудь какая-нибудь сработает.

ПОУБЫВАВ БЫ СССУКА
50 1234384
>>233908
Хуль адепт там отчет до сих пор не выложил?
51 1234472
>>234384
Да вообще охуел.
52 1235140
Почитал постмортемы, похоже, мы со своими 2 нерешенными задачами не такие уж и лохе.
Скоринг вообще пиздец, энергия может отличаться в 10 раз, а очки чуть ли не одинаковыми будут.
53 1235142
>>234384
>>234472
Кстати, уже выложил.
54 1235497
>>235142
https://www.youtube.com/watch?v=C8bsnq9ywGs

Зарепортил в ркн нанофашистов со своими фрактальными свастиками!
55 1235537
>>235497
Сам на бутылку не сядь, это же ты перепостил.
56 1235600
>>235537
Уловка 22.
Тред утонул или удален.
Это копия, сохраненная 8 сентября 2018 года.

Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее

Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
« /pr/В начало тредаВеб-версияНастройки
/a//b//mu//s//vg/Все доски