浙江省和上海市是最早进行高考改革的两个省份 ，它们在2014年便推出了改革方案，并于2017年迎来了首次基于新方案的高考。这一改革采用了“3+3”模式，即语文、数学、外语3门必考科目加上3门选考科目，不再区分文理科。

紧随其后的是北京市、天津市、山东省和海南省，这四个省份在2017年启动了改革，并于2020年举行了首次新高考，同样采用了“3+3”模式。

第三批次改革的省份包括河北、辽宁、江苏、福建、湖北、湖南、广东和重庆，这些省份自2018年秋季入学的高中一年级学生起开始实施改革，采用的是“3+1+2”模式，即在“3”门必考科目（语文、数学、外语）的基础上，增加“1”门首选科目和“2”门再选科目。

第四批改革的省份有黑龙江、甘肃、吉林、安徽、江西、贵州和广西，它们在2021年启动改革，并计划在2024年迎来首届新高考，也是采用“3+1+2”模式。

最新一批，也就是第五批，包括内蒙古、云南、河南、山西、陕西、四川、青海和宁夏，这些省份在2022年启动改革，预计将在2025年举行首次新高考，同样遵循“3+1+2”模式。

综合以上信息，可以得出结论，浙江省和上海市是最早开始高考改革的省份，分别在2017年和2020年实施了基于新方案的高考。