Alberta's premier-elect Rachel Notley was almost giddy in her victory speech, promising new ideas and a fresh start after making history by ending a nearly 44-year Progressive Conservative political dynasty.