[Ответить в тред] Ответить в тред



<<
Назад | Вниз | Обновить тред | Автообновление
55 | 10 | 21

ICFP программинг контеста тред Аноним 11/05/18 Птн 05:02:17  1188067  
image.png (791Кб, 640x479)
image.png (19Кб, 500x590)
image.png (305Кб, 931x554)
Привет, проганы!
Через жалких 2 месяца будет сабж.
Если кто не в курсе, это командный контест на 72 часа (блиц-раунд на 24 часа тоже будет).
В прошлом надо было писать мозги пакмана для SECD-машины, управлять роботом на Марсе, копаться в ДНК пришельца и играть в лямбда-калькулюсную LTG-подобную игру.
https://twitter.com/icfpcontest2018
https://icfpcontest2018.github.io/
Аноним 11/05/18 Птн 06:38:31  1188079
Бамп: 2016 год, чувак создаёт оригами для решения другими командами.
https://www.youtube.com/watch?v=__fUHJFW4cc
Тогда же, полуавтоматический солвер:
https://www.youtube.com/watch?v=CVQWNrIPECU
Аноним 11/05/18 Птн 23:30:23  1188511
Doshirak.jpg (92Кб, 583x466)
>>1188067 (OP)
То была преамбула, а теперича амбула.

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

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

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

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

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

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

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

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

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

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

Ганс.
Аноним 12/05/18 Суб 00:21:37  1188535
>>1188511
> Нельзя было писать безбажных систем
Да неужели у нас безбажные системы!
Аноним 12/05/18 Суб 01:54:45  1188560
DcHP2SuWsAErnhl.jpg (259Кб, 1308x2048)
>>1188067 (OP)
Аноним 12/05/18 Суб 09:51:21  1188619
image.png (205Кб, 705x591)
>>1188511
>>1188560
>>1188535
А туда ли вы зашли, ПХПетушки?

На пикриле задача прошлого года: игра "захвати ребра графа, чтоб построить самую тяжелый подграф по квадратичной метрике.
Аноним 14/05/18 Пнд 04:41:26  1189491
image.png (11Кб, 190x202)
2006 год, пока что самый эпичный. Организаторы дали спеку простой виртуальной машины (что-то строк 100 на сях, если уметь) и некий образ для этой ВМ. Написавшие ВМ увидели логин в юникс-подобную машину с юникс-подобными кишками, и потом зарабатывали очки написанием программ для придуманных оргами языках (типа бейсика с римскими цифрами, языка на аскии-диаграммах), играли в текстовую адвенчу (по сути не играбельную руками, надо было скрипты писать хитрые) итд.
Аноним 14/05/18 Пнд 11:58:30  1189589
>>1189491
Помню, читал отчет фп-тусовщиков из жж с того года как детектив.
Аноним 14/05/18 Пнд 13:44:45  1189640
>>1189589
скорее всего это был адепт, _adept_.livejournal.com
собственно, большая часть русских участников начала с чтения его отчётов
Аноним 14/05/18 Пнд 16:31:40  1189710
>>1189640
Да, знакомый ник, видимо он и есть. Эх, были времена...
Аноним 15/05/18 Втр 03:04:17  1190034
>>1189710
Да ладно прикидываться.
Я вон 35 лвл, не ною, а участвую.
Аноним 16/05/18 Срд 06:38:40  1190776
Бампану мини-отчётом контеста 2014 года.
Вкрации, надо было написать мозги для пакмана и привидений из пакмана.
Но, поскольку это ицфпц, и задачи должны быть языко-независимыми, внесён такой-то поворот: мозги для пакмана должны быть на SECD-ассемблере, а для привидений - на 8-битном микроконтроллероподобном ассемблере.

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

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

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

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

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

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

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

Спека запрещала повторять в рамках одного хода уже увиденное положение вещей, что ограничивало ходы для симметричных фигур, и не все заклинания можно было делать для всех фигур.
В результате получился игрок из дейкстра-находителя возможных положений фигур, оценщик их крутизны, жадный мутатор для упаковки заклинаний, A* сверху этого всего, и место во второй десятке.
Аноним 06/06/18 Срд 07:50:06  1203764
6 недель осталось, а ну бамп!
Аноним 06/06/18 Срд 13:00:25  1203908
Как стать таким же умным?
Аноним 06/06/18 Срд 13:20:32  1203921
>>1188067 (OP)
Озвучу идею, витающую в воздухе: айда кооперироваться в ДВОЩ ТИМ для участия в сабже. Закрытая конфочка там, все дела.
Аноним 06/06/18 Срд 15:30:06  1203970
>>1203921
>ДВОЩ ТИМ
>Закрытая конфочка
Выбери что-то одно.
Аноним 07/06/18 Чтв 02:20:48  1204389
>>1203921
Звучит, конечно, неплохо, но, во-первых, ДИВАНОН, во-вторых, все на разных языках и в разных часовых поясах. Лучше каких-нибудь известных в реале людей агитировать.
Аноним 07/06/18 Чтв 15:52:11  1204766
>>1204389
Ну с часовыми поясами разобраться можно, да и общий язык выбрать тоже проблемы нет. А у них там правилами не запрещено выкладывание обсуждение в паблик во время самого конкурса?
Аноним 07/06/18 Чтв 16:14:25  1204796
>>1204766
Не запрещено, было дело, шерстили по гитхабу только в путь. Но как бы какой смысл, от этого только теряешь.
Аноним 07/06/18 Чтв 16:42:18  1204824
>>1204796
Я к тому, что можно создать тредик на зекаче и команду АНОНИМУСОВ.
Аноним 07/06/18 Чтв 22:11:11  1205065
>>1204824
Я за.

>>1204766
> общий язык выбрать тоже проблемы нет
> https://icfpcontest2018.github.io
> Any programming language(s) on any platform(s) may be used
Хоть на C++ пиши.
Аноним 07/06/18 Чтв 23:33:29  1205136
>>1205065
Предлагаю писать на Факторе.
Аноним 12/06/18 Втр 22:59:04  1208686
Ну что, программисты, готовитесь?
Аноним 13/06/18 Срд 03:19:16  1208774
>>1208686
Всегда готовы.
Аноним 10/07/18 Втр 12:49:15  1225510
Меньше двух недель, а ну бамп!
Аноним 10/07/18 Втр 16:00:41  1225584
>>1225510
Команда уровня /pr будет?
Аноним 11/07/18 Срд 03:47:05  1225929
>>1225584
И много!
Аноним 11/07/18 Срд 20:47:13  1226318
>>1225929
Так не, в итт треде движуха будет? На чем писать собираетесь?
Аноним 12/07/18 Чтв 03:08:26  1226477
>>1226318
Ну, у меня уже есть команда и они не двачуют.
В основном на питоне херачим.
Вообще чем больше команд тем лучше, было много случаев побед команд из одного человека.
оп-кун
Аноним 12/07/18 Чтв 15:54:25  1226678
>>1208686
Вооружился хаскелем. Приготовил 10 магазинов монад, ящик моноидов и обойму функторов.
Аноним 12/07/18 Чтв 18:50:51  1226784
>>1226477
>>1226678
Будете хотя бы лог в тред писать? Или правилами запрещено в паблик выкладывать описания процесса?
Аноним 13/07/18 Птн 03:11:44  1227066
>>1226784
Не запрещено. Есть ирц канал #icfp-contest на irc.freenode.net и джаббер-канал icfpc на jabber.ru.
Аноним 20/07/18 Птн 08:36:52  1231454
олололололололо
Аноним 20/07/18 Птн 17:57:25  1231805
>>1231454
НАЧАЛОСЬ?
Аноним 20/07/18 Птн 20:39:47  1231936
Объясните мне, лайтинг дивижн и основной конкурс на 72 часа - это совершенно разные конкурсы? В них разные задачи? Или эти же задачи будут перенесены в основной конкурс, просто там больше времени?
Аноним 20/07/18 Птн 20:41:45  1231937
200px-Slowpoke.[...].png (19Кб, 200x218)
П О Ч А Л О С Я
https://icfpcontest2018.github.io/
https://icfpcontest2018.github.io/
https://icfpcontest2018.github.io/
П О Ч А Л О С Я
Аноним 20/07/18 Птн 20:49:38  1231942
>>1231936
Вроде задачи (входные данные) будут расширены и перенесены в основной конкурс
Аноним 20/07/18 Птн 20:54:52  1231945
>>1231942
Мне тоже так показалось. Вообще бестолково описано.
Аноним 20/07/18 Птн 21:05:50  1231952
Прочитал условие. Ну и гемор, нафиг-нафиг. Даже входные-выходные форматы сделаны невыносимо мудацким образом, побитово там кодировать чет. Увольте.
Аноним 20/07/18 Птн 21:59:02  1231999
>>1231952
Лооол.
Аноним 21/07/18 Суб 16:28:13  1232295
trollface-spect[...].jpg (58Кб, 800x800)
>>1231952
ЗЕЛЕН ВИНОГРАД
Аноним 21/07/18 Суб 22:40:43  1232572
>>1232295
Ты уже второй день рвешься от того, что никому не интересно аутировать вприсядку вместе с тобой?
Аноним 22/07/18 Вск 18:14:41  1233066
>>1232572
Я вообще мимо проходил.
Аноним 22/07/18 Вск 19:43:10  1233118
>>1233066
Продолжай информировать нас о своих болях, третий день проходя мимо.
Аноним 22/07/18 Вск 20:01:16  1233127
>>1233118
Продолжай выдумывать оправдания, почему ты не станешь участвовать в самом элитном программистском соревновании.
Аноним 22/07/18 Вск 21:10:12  1233161
>>1231952
>>1232572
>>1233118
Нормально у макаки бомбануло, лол. Иди Кормена почитай.
Аноним 22/07/18 Вск 21:53:10  1233199
brainletmask.jpg (28Кб, 645x588)
>Лоол
>я ведь элита, ну мам
>поучаствуйте со мной в элитном конкурсе... pls come...
Аноним 24/07/18 Втр 03:52:36  1233908
image.png (286Кб, 287x400)
За 7 лет самая пидорская задача. Тупо сделать совсем просто, куча идей как сделать умно, и ни одна не работает если чуть что не так, как ты себе представляешь (хотя даже если так, куча мелких частностей, которые бесят).
Наверное, если было б человек 5, имело бы смысл накодить разных стратегий, мол, где-нибудь какая-нибудь сработает.

ПОУБЫВАВ БЫ СССУКА
Аноним 24/07/18 Втр 22:28:26  1234384
>>1233908
Хуль адепт там отчет до сих пор не выложил?
Аноним 25/07/18 Срд 02:57:29  1234472
>>1234384
Да вообще охуел.
Аноним 26/07/18 Чтв 04:12:45  1235140
Почитал постмортемы, похоже, мы со своими 2 нерешенными задачами не такие уж и лохе.
Скоринг вообще пиздец, энергия может отличаться в 10 раз, а очки чуть ли не одинаковыми будут.
Аноним 26/07/18 Чтв 04:20:21  1235142
>>1234384
>>1234472
Кстати, уже выложил.
Аноним 26/07/18 Чтв 16:48:10  1235497
>>1235142
https://www.youtube.com/watch?v=C8bsnq9ywGs

Зарепортил в ркн нанофашистов со своими фрактальными свастиками!
Аноним 26/07/18 Чтв 17:49:13  1235537
>>1235497
Сам на бутылку не сядь, это же ты перепостил.
Аноним 26/07/18 Чтв 18:55:44  1235600
>>1235537
Уловка 22.


Топ тредов
Избранное