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

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

Увлекательно ) как-то даже участвовал на ACM школьном)
Дальше будет ещё увлекательней, кое-что из совсем внутренней кухни. И лирических отступлений будет побольше, благо и своих воспоминаний, и рассказов друзей в памяти много.
Просьба:
Хотелось бы отдельную серию про процесс. Как у вас проходят тренировки, как это выглядит изнутри, и т.д. Это наименее освещённая часть олимпиад. Задачи, решения, математика, программы — всё в инете; не хватает как раз описания закулисья в части «про людей».

Напишите что вы заканчиваете: ММ/ФФ/ФИТ? И про всех людей остальных четырёх команд. (Интересны выпускающие кафедры: ваша и всех ребят)

Какой предмет из стандартной программы оказался наиболее полезным для олимиад? (Ну или непольшой «хит-парад» с коментариями).

off-topic:
Про буржуйских призёров/участников можно прочитать настолько много информации… Вплоть до того, что любимое блюдо: спагетти с сыром… (лично читал)
/off-topic

Позволю повториться и прояснить: меня наиболее интересует ваше закулисье в части управления.
(management, planning, scheduling)

Спасибо за статью, ждём продолжения!
Про жизнь команд расскажу, только попозже. Пока что у меня интерес — провести интервью со всеми друзьями, которые в этом участвовали, а там наши ребята со всех сторон участвовали, а потом и написать про игру команды. Только мы не сильно высокого полёта команда, рассказать не так много всего :)
Буду ждать с нетерпением ))
чуриной — привет!
Как в Новосиб вернусь — передам обязательно
У нас в универе тоже олимпиада недавно было, задания откровенно никакие, любой человек уделяющий с десяток часов программированию в неделю сделает их как дважды два, одно задание на комбинаторику было только чуть посложнее. Олимпиаду выйграл мой друг, поехал на обласную там даже место его не назвали. Все к тому что жалеть ни кого не надо как наши преподы, а выбирать только лучших из лучших…
Ну далее пойдут статьи про Всесиб, а там что ни на есть лучшие из лучших. Вот, например, с IX Всесиба первая тройка команд — в медалях на финале ACM ICPC. А то, что не везде так — ну ой :) Я вот не думаю, что в другом универе я бы стал так раскрываться в направлении олимпиад, как в НГУ.
Приятно видеть статьи от студентов родного ВУЗа, виват НГУ!
Действительно приятно. ФИТ совсем рядом, а интересности узнаю здесь.

Кстати, мне можно поручить писать условия :D
хотелось бы увидеть что-то на тему
«творческое программирование» vs спортивное.
отношение начинающих спортсменов к тренировкам.
(я когда из универа ушел, тренировки только начинались, и лично для меня казались чем-то ужасным. каково к ним отношение сегодняшних спортсменов?)
Не будите holly war :). Спортивное программирование — это спортивное. Конкурсы программ — это конкурсы программ. Бизнес и just for fun тоже отдельно.
ну в универе бизнесом обычно еще не сильно пахнет.
я сам учавчтвовал в олимпиадах, обычно достаточно успешно, но вот когда мы вышли на уровень ACM… тут оказалось что без тренировок никак. а вот когда они начались, я от олимпиад уже отошел. вот и интересно как студенты к этому относятся. (ну и особенно интересно тем, что при начале всего этого в нгу я лично присутствовал :) )
Молодые тренируются, потому как без тренировок им не догнать даже весёлых балбесов из моей команды и получится у них снова, как на интернет-туре Всесиба. Пришли старички (мы с Мишей) не тренированные почти год, сели за клавиатуру и взяли 5 задач отбора. Тренируются вполне охотно, даже и после зимних каникул. Сам так первые два курса поступал.
Крутые старички тренируются, чтобы быть круче. Даже летом. И топкодеры пишут, и всякие открытые контесты. На сборы ездят разные, тот же Петрозаводск, ещё какие-нибудь. В этом году вроде в Саратов кто-то собирался. Как-никак, для команды НГУ осталась лишь одна непокорённая вершина. Слава Токарев, Стёпа Гатилов и Влад Кузькоков от неё в двух минутах были. Теперь другие штурмуют финал ACM.
Ну а мы с Мишей не тренируемся. Потому что звание самой весёлой команды НГУ у нас и так не отнять, а обогнать кого-нибудь из наших топов нам сложно. Изначально себе такой цели не ставили, а теперь уже догнать слишком затратно по людским ресурсам.
На сборы ездят разные, тот же Петрозаводск

Чем в этом плане славен Петрозаводск?
Почему спрашиваю. В свое время участвовал в организации краевых олимпиад для школьников, параллельно с которой проводили сетевую, участвовать в которой можно было ученикам не только с края. Пару лет подряд очень сильно выделялась девочка из Петрозаводска.
В Петрозаводске дико сильные братья Николаевские. Тренеры у них тоже неплохие + постоянно организуются сборы тренировочные, куда приезжают все сливки общества, ведущие команды России и их тренеры. Проводят свои туры (примеры задач можно поглядеть по ссылке, которую я оставил ниже), обмениваются знаниями. Там на широкую ногу поставлено ACM-движение
Мне понравился подход к генератору случайных чисел =)
из опыта участия в олимпиаде по программированию в 10-11 классах уровня района населением 500 тыс чел (2000г.) — задачи откровенно простые и очевидные. Тем не менее представляют трудность для большинства участников.
Как автор описал про написание задач для олимпиад — интересно поучавствовать — сломать голову можно запросто.
На Хабре много умных ребят — не пора ли мерять знания на реальных примерах, а победителей награждать мега кармой.
Предлагаю устроить мини олимпиаду на Хабре — постится задача — решения пишутся в личку в течение определенного промежутка времени.
ЗЫ: желательно заранее опубликовать когда это дело начнется, с удовольствием поучавствую
дада, заранее объявите
мне тоже интересно ..)
НЛО прилетело и опубликовало эту надпись здесь
Не факт, что с системой были дела. Школьники, например (не в обиду им будет сказано), зачастую ставят в конец readln — и ловят на тестирующей системе TL.
Зачастую внимательней надо смотреть за форматом ввода/вывода. Лишние либо отсутствующие пробелы, переводы строк. В хороших тестирующих системах это обрабатывается.
Ещё бывают случаи, когда считывают/пишут не туда или не оттуда. Опечатываются в названии файла, невнимательно читают условия тестирования. Ко всему этому надо привыкнуть. Надо внимательно читать условия тестирования. 10 минут в начале тура — это дешевле, чем 20 за WA.
Компиляторы у нас ровно те, что заявлены в системе NSUts. Иначе бы с апелляциями нас съели без масла. Да, на моей памяти тоже были случаи, когда тестирующая система не поддерживала что-то совсем простое из синтаксиса, по типу мемсет или чего-то в этом духе. Ничего, обошли, заплатили одной ошибкой, зато потом были осторожней.
Один раз была ситуация на школьном туре у нас с томской командой. Задача — пустяк, а у них по памяти не проходит. Хотя там памяти надо — даже массивов не требуется. Они на нас наезжают. Пока мы им не предъявили, что у них в шаблоне было изначально забито схавать 100 метров под стек, а у нас мемлимит 64, не соглашались, что мы не верблюды.
Ой зря ты это вспомнил! :)
Теперь расскажи, почему сначала этот сабмит висел в очереди как ТЛ, и только когда я позвонил и начал материться — изменилось на МЛ?
Ой, так сейчас в памяти и не восстановлю. Там просто ещё параллельно Андрей находил и лечил баги в тестирующей системе. Вертеп полный был, но об этом я ещё расскажу, впечатления яркие :)
Вот он ваш гопланский подход, сразу отмазываетесь :))))

Хорошо что признал про вертеп :) А томские команды тут не причем, не позорь ребят )
НЛО прилетело и опубликовало эту надпись здесь
Ещё бывают случаи, когда считывают/пишут не туда или не оттуда

Угу, или пишут в вывод введите а:, введите б:, результат:… в итоге мусор в выводе.

P.S.
Что используете для ввода/вывода: файлы или stdin/stdout?
В NSUts — файлы. Вообще, на моей памяти, из тестирующих систем, применяющихся в российских вузах, только acm.timus.org применяет чтение не из файлов.
В олимпиаде по программированию участвовал всего один раз студентом, но совсем не понравилось. На математических намного веселее и легче!
В бытность школьником был математиком-олимпиадником. Схожие ощущения лишь во вермя матбоёв, да и то не то. В спортивном программировании сработанная команда значит очень много.
Насчёт веселья тоже не соглашусь. Нет ничего радостней долгожданного Accepted! в тестирующей системе. Или удачного грязного хака по оптимизации.
Возможно, дело в том, что математические олимпиады предполагают то, что все задачи решаемы и многие решают всё. Во многих же контестах программистских даже и не предполагается, что кто-то напишет всё. Чисто по времени/сложности. 5 часов, а есть задачи на парсинг, где чисто на писанину уходит час. Побеждает тот, кто грамотно выберет график решения.
Вот если бы вы еще ссылки ставили на тексты задач, было бы вообще замечательно. Вот, например, где можно прочитать текст задачки про футболиста и владельца клуба?
Это с какого-то контеста трёхгодичной давности, сейчас отыскать и не смогу. Два года назад я стопку листов в 500 задач выбросил. Я примерно представляю, что это за турнир был, вроде что-то из CBOSS, но навскидку отыскать это будет очень сложно.

Если интересно, то вот здесь: olimpic.nsu.ru/judge.html — очень много олимпиадных задач. Почти весь набор НГУшных тренировок за последние несколько лет.
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.