Atualmente sou estudante de doutorado e não prof. Portanto, minha sugestão vem da minha experiência pessoal (limitada) como estudante de pós-graduação.
Quando eu era estudante de graduação, sempre trabalhei como assistente de pesquisa no verão com diferentes profissionais do meu departamento. Pessoalmente, acredito que a única maneira de descobrir se o TCS é realmente para você ou não é trabalhar em problemas concretos e ver o que você mais gosta. Demorei um pouco para encontrar um professor e um tópico que eu gostei. Há também um aspecto "social" na pesquisa, e diferentes profissionais têm diferentes hábitos de trabalho e supervisão, e, portanto, esses trabalhos de pesquisa de verão fornecerão uma idéia melhor de qual qualidade você deseja mais de um supervisor no futuro.
Existem muitos campos interessantes em Ciência da Computação, e o TCS é apenas um deles. Portanto, é sempre melhor manter suas opções em aberto e conversar com diferentes profissionais. É muito importante se especializar quando você está fazendo doutorado, mas como estudante de graduação, acho que o conselho de Mark Braverman é extremamente relevante:
"Tente aprender o máximo que puder. [...] É mais difícil mais tarde!"
[Mark tentou se matricular em muitos cursos (bem acima do limite) e explorar diferentes áreas de Matemática e Ciência da Computação quando era graduado.] Tente participar de palestras e seminários sobre diferentes tópicos em seu departamento. Quando você está no último ano, também deve pedir permissão para auditar cursos de graduação relacionados ao seu interesse.
Além disso, dependendo se você está se formando em matemática ou ciências da computação, também precisa planejar os cursos que deve fazer para preparar uma base básica sólida. Se você é graduado em matemática, deve fazer mais cursos de CS em algoritmos e complexidade, o que lhe dá uma mente mais "algorítmica". Se você é graduado em engenharia ou em engenharia, é sempre uma boa ideia aprender alguns cursos básicos de matemática em:
- Combinatória
- Probabilidade e Estatística
- Álgebra Linear Avançada
- Álgebra abstrata
- Análise
É verdade que você nunca pode aprender matemática o suficiente e que deve aprender a aprender rapidamente novos métodos / técnicas / técnicas sempre que necessário. Mas um histórico sólido certamente lhe dará um começo mais fácil no TCS.
Desejo-lhe boa sorte e sucesso!