Eu percebi isso! Aqui estão os passos que eu dei.
Primeiro eu iniciei no Live USB, porque eu sabia que poderia ter o gcc lá, e então eu usei "apt-get download do gcc gcc-5 etc." para pegar os arquivos .deb do USB. Então eu os movi para uma pasta na minha instalação do Kubuntu. Finalmente, eu pude usar o "dpkg -i * .deb" para instalar todos os pacotes.Eu escrevi esta resposta no meu, agora wified, instalação do Kubuntu.