To notice means to observe something. It is to become aware by seeing it.

So how did I know the trenches weren’t deep enough

I knew because I observed and saw it to be shallow.

Hope that answers your question.