Или я чего-то не понял?)

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

А, в регламенте всегда указано как компилиться код Всегда дают флаги

*я не видел олимпиады где не давали Так точнее

а. понял. не о том подумал

Парни на чем лучше олимпиаду по программированию писать.? На питоне или СРП

c++ либо java на крайний случай, питон слишком медленный

но типа грязюку всякую яб на питоне кодил(но не буду)

c++ либо java на крайний случай, питон слишком медленный

Там ограничения по времени и набор тестов просчитаны так, что асимптотически верное решение пройдет почти на любом языке.

Там ограничения по времени и набор тестов просчитаны так, что асимптотически верное решение пройдет почти на любом языке.

с питоном не выйдет. Если выставить ограницение по нему для задачи с O(n*log n) решением, то на c++ легко пролезет O(n^2) :)

Но лучше писать на С++ (имхо)

а чтобы отдельные ограничения для питона выставляли, я не видел

с питоном не выйдет. Если выставить ограницение по нему для задачи с O(n*log n) решением, то на c++ легко пролезет O(n^2) :)

Нет. В задачи на n logn всегда есть тест на 10^6, и там завалится.

Там ограничения по времени и набор тестов просчитаны так, что асимптотически верное решение пройдет почти на любом языке.

но хорошое (не лучшее) решение скорее всего пройдет на плюсах, а на питоне нет

но хорошое (не лучшее) решение скорее всего пройдет на плюсах, а на питоне нет

Тоже нет. Задачи рассчитаны таким образом, чтобы тот же nlogn зашел на любом языке

Нет. В задачи на n logn всегда есть тест на 10^6, и там завалится.

O(n*log n) для 10^6 на питоне будет секунд 10-30 считаться, а это слишком долго, учитывая что на задачу тестов 30 минимум должно быть

O(n*log n) для 10^6 на питоне будет секунд 10-30 считаться, а это слишком долго, учитывая что на задачу тестов 30 минимум должно быть

Я лично сдавал такие задачи, так что извините, но бред

это не бред, а мотивация почему ТЛ по питону почти никто не ставит (как минимум, на codeforces, timus и neerc, на topcoder питон вообще нельзя использовать)

Тоже нет. Задачи рассчитаны таким образом, чтобы тот же nlogn зашел на любом языке

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

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

Возможно, если плохо оптимизирована константа

Неверный по сложности алгоритм упадет и на C++

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

Неверный по сложности алгоритм упадет и на C++

этого часто бывает сложно добиться даже если разрешать решения только на java и c++, как составитель задач говорю)

есть языки, например в хаскеле, где можно ключи компиляции прямо в коде указывать

этого часто бывает сложно добиться даже если разрешать решения только на java и c++, как составитель задач говорю)

По крайней мере, во всех контестах, где участвовал, не натыкался еще на тайм лимиты на пайтоне с правильно написанным алгоритмом

gcc кстати тоже вроде бы частично позволяет для функций O2 указать

По крайней мере, во всех контестах, где участвовал, не натыкался еще на тайм лимиты на пайтоне с правильно написанным алгоритмом

так речь не об этом)

это не бред, а мотивация почему ТЛ по питону почти никто не ставит (как минимум, на codeforces, timus и neerc, на topcoder питон вообще нельзя использовать)

На кодфорсес на пайтоне сдавал задачи

То есть там не ставят тайм лимит??

На кодфорсес на пайтоне сдавал задачи

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

хотя не, вообще весь код можно заоптимайзить:

#pragma GCC optimize

ну и как я говорил для функции отдельно, но смысла нет конечно:

__attribute__((optimize("O2")))

пример из недавних: http://codeforces.com/contest/729/problem/F вот эту задачу на питоне, скорее всего, не сдать

это ним чтоле?

ее 1 человек сдал?

это ним чтоле?

Динамика от l, r, k

ее 1 человек сдал?

человек 20 http://codeforces.com/contest/729/status/F

на opencup'ах, опять же, бывает что и на java с трудом пропихивается в ограничение по времени, куда уж там питону?

На питоне в олимпиадном программировании всё довольно печально. Простенькие задачи на ура, а вот что-то посложнее уже проблематично

Чуваки, чуваки. Есть задание - на c++ постараться за как можно меньший по обьему код вывести заданый текст ( программный кусок кода - 3 класса описано) с исходным форматированием. Реализовал самый очевидный вариант - частотным анализом прошелся и все слова, что больше одного раза встречаются, вбил в переменные и заменил в исходном тексте Можно как-то более оригинально решить, нежели мой топорный вариант?

Чуваки, чуваки. Есть задание - на c++ постараться за как можно меньший по обьему код вывести заданый текст ( программный кусок кода - 3 класса описано) с исходным форматированием. Реализовал самый очевидный вариант - частотным анализом прошелся и все слова, что больше одного раза встречаются, вбил в переменные и заменил в исходном тексте Можно как-то более оригинально решить, нежели мой топорный вариант?

высти заданный текст это какой?

сама себя?

можно. можешь начать с ознакомления с https://en.wikipedia.org/wiki/Kolmogorov_complexity

сама себя?

нет нет, текст который надо вывести дается в задании. Это программный код, в котором 3 класса описано

потом по ссылке оттуда можно попасть на https://en.wikipedia.org/wiki/Lossless_compression , откуда узнать, что то, что ты пока придумал, называется https://en.wikipedia.org/wiki/Dictionary_coder

Чуваки, чуваки. Есть задание - на c++ постараться за как можно меньший по обьему код вывести заданый текст ( программный кусок кода - 3 класса описано) с исходным форматированием. Реализовал самый очевидный вариант - частотным анализом прошелся и все слова, что больше одного раза встречаются, вбил в переменные и заменил в исходном тексте Можно как-то более оригинально решить, нежели мой топорный вариант?

Была задача на чемпионате Урала первого апреля вывести программу выводящую текст не больше чем длина этого текста вроде

потом по ссылке оттуда можно попасть на https://en.wikipedia.org/wiki/Lossless_compression , откуда узнать, что то, что ты пока придумал, называется https://en.wikipedia.org/wiki/Dictionary_coder

спасибо за ссылки, почитаю

в принципе что-то типа lz тебе и надо будет изобразить, скорее всего

в принципе что-то типа lz тебе и надо будет изобразить, скорее всего

Зива-Лемпеля имеется ввиду?

в конце статьи про колмогоровскую сложность есть ссылка, но я пожалуй отдельно упомяну, как, наверное, самое весёлое приложение всего этого, демосцену: https://en.wikipedia.org/wiki/Demo_(computer_programming)

Зива-Лемпеля имеется ввиду?

да

а сколько байт всего текста?

Была задача на чемпионате Урала первого апреля вывести программу выводящую текст не больше чем длина этого текста вроде

http://acm.timus.ru/problem.aspx?num=1307 ?

Да-да там все старые задачи были кроме одной

Да-да там все старые задачи были кроме одной

норм)

ты случайно не на матмехе?)

Я в самаре

http://lapinozz.github.io/learning/2016/11/19/calculator-with-caordboard-and-marbles.html

Я в самаре

СГАУ?

Да

Уже су

Сниу

Или как-то так

#offtop раз зашла тема про сети, есть такой вопрос как назваются пакеты у каждого уровня модели TCP/IP ? в разных статьях называют по разному

Кадры, пакеты, сегменты/дейтаграммы. Что ты ещё слышал? Общее название pdu есть

а сколько байт всего текста?

727 байт текста, которого надо закодировать

727 байт текста, которого надо закодировать

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

ERROR: S client not available

можно попробовать huffman encoding

Кадры, пакеты, сегменты/дейтаграммы. Что ты ещё слышал? Общее название pdu есть

Frames, datagrams, packets, segments но каждый называет все как хочет То IP datagrams, то IP packets

Ну ты не забывай как Udp работает

Эт я знаю, просто пишу лабу сейчас и все названия перемещались, хотел найти правильный naming

В итоге все норм

Пиши как в rfc - точно будешь прав

:D И то верно

В рфц как я написал )

Это первое что вдалбливает в голову официальный курс Cisco

У меня сейчас курс Introduction to Networks, до Cisco еще далеко

Но у меня такое ощущение что это нифига не введение, как-то жестко все

У вас какая литература? Танненбаум?

Мне очень с сетями помог учебник Top-Down Approach

Computer Networking: A Top-Down Approach Book by Jim Kurose

Мне очень с сетями помог учебник Top-Down Approach

оно)

А, он отличный

танненбаум по осям был, зашел

По сетям танненбаум начинает с самого низкого и идет вверх, это довольно контринтуитивно

сверху как-то проще понимать

Да

курс вообще крутой и проф, и домашки, и лабы

А где это?

в Корее)

Аа( я надеялся, что где-то у нас

У нас в основном не умеют учить сетям

в Корее)

сорри за offtop, с корейским языком часто приходится взаимодействовать?

курс вообще крутой и проф, и домашки, и лабы

На практике самым полезным оказался раздел по траблшутингу:)

сорри за offtop, с корейским языком часто приходится взаимодействовать?

не, я тут в кампусе живу, англ знают все

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

У нас в основном не умеют учить сетям

Офкурс icnd/ccna

Я про вузы

Офкурс icnd/ccna

Более чем