Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Тулзы:
- * научиться использовать ipython с автоперезагрузкой - так ты сможешь в разы
- быстрее тестировать что написал.
- * Или тебе нужно юзать IDE. Вручную тестируя это все перезапусками ты теряешь
- тонну времени, проигрывая другим участникам просто так.
- * в sublime flake8 - что бы сразу видеть ошибки синтаксиса (или найди плагин
- для flake но за него я не ручаюсь)
- * в sublime jedi - автодополнение и документация
- Python
- * set(), dict(), defaultdict, OrderedDict (последние два необязательно)
- * map, filter, reduce нужно наизусть знать, они все время в таких задачах нужны
- * если не помнишь наизусть, держи вкладки с документацией на встроенные
- структуры данных питона открытыми. Попытайся заранее поискать нужные вещи
- в стандартной документации, что бы не тупить на олимпиаде.
- * Основные методы структур данных, типа append, extend, index нужно знать таки
- наизусть. Или хотя бы понять, что они есть и запомнить что они существуют.
- * list comprehension, в т.ч. с двумя for внутри, и list comprehension для dict() и set() (для олимпиад последнее не нужно, но нужно для реальных программ)
- * Почитать таблицы про асимптотику списков множеств и словарей. Ну и понимать
- идею асимптотики. Как я понимаю в таких задачах обычно нельзя квадратичное время
- юзать, а можно только линейное и логарифм (но это не точно).
- * Функции типа bin(), oct() и записи типа 0b1010 помогут в задачах на бинарщину
- * Если ты где-то хочешь реально побеждать, нужно знать алгоритмы обхода графов -
- DFS, BFS и уметь их быстро писать.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement