下一代测评系统.pptxVIP

下一代测评系统跳蚤国外交部发言人、前NOIP吧主、UOJ管理员、2009年到2015年的普通OIer吕凯风Hi，大家好！不认识我？没关系，你认得奖品还有抽奖：UOJ充电宝现在从第二课堂回来还来得及什么是测评系统？在编程竞赛中对一个程序从正确性、效率、空间等方面进行评价的系统。PendingWrongAnswerTimeLimitExceededMemoryLimitExceededAccepted为什么要研究测评系统？信息学竞赛的组成志愿者CCF出题人参赛选手北航的测评人员理解信息学竞赛测评系统是一切的基础从测评系统看到整个世界本节课的内容测评系统的历史1970年：最初的ACM/ICPC[1]:ACMInternationalCollegiateProgrammingContest.(2015,December30).In?Wikipedia,TheFreeEncyclopedia.Retrieved13:21,December31,2015,from?当时名为FirstAnnualTexasCollegiateProgrammingChampionship第一届年度德克萨斯大学生程序设计竞赛举办于德克萨斯州农工大学EachUniversitywasrepresentedbyateamofupto4members.Teamsthatparticipatedincluded,TexasAM,TexasTech,UniversityofHouston,and5or6otherTexasUniversity/Colleges.比赛环境Thecomputerusedwasa360model65whichwasoneofthefirstmachineswithaDAT(DynamicAddressTranslatoraka“paging”)systemforaccessingmemory.什么是360model65？IBMSystem/360model65IBMSystem/360系列IBMSystem/360是IBM公司于1964年4月推出的一系列大型机。IBMSystem/360model65为其中的一种型号。[1]:IBMSystem/360.(2015,December31).In?Wikipedia,TheFreeEncyclopedia.Retrieved12:01,January7,2016,fromIBMSystem/360的使用？打孔卡（HollerithCard）竞赛中使用的编程语言？Fortran还原当时的历史场景TheprogramminglanguageusedwasFortran.Theprogramswerewrittenoncodingsheets,keypunchedonHollerithcards,andsubmittedforexecution.而且电脑坏了Thestartofthecompetitionwasdelayedforabout90minutesbecause2ofthe4memorybankamplifiersweredown.赛制？题目？Therewere3problemsthathadtobecompletedandthecumulativetimefromstarttosuccessfulcompletiondetermined1st,2nd,and3rd-placewinners.没有查到对于当时的测评系统的描述。ACM赛制必须支持实时提交、实时评测、实时反馈结果。如前文所述，提交的肯定是打孔卡。评测很可能是操作员手工操作而不是机器自动评测。没有找到当年的真题我们就看看1974年的题吧当年的题目：求面积（1974年）[1]:.PastProblems.TheACM-ICPCInternationalCollegiateProgrammingContestJanuary8,2016,from当年的题目：编码解码（1974年）当年的题目：约瑟夫环（1974年）输入输出格式当时的竞赛受当时科技水平限制1970年的比赛结果是：TheUniversityofHoustonteamwonthecompetitioncompletin