根据您提供的信息，南郑县教育局从2001年起拖欠当年刚参加工作教师的半年工资，这种行为是不合法的。根据中国劳动法的相关规定，雇主应当及时足额支付劳动者的工资，不得无故拖欠。

如果您是受影响的教师之一，并且希望解决这个问题，您可以尝试以下步骤：

收集证据：

保留所有与工资拖欠相关的证据，如工资条、银行转账记录、劳动合同等。

沟通协商：

首先尝试与教育局进行沟通，了解拖欠工资的具体原因，并寻求解决方案。

法律途径：

如果教育局未能解决问题，您可以考虑通过法律途径维护自己的权益，比如向劳动监察部门投诉或申请劳动仲裁。

上级部门：

如果地方教育局未能有效处理问题，您也可以向更上级的教育行政部门或者当地政府反映情况。

请注意，以上建议基于您提供的信息，并考虑了一般情况下的法律常识。具体情况可能会有所不同，因此建议咨询专业律师以获得更准确的法律指导。