Of course you shouldn't have to write a note. I thought you meant that the child had to come with a note from home. That is different.
I am sorry I was not clear. What really fried me is that they said it was a NCLB requirment but other districts are not doing this.