наверно

У меня тоже вроде 33 было :)

6-я волна пошла

пятая несколько минут считалась.

Походу, я так не дождусь. Надо оптимизировать.

У меня тоже вроде 33 было :)

Там puzzle_input'ов всего несколько вариантов. Не уникальный для каждого.

сделай метод copy, который сразу будет копировать что надо и выставлять нужные этажи

ну и наверно объединение сетов это небыстро

Блин. Как же крут pycharm. Одним кликом сделал профилирование.

сделай метод copy, который сразу будет копировать что надо и выставлять нужные этажи

Самое жирное это __eq__.

8)

Так что всё таки лифт поедет на пятый этаж.

не факт что жирное, просто очень много где вызывается

особенно когда ты проверяешь, не было ли такого состояния и перебираешь список из нескольких тысяч состояний

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

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

у меня с моими интами проверка шла за константное время - состояние это инт и я с этим индексом смотрю в свой гигабайт

по сути, самой медленной операцией у меня было то, что у тебя делается через filter step == -1

пробежаться по гигу и найти там байты с конкретным значением

я там оч хорошо ускорил, когда разбил гигабайт на кусочки по мегабайту

О, а мой код глянете?

О, а мой код глянете?

а больно не будет?

Будет(

Но я сейчас постараюсь добавить обезболивающих

лучше наоборот удалить болевое

http://pastebin.com/JPHwk4hR

@aragaer сколько времени у тебя решается первая часть 11-й задачи?

по скорости работы вроде норм, тестовый пример проходит

ммм

которая на С?

надо искать пасту с кодом

Примерно хотя бы.

которая на С?

А ты и на питоне её делал?

нет

вобщем так, первый вариант, который прошел, решался наверно за пару минут

вторая часть минут за 5, там уже было больше оптимизаций.

а потом я еще ковырял и довел до 4.5 секунд на вторую часть, первую не пробовал

2 1 0 3 2 2 4 42 44 5 501 545 6 2397 2942 7 7771 10713 8 16827 27540 9 37734 65274 10 52082 117356 11 79749 197105 12 87861 284966 13 100502 385468 14 105467 490935 15 104166 595101 16 101538 696639 17 86798 783437 18 78949 862386 19 58261 920647 20 48765 969412 21 31541 1000953 22 21771 1022724 23 12258 1034982 24 5932 1040914 25 3236 1044150 26 1422 1045572 27 783 1046355 28 331 1046686 29 шаг - обработает на этом шагу - посетил мест

пойду тестовый пример мучить

нашел свою пасту, где еще не разбивал гиг на мегабайты

0.053 секунды работает

Подниму вчерашний оффтоп, я тут почитал, если я поставлю всю ось чисто на ssd, он же проживет года два?

Подниму вчерашний оффтоп, я тут почитал, если я поставлю всю ось чисто на ssd, он же проживет года два?

Конечно.

Тогда даже не буду заморачиваться с hhd.

по скорости работы вроде норм, тестовый пример проходит

неа, неправильно ходит

короче чем нужно

пойду искать ошибки

11 же

Хм. Магия какая-то. Я добавляю ещё одно условие в if и код начинает работать быстрее.

или там несколько возможных вариантов?

11 же

походу это несознательный подгон под значения

или там несколько возможных вариантов?

В 11 задаче? Один вариант. Минимальный нужен.

ладно, пойду мучительно искать ошибку)

во, заново сделал разбиение на мегабайты, корректность позиции проверяю в рантайме - 4 секунды на часть 2

оп

Подниму вчерашний оффтоп, я тут почитал, если я поставлю всю ось чисто на ssd, он же проживет года два?

swap, tmp поставь по hdd, и тогда дольше проживет

я иногда три элемента передвигаю

а, нет(

/me профиляет свой код

да, все еще почти половина программы это rawmemchr

swap, tmp поставь по hdd, и тогда дольше проживет

Может вообще его тогда выключить и положить на полку?

/me профиляет свой код

У меня всё очень плохо. За 10 минут дошёл только до 15 волны. Время волны растёт в геометрической прогрессии. Через год я дойду до 30 волны. xD

тут вот было высказано мнение, что добавление +1 пары на первом этаже это +константа к ответу 8)

поэтому вторая часть это первая+константа

ERROR: S client not available

6,178,555,169 /build/glibc-jxM2Ev/glibc-2.24/string/../sysdeps/x86_64/rawmemchr.S:rawmemchr [/lib/x86_64-linux-gnu/libc-2.24.so] 5,107,185,616 ???:code_is_bad [/tmp/santa11]

вот оно как получается

проверка корректности идет на втором месте после поиска байтов

а с -O2 наверно будет другой результат

{(False, False, False, True), (False, False, True, False), (False, False, True, True), (False, True, False, False), (False, True, False, True), (True, False, False, False), (True, False, True, False), (True, True, False, False)}

правильно ведь - это возможные элементы для сдвига на каждом шагу

правильно ведь - это возможные элементы для сдвига на каждом шагу

Это какая задача?

11

первые два - чипы, вторые два - генераторы

Какого сдвига?

перевоз элементов на лифте

В лифт больше двух элементов нельзя же.

ну так там нигде больше двух True и нет

кажется нашел ошибку, попробую исправить

swap, tmp поставь по hdd, и тогда дольше проживет

Актуальность своего ноута я оцениваю примерно на два года, дальше тупо поставлю обратно hhd.

У меня всё очень плохо. За 10 минут дошёл только до 15 волны. Время волны растёт в геометрической прогрессии. Через год я дойду до 30 волны. xD

Поставь себе pypy.

64-битный только, под винду не бывает

64-битный только, под винду не бывает

Я на винде.

Ну можешь и 32 попробовать, но с памятью может быть беда

А так ставишь вагрант с виртуалбоксом и между "я на винде" и "у меня есть чистая система с произвольным дистрибутивом" проходит 5 минут

А так ставишь вагрант с виртуалбоксом и между "я на винде" и "у меня есть чистая система с произвольным дистрибутивом" проходит 5 минут

Я в курсе. Но не факт, что одного pypy будет достаточно. Код всё равно не оптимизирован. Я лучше пока этим займусь.

/me пошел и поменял размер блока массива с мегабайта на килобайт. И стало чуть больше 3 секунд

/me

Что значит это me?

Это из других чатов команда. Выводило сообщение от третьего лица.

Что значит это me?

наследие irc

и потом оно еще в разных играх работает

/me

подставляет nick набравшего команду /me

вот я тут еще сообразил - никогда не надо на лифте перевозить одновременно пару из разного чипа и генератора

Шаблонизаторы везде

и потом оно еще в разных играх работает

игры это чатик с гуйнёй