2021年海淀区中小学信息学奥林匹克竞赛试题(线上) .pdfVIP

2021年海淀区中⼩学信息学奥林匹克竞赛试题（线上） 2021年海淀区信息学奥林匹克竞赛线上赛 ⼊门组： 共5道编程题，整体难度接近CSP-J 第1题：考察了字符串的知识 第2题：模拟思想+简单数论 第3题：枚举 第4题：初步判断考察的是“背包问题” 第5题：难度最⼤，考察了数论+全排列+逆序对 普及组： 第⼀题：模拟，结合字符串处理 第⼆题：搜索 第三题：是数学题，有⼀些数论，可以找⼀些递推公式这样来求解。 提⾼组： 第⼀道题：数论题。 第⼆道题：动态规划。 第三道题：数论题。 三道题总体还是⽐较难。 海淀区信息学奥赛⼊门组 海淀区信息学奥赛普及组 甲⾍⼊侵（beetle） 东湖航线（route） 海淀区信息学奥赛提⾼组