В этом блоге я сделал тест, который поможет вам определить, оптимален ли ваш сетап или нет. Ниже я напишу список критериев, по которым я буду его оценивать и разбаловку. И в конце вы сможете узнать, к какой "группе людей" вы относитесь, прямо как в тестиках на персонажа из аниме в Вконтакте.
Я сюда включил практически всё что мне пришло в голову, если я что-то забыл, предложите в комментариях. Но добавлять вещи как У меня есть интернет и На моей клавиатуре есть большая часть клавиш я не буду :)
Это несерьёзный блог, но если вы новичок, вы может быть найдёте для себя что-то новое. Но это всё равно никак не поможет вам поднять рейтинг, для этого нужно решать задачи.
Вы можете компилировать код перед посылкой
- $$$0$$$ баллов: Я не знаю как компилировать код самостоятельно и просто отправляю его на проверку
- $$$10$$$ баллов: Я умею запускать код до отправки
Я видел много школьников, которые отправляю посылки никогда не запуская. Даже в институте такие встречались. На последнем див 4 соревновании 73 страницы Compilation Error Кажется таких людей даже больше, чем я ожидал)
Если вы не умеете это делать, вам нужно этому научиться. Даже турист проверяет свои решения на сэмплах, иногда даже в простых задачах
Ваша среда работает стабильно и без лагов
- $$$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: I have a complete debugging library, that is able to output graphs/data structures in an easily readable form
У вас настроен удобный способ для стресс-тестирования
- $$$0$$$ баллов: Я не использую стресс тестирования и у меня нет сетапа чтобы это делать.
- $$$2$$$ балла: Мой шаблон позволяет сделан так, чтобы я мог стрес тестировать свои решения
- $$$3$$$ балла: У меня есть скрипт, который позволяет мне стресс тестировать мои решения.
Если вы не слышали про стресс тестирование, то вы получаете 0 очков за этот пункт, но также вам стоит посмотреть это крутое видео, которое хорошо про это рассказывает .
You are using vim motions/ other advanced text editor key bindings.
- $$$0$$$ points: I don't use vim motions or any other advanced text editor key bindings
- $$$2$$$ points: I use vim motions or other advanced text editor key bindings.
Repeatedly grabbing your mouse to select text is definitely suboptimal. Using arrow keys to traverse through code is very slow. Using things like vim motions will speed things up a lot
WPM while typing.
- $$$0$$$ points: I have < 30 WPM while typing
- $$$1$$$ point: I have >= 30 WPM while typing
- $$$2$$$ point: I have >= 100 WPM while typing
You can check your typing speed here. I know typing steep is not really a setup, but it is close enough to include in this blog.
I don't think it really matters, except for the edge cases. Being too slow can hurt your performance, and also being very fast can get you a lot of rating in a speedforces situation.
You can easily use multiple files to code
- $$$0$$$ points: I use a single file to code, if I want to write something in parallel, I copy the old solution to the notepad
- $$$1$$$ point: My setup allows me to code in several windows.
Sometimes you want to jump to another problem while not finishing the current one. If you have to copy your code somewhere before you start coding a new problem, it is some extra time spent on managing something that can be made easier.
You are using a class for modular operations
- $$$0$$$ points: I don't use special classes for modular operations and my code looks like this
d = ((a+b)%mod - c + mod)%mod * e % mod
- $$$1$$$ point: I use a special class for modular operations and my code looks like this
d = (a+b-c)*e
Counting points
Now it is time to sum up all of your points! In the list below you can see what kind of coder you are.
- 46-50) You are either $$$\color{orange}{2300}+$$$ and have a cool optimal setup, or you are ~ $$$\color{green}{1200}$$$ and wasting too much time on optimizing your setup instead of focusing on solving problems
- 36-45) You have a pretty good setup, old ladies who have no clue about how computers work think that you are a "hacker"
- 20-36) You are writing in a suboptimal environment, either because you are a bit too hardcore about "to be better at solving problems I have to solve problems", or because you are a punk $$$\color{black}{L}\color{red}{GM}$$$ that is too cool to care about what tools to use while destroying competitors.
- 13-19) You are a math enthusiast that decided to join codeforces because online math olympiads are not that fun.
- 0-12) You should be the happiest if you got this amount of points. It means you can improve your rating aside from just solving more problems, because it is almost like you are participating from your Nokia phone.
Also I give online classes, $$${\$25}$$$ per hour for one on one lessons, $$${\$8}$$$ per hour for lessons in groups of 3, free trial lesson. Contact me on Codeforces if you are interested or for more info.