Чемпионат мира? Легко!

Xakep, номер #032, стр. 032-025-1

Федор Добрянский (Dr.Cod@online.ru)

Что это за чемп и чем его едят? Вот о чем я хочу рассказать тебе, приятель, на этом клочке бумажки. Наглядевшись по телеку сообщений, как наши незагорелые бравые парни надрали по программированию всю планету, ты тихо млеешь. А я тем временем нашепчу тебе, как все бывает на самом деле. Ведь сегодня я в гостях у Московской команды, которая ездила на ЧМпП.

Как попасть?

Для участия ты должен быть студентом. Деканат твоего факультета должен послать тебя на какой-нибудь крупный региональный программер-матч, потом ты занимаешь место, например, в северо-восточном европейском раунде (что-то типа полуфинала) и выходишь на мировой чемпионат. Если честно, то я так до конца и не понял, как это все устроено. Часто деканаты не знают и не хотят знать о таких мероприятиях. Поэтому их придется заставить. Возьми нужную информацию на сайте и иди с нею к начальству. На страничке www.sgu.ru, например, валяются информационные письма к вузам. Вот с таким-то письмом и надо трясти свой деканат, а лучше - ректорат. Наверное, основная проблема в том, чтобы твоей команде выделили средства на поездку в разные города на четвертьфинал, полуфинал и финал (если разрешат).

Что за задачи?

Понятно, что твои программистские способности нужно как-то оценить. Для этого ты с друзьями должен будешь решить до десяти задач. Задачи эти делятся на несколько стандартных групп. В математических задачах нужно реализовать подсчет какой-нибудь формулы. В геометрических понадобится считать площади и длины. В задачах на теорию графов нужно будет париться с древесными алгоритмами, типа нахождения кратчайшего пути. Есть также задачи на перебор, сортировку и поиск слов или букв в строке. Эти задачи называются "из жизни"... Хотя тут сплошная математика или математическое программирование, как тебе больше нравится. При этом у заданий обычно сильно запутанная формулировка на английском языке. Т.е. важно быстро и правильно (!) понять, что от тебя хотят. После того как задача ясна, лучше использовать надежные стандартные алгоритмы.

Как оценивают?

Задачи решаются на скорость, кто быстрее - тот и победил. Никого программный код не волнует. Главное, чтобы программа прошла все тесты, которые держат в секрете. Программа должна уложиться по скорости своей работы в определенные временные рамки. Выигрывает та программа, которая работает быстрее.

Как проходит чемп?

В команде три человека и только один компьютер. Можно пользоваться только компиляторами Паскаля и С++. Каждой команде дают пакет задач на 3-4 часа. Очень важно правильно организоваться и не подраться у компа за клавиатуру. Хорошо, когда в команде есть специалисты по определенным темам. Например, в команде МГУ есть спец по геометрии с Физфака, все знают, что он решит любую задачу по геометрии за 15-30 минут.

Как готовиться?

Прежде всего ты должен отлично знать математику, геометрию, теорию графов, алгоритмы перебора и сортировки. Не помешает раз в неделю, а лучше каждый день решать конкурсные задачи по программированию. Такие задачи можно найти на contest.ur.ru, acm.gui.uva.es/problemset, www.ifmo.ru. Студенты ВМиК МГУ, например, сами организуют олимпиады по программированию для школьников. Им приходится постоянно придумывать и решать задачки.

Содержание  Вперед на стр. 032-025-2

загрузка...
Журнал Хакер #151Журнал Хакер #150Журнал Хакер #149Журнал Хакер #148Журнал Хакер #147Журнал Хакер #146Журнал Хакер #145Журнал Хакер #144Журнал Хакер #143Журнал Хакер #142Журнал Хакер #141Журнал Хакер #140Журнал Хакер #139Журнал Хакер #138Журнал Хакер #137Журнал Хакер #136Журнал Хакер #135Журнал Хакер #134Журнал Хакер #133Журнал Хакер #132Журнал Хакер #131Журнал Хакер #130Журнал Хакер #129Журнал Хакер #128Журнал Хакер #127Журнал Хакер #126Журнал Хакер #125Журнал Хакер #124Журнал Хакер #123Журнал Хакер #122Журнал Хакер #121Журнал Хакер #120Журнал Хакер #119Журнал Хакер #118Журнал Хакер #117Журнал Хакер #116Журнал Хакер #115Журнал Хакер #114Журнал Хакер #113Журнал Хакер #112Журнал Хакер #111Журнал Хакер #110Журнал Хакер #109Журнал Хакер #108Журнал Хакер #107Журнал Хакер #106Журнал Хакер #105Журнал Хакер #104Журнал Хакер #103Журнал Хакер #102Журнал Хакер #101Журнал Хакер #100Журнал Хакер #099Журнал Хакер #098Журнал Хакер #097Журнал Хакер #096Журнал Хакер #095Журнал Хакер #094Журнал Хакер #093Журнал Хакер #092Журнал Хакер #091Журнал Хакер #090Журнал Хакер #089Журнал Хакер #088Журнал Хакер #087Журнал Хакер #086Журнал Хакер #085Журнал Хакер #084Журнал Хакер #083Журнал Хакер #082Журнал Хакер #081Журнал Хакер #080Журнал Хакер #079Журнал Хакер #078Журнал Хакер #077Журнал Хакер #076Журнал Хакер #075Журнал Хакер #074Журнал Хакер #073Журнал Хакер #072Журнал Хакер #071Журнал Хакер #070Журнал Хакер #069Журнал Хакер #068Журнал Хакер #067Журнал Хакер #066Журнал Хакер #065Журнал Хакер #064Журнал Хакер #063Журнал Хакер #062Журнал Хакер #061Журнал Хакер #060Журнал Хакер #059Журнал Хакер #058Журнал Хакер #057Журнал Хакер #056Журнал Хакер #055Журнал Хакер #054Журнал Хакер #053Журнал Хакер #052Журнал Хакер #051Журнал Хакер #050Журнал Хакер #049Журнал Хакер #048Журнал Хакер #047Журнал Хакер #046Журнал Хакер #045Журнал Хакер #044Журнал Хакер #043Журнал Хакер #042Журнал Хакер #041Журнал Хакер #040Журнал Хакер #039Журнал Хакер #038Журнал Хакер #037Журнал Хакер #036Журнал Хакер #035Журнал Хакер #034Журнал Хакер #033Журнал Хакер #032Журнал Хакер #031Журнал Хакер #030Журнал Хакер #029Журнал Хакер #028Журнал Хакер #027Журнал Хакер #026Журнал Хакер #025Журнал Хакер #024Журнал Хакер #023Журнал Хакер #022Журнал Хакер #021Журнал Хакер #020Журнал Хакер #019Журнал Хакер #018Журнал Хакер #017Журнал Хакер #016Журнал Хакер #015Журнал Хакер #014Журнал Хакер #013Журнал Хакер #012Журнал Хакер #011Журнал Хакер #010Журнал Хакер #009Журнал Хакер #008Журнал Хакер #007Журнал Хакер #006Журнал Хакер #005Журнал Хакер #004Журнал Хакер #003Журнал Хакер #002Журнал Хакер #001