Привет всем, я сказал это раньше из-за моих отношений с LeetCode, так чтоФункция LeetCode Weekend отменена, и написать вам несколько алгоритмических задач на другие темы. Текущий выбор — codeforces, известная зарубежная платформа для соревнований по программированию. Он относительно хорошо известен среди участников соревнований и может быть малоизвестен обычным студентам колледжей. Итак, сегодняшняя статья кратко знакомит с сайтом codeforces и с тем, как им пользоваться.
Ссылка: codeforces.com
Введение в кодфорс
Краткое введение в веб-сайт codeforces, codeforces находится по адресуСильнейшее программирование во вселеннойМао. Говорят, что впервые его поддерживала группа студентов университета в России, и его главная особенность — раскрытие кода и решений проблем. Каждый может просматривать код других больших коров по желанию, который, можно сказать, имеет очень открытый исходный код.
Отличительной особенностью codeforces является то, что темы совместимы, и можно найти темы любого уровня сложности. И вопросы очень интересные, и мыслительных ловушек часто больше, то есть больше думающих вопросов. Исследование структур данных и алгоритмов относительно слабое, и чаще всего оно говорит вам, какой алгоритм использовать, а вы не знаете, как это сделать...
Еще одна замечательная особенность codeforces заключается в том, что у него есть собственныйверхняя система, который в основном проводит онлайн-соревнования по алгоритмам один или два раза в неделю. Общая продолжительность игры составляет два часа, и вы можете участвовать бесплатно, если зарегистрируете учетную запись. Я помню, что в первый раз, когда я участвовал в соревновании, я получал начальный балл 1500, а затем набирал или терял очки в зависимости от вашего выступления на соревновании. Из-за разных уровней силы и силы участвующих игроков было открыто несколько классов (div), а сложность вопросов, с которыми сталкиваются игроки разных уровней, различна, что гарантирует, что каждый может с удовольствием участвовать.
Это содержание более важно, и мы подробно представим его позже.
основные навыки
Кратко о функциях и страницах в codeforces. Это баннер на главной странице. Давайте выберем еще несколько важных для представления.
TOP
Первый — Top, который в основном содержит некоторую информацию, блоги и решения проблем, опубликованные Даниэлем. Например, на следующем рисунке показаны некоторые классические проблемы алгоритмов и структур данных, организованные большой коровой.
Здесь еще много галантереи, но так как это иностранный сайт, то он должен бытьПолный английскийиз. Но не пугайтесь, все люди технари, и большинство из них не родные. При описании проблемы или алгоритма вы не используете слишком непонятные слова, поэтому это довольно легко понять. Кроме того, функция онлайн-перевода также сейчас очень развита, я не чувствовал никакого давления, когда мой английский был плохим, так что не беспокойтесь об этом.
contest
Второй важный столбец — конкурс, который содержит текущие и прошедшие онлайн-соревнования.
Например, на картинке выше показан текущий план расстановки игр, а в предстоящей игре будет еще одна игра.кнопка регистрации, пусть все зарегистрируются для участия.
Div в скобках после названия соревнования указывает на уровень сложности, а div1 — наивысшую сложность. Чтобы зарегистрироваться, нужно иметь рейтинг 1900 и выше. Сложность div 2 будет намного проще.В принципе, если вы изучили алгоритмы и структуры данных, вы можете войти и ответить на один или два вопроса. Первые два вопроса в конкурсе div2 в основном не связаны с какими-либо алгоритмами, они в основном предназначены для проверки мышления. Как правило, некоторые алгоритмы и структуры данных будут рассмотрены после вопроса C.
Эта картинка - конкурс, проведенный ранее, мы также можем щелкнуть, чтобы потренироваться, он также обеспечиваетфункция воспроизведения, который может имитировать ситуацию игры в то время.
gym
Gym в переводе с английского означает «тренажерный зал». Как следует из названия, это можно понимать как практические вопросы.
Как правило, в колонке тренажерного зала есть некоторые вопросы о профессиональном соревновании и вопросы о практике ACM.По сравнению с вопросами в конкурсе, вопросы в тренажерном зале будут более сложными. Также будут темы по различным алгоритмам и структурам данных. Хотя он вроде и сложнее, но вопросы в нем тоже дифференцированы, не каждый вопрос сложный, даже если уровень общий, можно сделать один-два.
Это наиболее часто используемые функции на главной странице. Есть также некоторые функции, такие как группы, лестницы и календари. Поскольку они используются не очень часто, я не буду вдаваться в подробности.
Конкурс
Наконец, давайте представим соревнование в codeforces, это основная функция его происхождения, поэтому я не могу не упомянуть об этом.
В конкурсе codeforces обычно шесть вопросов, так как времени всего два часа, нам вообще сложно выполнить все шесть вопросов. В принципе, если вы сможете составить три вопроса, рейтинг не упадет. Конечно, взлеты и падения вашего рейтинга также связаны с вашим текущим рейтингом.Система будет ожидать от вас результатов на основе вашего текущего рейтинга.Ваши окончательные взлеты и падения - это вы.Разница между фактической производительностью и этим ожиданием. Новичок может набрать очки, ответив на два вопроса, но если ваш рейтинг уже высок и вы ответите еще и на два вопроса, то вы однозначно проиграете.
Во время конкурса мы можем видеть, сколько человек сдали каждый вопрос в режиме реального времени, что помогает нам выбрать вопрос. Вообще говоря, чем проще вопросы, тем они проще, но есть и исключения.Например, некоторые вопросы скрывают какие-то ловушки.Хоть они и просты, но многие не ожидают на них зависнуть.Это обычное дело.
Когда мы соревнуемся, часто возникает ситуация, когда у нас еще есть время после 3 вопросов, но мы какое-то время не можем придумать следующие вопросы. Что я могу сделать с большим количеством времени в это время?Вы можете проверить коды других игроков. Мы видим, что есть столбец под названием «Комната», и система будет случайным образом назначать комнаты во время игры. Вы можете просмотреть коды людей в той же комнате, которые прошли ту же проблему.
codeforces будет тестировать только небольшую часть данных во время соревнований, а реальный тестовый набор будет протестирован после соревнований. Поэтому код, прошедший тест на конкурсе, прошел только проверку небольших данных, и очень вероятно, что в нем есть скрытые проблемы, которые не были обнаружены. После того, как вы пройдете этот вопрос, вы можете проверить код других прохожих, чтобы проанализировать, есть ли у них проблемы.Если вы найдете ошибку, вы можетеСоздайте взлом данных, чтобы сбросить его фиксацию. После успешного взлома вы будете вознаграждены очками.
Вы можете дважды щелкнуть, чтобы открыть коммиты других людей и прочитать их код. В конце игры, после того как задачи, которые можно сделать, почти решены, входимИнтенсивная и захватывающая фаза взаимного взлома. Справедливости ради, это гораздо веселее, чем соревнование, которое представляет собой просто вопрос.
Раньше наша команда по обучению acm часто вместе играла в игры codeforces по ночам.Иногда, когда мы видели товарищей по команде в одной комнате, мы обращали внимание на текущую ситуацию друг друга и взламывали друг друга.Должен сказать, что это до сих пор очень интересно скучать друг по другу.
Что ж, это введение в веб-сайт codeforces. Если вы также интересуетесь алгоритмами, вы можете попробовать его использовать. Я думаю, что вы также найдете удовольствие от алгоритмов.
Желаю всем удачи каждый день. Если вам все еще нравится сегодняшний контент, пожалуйста, зайдите на одинСанлианподдержите~(Нравится, подписывайтесь, делайте репост)
Оригинальная ссылка, обратите внимание
В этой статье используетсяmdniceнабор текста
- END -