If you are graduating in May with graduate degree then apply immediately after your graduation. No need to worry about anything. You will get approve. I have seen people who got H1B even when they filed on end of July. If you need more info let me know.