wlesavo: кто нибудь пробный яндекс контест смотрел? не пойму, у них нумпая нет чтоли
Uljahn: Automaton2000: Фая, нет нумпая!
Automaton2000: ну да, так и есть
wlesavo: реально нет, а мы еще на cg жалуемся что нет намбы
735487: им нужны только хардкорные программеры которые нумпай сами напишут ))
wlesavo: а так конечно один в один код джем, только в код джеме был нумпай
735487: у них там же типа можно по разным направлениям участвовать.
wlesavo: ну да, но алгоритм самое привлекательное мне, остально пока не смотрел
vrabosh: там сложно, что не показывет на каком результате не работает.
vrabosh: http://chat.codingame.com/pastebin/812bda29-577a-452f-9b93-be660d9f9714
vrabosh: может подскажите что не так?
vrabosh: эта задача B. Фактор палиндромности
vrabosh: вьехал там еще и отсортировано должно быть прально если одинаковя размерность
vrabosh: и там походу строки здоровые, по таймауту вылетает
wlesavo: vrabosh минимальны палиндром либо два либо три символа, если есть больше то необходимо будет и либо два либо три
wlesavo: у меня 3 и 6 где-то в граничных случаях баг, на тестах 15-16 где-то фейлится, а в 5ой не придумал оптимального решения, в большом по таймауту отваливается
vrabosh: сколько там вообще будет заданий?
wlesavo: незнай даже
vrabosh: жесть таким карявым кодом сделал)
vrabosh: http://chat.codingame.com/pastebin/b104268d-6773-44e9-9e65-6b533b2212ce
magaiti: https://cp-algorithms.com/string/manacher.html
735487: у меня недавно в клешах попадалась. нужно было все подстроки палиндромы найти. мое решение на большом не успевало
wlesavo: ну здесь сильно проще, все не нужно
Uljahn: о, форумный движок обновили
gybson_samara: в побных заданиях яндекс капа есть задание на полиндромы, кстати
wlesavo: так это и обсуждали
gybson_samara: ааааа
gybson_samara: я чет подумал, что при поиске минимального в среднем эффективно будет работать поиск полиндромов по возрастанию, 2,3, и т.д.
gybson_samara: нашел 2, сразу поиск бросил
wlesavo: а если не нашел 2 3 то и не будет больше других
gybson_samara: почему? полиндром может быть любой длины
gybson_samara: ну как любой, количество перестановок букв без повторений букв подряд
gybson_samara: ну минимум 2 алфавита
magaiti: в середине любого палиндрома есть палиндром 2 или 3
gybson_samara: логично
gybson_samara: pfgjcnbk =)
gybson_samara: запостил =)
gybson_samara: ощибка
Xyze: всем привет
Xyze: magaiti я смотрю атакуешь csb?)
magaiti: привет
magaiti: типа того
Xyze: какой алгоритм придумал?
magaiti: га
Uljahn: :smirk:
magaiti: просто вылизываю код 3-хлетней давности
magaiti: ничего принципиально нового
Xyze: аа, понял
Xyze: ну как я вижу получается очень даже ничего )
Xyze: все готовы влетать в ноябре на контест?
gybson_samara: я готов к игре по клеткам
gybson_samara: как пэкман
gybson_samara: но хотел бы тригонометрии
Uljahn: когда последний раз физика была?
magaiti: пятимерные абсолютно упрегие сферические шахматы сконями?
magaiti: в вязкой среде
magaiti: (подводные)
Uljahn: муть войны
Xyze: главное чтоб интересно было
Xyze: хотя с этим вроде нет проблем =)
magaiti: муть войны - это как туман войны, только под водой
gybson_samara: abba - полиндром 4, чего вы меня в пятницу путаете :(
magaiti: можно еще cloth physics добавить (сферические кони в пальто)
vrabosh: когда они картинку на контест ставят? чтобы примерно понимать о чем будет?
Uljahn: внутри у него палиндром bb
vrabosh: я так сделал палиндром zip(a, a[1:]) и zip(a, a[2:])
magaiti: конь-палиндром - это Тянитолкай
vrabosh: и на этом задании мне впадлу дальше решать. может под конец решу все проходные.. там много проходных заданий?
vrabosh: успею за денек их решить?
gybson_samara: vrabosh на прохождение в зачет будет даваться 2 часа
vrabosh: хм.. а если я вышел?
735487: в код джеме не толкьо время но еще и кто быстрее
vrabosh: Algorithm, Practice round - я это начал деать.. пару заданий сделал и дальше не хочется
gybson_samara: vrabosh практика неделю, в реальном тесте 2 часа
gybson_samara: о, прошел
vrabosh: да там люди походу читерят, делаю задания, а потом на мульте копипаст код делаю.. и у них получается 0 мин на выполнение
vrabosh: там практика там много заданий?
gybson_samara: vrabosh все мы люди, кто мешает и тебе два ака создать?
gybson_samara: 6 заданий
gybson_samara: для финала говорят 5/6 надо
735487: все равно потом будет кто быстрее и задания будут сложнее
vrabosh: а то я думал, там еще появится
gybson_samara: забыл сначала, что нужен лексиграфисеки минимальный
gybson_samara: а так 14 строк
gybson_samara: http://chat.codingame.com/pastebin/95e283a5-4503-4062-9563-f93197176855
gybson_samara: http://chat.codingame.com/pastebin/6a01a066-2b8c-4a45-84d5-c52cf99d5b37
gybson_samara: пастебин сломался?
vrabosh: угу
gybson_samara: даже 5 баллов вроде, а не 5 заданий
gybson_samara: ну задание на "Разделить" совсем простое, анпример
gybson_samara: не сильно сложнее полиндромов
gybson_samara: круги пополам режутся через центр, а прямоугольники через углы или x1-a = x2-a, в таком роде
gybson_samara: а как резать линией полигон я уже насобачился на бэьмене-2 =)))
AndreyVetlugin: привет всем. Здесь вопросы по языку обсуждают? точнее по ошибкам
magaiti: все обсуждают
gsomix: AndreyVetlugin, спрашивай. :)
AndreyVetlugin: не получается воссоздать ошибку специально в небольшой программе, а кидать весь код откуда она появилась - разбираться долго, может и так подскажите куда смотреть.
AndreyVetlugin: https://pastebin.com/C6qrQEnA
AndreyVetlugin: potentialNextNodes типа std::vector<int>, http://chat.codingame.com/pastebin/10158dce-af5b-40c2-b5a4-54a599fabffb
AndreyVetlugin: почему последнее сообщение мое зафакалось : \ сек
magaiti: в чем ошибка заключается?
AndreyVetlugin: potentialNextNodes типа std::vector<int>,
currentPath - std::vector<int>& .
AndreyVetlugin: нарушение доступа для чтения.
_Pnext было 0xFFFFFFFFFFFFFFFF.
AndreyVetlugin: при вызове последнего cout
magaiti: и чему равен current Path?
AndreyVetlugin: хм, а если проблема в currentPath почему может ругаться на вывод переменной test?
AndreyVetlugin: curntPath определял так:
auto& currentPath = currentPaths[i];
AndreyVetlugin: currentPaths в свою очередь вектор векторов интов
magaiti: currentPaths живой в момент вызова currentPath.push_back()?
magaiti: хм, обычно бывает такое из-за релокации векторов
AndreyVetlugin: что значит живой ? в том же скоупе создается
AndreyVetlugin: что и вызов push_back()
magaiti: а можно больше кода показать?
magaiti: ты мог увеличить размер currentPaths, и после релокации ссылка на currentPaths[i] инвалидировалась
magaiti: что-нибудь в таком духе
AndreyVetlugin: ну да, currentPath уже невалидный на пуш бэке, сейчас поищу где могу ломать его и если еще будет нужда скину минимальный код для восстановления ошибки
AndreyVetlugin: а как тогда правильно получить ссылку на вектор из вектора и быть уверенном в ее валидности ?
magaiti: нужно чтоб размер вектора не увеличивался
magaiti: если максимальный размер заранее известен, можно использовать reserve()
magaiti: если нет, то не использовать ссылку, а использовать индекс. т.е. так и писать currentPaths[i].push_back
AndreyVetlugin: понятно, спасибо
AndreyVetlugin: т.е. в принципе из-за реалокации нельзя изначально получиить ссылку и быть уверенным в ее валидности ?
magaiti: у всех STL-контейнеров есть правила, в каких случаях инвалидируются ссылки на их элементы
magaiti: нужно читать мануалы
magaiti: для векторов могут инвалидироваться, если размер вектора увеличиивается
magaiti: если ты построил код так, что уверен, что релокаций не будет, можешь испольовать ссылки
magaiti: ссылка в С++ - это указатель, просто с другим синтаксисом
magaiti: если тело вектора переместилось, указатель волшебным образом не обновится
AndreyVetlugin: я понимаю, привык что к самим объектам обращаешься по ссылке и воспринимал vector<vector<int>> как
vector<vector<int>&>
AndreyVetlugin: спасибо
Uljahn: Automaton2000: мутатор мыть надо было
Automaton2000: ну я про это и говорю
AndreyVetlugin: привет всем. Здесь вопросы по языку обсуждают? точнее по ошибкам
