lan_in的博客

2026年《算法高效进阶》信息学奥赛暑期集训营面向已掌握C++及基础算法的选手招生，提供线下（机房授课）和线上（直播+回放）两种形式。课程分为A班（系统学习算法与数据结构）和B班（NOIP难度实战训练），并推出联报优惠。福利包括公益模拟赛、金牌导航课程赠送及获奖激励。仅接受教练统一报名，报名即赠教材及OJ账号使用权。集训时间：7月25日-8月9日，目标助力学员冲击普及组/提高组一等奖。

本文提出了一种计算能够拼成多边形的小木棍方案数的方法。题目要求从n根长度各异的小木棍中选出若干根，满足选出的木棍数量≥3且总长度大于最大长度的两倍。我们通过两种算法实现：1) DFS递归枚举所有可能的子集组合并验证条件；2) 二进制掩码法枚举所有子集，统计符合条件的方案。两种方法均能正确计算有效方案数，并对结果取模998244353。样例分析展示了具体案例的计算过程，验证了算法的正确性。该解法适用于n≤20的小规模数据，时间复杂度为O(2^n)。

题目要求根据考试成绩蛇形分配座位，并找出小R的座位位置。解决思路是：1)对所有成绩从高到低排序；2)按蛇形规则填充座位；3)查找小R成绩所在位置。具体实现时，奇数列从上到下填充，偶列从下到上填充，最后遍历二维数组确定座位行列。代码通过排序、蛇形填充和查找三步完成题目要求，适用于给定的数据范围。

题目要求从给定字符串中提取数字字符，并按降序排列组成最大正整数。输入字符串包含字母和数字，必须包含至少1-9的数字。解题思路分为两步：1) 遍历字符串提取所有数字字符；2) 将数字按从大到小排序组合。可以使用计数排序或字符串排序实现，时间复杂度均为O(n)。样例1输入"5"直接输出5；样例2输入"290es1q0"提取数字2,9,0,1,0后排序输出92100。两种方法都可行，计数排序更高效，字符串排序实现更简洁。

问题摘要 题目描述了一个机器人在n行m列的网格地图上移动的问题。地图由字符'.'（空地）和'x'（障碍物）组成。机器人初始位置和方向给定，每次操作中，机器人尝试向前移动，若下一步无效则右转。要求统计机器人执行k次操作后访问过的不同位置总数。 核心思路 模拟移动过程：逐步处理机器人的每一步操作，包括移动或转向。 状态跟踪：使用数组记录访问过的位置和状态（位置+方向），以检测循环。 循环检测：若发现状态重复，则提前终止模拟，避免冗余计算。 结果统计：维护访问位置集合，最终输出不同位置的数量。 解决代码 #inc

小 P 从同学小 Q 那儿借来一副n张牌的扑克牌。本题中我们不考虑大小王，此时每张牌具有两个属性：花色和点数。花色共有4种：方片、草花、红桃和黑桃。点数共有13种，从小到大分别为。注意：点数10在本题中记为T。我们称一副扑克牌是的，当且仅当对于每一种花色和每一种点数，都有一张牌具有对应的花色和点数。由此，一副完整的扑克牌恰好有4×1352张牌。以下图片展示了一副完整的扑克牌里所有的 52 张牌。小 P 借来的牌可能不是完整的，为此小 P 准备再向同学小 S 借若干张牌。

2025年CSP-J入门级第一轮认证模拟赛提供10套免费试题，含选择题与解析。选择题涉及计算机科学基础，如32位无符号整数最大值计算（约42.9亿，选A）、C++位运算（255&254=254，选B）、递归函数分析（calc(5)=6，选B）、哈夫曼树构造（带权路径长度186，选B）等。其他题目涵盖图论（有向图边数等于入度/出度和，选B）、组合数学（120种选法，选C）、布尔逻辑（选项C不恒等）、模运算周期性（f[2025]=6，选D）、C++字符串特性（支持string+char，选B）及引用传参

等内容的考察，相比去年来说，对思维能力的考察更多。前两题比去年好做，第三题的部分分也比较好拿，但是第四题的难度明显比去年高，预计分数线会出现小幅提升。希望同学们能认真阅读题解，及时总结比赛的情况和收获。2024年10月26日，CSP-J/S 2024第二轮认证圆满结束；这次入门组的比赛重点考察了。

以2022年提高组为例，文件名和cpp文件名需要与题目名一致，并且必须使用英文小写字母，如果文件夹命名有误，那么评测系统将无法找到相应的代码，结果自然是0分。CSP复赛为计算机上机考试，考生在进入考场后，在监考人员发出开始考试的指令前，考生不得操作电脑，触碰鼠标键盘，违反者可能会被取消认证资格！考试前一天，考生可以在报名系统中下载准考证。在OI赛制下，每道题提交后不会有反馈，如果对某道题没有把握，或者代码较为复杂，可以使用对拍验证。同样，在监考人员宣布考试/认证结束后，必须立即停止答卷，离开考场。