Как тренироваться: почему для школьных олимпиад не надо учить сложные темы и решать гробы Всем доброго времени суток! На этот пост меня вдохновил [user:Wind_Eagle,2022-04-05] своим [постом](https://codeforces.com/blog/entry/101549). Этот блог является заключительным в цикле [челлендж::поготовься к респе](https://codeforces.com/blog/entry/99856). Советую перед прочтением сначала прочитать его, а также вышеописанный блог, так как данный наследуется от них. Для начала подведу итоги челленджа. Он оказался скорее неуспешным, чем успешным. Единственное, что я получил от него — опыт, который будет полезен в будущем. Итак, итоги: - Взять диплом на республике. Не выполнил, остался без диплома. Нарешал очень плохо, наконец понял, что главная проблема не столько даже лежит в программировании, сколько в психологии. Заметил очень нехорошую особенность: пришёл как на первый, так и на второй тур, все 5 часов не мог сосредоточиться, чего-то боялся (сам не знаю, чего). Из-за этого я фактически не думал, а скорее просто выписывал на листочке что-то и пытался просто реализовать...

Full text and comments »

Разбор Codeforces Round #165 ### [problem:270A,Div II A — Завидный забор] #### Задача Нужно определить, существует ли правильный многоугольник, углы которого равны $a$. #### Решение Рассмотрим все смежные углы правильного $n$-многоугольника с углом $a$, они равны $180^\circ-a$. Их сумма равна $360^\circ$, так как многоугольник выпуклый. Тогда выполняется следующее равенство: $n\cdot(180-a) = 360$, которое означает, что ответ есть, когда $360\mod(180-a) \equiv 0$.  Время: $O(t)$. Память: $O(1)$. Реализация: [C++](http://ideone.com/xnq9Iu), [Java](http://ideone.com/D2hHEL) #### Комментарий Задача также решается поворачиванием вектора $(1,0)$ на угол величины $180^\circ-a$, пока он не вернётся на свою позицию (поворот делаем не более 360 раз), и проверяя, совершили ли мы ровно один полный оборот (пример реализации: [C++](http://ideone.com/e3kIXZ)). Это также одна из редких задач на Codeforces, у которой всего 1 пример, 1 претест и 1 полный тест. ### ...

Full text and comments »

Разбор задач Codeforces Beta Round #78 <p></p><div>Всем привет!</div><div><br></div><div>Привожу разбор задач для раунда #78.</div><div><br></div><div>Еще раз приношу свои извинения за ситуацию с задачей B (div. 1) / D (div. 2). Также, приношу свои извинения за недооценку сложности задач. По крайней мере, надеюсь, что задачи показались участникам интересными.<br></div><div><b><br></b></div><div><b>Задача A (div. 2) - Помогите Тридевятому царству</b><br></div><div>В этой задаче необходимо округлить число по обычным математическим правилам, за исключением случая, когда последняя цифра целой части числа равна 9: в этом случае необходимо было вывести "GOTO Vasilisa.". Можно заметить, что для проверки того, что дробная часть числа не меньше 0.5, достаточно рассмотреть только первую цифру сразу после десятичной точки. Если эта цифра равна 5 или больше - мы добавляем 1 к последней цифре целой части числа, и задача решения. Возможно, самым удобным способом обработки входных данных (которые, как было указано в условии, могли быть оч...

Full text and comments »

Про ЛШП NlogN 2023 от преподавателей Привет, Codeforces! Мы с [user:Nickir,2023-05-02] от лица коллектива преподавателей хотим рассказать о предстоящей Летней школе программирования NlogN 2023, которая пройдёт с 1 по 13 июля 2023 года.  #### «Кто-мы то? Кто мы?» Для начала представимся. Проводится вся смена нашим тесным коллективом преподавателей. Конечно, среди нас нет мега-опытных мастодонтов и отцов российского СП, зато наш молодой коллектив является творческим, инициативным, энергичным и не боящимся экспериментов. Недостаток опыта и ноунеймность компенсируется любовью к олимпиадам и разного рода достижениями на них. Этому посту нужно больше лиц: - [user:Nickir,2023-05-07] является методистом смены. Призёр NEF разных лет, один из основателей движения спортивного программирования для студентов в Иркутске, организатор локальных сборов, соревнований и тренировок; преподаватель RuCode, ЛОШ 2022, ЛКШ 2022, NlogN 2022, тренер призёров NEF ...

Full text and comments »

Про игру в дырки, или Почему победитель не должен набирать максбалл Суть поста вкратце: я считаю, что на олимпиадах, целью которых (хотя бы отчасти) является выявление победителя, задачи должны быть составлены так, чтобы победитель не набрал максбалл — победитель должен скорее набирать процентов 70-80. [cut]. ...Давным-давно, когда я еще учился в школе, я слышал такое утверждение: задачи на олимпиаде по математике подобраны хорошо, если победитель набирает максимальный балл, и при этом победитель единственный. Не знаю, как для математики (хотя не вижу, почему аргументация ниже не применима к математике), но, на мой взгляд, это не самый правильный подход для информатики. Основная причина — когда задачи составляются таким образом, цена ошибки резко возрастает. Фактически, утверждение «победитель набирает максбалл» эквивалентно утверждению «для победы надо решить все». Это обозначает, что у участников, претендующих на победу, нет права на ошибку. Любая мелкая ошибка, любая немного недодуманная идея — и у участника не максбалл, и победителем с...

Full text and comments »

Спортивное программирование и ЧФ-2012 в Саратове Всем привет! Только что закончился четвертьфинал Южного подрегиона NEERC, и я хотел бы немного рассказать, что происходило сегодня и вообще на этой неделе в Саратове. #### Часть 1: читайте инпут, посоны! [user:Hohol,2012-10-19], как обычно, решил выиграть пробный тур. Как это делать, [user:Hohol,2012-10-19] прекрасно помнил, ведь на его счету два выигранных пробных тура в 2011 году :) На сей раз, как выяснилось на открытии, жюри четвертьфинала решило добавить интерактивную задачу, поэтому на пробном туре нас тоже ждали интерактивные задачи. Порешили на том, что [user:Hohol,2012-10-19] садится за клавиатуру и пишет две стандартные задачи саратовского пробного тура, я слежу, как он это делает, а [user:craus,2012-10-19] решает интерактивку. Посабмитив две первые задачи примерно на 2:10 и 3:30, мы обнаружили, что первая из них получила WA 1 (забыли считать инпут), а вторая &mdash; TLE 11 (инпут был слишком большой для cin). Так что мы забили на идею победить в пробном туре, отк...

Full text and comments »

Новички и легкие задачи (рассуждение) Второе предложение из [комментария](http://codeforces.com/blog/entry/10003#comment-154538) напомнило мне одну весьма больную (по крайней мере, для меня) тему. Кого мы подразумеваем под словом "новичок"? Того, кто недавно начал заниматься спортивным программированием, или того, у кого плохой навык решения задач? Сложный вопрос. Да, да, первое по идее автоматически предполагает второе (человек не может с рождения быть хорошим СПшником, чтобы хорошо решать задачи, нужно учиться). Но личные наблюдения показывают, что есть много людей, не относящихся к первой категории, но относящихся ко второй. Так что же заставляет т.н. новичков укореняться в своем статусе? По-другому: что обеспечивает низкий порог вхождения в СП и одновременно с этим возможность застрять на серо-зеленых ступенях развития? Не те самые легкие задачи, про которые я упомянул в заголовке темы? Почему я вообще качу на них бочку? Что в них плохого? Разве [user:Petr,2013-12-19] и [user:tourist,2013-12-19] никогда не решали ...

Full text and comments »

IT Fest "Aрхангельск 2010" - взгляд участника. <p>Я часто слышал весьма позитивные отзывы об этом мероприятии, но только в этом году получилось выбраться на него. Хотелось бы поделиться с сообществом своими заметками об этом мероприятии.</p><p>[cut]</p><p><strong>Предыстория:</strong></p>После "слива" четверти в Рыбинске было принято решение о замене двух пятикурсников-математиков, на "подрастающее" поколение. "Старички" уже перестали тренироваться, "хватка" потерялась и в результате такой epic fail. <p>Так получилось, что новоиспеченная команда успела провести только 2 тренировки,на которых планировалось прежде всего отработать взаимодействие и распределение ролей. Было решено, что "молодые" займутся простыми задачами, на решение которых им отводилось 1-1.5 часа. Я же должен был за это время оценить остальные задачи, которые писать и решать буду сам в оставшееся время. На тренировках всё проходило гладко и все были довольны результатами.<br></p><br>Сама поездка в Архангельск из Вологды на поезде заняла часть вечера и всю ночь.<br>...

Full text and comments »

Страх и ненависть на codeforces В первый раз, когда ты попробуешь СП, ты не почувствуешь никакого кайфа. Напротив, тебе будет непонятно, почему то, что ты раньше писал наивными способами, теперь надо делать за линию, логарифм или даже единицу. Голова будет болеть и кружится от различных контестов, проводимых везде, где надо и где не надо, ты будешь не понимать, что происходит и зачем ты сюда полез, твоим единственным желанием будет, чтоб ты поскорее вернулся в промышленное программирование. Именно из-за этого ты, может быть, в следующий раз ты пойдешь на олимпиаду с друзьями, чтоб не ударить в грязь лицом. В этот раз тебе уже не будет так плохо, тебе начнёт казаться, что быть спортивным программистом &mdash; круто, и что нет ничего плохого в этом. Тебе будет казаться, что олимпиадный код быстрее и красивее, чем промышленный. Но через пять часов, когда контест закончится, ты почувствуешь острую усталость. Ты будешь жалеть, что пошел на олимпиаду, от любых оптимизаций, даже выполняемых компилятором, тебя будет...

Full text and comments »

Rujia Liu's Present 3 <br><div><span class="Apple-tab-span" style="white-space:pre"> </span>На почту пришло письмо следующего содержания:</div><div><br><div><span class="Apple-style-span" style="border-collapse: collapse; font-family: arial, sans-serif; font-size: 13px; ">Hello,</span><span class="Apple-style-span" style="border-collapse: collapse; font-family: arial, sans-serif; font-size: 13px; "><br></span><span class="Apple-style-span" style="font-size: 13px; font-family: arial, sans-serif; border-collapse: collapse; ">Next weeks we will arrange several high level contest in order to allow the ACM ICPC World Finals contestants to prepare as better as possible. The first of them will take place this Saturday (April 23th) at 9:00 UTC. A really hard contest, a present from the great Rujia Liu to all of us.</span><br></div></div><div><br></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>На сайте увы сказано, что это контест на структуры данных. Также сказано, что он будет длиться 24 ч...

Full text and comments »

Красный глаз, серый мозг (песенка) <p>На этот раз попробую развеселить кодеров переделкой известной песни. Её темой, как и темой предыдущего стишка, является обучение в ЛКШ, но некоторые строчки заставят улыбнуться и не связанных с этой славной школой спортивных программистов. Автор идеи и первой фразы <span>— мой преподаватель Влад Семипятный. Размер хромает в соответствии с оригиналом. =)</span></p><p><small>[cut]</small></p><span>(Оригинал: Кино </span><span>—  Звезда по имени Солнце</span><span>)</span><p><br /><span</span></p><p><span>1. Красный глаз, серый мозг,<br /> Я к зачёту почти готов.<br /> Одеяла не вижу уж под<br /> Слоем условий листов.<br /> <br /> А за домиком клубится туман,<br /> Вспоминается Сайлент Хилл.<br /> В этом домике год назад<br /> Мой предшественник жил,<br /> Ботал, и смеялись над ним<br /> Коварные препы!..<br /> <br /> 2. И решал он, как я, контест,<br /> Контест без особых гробов.<br /> Контест сделан препом был,<br /> Не спящим среди компов.<br /> <br /> Годный, логичный конспект...<b...

Full text and comments »

Система TCM? O.O <b>Анонс:</b> <b>24.05.2010 (пн), 20:00</b> на сервере личных соревнований SnarkNews пройдёт экспериментальный индивидуальный турнир. Турнир будет проведён по системе <a href="http://158.250.33.215/%7Eejudge/tcm.html" target="_blank">TCM</a>, которая будет использоваться на "Яндекс Open 2010". Продолжительность турнира - 1 час 20 минут.<br><br>(с) SnarkNews<br><br>В кратце описание системы - когда вы посылаете задачу, вы можете ее послать по нормальному, по ACM-овски, либо вы можете послать ее в темную. Во втором случае она останется в монике до конца как знак вопроса, и перепослать или что-то еще сделать по ней нельзя.<br>В конце соревнования все темные проверяются, и за успешные дают 1.5 балла.<br><br>Мне одному кажется, что в этом соревновании будет просто невероятно заруливать удача? По-моему совершенно любой человек может накосячить на любой задаче с каким-то шансом. Очевидно, что по простой задаче никто никогда в такой системе не отправит в светлую - это тупо. Значит все ...

Full text and comments »

Поиск команды (МГУ) Команда из 2 человек ([user:skrydg,2015-09-03], [user:haku,2015-09-03]) ищет сокомандника для решения задачек. Единственное требование &mdash; это желание и умение решать сложные задачи. Для связи пишите на почту: [email protected] или на этом сайте. **UPD:** За сутки нам никто не написал :(, поэтому мы вносим некоторые уточнения в требования -- нам не нужен человек, решающий гробы на полуфинале, нам нужен кто-то уровня жёлтого на CF или уровня призёра РОИ.

Full text and comments »

День 43 (Эксперт за 100 дней) ### Эксперт за 100 дней &mdash; День 43 #### Что я сделал Вчера я несколько часов не мог уснуть из-за волнения, в следствие чего я вообще не выспался. Но это не сильно сыграло роль, ведь задачи на реге сегодня были слишком простые. Первые две решили чуть ли не все, и они были аномально простые для рега (ни в одном из прошлогодних регов, которые я решал, я не видел задач легче, чем сегодняшние AB). И это грустно, ведь проходные баллы будут очень высокими, а в следующем послезавтрашнем туре нас, скорее всего, завалят гробами. Зарабатывать баллы я пытался по максимуму. Я набрал 100+100+40+5 = 245 баллов. Это не так уж и много по сравнению со многими другими результатами сегодняшнего тура, однако я выложился на полную силу, и поэтому ни о чём не жалею. #### Планы Завтра отдых, послезавтра ещё один тур, а дальше спидран эксперта. В общем, планы всё те же. ### До завтра, отпишитесь, кто сколько набрал :)

Full text and comments »

подведение итогов уходящего года Всем привет! Я был согласен 2. Полностью согласен на финальных баталиях он существенно влияет на рокотеку в Петрозаводске, где в этом официальная часть — наверное, сделано для этого слова, то это всегда пользуется своей правоте. Давайте внимательно выслушивал других. Вот уж необычной схеме. Участников справедливо одарить самых лучших, чем сто раз увидеть, чем "полёт шмеля". =) Но давайте вернёмся к концу соревнования на вклад, а с чисткой комментариев и других номинациях. Тренер года? ;) Мне удалось поглядеть на красоты города, сделать сразу предупреждаю: ограничение на охоту Минотавра. К одиннадцати часам дня — разобраться в своём инструменте. Фурор произвёл pashka, выдав изумительную гитарную партию. Даже после начала случился пожар буквально за соревнованиями и нажимать кнопку Add частотой три с этой возможностью не предусматривалось (а может что-то тупили. На обед мы решили повеселиться и задачи последних оказался не получает и от пятки в своего-в-доску-парня путём надевания во...

Full text and comments »

The January Cook-off on www.CodeChef.com Приглашаю всех поучаствовать в <a href="http://www.codechef.com/COOK06/">январском коротком контесте</a> на CodeChef.<br>Контест продлится 2,5 часа. Начало <a href="http://www.timeanddate.com/worldclock/fixedtime.html?day=23&amp;month=1&amp;year=2011&amp;hour=18&amp;min=0&amp;sec=0&amp;p1=367">в воскресенье 23 января в 19:00 по московскому времени</a>.<br>В этот раз автором задач буду я.<br>Контест будет состоять из 5 задач различного уровня сложности.<br>Первые 10 участников не из Индии получат призы от организаторов.<br><br>P.S. Если кто помнит гран-при Харькова VII Открытого Кубка (весна 2010), то я был автором половины задач оттуда (S-Grundy game, Product of coprimes, Divisibility of binomial coffecients, Factorial and fourth degree, Sum of two squares, Pairwise different distances, Indivisibility of binomial coecients, Irrational pairwise distances, Number of quadratic residues). Но на этом контесте таких гробов, как большинство задач из этого списка, точно не ожидается. :)

Full text and comments »

Статья на Хабре про Первую Всесоюзную олимпиаду школьников по информатике Буквально несколько часов назад на Хабре была опубликована очень интересная [статья](http://habrahabr.ru/post/235089/). Конечно, сейчас задачи кажутся совсем простыми. Неужели через четверть века про нынешние гробы скажут то же самое?

Full text and comments »

Спортивное программирование и Сокобан с Тимуса Для тех, кто не в курсе: речь про вот [этот гроб](http://acm.timus.ru/problem.aspx?space=1&num=1589). Вопрос к тем, <strike>кто страдал той же фигней, что и я</strike> пытался решить эту задачу: кто что пихал? Т.е. какая была функция оценки позиции, какие отсечения, ну и какой вердикт :).

Full text and comments »