Shortcuts to speed up problem-solving using the Pythagorean theorem include memorizing side ratios of special right-angled triangles and eliminating irrelevant data before applying the theorem.