That is not grammatically correct. In fact, native speakers don't ususally make that kind of mistake, inverting the auxiliary verb and the past participle. Of course, it should be: I would have had to be Helen Keller not to have seen that one coming.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.