Совсем скоро стартует новый сезон командного студенческого чемпионата ACM-ICPC. Например, регистрация на Южный (Саратовский) Четвертьфинал уже открыта. Уверен, среди участников соревнований Codeforces полно тех, кто будет участвовать в ACM-ICPC в этом году.
Чтобы не было мучительно больно за бесцельно прожитые годы, мы открываем серию еженедельных тренировок на Codeforces. Конечно, они будут проходить в рамках Codeforces::Тренировки. Приглашаются все желающие!
Время старта тренировок — примерно 16:10 еженедельно по средам (московское время). В качестве тренировок будут использованы задачи различных соревнований прошлых лет. Продолжительность тренировок — 4-5 часов. В дополнение к здравому смыслу несколько простых правил:
- Мы не будем публиковать до старта тренировки источник задач, прошу решать задачи честно и самостоятельно. В случае использования чужих решений или какого-то другого чита – будем дисквалифицировать. Не хотите тренироваться сами – не тренируйтесь, а портить тренировки другим нельзя.
- Давайте не будем обсуждать задачи до окончания тренировки.
- Мы редко будем давать ответы на вопросы по задачам. Если вы нашли какой-то явный баг, то дайте нам знать — исправим, сделаем рассылку с информацией о правке.
- Если у вас есть тренерский аккаунт (и вы не участник тренировок), то будем рады помощи.
- Регистрируйтесь на тренировку вашим актуальным составом тех членов команды, кто участвует в ней.
- Иногда я буду просить кого-то из жюри прошедших соревнований или тренеров других вузов помочь с подготовкой или поделиться материалами – надеюсь на ваше понимание и помощь!
- Если вы уже решали эти задачи, то либо переключитесь на другую тренировку, либо сообщите об этом через форму вопросов по задачам и вас переведут на внеконкурсное участие.
Первая тренировка 2016-2017 CT S03E01: Codeforces Trainings Season 3 Episode 1 - 2010 Benelux Algorithm Programming Contest (BAPC 10) состоится 7-го сентября, примерно в 16:10.
How can we register?
Будет ли опубликован разбор задач по окончанию тренировки? Или поиск разбора ложиться целиком и полностью на плечи участника (в том числе опрос других участников)? Я понимаю, что составление разбора для организаторов — лишние хлопоты, но главная цель проведения подобных тренировок — подготовка к ACM ICPC, а одним из самых эффективных способов подготовиться, как по мне, является дорешивание того, что не умеешь решать.
а одним из самых эффективных способов подготовиться, как по мне, является дорешивание того, что не умеешь решатьон весьма субъективен, этот способ, так что я за то, чтобы сами всё искали.
Можете пояснить, почему он субъективен?
Когда человек дорешивает задачу которую не умеет решать, он узнает что-то новое для себя и если встретит подобную задачу на официальном контесте, решит ее.
Потому что кому-то в пользу, кому-то нет, поэтому субъективен:)
Один крутой асмщик говорил, если хочешь побеждать в асм контестах, ты должен писать только 5-часовые контесты. И как я понял, он был против дорешек.
То есть ключевой смысл — разборы как правило не учат думать, лишь дают информацию. И польза этого — полный рандом, так как у каждого мозги работают по разному.
Разборы не учат думать — согласен. Но разборы учат ситуациям, которые могут встретится. Помимо этого, нетрудно догадаться, что если до бесконечности решать то, что не умеешь решать, то рано или поздно не останется ничего, чтобы ты не умел решать. И в-третьих, даже если ты прочитал разбор и просто закодил то, что в нём написано (даже перепечатывая код), в следующий раз, когда ты будешь писать нечто похожее — ты сделаешь это быстрее. Например, однозначно можно сказать, что человек, который 10 раз перепечатывал дерево отрезков и понимает как оно работает, сможет быстрее реализовать его, нежели человек, который только понимает как оно работает.
Если ты действительно обладаешь свойством 3, то я тебе завидую:) у меня сотни раз были противоположные примеры, самым эпичным из них была задача на четвертьфинале, которую мы пару месяцев назад встретили на сборах (слово в слово). На сборах мы её решили с нуля и послали с плюса, задача как таблица показала, не простая. А на четверти кодили её дольше, да ещё и с пятью брёвнами.
Это эффект второго написания. А если увеличить кол-во написаний до 5, то, скорее всего, ты запомнишь все места, где можно допустить ошибки. Или хотя бы будешь быстрее их находить при отладке.
Ты так говоришь, будто "эффект второго написания" действительно существует. Пруфы будут?
Конечно, эффекта второго написания нет, и более того, я его на ходу придумал, как описание того, что с каждой новой реализацией чего-то ты будешь находить (допускать) всё новые и новые ошибки. И если ты разумный, то после получения одной и той же ошибки пару раз, ты запомнишь её и перестанешь допускать.
Ок, согласен конечно. Единственное что я не понимаю сейчас — согласен ли ты с моим вторым комментом в ветке. Вроде бы всё поделу пишешь, всё впринципе верно, но кажется, что не согласен:)
А как такой пример для продолжения обсуждения: решаешь годами задачи, изучаешь алгоритмы, тематические контесты, сборы и т.д. А потом тебе на полуфинале дают проблемсет, где эти алгоритмы (кроме qsort'а) ну нафиг не нужны для хорошего выступления. И ты проваливаешь полуфинал, потому что банально не умеешь решать задачи.
Согласен, конечно. У меня у самого была похожая ситуация, но там дело было не в абсолютной схожести задач, а в схожести идей. Два часа ЧФа в 2014 году и два часа ПФа в 2015 году я истратил на что угодно, кроме правильного решения. Что-то реализовывал 2 часа, а потом постепенно осознавал, что это не будет работать. После второго случая я еще полчаса просто сидел и смотрел в стену из-за того. А идея была простой: посмотреть до куда дойдёт диагональ...
А что остаётся делать? Как можно по другому прокачать скилл ?
От двух других крутых асмщиков (у обоих есть золото на финале) я слышал ровно обратное: дорешка -- самое главное.
Они оба занимаются обучением олимпиадников, и обе ситуации были такие -- они проводят разбор, затем говорят, мол, а теперь досдайте все вот эти разобранные задачи.
Первый при этом говорил, что дорешка чуть ли не важнее самого контеста.
Свежая цитата от второго "Дорешка — главный двигатель прогресса."
Will there be some kind of editorial after the contest? Or are the problems well known enough that we can find tutorials for them easily?
I think the problems are from past ACM-ICPC regional contests so it would be easy to find solutions and/or test data on the internet.
Many ACM regionals in Asia does not have editorials / test data.
Probably discuss them here below :!
Oh boy, it's time for ACM-ICPC, hopefully I can somehow make it into my school's team as a freshmen. X)
One machine, isn't it?
Yes
Will these practice rounds be rated or not?
It is written "All you need is common sense" :P
I think that the contest should be conducted every six days. I have classes on Wednesday evening this entire semester :(
Do virtual participation later :D
Небольшой офтоп...
Я один вижу уязвимость в новых правилах ACM ICPC ( https://neerc.ifmo.ru/information/contest-rules.html )?
UPD. Ой, проверил в архиве, оказывается с 2014 года уже так...
Может я чего-то не понимаю, а про какую уязвимость идёт речь?
Is there any contest today ?
No more contests for the last several weeks? Is the training season already finished?
Yes, most regionals already took place! I think it's natural that we're back to usual Div1/Div2 contests.
Yes, this season is closed. Hope to make the season 04.