B2-19 - didn't need to vs. needn't have

Wyrażenie needn't + perfect infinitive używamy gdy mówimy, że ktoś nie musiał tego zrobić, ale to zrobił, np:

He needn't have bought me flowers. I'm allergic to roses and I was sneezing all evening.

I needn't have tried to ask her out. She didn't even remember my name.

W ćwiczeniach do tego tematu przykład z łazienką troszeczkę różni się od tego, co zostało napisane.

"You needn't have cleaned the bathroom. I did it yesterday." - Drugie zdanie jest tutaj bardzo ważne, ponieważ wyraźnie wskazuje, że coś zostało zrobione niepotrzebnie, co wyraźnie wskazuje na to, że należy użyć "needn't have". :-)

Ok, widzę, że moje pytanie najprawdopodobniej wynikało z błędnego zrozumienia wyrażenia didn't need to (myślałem, że fakt zrobienia lub niezrobienia czegoś nie ma znaczenia - tak mi się jakoś dziwnie zakodowało). Spróbuję to podsumować najprościej, jak się da:

needn't have done sth - wskazuje na to, że coś ZOSTAŁO zrobione (choć zupełnie zbędnie i niepotrzebnie),
didn't need to do sth - coś NIE ZOSTAŁO zrobione (ponieważ, w czyimś mniemaniu, nie było takiej potrzeby, sensu)

Proszę o potwierdzenie, że idę w stronę światła. :)

Pozdrawiam!

Ok, analizując różne inne źródła i wyciągając średnią doszedłem do następujących wniosków:

needn't have done sth - wskazuje na to, że coś ZOSTAŁO zrobione (choć zupełnie zbędnie i niepotrzebnie, swego rodzaju MARUDZENIE),
didn't need to do sth - 1. coś NIE ZOSTAŁO zrobione (ponieważ, w czyimś mniemaniu, nie było takiej potrzeby, sensu), 2. nie ma absolutnie znaczenia, czy dana czynność została wykonana - po prostu stwierdzamy brak konieczności wykonania czegoś (STWIERDZENIE FAKTU, bez marudzenia).

Główne źródło: http://www.bbc.co.uk/worldservice/learningenglish/grammar/learnit/learnitv317.shtml

Idąc tym tropem, to moim zdaniem w tym wypadku pasuje zarówno needn't have, jaki i didn't need to, w zależności od przekazu, jaki chcemy osiągnąć. Nie pomaga fakt, że nigdzie nie udało mi się znaleźć zdania skonstruowanego w ten sposób (needn't have/didn't need to + but), stąd drążę temat. :)

Jeżeli się mylę, to proszę o wytłumaczenie, dlaczego nie może być w tym konkretnym przypadku zastosowane didn't need to (to powinno rozświetlić sprawę).