I am not skipping turns

I measured some computation times and sometimes it's way more than 10ms per tick, without skipping a turn. My CPU constant is around 5ms. Are my measurements wrong or are there other possible explanations?

Yes, I've seen something like this in my profiler. I quickly look at the source, I think the problem is that robocode does not use System.nanoTime to compare times. Instead it using Java to trow exception if wait time is exceeded. It is possible that java treat it as low priority and skips the exception.

I noticed that with similar CPU demand from my bot, I am skipping significantly more against simple/fast bots. Sometimes even 30 turns which causes infamous ThreadDeath. I.e. if i run against Diamond, I see less skipped turns than against a rammer or HawkOnFire. Why is it so I do not understand. But it might be connected to your case.