CSP-J 2020赛前冲刺必刷题

今年CSP-J第二轮认证将于11月7日（周六）上午8:30-12:00举行，目前仅剩三周左右的时间。在最后的冲刺阶段，希望各位同学将主要精力用于巩固已掌握的知识、适应信息竞赛比赛环境，并结合往年NOIP经典真题进行查漏补缺、并练习比赛得分策略。请注意正式比赛是由系统自动评分的，而且仅有一次源程序的提交机会（即不能像平时练习那样，根据实时结果反复调整代码），任何细微错误都可能导致整题“爆0”！这要求同学们具有较高的算法实现力和编程正确率，要做到赛场零失误。从近年NOIP的成绩情况也可以看出，要获得一等奖，最关键的是稳定发挥，确保基础部分不失分，而非死磕各类难题、偏题。因此，在赛前冲刺阶段，同学们应该回归基础，重视做题的正确率。另外，对于冲刺CSP-J一等奖的选手，除了巩固和加强编码能力、做到基础题（参考近5年NOIP普及组前两题）不失分以外，还需要在较难题上多拿部分分。建议这类选手重点复习枚举、模拟、排序、字符串处理等基础知识，并了解简单的算法优化技巧；对于有算法基础较好的同学，可以进一步巩固相关数学知识、搜索、贪心、递归、递推、动态规划等简单应用，争取在比赛勇夺高分！以下附CSP-J 2020赛前必刷题（基础版、进阶版、拓展版），及近5年NOIP普及组（CSP-J）一等奖分数线：CSP-J 2020 赛前题单-基础版注：基础版选题难度接近CSP入门级第二题难度，建议所有同学务必掌握。试题名称试题来源枚举法 共5题图书管理员NOIP2017普及组扫雷游戏NOIP2015普及组比例化简NOIP2014普及组最大公约数和最小公倍数问题NOIP2001普及组海港NOIP2016普及组模拟法 共5题寻宝NOIP2012普及组接水问题NOIP2010普及组花生采摘NOIP2004普及组公交换乘CSP-J2019入门级神奇的幻方NOIP2015提高组排序算法 共2题分数线划定NOIP2009普及组奖学金NOIP2007普及组字符串处理 共2题乒乓球NOIP2003普及组表达式求值NOIP2013普及组高精度算法 共1题阶乘之和NOIP1998普及组CSP-J 2020 赛前题单-进阶版注：进阶版选题难度接近CSP入门级第三、四题，建议一等奖水平的同学掌握部分分技巧，尽力冲刺高分。试题名称试题来源贪心法 共3题花匠NOIP2013提高组导弹拦截NOIP2010普及组三国游戏NOIP2010普及组递归法 共2题FBI树NOIP2004普及组螺旋矩阵NOIP2014普及组数学知识 共2题细胞分裂NOIP2009普及组次大值CSP-JX2019入门级搜索算法 共1题棋盘NOIP2017普及组动态规划 共8题铺设道路NOIP2018提高组摆花NOIP2012普及组开心的金明NOIP2006普及组纪念品CSP-J 2019入门级数字游戏NOIP2003普及组摆渡车NOIP2018普及组子矩阵NOIP2014普及组CSP-J 2020 赛前题单-拓展版注：拓展版选题难度接近CSP入门级第四题，适合已完成进阶版题目的同学训练使用。试题名称试题来源Guarding the FarmUSACO08NOV 银组Corn MazeUSACO11OPEN 银组Cow TravellingUSACO08MAR 银组Cross Country SkiingUSACO14JAN 银组CowlphabetUSACO11FEB 金组Cheese TowersUSACO10JAN 银组BookshelfUSACO12OPEN 银组Work SchedulingUSACO09OPEN 金组High Card Low CardUSACO15DEC 金组Big SquareUSACO06NOV 银组Hoof, Paper, ScissorUSACO17JAN 银组TrianglesUSACO20FEB 银组以上题目均可在小猴编程官网-竞赛平台测试和提交。复制链接在电脑端打开：https://www.xiaohoucode.com/problemset/#/list