В этом блоге я сделал тест, который поможет вам определить, оптимален ли ваш сетап или нет. Ниже я напишу список критериев, по которым я буду его оценивать и разбаловку. И в конце вы сможете узнать, к какой "группе людей" вы относитесь, прямо как в тестиках на персонажа из аниме в Вконтакте.
Я сюда включил практически всё, что мне пришло в голову, если я что-то забыл, предложите в комментариях. Но добавлять вещи как У меня есть интернет и На моей клавиатуре есть большая часть клавиш я не буду :)
Это несерьёзный блог, но если вы новичок, вы, может быть, найдёте для себя что-то новое. Но это всё равно никак не поможет вам поднять рейтинг, для этого нужно решать задачи.
Вы можете компилировать код перед посылкой
- $$$0$$$ баллов: Я не знаю, как компилировать код самостоятельно, и просто отправляю его на проверку
- $$$10$$$ баллов: Я умею запускать код до отправки
Я видел много школьников, которые отправляют посылки никогда не запуская. Даже в институте такие встречались. На последнем див 4 соревновании [73 страницы Compilation Error] в задаче А (https://codeforces.me/contest/2009/status/page/1?order=BY_JUDGED_DESC) Кажется, таких людей даже больше, чем я ожидал)
Если вы не умеете это делать, вам нужно этому научиться. Даже турист проверяет свои решения на сэмплах, иногда даже в простых задачах
Ваша среда работает стабильно и без лагов
- $$$0$$$ баллов: Моя среда постоянно падает и зависает
- $$$2$$$ баллов: Моя среда иногда глючит и даже иногда падает.
- $$$4$$$ баллов: Моя среда работает отлично и никогда не глючит
Когда я в школьные годы участвовал в олимпиадах, я постоянно мучался с предложенным компьютером. Он зависал, крашился, несколько раз мне даже давали поменять компьютер. Но я тогда ничего не знал и зачем-то пользовался вижлой на слабых машинах. Это очень неудобно и тратит много времени
Вы можете запускать свой код без интернета
- $$$0$$$ баллов: Я пользуюсь онлайн редактором и при падении интернета не могу запускать свой код
- $$$2$$$ баллов: Всё установлено на моём компьютере, и отсутствие интернета никак не повлияет на то, могу ли я запускать свой код
Существуют такие онлайн компиляторы, которыми я совсем не рекомендую пользоваться. Зависеть от посторонних сайтов или от интернет провайдера — странная проблема, её лучше избегать
Вам может быть полезна подсветка синтаксиса, и вы ей пользуетесь
- $$$0$$$ баллов: Я не использую подсветку синтаксиса, но если бы я знал как её включить, я бы пользовался
- $$$2$$$ балла: Я использую подсветку синтаксиса
- $$$2$$$ балла: Я не использую подсветку синтаксиса, хотя знаю как её включить.
Если вы дальтоник, или вы, как мой батя, просто привыкли писать синими буквами на синем фоне, то подсветка кода разными цветами должна вам помочь, это облегчает его чтение.
Вы можете проверить, сколько секунд работала ваша программа
- $$$0$$$ баллов: Я не могу проверить, сколько секунд работала моя программа
- $$$1$$$ баллов: Я могу проверить, сколько секунд работала моя программа, и мне для этого не нужно писать ничего нового в коде
Полагаться на то, что если на вашем компьютере работает решение < 1 секунды, то на проверяющих серверах произойдёт то же самое — нельзя. Но иметь возможность сравнить, быстрее ли работает ваше решение или нет после какого-нибудь фикса — бывает очень полезно.
Вы можете проверить, сколько памяти потребила ваша программа
- $$$0$$$ баллов: Я не могу проверить, сколько мегабайт использовала моя программа
- $$$1$$$ points: Я легко могу проверить, сколько мегабайт использовала моя программа
Иногда сложно точно сказать, сколько памяти потребляет ваша программа на макс тесте, и бывает удобно запустить её самому и проверить это, а не тратить лишнюю одну посылку
Вам подсвечиваются ошибки во время написания кода (другими словами, вы используете Language Server)
- $$$0$$$ баллов: Когда я допускаю ошибку в синтаксисе, я это вижу только после компиляции/запуска программы
- $$$3$$$ балла: Когда я допускаю описку в коде, то это место подсвечивается, чтобы я сразу мог это исправить.
Если у вас не включено подсвечивание ошибок на ходу, то тогда вам нужно перезапускать код несколько раз, чтобы исправить такие ошибки как vctor<int> A;
. Это тратит лишнее время
Ваш язык программирования легко решает все те задачи, до которых вы доходите в контесте
- $$$0$$$ баллов: Случалось, что я не смог решить задачи, и это произошло исключительно из-за языка программирования, который я выбрал
- $$$3$$$ балла: Мой язык программирования никогда не был причиной моего неуспеха
У некоторых задач слишком жёсткий тайм лимит, чтобы заливать её на медленных языках. Иногда это всё-таки можно сделать, но нужно приложить дополнительные усилия. Я не буду называть какие же языки нужно относить к "проблемным" — у меня нет такой компетенции, но если вы когда-нибудь сталкивались с похожими проблемами, вероятно, вы неоптимальны.
Вы можете быстро копировать к себе готовые алгоритмы/структуры данных
- $$$0$$$ баллов: Я никогда не копирую код и пишу всё руками / Я постоянно копирую код, который нахожу в интернете
- $$$2$$$ балла: У меня есть своя библиотека с алгоритмами/структурами данных, если мне что-то нужно, я ищу нужный алгоритм в ней и копирую его себе в код.
- $$$3$$$ балла: У меня есть своя библиотека и я могу горячими клавишами (сниппетами?) легко вставлять из неё в мой код, не покидая моего текстового редактора
Писать дерево отрезков руками 3 раза за контест — точно плохая идея. Скопировать его даже 1 раз всегда быстрее. Особенно если вы можете это сделать, не выходя из своего редактора. Часто приходится в алгоритмах что-то поменять, поэтому лучше пользоваться своей библиотекой, чтобы на 100% понимать, как всё работает, и если что быстро менять.
Вам не нужно копировать и вставлять тест каждый раз при запуске программы
- $$$0$$$ баллов: Каждый раз, когда я запускаю мой код, мне приходится скопировать тест из задачи и вставить его
- $$$2$$$ балла: Мой сетап позволяет запускать один и тот же тест несколько раз, не копируя его каждый раз.
- $$$3$$$ балла: Я могу вставить несколько тестов сразу, и по нажатию 1 кнопки запускать моё решение на всех из них
Копировать тест каждый раз при запуске программы — тратит очень много времени. Не стоит выполнять лишнюю работу. Также не стоит забывать, что иногда удобно иметь возможность вводить тест по частям, например в интерактивных задачах.
У вас удобное сообщения о ворнингах/ошибках
- $$$0$$$ баллов: Ворнинги/ошибки, которые я вижу после компиляции, мне не понятны и никогда мне не помогают
- $$$1$$$ балл: Ворнинги/ошибки, которые я вижу, мне иногда помогают, но я знаю что они могут быть лучше
- $$$2$$$ балла: Ворнинги/ошибки, которые я вижу, мне всегда помогают понять, что конкретно не так с моим кодом
Я использую C++ и после того, как я настроил флаги компиляции, стало намного удобней. Раньше сообщения мне совсем не помогали, а теперь я всегда смотрю на окошко ошибок. Я не смог настроить по-нормальному санитайзеры, так что знаю, что можно сделать ещё удобней. Если вам интересны такие вещи, советую почитать этот блог.
Использование авто-парсера контестов
- $$$0$$$ баллов: Мне приходится копировать тесты из задач руками
- $$$1$$$ балл: Я использую парсеры контестов, которые автоматически копируют тесты с контеста
Есть удобные тулы которые позволяют копировать тесты из контестов, очень удобно.
Ваш код легко прочитать, и как следствие легче взломать
- $$$0$$$ баллов: У меня большой темплейт (>50 строк), который делает мой код непонятным
- $$$1$$$ балл: У меня нет темплейта / он <= 50 строчек / он > 50 строчек, но я уверен, что он не мешает читаемости кода.
Из-за того, что на кодфосес всё ещё есть взломы, лучше делать код понятнее. Так как всегда лучше, если вас взломают на контесте и вы исправите ошибку, чем если вы упадёте на системных тестах. (Ну, кроме анти-хэш тестов и прочего)
У вас есть возможность запустить дебаггер (так, чтобы вам было удобно им пользоваться).
- $$$0$$$ баллов: У меня нет возможности запустить дебаггер / есть возможность, но им очень неудобно пользоваться
- $$$1$$$ балл: Если я захочу, я могу запустить удобный дебаггер, просто предпочитаю им никогда не пользоваться
- $$$1$$$ балл: Если я захочу, я могу запустить удобный дебаггер, и пользуюсь этим
Даже если вы не используете дебаггер, иметь возможность запустить его — точно плюс. Принтить в консольку не всегда быстрее.
Использование функций для принта в консоль для дебага
- $$$0$$$ баллов: Я использую стандартный
cout
илиprint
для дебага. - $$$1$$$ балл: Я использую продвинутые способы принтов для дебага, например использую макросы, чтобы выводить название переменных вместе с их значением, могу легко вывести содержимое массива одной строкой.
- $$$3$$$ points: У меня есть большая библиотека для дебага, с помощью которой я даже могу выводить в удобном формате графы и структуры данных
У вас настроен удобный способ для стресс-тестирования
- $$$0$$$ баллов: Я не использую стресс тестирование и у меня нет сетапа, чтобы это делать.
- $$$2$$$ балла: Мой шаблон сделан так, чтобы я мог стресс тестировать свои решения
- $$$3$$$ балла: У меня есть скрипт, который позволяет мне стресс тестировать мои решения.
Если вы не слышали про стресс тестирование, то вы получаете 0 очков за этот пункт, но также вам стоит посмотреть это крутое видео, которое хорошо про это рассказывает.
Вы используете vim motions/ или другие продвинутые горячие клавиши для редактирования текста.
- $$$0$$$ баллов: Я не использую vim motions или другие похожие продвинутые горячие клавиши для редактирования текста
- $$$2$$$ балл: Я использую vim motions или другие похожие продвинутые горячие клавиши для редактирования текста.
Выделять тексты мышкой — точно не оптимально. Если вы убираете постоянно руки с клавиатуры, или вы перемещаетесь по тексту стрелочками, знайте, что есть способ лучше, vim motions очень вас ускорит.
WPM при печатаньи (Слов в минуту).
Если вы не знаете свою скорость, рекомендую затестить её тут. Я понимаю, что скорость печатанья это не совсем "сетап", но, мне кажется, это достаточно относится к делу, чтобы включить в блог.
Вообще я думаю, что скорость печатанья почти не влияет на результат, за исключением крайних случаев. Если вы печатаете уж слишком медленно, это может вам мешать. Также если вы очень очень быстрые, то тогда вы можете заработать много рейтинга в speedforces контестах.
Использование нескольких файлов для кода
- $$$0$$$ баллов: Я использую 1 файл, там я пишу все мои решения. Если мне нужно писать 2 решения параллельно, я сохраняю одно из них в блокнотике.
- $$$1$$$ балла: Я могу писать код в нескольких окнах параллельно.
Часто бывает, когда не дописав текущую задачу, вы начнёте писать другую. Если для этого вам нужно копировать куда-то ваш код, то тогда вы тратите лишнее время.
Использование класса для модульной арифметики
- $$$0$$$ баллов: Я не использую специальных классов для модульной арифметики и мой код выглядит примерно так
d = ((a+b)%mod - c + mod)%mod * e % mod
- $$$1$$$ балл: Я использую специальный класс для модульной арифметики и мой код выглядит примерно так
d = (a+b-c)*e
Сравнение результатов работы тестов и правильных ответов
- $$$0$$$ баллов: Когда я запускаю тесты, я вручную проверяю, совпадают ли они с ответами или нет.
- $$$1$$$ балла: Когда результат теста не совпадает с ожидаемым, в моём интерфейсе это подсвечивается
Когда в самплах большие тесты, сравнивать их вручную с правильными ответами похоже на игру "найди 5 отличий на картинке". Лучше автоматизировать этот процесс.
Считаем баллы
Теперь сложите все очки, которые вы получили, и найдите себя в табличке ниже, чтобы узнать какой же вы спортивный программист:
- 47-50) Либо у вас $$$\color{orange}{2300}+$$$ рейтинга и вы используете крутой удобный сетап, либо вы ~ $$$\color{green}{1200}$$$ и тратите слишком много времени на оптимизирование вашей среды, когда на самом деле вам просто нужно решать задачи
- 36-46) У вас неплохой сетап, бабушки называют вас "хакером".
- 20-35) В вашем сетапе есть проблемы, либо вы слишком близко к сердцу восприняли фразу "чтобы решать задачи, нужно просто решать задачи", либо вы панк $$$\color{black}{L}\color{red}{GM}$$$, которому без разницы, что использовать, чтобы выиграть контест.
- 13-19) Вы олимпиадный математик, и вы сидите на кодфорсес только потому, что математические олимпиады намного скучнее в онлайн формате.
- 0-12) Вы должны быть счастливее, чем остальные группы в этом списке, так как у вас реально есть способ повысить свой рейтинг, не решая задачи по программированию, потому что ваш сетап сравним с написанием контеста с кнопочного Нокиа.
Кстати я веду занятия по программированию, $$${1900}$$$ руб в час за индивидуальные, $$${600}$$$ рублей за групповые занятия (группы из 3х человек), бесплатное первое занятие. Напишите мне на Codeforces, если заинтересованы.