No Birthday Attack to TCR
I am literally quoting the paper here. You should really try to read the paper properly first before asking questions.


  In the notion of [22] the adversary does not get credit for finding any old collision. The adversary must still find a collision $M, M'$  but now $M$ is not allowed to depend on the key: the adversary must choose it before the key $K$ is known.


I can't really give an example of this, just as I can't give an example of why I can't produce light with a brick.