We report the preparation and readout of multielectron high-spin states, a three-electron quartet, and a four-electron quintet, in a gate-defined GaAs/AlGaAs single quantum dot using spin filtering by quantum Hall edge states coupled to the dot. The readout scheme consists of mapping from multielectron to two-electron spin states and a subsequent two-electron spin readout, thus obviating the need to resolve dense multielectron energy levels. Using this technique, we measure the relaxations of the high-spin states and find them to be an order of magnitude faster than those of low-spin states. Numerical calculations of spin relaxation rates using the exact diagonalization method agree with the experiment. The technique developed here offers a new tool for the study and application of high-spin states in quantum dots.