amurushkin: вот иногда бывает что всю ночь одни таймауты. а утром раз и с первого раза 58283148
magaiti: а у меня что-то 5-й тест не выходит
amurushkin: у тебя и без него неплохо :) а мой код слишком сильно рандомит. очень часто таймит и разброс значений офигенно большой
magaiti: у меня тоже таймит часто
magaiti: мне кажется, что по крайней мере иногда это рефери
magaiti: я поставил не больше 5000 символов за ход
magaiti: на всякий случай
magaiti: получился, засабмитить бы
amurushkin: я вообще за ход в среднем 100 вывожу
amurushkin: на первом только 2300 гд ето
magaiti: я гдк-то 15000 за 1-й ход нахожу
magaiti: потом по 50 в ход выдаю
amurushkin: это полюбому гребаный сборщик мусора
magaiti: рефери на шарпе?
amurushkin: на java
magaiti: а
magaiti: похоже
magaiti: но ближе к 600-му ходу начинаю вываливать по 5000
magaiti: т.к мне надо найти сначала весь луч и состыковать с обратной симой
magaiti: или дойти до конца луча, в тестах где обр симу не испольую
magaiti: чтоб выбрать лучшего потомка
magaiti: MAX_OUTPUT_LENGTH = buffer.size() / (601 - turn) + 1;
magaiti: сделал плавный вывод
magaiti: но все равно таймит
amurushkin: учитывая что и search race таймит я думаю что это так sdk написано что вызывается gc. и это херово
magaiti: https://www.youtube.com/watch?v=S8pINqfNEMA&t=60
magaiti: че как музон
magaiti: засабмитил, хотя не самый удачный счет вроде . надо дальше копать
magaiti: догонять дыбдра
amurushkin: песне лет 15 наверное?
magaiti: наверное
amurushkin: лол у вас счет отличается только переменой 2 цифр
magaiti: ну хотя 2016 может и 5 лет
magaiti: да вот обидно что копеек не хватило
magaiti: надо еще какой-нить тест найти
magaiti: и разогнать
amurushkin: у вас какой то тест больше проходит чем у меня :)
magaiti: https://www.youtube.com/watch?v=cdX8r3ZSzN4
magaiti: 8-й на 3.3
magaiti: 5,6,17,24,28 на 2.81
magaiti: отстаешь на 1.1, похоже какой-т о дает 1.7 вместо 2.8
magaiti: может нестабильно дает
magaiti: я 5-й решил той же змейкой, только доску поворачивал
magaiti: и обратную симу пришлось использовать для стыковки
magaiti: 65536, 32768, 16384, 8192,
512, 1024, 2048, 4096,
4, 256, 128, 64,
4, 8, 16, 32 };
magaiti: я перехожу с 3 на 4 хода, когда дохожу до таких позиций, а когда 131к собирается, обратно на 3 хода
magaiti: ymmv
magaiti: лол 37к набрал. 12 тестов упало
magaiti: хотя змейку и набор ходов проще поменять, пожалуй
magaiti: чем доску вращать
amurushkin: у меня также. эти же самые тесты в иде дают такие же результаты вроде. надо перепроверить. может 2.6 иногда дают вместо 2.8
amurushkin: ну и скорее всего рандомит от чего то сильно потому при сабмите совсем не стабилен счет. в иде намного стабильнее набирает одинаковые результаты
amurushkin: у дбдр наверное еще пару тестов набирают или 3.3 или 2.8
magaiti: https://hal.archives-ouvertes.fr/hal-01436255/document
magaiti: ух чего смитс в общем обсуждает
magaiti: алгоритм параллельного обхода дерева для смитсимакса
magaiti: ищу, в 14-м тесте что-то есть
Drugou: Интересно, в этом чате есть кто-то живой?)
Drugou: Интересно, в этом чате есть кто-то живой?)
