I won't say more than that I voted for one of the parties that are currently represented in Stortinget (the Norwegian Parliament).
Funnily, when I left the early voting station and walked through the mall where it was located (you and the others who were here last year would've recognized it as the place where my nearest tube station is), I met representatives from three parties. All of them belonging to the "wings" in Norwegian politics; RED!, a semi-Marxist party, Socialist Left (a party that broke away from Labour in 1961 over disagreement on NATO) and their opposite, the Progress Party (populist right-wing party, mostly focused on lower taxes and stricter immigration policies). None of the two big (just like in the UK, the two biggest parties are the Labour PArty (or Arbeiderpartiet, literally Workers' Party) and the Conservative party (Høyre or Right)) or the smaller centrist parties were anywhere to be seen.
On the current situation: In government we now have a coalition of the Conservative Party and the Progress Party, ,with support from the Christian People's Party and the Social Liberal party (probably comparable to your LibDems). The Labour Party seek to take over, but will need support from Socialist Left party and/or Centre Party (agrarian) (these three formed the coalition government between 2005 and 2013) or possibly the Environmentalist Party the Greens, or RED if either of the last two can win seats.
In short, we know that there are two realistic candidates for Prime Minister. Either Erna Solberg from the Conservative Party continues, or Jonas Gahr Støre from the Labour Party takes over. Which one happens? It depends mostly on how the smaller parties fare, and who they will end up supporting.