Как стать автором
Обновить

Комментарии 49

> Вы имеете право участвовать в Russian Code Cup (далее — RCC), если соответствуете следующим требованиям на момент регистрации:
> Вам 18 и более лет
Защита от Короткевича?
А ограничения на гражданство нет? ACRush'а возьмете? =)
Как-то странно: говорится, что
Russian Code Cup — это состязание для самых сильных программистов Рунета.
Но при этом ни слова про гражданство в правилах.
На Codeforces говорили о том, что соревнование только для граждан РФ.
Нет, там такого не говорили
Там говорили, что правила можно понять так, что участник когда пишет тур должен находится на территории РФ. Это всего лишь одно из пониманий
Насколько я понимаю главная отсечка в том, что условия будут на русском языке. Хотя в век Google Translate…
Зачем для соревнования для граждан РФ, соревнования на русском языке использовать английское название?
O, mail.ru решили сделать русский topcoder!
Русский facebook hacker cup, я бы сказал.
Русский TopCoder — Codeforces.
Google Code Jam
Шрифт Ubuntu в логотипе детектед! :)
Решать олимпиадные задачи на время на Си очень смешно. Так же наличие возможности писать на питоне и Memory / Time execution exceeded.

Чем только организаторы думают? Понятно, что ejudge или чем там пользуются кэннот в другие языки, но ведь есть множество других прекрасных ЯП, а учитывая хедлайн 'лучший кодер Рунета'… Грустно всё.
Можно поподробнее про «других ЯП»? Неужели Brainfuck? o_0
Сразу как прочел новость, думал что пойду туда смело вооружившись лиспом. Ат-черта-с-два.

ЯП тысячи есть, из ходовых можно взять к примеру Ruby, OCaml (F# в конце концов можно было добавить). Довольно странно, учитывая наличие Java и C#, так как под jvm и .net есть реализации практически всех «актуальных» ЯП.
мне кажется, языки выбирались по принципу популярности (за исключением PHP :) )
Да, языков тысячи, а диалектов, компиляторов и сред разработки десятки тысяч, но реализовать поддержку всех просто не получится.
Вам нравится лисп, мне эрланг, кто-то без ума от V8, а кто-то и от perl6.

но про Ruby согласен, можно было бы сделать.
Пфф, ну они под виндой всё гоняют. Снимаю вопросы, там поддержку чёрта-с-два прикрутишь.

Посмотрел опции компилятора — g++ -x c -O2 -Wl, --stack=67108864 <файл>

Делать стек на 67 мегабайт очень интересно. Это качественный софт писать дабы?
это защита от школоты. софт, знаете ли, разный бывает, можно и 64М стека съесть, дурное дело нехитрое :)
Защита от школоты? 64 метра стека? Вы точно не описáлись? :)

Кстати глубоко сомневаюсь, что их система детектит вытекающую память. Хотя с таким стеком можно прямо на стеке всё держать.
Это стандартные настройки компиляции на олимпиадах по программированию.
По умолчанию g++ выдает очень маленький стек и из-за этого многие рекурсивные алгоритмы не работают.

А система «детектит» все абсолютно нормально. Больше указанного в условиях Memory Limit памяти съесть она не даст.
> рекурсивные алгоритмы не работают

Я считаю, что пользоваться рекурсией, где нету tail call optimization моветон. И за пределами языков с функциональной парадигмой ей не место.

Рекурсия местами очень красиво встает в код, но уж позвольте, давайте тогда давать гарантии, что программа не вылезет со StackOverflow. Может я очень критично к этому отношусь, но за качество программного продукта надо отвечать.

Тем более рекурсии сложнее отлаживать, факт.
Но тем не менее рекурсия используется на большинстве олимпиадных соревнований:)
И с ней живется, решается и пишется гораздо проще!
Любой рекурсивный алгоритм можно перевести в цикл с самопальным стеком. Согласен c mixrin, что там где нет TCO не надо использовать рекурсию. А уж тем более не надо потакать таким подходам невообразимо увеличивая стек.
То, что Вы так считаете — это факт Вашей биографии казалось бы.
Есть давно устоявшиеся традиции спортивного программирования. А Вы приходите и начинаете всем рассказывать, как надо. Вам не кажется, что это как-то странно?
Пустите меня туда со Scheme, ну позязя. Просто складывая все факты, не совсем логично выходит, да и последний раз участвовал в районой олимпиаде в 9ом классе, вроде на паскале писал.

На городской `всосал', но там контигент состоял из людей, которые были именно натасканы решать эти задачки. Потупил и ушел с высоко поднятой головой.

> спортивного программирования

Собственно с миром олимпиад не связывался никогда, с реальным миром еще не везде разобрался. А разной эзотерики для разминки мозгов хватает.

— Но то что рекурсия в императивных языках — моветон, чистая правда.
spoj.pl — там даже 2 варианта — stalin и guile
www.codechef.com/ — на том же движке, контесты с призами
Дерзайте
С популярностью замкнутый круг, многие учат то что продается, другие нанимают из тех что есть. Безусловно Руби, да и пожалуй питон можно отнести к разряду маргинальных, но на таких сугубо академических конкурсах следует поощрать разнообразие используемого инструментария. IMHO.
Питон уже нельзя. Он становится новым промышленным стандартом за счет естественной смерти перлистов :)
Вот, нашел интересные рейтинг и сравнительную динамику ЯП:
www.opennet.ru/opennews/art.shtml?num=29236
www.tiobe.com/index.php/content/paperinfo/tpci/index.html
Методика сравнения — популярность в поисковых запросах.
Кстати, почему Вы считаете этот конкурс академическим? по-моему, налицо
— денежные призы, причем вполне значительные
— очевидный бенефит организаторов
То есть это не состязание ради науки, а, скорее, рискованное вложение в организацию, которое может отбиться с помощью найма победителей и улучшения имиджа.
А может и не отбиться.
И еще одна очевидная вещь: видовое разнообразие программистов — это, конечно, хорошо, но добавление в сервере проверки задач поддержки каждого нового языка стоит денег.
И тут есть выбор — запуститься прямо сейчас с 5.5 языками или через год, но с 20, с бОльшим бюджетом и менее устойчивой системой проверки.
Ну вы уже поняли, да?
Скажу по секрету — добавление нового языка, если компилятор открытый, не стоит никаких денег:)
А вот проверка работоспособности — это большая проблема! Те компиляторы, которые используются на этом турнире давно протестированы и проблем с ними не должно быть.
И это именно тот набор, который является разумным на большинстве олимпиад. Как ни странно, тут может не хватать разве что Delphi.
Сделать нормальный sandbox, с лимитированием по памяти, цпу, сокетами не сложно в linux'е. Да и в *bsd по идее тоже. Просто там сервер на винде будет (не забываем про majority rule), что я нахожу немного странным.

Ну хотя не буду больше тут ворчать, лучше потренеруюсь, должно быть довольно весело с голым си пощелкать олимпиадные задачки. Подготовить макросов, функций, и вперед в бой.
Python есть, Perl есть, а Ruby нет. *ушел злиться*
а PHP?
Не хочу не кого обидеть но php туп, непредсказуем, неочевиден и просто ужасен.
А зачем собственно ограничение на 18 лет?
Очевидно чтобы не возится с ответственностью за несовершеннолетнего на онсайте
Не хочется если что в тюрьму за свои же деньги
Какой такой ответственностью, если не секрет?
Насколько я знаю, за любого несовершеннолетнего на территории РФ должен кто-то отвечать. По дефолту — родители, когда он в школе — учителя и т.д. Очевидно, что на время проведения онсайта такими кто-то стали бы организаторы. Они этого не хотят
В таком случае можно разрешить детям участвовать при сопровождении родителями, например.
И оплачивать проезд/проживание родителям тоже? Это может влететь в копеечку
Чтобы было меньше проблем с выдачей денежных призов + снять побольше ответственности.
Чтобы всякие туристы не забирали призы :)
А PHP нету? пффф…
Крупнейшее событие в области Рунета

Интересно, в какой именно области Рунета? Брянской?
Тагил! Сорри, не удержался.
НЛО прилетело и опубликовало эту надпись здесь
Любопытно вспомнить старые-добрые-олимпиадные времена, зарегистрировался :)
А куда можно отправить ваши «примеры задач» проверки ради?
в первой задаче из примеров в выходных данных подстрока «abb». Но почему там нет подстроки «bba»? Длинна то одинаковая.
Потому что надо вывести любую подходящую строку.
Оба ответа верные и будут засчитываться.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий