mysql има "измама" за това:
select *
from mytable
group by cid;
Това е всичко, от което се нуждаете, защото в mysql ви позволява да не агрегира колоните, които не са групирани по (другите бази данни биха довели до синтактична грешка), в който случай извежда само първото появяване на всяка група по стойност(и). Имайте предвид обаче, че това няма да гарантира начина в който се определя "първото" появяване (това ще бъде точно как се четат редовете)
Ако искате особен първо срещане, първо сортирайте, след това приложете измамата група по:
select *
from (
-- order by the "time" column descending to get the "most recent" row
select * from mytable order by time desc
) x
group by cid