Is it just too far gone?

I may have found this site too late, but I wanted to see if I could get some advice specific to my situation. I was with a girl for almost 9 months. We both really enjoyed our time together and never had any fight or major argument even. Things seemed great to me. On the first day of April she suddenly texted me that she had been having doubts and that she wanted a break. She said she was feeling that she didn’t give herself enough time after her previous relationship and that she got invested in me too quickly and started having doubts whether she made the right choice to get with me. She said I didn’t do anything wrong and that I don’t deserve this and that she feels terrible because she’s having these thoughts now when we’re very invested in each other. She also said that in the last month she had started gaining interest in someone at her work, but didn’t intend to have anything more than a friendship with him. She still, however, felt that if she could gain interest in someone else while already “in a relationship with someone amazing” that she just shouldn’t be in a relationship at all. Well fast-forward through the first month we talked a few times here and there a few times and she said she realized she didn’t want a break but just wanted to cut the relationship completely, but still wanted to be friends. She said there were a couple things she had noticed that did annoy her during our relationship, but that they weren’t big enough to be a causing factor in the breakup, but that it was still too late to fix things. She also made it a point to say that there is definitely no way she sees herself getting back with me. Even though she still loves and cares about me, she wasn’t “in-love” with me and has never been in-love with any of her past exes. Not that she was in love and then fell out of it, just that she’s never been in love. She then told me that she was starting to see and hookup with that guy. I told her a couple weeks later that I feel at this point it would be best to cut contact mostly and cut our ties on social media because she was still liking almost everything I posted and it was making it harder for me to move on. She hesitantly accepted, saying that it sucked because she still cared about me. About two weeks later, May 29th, on my birthday, she texted me happy birthday and i just said thank you and that i hoped she was doing well (i know it broke NC). So up until then we hadn’t had periods of no contact longer than a week or two. Well a few weeks ago, on the 31st, I was alerted by a friend that she is in an official relationship with that guy. This is why I’m feeling that she really dumped me for this guy and she was just lying about bettering herself in an attempt to make me feel not as bad. When i heard that she was in a relationship with the guy, i blocked her on social media but not my phone and haven’t said anything to her about it. I unblocked her only a week later because I realize that I had been making these decisions because my emotions were still going haywire. I know I should’ve just done no contact since the beginning, but hindsight is 20/20 and I only started googling how to get an ex back a few weeks ago. I started an official no contact at the beginning on June and have stuck with it since, improving myself overall, and I have been feeling much better emotionally and physically. Today is day 19. She hasn’t tried contacting me at all. We still don’t follow each other on social media, but the other night she viewed my instagram story and the night after, her new boyfriend viewed it. That seemed weird to me, but I’m not sure if it actually means anything. My question is, at this point, is the hope for reconciliation just too far gone at this point? How long should I stay in no contact? It doesn’t seem like this guy is really a rebound either since she was gaining an interest in him while she was with me. Any opinions/advice would be extremely welcome.