Michael Schoch, Answers questions on Noodle
While I know that PS 255 Barbara Reing School does offer full-time, half-day, and special education pre-k programs, I don't know much about its registration deadlines or availability.
I recommend calling the school at (718) 376-8494 for more information. Another option is research the school on the New York City Department of Education Database.
If this doesn't answer your question, don't hesitate to ask a follow up. Good luck!