「原创」USACO 2020-2021赛季试题解析系列

点击领取>>>信息学奥赛 NOI、NOIP、各区CSP-J/S初赛复赛试题&蓝桥杯、信息杯、智慧杯编程试卷& 海淀区科普节、程序设计大赛


截至美西时间周二凌晨,USACO 2月赛正式结束, 满分同学会当场晋级,没有当场晋级的同学可以耐心等待一周之内出成绩。


本场比赛中德儿塔学生当场有1人铂金满分,2人晋级铂金,2人晋级黄金,银级若干(人数较多,不一一统计),整体成绩等待官网公布结果。


本赛季前三场比赛目前累计9人晋级铂金,15人晋级黄金,靓丽成绩在USACO领域可谓独领风骚!能够在官方题解公布之前,原创全部组别题解的机构,是真硬核!



铂金级满分通过记录(最高级别)




本月的铜组赛题相对前两场难度有所降低,除了第三题考察了对于时间复杂度的理解,需要找规律优化,其余的模拟即可。银级组有两道题题面和铜级组类似,区别在于数据规模更大,常规出题套路,暴力枚举显然已经心有余而力不足,需要用更高级的算法完成。更多内容,请参考下文解析。


以下内容是四大级别的赛题解析,供同学们参考交流。想要咨询参赛和备考冲刺计划的同学,可以扫描文末二维码,添加老师微信获取。


01 Triangles

题目大意


题目解析:


02 Mad Scientist

题目大意


题目解析:


03 Swapity Swap

题目大意


题目解析:




01 Swapity Swapity Swap

题目大意


题目解析


02 Triangles

题目大意


题目解析:


03 Clock Tree

题目大意


题目解析:




01 Timeline

题目大意


题目解析:


02 Help Yourself

题目大意


题目解析:



03 Delegation

题目大意


题目解析:




01 Delegation

题目大意


题目解析:


02 Equilateral Triangles

题目大意


题目解析:





03 Help Yourself

题目大意


题目解析:



微信公众号搜索: 北京小学学习资料     家长升学指南  关注公众号,获取最新资讯!   

图片 扫码添加“家长论坛”微信好友(微信号 16619908263

获取信息学奥赛 NOI、NOIP、各区CSP-J/S试题&蓝桥杯、智慧杯、 海淀区科普节真题
咨询信息学奥赛 NOI、NOIP、各区CSP-J/S试题&蓝桥杯、智慧杯、 海淀区科普节政策请拨打电话 16619908263 (同微信号)

已邀请:

要回复问题请先登录注册