Yep, painful intervals. The thing with crits is just surviving the 20-30 seconds peaks of speed, then rest for the next few minutes, then do it all over again until the last lap or two when things pick up steadily until the sprint.
1 minute on 1-2 minutes off really helped me, working my way up to 4-5 minutes.