Всем доброго времени суток!
Примерно через месяц состоится двенадцатая ВКОШП.
В связи с этим, есть вопрос. Как готовиться к данному мероприятию?
Возможно не все захотят делиться своими тактиками и и способами подготовки, но всё же :
1. Какие стоит решать задачи?задачи с neerc?Стоит ли прорешивать предыдущие ВКОШП?
2. Какую тактику командного решения вы посоветуете? 1-2 решают, остальные смотрят другие задачи и пишут тесты?Конечно я понимаю, что посоветовать, не зная уровня команды, достаточно сложно. Но уровень у всех троих примерно одинаковый, не скажу что высокий, где то на стыке зёленый - синий на CF.
В прицнипе всё, буду рад любой помощи!
Спасибо.
- В начале контеста один человек логинится в винду, в проверяющую систему, настраивает среду, пишет template.
- Остальные два читают условия задач - с конца и с начала.
- Как только кто-то решил задачу, то варианта два:
- Если совсем тупая и очевидная - выгоняет текущего человека из-за компа, пишет, получает Accepted.
- Если задача уже не вида "A+B", то решение рассказывается второму человеку (который сейчас ничего не пишет за компом), если принимается, то придумавший садится писать. В конце код обычно перечитывается двумя членами команды (которые знакомы с решением) для уменьшения количества тупых минусов.
- В случае, если с задачей ступор, и есть, что еще написать, код печатается и автор садится читать по бумажке и исправлять/уменьшать код на листочке.
- Если придумали очень сложную задачу и комп занят, то обычно код пишется кусками на бумажке
Главное в командной олимпиаде - помните, что у вас есть целых 15 человеко-часов и только 5 компьютеро-часов и использовать все сильные стороны каждого из членов команды. Например, один хорошо решает графы, другой - математику и умеет искать тупые баги, третий пишет и дебажит за две минуты любой код.Есть еще вариант тактики, которую использует tourist.
1. Прочитать все задачи и для каждой задать число от 2 до 31 - время в минутах, которое понадобится, чтобы ее закодить.
2. Отсортировать задачи по времени.
3. Сдавать в этом порядке.
P.S. Тактика очень сильно зависит от оценки соотношения задача/участник. Когда решалась простая олимпиада, мы по-очереди по-одному задачи сдавали, например. На NEERC я вообще все кодил, у меня это немного быстрее получалось. И т.п. Тогда остальные участники готовили пару злобных тестов, перечитывали все условия, чтобы не было косяков прочтения, и придумывали решения остальных задач (пересказ был отлажен на 100%).
Там, видимо, иф время не превосходит 5, то сдать сразу.
В общем, обычные ошибки:
1. К концу второго часа не прочитаны все задачи хотя бы двумя участниками.
2. Постоянное написание кода вдвоем. (Т. е. отдай клаву напишу).
3. Проговаривание кода при написании вдвоем - тормозит.
4. Читающий код участник постоянно поправляет пищущего - тормозит. Загрузка читающего должна быть порядка 50%, иначе он используется неэффективно. Момент правок должен быть явно задан пищущим фразой вроде "так" (означает, что логический блок дописан - функция и т.п.)
5. Отстутствие пересказа решения хотя бы одному участнику при достаточно сложной задаче. Здесь также желательно, чтобы он читал условие полностью независимо.
Дальше - строго индивидуально. Потренируйтесь пару раз и пусть неподалеку посидит более опытный участник (найдите где-нибудь).
В ИТМО есть одна проблема с поиском людей.
Там зеленые за 5 лет не прокачиваются до серьезной команды :))))
Городскую в личном зачете в прошлом году выиграл с подготовкой от нуля за 2 недели, потом около месяца невнятного решения задач и возвращение к серьёзным тренировкам примерно 3 недели назад. Если снова не забрасывать, то можно и за год уровня набрать хорошо :)
2. ?????
3. profit
Вы последователь Хаустова? :)
Саратовский полуфинал школьной выигран командой с участником Mark_SamLIT, например.
2. Мне кажется, что здесь причина в низком нынешнем уровне саратовских школьников.
Павел Хаустов утверждает, что рейтинг на CF отражает полный уровень участника.
Сразу про остальных двух - я могу ошибаться, но по итогам прошлогодней школьной он в личную или первый, или второй (+- немного).
Просто CF имеет свой, особенный формат задач и соревнования, и рейтинг на CF не всегда имеет общее с реальной действительностью.
В духе http://neerc.ifmo.ru/school/io/archive/20081025/standings-20081025-individual.html
Вопрос для опытных игроков:
4) Выгоняете его из команды за панику.
5) Откладываем задачу "на случай ядерной войны"
double post
triple post
SUPER 4 COMBO POST!
При чём здесь DotA? Эти фразы пошли из Unreal Tournament 1999 года.
Не могу не понудить: дота здесь при том, что сейчас в ней можно увидеть надпись "Rampage" — и многие её по этой игре и знают, а не по древней UT1. Очень хорошо, что ты знаешь столь древний источник (а, может, можно залезть в историю ещё глубже?), но не стоит столь снисходительно отрицать причастность доты (да и чего бы то ни было) к настоящему.
Глубже залезть нельзя, UT 1 — первое появление, ибо
Впервые данный термин появился в игре Unreal Tournament в 1999 году.Кроме того, нельзя не забывать, что в DotA скопированы не только фразы, но и их озвучка, что в свою очередь многих вводит в заблуждение, будто это и есть оригинальный источник. Действительно, можно было бы промолчать по этому поводу, но мне всё же, как человеку, для которого UT 1 была его первой игрой, хотелось бы, чтобы таких заблуждений было меньше =)
если вы и ваш товарищ различаетесь по уровню(он покруче вас), то наверное, стоит ему поверить, иначе, самому прочесть
Такой вопрос опытным участникам: если в команде есть человек, который...хм, несколько послабее других, то чем полезно его занять?
UPD всем спасибо за ответы, некоторые идеи взял на заметку
Кстати, challenge:
Он учится в СУНЦ МГУ.
Я бы ответил содержательно, но придет natalia и напомнит мне о правилах Codeforces.
придумывать хитрые случаи, конечно же! Мне кажется для этого участники послабее подходят идеально. Если он послабее только в части программирования, а голова варит хорошо, то он может решать всякие задачи на логику и конструктивы, если такие есть.
Блин, зачем я ответил. Я же не опытный участник
Как по мне, надо провести большое количество командных тренировок, на которых самостоятельно выбрать из нескольких вариантов поведения более подходящие. Относительно каждой составляющей контеста.
Так как то, что одним подходит, другим может и не подойти. Если видите, что такой-то способ вам не подходит - ищете такой, который подойдет.
Ну и практика, практика, практика - лучший способ подготовки. Даже без вопросов "как действовать" сами увидите, что идет и как идет. Допустим, если постоянно не получается "добить" бажную задачу, которая осталась на последний час - так может быть, лучше за это время на реальном контесте попробовать найти что-то еще? А если концовка всегда успешная - то на реальных соревнованиях будет еще и дополнительная уверенность в себе, это тоже не помешает.