山东和海南两省在2020年开始实施新高考，并引入了赋分制 。具体来说，赋分制是对考生某门科目的卷面分数进行等级划分，然后依据该科目成绩排名所在的等级区间，赋予其对应等级的分数。这种制度旨在平衡不同科目之间因难度和报考人数差异导致的分数不公平问题。

在赋分制的实施上，浙江省和上海市也是较早采用该制度的省份。浙江省自2014年起便开始实施赋分制，而上海市则在2017年加入。这些省份的实践经验为其他省份提供了宝贵的参考。

综上所述，高考赋分制最早在山东和海南两省开始实施，之后浙江和上海也相继采用。这一制度的推行有助于实现高考分数的公平性和可比性。