Chat:Ru/2020-10-18

From CG community
Jump to navigation Jump to search

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-м тесте что-то есть

Default avatar.png Drugou: Интересно, в этом чате есть кто-то живой?)