В зависимости от контекста это может быть как неполное, так и односоставное назывное предложение. 

Оба варианта корректны, но выбор одного из них может зависеть от более широкого контекста. 

Предложение построено правильно. Деепричастие несовершенного вида может употребляться при глаголах-сказуемых в форме любого времени.

На одном из сайтов нам когда-то встретилось такое юмористическое освещение интересующего Вас вопроса:

"Новые правила чисто для русского языка. Главы из учебника.
1. Слитное и раздельное написание слов на фиг и нефиг.
Слово фиг в русском языке может употребляться как с предлогом на, так и с неотделяемой приставкой не. В первом случае на фиг означает направление движения, а на выполняет роль предлога. Впрочем, предлог идти кому-то на фиг может быть совершенно любой. В том смысле, что послать на фиг можно под любым предлогом. Проверочным вопросом при написании на фиг является Куда?. Прим.: Я к вам пишу — идите на фиг! Что я могу еще сказать? (А. Пушкин, "Евгений Онегин"). Слово нефиг является производным от слова фиг, и слитное написание его с частицей не проверяется вопросом Зачем? Прим.: Кто там шагает на фиг? / Нефиг! / Нефиг! / Нефиг! (В. Маяковский, "Хорошо!"). Исключение. Если к проверяемому сочетанию на фиг не подходит вопрос Куда?, но подходят вопросы За каким фигом? и На кой?, нафиг пишется слитно. Возможны также варианты написания нафиг и нафига. Прим.: Ну нафига я повстречала / Его на жизненном пути?.. (Народная песня)".
Ну а если всерьез (хотя приведенные Ростиславом Кривицким примеры отлично иллюстрируют грамматический смысл этих выражений), то слитное/раздельное написание интересующих Вас слов объясняется тем же, чем и раздельное написание существительных (либо местоимений) с предлогом в отличие от слитного написания производных от них наречий:
— За чем вы стоите в очереди? (= за каким предметом) — За картошкой.
Но:
— Зачем вы стоите в очереди? (= по какой причине) — Просто отдыхаю.
Точно так же:
— Нефиг тебе стоять в очереди (= в знач. нареч. незачем).
— Нафиг (зафиг) тебе стоять в очереди? (= в знач. нареч. с какой целью?)
— Мне все это пофиг (= в знач. нареч. все равно).
Однако в выражениях до фига, на фига, по фигу и т. п. предпочтительно, на наш взгляд, раздельное написание, так как в этом случае принадлежность слова фиг к именам существительным подчеркивается наличием у него падежных форм (наречия, как известно, неизменяемы). Ср. раздельное написание наречных (по значению) выражений под мышкой, под мышками (держать), под мышку (сунуть) именно на этом основании.

Вообще говоря, этот вопрос нужно задать тому человеку, который Вам сказал (или написал), что в первом случае союзное слово, а во втором — союз. Полной взаимозаменяемости здесь нет, поскольку вариант с как не является строго литературным, но синонимия обоих вариантов бесспорна.

На самом деле, правда, всё еще сложнее. Отношение придаточной части когда я понял всё к главной части В тот день жизнь моя изменилась может быть различным. Между тем от этого отношения зависит и квалификация слова когда (или как) в качестве союза или местоимения — союзного слова.

Случай 1. День, о котором идет речь, в предшествующем контексте еще не упоминался, и придаточное служит определением к сущ. день. Например:

Так прошло много дней и даже недель, и я по-прежнему ничего не понимал, а перспективы моей жизни были довольно унылы. Но в тот день, когда я понял всё, жизнь моя изменилась.

Здесь местоимение тот отсылает к придаточной части, из которой и становится понятно, какой «тот» день имеет в виду говорящий. В этом случае перед нами определительное придаточное, когда — союзное слово, которое можно заменить другим союзным словом (который): В тот день, в который я понял всё, жизнь моя изменилась.

Случай 2. День, о котором идет речь, уже упоминался. Например:

И вдруг мне всё стало ясно. Это случилось в первую субботу после Пасхи. Помню, я еще долго удивлялся, как же раньше до меня не доходила такая простая вещь. И вот в тот день, когда я понял всё, жизнь моя изменилась.

Здесь местоимение тот отсылает к левому контексту, к словосочетанию первая суббота после Пасхи. Конкретизация выражения тот день не требуется. В этом случае выражения в тот день и когда я понял всё оба имеют обстоятельственное значение, и второе из них оказывается уточняющим (по отношению к В тот день) обстоятельственным придаточным времени с союзом когда. Оба выражения при этом произносятся с одинаковой восходящей интонацией и с более длительной, чем в первом случае, паузой между ними.

Что же касается слова как в этой конструкции, в первом случае оно нежелательно. Как может использоваться во временно́м значении как синоним когда (у Пушкина: Как наешься ты своей полбы, собери-ка с чертей оброк мне полный), но в качестве синонима союзного слова который — нет. Использование как во втором случае допустимо, но несет явный оттенок разговорности, в а первом случае — крайне нежелательно.

Конечно же, ответ о родительном падеже существительного - поверхностен, но именно такое объяснение предлагается в школьных учебниках в силу его доступности. В действительности же форма слова "девушки", совпадающая с р. п. ед. ч., является рудиментом древней системы склонения, а именно формой двойственного числа. Именно влиянием двойственного числа объясняются странности в образовании словосочетаний: два стола, но пять столов.  

Приводим более подробную справку из раздела "Письмовник" нашего портала:

Числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме родительного падежа и единственного числа, например: двадцать два стола, тридцать три несчастья, пятьдесят четыре человека. Числительные пять, шесть, семь, восемь, девять и т. д. и составные числительные, оканчивающиеся на пять, шесть, семь, восемь и т. д., согласуются с существительным, стоящим в форме родительного падежа множественного числа, например: сорок восемь преступников. Однако в косвенных падежах согласование выравнивается: р. п. – двух столов, пяти столов, д. п. – двум столам, пяти столам.

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

Сложнее обстояло дело с названиями чисел 2-4, которые были счетными прилагательными и согласовывались в роде, числе и падеже с существительными: три столы, четыре стены, три камене (ср.: красивые столы, высокие стены). При этом название числа 2 согласовывалось с существительными в особой форме двойственного числа (не единственного и не множественного; такая форма применялась для обозначения двух предметов): две стене, два стола, два ножа (не два столы, два ножи). К XVI веку в русском языке происходит разрушение категории двойственного числа, и формы типа два стола начинают восприниматься как родительный падеж единственного числа. Особая соотнесенность чисел 2, 3 и 4 (возможно, и грамматическая принадлежность к одному классу слов) повлияла на выравнивание форм словоизменения всех трех числовых наименований.

Интересно, что такое словоизменение является исключительно великорусской чертой, противопоставляющей русский язык другим восточнославянским. Ученые выдвигают гипотезу, что первоначально такие сочетания формировались как особенность северо-восточного диалекта.

Если приложение стоит в конце предложения, то оно может отделяться как запятой, так и тире.

Такая пунктуация возможна. Тире может ставиться в сложноподчиненном предложении, когда главной части предшествует придаточная условная.

На этом месте может стоять запятая или тире. К. Паустовский (автор этих слов) выбрал тире.

В значении "боковая часть тротуара" такое сочетание может быть употреблено. Но лучше сказать: край тротуара.