Как лучше наработать базу для спортивного программирования?
Рекомендую начать с умения самостоятельно находить ответы на поставленные вопросы. Хотя-бы в Гуугл.
Теперь по теме:
https://habr.com/ru/post/128108/
https://proglib.io/p/train-brain/
Как готовить себя к олимпиадному программированию?
acmp.ru/article.asp?id_text=118
https://www.coursera.org/learn/sportivnoe-programm...
https://www.twirpx.com/file/1762495/
https://habr.com/ru/post/111361/
https://habr.com/ru/company/mailru/blog/323696/
khpi-iip.mipk.kharkiv.edu/library/datastr/book/ind...
и т.д.
Попробуйте книжку "Грокаем Алгоритмы"