YCM заключается в том, что он имеет клиент-серверную архитектуру. Vim часть YCM — это просто тонкий клиент, который общается с сервером ycmd.
Я думаю, что сервер ycmd работает на локальной машине, а не на внешней? Таким образом, для правильной работы YCM в VIM не требуется подключение к Интернету, верно?