If it's on concrete see if you can get flat black with the paint that you use to paint a garage floor, it would stand up really well. But I don't know if you can get it like that.
otherwise just a flat black, oil based.
Here at my college, the floor it stained, it's really flat though. They like the stain, because you don't have to paint it. The stain won't wear like paint which is nice. You just have to stain it every 3 or 4 years, instead of painting it every year.
You may want to find out exactly what kind of coating is on the floor now. A smooth glossy coating may not hold another type of coating without a primer or without "roughing" the surface. And you'll want a paint suitable for walking surfaces.
Might be worth getting some input from a paint supplier or a painter.
You don't have to be in a high school to have the bosses freak over the suggestion of painting a stage floor....ours is hard maple, I finally got them to let me put down a masonite floor, but they're not too happy about the screw holes. I use ACE hardware brand exterior flat # 184-A "cannonball". (works nice on backstage walls too) It's a nice even black that reduces light bounce, though I have thought about a flat poly to go over it...might last longer, I repaint those 4X8 sheet every two shows...I am looking for a "true" black paint, one that's mixed at the factory with the pigment all the way through so scuff marks don't show