YurkovAS: ясно, я это точно не пойму, может когда-нибудь попытаюсь разобраться в d&b, но не скоро.
YurkovAS: круто, конечно, что разобрался и смог применить!
YurkovAS: в общем, если потом надумаешь прикрутить это поверх мктс-а, то пиши, подскажу что знаю.
YurkovAS: задачку новую добавили на https://highload.fun
там задачи, близкие к прошлым highload cup-ам
miklla: если что, в D&B у меня применяется теория Шпрага-Гранди, она не такая сложная, а вот в клоббере теория партизанских игр понавороченней, но ничего невозможного
YurkovAS: сохранил, спс
miklla: тогда стоит уточнить, что к D&B теория Шпрага-Гранди неприменима, вместо этого я подменяю игру на nimstrings (можешь найти её правила в литературе по D&B), эту nimstrings и решаю теорией
miklla: победитель/идеальный ход не всегда совпадают у D&B и nimstrings, но часто
miklla: эх, ты хорошо шёл, но в конце лузы
miklla: теперь у нас есть только топ1 и остальные :)
YurkovAS: ресабмитнул, та же версия что была.
YurkovAS: 82 игры всего, ну как-то мало это, как мне кажется
miklla: да, мне тоже так кажется
YurkovAS: хотя тут в среднем 6+ боев, а в других играх видел по 3-5 в среднем, что очень рандомно.
DiKetarogg: У кого-то было такое, что выдаёшь правильный ответ, а там пишут, что ничего не выведено?
DiKetarogg: Но при этом ответ в выводе отображается.
miklla: может конец строки не вывел
DiKetarogg: вывел. Даже 7 пробовал.
Uljahn: бывает такое, что не до конца читаешь условия, а потом решаешь проблему Y вместо X
DiKetarogg: Та не, там мне в чатике уже помогли. В ошибке писалась одна строка, а надо было две вывести.
Uljahn: "We prove that three strategy video games from the Sid Meier's Civilization series - Beyond Earth, Civilization V, and Civilization VI - are Turing complete." :rolling_eyes:
kicliy: Народ, а тут можно сайт как-то на русский перевести?
BorisZ: гугл транслейт переводит вполне читаемо, только верстка плывет что ожидаемо
BorisZ: даже комментарии в коде переводит )
BorisZ: не, IDE с ума сходит
пусть строка = input_line().обрезать()
BorisZ: смешно )
amurushkin: почти как 1C получается :)
MadKnight: чё делаете посоны?
MadKnight: готовитесь к контесту?)
Uljahn: настраиваю десятку на новом ноуте и плакаю
MadKnight: почему плакаешь
MadKnight: десятка же не лук
MadKnight: Windows Onion
MadKnight: Automaton2000 чё за ужасные шутки
Automaton2000: или ты про то, что я не знаю
Uljahn: по сравнению с 8.1 какой-то ужос и киберпанк, одни уведомления, ничего не настраивается, не удаляется, неотключаемые антивирь и магазин приложений выжирают ресурсы, печаль
MadKnight: всмысле
MadKnight: я это всё сразу же отключил и норм
MadKnight: ну антивирь оставил
MadKnight: он +-сносныйц
MadKnight: давай тебе винду настрою по тиму
MadKnight: лол
MadKnight: причём я и сам не помню где это настраивается
MadKnight: так что наугад найду нужные настройки
MadKnight: видел кстати очень яркие отсылки к Gravity Falls в рик и морти?
Uljahn: я постепенно сам настрою, 8.1 на старом ноуте вон довёл до ума, при запуске всего 1.1Гб памяти жрёт
MadKnight: топ
MadKnight: да просто установи репак
Uljahn: так у меня лицуха
MadKnight: ключ всё равно можно ввести
MadKnight: у тебя новый ноут с 10 ?
Uljahn: ну, может к этому и приду, но сначала лицуху поковыряю
Uljahn: ага, старому ноуту почти 8 лет уже
MadKnight: так у тебя ключ может быть вшит
MadKnight: так что после переустановки 10 ключ останется
MadKnight: легко проверить
Uljahn: ага, ключ вшит в биос
MadKnight: так всё
MadKnight: го репак ставь
MadKnight: если что - всегда можешь вернуться
MadKnight: никуда ключ не денется
MadKnight: Uljahn расскажи потом чё в итоге сделал
BorisZ: обновления на репак будут ли накатываться - бот вопрос
BorisZ: понятно что большинство обновлений это фигня всякая, но есть же реально важные - дыры затыкают и так далее
BorisZ: мне вот кортана сама встала последним обновлением )
BorisZ: на кой черт она нужна - не понятно
MadKnight: чтобы её снести
miklla: за сабмит в клоббере ни оного краша бота, первый раз такое :)
miklla: ни одного*
YurkovAS: недавно пытался поставить винду, да так и не смог: жесткий диск не видит при установке, штук 5 разных проверил. хотя раньше же как-то ставил.
YurkovAS: несудьба поиграть в игры, придется дальше только прогать...
wlesavo: YurkovAS там после установки дискам просто букву надо назначить в свойствах, сам недавно ставил
YurkovAS: там до выбора диска не дошло. может как-то не так разбит сам жесткий
wlesavo: а, при установке, и правда странно тогда
miklla: мне помнится с установщиком винды до установки диск делил, странно
miklla: ещё давно ставил линукс на комп, где уже была винда, никаких проблем не было
miklla: норм зашёл сабмит с улучшенной функцией оценки, топ1 :)
YurkovAS: :thumbsup:
Uljahn: :tada:
Uljahn: YurkovAS: может надо в биосе настройки IDE/ACHI для диска выбрать?
YurkovAS: да менял их тоже и биос сбрасывал
YurkovAS: miklla у тебя солвер за мин 2 хода вперед моего решает
Uljahn: я тут недавно подключал ssd, и забыл кабель питания подсоединить, потом долго думал, почему с одним дата-кабелем не заводится
Uljahn: менял кабели несколько раз)
YurkovAS: ахах
Uljahn: привык уже, что usb-диски одним шнуром подключаются
miklla: YurkovAS думаю в будущем смогу на 3 хода раньше :)
YurkovAS: круто!
miklla: YurkovAS у тебя там автокоммит на набивание базы игр или что? :)
YurkovAS: miklla ох, сорян, кажется нашел баг, проверяю с др параметрами.
YurkovAS: все, щас ревертну и в бенче лучше проверю
miklla: а, значит тестирование параметров на арене :)
YurkovAS: а самое забавное что похоже там и нет ошибки :)
надо было в тестовом файлике проверить точечно...
завтра уже лучше поразбираюсь
YurkovAS: на сайте майкрософта написано что unsigned long занимает 4 байта (uint32_t) и я с перепугу начал менять все функции на unsigned long long
YurkovAS: локально прогнал, а все ок у меня работает и unsigned long=8байт
miklla: у меня дома и на кодингейме отличаются длины у long
miklla: уже сто лет как не использую int/long/..., а использую исключительно uint32_t, ....
YurkovAS: точно, щас в ide проверю
ну у меня дома линукс, по идее не должно отличаться от кг
YurkovAS: да я тоже, но в других то функциях используется, напимер __builtin_popcountl (u long) или __builtin_popcountll (ulong long)
miklla: ещё дом от кодингейма отличается размером результата rand()
miklla: да, тут приходится скрепя сердцем писать эти попкаунты, а дома они вообще не работают
YurkovAS: значит у тебя проц не поддерживате их?
miklla: нет
miklla: не так
YurkovAS: амд?
miklla: просто эти функции - фишка gcc
miklla: а дома на винде другой компилятор
YurkovAS: понял
YurkovAS: тогда наверное можно напрямую юзать
int _popcnt64 (__int64 a)
- include <immintrin.h>
YurkovAS: тут список функций
https://software.intel.com/sites/landingpage/IntrinsicsGuide
YurkovAS: если дома интел, то будет работать, вроде
miklla: гугл говорит, что это intel библиотека
YurkovAS: у меня эти функции используются и работают на КГ - т.к. тут интел, ну и дома тоже
miklla: считай на всех процах есть этот попкаунт, просто в языке для него нет общей функции
miklla: ещё у gcc есть возможность создавать стековый массив длины, которая неизвестна на момент компиляции обычным синтаксисом, но я в этот дремучий лес не хожу :)
YurkovAS: это как?
miklla: http://chat.codingame.com/pastebin/13d57a13-155e-4127-92c0-c4cc102505a7
YurkovAS: ого, не использовал, но использовал константу с
гарантированным запасом
miklla: другие компиляторы на таком коде выдадут ошибку
YurkovAS: да, нет ни какой ошибки, оказывается.
надо было проверить, а не тестить с млн-ом параметров.
еще и результат вдруг стал другой....
miklla: похоже результат улучшился :)
MadKnight: miklla готов к контесту?)
DiKetarogg: У кого-то было такое, что выдаёшь правильный ответ, а там пишут, что ничего не выведено?
