Having the same confusion as I did exactly a year ago when I arrived in the US. Columbus Day is a public holiday, but I still have to work.