As someone who was also turned down, my advice is actually the opposite: Do not reapply in 5 months.
It's a mental thing. If you always keep the dream of YC on a golden pedestal in your mind (one that must be reached in order to be successful), you could be setting yourself up for further disappointment and wasting valuable time. I'm not saying that YC is not worth aspiring for (I still think its a tremendous opportunity), just that dwelling on it rather than your product will kill you.
5 months is a long time in startup world. You need to put your defeat behind you as quickly as possible and focus on building your product. Remember, that is what is really the most important.
Hopefully you learned some useful things about your idea and team from your interview. We certainly did, and for that I'm thankful. Its a little disappointing to hear that they no longer talk things over with you on the phone, but at least you got to meet some smart people and got some critical advice during the interview.
As someone who's been turned down 4 times from YC without getting to the interview stage, I'd say do reapply in 5 months. Don't fixate on it, definitely do stuff in the meantime, but I think you should treat it as just one more thing you can do to maximize the chance of success for your startup.
The big advantage of applying isn't so much that you'll get in (I've kinda given up hope of that happening unless a buyout is imminent, a la Fleaflicker, and at that point we wouldn't need them). It's that it gives you a regular point to check your progress and see how what you've done stacks up against what you said you'd do. My experience - with 3 consecutive application cycles - is that we're basically doing exactly what we said we'd do in the first application, just 60-80% slower than we anticipated. That's very useful data when we're planning future milestones.
It also gives you a chance to revisit your assumptions and make any necessary course corrections. For example, we had a founding-team issue that PG brought to our attention with the first application that we corrected between app 1 and app 2. Several of the competitors we were initially afraid of have not materialized. The market as a whole does not seem to be developing as quickly as we thought it would, though it does seem to be developing. That's very useful data when we're trying to budget finances and decide whether it's time to go for outside funding. We have the excuse to take another close look at our competitors and see what they're doing wrong and what they're doing right.
It's easy to go full steam ahead on coding and then miss fundamental changes in the environment that render all your coding useless. 6 months is just about the right period of time to revisit your assumptions and see if it's still worth doing. You should be doing this anyway as a business, but YC gives you an excuse and a deadline.
I only say that because it seems few groups continue to build their product into something of quality after being rejected by YC and its sad. A prevailing view is if they cant be funded by YC, then there is no point in continuing.
Its almost as if YC could foresee this would happen with certain groups and it turns out true. Why does it seem all groups who are funded by YC continue to build something and all who are not, dont? I am exaggerating about the sharpness of that division but not by much.
It might often be because the idea is so early stage that it is easy for the founders to get derailed before following through with its execution. It might also be viewing YC as a requirement to be successful rather than one option.
You alone decide if you are willing to work until you bleed in order to build something great. So dont waste too much time thinking about things which could get in the way. I would really to see more founders pick themselves up after rejection and go on to release something stellar.
I'm sure it's two-fold. YC filters out people who aren't committed. Also, having someone believe in you makes you believe in yourself--it becomes a self-fulfilling prophecy. This works in a negative sense, as well. For example, when pg says your chances of succeeding without a cofounder are low, if you internalize that, you won't succeed without a co-founder, because "why try" if you can't succeed?
I saved myself the trouble this time around of applying and I found it to be a liberating experience.
Filling out the YC form, eding it over and over again, getting excited, waiting for decisions on who they are going to interview, then the let down of not getting to the interview stage is too much for me, a nearly paralyzing distraction to serious endeavors.
It's a mental thing. If you always keep the dream of YC on a golden pedestal in your mind (one that must be reached in order to be successful), you could be setting yourself up for further disappointment and wasting valuable time. I'm not saying that YC is not worth aspiring for (I still think its a tremendous opportunity), just that dwelling on it rather than your product will kill you.
5 months is a long time in startup world. You need to put your defeat behind you as quickly as possible and focus on building your product. Remember, that is what is really the most important.
Hopefully you learned some useful things about your idea and team from your interview. We certainly did, and for that I'm thankful. Its a little disappointing to hear that they no longer talk things over with you on the phone, but at least you got to meet some smart people and got some critical advice during the interview.