1. Memorize a single prefix that has at least an uppercase letter, a number, and a symbol, to be used with all passwords. (e.g. j8$F)
2. Use a physical journal or pad of paper to note down each site's password restrictions (e.g. "no symbols") and a personal hint to the rest of the password.
3. Your password is the prefix (minus any unsupported characters) plus the answer to the hint.
So the hint "No symbols, They All Float Down Here" might become j8fPennyWise. "Feet On The Road" might be j8$fFlintstones.
___
This minimizes what people have to memorize, is secure against casual attacks by people in the same physical area, is strong against attackers who might try to replace "password4hn" with "password4reddit", and doesn't require any sort of special software.